A (2 + &egr;)-approximation scheme for minimum domination on circle graphs
SODA '00 Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms
Hardness of Approximating Independent Domination in Circle Graphs
ISAAC '99 Proceedings of the 10th International Symposium on Algorithms and Computation
Constant-Factor Approximation Algorithms for Domination Problems on Circle Graphs
ISAAC '99 Proceedings of the 10th International Symposium on Algorithms and Computation
Partial Clustering: Maintaining Connectivity in a Low Duty-Cycled Dense Wireless Sensor Network
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 12 - Volume 13
APX-hardness of domination problems in circle graphs
Information Processing Letters
Approximating the minimum clique cover and other hard problems in subtree filament graphs
Discrete Applied Mathematics
Subtree filament graphs are subtree overlap graphs
Information Processing Letters
Exponential time algorithms for the minimum dominating set problem on some graph classes
ACM Transactions on Algorithms (TALG)
APX-hardness of domination problems in circle graphs
Information Processing Letters
An output sensitive algorithm for computing a maximum independent set of a circle graph
Information Processing Letters
Exponential time algorithms for the minimum dominating set problem on some graph classes
SWAT'06 Proceedings of the 10th Scandinavian conference on Algorithm Theory
Graph classes with structured neighborhoods and algorithmic applications
WG'11 Proceedings of the 37th international conference on Graph-Theoretic Concepts in Computer Science
Maximum independent set in 2-direction outersegment graphs
WG'11 Proceedings of the 37th international conference on Graph-Theoretic Concepts in Computer Science
Parameterized domination in circle graphs
WG'12 Proceedings of the 38th international conference on Graph-Theoretic Concepts in Computer Science
Graph classes with structured neighborhoods and algorithmic applications
Theoretical Computer Science
Parameterized Domination in Circle Graphs
Theory of Computing Systems
Hi-index | 0.05 |