Publication | Date of Publication | Type |
---|
Reconfiguration of time-respecting arborescences | 2024-01-16 | Paper |
Algorithmic theory of qubit routing | 2024-01-16 | Paper |
Reconfiguration of vertex-disjoint shortest paths on graphs | 2023-11-24 | Paper |
Happy set problem on subclasses of co-comparability graphs | 2023-11-17 | Paper |
Minimization and parameterized variants of vertex partition problems on graphs | 2023-11-14 | Paper |
https://portal.mardi4nfdi.de/entity/Q6089660 | 2023-11-13 | Paper |
On reachable assignments under dichotomous preferences | 2023-10-26 | Paper |
Monotone Edge Flips to an Orientation of Maximum Edge-Connectivity à la Nash-Williams | 2023-10-23 | Paper |
Sorting balls and water: equivalence and computational complexity | 2023-10-12 | Paper |
ZDD-based algorithmic framework for solving shortest reconfiguration problems | 2023-10-04 | Paper |
Reconfiguration of spanning trees with degree constraints or diameter constraints | 2023-09-27 | Paper |
Fixed-parameter algorithms for graph constraint logic | 2023-05-12 | Paper |
Hardness of Finding Combinatorial Shortest Paths on Graph Associahedra | 2023-04-28 | Paper |
Reconfiguration of cliques in a graph | 2023-04-27 | Paper |
Reconfiguring directed trees in a digraph | 2023-03-30 | Paper |
Shortest Reconfiguration of Colorings Under Kempe Changes | 2023-02-07 | Paper |
Reconfiguration of Spanning Trees with Many or Few Leaves | 2023-02-07 | Paper |
Reconfiguring (non-spanning) arborescences | 2023-01-05 | Paper |
Reconfiguration of colorings in triangulations of the sphere | 2022-10-31 | Paper |
Rerouting Planar Curves and Disjoint Paths | 2022-10-21 | Paper |
A parameterized view to the robust recoverable base problem of matroids under structural uncertainty | 2022-07-22 | Paper |
Algorithms for Coloring Reconfiguration Under Recolorability Constraints | 2022-07-21 | Paper |
Reconfiguration of Minimum Steiner Trees via Vertex Exchanges | 2022-07-21 | Paper |
The Perfect Matching Reconfiguration Problem | 2022-07-21 | Paper |
Incremental optimization of independent sets under the reconfiguration framework | 2022-07-18 | Paper |
Invitation to combinatorial reconfiguration | 2022-07-13 | Paper |
Reconfiguration of regular induced subgraphs | 2022-07-13 | Paper |
Happy set problem on subclasses of co-comparability graphs | 2022-07-13 | Paper |
Reforming an Envy-Free Matching | 2022-07-06 | Paper |
https://portal.mardi4nfdi.de/entity/Q5075806 | 2022-05-11 | Paper |
Shortest Reconfiguration of Perfect Matchings via Alternating Cycles | 2022-05-10 | Paper |
Independent set reconfiguration on directed graphs | 2022-03-24 | Paper |
Algorithms for gerrymandering over graphs | 2021-05-10 | Paper |
Approximability of the independent feedback vertex set problem for bipartite graphs | 2020-12-15 | Paper |
Complexity of the multi-service center problem | 2020-11-25 | Paper |
Complexity of Coloring Reconfiguration under Recolorability Constraints | 2020-11-25 | Paper |
Complexity of the multi-service center problem | 2020-10-12 | Paper |
Diameter of colorings under Kempe changes | 2020-09-01 | Paper |
Reconfiguration of Colorable Sets in Classes of Perfect Graphs | 2020-08-25 | Paper |
Approximability of the independent feedback vertex set problem for bipartite graphs | 2020-07-22 | Paper |
Parameterized complexity of independent set reconfiguration problems | 2020-06-29 | Paper |
Parameterized Complexity of the List Coloring Reconfiguration Problem with Graph Parameters | 2020-05-26 | Paper |
Incremental optimization of independent sets under the reconfiguration framework | 2020-02-24 | Paper |
Diameter of colorings under Kempe changes | 2020-02-24 | Paper |
Shortest reconfiguration of matchings | 2020-02-24 | Paper |
Reconfiguring spanning and induced subgraphs | 2020-01-16 | Paper |
Reconfiguration of maximum-weight \(b\)-matchings in a graph | 2019-06-06 | Paper |
Reconfiguration of colorable sets in classes of perfect graphs | 2019-05-17 | Paper |
Minimum-cost \(b\)-edge dominating sets on trees | 2019-01-11 | Paper |
Reconfiguring spanning and induced subgraphs | 2018-10-04 | Paper |
Parameterized complexity of the list coloring reconfiguration problem with graph parameters | 2018-06-18 | Paper |
The coloring reconfiguration problem on specific graph classes | 2018-02-26 | Paper |
Complexity of tiling a polygon with trominoes or bars | 2017-10-25 | Paper |
Reconfiguration of maximum weight \(b\)-matchings in a graph | 2017-10-23 | Paper |
Efficient stabilization of cooperative matching games | 2017-05-15 | Paper |
Approximation Algorithm for the Distance-3 Independent Set Problem on Cubic Graphs | 2017-05-05 | Paper |
The Complexity of (List) Edge-Coloring Reconfiguration Problem | 2017-05-05 | Paper |
The complexity of dominating set reconfiguration | 2017-03-16 | Paper |
Approximability of the Distance Independent Set Problem on Regular Graphs and Planar Graphs | 2017-02-01 | Paper |
The minimum vulnerability problem on specific graph classes | 2016-11-29 | Paper |
Reconfiguration of Steiner Trees in an Unweighted Graph | 2016-09-29 | Paper |
A polynomial-time approximation scheme for the geometric unique coverage problem on unit squares | 2016-01-18 | Paper |
The Complexity of Dominating Set Reconfiguration | 2015-10-30 | Paper |
Competitive Diffusion on Weighted Graphs | 2015-10-30 | Paper |
Reconfiguration of Cliques in a Graph | 2015-09-30 | Paper |
Linear-time algorithm for sliding tokens on trees | 2015-09-16 | Paper |
Reconfiguration of Vertex Covers in a Graph | 2015-09-15 | Paper |
Deterministic Algorithms for the Independent Feedback Vertex Set Problem | 2015-09-15 | Paper |
The Minimum Vulnerability Problem on Graphs | 2015-09-11 | Paper |
The List Coloring Reconfiguration Problem for Bounded Pathwidth Graphs | 2015-09-11 | Paper |
Minimum-Cost $$b$$-Edge Dominating Sets on Trees | 2015-09-11 | Paper |
Fixed-Parameter Tractability of Token Jumping on Planar Graphs | 2015-09-11 | Paper |
Polynomial-Time Algorithm for Sliding Tokens on Trees | 2015-09-11 | Paper |
Swapping labeled tokens on graphs | 2015-05-26 | Paper |
Approximability of the subset sum reconfiguration problem | 2015-01-21 | Paper |
Generalized rainbow connectivity of graphs | 2014-10-06 | Paper |
Base-object location problems for base-monotone regions | 2014-10-06 | Paper |
Complexity of finding maximum regular induced subgraphs with prescribed degree | 2014-08-26 | Paper |
A 4.31-approximation for the geometric unique coverage problem on unit disks | 2014-07-07 | Paper |
Reconfiguration of list \(L(2,1)\)-labelings in a graph | 2014-07-07 | Paper |
On the Parameterized Complexity for Token Jumping on Graphs | 2014-04-16 | Paper |
On the rainbow connectivity of graphs: complexity and FPT algorithms | 2013-11-11 | Paper |
Complexity of Finding Maximum Regular Induced Subgraphs with Prescribed Degree | 2013-08-16 | Paper |
A Characterization of Graphs with Fractional Total Chromatic Number Equal to | 2013-07-19 | Paper |
On the Minimum Caterpillar Problem in Digraphs | 2013-06-11 | Paper |
Base Location Problems for Base-Monotone Regions | 2013-04-12 | Paper |
Generalized Rainbow Connectivity of Graphs | 2013-04-12 | Paper |
Reconfiguration of List L(2,1)-Labelings in a Graph | 2013-03-21 | 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 |
Minimum cost partitions of trees with supply and demand | 2013-01-28 | Paper |
Reconfiguration of list edge-colorings in a graph | 2012-10-26 | Paper |
A Polynomial-Time Approximation Scheme for the Geometric Unique Coverage Problem on Unit Squares | 2012-08-14 | Paper |
Partitioning a weighted tree into subtrees with weights in a given range | 2012-04-26 | Paper |
Parameterizing cut sets in a graph by the number of their components | 2012-01-09 | Paper |
On the Rainbow Connectivity of Graphs: Complexity and FPT Algorithms | 2011-08-17 | Paper |
On disconnected cuts and separators | 2011-08-10 | Paper |
Approximability of the Subset Sum Reconfiguration Problem | 2011-07-01 | Paper |
An Improved Sufficient Condition for Reconfiguration of List Edge-Colorings in a Tree | 2011-07-01 | Paper |
On the complexity of reconfiguration problems | 2011-03-14 | Paper |
Minimum Cost Partitions of Trees with Supply and Demand | 2010-12-09 | Paper |
Minimum Cost Edge-Colorings of Trees Can Be Reduced to Matchings | 2010-09-07 | Paper |
Partitioning graphs of supply and demand | 2010-04-28 | Paper |
Route-Enabling Graph Orientation Problems | 2009-12-17 | Paper |
Parameterizing Cut Sets in a Graph by the Number of Their Components | 2009-12-17 | Paper |
Reconfiguration of List Edge-Colorings in a Graph | 2009-10-20 | Paper |
Approximability of partitioning graphs with supply and demand | 2009-02-23 | Paper |
On the Complexity of Reconfiguration Problems | 2009-01-29 | Paper |
Partitioning a Weighted Tree to Subtrees of Almost Uniform Size | 2009-01-29 | Paper |
Approximability of Partitioning Graphs with Supply and Demand | 2008-04-24 | Paper |
Partitioning a graph of bounded tree-width to connected subgraphs of almost uniform size | 2008-01-11 | Paper |
Algorithms for finding distance-edge-colorings of graphs | 2007-10-30 | Paper |
Partitioning a Multi-weighted Graph to Connected Subgraphs of Almost Uniform Size | 2007-09-10 | Paper |
Computing and Combinatorics | 2006-01-11 | Paper |
Graph-Theoretic Concepts in Computer Science | 2005-12-08 | Paper |
PARTITIONING TREES OF SUPPLY AND DEMAND | 2005-08-03 | Paper |
https://portal.mardi4nfdi.de/entity/Q4808664 | 2004-08-12 | Paper |
https://portal.mardi4nfdi.de/entity/Q4427881 | 2003-09-14 | Paper |
Complete surfaces in $E^{4}$ with constant mean curvature | 1970-01-01 | Paper |