Khác biệt giữa bản sửa đổi của “Giải Fulkerson”

Nội dung được xóa Nội dung được thêm vào
Addbot (thảo luận | đóng góp)
n Bot: Di chuyển 8 liên kết ngôn ngữ đến Wikidata tại d:q1004305 Addbot
Huynl (thảo luận | đóng góp)
Dòng 21:
** Samuel P. Ferguson, cho "Sphere Packings, V. Pentahedral Prisms", [[Discrete and Computational Geometry]] 36 (2006) 167–204.
* 2012:
** [[Sanjeev Arora]], Satish Rao, và [[Umesh Vazirani]] forcho improvingviệc thelàm giảm [[approximationtỉ ratiolệ xấp xỉ]] forcho [[Vertexbài separator|graphtoán separators]]chia đồ thị và các bài andtoán relatedliên problemsquan fromtừ <math>O(\log n)</math> toxuống <math>O(\sqrt{\log n})</math>.<ref>[[Sanjeev Arora]], Satish Rao, and [[Umesh Vazirani]], "Expander flows, geometric embeddings and graph partitioning", ''[[Journal of the ACM]]'' 56: 1-37, 2009.</ref>
** [[Anders Johansson]], [[Jeff Kahn]] và [[Vũ Hà Văn]] forcho determiningviệc thexác thresholdđịnh ofngưỡng edgecủa densitymật aboveđộ whichcạnh asao cho ở trên ngưỡng đó, một [[randomđồ graphthị ngẫu nhiên]] cancó thể được phủ bằng các bản sao không begiao coverednhau bycủa disjointmột copiesđồ ofthị anhỏ givenhơn smallercho graphtrước.<ref>Anders Johansson, [[Jeff Kahn]], and [[Vũ Hà Văn]], "Factors in random graphs", ''Random Structures and Algorithms'' 33: 1-28, 2008.</ref>
** [[László Lovász]] and Balázs Szegedy forcho characterizingviệc subgraphxác multiplicityđịnh intính sequenceschất quyết định số lần xuất hiện của đồ thị con trong một dãy các of [[denseđồ thị dày graphđặc]]s.<ref>[[László Lovász]] and Balázs Szegedy, "Limits of dense graph sequences", ''[[Journal of Combinatorial Theory]]'', Series B, 96: 933-957, 2006.</ref>
 
==Tham khảo==