Graph coloring with rejection (Q632809): Difference between revisions

From MaRDI portal
← Older edit
Import240304020342 (talk | contribs)
4,416,906 edits
Set profile property.
ReferenceBot (talk | contribs)
Bots
1,851,010 edits
‎Changed an Item
 
(One intermediate revision by one other user not shown)
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.jcss.2010.06.016 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2056070842 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The greedy algorithm is optimal for on-line edge coloring / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph Classes: A Survey / rank
 
Normal rank
Property / cites work
 
Property / cites work: On chain and antichain families of a partially ordered set / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A General Approximation Technique for Constrained Forest Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: On-line and first fit colorings of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The NP-completeness column: an ongoing guide / rank
 
Normal rank
Property / cites work
 
Property / cites work: On-line coloring \(k\)-colorable graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Maximizing Submodular Set Functions: Formulations and Analysis of Algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Combinatorial optimization. Polyhedra and efficiency (3 volumes) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved performance of the greedy algorithm for partial cover / rank
 
Normal rank
Property / cites work
 
Property / cites work: The maximum k-colorable subgraph problem for chordal graphs / rank
 
Normal rank

Latest revision as of 22:32, 3 July 2024

scientific article
Language Label Description Also known as
English
Graph coloring with rejection
scientific article

    Statements

    title
    Graph coloring with rejection (English)
    0 references
    author
    Leah Epstein
    0 references
    Asaf Levin
    0 references
    Gerhard J. Woeginger
    0 references
    publication date
    28 March 2011
    0 references
    Mathematics Subject Classification ID
    05C15
    0 references
    05C85
    0 references
    68W25
    0 references
    68W27
    0 references
    zbMATH DE Number
    5870856
    0 references
    zbMATH Keywords
    graph coloring
    0 references
    approximation algorithms
    0 references
    online algorithms
    0 references
    OpenAlex ID
    W2056070842
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q632809&oldid=35220404"
    Powered by MediaWiki