Approximation algorithm (English Wikipedia)

Analysis of information sources in references of the Wikipedia article "Approximation algorithm" in English language version.

Last modified: 14:15:49, 3 June 2026 (UTC)

Ref.Un. Ref.Website

Global rank English rank

1111doi.org

2^nd place

77semanticscholar.org

15^th place

8^th place

65worldcat.org

4^th place

62kth.se

low place

44psu.edu

299^th place

159^th place

21designofapproxalgs.com

low place

11acm.org

1,200^th place

821^st place

11arxiv.org

49^th place

31^st place

acm.org (Global: 1,200^th place; English: 821^st place)

portal.acm.org

Agrawal, Ajit; Klein, Philip; Ravi, R. (1991). "When trees collide". Proceedings of the twenty-third annual ACM symposium on Theory of computing - STOC '91. New Orleans, Louisiana, United States: ACM Press. pp. 134–144. doi:10.1145/103418.103437. ISBN 978-0-89791-397-3. S2CID 1245448.

arxiv.org (Global: 49^th place; English: 31^st place)

Karpinski, Marek; Lampis, Michael; Schmied, Richard (2015-12-01). "New inapproximability bounds for TSP". Journal of Computer and System Sciences. 81 (8): 1665–1677. arXiv:1303.6437. doi:10.1016/j.jcss.2015.06.003.

designofapproxalgs.com (Global: low place; English: low place)

Bernard., Shmoys, David (2011). The design of approximation algorithms. Cambridge University Press. ISBN 9780521195270. OCLC 671709856.{{cite book}}: CS1 maint: multiple names: authors list (link)

doi.org (Global: 2^nd place; English: 2^nd place)

Lenstra, Jan Karel; Shmoys, David B.; Tardos, Éva (1990-01-01). "Approximation algorithms for scheduling unrelated parallel machines". Mathematical Programming. 46 (1–3): 259–271. CiteSeerX 10.1.1.115.708. doi:10.1007/BF01585745. ISSN 0025-5610. S2CID 206799898. {{cite journal}}: Cite uses deprecated parameter |citeseerx= (help)
Agrawal, Ajit; Klein, Philip; Ravi, R. (1991). "When trees collide". Proceedings of the twenty-third annual ACM symposium on Theory of computing - STOC '91. New Orleans, Louisiana, United States: ACM Press. pp. 134–144. doi:10.1145/103418.103437. ISBN 978-0-89791-397-3. S2CID 1245448.
Goemans, Michel X.; Williamson, David P. (November 1995). "Improved Approximation Algorithms for Maximum Cut and Satisfiability Problems Using Semidefinite Programming". J. ACM. 42 (6): 1115–1145. CiteSeerX 10.1.1.34.8500. doi:10.1145/227683.227684. ISSN 0004-5411. S2CID 15794408. {{cite journal}}: Cite uses deprecated parameter |citeseerx= (help)
Khot, Subhash; Regev, Oded (2008-05-01). "Vertex cover might be hard to approximate to within 2−ε". Journal of Computer and System Sciences. Computational Complexity 2003. 74 (3): 335–349. doi:10.1016/j.jcss.2007.06.019.
Karpinski, Marek; Lampis, Michael; Schmied, Richard (2015-12-01). "New inapproximability bounds for TSP". Journal of Computer and System Sciences. 81 (8): 1665–1677. arXiv:1303.6437. doi:10.1016/j.jcss.2015.06.003.
Feige, Uriel; Goldwasser, Shafi; Lovász, Laszlo; Safra, Shmuel; Szegedy, Mario (March 1996). "Interactive Proofs and the Hardness of Approximating Cliques". J. ACM. 43 (2): 268–292. doi:10.1145/226643.226652. ISSN 0004-5411.
Arora, Sanjeev; Safra, Shmuel (January 1998). "Probabilistic Checking of Proofs: A New Characterization of NP". J. ACM. 45 (1): 70–122. doi:10.1145/273865.273901. ISSN 0004-5411. S2CID 751563.
Johnson, David S. (1974-12-01). "Approximation algorithms for combinatorial problems". Journal of Computer and System Sciences. 9 (3): 256–278. doi:10.1016/S0022-0000(74)80044-9.
Arora, S. (October 1996). "Polynomial time approximation schemes for Euclidean TSP and other geometric problems". Proceedings of 37th Conference on Foundations of Computer Science. pp. 2–11. CiteSeerX 10.1.1.32.3376. doi:10.1109/SFCS.1996.548458. ISBN 978-0-8186-7594-2. S2CID 1499391. {{cite book}}: Cite uses deprecated parameter |citeseerx= (help)
Arora, S. (October 1997). "Nearly linear time approximation schemes for Euclidean TSP and other geometric problems". Proceedings 38th Annual Symposium on Foundations of Computer Science. pp. 554–563. doi:10.1109/SFCS.1997.646145. ISBN 978-0-8186-8197-4. S2CID 10656723.
Johan Håstad (1999). "Some Optimal Inapproximability Results". Journal of the ACM. 48 (4): 798–859. CiteSeerX 10.1.1.638.2808. doi:10.1145/502090.502098. S2CID 5120748. {{cite journal}}: Cite uses deprecated parameter |citeseerx= (help)

