Recognizing d -Interval Graphs and d -Track Interval Graphs

ISSN： 0178-4617

Source： Algorithmica, Vol.66, Iss.3, 2013-07, pp. : 541-563

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract

Related content

A Fully Dynamic Graph Algorithm for Recognizing Interval Graphs

By Ibarra Louis

Algorithmica, Vol. 58, Iss. 3, 2010-11 ,pp. : 637-678

Springer Publishing Company

Access to resources Recommend Favorite

Tree Spanners for Bipartite Graphs and Probe Interval Graphs

By Brandstadt Andreas Dragan Feodor F. Le Hoang-Oanh Le Van Bang Uehara Ryuhei

Algorithmica, Vol. 47, Iss. 1, 2007-01 ,pp. : 27-51

Springer Publishing Company

Access to resources Recommend Favorite

The interval count of interval graphs and orders: a short survey

By Cerioli Márcia

Journal of the Brazilian Computer Society, Vol. 18, Iss. 2, 2012-06 ,pp. : 103-112

Springer Publishing Company

Access to resources Recommend Favorite

Interval Analysis on Directed Acyclic Graphs for Global Optimization

By Schichl Hermann Neumaier Arnold

Journal of Global Optimization, Vol. 33, Iss. 4, 2005-12 ,pp. : 541-562

Springer Publishing Company

Access to resources Recommend Favorite

Continuous slab caster scheduling and interval graphs

By Lee Kangbok Chang Soo Y. Hong Yushin

Production Planning and Control, Vol. 15, Iss. 5, 2004-07 ,pp. : 495-501

Taylor & Francis Ltd

Access to resources Recommend Favorite