| Publication | Date of Publication | Type |
|---|
The fair division of hereditary set systems
(available as arXiv preprint) | 2020-06-18 | Paper |
Using SPQR-trees to speed up recognition algorithms based on 2-cutsets
Discrete Applied Mathematics | 2018-05-24 | Paper |
Planar digraphs of digirth four are 2-colorable
SIAM Journal on Discrete Mathematics | 2017-09-27 | Paper |
Steinberg's conjecture is false
Journal of Combinatorial Theory. Series B | 2016-11-25 | Paper |
| Excluding clocks | 2016-10-17 | Paper |
| Using SPQR-trees to speed up algorithms based on 2-cutset decompositions | 2016-10-17 | Paper |
Restricted frame graphs and a conjecture of Scott
The Electronic Journal of Combinatorics | 2016-03-04 | Paper |
Restricted frame graphs and a conjecture of Scott
The Electronic Journal of Combinatorics | 2016-03-04 | Paper |
Energy-efficient algorithms for non-preemptive speed-scaling
Approximation and Online Algorithms | 2015-11-20 | Paper |
Identifying codes in hereditary classes of graphs and VC-dimension
SIAM Journal on Discrete Mathematics | 2015-10-30 | Paper |
| Connectivity Preserving Iterative Compaction and Finding 2 Disjoint Rooted Paths in Linear Time | 2015-09-25 | Paper |
| Coalition Games on Interaction Graphs: A Horticultural Perspective | 2015-02-26 | Paper |
A note on the minimum distance of quantum LDPC codes
Mathematical Foundations of Computer Science 2014 | 2014-10-14 | Paper |
| Recognizing a totally odd \(K_{4}\)-subdivision, parity 2-disjoint rooted paths and a parity cycle through specified elements | 2014-05-22 | Paper |
The complexity of the simultaneous cluster problem
Journal of Graph Algorithms and Applications | 2014-01-22 | Paper |
Hardness and algorithms for variants of line graphs of directed graphs
Algorithms and Computation | 2014-01-14 | Paper |
Complements of nearly perfect graphs
Journal of Combinatorics | 2013-11-05 | Paper |
Complements of nearly perfect graphs
Journal of Combinatorics | 2013-11-05 | Paper |
Digraph girth via chromatic number
SIAM Journal on Discrete Mathematics | 2013-09-26 | Paper |
| On a class of intersection graphs | 2013-06-11 | Paper |
Edge-partitioning regular graphs for ring traffic grooming with a priori placement of the ADMs
SIAM Journal on Discrete Mathematics | 2012-03-15 | Paper |
Finding a maximum-weight induced \(k\)-partite subgraph of an \(i\)-triangulated graph
Discrete Applied Mathematics | 2010-05-25 | Paper |
Bounds on the cleaning times of robot vacuums
Operations Research Letters | 2010-03-18 | Paper |
Graph partitioning and traffic grooming with bounded degree request graph
Graph-Theoretic Concepts in Computer Science | 2010-01-21 | Paper |
Optimization and Recognition for K 5-minor Free Graphs in Linear Time
Lecture Notes in Computer Science | 2008-04-15 | Paper |
Algorithms and Data Structures
Lecture Notes in Computer Science | 2006-10-25 | Paper |
| scientific article; zbMATH DE number 1561004 (Why is no real title available?) | 2001-02-06 | Paper |
| scientific article; zbMATH DE number 279461 (Why is no real title available?) | 1993-08-22 | Paper |
