From post

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

Pushing Blocks via Checkable Gadgets: PSPACE-Completeness of Push-1F and Block/Box Dude.

J. Ani, L. Chung, E. Demaine, Y. Diomidov, D. Hendrickson, и J. Lynch. FUN, том 226 из LIPIcs, стр. 3:1-3:30. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2022)

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.

Philip Lynch

John Lynch

Matthew Lynch

Grit Lynch

Donal Lynch

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

Folding Equilateral Plane Graphs.Z. Abel, E. Demaine, M. Demaine, S. Eisenstat, J. Lynch, T. Schardl, и I. Shapiro-Ellowitz. ISAAC, том 7074 из Lecture Notes in Computer Science, стр. 574-583. Springer, (2011)This Game Is Not Going To Analyze Itself.A. Adler, J. Ani, L. Chung, M. Coulombe, E. Demaine, Y. Diomidov, D. Hendrickson, и J. Lynch. CoRR, (2023)An Efficient Reversible Algorithm for Linear Regression.E. Demaine, J. Lynch, и J. Sun. ICRC, стр. 103-108. IEEE, (2021)Traversability, Reconfiguration, and Reachability in the Gadget Framework.J. Ani, E. Demaine, Y. Diomidov, D. Hendrickson, и J. Lynch. WALCOM, том 13174 из Lecture Notes in Computer Science, стр. 47-58. Springer, (2022)The Computational Complexity of Finding Hamiltonian Cycles in Grid Graphs of Semiregular Tessellations.K. Hou, и J. Lynch. CCCG, стр. 114-128. (2018)Who witnesses The Witness? Finding witnesses in The Witness is hard and sometimes impossible.Z. Abel, J. Bosboom, E. Demaine, L. Hamilton, A. Hesterberg, J. Kopinsky, J. Lynch, и M. Rudoy. FUN, том 100 из LIPIcs, стр. 3:1-3:21. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2018)The Computational Complexity of Portal and Other 3D Video Games.E. Demaine, J. Lockhart, и J. Lynch. FUN, том 100 из LIPIcs, стр. 19:1-19:22. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2018)Arithmetic Expression Construction.L. Alcock, S. Asif, J. Bosboom, J. Brunner, C. Chen, E. Demaine, R. Epstein, A. Hesterberg, L. Hirschfeld, W. Hu и 3 other автор(ы). ISAAC, том 181 из LIPIcs, стр. 12:1-12:15. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2020)Toward a General Complexity Theory of Motion Planning: Characterizing Which Gadgets Make Games Hard.E. Demaine, D. Hendrickson, и J. Lynch. ITCS, том 151 из LIPIcs, стр. 62:1-62:42. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2020)Cache-Adaptive Analysis.M. Bender, E. Demaine, R. Ebrahimi, J. Fineman, R. Johnson, A. Lincoln, J. Lynch, и S. McCauley. SPAA, стр. 135-144. ACM, (2016)

BibSonomy

Disambiguation