Keyword

unit interval graphs

Description: Unit interval graphs are graphs whose vertices can be represented by unit-length intervals on a line, with edges joining intersecting intervals.
Wikidata ID: wiki/Q3115472
OpenAlex ID: keywords/unit-interval-graphs
2000 · MARTIN CHARLES GOLUMBIC, UDI ROTICS · International Journal of Foundations of Computer Science · 266
1995 · PAUL W. GOLDBERG, MARTIN C. GOLUMBIC, et al. · Journal of Computational Biology · 200
1994 · Denise Sakai · SIAM Journal on Discrete Mathematics · 188
1995 · Derek G Corneil, Hiryoung Kim, et al. · Information Processing Letters · 148
1996 · Haim Kaplan, Ron Shamir · SIAM Journal on Computing · 133
2003 · Derek G. Corneil · Discrete Applied Mathematics · 110
2008 · Mitre C. Dourado, John G. Gimbel, et al. · Discrete Mathematics · 105
1999 · Kenneth P. Bogart, Douglas B. West · Discrete Mathematics · 100
2009 · Mitre C. Dourado, Fábio Protti, et al. · Discrete Mathematics · 95
2016 · Guay-Paquet, Mathieu · arXiv (Cornell University) · 92
1982 · Phil Hanlon · Transactions of the American Mathematical Society · 79
2007 · Frédéric Gardi · Discrete Mathematics · 72
2018 · Per Alexandersson, Greta Panova · Discrete Mathematics · 64
2026 · Tatsuyuki Hikita · Journal of the American Mathematical Society · 56
1999 · Martin Charles Golumbic, Udi Rotics · Lecture notes in computer science · 54
2016 · Pavel Klavík, Jan Kratochvíl, et al. · Algorithmica · 53
2017 · Florent Foucaud, George B. Mertzios, et al. · Theoretical Computer Science · 51
2004 · Andreas Brandstädt, Hoàng-Oanh Le, et al. · Discrete Applied Mathematics · 48
2011 · Frank Ruskey, Joe Sawada, et al. · Journal of Combinatorial Theory Series A · 47
2011 · Vadim V. Lozin · Annals of Combinatorics · 45
2005 · Leah Epstein, Meital Levy · Lecture notes in computer science · 45
2005 · Dániel Marx · Discrete Applied Mathematics · 41
2009 · Andreas Brandstädt, Christian Hundt, et al. · Discrete Mathematics · 39
2008 · Andreas Brandstädt, Christian Hundt · Springer eBooks · 37
2020 · Per Alexandersson · Journal of Algebraic Combinatorics · 35
Works count: 300
Citation count: 3,854
Year
Topic
Type