10870

Computers and Intractability: A Guide to the Theory of NPCompleteness
– M R Garey, D S Johnson
 1979

467

Testing for the consecutive ones property, interval graphs, and graph planarity using PQtrees algorithms
– S Booth, G Lueker
 1976

1131

Algorithmic Graph Theory and Perfect Graphs
– M Golumbic
 1980

63

Fixedparameter tractability of graph modification problems for hereditary properties
– L Cai
 1996

40

Tractability of Parameterized Completion Problems on Chordal, Strongly Chordal and Proper Interval Graphs
– Haim Kaplan, Ron Shamir, Robert E. Tarjan
 1994

39

On the Complexity of DNA Physical Mapping
– Martin Charles Golumbic, Haim Kaplan, Ron Shamir
 1994

46

Physical Mapping of Chromosomes Using Unique Probes
– Farid Alizadeh, Richard M. Karp, Deborah K. Weisser, Geoffrey Zweig
 1994

132

Representation of a finite graph by a set of intervals on the real line, Fundamenta Math. 51
– C G Lekkerkerker, J C Boland
 1962

53

Mapping the genome: some combinatorial problems arising in molecular biology
– R M Karp
 1993

864

Parameterized Complexity
– Rod G. Downey, Michael R. Fellows, Rolf Niedermeier, Peter Rossmanith, Rod G. Downey (wellington, New Zeal, Michael R. Fellows (newcastle, Rolf Niedermeier (tubingen, Peter Rossmanith (tu Munchen
 1998

20

An NPcomplete problem on interval graphs
– T Kashiwabara, T Fujisawa
 1979

55

Asteroidal TripleFree Graphs
– Derek G. Corneil, Stephan Olariu, Lorna Stewart
 1997

20

Edgemaximal triangulated subgraphs and heuristics for the maximum clique problem
– J Xue
 1994

102

A graphtheoretic study of the numerical solution of sparse positive definite systems of linear equations
– D J Rose
 1972

14

Optical mapping of sitedirected cleavages on single DNA molecules by the RecAassisted restriction endonuclease technique
– Y K Wang, E J Huff, D C Schwartz
 1995

84

A characterization of rigid circuit graphs
– P Buneman
 1974

7

Parameterized complexity for graph layout problems
– M Serna, D M Thilikos

191

Incidence matrices and interval graphs
– D R Fulkerson, O A Gross

113

On rigid circuit graphs
– G A Dirac
 1961
