Pages that link to "Item:Q760213"
From MaRDI portal
The following pages link to Recognizing graphs with fixed interval number is NP-complete (Q760213):
Displaying 25 items.
- Optimization problems in multiple subtree graphs (Q531599) (← links)
- On the parameterized complexity of some optimization problems related to multiple-interval graphs (Q606990) (← links)
- The interval number of a planar graph: Three intervals suffice (Q786830) (← links)
- Using fractional primal-dual to schedule split intervals with demands (Q865744) (← links)
- Tree loop graphs (Q876466) (← links)
- Three ways to cover a graph (Q898135) (← links)
- On the interval number of random graphs (Q923107) (← links)
- On the parameterized complexity of multiple-interval graph problems (Q1001898) (← links)
- On an extremal problem concerning the interval number of a graph (Q1084408) (← links)
- Irredundancy in multiple interval representations (Q1092070) (← links)
- On the unit interval number of a graph (Q1120600) (← links)
- Representations of graphs and networks (coding, layouts and embeddings) (Q1174904) (← links)
- Interval numbers of powers of block graphs (Q1420587) (← links)
- On the computational complexity of 2-interval pattern matching problems (Q1884946) (← links)
- Precedence thinness in graphs (Q2091785) (← links)
- The interval number of a planar graph is at most three (Q2221918) (← links)
- Inductive \(k\)-independent graphs and \(c\)-colorable subgraphs in scheduling: a review (Q2327955) (← links)
- The maximum clique problem in multiple interval graphs (Q2350898) (← links)
- Recognizing \(d\)-interval graphs and \(d\)-track interval graphs (Q2375953) (← links)
- Edge-intersection graphs of grid paths: the bend-number (Q2440108) (← links)
- Extracting constrained 2-interval subsets in 2-interval sets (Q2456375) (← links)
- On Local Structures of Cubicity 2 Graphs (Q2958318) (← links)
- Fast Diameter Computation within Split Graphs (Q5024674) (← links)
- (Q5884070) (← links)
- A graph-theoretic barcode ordering model for linked-reads (Q6487642) (← links)
