From post

копировать удалить добавить публикацию в буфер
Запись сообщества
посмотреть историю данной записи
URL
DOI
BibTeX
EndNote
APA
Chicago
DIN 1505
Harvard
MSOffice XML

Inapproximability of the Independent Set Polynomial Below the Shearer Threshold.

A. Galanis, L. Goldberg, и D. Stefankovic. ICALP, том 80 из LIPIcs, стр. 28:1-28:13. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2017)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed.

Leslie Melters

Leslie Schlüter

Leslie Knolle

Leslie Tramontini

Leslie Heckmann

Другие публикации лиц с тем же именем

Random sampling of 3-colorings in Z2.L. Goldberg, R. Martin, и M. Paterson. Random Struct. Algorithms, 24 (3): 279-302 (2004)The Complexity of Gene Placement.L. Goldberg, P. Goldberg, M. Paterson, P. Pevzner, S. Sahinalp, и E. Sweedyk. SODA, стр. 386-395. ACM/SIAM, (1999)The Mixing Time of Glauber Dynamics for Colouring Regular TreesL. Goldberg, M. Jerrum, и M. Karpinski. CoRR, (2008)A complexity dichotomy for hypergraph partition functionsM. Dyer, L. Goldberg, и M. Jerrum. CoRR, (2008)Phase Transitions of the Moran Process and Algorithmic Consequences.L. Goldberg, J. Lapinskas, и D. Richerby. CoRR, (2018)Approximately counting locally-optimal structures.L. Goldberg, R. Gysel, и J. Lapinskas. CoRR, (2014)Adaptive Drift AnalysisB. Doerr, и L. Goldberg. CoRR, (2011)Inapproximability of the Tutte polynomial of a planar graphL. Goldberg, и M. Jerrum. CoRR, (2009)A Counterexample to rapid mixing of the Ge-Stefankovic ProcessL. Goldberg, и M. Jerrum. CoRR, (2011)Better Approximation Guarantees for Job-Shop Scheduling.L. Goldberg, M. Paterson, A. Srinivasan, и E. Sweedyk. SIAM J. Discret. Math., 14 (1): 67-92 (2001)

BibSonomy

Disambiguation