kth.se (Global: low place; English: low place)

csc.kth.se

Viggo Kann (1992). On the Approximability of NP-complete Optimization Problems (PDF).

nada.kth.se

Johan Håstad (1999). "Some Optimal Inapproximability Results". Journal of the ACM. 48 (4): 798–859. CiteSeerX 10.1.1.638.2808. doi:10.1145/502090.502098. S2CID 5120748. {{cite journal}}: Cite uses deprecated parameter |citeseerx= (help)

psu.edu (Global: 299^th place; English: 159^th place)

citeseerx.ist.psu.edu

Lenstra, Jan Karel; Shmoys, David B.; Tardos, Éva (1990-01-01). "Approximation algorithms for scheduling unrelated parallel machines". Mathematical Programming. 46 (1–3): 259–271. CiteSeerX 10.1.1.115.708. doi:10.1007/BF01585745. ISSN 0025-5610. S2CID 206799898. {{cite journal}}: Cite uses deprecated parameter |citeseerx= (help)
Goemans, Michel X.; Williamson, David P. (November 1995). "Improved Approximation Algorithms for Maximum Cut and Satisfiability Problems Using Semidefinite Programming". J. ACM. 42 (6): 1115–1145. CiteSeerX 10.1.1.34.8500. doi:10.1145/227683.227684. ISSN 0004-5411. S2CID 15794408. {{cite journal}}: Cite uses deprecated parameter |citeseerx= (help)
Arora, S. (October 1996). "Polynomial time approximation schemes for Euclidean TSP and other geometric problems". Proceedings of 37th Conference on Foundations of Computer Science. pp. 2–11. CiteSeerX 10.1.1.32.3376. doi:10.1109/SFCS.1996.548458. ISBN 978-0-8186-7594-2. S2CID 1499391. {{cite book}}: Cite uses deprecated parameter |citeseerx= (help)
Johan Håstad (1999). "Some Optimal Inapproximability Results". Journal of the ACM. 48 (4): 798–859. CiteSeerX 10.1.1.638.2808. doi:10.1145/502090.502098. S2CID 5120748. {{cite journal}}: Cite uses deprecated parameter |citeseerx= (help)

semanticscholar.org (Global: 15^th place; English: 8^th place)

api.semanticscholar.org

