Search - Université Clermont Auvergne Access content directly

Filter your results

132 Results
Domains : math.math-co
Image document

On the multipacking number of grid graphs

L Beaudou , R C Brewster
2018
Preprints, Working Papers, ... hal-01743705v1
Image document

QUANTUM AUTOMORPHISM GROUP OF THE LEXICOGRAPHIC PRODUCT OF FINITE REGULAR GRAPHS

Arthur Chassaniol
2015
Preprints, Working Papers, ... hal-01143556v1

Quelques aspects combinatoires de la renormalisation

Dominique Manchon
Gazette des Mathématiciens, 2009, 119, pp.5-15
Journal articles hal-00483562v1
Image document

Planification de maintenance avec impact sur les temps de fabrication avec des contraintes de production

Alexandre Moritz , Stéphane Dauzere-Peres , Oussama Ben-Ammar , Philippe Vialletelle
ROADEF 2022 - 23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne - Lyon, France
Conference papers hal-03595376v1
Image document

Computational study for OWA Traveling Salesman Problem

Thi Quynh Trang Vo , Viet Hung Nguyen
23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne - Lyon, France
Conference papers hal-03595265v1
Image document

New Bounds and Constructions for Neighbor-Locating Colorings of Graphs

Dipayan Chakraborty , Florent Foucaud , Soumen Nandi , Sagnik Sen , D K Supraja et al.
9th International Conference on Algorithms and Discrete Applied Mathematics (CALDAM 2023), Feb 2023, Gandhinagar, India. pp.121-133, ⟨10.1007/978-3-031-25211-2_9⟩
Conference papers hal-03965313v1
Image document

Workload equity for a dynamic multi-period routing problem in the context of medical transportation

Maxime Agius , Nabil Absi , Dominique Feillet , Thierry Garaix
23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne - Lyon, France
Conference papers hal-03595454v1

Dimensionnement d'une flotte de robots coopératifs et reconfigurables pour le transport de charges hétérogènes.

Mari Chaikovskaia , Jean-Philippe Lucien Gayon , Mairtin Marjollet
23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne - Lyon, France
Conference papers hal-03597199v1
Image document

Branch-Cut-and-Price algorithm for an Operational Storage Location Assignment Problem

Thibault Prunet , Nabil Absi , Valeria Borodin , Diego Cattaruzza
ROADEF 2022 - 23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne - Lyon, France
Conference papers hal-03595258v1

Random subgraphs make identification affordable

Florent Foucaud , Guillem Perarnau , Oriol Serra
Journal of Combinatorics, 2017, 8 (1), pp.57-77. ⟨10.4310/JOC.2017.v8.n1.a3⟩
Journal articles hal-03041297v1
Image document

On superperfection of edge-intersection graphs of paths

Hervé Kerivin , Annegret K. Wagler
CTW 2020, Sep 2020, online, Italy. ⟨10.1007/978-3-030-63072-0_7⟩
Conference papers hal-02017433v2

Locating-total dominating sets in twin-free graphs: a conjecture

Florent Foucaud , Michael A. Henning
The Electronic Journal of Combinatorics, 2016, 23 (3), pp.P3.9
Journal articles hal-03041282v1

Polynomial Cases for the Vertex Coloring Problem

T. Karthick , Frédéric Maffray , Lucas Pastor
Algorithmica, 2018, 81, pp.1053 - 1074. ⟨10.1007/s00453-018-0457-y⟩
Journal articles hal-01982431v1

Colouring Squares of Claw-free Graphs

Rémi de Joannis de Verclos , Ross Kang , Lucas Pastor
Canadian Journal of Mathematics, 2019, 71 (1), pp.113-129. ⟨10.4153/CJM-2017-029-9⟩
Journal articles hal-01982447v1
Image document

Octal Games on Graphs: The game 0.33 on subdivided stars and bistars. Full proof of Theorem 22

Laurent Beaudou , Pierre Coupechoux , Antoine Dailly , Sylvain Gravier , Julien Moncel et al.
2018
Preprints, Working Papers, ... hal-01807116v1

