Mean analysis of an online algorithm for the vertex cover problem (Q987781): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Q4258216 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A list heuristic for vertex cover / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A better list heuristic for vertex cover / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On-line vertex-covering / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4198056 / rank | |||
Normal rank |
Latest revision as of 02:52, 3 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Mean analysis of an online algorithm for the vertex cover problem |
scientific article |
Statements
Mean analysis of an online algorithm for the vertex cover problem (English)
0 references
16 August 2010
0 references
graphs
0 references
vertex cover
0 references
approximation algorithm
0 references
mean analysis
0 references
on-line algorithm
0 references