:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Akbay, Mehmet Anıl, Blum, Christian
Format:	Preprint
Published:	2024
Subjects:	Discrete Mathematics G.2.3
Online Access:	https://arxiv.org/abs/2412.06671
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Binary Stretch Embedding of Weighted Graphs
by: Ebrahimi, Javad B., et al.
Published: (2024)

On taxicab distance mean functions and their geometric applications: methods, implementations and examples
by: Vincze, Csaba, et al.
Published: (2023)

Balanced assignments of periodic tasks
by: Gachet, Héloïse, et al.
Published: (2024)

Polynomial Complexity of Inversion of sequences and Local Inversion of Maps
by: Sule, Virendra
Published: (2024)

On the Importance of Studying the Membership Problem for Pedigree Polytopes
by: Arthanari, Tiru
Published: (2025)

Dynamic Traffic Assignment for Public Transport with Vehicle Capacities
by: Patzner, Julian, et al.
Published: (2024)

Robustness of Boolean networks to update modes: an application to hereditary angioedema
by: Demongeot, Jacques, et al.
Published: (2025)

Approximation Algorithms for Capacitated Vehicle Routing Problems: A Comprehensive Survey
by: Chen, Yongyu
Published: (2023)

Local Limit Theorems for $q$-Multinomial and Multiple Heine Distributions
by: Vamvakari, Malvina
Published: (2024)

Golden Ratio Growth and Phase Transitions in Chromatic Counts of Circular Chord Graphs
by: Lopez-Bonilla, Rogelio N., et al.
Published: (2025)

Natural Measures on Polyominoes Induced by the Abelian Sandpile Model
by: Sportiello, Andrea
Published: (2024)

Forbidden paths and cycles in the undirected underlying graph of a 2-quasi best match graph
by: Korchmaros, Annachiara
Published: (2024)

Improved Dynamics for the Maximum Common Subgraph Problem
by: Guidobene, Davide, et al.
Published: (2024)

List-Decodable Regression via Expander Sketching
by: Pourali, Herbod, et al.
Published: (2025)

Graph Edit Distance Formulation for the Vehicle Routing Problem: Theory and Analysis
by: Dabah, Adel
Published: (2026)

Extending Wormald's Differential Equation Method to One-sided Bounds
by: Bennett, Patrick, et al.
Published: (2023)

An efficient algorithm to compute the minimum free energy of interacting nucleic acid strands
by: Shalaby, Ahmed, et al.
Published: (2024)

On the Complexity of Problems on Graphs Defined on Groups
by: Das, Bireswar, et al.
Published: (2025)

Square-Triangle Tilings: Lift & Flip to Sample?
by: Fernique, Thomas, et al.
Published: (2024)

Reduction of the graph isomorphism problem to equality checking of $n$-variables polynomials and the algorithms that use the reduction
by: Prolubnikov, Alexander
Published: (2015)

Flow Shop Scheduling with Inter-Stage Flexibility and Blocking Constraints
by: Nicosia, Gaia, et al.
Published: (2024)

Fortifying Critical Infrastructure Networks with Multicriteria Portfolio Decision Analysis: An Application to Railway Stations in Finland
by: de la Barra, Joaquín, et al.
Published: (2025)

Polymer Dynamics via Cliques: New Conditions for Approximations
by: Friedrich, Tobias, et al.
Published: (2020)

The connected Grundy coloring problem: Formulations and a local-search enhanced biased random-key genetic algorithm
by: Silva, Mateus C., et al.
Published: (2024)

New Results on Edge-coloring and Total-coloring of Split Graphs
by: Couto, Fernanda, et al.
Published: (2023)

On the Confluence of Directed Graph Reductions Preserving Feedback Vertex Set Minimality
by: Abdenbi, Moussa, et al.
Published: (2024)

Temporal Connectivity Augmentation
by: Bellitto, T., et al.
Published: (2025)

Price Optimal Routing in Public Transportation
by: Euler, Ricardo, et al.
Published: (2022)

Merging Hazy Sets with m-Schemes: A Geometric Approach to Data Visualization
by: Barth, Lukas Silvester, et al.
Published: (2025)

Morphic Sequences: Complexity and Decidability
by: Henry, Raphael
Published: (2024)

Robot Positioning Using Torus Packing for Multisets
by: Chen, Chung Shue, et al.
Published: (2024)

A first efficient algorithm for enumerating all the extreme points of a bisubmodular polyhedron
by: Matsui, Yasuko, et al.
Published: (2024)

Vanishing Signatures, Orbit Closure, and the Converse of the Holant Theorem
by: Cai, Jin-Yi, et al.
Published: (2025)

Inference for decorated graphs and application to multiplex networks
by: Dufour, Charles, et al.
Published: (2024)

Monotonicity of the cops and robber game for bounded depth treewidth
by: Adler, Isolde, et al.
Published: (2024)

A Tight Lower Bound on Cubic Vertices and Upper Bounds on Thin and Non-thin edges in Planar Braces
by: De, Koustav
Published: (2025)

An Upper Bound for the Double Domination Number in Maximal Outerplanar Graphs
by: Araki, Toru
Published: (2026)

Revisiting classical results on kernels in digraphs
by: Langlois, Hélène, et al.
Published: (2025)

Vehicle Routing Problems in the Age of Semi-Autonomous Driving
by: Hu, Hins, et al.
Published: (2025)

On the Orthogonality of Generalized Pattern Sequences
by: Li, Shuo
Published: (2024)