Unit interval editing is fixed-parameter tractable

This publication has 23 references indexed in Scilit:

• Forbidden induced subgraphs of normal Helly circular-arc graphs: Characterization and detection
  Discrete Applied Mathematics, 2017
• Linear Recognition of Almost Interval Graphs
  2015
• Chordal Editing is Fixed-Parameter Tractable
  Algorithmica, 2015
• A Subexponential Parameterized Algorithm for Proper Interval Completion
  SIAM Journal on Discrete Mathematics, 2015
• Polynomial kernels for Proper Interval Completion and related problems
  Information and Computation, 2013
• NP-completeness results for edge modification problems
  Discrete Applied Mathematics, 2006
• On intervalizing k-colored graphs for DNA physical mapping
  Discrete Applied Mathematics, 1996
• Fixed-parameter tractability of graph modification problems for hereditary properties
  Information Processing Letters, 1996
• Linear-Time Representation Algorithms for Proper Circular-Arc Graphs and Proper Interval Graphs
  SIAM Journal on Computing, 1996
• On chordal proper circular arc graphs
  Discrete Mathematics, 1994