Sign In

Login

Password

Forgot Password ? Sign Up

مجموعة مستقلة (نظرية الرسومات) (Arabic Wikipedia)

Analysis of information sources in references of the Wikipedia article "مجموعة مستقلة (نظرية الرسومات)" in Arabic language version.

refsWebsite
Global rank Arabic rank
9doi.org
2nd place
5th place
3ams.org
451st place
1,108th place
2arxiv.org
69th place
207th place
1harvard.edu
18th place
33rd place

ams.org

mathscinet.ams.org

arxiv.org

doi.org

  • Korshunov (1974) Korshunov, A.D. (1974), "Coefficient of Internal Stability", Kibernetika (بالأوكرانية), vol. 10, pp. 17–28, DOI:10.1007/BF01069014.
  • Moon & Moser (1965). Moon، J.W.؛ Moser، Leo (1965)، "On cliques in graphs"، Israel Journal of Mathematics، ج. 3، ص. 23–28، DOI:10.1007/BF02760024، MR:0182577.
  • Füredi (1987). Füredi، Z. (1987)، "The number of maximal independent sets in connected graphs"، Journal of Graph Theory، ج. 11، ص. 463–470، DOI:10.1002/jgt.3190110403.
  • Xiao & Nagamochi (2017) Xiao، Mingyu؛ Nagamochi، Hiroshi (2017)، "Exact algorithms for maximum independent set"، Information and Computation، ج. 255، ص. 126–146، arXiv:1312.6260، DOI:10.1016/j.ic.2017.06.001.
  • Xiao & Nagamochi (2013) Xiao، Mingyu؛ Nagamochi، Hiroshi (2013)، "Confining sets and avoiding bottleneck cases: A simple maximum independent set algorithm in degree-3 graphs"، علم الحاسوب النظري، ج. 469، ص. 92–104، DOI:10.1016/j.tcs.2012.09.022.
  • Minty (1980),Sbihi (1980),Nakamura & Tamura (2001),Faenza, Oriolo & Stauffer (2014),Nobili & Sassano (2015) Minty، G.J. (1980)، "On maximal independent sets of vertices in claw-free graphs"، Journal of Combinatorial Theory, Series B، ج. 28، ص. 284–304، DOI:10.1016/0095-8956(80)90074-x. Sbihi, Najiba (1980), "Algorithme de recherche d'un stable de cardinalité maximum dans un graphe sans étoile", Discrete Mathematics (بالفرنسية), vol. 29, pp. 53–76, DOI:10.1016/0012-365X(90)90287-R, MR:0553650. Nakamura، D.؛ Tamura، A. (2001)، "A revision of Minty's algorithm for finding a maximum weight stable set in a claw-free graph"، Journal of Operations Research Society Japan، ج. 44، ص. 194–204. Faenza، Y.؛ Oriolo، G.؛ Stauffer، G. (2014)، "Solving the Weighted Stable Set Problem in Claw-Free Graphs"، Journal of the ACM، ج. 61، ص. 1–41، DOI:10.1145/2629600. Nobili، P.؛ Sassano، A. (2015)، An O(n^2 log n) algorithm for the weighted stable set problem in claw-free graphs، arXiv:1501.05775، Bibcode:2015arXiv150105775N
  • Tarjan (1985) Tarjan، R.E. (1985)، "Decomposition by clique separators"، Discrete Mathematics، ج. 55، ص. 221–232، DOI:10.1016/0012-365x(85)90051-2.
  • Bazgan، Cristina؛ Escoffier، Bruno؛ Paschos، Vangelis Th. (2005). "Completeness in standard and differential approximation classes: Poly-(D)APX- and (D)PTAS-completeness". Theoretical Computer Science. ج. 339 ع. 2–3: 272–292. DOI:10.1016/j.tcs.2005.03.007.
  • Luby (1986). Luby، Michael (1986)، "A simple parallel algorithm for the maximal independent set problem"، SIAM Journal on Computing، ج. 15، ص. 1036–1053، DOI:10.1137/0215074، MR:0861369.

harvard.edu

ui.adsabs.harvard.edu