Image de couverture de livre

A unified approach for domination and packing problems in graphs

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Hinrichsen, E., Nasini, G., Vansteenkiste, N.
Format:	Preprint
Publié:	2025
Sujets:	Combinatorics Optimization and Control
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

On the minimum doubly resolving set problem in line graphs
par: Ye, Qingjie
Publié: (2026)

Optimal graph joining with applications to isomorphism detection and identification
par: Hoàng, Phuong N., et autres
Publié: (2025)

Generalized algebraic connectivity of graphs in Euclidean spaces: extremal properties and bounds
par: Presenza, Juan F., et autres
Publié: (2025)

The sum of root-leaf distance interdiction problem with cardinality constraint by upgrading edges on trees
par: Li, Xiao, et autres
Publié: (2023)

Low degree sum-of-squares bounds for the stability number: a copositive approach
par: Vargas, Luis Felipe, et autres
Publié: (2025)

Polyhedral study of a temporal rural postman problem: application in inspection of railway track without disturbing train schedules
par: Buriuly, Somnath, et autres
Publié: (2024)

On a discrete max-plus transportation problem
par: Mayorga, Sergio, et autres
Publié: (2026)

Underlying Flag Polymatroids
par: Black, Alexander E., et autres
Publié: (2022)

Conic programming to understand sums of squares of eigenvalues of graphs
par: Coutinho, Gabriel, et autres
Publié: (2024)

Performance-Guaranteed Solutions for Multi-Agent Optimal Coverage Problems using Submodularity, Curvature, and Greedy Algorithms
par: Welikala, Shirantha, et autres
Publié: (2024)

QUBO formulation for the Snake-in-the-box and Coil-in-the-box problems
par: Fuidio, Federico, et autres
Publié: (2024)

Optimization of trigonometric polynomials with crystallographic symmetry and spectral bounds for set avoiding graphs
par: Hubert, Evelyne, et autres
Publié: (2023)

Expander graphs are globally synchronizing
par: Abdalla, Pedro, et autres
Publié: (2022)

A Facet Enumeration Algorithm for Convex Polytopes
par: Yang, Yaguang
Publié: (2019)

A characterization of unimodular hypergraphs with disjoint hyperedges
par: Caoduro, Marco, et autres
Publié: (2024)

A two-player voting game in Euclidean space
par: Stylianou, Stelios
Publié: (2025)

A Modular-Form Framework for Global Optimality in the Asymmetric Traveling-Salesman Problem
par: Gupta, Varsha
Publié: (2024)

A computational study of cutting-plane methods for multi-stage stochastic integer programs
par: Bansal, Akul, et autres
Publié: (2024)

A Vehicle Routing Problem for Human-Centered Electric Mobility
par: Emam, Mostafa, et autres
Publié: (2026)

On Solving the Set Covering Problem with Conflicts on Sets
par: Montemanni, Roberto, et autres
Publié: (2025)

Conformal Rigidity and Spectral Embeddings of Graphs
par: Gouveia, João, et autres
Publié: (2025)

Cutting plane methods with gradient-based heuristics
par: Bùi, Hòa T., et autres
Publié: (2025)

Lower and Upper Bounds for Small Canonical and Ordered Ramsey Numbers
par: Brosch, Daniel, et autres
Publié: (2025)

Strength of the Upper Bounds for the Edge-Weighted Maximum Clique Problem
par: Ciccarelli, Fabio, et autres
Publié: (2025)

Faces of homogeneous cones and applications to homogeneous chordality
par: Gouveia, João, et autres
Publié: (2025)

Stable matchings with switching costs
par: Pittel, Boris, et autres
Publié: (2025)

Monotone Paths on Acyclic 3-Regular Graphs
par: Clément, François, et autres
Publié: (2025)

Improvements on Permutation Reconstruction from Minors
par: Ma, Yiming, et autres
Publié: (2024)

On disjunction convex hulls by lifting
par: Qu, Yushan, et autres
Publié: (2024)

Accelerating Reductions Using Graph Neural Networks and a New Concurrent Local Search for the Maximum Weight Independent Set Problem
par: Großmann, Ernestine, et autres
Publié: (2024)

Integer Carathéodory results with bounded multiplicity
par: Kuhlmann, Stefan
Publié: (2023)

An Efficient Algorithm for Vertex Enumeration of Arrangement
par: Dong, Zelin, et autres
Publié: (2024)

Existence of reciprocal matrices with specified orders for the right and inverse left Perron eigenvectors
par: Furtado, Susana, et autres
Publié: (2026)

Conic-Optimization Based Algorithms for Nonnegative Matrix Factorization
par: Leplat, Valentin, et autres
Publié: (2021)

Branching with a pre-specified finite list of $k$-sparse split sets for binary MILPs
par: Dey, Santanu S., et autres
Publié: (2024)

Adaptive Softassign via Hadamard-Equipped Sinkhorn
par: Shen, Binrui, et autres
Publié: (2023)

Optimization Models for the Quadratic Traveling Salesperson Problem
par: Chen, Yuxiao, et autres
Publié: (2024)

The Integrated Vehicle and Pollster Routing Problem
par: Gutiérrez, Sandra, et autres
Publié: (2019)

Computation of Set Tolerances with Applications to the Minimum Spanning Tree Problem
par: Jäger, Gerold, et autres
Publié: (2026)

Adapting Polyhedral Dominance Cones to Ordinal Preference Structures
par: Klamroth, Kathrin, et autres
Publié: (2026)