Buchumschlag

Parameterized complexity of the f-Critical Set problem

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Marcilon, Thiago, Silva, Murillo Inácio da Costa
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Computational Complexity 03D15
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A proof of P!=NP
von: McCallum, Rupert
Veröffentlicht: (2020)

Online and feasible presentability: from trees to modal algebras
von: Bazhenov, Nikolay, et al.
Veröffentlicht: (2025)

Semi-Algebraic Proof Systems for QBF
von: Beyersdorff, Olaf, et al.
Veröffentlicht: (2025)

Predicative Ordinal Recursion on the Constructive Veblen Hierarchy
von: Tabatabai, Amirhossein Akbar, et al.
Veröffentlicht: (2025)

Exploring P versus NP
von: Tang, Jian-Gang
Veröffentlicht: (2022)

On complexity of substructure connectivity and restricted connectivity of graphs
von: Lü, Huazhong, et al.
Veröffentlicht: (2021)

Correspondences in computational and dynamical complexity I
von: Everett, Samuel
Veröffentlicht: (2026)

NP-hard problems are not in BQP
von: Czerwinski, Reiner
Veröffentlicht: (2023)

A Minimal Substitution Basis for the Kalmár Elementary Functions
von: Prunescu, Mihai, et al.
Veröffentlicht: (2025)

Separation of PSPACE and EXP
von: Czerwinski, Reiner
Veröffentlicht: (2021)

Computability of Classification and Deep Learning: From Theoretical Limits to Practical Feasibility through Quantization
von: Boche, Holger, et al.
Veröffentlicht: (2024)

Evolomino is NP-complete
von: Nikolaev, Andrei V.
Veröffentlicht: (2025)

Stretching Demi-Bits and Nondeterministic-Secure Pseudorandomness
von: Tzameret, Iddo, et al.
Veröffentlicht: (2023)

Deciding winning strategies in Yu-Gi-Oh! TCG is hard
von: Nicolosi, Orazio, et al.
Veröffentlicht: (2026)

A study of distributional complexity measures for Boolean functions
von: Köhler-Schindler, Laurin, et al.
Veröffentlicht: (2024)

The Polynomial Hierarchy does not collapse
von: Czerwinski, Reiner
Veröffentlicht: (2024)

Results on three problems on isolation of graphs
von: Borg, Peter, et al.
Veröffentlicht: (2026)

The Optimizer Quotient and the Certification Trilemma
von: Simas, Tristan
Veröffentlicht: (2026)

Simulating Polynomial-Time Nondeterministic Turing Machines via Nondeterministic Turing Machines
von: Lin, Tianrong
Veröffentlicht: (2024)

The complexity of convexity number and percolation time in the cycle convexity
von: Lima, Carlos V. G. C., et al.
Veröffentlicht: (2024)

Adversarial Barrier in Uniform Class Separation
von: Rosko, Milan
Veröffentlicht: (2025)

From Gödel incompleteness to the consistency of circuit lower bounds
von: Atserias, Albert, et al.
Veröffentlicht: (2026)

On Some Complexity Results for Even Linear Languages
von: Cojocaru, Liliana
Veröffentlicht: (2024)

Rescue Craft Allocation in Tidal Waters of the North and Baltic Sea
von: Mucke, Tom, et al.
Veröffentlicht: (2024)

Open Problems in Computability Theory and Descriptive Set Theory
von: Barmpalias, George, et al.
Veröffentlicht: (2025)

Hilbert's tenth problem for rings of holomorphic functions of bounded order
von: Pasten, Hector
Veröffentlicht: (2024)

Automatic structures and the problem of natural well-orderings
von: Beklemishev, Lev D., et al.
Veröffentlicht: (2024)

Recurrence solution of monomer-polymer models on two-dimensional rectangular lattices
von: Kong, Yong
Veröffentlicht: (2024)

A note reviewing Turing's 1936
von: Cattabriga, Paola
Veröffentlicht: (2013)

Computational Complexity of Model-Checking Quantum Pushdown Systems
von: Lin, Deren, et al.
Veröffentlicht: (2025)

Scott sentence complexities of linear orderings
von: Gonzalez, David, et al.
Veröffentlicht: (2023)

Proofs of NP = coNP = PSPACE: Current upgrade
von: Gordeev, Lev, et al.
Veröffentlicht: (2023)

Resource bounded Kučera-Gács Theorems
von: Nandakumar, Satyadev, et al.
Veröffentlicht: (2026)

Computable thermodynamic formalism
von: Binder, Ilia, et al.
Veröffentlicht: (2025)

Finitely Bounded Homogeneity Turned Inside-Out
von: Rydval, Jakub
Veröffentlicht: (2021)

Computability properties of hyperbolic complex Hénon maps
von: Boyd, Suzanne, et al.
Veröffentlicht: (2026)

Dichotomy results for classes of countable graphs
von: Cipriani, Vittorio, et al.
Veröffentlicht: (2025)

Formalizing Pfaffian in bounded arithmetic
von: Kuroda, Satoru
Veröffentlicht: (2024)

Generalizing Goodstein's theorem and Cichon's independence proof
von: Wilken, Gunnar
Veröffentlicht: (2025)

Fundamental sequences based on localization
von: Wilken, Gunnar
Veröffentlicht: (2024)