New algorithmic aspects of the local lemma with applications to routing and partitioning (Q2784473)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: New algorithmic aspects of the local lemma with applications to routing and partitioning |
scientific article; zbMATH DE number 1732361
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | New algorithmic aspects of the local lemma with applications to routing and partitioning |
scientific article; zbMATH DE number 1732361 |
Statements
23 April 2002
0 references
disjoint paths
0 references
randomized rounding
0 references
integer programming
0 references
Lovász local lemma
0 references
0.8784219
0 references
0.8718067
0 references
0.87017226
0 references
0.86958766
0 references
0.86958766
0 references
0.8669883
0 references
0 references
New algorithmic aspects of the local lemma with applications to routing and partitioning (English)
0 references