Filters
Minimal Obstructions for Partial Representations of Interval Graphs
of recognition called partial representation extension was introduced recently. The input gives an interval graph with a partial representation specifying some pre-drawn to a linear-time certifying algori...
Pure mathematics
- 2018 •
- Jimp •
- Link
Rok uplatnění
Jimp - Článek v periodiku v databázi Web of Science
Výsledek na webu
Extending Partial Representations of Circular-Arc Graphs
The partial representation extension problem generalizes the recognition problem for classes of graphs defined in terms of geometric representations. We prove that the partial representation e...
Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
- 2022 •
- D •
- Link
Rok uplatnění
D - Stať ve sborníku
Výsledek na webu
Minimal Obstructions for Partial Representations of Interval Graphs
of recognition called partial representation extension was introduced recently. The input gives an interval graph with a partial representation specifying some pre-drawn representation. In this p...
IN - Informatika
- 2014 •
- D •
- Link
Rok uplatnění
D - Stať ve sborníku
Výsledek na webu
Extending Partial Representations of Proper and Unit Interval Graphs
the case of partial representation extension. The hardness result sharply contrasts have vastly different structure. This explains why partial representation extensionThe recently introduced prob...
Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
- 2017 •
- Jimp •
- Link
Rok uplatnění
Jimp - Článek v periodiku v databázi Web of Science
Výsledek na webu
Extending Partial Representations of Interval Graphs
on PQ-trees. In this paper, we study a generalization of recognition, called partial representation extension. The input of this problem consists of a graph G with a partial representation R' fixing ...
Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
- 2017 •
- Jimp •
- Link
Rok uplatnění
Jimp - Článek v periodiku v databázi Web of Science
Výsledek na webu
Minimal Obstructions for Partial Representations of Interval Graphs
of recognition called partial representation extension was introduced recently. The input gives an interval graph with a partial representation specifying some pre-drawn representation. In this p...
BA - Obecná matematika
- 2014 •
- Jx •
- Link
Rok uplatnění
Jx - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
Výsledek na webu
Extending Partial Representations of Subclasses of Chordal Graphs
complexity of the partial representation extension problem for chordal graphs. A partial representation specifies a tree T' and some pre-drawn subtrees. It asks whether it is possible to construct a r...
IN - Informatika
- 2012 •
- Jx •
- Link
Rok uplatnění
Jx - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
Výsledek na webu
Extending partial representations of subclasses of chordal graphs
the complexity of the partial representation extension problem for chordal graphs. A partial representation specifies a tree T' and some pre-drawn subtrees of T'. It asks whether it is possible to constru...
IN - Informatika
- 2015 •
- Jx •
- Link
Rok uplatnění
Jx - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
Výsledek na webu
Extending Partial Representations of Interval Graphs
of extending partial representations of geometric intersection graphs. In this paper we an intersection representation of an induced subgraph of an input graph, is it possible to add intervals to achieve an intersection
BA - Obecná matematika
- 2011 •
- Jx •
- Link
Rok uplatnění
Jx - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
Výsledek na webu
Extending Partial Representations of Proper and Unit Interval Graphs
the case of partial representation extension. The hardness result sharply contrastsThe recently introduced problem of extending partial interval representations the partial representation
IN - Informatika
- 2014 •
- D •
- Link
Rok uplatnění
D - Stať ve sborníku
Výsledek na webu
- 1 - 10 out of 61 212