On recognition of threshold tolerance graphs and their complements
Golovach, Petr A., Heggernes, Pinar, Lindzey, Nathan, McConnell, Ross M., dos Santos, Vinícius Fernandes, Spinrad, Jeremy P., Szwarcfiter, Jayme Luiz
Published in Discrete Applied Mathematics (10.01.2017)
Published in Discrete Applied Mathematics (10.01.2017)
Get full text
Journal Article
Certifying Algorithms for Recognizing Interval Graphs and Permutation Graphs
Kratsch, Dieter, McConnell, Ross M., Mehlhorn, Kurt, Spinrad, Jeremy P.
Published in SIAM journal on computing (01.01.2006)
Published in SIAM journal on computing (01.01.2006)
Get full text
Journal Article
Linear-Time Recognition of Helly Circular-Arc Models and Graphs
Joeris, Benson L., Lin, Min Chih, McConnell, Ross M., Spinrad, Jeremy P., Szwarcfiter, Jayme L.
Published in Algorithmica (01.02.2011)
Published in Algorithmica (01.02.2011)
Get full text
Journal Article
Finding a Sun in Building-Free Graphs
Eschen, Elaine M., Hoàng, Chính T., Spinrad, Jeremy P., Sritharan, R.
Published in Graphs and combinatorics (01.05.2012)
Published in Graphs and combinatorics (01.05.2012)
Get full text
Journal Article
Very Fast Instances for Concept Generation
Berry, Anne, McConnell, Ross M., Sigayret, Alain, Spinrad, Jeremy P.
Published in Formal Concept Analysis (2006)
Published in Formal Concept Analysis (2006)
Get full text
Book Chapter
Conference Proceeding
On algorithms for ( P 5 ,gem)-free graphs
Bodlaender, Hans L., Brandstädt, Andreas, Kratsch, Dieter, Rao, Michaël, Spinrad, Jeremy
Published in Theoretical computer science (01.01.2005)
Published in Theoretical computer science (01.01.2005)
Get full text
Journal Article
Conference Proceeding
Isomorphism of graph classes related to the circular-ones property
Curtis, Andrew R., Lin, Min Chih, Mcconnell, Ross M., Nussbaum, Yahav, Soulignac, Francisco Juan, Spinrad, Jeremy P., Szwarcfiter, Jayme Luiz
Published in Discrete mathematics and theoretical computer science (24.03.2013)
Published in Discrete mathematics and theoretical computer science (24.03.2013)
Get full text
Journal Article
Recognition of some perfectly orderable graph classes
M. Eschen, Elaine, L. Johnson, Julie, P. Spinrad, Jeremy, Sritharan, R
Published in Discrete Applied Mathematics (01.06.2003)
Published in Discrete Applied Mathematics (01.06.2003)
Get full text
Journal Article
Ordered Vertex Partitioning
Mcconnell, Ross M., Spinrad, Jeremy P.
Published in Discrete mathematics and theoretical computer science (01.01.2000)
Published in Discrete mathematics and theoretical computer science (01.01.2000)
Get full text
Journal Article