A (1 + ?)-approximation algorithm for partitioning hypergraphs using a new algorithmic version of the Lov�sz Local Lemma (Q4810508): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(4 intermediate revisions by 4 users not shown) | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1002/rsa.20016 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2091047457 / rank | |||
Normal rank | |||
Property / Wikidata QID | |||
Property / Wikidata QID: Q124987154 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4828988 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A new algorithm approach to the general Lovász local lemma with applications to scheduling and satisfiability problems (extended abstract) / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4247194 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4542572 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 20:01, 6 June 2024
scientific article; zbMATH DE number 2091607
Language | Label | Description | Also known as |
---|---|---|---|
English | A (1 + ?)-approximation algorithm for partitioning hypergraphs using a new algorithmic version of the Lov�sz Local Lemma |
scientific article; zbMATH DE number 2091607 |
Statements
A (1 + ?)-approximation algorithm for partitioning hypergraphs using a new algorithmic version of the Lov�sz Local Lemma (English)
0 references
16 August 2004
0 references
probabilistic method
0 references
Lovász Local Lemma
0 references
random trial
0 references
hypergraph coloring
0 references