Copertina

Second-Order Parameterizations for the Complexity Theory of Integrable Functions

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Bacho, Aras, Ziegler, Martin
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Computational Complexity
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

What is a POLYNOMIAL-TIME Computable L2-Function?
di: Bacho, Aras, et al.
Pubblicazione: (2026)

Nonsmooth Analysis of Doubly Nonlinear Second-Order Evolution Equations with Non-Convex Energy Functionals
di: Bacho, Aras
Pubblicazione: (2019)

Parameterized Complexity of the Star Decomposition Problem
di: Hajebi, Sahab, et al.
Pubblicazione: (2024)

The Parameterized Complexity of Coloring Mixed Graphs
di: Lauerbach, Antonio, et al.
Pubblicazione: (2026)

The Complexity and Expressive Power of Second-Order Extended Logic
di: Feng, Shiguang, et al.
Pubblicazione: (2022)

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

On the Parameterized Complexity of Semitotal Domination on Graph Classes
di: Retschmeier, Lukas
Pubblicazione: (2025)

Parameterized Complexity of Fair Many-to-One Matchings
di: Javadi, Ramin, et al.
Pubblicazione: (2024)

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

A Parameterized-Complexity Framework for Finding Local Optima
di: Ganian, Robert, et al.
Pubblicazione: (2026)

Parameterized Complexity of Segment Routing
di: Bazgan, Cristina, et al.
Pubblicazione: (2025)

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

Parameterized Complexity of Vehicle Routing
di: Döring, Michelle, et al.
Pubblicazione: (2025)

On the Parameterized Complexity of Odd Coloring
di: Bhyravarapu, Sriram, et al.
Pubblicazione: (2025)

Parameterized Complexity of Caching in Networks
di: Ganian, Robert, et al.
Pubblicazione: (2024)

Maximizing Phylogenetic Diversity under Ecological Constraints: A Parameterized Complexity Study
di: Komusiewicz, Christian, et al.
Pubblicazione: (2024)

Parameterized Complexity Of Representing Models Of MSO Formulas
di: Kučera, Petr, et al.
Pubblicazione: (2026)

On the Parameterized Complexity of Min-Sum-Radii
di: Kumar, Pankaj, et al.
Pubblicazione: (2026)

The Complexity of Order-Finding for ROABPs
di: Bhargava, Vishwas, et al.
Pubblicazione: (2024)

Clausal Deletion Backdoors for QBF: a Parameterized Complexity Approach
di: Eriksson, Leif, et al.
Pubblicazione: (2026)

Explaining Decisions in ML Models: a Parameterized Complexity Analysis
di: Ordyniak, Sebastian, et al.
Pubblicazione: (2024)

Baby PIH: Parameterized Inapproximability of Min CSP
di: Guruswami, Venkatesan, et al.
Pubblicazione: (2023)

Parameterized Local Search for Max $c$-Cut
di: Garvardt, Jaroslav, et al.
Pubblicazione: (2024)

Computational Social Choice: Parameterized Complexity and Challenges
di: Chen, Jiehua, et al.
Pubblicazione: (2024)

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

Complexity Theory meets Ordinary Differential Equations
di: Fono, Adalbert, et al.
Pubblicazione: (2026)

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

From Chinese Postman to Salesman and Beyond II: Inapproximability and Parameterized Complexity
di: Frei, Fabian, et al.
Pubblicazione: (2025)

The Parameterized Complexity of Scheduling with Precedence Delays: Shuffle Product and Directed Bandwidth
di: Bodlaender, Hans L., et al.
Pubblicazione: (2026)

Clustering Permutations under the Ulam Metric: A Parameterized Complexity Study
di: Bai, Tian, et al.
Pubblicazione: (2026)

A Parameterized Study of Secluded Structures in Directed Graphs
di: Schmidt, Jonas, et al.
Pubblicazione: (2025)

The Parameter Report: An Orientation Guide for Data-Driven Parameterization
di: Komusiewicz, Christian, et al.
Pubblicazione: (2025)

Phylogenetic Network Diversity Parameterized by Reticulation Number and Beyond
di: van Iersel, Leo, et al.
Pubblicazione: (2024)

Almost Polynomial Factor Inapproximability for Parameterized k-Clique
di: S., Karthik C., et al.
Pubblicazione: (2021)

Parameterized Complexity of Streaming Diameter and Connectivity Problems
di: Oostveen, Jelle J., et al.
Pubblicazione: (2022)

The Parameterized Complexity of Vertex-Coloring Edge-Weighting
di: Aute, Shubhada, et al.
Pubblicazione: (2026)

On the Complexity of the Skolem Problem at Low Orders
di: Bacik, Piotr, et al.
Pubblicazione: (2025)

Parameterized Algorithms for Matching Integer Programs with Additional Rows and Columns
di: Lassota, Alexandra, et al.
Pubblicazione: (2025)

On the Complexity of p-Order Cone Programs
di: Blanco, Víctor, et al.
Pubblicazione: (2025)

Towards Parameterized Hardness on Maintaining Conjunctive Queries
di: Wang, Qichen
Pubblicazione: (2026)