Exact Algorithms via Monotone Local Search (Q5244381): Difference between revisions
From MaRDI portal
Changed an Item |
Created claim: DBLP publication ID (P1635): conf/stoc/FominGLS16, #quickstatements; #temporary_batch_1731505720702 |
||||||||||||||
| (2 intermediate revisions by one other user not shown) | |||||||||||||||
| aliases / en / 0 | aliases / en / 0 | ||||||||||||||
Exact algorithms via monotone local search | |||||||||||||||
| description / en | description / en | ||||||||||||||
scientific article; zbMATH DE number | scientific article; zbMATH DE number 6784117 | ||||||||||||||
| Property / title | |||||||||||||||
Exact algorithms via monotone local search (English) | |||||||||||||||
| Property / title: Exact algorithms via monotone local search (English) / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / zbMATH Open document ID | |||||||||||||||
| Property / zbMATH Open document ID: 1375.68185 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / DOI | |||||||||||||||
| Property / DOI: 10.1145/2897518.2897551 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / published in | |||||||||||||||
| Property / published in: Proceedings of the forty-eighth annual ACM symposium on Theory of Computing / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / publication date | |||||||||||||||
29 September 2017
| |||||||||||||||
| Property / publication date: 29 September 2017 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / Mathematics Subject Classification ID | |||||||||||||||
| Property / Mathematics Subject Classification ID: 68W05 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / zbMATH DE Number | |||||||||||||||
| Property / zbMATH DE Number: 6784117 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / zbMATH Keywords | |||||||||||||||
combinatorial bounds | |||||||||||||||
| Property / zbMATH Keywords: combinatorial bounds / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / zbMATH Keywords | |||||||||||||||
exponential time algorithms | |||||||||||||||
| Property / zbMATH Keywords: exponential time algorithms / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / zbMATH Keywords | |||||||||||||||
parameterized algorithms | |||||||||||||||
| Property / zbMATH Keywords: parameterized algorithms / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / zbMATH Keywords | |||||||||||||||
randomized algorithms | |||||||||||||||
| Property / zbMATH Keywords: randomized algorithms / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / zbMATH Keywords | |||||||||||||||
subset problems | |||||||||||||||
| Property / zbMATH Keywords: subset problems / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / OpenAlex ID | |||||||||||||||
| Property / OpenAlex ID: W2963179814 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / Wikidata QID | |||||||||||||||
| Property / Wikidata QID: Q60488372 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / DBLP publication ID | |||||||||||||||
| Property / DBLP publication ID: conf/stoc/FominGLS16 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Latest revision as of 15:33, 13 November 2024
scientific article; zbMATH DE number 6784117
- Exact algorithms via monotone local search
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Exact Algorithms via Monotone Local Search |
scientific article; zbMATH DE number 6784117 |
|
Statements
Exact Algorithms via Monotone Local Search (English)
0 references
Exact algorithms via monotone local search (English)
0 references
21 November 2019
0 references
29 September 2017
0 references
exact exponential algorithm
0 references
local search
0 references
parameterized algorithm
0 references
satisfiability
0 references
combinatorial bounds
0 references
exponential time algorithms
0 references
parameterized algorithms
0 references
randomized algorithms
0 references
subset problems
0 references
