| Publication | Date of Publication | Type |
|---|
| https://portal.mardi4nfdi.de/entity/Q5005173 | 2021-08-04 | Paper |
| Interval-Permutation Segment Graphs | 2019-08-27 | Paper |
| On recognition of threshold tolerance graphs and their complements | 2016-11-24 | Paper |
| https://portal.mardi4nfdi.de/entity/Q2816133 | 2016-07-01 | Paper |
| Recognizing Threshold Tolerance Graphs in $$O(n^2)$$ Time | 2015-09-09 | Paper |
| Improved algorithms for weakly chordal graphs | 2015-09-02 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5501778 | 2015-08-14 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5747380 | 2014-02-14 | Paper |
| Finding a sun in building-free graphs | 2012-12-27 | Paper |
| On graphs without a \(C_{4}\) or a diamond | 2011-04-19 | Paper |
| Linear-time recognition of Helly circular-arc models and graphs | 2011-03-02 | Paper |
| Fundamentals of Computation Theory | 2010-04-20 | Paper |
| A new characterization of HH-free graphs | 2008-09-04 | Paper |
| Finding Triangles in Restricted Classes of Graphs | 2007-05-29 | Paper |
| BetweenO(nm) andO(nalpha) | 2007-05-03 | Paper |
| Certifying Algorithms for Recognizing Interval Graphs and Permutation Graphs | 2007-05-03 | Paper |
| Formal Concept Analysis | 2007-02-12 | Paper |
| Algorithms for the homogeneous set sandwich problem | 2006-11-06 | Paper |
| Graph-Theoretic Concepts in Computer Science | 2006-11-01 | Paper |
| Polynomial time recognition of unit circular-arc graphs | 2006-04-28 | Paper |
| Minimal fill in O(\(n^{2.69}\)) time | 2006-03-29 | Paper |
| On algorithms for (\(P_5\), gem)-free graphs | 2006-03-20 | Paper |
| Formal Concept Analysis | 2005-12-02 | Paper |
| Recognition algorithms for orders of small width and graphs of small Dilworth number | 2005-04-07 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4829024 | 2004-11-29 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4471290 | 2004-07-28 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4471361 | 2004-07-28 | Paper |
| Recognizing quasi-triangulated graphs. | 2004-03-29 | Paper |
| Robust algorithms for restricted domains | 2004-03-14 | Paper |
| A note on computing graph closures | 2004-02-14 | Paper |
| Scalar aggregation in inconsistent databases. | 2003-08-17 | Paper |
| Efficient graph representations | 2003-07-15 | Paper |
| Recognition of some perfectly orderable graph classes | 2003-06-10 | Paper |
| https://portal.mardi4nfdi.de/entity/Q2768336 | 2002-07-22 | Paper |
| Forbidden subgraph decomposition | 2002-05-28 | Paper |
| Domination graphs: Examples and counterexamples | 2002-04-08 | Paper |
| https://portal.mardi4nfdi.de/entity/Q2768334 | 2002-01-30 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4506382 | 2000-09-18 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4952597 | 2000-05-10 | Paper |
| Modular decomposition and transitive orientation | 2000-04-04 | Paper |
| Construction of a simple elimination scheme for a chordal comparability graph in linear time | 1999-11-07 | Paper |
| Weakly Triangulated Comparability Graphs | 1999-10-28 | Paper |
| Graph Classes: A Survey | 1999-05-24 | Paper |
| On treewidth and minimum fill-in of asteroidal triple-free graphs | 1998-07-23 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3128916 | 1997-08-03 | Paper |
| Visibility graphs of towers | 1997-03-18 | Paper |
| Nonredundant 1’s in $\Gamma $-Free Matrices | 1995-07-03 | Paper |
| Algorithms for weakly triangulated graphs | 1995-06-06 | Paper |
| On the 2-Chain Subgraph Cover and Related Problems | 1994-11-06 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3138902 | 1994-09-19 | Paper |
| An O(n2) Algorithm for Undirected Split Decomposition | 1994-05-24 | Paper |
| Recognition of Circle Graphs | 1994-03-22 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3140413 | 1993-12-15 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3138973 | 1993-10-20 | Paper |
| Doubly lexical ordering of dense 0--1 matrices | 1993-06-29 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4028102 | 1993-03-28 | Paper |
| \(P_ 4\)-trees and substitution decomposition | 1993-01-17 | Paper |
| Note on recognition of matroid systems | 1992-06-27 | Paper |
| Cycle-free partial orders and chordal comparability graphs | 1992-06-27 | Paper |
| Transitive closure for restricted classes of partial orders | 1992-06-27 | Paper |
| Finding large holes | 1992-06-27 | Paper |
| Incremental modular decomposition | 1989-01-01 | Paper |
| Prime Testing for the Split Decomposition of a Graph | 1989-01-01 | Paper |
| Circular-arc graphs with clique cover number two | 1988-01-01 | Paper |
| Edge subdivision and dimension | 1988-01-01 | Paper |
| Bipartite permutation graphs | 1987-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3797239 | 1987-01-01 | Paper |
| An improved edge bound on the interval number of a graph | 1987-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3801571 | 1987-01-01 | Paper |
| The minimum dummy task problem | 1986-01-01 | Paper |
| Worst-case analysis of a scheduling algorithm | 1985-01-01 | Paper |
| Worst case analysis of a graph coloring algorithm | 1985-01-01 | Paper |
| On Comparability and Permutation Graphs | 1985-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3670598 | 1983-01-01 | Paper |