Allen JF (1990) Maintaining knowledge about temporal intervals. Morgan Kaufmann, San Mateo
Book
Google Scholar
Allen JF, Kautz HA, Pelavin RN, Tenenberg JD (1991) Reasoning about plans. Morgan Kaufmann, San Mateo
MATH
Google Scholar
Benzer S (1959) On the topology of the genetic fine structure. Proc Natl Acad Sci USA 45(11):1607–1620
Article
Google Scholar
Bogart KP, West DB (1999) A short proof that “proper = unit”. Discrete Math 201(1–3):21–23
Article
MATH
MathSciNet
Google Scholar
Bondy JA, Murty USR (2008) Graph theory. Springer, Berlin
Book
MATH
Google Scholar
Brandstädt A, Le VB, Szymczak T, Siegemund F Information system on graph class inclusions. http://wwwteo.informatik.uni-rostock.de/isgci/
Carrano AV (1988) Establishing the order to human chromosome-specific DNA fragments. In: Woodhead A, Barnhart B (eds) Biotechnology and the human genome. Plenum Press, New York, pp 37–50
Chapter
Google Scholar
Cerioli MR, Szwarcfiter JL (2006) Characterizing intersection graphs of substars of a star. Ars Comb 79:21–31
MATH
MathSciNet
Google Scholar
Cerioli MR, Oliveira FS, Szwarcfiter JL (2011) On counting interval lengths of interval graphs. Discrete Appl Math 159(7):532–543
Article
MATH
MathSciNet
Google Scholar
Coombs CH, Smith JEK (1973) On the detection of structures in attitudes and developmental processes. Psychol Rev 80:337–351
Article
Google Scholar
Corneil DG (2004) A simple 3-sweep LBFS algorithm for the recognition of unit interval graphs. Discrete Appl Math 138(3):371–379
Article
MATH
MathSciNet
Google Scholar
Corneil DG, Kim H, Natarajan S, Olariu S, Sprague AP (1995) Simple linear time recognition of unit interval graphs. Inf Process Lett 55(2):99–104
Article
MATH
MathSciNet
Google Scholar
de Figueiredo CMH, Meidanis J, de Mello CP (1995) A linear-time algorithm for proper interval graph recognition. Inf Process Lett 56(3):179–184
Article
MATH
Google Scholar
Deng X, Hell P, Huang J (1996) Linear-time representation algorithms for proper circular-arc graphs and proper interval graphs. SIAM J Comput 25(2):390–403
Article
MATH
MathSciNet
Google Scholar
Fishburn PC (1985) Interval orders and interval graphs. Wiley, New York
MATH
Google Scholar
Gardi F (2007) The Roberts characterization of proper and unit interval graphs. Discrete Math 307(22):2906–2908
Article
MATH
MathSciNet
Google Scholar
Golumbic MC (2004) Algorithmic graph theory and perfect graphs, 2nd edn. Amsterdam, Elsevier
MATH
Google Scholar
Greenough T (1974) The representation and enumeration of interval orders. PhD thesis, Darthmouth College
Hell P, Huang J (2005) Certifying lexbfs recognition algorithms for proper interval graphs and proper interval bigraphs. SIAM J Discrete Math 18(3):554–570
Article
MATH
MathSciNet
Google Scholar
Isaak G (1993) Discrete interval graphs with bounded representation. Discrete Appl Math 33:157–183
Article
MathSciNet
Google Scholar
Karp RM (1993) Mapping the genome: some combinatorial problems arising in molecular biology. In: STOC ’93. ACM, New York, pp 278–285
Chapter
Google Scholar
Kendall DG (1969) Incidence matrices, interval graphs, and seriation in archaeology. Pac J Math 28:565–570
Article
MATH
MathSciNet
Google Scholar
Leibowitz R (1978) Interval counts and threshold graphs. PhD thesis, Rutgers University
Leibowitz R, Assmann SF, Peck GW (1982) The interval count of a graph. SIAM J Algebr Discrete Methods 3(4):485–494
Article
MATH
MathSciNet
Google Scholar
Nökel K (1991) Temporally distributed symptoms in technical diagnosis. Springer, Berlin
Book
MATH
Google Scholar
Papadimitriou CH, Yannakakis M (1979) Scheduling interval-ordered tasks. SIAM J Comput 8(3):405–409
Article
MATH
MathSciNet
Google Scholar
Pe’er I, Shamir R (1997) Realizing interval graphs with size and distance constraints. SIAM J Discrete Math 10(4):662–687
Article
MATH
MathSciNet
Google Scholar
Roberts FS (1969) Indifference graphs. In: Harary F (ed) Proof techniques in graph theory. Academic Press, San Diego, pp 139–146
Google Scholar
Roberts FS (1976) Discrete mathematical models with applications to social, biological, and environmental problems. Prentice Hall, New York
MATH
Google Scholar
Skrien D (1984) Chronological orderings of interval graphs. Discrete Appl Math 8:69–83
Article
MATH
MathSciNet
Google Scholar
Trotter WT (1988) Interval graphs, interval orders, and their generalizations. In: Applications of discrete mathematics. SIAM, Philadelphia, pp 45–58
Google Scholar
Trotter WT (1992) Combinatorics and partially ordered sets. The Johns Hopkins University Press, Baltimore
MATH
Google Scholar
Ward SA, Halstead RH (1990) Computation structures. MIT Press & McGraw-Hill, Cambridge
Google Scholar