Copertina

Determinantal Sieving

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Eiben, Eduard, Koana, Tomohiro, Wahlström, Magnus
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

FPT algorithms over linear delta-matroids with applications
di: Eiben, Eduard, et al.
Pubblicazione: (2025)

Faster algorithms on linear delta-matroids
di: Koana, Tomohiro, et al.
Pubblicazione: (2024)

Faster Edge Coloring by Partition Sieving
di: Akmal, Shyan, et al.
Pubblicazione: (2025)

Polynomial Kernel and Incompressibility for Prison-Free Edge Deletion and Completion
di: Houari-Durand, Séhane Bel, et al.
Pubblicazione: (2025)

Representative set statements for delta-matroids and the Mader delta-matroid
di: Wahlström, Magnus
Pubblicazione: (2023)

Structural Parameterizations of the Biclique-Free Vertex Deletion Problem
di: Goldmann, Lito, et al.
Pubblicazione: (2023)

A Polynomial Time Algorithm for Steiner Tree when Terminals Avoid a $K_4$-Minor
di: Groenland, Carla, et al.
Pubblicazione: (2024)

Faster Minimization of Total Weighted Completion Time on Parallel Machines
di: Hermelin, Danny, et al.
Pubblicazione: (2025)

Fully Polynomial-time Algorithms Parameterized by Vertex Integrity Using Fast Matrix Multiplication
di: Bentert, Matthias, et al.
Pubblicazione: (2024)

Graph Coloring Below Guarantees via Co-Triangle Packing
di: Akmal, Shyan, et al.
Pubblicazione: (2025)

Lawler-Moore Speedups via Additive Combinatorics
di: Bringmann, Karl, et al.
Pubblicazione: (2026)

Parameterized Complexity of MinCSP over the Point Algebra
di: Osipov, George, et al.
Pubblicazione: (2023)

Minimizing Reachability Times on Temporal Graphs via Shifting Labels
di: Deligkas, Argyrios, et al.
Pubblicazione: (2021)

New Parameterized and Exact Exponential Time Algorithms for Strongly Connected Steiner Subgraph
di: Ameli, Afrouz Jabal, et al.
Pubblicazione: (2026)

Subexponential Algorithms for Clique Cover on Unit Disk and Unit Ball Graphs
di: Koana, Tomohiro, et al.
Pubblicazione: (2024)

Kronecker scaling of tensors with applications to arithmetic circuits and algorithms
di: Björklund, Andreas, et al.
Pubblicazione: (2025)

From Data Completion to Problems on Hypercubes: A Parameterized Analysis of the Independent Set Problem
di: Eiben, Eduard, et al.
Pubblicazione: (2024)

Maximizing Reachability via Shifting of Temporal Paths
di: Deligkas, Argyrios, et al.
Pubblicazione: (2026)

Kernelization for list $H$-coloring for graphs with small vertex cover
di: Piecyk, Marta, et al.
Pubblicazione: (2025)

Parameterized Approximability for Modular Linear Equations
di: Dabrowski, Konrad K., et al.
Pubblicazione: (2025)

Optimal FPT-Approximability for Modular Linear Equations
di: Dabrowski, Konrad K., et al.
Pubblicazione: (2026)

Flow-augmentation III: Complexity dichotomy for Boolean CSPs parameterized by the number of unsatisfied constraints
di: Kim, Eun Jung, et al.
Pubblicazione: (2022)

Going Beyond Twin-width? CSPs with Unbounded Domain and Few Variables
di: Jonsson, Peter, et al.
Pubblicazione: (2025)

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

Coordinated Motion Planning is FPT on Discretized Simple Polygons
di: Deligkas, Argyrios, et al.
Pubblicazione: (2026)

Shaving Logs via Large Sieve Inequality: Faster Algorithms for Sparse Convolution and More
di: Jin, Ce, et al.
Pubblicazione: (2024)

Comparing the Hardness of Online Minimization and Maximization Problems with Predictions
di: Berg, Magnus
Pubblicazione: (2024)

Parameterized Complexity of Temporal Connected Components: Treewidth and k-Path Graphs
di: Deligkas, Argyrios, et al.
Pubblicazione: (2025)

Highly Connected Steiner Subgraph -- Parameterized Algorithms and Applications to Hitting Set Problems
di: Eiben, Eduard, et al.
Pubblicazione: (2023)

R-enum Revisited: Speedup and Extension for Context-Sensitive Repeats and Net Frequencies
di: Kimura, Kotaro, et al.
Pubblicazione: (2025)

Space-efficient SLP encoding for $O(\log N)$-time random access
di: Takasaka, Akito, et al.
Pubblicazione: (2024)

Almost succinct representation of maximal palindromes
di: Mieno, Takuya, et al.
Pubblicazione: (2025)

Online Matching with Delays and Size-based Costs
di: Kawase, Yasushi, et al.
Pubblicazione: (2024)

Online Bin Covering with Frequency Predictions
di: Berg, Magnus, et al.
Pubblicazione: (2024)

EF1 and EFX Orientations
di: Deligkas, Argyrios, et al.
Pubblicazione: (2024)

Beyond Brooks: $(Δ-1)$-Coloring in Semi-Streaming
di: Flin, Maxime, et al.
Pubblicazione: (2026)

Faster Dynamic $(Δ+1)$-Coloring Against Adaptive Adversaries
di: Flin, Maxime, et al.
Pubblicazione: (2025)

Towards a Parameterized Approximation Dichotomy of MinCSP for Linear Equations over Finite Commutative Rings
di: Dabrowski, Konrad K., et al.
Pubblicazione: (2024)

Inverting Parameterized Burrows-Wheeler Transform
di: Kawanami, Shogen, et al.
Pubblicazione: (2025)

On the Smallest Size of Internal Collage Systems
di: Migita, Soichiro, et al.
Pubblicazione: (2025)