Discover open access scientific publications

Search, annotate, share and cite publications

Publications by Erik D. Demaine

Correction: Basic Network Creation Games

SIAM Journal on Discrete Mathematics
Mathematics
2014English

Constant Price of Anarchy in Network-Creation Games via Public-Service Advertising

Internet Mathematics
Computational MathematicsApplied MathematicsSimulationModeling
2012English

Symmetric Assembly Puzzles Are Hard, Beyond a Few Pieces

Computational Geometry: Theory and Applications
ControlOptimizationGeometryComputational TheoryComputer Science ApplicationsComputational MathematicsMathematicsTopology
2020English

Approximability of the Subset Sum Reconfiguration Problem

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2011English

Algorithmic Graph Minors and Bidimensionality

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2010English

Minimizing the Diameter of a Network Using Shortcut Edges

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2010English

One-Dimensional Staged Self-Assembly

Natural Computing
Computer Science Applications
2012English

Shape Replication Through Self-Assembly and RNase Enzymes

2010English

Realistic Reconfiguration of Crystalline (And Telecube) Robots

Springer Tracts in Advanced Robotics
Electronic EngineeringElectricalArtificial Intelligence
2009English

Exponential Speedup of Fixed-Parameter Algorithms for Classes of Graphs Excluding Single-Crossing Graphs as Minors

Algorithmica
Applied MathematicsComputer Science ApplicationsComputer Science
2004English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2025 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy