| Publication | Date of Publication | Type |
|---|
On dually-CPT and strongly-CPT posets
Order | 2025-01-15 | Paper |
Containment orders – a lifelong journey
AKCE International Journal of Graphs and Combinatorics | 2024-11-26 | Paper |
Algorithms and complexity of sandwich problems in graphs (extended abstract)
Graph-Theoretic Concepts in Computer Science | 2024-01-05 | Paper |
Graph algorithms
| 2022-12-21 | Paper |
Preliminaries
| 2022-12-21 | Paper |
Dually and strongly chordal graphs
| 2022-12-21 | Paper |
Chordal graphs
| 2022-12-21 | Paper |
Containment graphs and posets of paths in a tree: wheels and partial wheels
Order | 2021-04-16 | Paper |
The zeroth book of graph theory. An annotated translation of \textit{Les réseaux (ou graphes)} -- André Sainte-Laguë (1926)
Lecture Notes in Mathematics | 2021-02-18 | Paper |
The complexity of Helly-\(B_1\) EPG graph recognition
| 2021-01-05 | Paper |
scientific article; zbMATH DE number 7272507 (Why is no real title available?)
| 2020-11-10 | Paper |
Hardness and approximation for L-EPG and \(B_1\)-EPG graphs
Discrete Applied Mathematics | 2020-05-29 | Paper |
An Effective Upperbound on Treewidth Using Partial Fill-in of Separators
| 2019-09-06 | Paper |
The induced separation dimension of a graph
Algorithmica | 2018-07-26 | Paper |
Total coloring of rooted path graphs
Information Processing Letters | 2018-04-05 | Paper |
Edge-intersection graphs of boundary-generated paths in a grid
Discrete Applied Mathematics | 2018-01-11 | Paper |
Induced separation dimension
Graph-Theoretic Concepts in Computer Science | 2016-12-22 | Paper |
Tolerance intersection graphs of degree bounded subtrees of a tree with constant tolerance 2
Discrete Mathematics | 2016-12-14 | Paper |
Separation dimension of graphs and hypergraphs
Algorithmica | 2016-06-28 | Paper |
Single bend paths on a grid have strong Helly number 4: errata atque emendationes ad ``Edge intersection graphs of single bend paths on a grid
Networks | 2016-06-10 | Paper |
Posets and VPG graphs
Order | 2016-03-02 | Paper |
Boxicity and separation dimension
Graph-Theoretic Concepts in Computer Science | 2015-09-09 | Paper |
Two tricks to triangulate chordal probe graphs in polynomial time
| 2015-08-03 | Paper |
On the clique-width of some perfect graph classes
International Journal of Foundations of Computer Science | 2015-04-29 | Paper |
Characterizations of cographs as intersection graphs of paths on a grid
Discrete Applied Mathematics | 2014-09-12 | Paper |
Co-TT graphs and a characterization of split co-TT graphs
Discrete Applied Mathematics | 2014-05-05 | Paper |
Approximation algorithms for \(B _{1}\)-EPG graphs
Lecture Notes in Computer Science | 2013-08-12 | Paper |
String graphs of \(k\)-bend paths on a grid
Electronic Notes in Discrete Mathematics | 2013-07-23 | Paper |
On the intersection graphs of orthogonal line segments in the plane: characterizations of some subclasses of chordal graphs
Graphs and Combinatorics | 2013-06-26 | Paper |
Vertex Intersection Graphs of Paths on a Grid
Journal of Graph Algorithms and Applications | 2012-12-04 | Paper |
Path-bicolorable graphs
Graphs and Combinatorics | 2012-01-24 | Paper |
The chain graph sandwich problem
Annals of Operations Research | 2011-11-17 | Paper |
A characterization of chain probe graphs
Annals of Operations Research | 2011-11-17 | Paper |
Edge intersection graphs of single bend paths on a grid
Networks | 2010-11-24 | Paper |
On the bi-enhancement of chordal-bipartite probe graphs
Information Processing Letters | 2010-09-07 | Paper |
scientific article; zbMATH DE number 5763164 (Why is no real title available?)
| 2010-07-30 | Paper |
Smallest odd holes in claw-free graphs (extended abstract)
Graph-Theoretic Concepts in Computer Science | 2010-01-21 | Paper |
Chordal probe graphs (extended abstract)
Lecture Notes in Computer Science | 2010-01-12 | Paper |
Landmarks in Algorithmic Graph Theory: A Personal Retrospective
Graph Theory, Computational Intelligence and Thought | 2010-01-07 | Paper |
Path-bicolorable graphs. (Extended abstract)
Graph Theory, Computational Intelligence and Thought | 2010-01-07 | Paper |
Intersection models of weakly chordal graphs
Discrete Applied Mathematics | 2009-06-24 | Paper |
Equivalences and the complete hierarchy of intersection graphs of paths in a tree
Discrete Applied Mathematics | 2009-03-04 | Paper |
What Is between Chordal and Weakly Chordal Graphs?
Graph-Theoretic Concepts in Computer Science | 2009-01-20 | Paper |
An improvement on the complexity of factoring read-once Boolean functions
Discrete Applied Mathematics | 2008-09-10 | Paper |
Finding Intersection Models of Weakly Chordal Graphs
Graph-Theoretic Concepts in Computer Science | 2008-09-04 | Paper |
Recognizing Chordal Probe Graphs and Cycle-Bicolorable Graphs
SIAM Journal on Discrete Mathematics | 2008-08-13 | Paper |
Representing edge intersection graphs of paths on degree 4 trees
Discrete Mathematics | 2008-03-18 | Paper |
The \(k\)-edge intersection graphs of paths in a tree
Discrete Applied Mathematics | 2008-02-26 | Paper |
Read-Once Functions Revisited and the Readability Number of a Boolean Function
Electronic Notes in Discrete Mathematics | 2007-05-29 | Paper |
Twenty Years of EPT Graphs: From Haifa to Rostock
Electronic Notes in Discrete Mathematics | 2007-05-29 | Paper |
Chain Graphs have Unbounded Readability
| 2006-10-15 | Paper |
Rank‐tolerance graph classes
Journal of Graph Theory | 2006-09-06 | Paper |
Factoring and recognition of read-once functions using cographs and normality and the readability of functions associated with partial \(k\)-trees
Discrete Applied Mathematics | 2006-06-09 | Paper |
Algorithmic graph theory and its applications
| 2006-03-09 | Paper |
Factoring Boolean functions using graph partitioning
Discrete Applied Mathematics | 2005-09-02 | Paper |
Advances in Computer Science - ASIAN 2004. Higher-Level Decision Making
Lecture Notes in Computer Science | 2005-08-17 | Paper |
On the complexity of cell flipping in permutation diagrams and multiprocessor scheduling problems
Discrete Mathematics | 2005-08-01 | Paper |
Chordal probe graphs
Discrete Applied Mathematics | 2004-11-23 | Paper |
scientific article; zbMATH DE number 2117210 (Why is no real title available?)
| 2004-11-22 | Paper |
Algorithmic graph theory and perfect graphs
Annals of Discrete Mathematics | 2004-11-15 | Paper |
scientific article; zbMATH DE number 2090048 (Why is no real title available?)
| 2004-08-12 | Paper |
Archimedean ϕ ‐tolerance graphs
Journal of Graph Theory | 2003-03-19 | Paper |
Block duplicate graphs and a hierarchy of chordal graphs
Discrete Applied Mathematics | 2002-12-02 | Paper |
On the number of vertices belonging to all maximum stable sets of a graph
Discrete Applied Mathematics | 2002-12-02 | Paper |
scientific article; zbMATH DE number 1735726 (Why is no real title available?)
| 2002-10-24 | Paper |
Uniquely restricted matchings
Algorithmica | 2001-10-14 | Paper |
scientific article; zbMATH DE number 1439486 (Why is no real title available?)
| 2001-05-17 | Paper |
scientific article; zbMATH DE number 1439435 (Why is no real title available?)
| 2001-05-17 | Paper |
New results on induced matchings
Discrete Applied Mathematics | 2000-12-11 | Paper |
scientific article; zbMATH DE number 1420904 (Why is no real title available?)
| 2000-05-22 | Paper |
Matrix sandwich problems
Linear Algebra and its Applications | 2000-03-13 | Paper |
scientific article; zbMATH DE number 1182796 (Why is no real title available?)
| 1998-12-14 | Paper |
Complexity and algorithms for graph and hypergraph sandwich problems
Graphs and Combinatorics | 1998-10-14 | Paper |
Interactive scheduling as a constraint satisfiability problem
Annals of Mathematics and Artificial Intelligence | 1997-12-14 | Paper |
Graph Sandwich Problems
Journal of Algorithms | 1996-05-27 | Paper |
On the complexity of DNA physical mapping
Advances in Applied Mathematics | 1994-11-23 | Paper |
Complexity and algorithms for reasoning about time
Journal of the ACM | 1994-09-11 | Paper |
Irredundancy in circular arc graphs
Discrete Applied Mathematics | 1994-03-13 | Paper |
Counting endpoint sequences for interval orders and interval graphs
Discrete Mathematics | 1993-10-24 | Paper |
Containment Graphs, Posets, and Related Classes of Graphs
| 1992-06-25 | Paper |
scientific article; zbMATH DE number 4174362 (Why is no real title available?)
| 1989-01-01 | Paper |
Trapezoid graphs and their coloring
Discrete Applied Mathematics | 1988-01-01 | Paper |
Stability in circular arc graphs
Journal of Algorithms | 1988-01-01 | Paper |
Algorithmic aspects of intersection graphs and representation hypergraphs
Graphs and Combinatorics | 1988-01-01 | Paper |
Edge and vertex intersection of paths in a tree
Discrete Mathematics | 1985-01-01 | Paper |
The edge intersection graphs of paths in a tree
Journal of Combinatorial Theory. Series B | 1985-01-01 | Paper |
Interval graphs and related topics
Discrete Mathematics | 1985-01-01 | Paper |
scientific article; zbMATH DE number 3888924 (Why is no real title available?)
| 1984-01-01 | Paper |
Tolerance graphs
Discrete Applied Mathematics | 1984-01-01 | Paper |
scientific article; zbMATH DE number 3910416 (Why is no real title available?)
| 1984-01-01 | Paper |
Comparability graphs and intersection graphs
Discrete Mathematics | 1983-01-01 | Paper |
Partitionable graphs, circle graphs, and the Berge strong perfect graph conjecture
Discrete Mathematics | 1983-01-01 | Paper |
scientific article; zbMATH DE number 3853140 (Why is no real title available?)
| 1982-01-01 | Paper |
scientific article; zbMATH DE number 3859178 (Why is no real title available?)
| 1980-01-01 | Paper |
The edge inducibility of graphs
Acta Mathematica Academiae Scientiarum Hungaricae | 1980-01-01 | Paper |
scientific article; zbMATH DE number 3725718 (Why is no real title available?)
| 1980-01-01 | Paper |
Generalized Fibonacci maximum path graphs
Discrete Mathematics | 1979-01-01 | Paper |
scientific article; zbMATH DE number 3752896 (Why is no real title available?)
| 1979-01-01 | Paper |
scientific article; zbMATH DE number 3636076 (Why is no real title available?)
| 1978-01-01 | Paper |
Trivially perfect graphs
Discrete Mathematics | 1978-01-01 | Paper |
Perfect Elimination and Chordal Bipartite Graphs
Journal of Graph Theory | 1978-01-01 | Paper |
scientific article; zbMATH DE number 3618209 (Why is no real title available?)
| 1978-01-01 | Paper |
A note on perfect Gaussian elimination
Journal of Mathematical Analysis and Applications | 1978-01-01 | Paper |
The complexity of comparability graph recognition and coloring
Computing | 1977-01-01 | Paper |
Comparability graphs and a new matroid
Journal of Combinatorial Theory. Series B | 1977-01-01 | Paper |
Combinatorial Merging
IEEE Transactions on Computers | 1976-01-01 | Paper |
The inducibility of graphs
Journal of Combinatorial Theory. Series B | 1975-01-01 | Paper |
scientific article; zbMATH DE number 3496192 (Why is no real title available?)
| 1975-01-01 | Paper |
