Reconfiguration of satisfying assignments and subset sums: Easy to find, hard to connect od Demaine, Erik D

Dokumenty pełnotekstowe

Universal reconfiguration of facet-connected modular robots by pivots: The O(1) musketeers od Demaine, Erik D

Dokumenty pełnotekstowe

Structural sparsity of complex networks: Bounded expansion in random models and real-world graphs od Demaine, Erik D

Dokumenty pełnotekstowe

Simulation of Programmable Matter Systems Using Active Tile-Based Self-Assembly od Demaine, Erik D

Dokumenty pełnotekstowe

Embedding Stacked Polytopes on a Polynomial-Size Grid od Schulz, André, Demaine, Erik D

Dokumenty pełnotekstowe
Dokumenty pełnotekstowe

Folding Flat Crease Patterns With Thick Materials od Ku, Jason S, Demaine, Erik D

Dokumenty pełnotekstowe
Dokumenty pełnotekstowe
Dokumenty pełnotekstowe

Bust-a-Move/Puzzle Bobble Is NP-complete od Langerman, Stefan, Demaine, Erik D

Dokumenty pełnotekstowe
Dokumenty pełnotekstowe

Inapproximability of the Standard Pebble Game and Hard to Pebble Graphs od Demaine, Erik D, Liu, Quanquan

Dokumenty pełnotekstowe

Rigid foldability is NP-hard od Demaine, Erik D, Ku, Jason S

Dokumenty pełnotekstowe

Symmetric assembly puzzles are hard, beyond a few pieces od Demaine, Erik D, Ku, Jason S

Dokumenty pełnotekstowe

Folded Structures Satisfying Multiple Conditions od Demaine, Erik D, Ku, Jason S

Dokumenty pełnotekstowe

A simple proof that the (n2 − 1)-puzzle is hard od Demaine, Erik D, Rudoy, Mikhail

Dokumenty pełnotekstowe

A simple proof that the (n2 − 1)-puzzle is hard od Demaine, Erik D, Rudoy, Mikhail

Dokumenty pełnotekstowe

Folding Flat Crease Patterns With Thick Materials od Ku, Jason S., Demaine, Erik D.

Dokumenty pełnotekstowe

Folding Flat Crease Patterns With Thick Materials od Ku, Jason S., Demaine, Erik D

Dokumenty pełnotekstowe

Embedding Stacked Polytopes on a Polynomial-Size Grid od Demaine, Erik D., Schulz, Andre

Dokumenty pełnotekstowe
Dokumenty pełnotekstowe

Minimizing the Diameter of a Network Using Shortcut Edges od Demaine, Erik D., Zadimoghaddam, Morteza

Dokumenty pełnotekstowe
Dokumenty pełnotekstowe

Constant Price of Anarchy in Network Creation Games via Public Service Advertising od Demaine, Erik D., Zadimoghaddam, Morteza

Dokumenty pełnotekstowe
Dokumenty pełnotekstowe

Scheduling to Minimize Power Consumption using Submodular Functions od Demaine, Erik D., Zadimoghaddam, Morteza

Dokumenty pełnotekstowe
Dokumenty pełnotekstowe

Approximability of the Subset Sum Reconfiguration Problem od Ito, Takehiro, Demaine, Erik D.

Dokumenty pełnotekstowe
Dokumenty pełnotekstowe