Complexity of two coloring problems in cubic planar bipartite mixed graphs (Q968180): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Normalize DOI.
 
(4 intermediate revisions by 4 users not shown)
Property / DOI
 
Property / DOI: 10.1016/j.dam.2009.10.016 / rank
Normal rank
 
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2093519478 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5615282 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hard coloring problems in low degree planar bipartite graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on mixed tree coloring / rank
 
Normal rank
Property / cites work
 
Property / cites work: Mixed graph colorings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complexity of Scheduling under Precedence Constraints / rank
 
Normal rank
Property / cites work
 
Property / cites work: Scheduling groups of tasks with precedence constraints on three dedicated processors. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Coloring some classes of mixed graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On two coloring problems in mixed graphs / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1016/J.DAM.2009.10.016 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 10:25, 10 December 2024

scientific article
Language Label Description Also known as
English
Complexity of two coloring problems in cubic planar bipartite mixed graphs
scientific article

    Statements

    Complexity of two coloring problems in cubic planar bipartite mixed graphs (English)
    0 references
    0 references
    5 May 2010
    0 references
    mixed graph coloring
    0 references
    computational complexity
    0 references
    list coloring
    0 references
    bipartite graph
    0 references
    scheduling
    0 references

    Identifiers