:: Library Catalog

Copertina

Salvato in:

Dettagli Bibliografici
Autori principali:	Dvořák, Michal, Knop, Dušan, Schierreich, Šimon
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Computational Complexity
Accesso online:	https://arxiv.org/abs/2307.06976
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Host Community Respecting Refugee Housing
di: Knop, Dušan, et al.
Pubblicazione: (2023)

Solving Multiagent Path Finding on Highly Centralized Networks
di: Fioravantes, Foivos, et al.
Pubblicazione: (2024)

Exact Algorithms for Distance to Unique Vertex Cover
di: Fioravantes, Foivos, et al.
Pubblicazione: (2025)

Exact Algorithms for Multiagent Path Finding with Communication Constraints on Tree-Like Structures
di: Fioravantes, Foivos, et al.
Pubblicazione: (2024)

Parameterized Critical Node Cut Revisited
di: Knop, Dušan, et al.
Pubblicazione: (2025)

Parameterized Approximation Schemes for Steiner Trees with Small Number of Steiner Vertices
di: Dvořák, Pavel, et al.
Pubblicazione: (2017)

A Quantum Pigeonhole Principle and Two Semidefinite Relaxations of Communication Complexity
di: Dvořák, Pavel, et al.
Pubblicazione: (2024)

Balancing the Spread of Two Opinions in Sparse Social Networks
di: Knop, Dušan, et al.
Pubblicazione: (2021)

Hedonic Diversity Games: A Complexity Picture with More than Two Colors
di: Ganian, Robert, et al.
Pubblicazione: (2022)

Individual Rationality in Topological Distance Games is Surprisingly Hard
di: Deligkas, Argyrios, et al.
Pubblicazione: (2024)

Simplified Algorithmic Metatheorems Beyond MSO: Treewidth and Neighborhood Diversity
di: Knop, Dušan, et al.
Pubblicazione: (2017)

Generalized minimum 0-extension problem and discrete convexity
di: Dvorak, Martin, et al.
Pubblicazione: (2021)

Exponential Separation Between Powers of Regular and General Resolution Over Parities
di: Bhattacharya, Sreejata Kishor, et al.
Pubblicazione: (2024)

Information-Based Complexity vs Computational Complexity in Phaseless Polynomial Interpolation
di: Przybyłek, Michał R., et al.
Pubblicazione: (2026)

Practical approach to $2$-Euclidean Preferences
di: Dvořák, Michal, et al.
Pubblicazione: (2025)

FPT Approximation using Treewidth: Capacitated Vertex Cover, Target Set Selection and Vector Dominating Set
di: Chu, Huairui, et al.
Pubblicazione: (2023)

The Parameterized Complexity of Geometric 1-Planarity
di: Firbas, Alexander
Pubblicazione: (2026)

Optimal Proof Systems for Complex Sets are Hard to Find
di: Egidy, Fabian, et al.
Pubblicazione: (2024)

Complexity Framework For Forbidden Subgraphs V: Beyond Simple Graphs
di: Eagling-Vose, Tala, et al.
Pubblicazione: (2025)

The Complexity of Verifying Feedforward Neural Networks in Quantised Settings
di: Alsmann, Eric, et al.
Pubblicazione: (2026)

On the Complexity of Discounted Robust MDPs with $L_p$ Uncertainty Sets
di: Asadi, Ali, et al.
Pubblicazione: (2026)

A Complexity Dichotomy for Semilinear Target Sets in Automata with One Counter
di: Shakiba, Yousef, et al.
Pubblicazione: (2025)

On the Complexity of Problems on Tree-structured Graphs
di: Bodlaender, Hans L., et al.
Pubblicazione: (2022)

Reachability In Simple Neural Networks
di: Sälzer, Marco, et al.
Pubblicazione: (2022)

Pathways to Tractability for Geometric Thickness
di: Depian, Thomas, et al.
Pubblicazione: (2024)

The Parameterized Complexity of Terminal Monitoring Set
di: Aravind, N. R., et al.
Pubblicazione: (2024)

Stability in Distance Preservation Games on Graphs
di: Deligkas, Argyrios, et al.
Pubblicazione: (2026)

Dividing Indivisible Items for the Benefit of All: It is Hard to Be Fair Without Social Awareness
di: Deligkas, Argyris, et al.
Pubblicazione: (2025)

Balanced and Fair Partitioning of Friends
di: Deligkas, Argyrios, et al.
Pubblicazione: (2025)

Hexasort -- The Complexity of Stacking Colors on Graphs
di: Klocker, Linus, et al.
Pubblicazione: (2026)

Equitable Connected Partition and Structural Parameters Revisited: N-fold Beats Lenstra
di: Blažej, Václav, et al.
Pubblicazione: (2024)

A Structural Complexity Analysis of Hierarchical Task Network Planning
di: Brand, Cornelius, et al.
Pubblicazione: (2024)

Refuting the Direct Sum Conjecture for Total Functions in Deterministic Communication Complexity
di: Mackenzie, Simon, et al.
Pubblicazione: (2024)

Additive Models Explained: A Computational Complexity Approach
di: Bassan, Shahaf, et al.
Pubblicazione: (2025)

Complexity of Manipulation and Bribery in Premise-Based Judgment Aggregation with Simple Formulas
di: Bredereck, Robert, et al.
Pubblicazione: (2024)

Set Descriptive Complexity of Solvable Functions
di: Gozzi, Riccardo, et al.
Pubblicazione: (2024)

NISQ Security and Complexity via Simple Classical Reasoning
di: Cojocaru, Alexandru, et al.
Pubblicazione: (2025)

Simple Circuit Extensions for XOR in PTIME
di: Carmosino, Marco, et al.
Pubblicazione: (2025)

Tight Inapproximability of Target Set Reconfiguration
di: Ohsaka, Naoto
Pubblicazione: (2024)

Complexity Aspects of Homomorphisms of Ordered Graphs
di: Čertík, Michal, et al.
Pubblicazione: (2025)