Lenstra, Jan Karel; Shmoys, David B.; Tardos, Éva (1990-01-01). "Approximation algorithms for scheduling unrelated parallel machines". Mathematical Programming. 46 (1–3): 259–271. CiteSeerX 10.1.1.115.708. doi:10.1007/BF01585745. ISSN 0025-5610. S2CID 206799898. {{cite journal}}: Cite uses deprecated parameter |citeseerx= (help)
Agrawal, Ajit; Klein, Philip; Ravi, R. (1991). "When trees collide". Proceedings of the twenty-third annual ACM symposium on Theory of computing - STOC '91. New Orleans, Louisiana, United States: ACM Press. pp. 134–144. doi:10.1145/103418.103437. ISBN 978-0-89791-397-3. S2CID 1245448.
Goemans, Michel X.; Williamson, David P. (November 1995). "Improved Approximation Algorithms for Maximum Cut and Satisfiability Problems Using Semidefinite Programming". J. ACM. 42 (6): 1115–1145. CiteSeerX 10.1.1.34.8500. doi:10.1145/227683.227684. ISSN 0004-5411. S2CID 15794408. {{cite journal}}: Cite uses deprecated parameter |citeseerx= (help)
Arora, Sanjeev; Safra, Shmuel (January 1998). "Probabilistic Checking of Proofs: A New Characterization of NP". J. ACM. 45 (1): 70–122. doi:10.1145/273865.273901. ISSN 0004-5411. S2CID 751563.
Arora, S. (October 1996). "Polynomial time approximation schemes for Euclidean TSP and other geometric problems". Proceedings of 37th Conference on Foundations of Computer Science. pp. 2–11. CiteSeerX 10.1.1.32.3376. doi:10.1109/SFCS.1996.548458. ISBN 978-0-8186-7594-2. S2CID 1499391. {{cite book}}: Cite uses deprecated parameter |citeseerx= (help)
Arora, S. (October 1997). "Nearly linear time approximation schemes for Euclidean TSP and other geometric problems". Proceedings 38th Annual Symposium on Foundations of Computer Science. pp. 554–563. doi:10.1109/SFCS.1997.646145. ISBN 978-0-8186-8197-4. S2CID 10656723.
Johan Håstad (1999). "Some Optimal Inapproximability Results". Journal of the ACM. 48 (4): 798–859. CiteSeerX 10.1.1.638.2808. doi:10.1145/502090.502098. S2CID 5120748. {{cite journal}}: Cite uses deprecated parameter |citeseerx= (help)

worldcat.org (Global: 4^th place; English: 4^th place)

search.worldcat.org

Bernard., Shmoys, David (2011). The design of approximation algorithms. Cambridge University Press. ISBN 9780521195270. OCLC 671709856.{{cite book}}: CS1 maint: multiple names: authors list (link)
Lenstra, Jan Karel; Shmoys, David B.; Tardos, Éva (1990-01-01). "Approximation algorithms for scheduling unrelated parallel machines". Mathematical Programming. 46 (1–3): 259–271. CiteSeerX 10.1.1.115.708. doi:10.1007/BF01585745. ISSN 0025-5610. S2CID 206799898. {{cite journal}}: Cite uses deprecated parameter |citeseerx= (help)
Goemans, Michel X.; Williamson, David P. (November 1995). "Improved Approximation Algorithms for Maximum Cut and Satisfiability Problems Using Semidefinite Programming". J. ACM. 42 (6): 1115–1145. CiteSeerX 10.1.1.34.8500. doi:10.1145/227683.227684. ISSN 0004-5411. S2CID 15794408. {{cite journal}}: Cite uses deprecated parameter |citeseerx= (help)
Feige, Uriel; Goldwasser, Shafi; Lovász, Laszlo; Safra, Shmuel; Szegedy, Mario (March 1996). "Interactive Proofs and the Hardness of Approximating Cliques". J. ACM. 43 (2): 268–292. doi:10.1145/226643.226652. ISSN 0004-5411.
Arora, Sanjeev; Safra, Shmuel (January 1998). "Probabilistic Checking of Proofs: A New Characterization of NP". J. ACM. 45 (1): 70–122. doi:10.1145/273865.273901. ISSN 0004-5411. S2CID 751563.