Interval graphs with side (and size) constraints
From MaRDI portal
(Redirected from Publication:6102297)
Graph representations (geometric and intersection representations, etc.) (05C62) Graph algorithms (graph-theoretic aspects) (05C85) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10)
Recommendations
- Satisfiability problems on intervals and unit intervals
- Realizing Interval Graphs with Size and Distance Constraints
- Interval graph representation with given interval and intersection lengths
- Constraint Satisfaction Problems on Intervals and Lengths
- Interval graph representation with given interval and intersection lengths
Cites work
- A Characterization of Comparability Graphs and of Interval Graphs
- An Incremental Linear-Time Algorithm for Recognizing Interval Graphs
- Bounded discrete representations of interval orders
- Classes of interval graphs under expanding length restrictions
- Complexity and algorithms for reasoning about time
- Faster Scaling Algorithms for Network Problems
- scientific article; zbMATH DE number 3859178 (Why is no real title available?)
- scientific article; zbMATH DE number 3877239 (Why is no real title available?)
- scientific article; zbMATH DE number 52880 (Why is no real title available?)
- scientific article; zbMATH DE number 3566474 (Why is no real title available?)
- scientific article; zbMATH DE number 3307330 (Why is no real title available?)
- Incidence matrices, interval graphs and seriation in archeology
- Khachiyan’s algorithm for linear programming
- Maintaining knowledge about temporal intervals
- Mapping the genome
- Network flows. Theory, algorithms, and applications.
- New scaling algorithms for the assignment and minimum mean cycle problems
- On a routing problem
- Scheduling Interval-Ordered Tasks
- Temporally distributed symptoms in technical diagnosis
- Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
Cited in
(7)- Satisfiability problems on intervals and unit intervals
- Dimension of restricted classes of interval orders
- Interval Graphs with Containment Restrictions
- The interval ordering problem
- Realizing Interval Graphs with Size and Distance Constraints
- Interval graph representation with given interval and intersection lengths
- Sampling dynamic networks with application to investigation of HIV epidemic drivers
This page was built for publication: Interval graphs with side (and size) constraints
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6102297)
