Imagen de Portada

Fast Deterministic Chromatic Number under the Asymptotic Rank Conjecture

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Björklund, Andreas, Curticapean, Radu, Husfeldt, Thore, Kaski, Petteri, Pratt, Kevin
Formato:	Preprint
Publicado:	2024
Materias:	Data Structures and Algorithms
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Finding longer cycles via shortest colourful cycle
por: Björklund, Andreas, et al.
Publicado: (2024)

Another Hamiltonian Cycle in Bipartite Pfaffian Graphs
por: Björklund, Andreas, et al.
Publicado: (2023)

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

Faster Convolutions: Yates and Strassen Revisited
por: Brand, Cornelius, et al.
Publicado: (2025)

Counting Small Induced Subgraphs: Hardness via Fourier Analysis
por: Curticapean, Radu, et al.
Publicado: (2024)

Counting Small Induced Subgraphs: Scorpions Are Easy but Not Trivial
por: Curticapean, Radu, et al.
Publicado: (2025)

Can You Link Up With Treewidth?
por: Curticapean, Radu, et al.
Publicado: (2024)

Explicit Combinatoric Structures of Palindromes and Chromatic Number of Restriction Graphs
por: Amir, Amihood, et al.
Publicado: (2024)

Deterministic Online Bipartite Edge Coloring
por: Blikstad, Joakim, et al.
Publicado: (2024)

A note on Ordered Ruzsa-Szemerédi graphs
por: Pratt, Kevin
Publicado: (2025)

Fast Practical Compression of Deterministic Finite Automata
por: Bille, Philip, et al.
Publicado: (2023)

1.64-Approximation for Chromatic Correlation Clustering via Chromatic Cluster LP
por: Lee, Dahoon, et al.
Publicado: (2025)

Scheduling on a Stochastic Number of Machines
por: Buchem, Moritz, et al.
Publicado: (2024)

Chromatic correlation clustering via cluster LP
por: Abbasi, Fateme, et al.
Publicado: (2025)

Intermediate N-Gramming: Deterministic and Fast N-Grams For Large N and Large Datasets
por: Curtin, Ryan R., et al.
Publicado: (2025)

A Dynamic Low-Rank Fast Gaussian Transform
por: Huang, Baihe, et al.
Publicado: (2022)

Improved Approximation Algorithms for Chromatic and Pseudometric-Weighted Correlation Clustering
por: Fan, Chenglin, et al.
Publicado: (2025)

On Geometric Bipartite Graphs with Asymptotically Smallest Zarankiewicz Numbers
por: Chalermsook, Parinya, et al.
Publicado: (2025)

Fully Dynamic Euclidean Bi-Chromatic Matching in Sublinear Update Time
por: Goranci, Gramoz, et al.
Publicado: (2025)

Optimal Offline ORAM with Perfect Security via Simple Oblivious Priority Queues
por: Thießen, Thore, et al.
Publicado: (2024)

Improved Rank Aggregation under Fairness Constraint
por: Chakraborty, Diptarka, et al.
Publicado: (2025)

Asymptotic Rank Speedup Theorems, Revisited
por: Alman, Josh, et al.
Publicado: (2026)

Engineering Insights into Biclique Partitions and Fractional Binary Ranks of Matrices
por: Ghosal, Angikar, et al.
Publicado: (2025)

Deterministic Dynamic Edge Colouring
por: Christiansen, Aleksander B. G.
Publicado: (2024)

Deterministic Cache-Oblivious Funnelselect
por: Brodal, Gerth Stølting, et al.
Publicado: (2024)

Reviving Thorup's Shortcut Conjecture
por: Bernstein, Aaron, et al.
Publicado: (2025)

Packed Acyclic Deterministic Finite Automata
por: Shibata, Hiroki, et al.
Publicado: (2024)

Faster Pseudo-Deterministic Minimum Cut
por: Kenneth-Mordoch, Yotam
Publicado: (2026)

Deterministic Mincut in Almost-Linear Time
por: Li, Jason
Publicado: (2021)

Faster Deterministic Streaming Vertex Coloring
por: Chechik, Shiri, et al.
Publicado: (2026)

A Note on Deterministic FPTAS for Partition
por: Chen, Lin, et al.
Publicado: (2025)

Vizing's Theorem in Deterministic Almost-Linear Time
por: Assadi, Sepehr, et al.
Publicado: (2025)

Deterministic Monotone Min-Plus Product and Convolution
por: Jin, Ce, et al.
Publicado: (2026)

Deterministic Edge Coloring with few Colors in CONGEST
por: Blikstad, Joakim, et al.
Publicado: (2026)

Matroid Intersection under Minimum Rank Oracle
por: Bárász, Mihály, et al.
Publicado: (2024)

A universal sequence of tensors for the asymptotic rank conjecture
por: Kaski, Petteri, et al.
Publicado: (2024)

Efficient Deterministic Algorithms for Maximizing Symmetric Submodular Functions
por: Wan, Zongqi, et al.
Publicado: (2024)

Deterministic Almost-Linear-Time Gomory-Hu Trees
por: Abboud, Amir, et al.
Publicado: (2025)

Deterministic $k$-Median Clustering in Near-Optimal Time
por: Costa, Martín, et al.
Publicado: (2025)

Deterministic Dynamic Maximal Matching in Sublinear Update Time
por: Bernstein, Aaron, et al.
Publicado: (2025)