The Complexity of Constraints on Intervals and Lengths
STACS '02 Proceedings of the 19th Annual Symposium on Theoretical Aspects of Computer Science
A Fully Dynamic Algorithm for Recognizing and Representing Proper Interval Graphs
ESA '99 Proceedings of the 7th Annual European Symposium on Algorithms
A linear time recognition algorithm for proper interval graphs
Information Processing Letters
A simple 3-sweep LBFS algorithm for the recognition of unit interval graphs
Discrete Applied Mathematics
O(1) query time algorithm for all pairs shortest distances on permutation graphs
Discrete Applied Mathematics
Recognizing and representing proper interval graphs in parallel using merging and sorting
Discrete Applied Mathematics
Discrete Applied Mathematics
Mutual exclusion scheduling with interval graphs or related classes, Part I
Discrete Applied Mathematics
A Fully Dynamic Graph Algorithm for Recognizing Proper Interval Graphs
WALCOM '09 Proceedings of the 3rd International Workshop on Algorithms and Computation
A simple algorithm to find Hamiltonian cycles in proper interval graphs
Information Processing Letters
Discrete Applied Mathematics
A polynomial solution to the k-fixed-endpoint path cover problem on proper interval graphs
Theoretical Computer Science
On restrictions of balanced 2-interval graphs
WG'07 Proceedings of the 33rd international conference on Graph-theoretic concepts in computer science
Powers of cycles, powers of paths, and distance graphs
Discrete Applied Mathematics
Integer representations of convex polygon intersection graphs
Proceedings of the twenty-seventh annual symposium on Computational geometry
Interval Graphs: Canonical Representations in Logspace
SIAM Journal on Computing
Online interval coloring and variants
ICALP'05 Proceedings of the 32nd international conference on Automata, Languages and Programming
Localized and compact data-structure for comparability graphs
ISAAC'05 Proceedings of the 16th international conference on Algorithms and Computation
Approximability of the path-distance-width for AT-free graphs
WG'11 Proceedings of the 37th international conference on Graph-Theoretic Concepts in Computer Science
Computing role assignments of proper interval graphs in polynomial time
Journal of Discrete Algorithms
Computing minimum geodetic sets of proper interval graphs
LATIN'12 Proceedings of the 10th Latin American international conference on Theoretical Informatics
Sitting closer to friends than enemies, revisited
MFCS'12 Proceedings of the 37th international conference on Mathematical Foundations of Computer Science
Integral mixed unit interval graphs
Discrete Applied Mathematics
Normal Helly circular-arc graphs and its subclasses
Discrete Applied Mathematics
Polynomial kernels for Proper Interval Completion and related problems
Information and Computation
Approximating the path-distance-width for AT-free graphs and graphs in related classes
Discrete Applied Mathematics
Hi-index | 0.89 |