:: Library Catalog

Copertina

Salvato in:

Dettagli Bibliografici
Autori principali:	Przybyłek, Michał R., Siedlecki, Paweł
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Computational Complexity
Accesso online:	https://arxiv.org/abs/2603.21008
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Proof Complexity and Feasible Interpolation
di: Tabatabai, Amirhossein Akbar
Pubblicazione: (2025)

Computational Complexity of the Recoverable Robust Shortest Path Problem with Discrete Recourse
di: Jackiewicz, Marcel, et al.
Pubblicazione: (2024)

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

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

Quantum Complexity vs Classical Complexity: A Survey
di: Vaezi, Arash, et al.
Pubblicazione: (2023)

Monotone Bounded Depth Formula Complexity of Graph Homomorphism Polynomials
di: Komarath, Balagopal, et al.
Pubblicazione: (2025)

Local vs. Global Interpretability: A Computational Complexity Perspective
di: Bassan, Shahaf, et al.
Pubblicazione: (2024)

Computational Complexity of Statistics: New Insights from Low-Degree Polynomials
di: Wein, Alexander S.
Pubblicazione: (2025)

Monotone Bounded-Depth Complexity of Homomorphism Polynomials
di: Bhargav, C. S., et al.
Pubblicazione: (2025)

PCPP-Based Reconfiguration Inapproximability: Query Complexity vs. Soundness Gap Trade-offs
di: Guruswami, Venkatesan, et al.
Pubblicazione: (2025)

Complexity of Nonassociative Lambek Calculus with classical logic
di: Płaczek, Paweł
Pubblicazione: (2024)

The Radical Solution and Computational Complexity
di: Zheng, Bojin, et al.
Pubblicazione: (2024)

The Computational Complexity of Factored Graphs
di: Gupta, Shreya, et al.
Pubblicazione: (2024)

Random Permutations in Computational Complexity
di: Hitchcock, John M., et al.
Pubblicazione: (2025)

Complex Boolean Turing Machines: An Algebraic Semantic Framework for Computational Complexity
di: Zheng, Bojin, et al.
Pubblicazione: (2026)

On the Complexity of Target Set Selection in Simple Geometric Networks
di: Dvořák, Michal, et al.
Pubblicazione: (2023)

An Overview of the Theory of Instances Computational Complexity
di: Jorge A. Ruiz-Vanoye
Pubblicazione: (2011)

On the Pure Quantum Polynomial Hierarchy and Quantified Hamiltonian Complexity
di: Grewal, Sabee, et al.
Pubblicazione: (2025)

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

Computational Complexity of Game Boy Games
di: Tirmazi, Hayder, et al.
Pubblicazione: (2024)

Assembly Theory and its Relationship with Computational Complexity
di: Kempes, Christopher P., et al.
Pubblicazione: (2024)

The Parameterized Complexity of Computing the Linear Vertex Arboricity
di: Erhardt, Alexander, et al.
Pubblicazione: (2025)

Computational Complexity of UAP Reverse Engineering: A Formal Analysis of Automaton Identification and Data Complexity
di: Daghbouche, Karim
Pubblicazione: (2025)

Bosonic Quantum Computational Complexity
di: Chabaud, Ulysse, et al.
Pubblicazione: (2024)

On Computational Aspects of Ordered Matching Problems
di: Čertík, Michal, et al.
Pubblicazione: (2025)

On Computational Aspects of Cores of Ordered Graphs
di: Čertík, Michal, et al.
Pubblicazione: (2025)

Computational Complexity and Integer Programming Formulation of the Oredango Puzzle
di: Takahata, Takuma, et al.
Pubblicazione: (2025)

Scheme-Theoretic Approach to Computational Complexity. III. SETH
di: Çivril, Ali
Pubblicazione: (2023)

Computational Complexities of Folding
di: Eppstein, David
Pubblicazione: (2024)

The Computational Complexity of the Housing Market
di: Lock, Edwin, et al.
Pubblicazione: (2024)

Strongly Polynomial Time Complexity of Policy Iteration for $L_\infty$ Robust MDPs
di: Asadi, Ali, et al.
Pubblicazione: (2026)

Computational Complexity of Swish
di: Horiyama, Takashi, et al.
Pubblicazione: (2026)

Computational Complexity in Property Testing
di: Pinto Jr., Renato Ferreira, et al.
Pubblicazione: (2025)

A Smoothed Analysis of the Space Complexity of Computing a Chaotic Sequence
di: Okada, Naoaki, et al.
Pubblicazione: (2024)

Scheme-theoretic Approach to Computational Complexity I. The Separation of P and NP
di: Çivril, Ali
Pubblicazione: (2021)

Meta-Mathematics of Computational Complexity Theory
di: Oliveira, Igor C.
Pubblicazione: (2025)

Computing the Elementary Symmetric Polynomials in Positive Characteristics
di: Orzel, Ian
Pubblicazione: (2025)

The Complexity of Computing KKT Solutions of Quadratic Programs
di: Fearnley, John, et al.
Pubblicazione: (2023)

Structure in Communication Complexity and Constant-Cost Complexity Classes
di: Hatami, Hamed, et al.
Pubblicazione: (2024)

Computational Complexity of Polynomial Subalgebras
di: Kayser, Leonie
Pubblicazione: (2025)