| Publication | Date of Publication | Type |
|---|
| Gathering on a circle with limited visibility by anonymous oblivious robots | 2024-12-12 | Paper |
| Reconfiguration of vertex-disjoint shortest paths on graphs | 2024-11-12 | Paper |
| Combinatorial reconfiguration with answer set programming: algorithms, encodings, and empirical analysis | 2024-07-19 | Paper |
| Compacting squares: input-sensitive in-place reconfiguration of sliding squares | 2024-05-27 | Paper |
| Rolling polyhedra on tessellations | 2024-05-16 | Paper |
| Sorting balls and water: equivalence and computational complexity | 2024-05-16 | Paper |
| https://portal.mardi4nfdi.de/entity/Q6126509 | 2024-04-09 | Paper |
| https://portal.mardi4nfdi.de/entity/Q6126517 | 2024-04-09 | Paper |
| Fast RNC and NC algorithms for finding a maximal set of paths with an application | 2024-01-29 | Paper |
| Efficient enumeration of non-isomorphic distance-hereditary graphs and related graphs | 2024-01-24 | Paper |
| Computational complexity of jumping block puzzles | 2024-01-05 | Paper |
| Efficient folding algorithms for convex polyhedra | 2023-12-21 | Paper |
| Computational complexity of puzzles and related topics | 2023-12-15 | Paper |
| Reconfiguration of vertex-disjoint shortest paths on graphs | 2023-11-24 | Paper |
| Gathering on a circle with limited visibility by anonymous oblivious robots | 2023-11-02 | Paper |
| Sorting balls and water: equivalence and computational complexity | 2023-10-12 | Paper |
| Any Platonic solid can transform to another by \(O(1)\) refoldings | 2023-07-12 | Paper |
| Toward unfolding doubly covered \(n\)-stars | 2023-03-31 | Paper |
| Packing cube nets into rectangles with \(O(1)\) holes | 2023-03-31 | Paper |
| Token shifting on graphs | 2023-03-30 | Paper |
| Computational complexity of jumping block puzzles | 2023-03-30 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5875594 | 2023-02-03 | Paper |
| Mathematical characterizations and computational complexity of anti-slide puzzles | 2022-11-17 | Paper |
| Developing a tetramonohedron with minimum cut length | 2022-10-06 | Paper |
| A survey and recent results about commmon developments of two or more boxes | 2022-05-24 | Paper |
| Ununfoldable polyhedra with \(6\) vertices or \(6\) faces | 2022-04-08 | Paper |
| Efficient segment folding is hard | 2022-04-08 | Paper |
| Efficient enumeration of non-isomorphic distance-hereditary graphs and Ptolemaic graphs | 2021-10-04 | Paper |
| Cyclic shift problems on graphs | 2021-10-04 | Paper |
| Mathematical characterizations and computational complexity of anti-slide puzzles | 2021-10-04 | Paper |
| Algorithmic enumeration of surrounding polygons | 2021-09-15 | Paper |
| Shortest reconfiguration of sliding tokens on subclasses of interval graphs | 2021-03-18 | Paper |
| Symmetric assembly puzzles are hard, beyond a few pieces | 2020-10-23 | Paper |
| Efficient enumeration of non-isomorphic Ptolemaic graphs | 2020-07-22 | Paper |
| Introduction to Computational Origami | 2020-07-20 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3295662 | 2020-07-10 | Paper |
| Exact algorithms for the max-min dispersion problem | 2020-07-07 | Paper |
| Parameterized complexity of independent set reconfiguration problems | 2020-06-29 | Paper |
| Max-Min 3-Dispersion problems | 2020-02-24 | Paper |
| Efficient Algorithm for Box Folding | 2020-02-17 | Paper |
| Shortest reconfiguration sequence for sliding tokens on spiders | 2020-02-06 | Paper |
| Enumeration of nonisomorphic interval graphs and nonisomorphic permutation graphs | 2020-01-16 | Paper |
| Reconfiguring undirected paths | 2020-01-16 | Paper |
| Efficient algorithm for box folding | 2019-10-15 | Paper |
| Tractabilities and intractabilities on geometric intersection graphs | 2019-03-26 | Paper |
| Any monotone function is realized by interlocked polygons | 2019-03-26 | Paper |
| Flat foldings of plane graphs with prescribed angles and edge lengths | 2019-02-27 | Paper |
| First Course in Algorithms Through Puzzles | 2019-02-18 | Paper |
| Sequentially Swapping Colored Tokens on Graphs | 2019-02-14 | Paper |
| Bumpy pyramid folding | 2018-10-31 | Paper |
| Computational complexity of robot arm simulation problems | 2018-09-06 | Paper |
| Shortest Reconfiguration Sequence for Sliding Tokens on Spiders | 2018-06-21 | Paper |
| Enumeration of nonisomorphic interval graphs and nonisomorphic permutation graphs | 2018-06-15 | Paper |
| Complexity of the maximum \(k\)-path vertex cover problem | 2018-06-15 | Paper |
| Swapping colored tokens on graphs | 2018-05-17 | Paper |
| Sliding Tokens on a Cactus | 2018-04-19 | Paper |
| Complexity of tiling a polygon with trominoes or bars | 2017-10-25 | Paper |
| Common developments of three incongruent boxes of area 30 | 2017-08-21 | Paper |
| Convex Configurations on Nana-kin-san Puzzle | 2017-07-17 | Paper |
| Sliding Tokens on Block Graphs | 2017-05-05 | Paper |
| Sequentially Swapping Colored Tokens on Graphs | 2017-05-05 | Paper |
| Efficient Enumeration of Flat-Foldable Single Vertex Crease Patterns | 2017-05-05 | Paper |
| Polynomial-Time Algorithms for Sliding Tokens on Cactus Graphs and Block Graphs | 2017-05-01 | Paper |
| Symmetric Assembly Puzzles are Hard, Beyond a Few Pieces | 2017-02-01 | Paper |
| Box Pleating is Hard | 2017-02-01 | Paper |
| Ferrers dimension of grid intersection graphs | 2016-11-24 | Paper |
| Parallel approximation algorithms for maximum weighted matching in general graphs | 2016-06-16 | Paper |
| Efficient algorithms for a simple network design problem | 2016-06-10 | Paper |
| Collapse of PP with a semi-random source to BPP | 2016-05-26 | Paper |
| Shortest Reconfiguration of Sliding Tokens on a Caterpillar | 2016-05-03 | Paper |
| Common unfolding of regular tetrahedron and Johnson-Zalgaller solid | 2016-03-03 | Paper |
| Folding a paper strip to minimize thickness | 2016-02-18 | Paper |
| A polynomial-time approximation scheme for the geometric unique coverage problem on unit squares | 2016-01-18 | Paper |
| Sliding Token on Bipartite Permutation Graphs | 2016-01-11 | Paper |
| COMMON DEVELOPMENTS OF THREE INCONGRUENT ORTHOGONAL BOXES | 2015-12-22 | Paper |
| Polynomial-time algorithms for subgraph isomorphism in small graph classes of perfect graphs | 2015-12-10 | Paper |
| Swapping Colored Tokens on Graphs | 2015-10-30 | Paper |
| Competitive Diffusion on Weighted Graphs | 2015-10-30 | Paper |
| Common Developments of Three Incongruent Boxes of Area 30 | 2015-09-30 | Paper |
| Linear-time algorithm for sliding tokens on trees | 2015-09-16 | Paper |
| Polynomial-Time Algorithm for Sliding Tokens on Trees | 2015-09-11 | Paper |
| Depth-First Search Using $$O(n)$$ Bits | 2015-09-11 | Paper |
| The height of random k‐trees and related branching processes | 2015-06-22 | Paper |
| A MEASURE FOR THE LEXICOGRAPHICALLY FIRST MAXIMAL INDEPENDENT SET PROBLEM AND ITS LIMITS | 2015-04-29 | Paper |
| Common Unfolding of Regular Tetrahedron and Johnson-Zalgaller Solid | 2015-02-27 | Paper |
| Folding a Paper Strip to Minimize Thickness | 2015-02-27 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5173163 | 2015-02-09 | Paper |
| Flat Foldings of Plane Graphs with Prescribed Angles and Edge Lengths | 2015-01-07 | Paper |
| The graph isomorphism problem on geometric graphs | 2014-11-10 | Paper |
| Base-object location problems for base-monotone regions | 2014-10-06 | Paper |
| A 4.31-approximation for the geometric unique coverage problem on unit disks | 2014-07-07 | Paper |
| On the Parameterized Complexity for Token Jumping on Graphs | 2014-04-16 | Paper |
| Intersection Dimension of Bipartite Graphs | 2014-04-16 | Paper |
| Polynomial-Time Algorithms for Subgraph Isomorphism in Small Graph Classes of Perfect Graphs | 2014-04-16 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5403023 | 2014-03-25 | Paper |
| UNO is hard, even for a single player | 2014-01-22 | Paper |
| The complexity of the stamp folding problem | 2014-01-10 | Paper |
| On Complexity of Flooding Games on Graphs with Interval Representations | 2013-12-06 | Paper |
| The Voronoi game on graphs and its complexity | 2013-11-28 | Paper |
| Hardness results and an exact exponential algorithm for the spanning tree congestion problem | 2013-11-28 | Paper |
| Variations on Instant Insanity | 2013-09-13 | Paper |
| Bounding the number of reduced trees, cographs, and series-parallel graphs by compression | 2013-09-05 | Paper |
| GHOST CHIMNEYS | 2013-06-24 | Paper |
| Base Location Problems for Base-Monotone Regions | 2013-04-12 | Paper |
| Coverage with \(k\)-transmitters in the presence of obstacles | 2013-03-25 | Paper |
| A 4.31-Approximation for the Geometric Unique Coverage Problem on Unit Disks | 2013-03-21 | Paper |
| Route-enabling graph orientation problems | 2013-03-05 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4906607 | 2013-02-28 | Paper |
| BIPARTITE PERMUTATION GRAPHS ARE RECONSTRUCTIBLE | 2012-10-15 | Paper |
| Faster computation of the Robinson-Foulds distance between phylogenetic networks | 2012-10-02 | Paper |
| A Polynomial-Time Approximation Scheme for the Geometric Unique Coverage Problem on Unit Squares | 2012-08-14 | Paper |
| Bounding the Number of Reduced Trees, Cographs, and Series-Parallel Graphs by Compression | 2012-06-08 | Paper |
| Random generation and enumeration of bipartite permutation graphs | 2012-05-11 | Paper |
| Algorithmic folding complexity | 2012-01-24 | Paper |
| Complexity of the Stamp Folding Problem | 2011-08-12 | Paper |
| Hardness Results and an Exact Exponential Algorithm for the Spanning Tree Congestion Problem | 2011-07-01 | Paper |
| On the complexity of reconfiguration problems | 2011-03-14 | Paper |
| Scale free properties of random \(k\)-trees | 2011-02-19 | Paper |
| Coverage with k-Transmitters in the Presence of Obstacles | 2011-01-10 | Paper |
| Bipartite Permutation Graphs Are Reconstructible | 2011-01-10 | Paper |
| ON COMPUTING LONGEST PATHS IN SMALL GRAPH CLASSES | 2011-01-06 | Paper |
| Reconstruction of interval graphs | 2010-11-11 | Paper |
| Enumeration of the perfect sequences of a chordal graph | 2010-10-11 | Paper |
| Faster Computation of the Robinson-Foulds Distance between Phylogenetic Networks | 2010-07-26 | Paper |
| SUBEXPONENTIAL INTERVAL GRAPHS GENERATED BY IMMIGRATION–DEATH PROCESSES | 2010-05-26 | Paper |
| Efficient enumeration of all ladder lotteries and its application | 2010-04-15 | Paper |
| Linear structure of bipartite permutation graphs and the longest path problem | 2010-03-24 | Paper |
| Reconstruction Algorithm for Permutation Graphs | 2010-02-09 | Paper |
| Counting the Number of Matchings in Chordal and Chordal Bipartite Graph Classes | 2010-01-21 | Paper |
| Graph-Theoretic Concepts in Computer Science | 2010-01-12 | Paper |
| Route-Enabling Graph Orientation Problems | 2009-12-17 | Paper |
| Algorithmic Folding Complexity | 2009-12-17 | Paper |
| Random Generation and Enumeration of Bipartite Permutation Graphs | 2009-12-17 | Paper |
| Scale free interval graphs | 2009-11-04 | Paper |
| Reconstruction of Interval Graphs | 2009-07-23 | Paper |
| Laminar structure of ptolemaic graphs with applications | 2009-06-30 | Paper |
| Random Generation and Enumeration of Proper Interval Graphs | 2009-02-24 | Paper |
| On the Complexity of Reconfiguration Problems | 2009-01-29 | Paper |
| Bandwidth of Bipartite Permutation Graphs | 2009-01-29 | Paper |
| Enumeration of Perfect Sequences of Chordal Graph | 2009-01-29 | Paper |
| Counting the number of independent sets in chordal graphs | 2008-08-08 | Paper |
| Scale Free Interval Graphs | 2008-07-10 | Paper |
| Simple Geometrical Intersection Graphs | 2008-03-25 | Paper |
| A New Approach to Graph Recognition and Applications to Distance-Hereditary Graphs | 2007-11-13 | Paper |
| Efficient Algorithms for Airline Problem | 2007-11-13 | Paper |
| Tree spanners for bipartite graphs and probe interval graphs | 2007-03-05 | Paper |
| Algorithms and Computation | 2006-11-14 | Paper |
| Graph-Theoretic Concepts in Computer Science | 2006-11-01 | Paper |
| Algorithms and Computation | 2005-12-22 | Paper |
| Algorithms and Computation | 2005-12-22 | Paper |
| Graph isomorphism completeness for chordal bipartite graphs and strongly chordal graphs | 2005-02-23 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4737226 | 2004-08-11 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4536416 | 2002-11-25 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4331284 | 2002-05-15 | Paper |
| Unique solution instance generation for the 3-satisfiability (3SAT) problem | 2001-10-21 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4505399 | 2000-09-27 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4705511 | 1999-12-20 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4253358 | 1999-11-08 | Paper |
| Fast RNC and NC algorithms for maximal path sets | 1999-04-28 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4373691 | 1998-06-23 | Paper |
| Efficient simulations by a biased coin | 1997-02-27 | Paper |
