Buchumschlag

Revisiting Sparse Matrix Coloring and Bicoloring

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Montoison, Alexis, Dalle, Guillaume, Gebremedhin, Assefaw
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Numerical Analysis Discrete Mathematics Mathematical Software Combinatorics 05C15 (Primary), 65F50, 65D25, 68R10, 90C06 (Secondary)
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On a Generalization of Wasserstein Distance and the Beckmann Problem to Connection Graphs
von: Robertson, Sawyer, et al.
Veröffentlicht: (2023)

Regenerative Ulam-von Neumann Algorithm: An Innovative Markov chain Monte Carlo Method for Matrix Inversion
von: Ghosh, Soumyadip, et al.
Veröffentlicht: (2024)

Word-Representability of Graphs with respect to Split Recomposition
von: Dwary, Tithi, et al.
Veröffentlicht: (2024)

Symmetric properties and two variants of shuffle-cubes
von: Lü, Huazhong, et al.
Veröffentlicht: (2021)

A greedy heuristic for graph burning
von: García-Díaz, Jesús, et al.
Veröffentlicht: (2024)

Tight eigenvalue bound on the traveling salesman problem
von: Wolff, Lasse H.
Veröffentlicht: (2025)

Small-scale operations on graphic sequences
von: Rusu, Irena
Veröffentlicht: (2026)

New Vertex Ordering Characterizations of Circular-Arc Bigraphs
von: Paul, Indrajit, et al.
Veröffentlicht: (2025)

Improved Integrality Gap in Max-Min Allocation: or Topology at the North Pole
von: Haxell, Penny, et al.
Veröffentlicht: (2022)

A C++ implementation of the discrete adjoint sensitivity analysis method for explicit adaptive Runge-Kutta methods enabled by automatic adjoint differentiation and SIMD vectorization
von: Martins, Rui, et al.
Veröffentlicht: (2024)

Higher-order Delsarte Dual LPs: Lifting, Constructions and Completeness
von: Coregliano, Leonardo Nagami, et al.
Veröffentlicht: (2025)

Extremal Results on Conflict-free Coloring
von: Bhyravarapu, Sriram, et al.
Veröffentlicht: (2023)

SAT-Based Search for Minwise Independent Families
von: Iurlano, Enrico, et al.
Veröffentlicht: (2024)

Structured Sketching for Linear Systems
von: Brust, Johannes J, et al.
Veröffentlicht: (2024)

Correcting Auto-Differentiation in Neural-ODE Training
von: Xu, Yewei, et al.
Veröffentlicht: (2023)

MAGNET: an open-source library for mesh agglomeration by Graph Neural Networks
von: Antonietti, Paola F., et al.
Veröffentlicht: (2025)

A User Manual for cuHALLaR: A GPU Accelerated Low-Rank Semidefinite Programming Solver
von: Aguirre, Jacob, et al.
Veröffentlicht: (2025)

A novel interpretation of Nesterov's acceleration via variable step-size linear multistep methods
von: Nozawa, Ryota, et al.
Veröffentlicht: (2024)

Triangle processes on graphs with given degree sequence
von: Cooper, Colin, et al.
Veröffentlicht: (2023)

Numerical PDE solvers outperform neural PDE solvers
von: Chatain, Patrick, et al.
Veröffentlicht: (2025)

Bounds on Codes Correcting Transpositions of Consecutive Symbols
von: Kovačević, Mladen, et al.
Veröffentlicht: (2025)

Resolvability of Hamming Graphs
von: Laird, Lucas, et al.
Veröffentlicht: (2019)

The Generalized Double Pouring Problem: Analysis, Bounds and Algorithms
von: Jäger, Gerold, et al.
Veröffentlicht: (2025)

Towards Characterization of 5-List-Colorability of Toroidal Graphs
von: Dvořák, Zdeněk, et al.
Veröffentlicht: (2024)

Randomized subspace correction methods for convex optimization
von: Jiang, Boou, et al.
Veröffentlicht: (2025)

Analysis of Floating-Point Matrix Multiplication Computed via Integer Arithmetic
von: Abdelfattah, Ahmad, et al.
Veröffentlicht: (2025)

Reducing Dominating Sets in Graphs
von: Inza, Ernesto Parra, et al.
Veröffentlicht: (2024)

Recovery of Integer Images from Minimal DFT Measurements: Uniqueness and Inversion Algorithms
von: Levinson, Howard W, et al.
Veröffentlicht: (2025)

Resistance Distance and Linearized Optimal Transport on Graphs
von: Robertson, Sawyer, et al.
Veröffentlicht: (2024)

Accelerated Gradient Methods with Gradient Restart: Global Linear Convergence
von: Bao, Chenglong, et al.
Veröffentlicht: (2024)

The Global R-linear Convergence of Nesterov's Accelerated Gradient Method with Unknown Strongly Convex Parameter
von: Bao, Chenglong, et al.
Veröffentlicht: (2023)

Solving the Graph Burning Problem for Large Graphs
von: Pereira, Felipe de Carvalho, et al.
Veröffentlicht: (2024)

Three-edge-coloring projective planar cubic graphs: A generalization of the Four Color Theorem
von: Inoue, Yuta, et al.
Veröffentlicht: (2024)

Symmetric Submodular Functions, Uncrossable Functions, and Structural Submodularity
von: Simmons, Miles, et al.
Veröffentlicht: (2025)

Improved bounds for acyclic coloring parameters
von: Kirousis, Lefteris, et al.
Veröffentlicht: (2022)

Paired many-to-many 2-disjoint path cover of Johnson graphs
von: Liu, Jinhao, et al.
Veröffentlicht: (2025)

Degree Realization by Bipartite Multigraphs
von: Bar-Noy, Amotz, et al.
Veröffentlicht: (2025)

The damage number of the Cartesian product of graphs
von: Huggan, Melissa A., et al.
Veröffentlicht: (2023)

Manifolds from Partitions
von: Knill, Oliver
Veröffentlicht: (2024)

Weighted domination models and randomized heuristics
von: Dijkstra, Lukas, et al.
Veröffentlicht: (2022)