Frankl–Rödl graph (English Wikipedia)

Analysis of information sources in references of the Wikipedia article "Frankl–Rödl graph" in English language version.

refsWebsite
Global rank English rank
2nd place
2nd place
451st place
277th place
69th place
59th place
26th place
20th place
low place
8,821st place
1,185th place
840th place
6th place
6th place

acm.org

dl.acm.org

ams.org

mathscinet.ams.org

  • Frankl, Peter; Rödl, Vojtěch (1987), "Forbidden intersections", Transactions of the American Mathematical Society, 300 (1): 259–286, doi:10.2307/2000598, JSTOR 2000598, MR 0871675.
  • See also Georgiou, Konstantinos; Magen, Avner; Pitassi, Toniann; Tourlakis, Iannis (2010), "Integrality gaps of 2 − o(1) for vertex cover SDPs in the Lovász–Schrijver hierarchy" (PDF), SIAM Journal on Computing, 39 (8): 3553–3570, doi:10.1137/080721479, MR 2745765.
  • Karger, David; Motwani, Rajeev; Sudan, Madhu (1998), "Approximate graph coloring by semidefinite programming", Journal of the ACM, 45 (2): 246–265, arXiv:cs/9812008, doi:10.1145/274787.274791, MR 1623197.
  • Kleinberg, Jon; Goemans, Michel X. (1998), "The Lovász theta function and a semidefinite programming relaxation of vertex cover", SIAM Journal on Discrete Mathematics, 11 (2): 196–204, doi:10.1137/S0895480195287541, MR 1617152.

archive.org

arxiv.org

doi.org

  • Frankl, Peter; Rödl, Vojtěch (1987), "Forbidden intersections", Transactions of the American Mathematical Society, 300 (1): 259–286, doi:10.2307/2000598, JSTOR 2000598, MR 0871675.
  • Tan, Li-Yang; Zhou, Yuan; O'Donnell, Ryan; Kauers, Manuel (2016), "Hypercontractive inequalities via SOS, and the Frankl–Rödl graph", Discrete Analysis, 2016:4: 20pp, arXiv:1212.5324, doi:10.19086/da.612.
  • See also Georgiou, Konstantinos; Magen, Avner; Pitassi, Toniann; Tourlakis, Iannis (2010), "Integrality gaps of 2 − o(1) for vertex cover SDPs in the Lovász–Schrijver hierarchy" (PDF), SIAM Journal on Computing, 39 (8): 3553–3570, doi:10.1137/080721479, MR 2745765.
  • Karger, David; Motwani, Rajeev; Sudan, Madhu (1998), "Approximate graph coloring by semidefinite programming", Journal of the ACM, 45 (2): 246–265, arXiv:cs/9812008, doi:10.1145/274787.274791, MR 1623197.
  • Kleinberg, Jon; Goemans, Michel X. (1998), "The Lovász theta function and a semidefinite programming relaxation of vertex cover", SIAM Journal on Discrete Mathematics, 11 (2): 196–204, doi:10.1137/S0895480195287541, MR 1617152.

jstor.org

  • Frankl, Peter; Rödl, Vojtěch (1987), "Forbidden intersections", Transactions of the American Mathematical Society, 300 (1): 259–286, doi:10.2307/2000598, JSTOR 2000598, MR 0871675.

toronto.edu

cs.toronto.edu