Mathematical Research Data Initiative
Main page
Recent changes
Random page
SPARQL
MaRDI@GitHub
In other projects
MaRDI portal item
Discussion
View source
View history
Purge
English
Log in

On the parallel parameterized complexity of MaxSAT variants

From MaRDI portal
Publication:6572033
Jump to:navigation, search

DOI10.4230/lipics.sat.2022.19MaRDI QIDQ6572033

Malte Skambath, Max Bannach, Till Tantau

Publication date: 12 July 2024



zbMATH Keywords

parallel algorithmsfixed-parameter tractabilityMaxSATalmost-SAT


Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Computational aspects of satisfiability (68R07)








This page was built for publication: On the parallel parameterized complexity of MaxSAT variants

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:6572033&oldid=40107476"
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
This page was last edited on 13 February 2025, at 17:22.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki