Exact Algorithms via Monotone Local Search
type: Item
instance of: scholarly article
title: Exact Algorithms via Monotone Local Search
title: Exact algorithms via monotone local search
zbMATH Open document ID: 1427.68119
zbMATH Open document ID: 1375.68185
DOI: 10.1145/3284176
DOI: 10.1145/2897518.2897551
author: Fedor V. Fomin
author: Serge Gaspers
author: Daniel Lokshtanov
author: Saket Saurabh
published in: Journal of the ACM
published in: Proceedings of the forty-eighth annual ACM symposium on Theory of Computing
publication date: 2019-11-21T00:00:00Z
publication date: 2017-09-29T00:00:00Z
full work available at URL: https://arxiv.org/abs/1512.01621
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 68T20
Mathematics Subject Classification ID: 68W20
Mathematics Subject Classification ID: 68W40
Mathematics Subject Classification ID: 68W05
zbMATH DE Number: 7134391
zbMATH DE Number: 6784117
zbMATH Keywords: exact exponential algorithm
zbMATH Keywords: local search
zbMATH Keywords: parameterized algorithm
zbMATH Keywords: satisfiability
zbMATH Keywords: combinatorial bounds
zbMATH Keywords: exponential time algorithms
zbMATH Keywords: parameterized algorithms
zbMATH Keywords: randomized algorithms
zbMATH Keywords: subset problems
MaRDI profile type: Publication
OpenAlex ID: W2921791163
OpenAlex ID: W2963179814
arXiv ID: 1512.01621
Wikidata QID: Q60488372
DBLP publication ID: conf/stoc/FominGLS16
description: scientific article; zbMATH DE number 6784117
alternative label: Exact algorithms via monotone local search