Jayson Lynch

From MaRDI portal
Revision as of 19:10, 24 September 2023 by Import230924090903 (talk | contribs) (Created automatically from import230924090903)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Person:1699293

Available identifiers

zbMath Open lynch.jaysonMaRDI QIDQ1699293

List of research outcomes

PublicationDate of PublicationType
https://portal.mardi4nfdi.de/entity/Q61264842024-04-09Paper
https://portal.mardi4nfdi.de/entity/Q61910232024-02-08Paper
https://portal.mardi4nfdi.de/entity/Q61878292024-01-15Paper
Traversability, reconfiguration, and reachability in the gadget framework2023-11-17Paper
Arithmetic Expression Construction.2023-11-14Paper
Recursed Is Not Recursive: A Jarring Result2023-11-14Paper
When Can You Tile an Integer Rectangle with Integer Squares?2023-08-29Paper
Trains, games, and complexity: 0/1/2-player motion planning through input/output gadgets2023-08-01Paper
Negative instance for the edge patrolling beacon problem2023-03-31Paper
Tatamibari is NP-complete2023-02-07Paper
Walking through doors is hard, even without staircases: proving PSPACE-hardness via planar assemblies of door gadgets2023-02-07Paper
https://portal.mardi4nfdi.de/entity/Q58757682023-02-03Paper
This Game Is Not Going To Analyze Itself2023-02-02Paper
PSPACE-completeness of reversible deterministic systems2022-12-09Paper
Traversability, reconfiguration, and reachability in the gadget framework2022-07-13Paper
Trains, games, and complexity: 0/1/2-player motion planning through input/output gadgets2022-07-13Paper
Optimal-area visibility representations of outer-1-plane graphs2022-07-01Paper
Continuous flattening of all polyhedral manifolds using countably infinite creases2021-09-17Paper
Snipperclips: cutting tools into desired polygons using themselves2021-09-17Paper
https://portal.mardi4nfdi.de/entity/Q49932992021-06-15Paper
Generalized LR-drawings of trees2021-05-14Paper
Cooperating in video games? Impossible! Undecidability of team multiplayer games2020-09-03Paper
Who witnesses The Witness? Finding witnesses in The Witness is hard and sometimes impossible2020-09-03Paper
The Computational Complexity of Portal and Other 3D Video Games2020-08-11Paper
Who witnesses The Witness? Finding witnesses in The Witness is hard and sometimes impossible2020-08-11Paper
Cooperating in Video Games? Impossible! Undecidability of Team Multiplayer Games2020-08-11Paper
https://portal.mardi4nfdi.de/entity/Q33057362020-08-11Paper
Escaping a Polygon2020-07-17Paper
Cookie clicker2020-04-03Paper
Pachinko2018-02-19Paper
Who Needs Crossings? Hardness of Plane Graph Rigidity2018-01-30Paper
Push-Pull Block Puzzles are Hard2017-07-21Paper
Minimal forcing sets for 1D origami2017-03-18Paper
Dissection with the Fewest Pieces is Hard, Even to Approximate2017-02-01Paper
Mario Kart Is Hard2017-02-01Paper
Toward an Energy Efficient Language and Compiler for (Partially) Reversible Algorithms2016-08-10Paper
Energy-Efficient Algorithms2016-04-15Paper
FOLDING EQUILATERAL PLANE GRAPHS2015-12-22Paper
Folding Equilateral Plane Graphs2011-12-16Paper
Super Guarding and Dark Rays in Art Galleries0001-01-03Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Jayson Lynch