:: Library Catalog

Buchumschlag

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Neto, Claudio Carvalho, Maia, Ana Karolinna, Sales, Cláudia Linhares, da Silva, Jonas Costa Ferreira
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Computational Complexity
Online-Zugang:	https://arxiv.org/abs/2503.05895
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Hidden costs for inference with deep network on embedded system devices
von: Lee, Chankyu, et al.
Veröffentlicht: (2026)

Maximizing Minimum Cycle Bases Intersection
von: Watel, Dimitri, et al.
Veröffentlicht: (2024)

Approximating 1-in-3 SAT by linearly ordered hypergraph 3-colouring is NP-hard
von: Krokhin, Andrei, et al.
Veröffentlicht: (2025)

PCP-free APX-Hardness of Nearest Codeword and Minimum Distance
von: Bhattiprolu, Vijay, et al.
Veröffentlicht: (2025)

Partial Minimum Branching Program Size Problem is ETH-hard
von: Glinskih, Ludmila, et al.
Veröffentlicht: (2024)

Minimum Selective Subset on Some Graph Classes
von: Manna, Bubai
Veröffentlicht: (2025)

One-way Communication Complexity of Minimum Vertex Cover in General Graphs
von: Derakhshan, Mahsa, et al.
Veröffentlicht: (2025)

Parameterized complexity of the f-Critical Set problem
von: Marcilon, Thiago, et al.
Veröffentlicht: (2025)

Faster search for tensor decomposition over finite fields
von: Yang, Jason
Veröffentlicht: (2025)

Minimum Selective Subset on Unit Disk Graphs and Circle Graphs
von: Manna, Bubai
Veröffentlicht: (2025)

New results in canonical polyadic decomposition over finite fields
von: Yang, Jason
Veröffentlicht: (2025)

Minimum Stable Cut and Treewidth
von: Lampis, Michael
Veröffentlicht: (2021)

Fixed-parameter tractability of canonical polyadic decomposition over finite fields
von: Yang, Jason
Veröffentlicht: (2024)

Pseudodeterministic Algorithms for Minimum Cut Problems
von: Agarwala, Aryan, et al.
Veröffentlicht: (2025)

Envy-Free House Allocation with Minimum Subsidy
von: Choo, Davin, et al.
Veröffentlicht: (2024)

Parameterized Inapproximability of the Minimum Distance Problem over all Fields and the Shortest Vector Problem in all $\ell_p$ Norms
von: Bennett, Huck, et al.
Veröffentlicht: (2022)

Complexity of approximate conflict-free, linearly-ordered, and nonmonochromatic hypergraph colourings
von: Nakajima, Tamio-Vesa, et al.
Veröffentlicht: (2025)

On the Minimum Depth of Circuits with Linear Number of Wires Encoding Good Codes
von: Drucker, Andrew, et al.
Veröffentlicht: (2024)

Symport/Antiport P Systems with Membrane Separation Characterize P^(#P)
von: Ducros, Vivien, et al.
Veröffentlicht: (2025)

Maximum $k$- vs. $\ell$-colourings of graphs
von: Nakajima, Tamio-Vesa, et al.
Veröffentlicht: (2023)

Finding Minimum Matching Cuts in $H$-free Graphs
von: Lucke, Felicia, et al.
Veröffentlicht: (2025)

On the Inapproximability of Finding Minimum Monitoring Edge-Geodetic Sets
von: Bilò, Davide, et al.
Veröffentlicht: (2024)

Fast Leaf-to-Ancestor Minimum Query in the Oracle Model
von: Upirvitskiy, Aleksey, et al.
Veröffentlicht: (2026)

A Parameterized Study of Secluded Structures in Directed Graphs
von: Schmidt, Jonas, et al.
Veröffentlicht: (2025)

A general framework for finding diverse solutions via network flow and its applications
von: Iwamasa, Yuni, et al.
Veröffentlicht: (2025)

Logarithmic Depth Decomposition of Approximate Multi-Controlled Single-Qubit Gates Without Ancilla Qubits
von: Silva, Jefferson D. S., et al.
Veröffentlicht: (2025)

A Subquadratic Two-Party Communication Protocol for Minimum Cost Flow
von: Gholizadeh, Hossein, et al.
Veröffentlicht: (2025)

Improved Hardness and Approximations for Cardinality-Based Minimum $s$-$t$ Cuts Problems in Hypergraphs
von: Adriaens, Florian, et al.
Veröffentlicht: (2024)

A Compendium of Reductions: reductions.network
von: Grüne, Christoph, et al.
Veröffentlicht: (2025)

The Art of Staying Ahead of Deadlines: Improved Algorithms for the Minimum Tardy Processing Time
von: Stoian, Mihail
Veröffentlicht: (2024)

A SAT Solver and Computer Algebra Attack on the Minimum Kochen-Specker Problem
von: Li, Zhengyu, et al.
Veröffentlicht: (2023)

A Θ(m^9) ternary minimum-cost network flow LP model of the Assignment Problem polytope with applications to hard combinatorial optimization problems
von: Diaby, Moustapha
Veröffentlicht: (2016)

Temporal Cycle Detection and Acyclic Temporization
von: de Andrade, Davi, et al.
Veröffentlicht: (2025)

Weighted residual polynomials on a circular arc
von: Christiansen, Jacob S., et al.
Veröffentlicht: (2026)

On the complexity of estimating ground state entanglement and free energy
von: Gharibian, Sevag, et al.
Veröffentlicht: (2025)

On the Complexity of Pure-State Consistency of Local Density Matrices
von: Kamminga, Jonas, et al.
Veröffentlicht: (2024)

BQP, meet NP: Search-to-decision reductions and approximate counting
von: Gharibian, Sevag, et al.
Veröffentlicht: (2024)

The computational power of discrete chemical reaction networks with bounded executions
von: Doty, David, et al.
Veröffentlicht: (2024)

The Probability Spaces of QuickSort
von: Nadareishvili, George, et al.
Veröffentlicht: (2025)

On Stable Cutsets in General and Minimum Degree Constrained Graphs
von: Vroon, Mats, et al.
Veröffentlicht: (2025)