Search results
From MaRDI portal
- max-coloring interval graphs 2018-07-26 Paper PTAS for densest \(k\)-subgraph in interval graphs 2016-03-23 Paper Capacitated max-batching with interval graph...10 bytes (16 words) - 02:42, 25 September 2023
- Permutation Graphs 2010-02-09 Paper Reconstruction of Interval Graphs 2009-07-23 Paper Random Generation and Enumeration of Proper Interval Graphs 2009-02-24...10 bytes (16 words) - 19:18, 6 October 2023
- Domination and Irredundance in Weighted Interval Graphs 1988-01-01 Paper Some parallel algorithms on interval graphs 1987-01-01 Paper On some matching problems...10 bytes (18 words) - 01:24, 25 September 2023
- Enumeration of nonisomorphic interval graphs and nonisomorphic permutation graphs 2020-01-16 Paper Enumeration of nonisomorphic interval graphs and nonisomorphic...10 bytes (16 words) - 19:05, 24 September 2023
- on interval and well-partitioned chordal graphs 2024-01-09 Paper \(s\)-club cluster vertex deletion on interval and well-partitioned chordal graphs 2023-05-05...10 bytes (18 words) - 12:12, 24 September 2023
- polynomial on cocomparability graphs 2013-03-05 Paper The longest path problem has a polynomial solution on interval graphs 2011-09-20 Paper The Longest...10 bytes (16 words) - 11:28, 24 September 2023
- permutation graphs 2019-03-22 Paper Polynomial-time algorithms for the subset feedback vertex set problem on interval graphs and permutation graphs 2017-11-22...10 bytes (16 words) - 18:20, 24 September 2023
- characterization of 2-tree probe interval graphs 2014-07-28 Paper A characterization of 2-tree proper interval 3-graphs 2014-07-04 Paper https://portal...10 bytes (19 words) - 09:30, 6 October 2023
- Linear-Time Recognition of Probe Interval Graphs 2015-10-30 Paper Multiple-Source Multiple-Sink Maximum Flow in Directed Planar Graphs in Near-Linear Time 2014-07-30...10 bytes (16 words) - 02:15, 25 September 2023
- coloring in proper interval graphs and block graphs 2016-02-22 Paper Complexity of total outer-connected domination problem in graphs 2015-12-10 Paper Strong...10 bytes (18 words) - 09:19, 7 October 2023
- on interval and well-partitioned chordal graphs 2024-01-09 Paper \(s\)-club cluster vertex deletion on interval and well-partitioned chordal graphs 2023-05-05...10 bytes (16 words) - 05:33, 7 October 2023
- Paper Linear Time Automorphism Algorithms for Trees, Interval Graphs, and Planar Graphs 1981-01-01 Paper Lexicographically least circular substrings 1980-01-01...10 bytes (19 words) - 10:23, 24 September 2023
- Colouring vertices of triangle-free graphs without forests 2012-03-16 Paper SUB-COLORING AND HYPO-COLORING INTERVAL GRAPHS 2010-12-15 Paper On the Approximability...10 bytes (16 words) - 10:38, 6 October 2023
- Polynomial on interval graphs 2010-09-27 Paper A polynomial solution to the \(k\)-fixed-endpoint path cover problem on proper interval graphs 2010-03-09 Paper...10 bytes (16 words) - 02:37, 25 September 2023
- Paper Minimal dominating sets in interval graphs and trees 2016-11-24 Paper Maximal Induced Matchings in Triangle-Free Graphs 2016-11-16 Paper Exploring the...10 bytes (16 words) - 01:26, 11 December 2023
- 2009-02-03 Paper Cutwidth of Split Graphs, Threshold Graphs, and Proper Interval Graphs 2009-01-20 Paper Drawing graphs using modular decomposition 2009-01-19...10 bytes (16 words) - 03:18, 7 October 2023
- Dynamic Representations of Interval Graphs 2010-01-21 Paper Efficient Neighborhood Encoding for Interval Graphs and Permutation Graphs and O(n) Breadth-First...10 bytes (16 words) - 09:16, 25 September 2023
- Tolerance Graphs 2010-01-21 Paper The Longest Path Problem Is Polynomial on Interval Graphs 2009-10-16 Paper A matrix characterization of interval and proper...10 bytes (18 words) - 07:19, 7 October 2023
- and arboricity of a graph 1991-01-01 Paper An evolution of interval graphs 1990-01-01 Paper On the interval number of random graphs 1990-01-01 Paper Optimal...10 bytes (19 words) - 19:55, 11 December 2023
- Planar Graphs 2009-01-20 Paper Minimal Proper Interval Completions 2008-09-04 Paper Pathwidth of Circular-Arc Graphs 2008-07-01 Paper Minimal Interval Completion...10 bytes (17 words) - 02:32, 11 December 2023