Online independent sets. (Q1853575): Difference between revisions
From MaRDI portal
Set profile property. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Effective coloration / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3328583 / 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: Online coloring known graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Lower bounds for on-line graph coloring / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On-line coloring \(k\)-colorable graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3950561 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3128889 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: An on-line graph coloring algorithm with sublinear performance ratio / rank | |||
Normal rank |
Latest revision as of 10:28, 5 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Online independent sets. |
scientific article |
Statements
Online independent sets. (English)
0 references
21 January 2003
0 references
Online algorithms
0 references
Independent set problem
0 references
Competitive ratio
0 references