List matrix partitions of graphs representing geometric configurations (Q1741515): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
Created claim: Wikidata QID (P12): Q128359601, #quickstatements; #temporary_batch_1722838931121
 
(One intermediate revision by one other user not shown)
Property / cites work
 
Property / cites work: Q3097395 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph Classes: A Survey / rank
 
Normal rank
Property / cites work
 
Property / cites work: On List Coloring and List Homomorphism of Permutation and Interval Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3424776 / rank
 
Normal rank
Property / cites work
 
Property / cites work: List Partitions / rank
 
Normal rank
Property / cites work
 
Property / cites work: List matrix partitions of chordal graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Matrix partitions of split graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Complexity of Coloring Circular Arcs and Chords / rank
 
Normal rank
Property / cites work
 
Property / cites work: The complexity of comparability graph recognition and coloring / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3328583 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lex-BFS and partition refinement, with applications to transitive orientation, interval graph recognition and consecutive ones testing / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3663338 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph partitions with prescribed patterns / rank
 
Normal rank
Property / cites work
 
Property / cites work: Maximum Weight Clique Algorithms for Circular-Arc Graphs and Circle Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Certifying Algorithms for Recognizing Interval Graphs and Permutation Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear-time recognition of circular-arc graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Modular decomposition and transitive orientation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Recognizing interval digraphs and interval bigraphs in polynomial time / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4918394 / rank
 
Normal rank
Property / Wikidata QID
 
Property / Wikidata QID: Q128359601 / rank
 
Normal rank

Latest revision as of 07:24, 5 August 2024

scientific article
Language Label Description Also known as
English
List matrix partitions of graphs representing geometric configurations
scientific article

    Statements

    List matrix partitions of graphs representing geometric configurations (English)
    0 references
    0 references
    3 May 2019
    0 references
    list $M$-partition problem
    0 references
    graph partitions
    0 references
    special graph classes
    0 references
    interval graphs
    0 references
    permutation graphs
    0 references
    circular arc graphs
    0 references

    Identifiers