A polynomial time recognition algorithm for probe interval graphs
SODA '01 Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms
An Efficient Algorithm for Finding a Maximum Weight k-Independent Set on Trapezoid Graphs
Computational Optimization and Applications
Efficient Algorithms for the Minimum Connected Domination on Trapezoid Graphs
COCOON '00 Proceedings of the 6th Annual International Conference on Computing and Combinatorics
Optimal Sequential and Parallel Algorithms to Compute All Cut Vertices on Trapezoid Graphs
Computational Optimization and Applications
Induced matchings in asteroidal triple-free graphs
Discrete Applied Mathematics - Special issue on stability in graphs and related topics
Efficient algorithms for the minimum connected domination on trapezoid graphs
Information Sciences: an International Journal
Note: The induced matching and chain subgraph cover problems for convex bipartite graphs
Theoretical Computer Science
Scheduling with Precedence Constraints of Low Fractional Dimension
IPCO '07 Proceedings of the 12th international conference on Integer Programming and Combinatorial Optimization
New min-max theorems for weakly chordal and dually hordal graphs
COCOA'10 Proceedings of the 4th international conference on Combinatorial optimization and applications - Volume Part II
A New Intersection Model and Improved Algorithms for Tolerance Graphs
SIAM Journal on Discrete Mathematics
Vertex splitting and the recognition of trapezoid graphs
Discrete Applied Mathematics
On the Approximability of Single-Machine Scheduling with Precedence Constraints
Mathematics of Operations Research
The Recognition of Tolerance and Bounded Tolerance Graphs
SIAM Journal on Computing
An intersection model for multitolerance graphs: efficient algorithms and hierarchy
Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete Algorithms
Collective tree spanners and routing in AT-free related graphs
WG'04 Proceedings of the 30th international conference on Graph-Theoretic Concepts in Computer Science
The recognition of triangle graphs
Theoretical Computer Science
Efficient algorithm for the vertex connectivity of trapezoid graphs
Information Processing Letters
Graph classes with structured neighborhoods and algorithmic applications
Theoretical Computer Science
Hi-index | 0.01 |