The Maximum Weight Stable Set Problem in ($P_6$, bull)-Free Graphs

Frédéric Maffray , Lucas Pastor
Graph-Theoretic Concepts in Computer Science, pp.85-96, 2016
Book sections hal-01982458v1

Locating Dominating Sets in local tournaments

Thomas Bellitto , Caroline Brosse , Benjamin Lévêque , Aline Parreau
2021
Preprints, Working Papers, ... hal-03417187v1
Image document

The enumeration of meet-irreducible elements based on hierarchical decompositions of implicational bases

Lhouari Nourine , Simon Vilmin
2022
Preprints, Working Papers, ... hal-03565763v1

Locating-dominating sets and identifying codes in graphs of girth at least 5

Camino Balbuena , Florent Foucaud , Adriana Hansberg
The Electronic Journal of Combinatorics, 2015, 22 (2), pp.P2.15
Journal articles hal-03041268v1
Image document

Linear size MIP formulation of Max-Cut: new properties, links with cycle inequalities and computational results

Viet Hung Nguyen , Michel Minoux
Optimization Letters, 2020, ⟨10.1007/s11590-020-01667-z⟩
Journal articles hal-03018187v1
Image document

Sur la complexité de tournées avec transitions obligatoires

Christian Laforest , Timothée Martinod
23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne - Lyon, France
Conference papers hal-03595419v1

Convergence of adaptive mixtures of importance sampling schemes

R. Douc , A. Guillin , Jean-Michel Marin , C. P. Robert
Statistics and Computing, 2008, 18,, pp.447-459
Journal articles hal-00432955v1

The Hopf algebra of finite topologies and mould composition

Frédéric Fauvet , Loïc Foissy , Dominique Manchon
Annales de l'Institut Fourier, 2017, 67 (3), pp.911-945. ⟨10.5802/aif.3100⟩
Journal articles hal-03043960v1
Image document

Improved linearized models for Graph Partitioning Problem under Capacity Constraints

Viet Hung Nguyen , Michel Minoux
Optimization Methods and Software, 2017, 32 (4), pp.892-903. ⟨10.1080/10556788.2016.1230209⟩
Journal articles hal-01369135v1
Image document

A label Setting algorithm for the Truck Driver-Scheduling Problem under the European Community social legislation

Thierry Garaix , Philippe Lacomme , Iván Guillermo Peña Arenas , Nikolay Tchernev
23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne - Lyon, France
Conference papers hal-03595215v1
Image document

Improving Subtour Elimination Constraint Generation in Branch-and-Cut Algorithms for the TSP with Machine Learning

Thi Quynh Trang Vo , Mourad Baiou , Viet Hung Nguyen , Paul Weng
17th learning and intelligent optimization conference, Jun 2023, Nice, France
Conference papers hal-04102680v1
Image document

On some algorithmic aspects of hypergraphic matroids

Mourad Baïou , Francisco Barahona
Discrete Mathematics, 2023, 346 (2), pp.113222. ⟨10.1016/j.disc.2022.113222⟩
Journal articles hal-03872592v1

A comodule-bialgebra structure for word-series substitution and mould composition

Kurusch Ebrahimi-Fard , Frédéric Fauvet , Dominique Manchon
Journal of Algebra, 2017, 489, pp.552-581. ⟨10.1016/j.jalgebra.2017.07.002⟩
Journal articles hal-03042894v1

Noncommutative Bell polynomials, quasideterminants and incidence Hopf algebras

Kurusch Ebrahimi-Fard , Alexander Lundervold , Dominique Manchon
International Journal of Algebra and Computation, 2014, 24 (05), pp.671-705. ⟨10.1142/S0218196714500283⟩
Journal articles hal-03044362v1
Image document

Neighborhood Inclusions for Minimal Dominating Sets Enumeration: Linear and Polynomial Delay Algorithms in P_7-Free and P_8-Free Chordal Graphs

Oscar Defrain , Lhouari Nourine
2019
Preprints, Working Papers, ... hal-01786826v2