Author:
Hermelin Danny,Mestre Julián,Rawitz Dror
Subject
Applied Mathematics,Discrete Mathematics and Combinatorics
Reference24 articles.
1. Label placement by maximum independent set in rectangles;Agarwal;Comput. Geom.: Theory Appl.,1998
2. Dotted interval graphs;Aumann;ACM Trans. Algorithms,2012
3. A local-ratio theorem for approximating the weighted vertex cover problem;Bar-Yehuda;Ann. Discrete Math.,1985
4. Scheduling split intervals;Bar-Yehuda;SIAM J. Comput.,2006
5. Minimum vertex cover in rectangle graphs;Bar-Yehuda;Comput. Geom.: Theory Appl.,2011
Cited by
6 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Treewidth versus Clique Number. I. Graph Classes with a Forbidden Structure;SIAM Journal on Discrete Mathematics;2021-01
2. Characterization of 2-Path Signed Network;Complexity;2020-10-31
3. Treewidth Versus Clique Number in Graph Classes with a Forbidden Structure;Graph-Theoretic Concepts in Computer Science;2020
4. An Introduction to Intersection Graphs;Handbook of Research on Advanced Applications of Graph Theory in Modern Society;2020
5. Maximum Gaps in Path Coverage;Proceedings of the 22nd International ACM Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems - MSWIM '19;2019