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

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Created claim: Wikidata QID (P12): Q128359601, #quickstatements; #temporary_batch_1722838931121
 
(4 intermediate revisions by 4 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.dam.2019.01.013 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2912875731 / rank
 
Normal rank
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
links / mardi / namelinks / mardi / name
 

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