| Publication | Date of Publication | Type |
|---|
| Linear-time recognition of circular-arc graphs | 2026-05-08 | Paper |
Interval-like graphs and digraphs
(available as arXiv preprint) | 2021-08-04 | Paper |
scientific article; zbMATH DE number 7378386 (Why is no real title available?)
(available as arXiv preprint) | 2021-08-04 | Paper |
Min-orderable digraphs
SIAM Journal on Discrete Mathematics | 2020-10-28 | Paper |
Bipartite Analogues of Comparability and Cocomparability Graphs
SIAM Journal on Discrete Mathematics | 2020-10-27 | Paper |
Complete inverted files for efficient text retrieval and analysis
Journal of the ACM | 2020-04-05 | Paper |
| scientific article; zbMATH DE number 6876087 (Why is no real title available?) | 2018-05-29 | Paper |
A note on finding minimum mean cycle
Information Processing Letters | 2017-08-16 | Paper |
On recognition of threshold tolerance graphs and their complements
Discrete Applied Mathematics | 2016-11-24 | Paper |
Simple DFS on the complement of a graph and on partially complemented digraphs
Information Processing Letters | 2016-10-06 | Paper |
Linear-Time Algorithms for Finding Tucker Submatrices and Lekkerkerker--Boland Subgraphs
SIAM Journal on Discrete Mathematics | 2016-01-15 | Paper |
Linear-time recognition of probe interval graphs
SIAM Journal on Discrete Mathematics | 2015-10-30 | Paper |
Recognizing threshold tolerance graphs in O(n^2) time
Graph-Theoretic Concepts in Computer Science | 2015-09-09 | Paper |
| scientific article; zbMATH DE number 6472575 (Why is no real title available?) | 2015-08-14 | Paper |
| scientific article; zbMATH DE number 6472574 (Why is no real title available?) | 2015-08-14 | Paper |
| A certifying algorithm for the consecutive-ones property | 2015-08-03 | Paper |
| Characterizing clique graphs of chordal comparability graphs | 2015-04-09 | Paper |
Certifying algorithms
Computer Science Review | 2014-10-24 | Paper |
Isomorphism of graph classes related to the circular-ones property
(available as arXiv preprint) | 2014-02-14 | Paper |
| Isomorphism of graph classes related to the circular-ones property | 2014-02-14 | Paper |
On finding Tucker submatrices and Lekkerkerker-Boland subgraphs
Graph-Theoretic Concepts in Computer Science | 2013-12-06 | Paper |
Position heaps: a simple and dynamic text indexing data structure
Journal of Discrete Algorithms | 2011-05-03 | Paper |
Linear-time recognition of Helly circular-arc models and graphs
Algorithmica | 2011-03-02 | Paper |
An implicit representation of chordal comparability graphs in linear time
Discrete Applied Mathematics | 2010-05-25 | Paper |
\(O(m\log n)\) split decomposition of strongly-connected graphs
Discrete Applied Mathematics | 2010-05-25 | Paper |
O(m n) split decomposition of strongly connected graphs
Graph Theory, Computational Intelligence and Thought | 2010-01-07 | Paper |
Linear-time recognition of probe interval graphs
Lecture Notes in Computer Science | 2009-10-29 | Paper |
Contracted Suffix Trees: A Simple and Dynamic Text Indexing Data Structure
Combinatorial Pattern Matching | 2009-07-07 | Paper |
An Implicit Representation of Chordal Comparabilty Graphs in Linear-Time
Graph-Theoretic Concepts in Computer Science | 2008-09-04 | Paper |
On cliques of Helly Circular-arc Graphs
Electronic Notes in Discrete Mathematics | 2008-06-05 | Paper |
Certifying Algorithms for Recognizing Interval Graphs and Permutation Graphs
SIAM Journal on Computing | 2007-05-03 | Paper |
Formal Concept Analysis
Lecture Notes in Computer Science | 2007-02-12 | Paper |
Graph-Theoretic Concepts in Computer Science
Lecture Notes in Computer Science | 2006-11-01 | Paper |
Polynomial time recognition of unit circular-arc graphs
Journal of Algorithms | 2006-04-28 | Paper |
| Decompositions and forcing relations in graphs and other combinatorial structures | 2006-03-09 | Paper |
Formal Concept Analysis
Lecture Notes in Computer Science | 2005-12-02 | Paper |
Linear-time modular decomposition of directed graphs
Discrete Applied Mathematics | 2005-02-22 | Paper |
| scientific article; zbMATH DE number 2119749 (Why is no real title available?) | 2004-11-29 | Paper |
| scientific article; zbMATH DE number 2079335 (Why is no real title available?) | 2004-07-28 | Paper |
Linear-time recognition of circular-arc graphs
Algorithmica | 2004-03-11 | Paper |
| scientific article; zbMATH DE number 1753166 (Why is no real title available?) | 2002-09-26 | Paper |
Efficient and practical algorithms for sequential modular decomposition
Journal of Algorithms | 2002-07-08 | Paper |
Nesting of prime substructures in k-ary relations
Theoretical Computer Science | 2001-08-20 | Paper |
| scientific article; zbMATH DE number 1508917 (Why is no real title available?) | 2000-09-18 | Paper |
| scientific article; zbMATH DE number 1508917 (Why is no real title available?) | 2000-09-18 | Paper |
Modular decomposition and transitive orientation
Discrete Mathematics | 2000-04-04 | Paper |
| scientific article; zbMATH DE number 1086495 (Why is no real title available?) | 1998-03-17 | Paper |
| scientific article; zbMATH DE number 1003286 (Why is no real title available?) | 1997-08-03 | Paper |
An \(O(n^ 2)\) incremental algorithm for modular decomposition of graphs and 2-structures
Algorithmica | 1995-11-27 | Paper |
A k-structure generalization of the theory of 2-structures
Theoretical Computer Science | 1994-09-25 | Paper |
An O(n2) Divide-and-Conquer Algorithm for the Prime Tree Decomposition of Two-Structures and Modular Decomposition of Graphs
Journal of Algorithms | 1994-04-21 | Paper |
| scientific article; zbMATH DE number 3883638 (Why is no real title available?) | 1984-01-01 | Paper |
