Buchumschlag

Computing and Learning on Combinatorial Data

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Zhang, Simon
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Artificial Intelligence Discrete Mathematics Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Tightest Admissible Shortest Path
von: Weiss, Eyal, et al.
Veröffentlicht: (2023)

Query Complexity of Tournament Solutions
von: Maiti, Arnab, et al.
Veröffentlicht: (2016)

A Generalization of the Shortest Path Problem to Graphs with Multiple Edge-Cost Estimates
von: Weiss, Eyal, et al.
Veröffentlicht: (2022)

Grouping Strategies on Two-Phase Methods for Bi-objective Combinatorial Optimization
von: Mota, Felipe O., et al.
Veröffentlicht: (2025)

A Truly Subcubic Combinatorial Algorithm for Induced 4-Cycle Detection
von: Abboud, Amir, et al.
Veröffentlicht: (2025)

Proceedings of the 13th edition of the conference on Random Generation of Combinatorial Structures. Polyominoes and Tilings
von: Brlek, Srečko, et al.
Veröffentlicht: (2024)

Learning to Prune Instances of Steiner Tree Problem in Graphs
von: Zhang, Jiwei, et al.
Veröffentlicht: (2022)

Continuous Petri Nets for Fast Yield Computation: Polynomial-Time and MILP Approaches
von: Jordon, Addie, et al.
Veröffentlicht: (2025)

Graph Visualization for Blockchain Data
von: Dietl, Marcell, et al.
Veröffentlicht: (2024)

$σ$-Maximal Ancestral Graphs
von: Yao, Binghua, et al.
Veröffentlicht: (2025)

A Tie-breaking based Local Search Algorithm for Stable Matching Problems
von: Qiu, Junyuan
Veröffentlicht: (2024)

Are Graph Neural Networks Optimal Approximation Algorithms?
von: Yau, Morris, et al.
Veröffentlicht: (2023)

Computing Treedepth Obstructions
von: Kühn, Kolja
Veröffentlicht: (2025)

Discretely Beyond $1/e$: Guided Combinatorial Algorithms for Submodular Maximization
von: Chen, Yixin, et al.
Veröffentlicht: (2024)

Combinatorial Parameterized Algorithms for Chemical Descriptors based on Molecular Graph Sparsity
von: Conrado, Giovanna K., et al.
Veröffentlicht: (2023)

Minimum Sum Set Cover: Structures and Algorithm
von: Zhang, Zhongyi, et al.
Veröffentlicht: (2026)

A Tale of Santa Claus, Hypergraphs and Matroids
von: Davies, Sami, et al.
Veröffentlicht: (2018)

A Constant-Approximation Algorithm for Budgeted Sweep Coverage with Mobile Sensors
von: Liang, Wei, et al.
Veröffentlicht: (2024)

Approximation Algorithm of Minimum All-Ones Problem for Arbitrary Graphs
von: Wang, Chen, et al.
Veröffentlicht: (2024)

Approximation algorithms for non-sequential star packing problems
von: Hu, Mengyuan, et al.
Veröffentlicht: (2024)

Deterministic counting from coupling independence
von: Chen, Xiaoyu, et al.
Veröffentlicht: (2024)

Holey graphs: very large Betti numbers are testable
von: Szabó, Dániel, et al.
Veröffentlicht: (2024)

Exact and Heuristic Computation of the Scanwidth of Directed Acyclic Graphs
von: Holtgrefe, Niels, et al.
Veröffentlicht: (2024)

A Structural Linear-Time Algorithm for Computing the Tutte Decomposition
von: Bourneuf, Romain, et al.
Veröffentlicht: (2025)

Translating between the representations of an acyclic convex geometry of bounded degree
von: Defrain, Oscar, et al.
Veröffentlicht: (2025)

Half-space separation in monophonic convexity
von: Elaroussi, Mohammed, et al.
Veröffentlicht: (2024)

Computational Verification of the Buratti--Horak--Rosa Conjecture for Small Integers and Inductive Approaches
von: Naik, Ranjan N
Veröffentlicht: (2025)

On the enumeration of signatures of XOR-CNF's
von: Creignou, Nadia, et al.
Veröffentlicht: (2024)

Generating minimal redundant and maximal irredundant sets in incidence graphs
von: Castelo, Emanuel, et al.
Veröffentlicht: (2026)

SAT Requires Exhaustive Search
von: Xu, Ke, et al.
Veröffentlicht: (2023)

SAT Encoding of Partial Ordering Models for Graph Coloring Problems
von: Faber, Daniel, et al.
Veröffentlicht: (2024)

String Matching with a Dynamic Pattern
von: Monteiro, Bruno, et al.
Veröffentlicht: (2025)

Inverse matroid optimization under subset constraints
von: Bérczi, Kristóf, et al.
Veröffentlicht: (2025)

Graph Coloring Below Guarantees via Co-Triangle Packing
von: Akmal, Shyan, et al.
Veröffentlicht: (2025)

An Approximation Algorithm for Monotone Submodular Cost Allocation
von: Mizutani, Ryuhei
Veröffentlicht: (2025)

Greedy Algorithms for Shortcut Sets and Hopsets
von: Bals, Ben, et al.
Veröffentlicht: (2025)

Approximating Submodular Matroid-Constrained Partitioning
von: Bérczi, Kristóf, et al.
Veröffentlicht: (2025)

Space-Efficient Hierholzer: Eulerian Cycles in $\mathrm{O}(m)$ Time and $\mathrm{O}(n)$ Space
von: Alaoui, Ziad Ismaili, et al.
Veröffentlicht: (2025)

A Simple and Fast $(3+\varepsilon)$-approximation for Constrained Correlation Clustering
von: Veldt, Nate
Veröffentlicht: (2025)

(Approximate) Matrix Multiplication via Convolutions
von: Uffenheimer, Yahel, et al.
Veröffentlicht: (2025)