Search results
From MaRDI portal
- On simultaneous planar graph embeddings 2006-12-14 Paper Maximum independent set and maximum clique algorithms for overlap graphs 2003-09-25 Paper https://portal...10 bytes (16 words) - 02:51, 13 December 2023
- Polygon-Circle Graphs and Circle Graphs 2012-11-06 Paper MINIMUM WEIGHT FEEDBACK VERTEX SETS IN CIRCLE n-GON GRAPHS AND CIRCLE TRAPEZOID GRAPHS 2012-06-12...10 bytes (16 words) - 22:07, 10 December 2023
- maximum clique algorithms for overlap graphs 2003-09-25 Paper Approximating Bandwidth by Mixing Layouts of Interval Graphs 2003-01-05 Paper https://portal...10 bytes (19 words) - 15:18, 10 December 2023
- colouring problems in overlap graphs and their complements 2018-06-15 Paper Complexity of the improper twin edge coloring of graphs 2017-10-11 Paper Inverse...10 bytes (16 words) - 03:28, 10 December 2023
- hedonic games 2022-03-24 Paper Generalised online colouring problems in overlap graphs 2021-06-23 Paper On the Construction of High Dimensional Simple Games...10 bytes (17 words) - 07:58, 7 October 2023
- Date of Publication Type Metagenomics binning of long reads using read-overlap graphs 2022-08-11 Paper...10 bytes (16 words) - 01:20, 25 September 2023
- and overlap graphs 1996-03-05 Paper General circular permutation layout 1992-09-27 Paper Generation of maximum independent sets of a bipartite graph and...10 bytes (16 words) - 20:13, 24 September 2023
- Hamiltonian circuits in quasi-adjoint graphs 2008-11-19 Paper Online Bounded Coloring of Permutation and Overlap Graphs 2008-06-05 Paper...10 bytes (18 words) - 14:53, 6 October 2023
- for the shortest superstring problem 2015-05-11 Paper Recognition of overlap graphs 2014-09-05 Paper Decomposition of Binary Signed-Graphic Matroids 2013-09-26...10 bytes (18 words) - 12:56, 8 December 2023
- for the shortest superstring problem 2015-05-11 Paper Recognition of overlap graphs 2014-09-05 Paper A new greedy algorithm for the quadratic assignment...10 bytes (18 words) - 13:03, 6 October 2023
- Type A graph theoretical approach for the yield enhancement of reconfigurable VLSI/WSI arrays 1999-02-02 Paper On rectangle intersection and overlap graphs...10 bytes (18 words) - 14:21, 24 September 2023
- Coloring triangle-free rectangle overlap graphs with \(O(\log \log n)\) colors 2015-02-19 Paper Coloring intersection graphs of arc-connected sets in the plane...10 bytes (16 words) - 16:54, 6 October 2023
- gene assembly as a rewriting of directed overlap-inclusion graphs 2012-10-11 Paper Directed Overlap-inclusion Graphs as Representations of Ciliate Genes 2011-11-22...10 bytes (16 words) - 09:52, 6 October 2023
- of a bipartite graph and maximum cliques of a circular-arc graph 1992-06-28 Paper Polynomial time algorithms on circular-arc overlap graphs 1991-01-01 Paper...10 bytes (16 words) - 10:23, 24 September 2023
- algorithms on circular-arc overlap graphs 1991-01-01 Paper Efficient algorithms for finding maximum cliques of an overlap graph 1990-01-01 Paper On minimal...10 bytes (16 words) - 10:23, 24 September 2023
- of a bipartite graph and maximum cliques of a circular-arc graph 1992-06-28 Paper Polynomial time algorithms on circular-arc overlap graphs 1991-01-01 Paper...10 bytes (16 words) - 16:52, 6 October 2023
- of non-Yutsis graphs allowing fast recognition 2009-03-04 Paper To be or not to be Yutsis 2007-05-29 Paper On the reduction of Yutsis graphs 2007-04-26 Paper...10 bytes (18 words) - 20:04, 11 December 2023
- 1998-03-09 Paper On the \(P_ 4\)-structure of perfect graphs. V: Overlap graphs 1997-09-24 Paper Perfect graphs with unique \(P_ 4\)-structure 1997-06-10 Paper...10 bytes (16 words) - 03:22, 12 December 2023
- Publication Date of Publication Type Directed Overlap-inclusion Graphs as Representations of Ciliate Genes 2011-11-22 Paper...10 bytes (16 words) - 09:50, 6 October 2023
- Dominating set on overlap graphs of rectangles intersecting a line 2020-02-24 Paper Approximating minimum dominating set on string graphs 2020-02-24 Paper...10 bytes (16 words) - 14:43, 6 October 2023