Publications du thème Optimisation Combinatoire
issues de la collection LIMOS de
HAL
237 documents
Pour toutes les publis du LIMOS, cliquez ici
| Date publi Type |
Co-auteurs Titre journal ou conférence |
Domaines |
|---|---|---|
| 2024
ART 
|
Dipayan Chakraborty, Florent Foucaud, Anni Hakanen, Michael Henning, Annegret Wagler
Progress towards the two-thirds conjecture on locating-total dominating sets Discrete Mathematics - 2024 |
Informatique/Mathématique discrète |
| 2024
ART
|
Victoria Kaial, Hervé Kerivin, Annegret K Wagler
On non-superperfection of edge intersection graphs of paths Discrete Optimization - 2024 |
Maths |
| 2024
UNDEFINED
|
Duy Dao Do, Hervé Kerivin, Philippe Lacomme, Bogdan Vulpescu
Comparative study of quantum methods in the resolution of track findings instances |
Physique |
| 2024
ART
|
José Luis Figueroa González, Mourad Baiou, Alain Quilliot, Hélène Toussaint, Annegret Wagler
A project and lift approach for a 2-commodity flow relocation model in a time expanded network Discrete Applied Mathematics - 2024 |
Maths |
| 2024
ART
|
Dipayan Chakraborty, Florent Foucaud, Aline Parreau, Annegret K Wagler
On three domination-based identification problems in block graphs Fundamenta Informaticae - 2024 |
Informatique/Mathématique discrète |
| 2024
UNDEFINED
|
Thanh Loan Nguyen, Viet Hung Nguyen, Minh Hieu Nguyen, Thi Viet Thanh Vu
On the Kalai-Smorodinsky solutions for Bi-objective Spanning Tree Problem |
|
| 2024
COMM
|
Huy Phuc Nguyen Ha, Viet Hung Nguyen, Anh Son Ta
Solving Edge-Weighted Maximum Clique Problem with DCA Warm-Start Quantum Approximate Optimization Algorithm Metaheuristics International Conference (MIC 2024) - 2024 |
|
| 2024
COMM
|
Huy Phuc Nguyen Ha, Viet Hung Nguyen, Anh Son Ta
Solving Quadratic Knapsack Problem with Biased Quantum State Optimization Algorithm Metaheuristics International Conference (MIC 2024) - 2024 |
|
| 2024
COMM
|
Dipayan Chakraborty, Annegret Wagler
Open-Separating Dominating Codes in Graphs International Symposium on Combinatorial Optimization - 2024 |
Maths |
| 2024
COUV
|
Fatiha Bendali, Alejandro Olivas Gonzales, Alain Quilliot, Hélène Toussaint
Surrogate Constraints for Synchronized Energy Production/Consumption |
Informatique/Recherche opérationnelle |
| 2024
ART
|
Fatiha Bendali, Eloise Yollande Mole Kamga, Jean Mailfert, Alain Quilliot, Hélène Toussaint
A polyhedral analysis of the synchronous management of energy production and consumption problem Annals of Operations Research - 2024 |
Informatique/Recherche opérationnelle |
| 2024
COMM
|
Christophe Cariou, Laure Moiroux-Arvis, Fatiha Bendali, Jean Mailfert
Optimal route planning of an unmanned aerial vehicle for data collection of agricultural sensors IEEE International Conference on Computer Communications (INFOCOM) - Workshop on Networked Robotics and Communication Systems (NetRobics) - 2024 |
Sciences de l'ingenieur |
| 2024
THESE
|
Thi Quynh Trang Vo
Algorithms and Machine Learning for fair and classical combinatorial optimization |
Maths |
| 2024
COMM
|
Minh Hieu Nguyen, Mourad Baiou, Viet Hung Nguyen, Thi Quynh Trang Vo
Proportional Fairness for Combinatorial Optimization Latin American Theoretical Informatics Symposium (LATIN 2024) - 2024 |
Informatique/Recherche opérationnelle |
| 2024
POSTER
|
Timothée Martinod
Trouver un Indépendant Dominant respectant des Obligations dans les graphes |
Informatique/Complexité |
| 2024
COMM
|
Timothée Martinod
Sur la complexité de l'ensemble Indépendant Dominant avec des Obligations faibles dans les graphes 25ème Congrès Annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2024) - 2024 |
Informatique/Complexité |
| 2024
COUV
|
José-L. Figueroa, Alain Quilliot, Hélène Toussaint, Annegret Wagler
Managing Time Expanded Networks: The Strong Lift Problem |
Informatique/Recherche opérationnelle |
| 2024
UNDEFINED
|
Minh Hieu Nguyen, Mourad Baiou, Viet Hung Nguyen
Generalized Nash Fairness solutions for Bi-Objective Discrete Optimization: Theory and Algorithms |
Informatique/Recherche opérationnelle |
| 2023
COMM
|
José Luis Figueroa González, Alain Quilliot, Hélène Toussaint, Annegret Wagler
Managing a Time Expanded Network through Project-and-Lift SOICT 2023: The 12th International Symposium on Information and Communication Technology - 2023 |
Informatique/Recherche opérationnelle |
| 2023
ART
|
Pedro Henrique Fernandes da Silva, Hervé Kerivin, Juan Pablo Nant, Annegret Wagler
Solving the routing and spectrum assignment problem, driven by combinatorial properties Networks - 2023 |
Informatique/Recherche opérationnelle |
| 2023
ART
|
Hussein Chouman, Luay Alahdab, Rafael Colares, Annie Gravey, Philippe Gravey, Hervé Kerivin, Michel Morvan
Practical methods for allocating and assessing resources in flexgrid networks Journal of Optical Communications and Networking - 2023 |
Sciences de l'ingenieur |
| 2023
OUV
|
Pascal Lafourcade, Malika More, Guenaëlle de Julis
15 énigmes ludiques pour se perfectionner en programmation Python |
|
| 2023
ART
|
Fatiha Bendali, Jean Mailfert, Eloise Mole Kamga, Alain Quilliot, Hélène Toussaint
Models, Algorithms and Approximation Results for a Bi-Level Synchronized Knapsack Problem Cybernetics and Systems - 2023 |
Informatique/Complexité |
| 2023
THESE
|
Timothée Martinod
Étude de complexité algorithmique pour des problèmes de domination et de tournées dans les graphes avec obligations |
Informatique/Algorithme et structure de données |
| 2023
COMM
|
Thi Quynh Trang Vo, Mourad Baiou, Viet Hung Nguyen, Paul Weng
Improving Subtour Elimination Constraint Generation in Branch-and-Cut Algorithms for the TSP with Machine Learning 17th learning and intelligent optimization conference - 2023 |
Maths |
| 2023
UNDEFINED
|
Thi Quynh Trang VO, Mourad Baiou, Viet Hung Nguyen
A Branch-and-Cut algorithm for the Balanced Traveling Salesman Problem |
|
| 2023
PROCEEDINGS
|
Aurélien Mombelli, Alain Quilliot, Mourad Baiou
A Comparison of Several Speed Computation Methods for the Safe Shortest Path Problem |
Informatique/Recherche opérationnelle |
| 2023
COMM
|
José-L Figueroa, Mourad Bïou, Alain Quilliot, Hélène Toussaint, Annegret Wagler
A Project and Lift Approach for a 2-Commodity Flow Relocation Model in a Time Expanded Network ROADEF 2023:24ème édition du congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision - 2023 |
Informatique/Recherche opérationnelle |
| 2023
COMM
|
Aurelien Mombelli, Alain Quilliot, Mourad Baiou
Managing flow problems defined on time-expanded networks through a project/lift decomposition ROADEF 2023 - 2023 |
Informatique/Recherche opérationnelle |
| 2023
COMM
|
Dipayan Chakraborty, Florent Foucaud, Aline Parreau, Annegret Wagler
On Three Domination-Based Identification Problems in Block Graphs 9th International Conference on Algorithms and Discrete Applied Mathematics (CALDAM 2023) - 2023 |
Informatique/Mathématique discrète |
| 2023
ART
|
Mourad Baïou, Francisco Barahona
On some algorithmic aspects of hypergraphic matroids Discrete Mathematics - 2023 |
Informatique/Recherche opérationnelle |
| 2023
REPORT
|
Sylvie Alayrangues, Olivier Baudon, Sylvain Beauvoir, Emmanuel Beffara, Sébastien Daniel, Christophe Declercq, Aslı Grimaud, Anne Héam, Eddy Labidi, Philippe Marquet, Jean-Christophe Masseron, Antoine Meyer, Malika More, Florence Nény, Cécile Prouteau, Sylviane Schwer, Jean-Marc Vincent, Emmanuel Volte
Une analyse des exercices d'algorithmique et de programmation des DNB |
Sciences de l'homme et de la societe |
| 2023
PROCEEDINGS
|
Christian Laforest, Timothée Martinod
Introduction to Routing Problems with Mandatory Transitions |
Informatique/Complexité |
| 2023
ART
|
José-L. Figueroa, Alain Quilliot, Hélène Toussaint, Annegret Wagler
Optimal Paths with Impact on a Constraint System: An Application to the 1-Request Insertion for the Pickup and Delivery Problem with Transfers SN Computer Science - 2023 |
Informatique/Algorithme et structure de données |
| 2023
ART
|
Minh Hieu Nguyen, Mourad Baiou, Viet Hung Nguyen, Thi Quynh Trang Vo
Generalized Nash Fairness solutions for Bi-Objective Minimization Problems Networks - 2023 |
Informatique/Recherche opérationnelle |
| 2023
PROCEEDINGS
|
Chi Thao Nguyen, Jean-Philippe Lucien Gayon, Viet Hung Nguyen, Alain Quilliot, Anh Son Ta
Pickup and Delivery Problem with Cooperative Robots |
Informatique/Recherche opérationnelle |
| 2023
PROCEEDINGS
|
José Luis Figueroa González, Alain Quilliot, Hélène Toussaint, Annegret Wagler
Managing Time Expanded Networks through Project and Lift: the Lift Issue |
Maths |
| 2022
ART
|
Gabriela Argiroffo, Silvia Bianchi, Yanina Lucarini, Annegret Wagler
Polyhedra associated with locating-dominating, open locating-dominating and locating total-dominating sets in graphs Discrete Applied Mathematics - 2022 |
Informatique/Mathématique discrète |
| 2022
COUV
|
José Luis Figueroa González, Mourad Baïou, Alain Quilliot, Hélène Toussaint, Annegret Wagler
Branch-and-Cut for a 2-Commodity Flow Relocation Model with Time Constraints |
Informatique/Recherche opérationnelle |
| 2022
OUV
|
Pascal Lafourcade, Malika More
15 énigmes ludiques pour s'initier à la programmation Python |
Informatique/Cryptographie et sécurité |
| 2022
PROCEEDINGS
|
Alain Quilliot, Fatiha Bendali, Jean Mailfert, Eloise Mole Kamga, Alejandro Olivas Gonzalez, Hélène Toussaint
Surrogate Estimators for Complex Bi-Level Energy Management |
|
| 2022
COMM
|
Thi Quynh Trang Vo, Mourad Baiou, Viet Hung Nguyen, Paul Weng
A comparative study of linearization methods for Ordered Weighted Average International Workshop on Resilient Networks Design and Modeling - 2022 |
Maths |
| 2022
COUV
|
Mourad Baiou, Aurélien Mombelli, Alain Quilliot
Monitoring a Fleet of Autonomous Vehicles through A* like Algorithms and Reinforcement Learning |
Informatique/Recherche opérationnelle |
| 2022
PROCEEDINGS
|
Fatiha Bendali, Jean Mailfert, E. Mole Kamga, A. Quilliot, H. Toussaint
A Synchronized Knapsack Problem |
Maths |
| 2022
COMM
|
Dorina Theodora Papanastasiou, Laetitia Bardet, A. Sekkat, Chiara Crivello, Camilo Sanchez-Velasquez, M. Akbari, J. Resende, Viet Hung Nguyen, Carmen Jiménez, David Munoz-Rojas, Aurore Denneulin, Daniel Bellet
Efficient and stable transparent electrodes based on silver nanowire networks: experimental and simulation approaches 15th International Ceramics - Congress - CIMTEC 2022 - 2022 |
Sciences de l'ingenieur |
| 2022
COMM
|
Minh Hieu Nguyen, Mourad Baiou, Viet Hung Nguyen, Thi Quynh Trang Vo
Nash fairness solutions for balanced TSP 10th International Network Optimization Conference (INOC) - 2022 |
Maths |
| 2022
ART
|
Malika More, Pascal Lafourcade
Comment fonctionnent les bitcoins ? Interstices - 2022 |
Informatique/Cryptographie et sécurité |
| 2022
COMM
|
Minh Hieu Nguyen, Mourad Baiou, Viet Hung Nguyen
Nash balanced assignment problem 7th International Symposium on Combinatorial Optimization (ISCO) - 2022 |
Maths |
| 2022
COMM
|
Thi Quynh Trang Vo, Viet Hung Nguyen
Computational study for OWA Traveling Salesman Problem 23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision - 2022 |
Informatique/Recherche opérationnelle |
| 2022
COMM
|
Christian Laforest, Timothée Martinod
Sur la complexité de tournées avec transitions obligatoires 23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision - 2022 |
Informatique/Recherche opérationnelle |
| 2022
COMM
|
Minh Hieu Nguyen, Mourad Baiou, Viet Hung Nguyen
Nash balanced assignment problem 23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision - 2022 |
Informatique/Recherche opérationnelle |
| 2022
UNDEFINED
|
Mourad Baïou, Rafael Colares, Hervé Kerivin
Complexity, Algorithmic, and Computational Aspects of a Dial-a-Ride Type Problem |
Informatique/Recherche opérationnelle |
| 2022
COMM
|
José-L. Figueroa, Alain Quilliot, Hélène Toussaint, Annegret Wagler
Optimal 1-Request Insertion for the Pickup and Delivery Problem with Transfers and Time Horizon 11th International Conference on Operations Research and Enterprise Systems - 2022 |
Informatique/Recherche d'information |
| 2022
COMM
|
Aurélien Mombelli, Alain Quilliot, Mourad Baiou
Searching for a Safe Shortest Path in a Warehouse 11th International Conference on Operations Research and Enterprise Systems - 2022 |
Informatique/Recherche opérationnelle |
| 2022
ART
|
Christian Laforest, Timothée Martinod
On the complexity of independent dominating set with obligations in graphs Theoretical Computer Science - 2022 |
Informatique/Complexité |
| 2022
ART
|
Rafael Colares, Mourad Baïou, Hervé Kerivin
The complexity of the Unit Stop Number Problem and its implications to other related problems Theoretical Computer Science - 2022 |
Informatique/Recherche opérationnelle |
| 2022
ART
|
Mourad Baïou, Francisco Barahona
Network disconnection games: A game theoretic approach to checkpoint evaluation in networks Discrete Applied Mathematics - 2022 |
Informatique/Mathématique discrète |
| 2021
ART
|
Béatrice Drot-Delange, Anita Messaoui, Malika More, Françoise Tort
Place et rôle des ressources dans l’identification des pratiques de référence par des enseignants d’informatique en IUT RDST - Recherches en didactique des sciences et des technologies - 2021 |
Sciences de l'homme et de la societe |
| 2021
ART
|
Anne Berry, Geneviève Simonet
Computing the Atom Graph of a Graph and the Union Join Graph of a Hypergraph Algorithms - 2021 |
Informatique/Mathématique discrète |
| 2021
UNDEFINED
|
Mourad Baïou, Francisco Barahona
Packing hypertrees and the k-cut problem in Hypergraphs |
Informatique/Recherche opérationnelle |
| 2021
COMM
|
Christian Laforest, Timothée Martinod
Sur la complexité de la tournée avec transitions obligatoires 23e Journées Graphes et Algorithmes - 2021 |
Informatique/Complexité |
| 2021
COMM
|
David Wu, Viet Hung Nguyen, Michel Minoux, Hai Tran
An integer programming model for minimizing energy cost in water distribution system using trigger levels with additional time slots 2021 RIVF International Conference on Computing and Communication Technologies (RIVF) - 2021 |
Informatique/Recherche opérationnelle |
| 2021
ART
|
Fatiha Bendali, Eloise Mole Kamga, Jean Mailfert, Alain Quilliot, Hélène Toussaint
Synchronizing energy production and vehicle routing RAIRO - Operations Research - 2021 |
Maths |
| 2021
ART
|
Fatiha Bendali, Eloise Mole Kamga, Jean Mailfert, Alain Quilliot, Hélène Toussaint
Pipe-lining dynamic programming processes to synchronize both the production and the consumption of energy RAIRO - Operations Research - 2021 |
Maths |
| 2021
ART
|
David Wu, Viet Hung Nguyen, Michel Minoux, Hai Tran
Optimal deterministic and robust selection of electricity contracts Journal of Global Optimization - 2021 |
Informatique/Intelligence artificielle |
| 2021
OUV
|
Pascal Lafourcade, Malika More
25 énigmes ludiques pour s'initier à la cryptographie |
Informatique/Cryptographie et sécurité |
| 2021
COMM
|
Christian Laforest, Timothée Martinod
Sur la complexité de l'ensemble dominant indépendant avec des obligations dans les graphes 22ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision - 2021 |
Informatique/Complexité |
| 2021
UNDEFINED
|
Rafael Colares, Hervé Kerivin, Annegret Wagler
An extended formulation for the Constraint Routing and Spectrum Assignment Problem in Elastic Optical Networks * |
Informatique/Mathématique discrète |
| 2021
UNDEFINED
|
Hussein Chouman, Annie Gravey, Philippe Gravey, Youssouf Hadhbi, Hervé Kerivin, Michel Morvan, Annegret K Wagler
Impact of RSA Optimization Objectives on Optical Network State |
Informatique/Mathématique discrète |
| 2021
ART
|
Rui Sá Shibasaki, Mourad Baïou, Francisco Barahona, Philippe Mahey, Mauricio Souza
Lagrangian bounds for large‐scale multicommodity network design: a comparison between Volume and Bundle methods International Transactions in Operational Research - 2021 |
Informatique/Recherche opérationnelle |
| 2020
ART
|
Viet Hung Nguyen, Michel Minoux
Linear size MIP formulation of Max-Cut: new properties, links with cycle inequalities and computational results Optimization Letters - 2020 |
Informatique/Recherche opérationnelle |
| 2020
COMM
|
Christian Laforest, Timothée Martinod
Sur la complexité de l'indépendant dominant avec obligation dans les graphes 22e Journées Graphes et Algorithmes - 2020 |
Informatique/Complexité |
| 2020
ART
|
Séverine Fleury, Pascal Lafourcade, Malika More, Mognos Marianne
TRIER POUR MIEUX COMPARER Repères IREM - 2020 |
|
| 2020
REPORT
|
Christian Laforest, Timothée Martinod
On the complexity of Independent Dominating Set with Obligations in graphs |
Informatique/Complexité |
| 2020
COMM
|
Hervé Kerivin, Annegret K. Wagler
On superperfection of edge-intersection graphs of paths CTW 2020 - 2020 |
Informatique/Recherche opérationnelle |
| 2020
COUV
|
Gabriela Argiroffo, Silvia Bianchi, Yanina Lucarini, Annegret K Wagler
Polyhedra Associated with Open Locating-Dominating and Locating Total-Dominating Sets in Graphs |
Informatique/Mathématique discrète |
| 2020
ART
|
Gabriela Argiroffo, Silvia Bianchi, Yanina Lucarini, Annegret K Wagler
Linear-time algorithms for three domination-based separation problems in block graphs Discrete Applied Mathematics - 2020 |
Informatique/Mathématique discrète |
| 2020
ART
|
Flavia Bonomo-Braberman, Guillermo Durán, Martín D Safe, Annegret K Wagler
On some graph classes related to perfect graphs: A survey Discrete Applied Mathematics - 2020 |
Informatique/Mathématique discrète |
| 2020
COMM
|
Matthieu Journault, Pascal Lafourcade, Malika More, Rémy Poulain, Léo Robert
How to Teach the Undecidability of Malware Detection Problem and Halting Problem WISE13: The 13th World Conference on Information Security Education - 2020 |
Informatique/Cryptographie et sécurité |
| 2020
REPORT
|
Hussein Chouman, Alahdab Luay, Rafael Colares, Annie Gravey, Philippe Gravey, Hervé Kerivin, Michel Morvan, Annegret K Wagler
Assessing the Health of Flexgrid Optical Networks |
Informatique/Réseaux et télécommunications |
| 2020
COMM
|
Matthieu Journault, Pascal Lafourcade, Rémy Poulain, Malika More
Une preuve pour le lycée de l'indécidabilité du problème de l'arrêt Didapro 8 – DidaSTIC L’informatique, objets d’enseignements – enjeux épistémologiques, didactique et de formation - 2020 |
|
| 2020
ART
|
Mourad Baïou, Francisco Barahona
Network strength games: the core and the nucleolus Mathematical Programming - 2020 |
Informatique/Recherche opérationnelle |
| 2019
ART
|
Christian Laforest
S’aider des graphes pour élaborer une notice de montage Interstices - 2019 |
|
| 2019
ART
|
Méziane Aïder, Lamia Aoudia, Mourad Baïou, A. Ridha Mahjoub, Viet Hung Nguyen
On the star forest polytope for trees and cycles RAIRO - Operations Research - 2019 |
Informatique/Recherche opérationnelle |
| 2019
COMM
|
Youssouf Hadhbi, Hervé Kerivin, Annegret K Wagler
A novel integer linear programming model for routing and spectrum assignment in optical networks 2019 Federated Conference on Computer Science and Information Systems - 2019 |
Informatique/Mathématique discrète |
| 2019
ART
|
Sahar Bsaybes, Alain Quilliot, Annegret K Wagler
Fleet management for autonomous vehicles using flows in time-expanded networks TOP - 2019 |
Informatique/Recherche opérationnelle |
| 2019
COMM
|
G Argiroffo, S. Bianchi, Y Lucarini, Annegret K. Wagler
The identifying code, the locating-dominating, the open locating-dominating and the locating total-dominating problems under some graph operations LAGOS 2019 - 2019 |
Informatique/Recherche opérationnelle |
| 2019
ART
|
Abdeslem Belghoul, Mourad Baïou, Farouk Toumani
MIND: An approach to optimize communication time via middleware tuning Information Systems - 2019 |
Informatique/Base de données |
| 2019
UNDEFINED
|
Olivier Roustant, Esperan Padonou, Yves Deville, Aloïs Clément, Guillaume Perrin, Jean Giorla, Henry P. Wynn
Group kernels for Gaussian process metamodels with categorical inputs |
Maths |
| 2019
ART
|
Mourad Baïou, Francisco Barahona
Faster Algorithms for Security Games on Matroids Algorithmica - 2019 |
Informatique/Algorithme et structure de données |
| 2019
ART
|
Sahar Bsaybes, Alain Quilliot, Annegret K Wagler
Fleet management for autonomous vehicles: Online PDP under special constraints RAIRO - Operations Research - 2019 |
Informatique/Recherche opérationnelle |
| 2019
ART
|
Mourad Baïou, Francisco Barahona
An Algorithm to Compute the Nucleolus of Shortest Path Games Algorithmica - 2019 |
Informatique/Algorithme et structure de données |
| 2019
ART
|
Malek Ben Salem, François Bachoc, Olivier Roustant, Fabrice Gamboa, Lionel Tomaso
Gaussian process based dimension reduction for goal-oriented sequential design SIAM/ASA Journal on Uncertainty Quantification - 2019 |
Statistiques |
| 2018
THESE
|
Alexis Cornet
Algorithmes et résultats de complexité pour des problèmes de graphes avec contraintes additionnelles |
Informatique/Algorithme et structure de données |
| 2018
COMM
|
Christian Laforest, Alexis Cornet
Graph Problems with Obligations Combinatorial Optimization and Applications - 12th International Conference, COCOA 2018 - 2018 |
Informatique/Recherche opérationnelle |
| 2018
OTHER
|
Christian Laforest
Des problèmes de graphes faciles à comprendre mais difficiles à résoudre |
Informatique/Recherche opérationnelle |
| 2018
UNDEFINED
|
Aline Parreau, Annegret K Wagler
On three domination numbers in block graphs |
Informatique/Mathématique discrète |
| 2018
ART
|
Mourad Baïou, Francisco Barahona
Sparsest cut in planar graphs, maximum concurrent flows and their connections with the max-cut problem Mathematical Programming - 2018 |
Informatique/Recherche opérationnelle |
| 2018
OTHER
|
Christian Laforest
La vie secrète des graphes |
Informatique/Recherche opérationnelle |
| 2018
ART
|
Fatiha Bendali, Jean Mailfert
The weakly connected independent set polytope in corona and join of graphs Journal of Combinatorial Optimization - 2018 |
Informatique/Recherche opérationnelle |
| 2018
ART
|
Pascal Lafourcade, Malika More
Je suis un ordinateur Tangente Éducation - 2018 |
|
| 2018
ART
|
Gabriela R Argiroffo, Silvia Bianchi, Yanina P.Lucarini, Annegret K. Wagler
Polyhedra associated with identifying codes in graphs Discrete Applied Mathematics - 2018 |
Informatique/Recherche opérationnelle |
| 2018
ART
|
Graciela Nasini, Luis M Torres, Hervé Kerivin, Annegret K Wagler
On the Chvátal-rank of facets for the set covering polyhedron of circular matrices Electronic Notes in Discrete Mathematics - 2018 |
Informatique/Mathématique discrète |
| 2018
ART
|
Gabriela R Argiroffo, Silvia Bianchi, Yanina P.Lucarini, Annegret K Wagler
Polyhedra associated with identifying codes in graphs Discrete Applied Mathematics - 2018 |
Informatique/Mathématique discrète |
| 2018
COUV
|
Annegret K. Wagler
Lovász-Schrijver PSD-Operator on Some Graph Classes Defined by Clique Cutsets |
Informatique/Recherche opérationnelle |
| 2018
ART
|
Alexis Cornet, Christian Laforest
Domination problems with no conflicts Discrete Applied Mathematics - 2018 |
Informatique/Recherche opérationnelle |
| 2018
ART
|
Mourad Baïou, Francisco Barahona
On the p -median polytope and the odd directed cycle inequalities: Oriented graphs Networks - 2018 |
Informatique/Recherche opérationnelle |
| 2018
COUV
|
Sahar Bsaybes, Alain Quilliot, Annegret K Wagler
Fleet management for autonomous vehicles using multicommodity coupled flows in time-expanded networks |
Informatique/Recherche opérationnelle |
| 2018
REPORT
|
Alexis Cornet, Christian Laforest
Graph problems with obligations |
Informatique/Complexité |
| 2018
COMM
|
Mourad Baïou, Rafael Colares, Hervé Kerivin
The Stop Number Minimization Problem: Complexity and Polyhedral Analysis International Symposium on Combinatorial Optimization - 2018 |
Informatique/Recherche opérationnelle |
| 2018
COMM
|
Alexis Cornet, Christian Laforest
Problèmes de domination avec conflits dans les graphes planaires ROADEF 2018 - 2018 |
Informatique/Recherche opérationnelle |
| 2018
ART
|
Henri Perret Du Cray, Ignasi Sau
Improved FPT algorithms for weighted independent set in bull-free graphs Discrete Mathematics - 2018 |
Maths |
| 2018
ART
|
Anne Berry, Annegret K Wagler
The Normal Graph Conjecture for Two Classes of Sparse Graphs Graphs and Combinatorics - 2018 |
Informatique/Mathématique discrète |
| 2018
ART
|
Béatrice Drot-Delange, Séverine Fleury, Pascal Lafourcade, Malika More
Un tour de magie pour introduire la représentation binaire des nombres Le Bulletin Vert = Bulletin de l'APMEP - 2018 |
Sciences de l'homme et de la societe |
| 2018
COMM
|
Fatiha Bendali, Jean Mailfert, Mourad Baiou
A new polyhedral approach for the minimum energy symmetric network connectivity problem International Symposium on Combinatorial Optimisation - 2018 |
Informatique/Recherche opérationnelle |
| 2017
ART
|
Alexis Cornet, Christian Laforest
Total Domination, Connected Vertex Cover and Steiner Tree with Conflicts Discrete Mathematics and Theoretical Computer Science - 2017 |
Informatique/Recherche opérationnelle |
| 2017
ART
|
Sahar Bsaybes, Alain Quilliot, Annegret K Wagler
Fleet management for autonomous vehicles using flows in time-expanded networks Electronic Notes in Discrete Mathematics - 2017 |
Informatique/Recherche opérationnelle |
| 2017
ART
|
Henri Perret Du Cray, Mourad Baïou, Laurent Beaudou, Vincent Limouzy
Bounds on Directed star arboricity in some digraph classes Electronic Notes in Discrete Mathematics - 2017 |
Informatique/Mathématique discrète |
| 2017
ART
|
Gabriela R Argiroffo, Silvia Bianchi, Yanina Lucarini, Annegret K Wagler
A linear-time algorithm for the identifying code problem on block graphs Electronic Notes in Discrete Mathematics - 2017 |
Informatique/Mathématique discrète |
| 2017
REPORT
|
Emmanuel Beffara, Malika More, Cécile Prouteau, Dominique Baroux-Raymond, Guillaume François-Leroux, Philippe Lac, Christophe Velut
Algorithmique et programmation au cycle 4 |
|
| 2017
ART
|
Xavier Bultel, Jannik Dreier, Pascal Lafourcade, Malika More
How to Explain Modern Security Concepts to your Children Cryptologia - 2017 |
Informatique/Cryptographie et sécurité |
| 2017
ART
|
Mariana Escalante, Graciela Nasini, Annegret K Wagler
Characterizing N+-perfect line graphs International Transactions in Operational Research - 2017 |
Informatique/Mathématique discrète |
| 2017
OUV
|
Christian Laforest
À la découverte des graphes et des algorithmes de graphes |
Informatique/Algorithme et structure de données |
| 2017
ART
|
Christian Laforest
Langages formels et automates Bibliothèque Tangente - 2017 |
Informatique/Algorithme et structure de données |
| 2017
ART
|
Christian Laforest
Les algorithmes en ligne (prendre des décisions sans connaitre l'avenir) Bibliothèque Tangente - 2017 |
Informatique/Algorithme et structure de données |
| 2017
ART
|
Viet Hung Nguyen, Michel Minoux
Improved linearized models for Graph Partitioning Problem under Capacity Constraints Optimization Methods and Software - 2017 |
Informatique/Recherche opérationnelle |
| 2017
ART
|
Malek Ben Salem, Olivier Roustant, Fabrice Gamboa, Lionel Tomaso
Universal Prediction Distribution for Surrogate Models SIAM/ASA Journal on Uncertainty Quantification - 2017 |
Informatique/Modélisation et simulation |
| 2017
ART
|
Anne Berry, Geneviève Simonet
Computing a Clique Tree with the Algorithm Maximal Label Search Algorithms - 2017 |
Informatique/Mathématique discrète |
| 2016
HDR
|
Viet Hung Nguyen
Contributions to natural and extended formulations for Combinatorial Optimization Problems |
Informatique/Mathématique discrète |
| 2016
REPORT
|
Alexis Cornet, Christian Laforest
Note: Regular languages with no conflicts (forbidden pairs) are regular but have exponential size DFA |
Informatique/Recherche opérationnelle |
| 2016
ART
|
Fatiha Bendali, Jean Mailfert, Djelloul Mameri
The minimum weakly connected independent set problem: Polyhedral results and Branch–and–Cut Discrete Optimization - 2016 |
Informatique/Recherche opérationnelle |
| 2016
ART
|
Gabriela Argiroffo, Silvia Bianchi, Annegret K Wagler
Progress on the description of identifying code polyhedra for some families of split graphs Discrete Optimization - 2016 |
Informatique/Mathématique discrète |
| 2016
COUV
|
Silvia Bianchi, Mariana Escalante, Graciela Nasini, Annegret K Wagler
Lovász-Schrijver PSD-Operator on Claw-Free Graphs |
Informatique/Mathématique discrète |
| 2016
COUV
|
Mourad Baïou, Francisco Barahona
Sparsest Cut in Planar Graphs, Maximum Concurrent Flows and Their Connections with the Max-Cut Problem |
Informatique/Recherche opérationnelle |
| 2016
COMM
|
Luis M Torres, Annegret K Wagler
Analyzing the dynamics of discrete deterministic systems 2016 International Conference on Control, Decision and Information Technologies (CoDIT) - 2016 |
Informatique/Bio-informatique |
| 2016
REPORT
|
Francois Delbot, Christian Laforest, Raksmey Phan
Hardness Results and Approximation Algorithms for Discrete Optimization Problems with Conditional and Unconditional Forbidden Vertices |
|
| 2016
ART
|
Christian Laforest
À la recherche des copains Bibliothèque Tangente - 2016 |
Informatique/Algorithme et structure de données |
| 2016
COMM
|
Fatiha Bendali, Jean Mailfert
Composition of graphs and the polytope of weakly connected independent sets EURO - 2016 |
Informatique/Recherche opérationnelle |
| 2015
ART
|
Gabriela R Argiroffo, Silvia Bianchi, Annegret K Wagler
A polyhedral approach to locating-dominating sets in graphs Electronic Notes in Discrete Mathematics - 2015 |
Informatique/Mathématique discrète |
| 2015
ART
|
Pascal Halffmann, Sven O. Krumke, Alain Quilliot, Annegret K Wagler, Jan-Thierry Wegener
On the Online Min-Wait Relocation Problem Electronic Notes in Discrete Mathematics - 2015 |
Informatique/Recherche opérationnelle |
| 2015
COMM
|
Luis Torres, Annegret K Wagler
The dynamics of deterministic systems-A survey CEUR Workshop Proceedings 1373 (Special Issue BioPPN 2015) - 2015 |
Informatique/Mathématique discrète |
| 2015
COMM
|
Francois Delbot, Christian Laforest, Raksmey Phan
Graphs with Forbidden and Required Vertices ALGOTEL 2015 — 17èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications - 2015 |
Informatique/Complexité |
| 2015
ART
|
Fatiha Bendali, Jean Mailfert, Djelloul Mameri
On minimum weakly connected independent sets for wireless sensor networks: properties and enumeration algorithm RAIRO - Operations Research - 2015 |
Informatique/Recherche opérationnelle |
| 2015
COMM
|
Christian Laforest, Benjamin Momège
Nash-Williams-type and Chvátal-type Conditions in One-Conflict Graphs SOFSEM 2015 - 2015 |
Informatique/Complexité |
| 2015
COMM
|
Fatiha Bendali, Jean Mailfert, Mourad Baiou
Optimisation de l'énergie dans les réseaux de capteurs par contrôle de puissance roadef - 2015 |
Informatique/Recherche opérationnelle |
| 2014
COMM
|
Arnaud Pêcher, Oriol Serra, Annegret K. Wagler, Xuding Zhu
How unique is Lovász's theta function? VIII ALIO/EURO Workshop on Applied Combinatorial Optimization - 2014 |
Informatique/Recherche opérationnelle |
| 2014
COMM
|
François Delbot, Christian Laforest, Stéphane Rovedakis
Self-stabilizing Algorithms for Connected Vertex Cover and Clique Decomposition Problems 18th International Conference on Principles of Distributed Systems, OPODIS 2014 - 2014 |
Informatique/Calcul parallèle, distribué et partagé |
| 2014
ART
|
Anne Berry, Romain Pogorelcnik, Geneviève Simonet
Organizing the atoms of the clique separator decomposition into an atom tree Discrete Applied Mathematics - 2014 |
Informatique/Mathématique discrète |
| 2014
COUV
|
Sven O. Krumke, Alain A. Quilliot, Annegret K. Wagler, Jan-Thierry Wegener
Relocation in Carsharing Systems using Flows in Time-Expanded Networks |
Informatique/Recherche opérationnelle |
| 2014
COUV
|
Gabriela Argiroffo, Silvia Bianchi, Annegret K Wagler
Study of Identifying Code Polyhedra for Some Families of Split Graphs |
Informatique/Mathématique discrète |
| 2014
ART
|
Flavia Bonomo, Guillermo Duran, Martin D. Safe, Annegret K. Wagler
Balancedness of subclasses of circular-arc graphs Discrete Mathematics and Theoretical Computer Science - 2014 |
Informatique/Mathématique discrète |
| 2014
COMM
|
Alain Quilliot, Sven O. Krumke, Annegret K. Wagler, Jan-Thierry Wegener
Relocation in Carsharing Systems using Flows in Time-Expanded Networks ROADEF - 15ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision - 2014 |
Informatique/Recherche opérationnelle |
| 2014
COMM
|
Djelloul Mameri, Fatiha Bendali, Jean Mailfert
Approche polyèdrale pour le problème de l'indépendant faiblement connexe de cardinalité minimum ROADEF - 15ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision - 2014 |
Informatique/Recherche opérationnelle |
| 2014
COMM
|
Mourad Baiou, Abilio Lucena, Philippe Mahey, Rahimeh Neamatian Monemi
On the Polytope of p-Fixed Cardinality Linear Ordering Problem ROADEF - 15ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision - 2014 |
Informatique/Recherche opérationnelle |
| 2014
COMM
|
Maxime Chassaing, Philippe Lacomme, Christian Laforest
Résolution du DARP avec un schéma d'optimisation de type ELS ROADEF - 15ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision - 2014 |
Informatique/Recherche opérationnelle |
| 2014
COMM
|
Mourad Baiou, Abilio Lucena, Philippe Mahey, Rahimeh Neamatian Monemi
p-Fixed Cardinality Linear Ordering Problem ROADEF - 15ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision - 2014 |
Informatique/Recherche opérationnelle |
| 2014
ART
|
Annegret K Wagler
Automatic network reconstruction from experimental time-series data: A survey Information Technology - 2014 |
Informatique/Bio-informatique |
| 2014
COUV
|
Annegret K Wagler
Combinatorial Optimization: The Interplay of Graph Theory, Linear and Integer Programming Illustrated on Network Flow |
Informatique/Mathématique discrète |
| 2014
ART
|
Annegret K Wagler, Jan-Thierry Wegener
Preprocessing for Network Reconstruction: Feasibility Test and Handling Infeasibility Fundamenta Informaticae - 2014 |
Informatique/Mathématique discrète |
| 2014
COMM
|
Christian Laforest, Benjamin Momège
Some Hamiltonian Properties of One-Conflict Graphs Combinatorial Algorithms - 25th International Workshop, IWOCA 2014 - 2014 |
Informatique/Recherche opérationnelle |
| 2014
ART
|
Anne Berry, Alain Gutierrez, Marianne Huchard, Amedeo Napoli, Alain Sigayret
Hermes: a simple and efficient algorithm for building the AOC-poset of a binary relation Annals of Mathematics and Artificial Intelligence - 2014 |
Informatique/Intelligence artificielle |
| 2014
ART
|
Arnaud Pêcher, Annegret K. Wagler
Computing the clique number of a-perfect graphs in polynomial time European Journal of Combinatorics - 2014 |
Sciences de l'homme et de la societe |
| 2013
COMM
|
Mourad Baïou, Laurent Beaudou, Zhentao Li, Vincent Limouzy
Hardness and Algorithms for Variants of Line Graphs of Directed Graphs International Symposium on Algorithms and Computation - 2013 |
Informatique/Algorithme et structure de données |
| 2013
REPORT
|
Marie C.F. Favre, Annegret K. Wagler
Reconstructing extended Petri nets with priorities - handling priority conflicts revisited |
Informatique/Bio-informatique |
| 2013
COUV
|
Arnaud Pêcher, Annegret K. Wagler
Beyond Perfection: Computational Results for Superclasses |
Sciences de l'homme et de la societe |
| 2013
REPORT
|
Marie C.F. Favre, Annegret K. Wagler
Reconstructing X'-deterministic extended Petri nets from experimental time-series data X |
Informatique/Modélisation et simulation |
| 2013
COMM
|
Béatrice Drot-Delange, Malika More
Attitudes envers l'informatique des élèves de terminale scientifique. Quelques résultats exploratoires. Sciences et technologies de l'information et de la communication (STIC) en milieu éducatif - 2013 |
Sciences de l'homme et de la societe |
| 2013
COMM
|
Mamadou Moustapha Kanté, Christian Laforest, Benjamin Momège
An Exact Algorithm to Check the Existence of (Elementary) Paths and a Generalisation of the Cut Problem in Graphs with Forbidden Transitions SOFSEM 2013: Theory and Practice of Computer Science - 2013 |
Informatique/Complexité |
| 2013
ART
|
Eric Angel, Romain Campigotto, Christian Laforest
A new lower bound on the independence number of graphs Discrete Applied Mathematics - 2013 |
Informatique/Modélisation et simulation |
| 2013
COMM
|
Mamadou Moustapha Kanté, Christian Laforest, Benjamin Momège
Trees in Graphs with Conflict Edges or Forbidden Transitions Theory and Applications of Models of Computation - 2013 |
Informatique/Complexité |
| 2013
ART
|
Arnaud Pêcher, Annegret K. Wagler
Computing clique and chromatic number of circular-perfect graphs in polynomial time Mathematical Programming, Series A - 2013 |
Sciences de l'homme et de la societe |
| 2012
COMM
|
Anne Berry, Marianne Huchard, Amedeo Napoli, Alain Sigayret
Hermes: an efficient algorithm for building Galois sub-hierarchies CLA: Concept Lattices and their Applications - 2012 |
Informatique/Algorithme et structure de données |
| 2012
COMM
|
Eric Angel, Romain Campigotto, Christian Laforest
Implementation and Comparison of Heuristics for the Vertex Cover Problem on Huge Graphs 11th International Symposium on Experimental Algorithm (SEA 2012) - 2012 |
Informatique/Recherche opérationnelle |
| 2012
REPORT
|
Marie C.F. Favre, Romain Pogorelcnik, Annegret K. Wagler, Anne Berry
Impact of the distance choice on clustering gene expression data using graph decompositions |
Informatique/Bio-informatique |
| 2012
COMM
|
Fatiha Bendali, Jean Mailfert, Djelloul Mameri
Algorithme exact pour le problème de l'indépendant faiblement connexe de cardinalité minimum. 14èmes Rencontres francophones sur les Aspects Algorithmiques des Télécommunications (Algotel) - 2012 |
Informatique/Recherche opérationnelle |
| 2012
ART
|
Fatiha Bendali, Jean Mailfert, Xin Tang
Composition of graphs and the Hop-constrained path problem International Journal of Mathematics in Operational Research - 2012 |
Informatique/Recherche opérationnelle |
| 2012
ART
|
Fatiha Bendali, Jean Mailfert, Xing Tang
Composition of graphs and Hop-constrained path problems International Journal of Mathematics in Operational Research - 2012 |
Informatique/Recherche opérationnelle |
| 2012
ART
|
Arnaud Pêcher, Annegret K. Wagler
Polynomial time computability of some graph parameters for superclasses of perfect graphs International Journal of Mathematics in Operational Research - 2012 |
Informatique/Mathématique discrète |
| 2011
COMM
|
Arnaud Pêcher, Annegret K. Wagler
Computing the clique number of a-perfect graphs in polynomial time Proceedings of Eurocomb'11 - 2011 |
Sciences de l'homme et de la societe |
| 2011
ART
|
Hervé Kerivin, Mathieu Lacroix, Alain Quilliot, Hélène Toussaint
Tree based models and algorithms for the preemptive asymmetric Stacker Crane problem RAIRO - Operations Research - 2011 |
Informatique/Recherche opérationnelle |
| 2011
ART
|
Anne Berry, Romain Pogorelcnik
A simple algorithm to generate the minimal separators and the maximal cliques of a chordal graph Information Processing Letters - 2011 |
Informatique/Mathématique discrète |
| 2011
ART
|
Geneviève Simonet, Anne Berry, Richard Krueger
A General Label Search to Investigate Classical Graph Search Algorithms Discrete Applied Mathematics - 2011 |
Informatique/Mathématique discrète |
| 2011
ART
|
Eric Angel, Romain Campigotto, Christian Laforest
Analysis and Comparison of Three Algorithms for the Vertex Cover Problem on Large Graphs with Low Memory Capacities Algorithmic Operations Research - 2011 |
Informatique/Recherche opérationnelle |
| 2010
ART
|
Hervé Kerivin, Mathieu Lacroix, Alain Quilliot, Hélène Toussaint
Heuristic for the preemptive asymmetric stacker crane problem Electronic Notes in Discrete Mathematics - 2010 |
Informatique/Recherche opérationnelle |
| 2010
ART
|
Anne Berry, Romain Pogorelcnik, Geneviève Simonet
An Introduction to Clique Minimal Separator Decomposition Algorithms - 2010 |
Informatique/Mathématique discrète |
| 2010
REPORT
|
Anne Berry, Romain Pogorelcnik
Clique separator decomposition in less than nm |
Informatique/Mathématique discrète |
| 2010
ART
|
Anne Berry, Jean R.S. Blair, Jean-Paul Bordat, Geneviève Simonet
Graph Extremities Defined by Search Algorithms Algorithms - 2010 |
Informatique/Mathématique discrète |
| 2010
REPORT
|
Anne Berry, Romain Pogorelcnik, Geneviève Simonet
Efficient clique decomposition of a graph into its atom graph |
Informatique/Mathématique discrète |
| 2010
ART
|
Lélia Blin, Christian Laforest, Stephane Rovedakis, Nicolas Thibault
Hardness Results and Heuristic for Multi-groups Interconnection The Computer Journal - 2010 |
|
| 2009
ART
|
Andréa Cynthia Santos, Fatiha Bendali, Jean Mailfert, Christophe Duhamel, Kean-Mean Hou
Heuristics for Designing Energy-efficient Wireless Sensor Network Topologies Journal of Networks - 2009 |
Informatique/Recherche opérationnelle |
| 2009
ART
|
Fatiha Bendali, Jean Mailfert
Half integer extreme points in the linear relaxation of the 2-edge-connected subgraph polyhedron Journal of Combinatorial Optimization - 2009 |
Informatique/Recherche opérationnelle |
| 2009
ART
|
Etienne Birmele, François Delbot, Christian Laforest
Mean analysis of an online algorithm for the vertex cover problem Information Processing Letters - 2009 |
Informatique/Complexité |
| 2009
REPORT
|
Richard Krueger, Geneviève Simonet, Anne Berry
A General Label Search to Investigate Classical Graph Search Algorithms |
Informatique/Algorithme et structure de données |
| 2009
ART
|
Fatiha Bendali, Ibrahima Diarrassouba, Ali Ridha Mahjoub, Mohamed Didi Biha, Jean Mailfert
A branch-and-cut algorithm for the k-edge connected subgraph problem Networks - 2009 |
Informatique/Recherche opérationnelle |
| 2009
ART
|
Alain Quilliot, Fatiha Bendali, Jean Mailfert
Extended cooperative networks games Discrete Applied Mathematics - 2009 |
Informatique/Recherche opérationnelle |
| 2009
ART
|
Anne Berry, Richard Krueger, Geneviève Simonet
Maximal Label Search Algorithms to Compute Perfect and Minimal Elimination Orderings SIAM Journal on Discrete Mathematics - 2009 |
Informatique/Mathématique discrète |
| 2009
COMM
|
Arnaud Pêcher, Annegret K. Wagler
On the polynomial time computability of the circular chromatic number for some superclasses of perfect graph Lagos'09 - 2009 |
Sciences de l'homme et de la societe |
| 2009
ART
|
Dominique Barth, Pascal Berthomé, Dominique Chiaroni, Jean-Michel Fourneau, Christian Laforest, Sandrine Vial
Mixing convergence and deflection strategies for packet routing in all-optical networks Journal of Optical Communications and Networking - 2009 |
Informatique/Réseaux et télécommunications |
| 2008
ART
|
Anne Berry, Elias Dahlhaus, Pinar Heggernes, Geneviève Simonet
Sequential and Parallel Triangulating Algorithms for Elimination Game and New Insights on Minimum Degree Theoretical Computer Science - 2008 |
Informatique/Mathématique discrète |
| 2008
COMM
|
Fatiha Bendali, C. Duhamel, K.-M. Hou, Jean Mailfert, C. Santos
An Optimization Approach for Designing Wireless Sensor Networks 2008 New Technologies, Mobility and Security (NTMS) - 2008 |
Informatique/Recherche opérationnelle |
| 2007
COMM
|
Fatiha Bendali, Ibrahima Diarrassouba, Mohamed Didi Biha, Ali Ridha Mahjoub, Jean Mailfert
The k-edge connected subgraph problem: Valid inequalities and Branch-and-Cut International Workshop on Design of Reliable Communication Networks (DRCN) - 2007 |
Informatique/Recherche opérationnelle |
| 2007
REPORT
|
Anne Berry, Elad Cohen, Martin C. Golumbic, Marina Lipshteyn, Nicolas Pinet, Alain Sigayret, Michal Stern
Recognizing Chordal-Bipartite Probe Graphs |
Informatique/Recherche opérationnelle |
| 2007
ART
|
Anne Berry, Jean-Paul Bordat, Alain Sigayret
A Local Approach for Concept Generation Annals of Mathematics and Artificial Intelligence - 2007 |
Informatique/Algorithme et structure de données |
| 2007
COMM
|
Gabriela Arévalo, Anne Berry, Marianne Huchard, Guillaume Perrot, Alain Sigayret
Performances of Galois Sub-hierarchy-building Algorithms ICFCA: International Conference Formal Concept Analysis - 2007 |
Informatique/Algorithme et structure de données |
| 2007
COMM
|
Gabriela Arévalo, Anne Berry, Marianne Huchard, Guillaume Perrot, Alain Sigayret
Performances of Galois Sub-hierarchy-building algorithms Fifth International Conference on Formal Concept Analysis - 2007 |
Informatique/Algorithme et structure de données |
| 2007
ART
|
Renaud Sirdey, Hervé Kerivin
A branch-and-cut algorithm for a resource-constrained scheduling problem RAIRO - Operations Research - 2007 |
Informatique/Recherche opérationnelle |
| 2007
ART
|
Bangaly Kaba, Nicolas Pinet, Gaëlle Lelandais, Alain Sigayret, Anne Berry
Clustering Gene Expression Using Graphs Separators In Silico Biology - 2007 |
Informatique/Algorithme et structure de données |
| 2007
ART
|
Renaud Sirdey, Jacques Carlier, Hervé Kerivin, Dritan Nace
On a resource-constrained scheduling problem with application to distributed systems reconfiguration European Journal of Operational Research - 2007 |
Informatique/Recherche opérationnelle |
| 2006
ART
|
Anne Berry, Eric Sanjuan, Alain Sigayret
Generalized Domination in Closure Systems Discrete Applied Mathematics - 2006 |
Informatique/Mathématique discrète |
| 2006
ART
|
A.R. Mahjoub, Jean Mailfert
On the independent dominating set polytope European Journal of Combinatorics - 2006 |
Informatique/Recherche opérationnelle |
| 2006
ART
|
Anne Berry, Alain Sigayret, Christine Sinoquet
Maximal sub-triangulation in preprocessing phylogenetic data Soft Computing - 2006 |
Informatique/Bio-informatique |
| 2006
REPORT
|
Mourad Baïou, Francisco Barahona
The p-median polytope of restricted Y-graphs |
Informatique/Recherche opérationnelle |
| 2006
COMM
|
Anne Berry, Ross M. Mc Connell, Alain Sigayret, Jeremy P. Spinrad
Very Fast Instances for Concept Generation Fourth International Conference on Formal Concept Analysis - 2006 |
Informatique/Algorithme et structure de données |
| 2006
COMM
|
Fatiha Bendali, Ibrahima Diarrassoubaa
Un algorithme de coupes et branchements pour le problème de sous graphe k-arêtes connexe roadef - 2006 |
Informatique/Recherche opérationnelle |
| 2005
COMM
|
Anne Berry, Alain Sigayret, Jeremy P. Spinrad
Faster Dynamic Algorithms for Chordal Graphs, and an Application to Phylogeny 31th International Conference Workshop on Graphs (WG'05) - 2005 |
Informatique/Algorithme et structure de données |
| 2005
COMM
|
Anne Berry, Marianne Huchard, Ross M. Mcconnell, Alain Sigayret, Jeremy P. Spinrad
Efficiently Computing a Linear Extension of the Sub-Hierarchy of a Concept Lattice ICFCA: International Conference on Formal Concept Analysis - 2005 |
Informatique/Autre |
| 2005
COMM
|
Anne Berry, Marianne Huchard, Ross M. Mc Connell, Alain Sigayret, Jeremy P. Spinrad
Efficiently Computing a Linear Extension of the Sub-hierarchy of a Concept Lattice Third International Conference on Formal Concept Analysis - 2005 |
Informatique/Algorithme et structure de données |
| 2005
REPORT
|
Anne Berry, Jean Blair, Jean-Paul Bordat, Geneviève Simonet
Graph Extremities Defined by Search Algorithms |
Informatique/Autre |
| 2004
ART
|
Anne Berry, Alain Sigayret
Representing a concept lattice by a graph Discrete Applied Mathematics - 2004 |
Informatique/Mathématique discrète |
| 2004
COMM
|
Anne Berry, Bangaly Kaba, Mohamed Nadif, Eric Sanjuan, Alain Sigayret
Classification et désarticulation de graphes de termes 7ème Conférence Internationale Journées d'Analyse statistique des Données Textuelles - 2004 |
Informatique/Algorithme et structure de données |
| 2003
COMM
|
Anne Berry, Alain Sigayret
Concepts can't afford to stammer International Conference 'Journées de l'Informatique Messine' - 2003 |
Informatique/Algorithme et structure de données |
| 2003
COMM
|
Anne Berry, Alain Sigayret, Christine Sinoquet
Maximal sub-triangulation as preprocessing phylogenetic data International Conference Journées de l'Informatique Messine - 2003 |
Informatique/Algorithme et structure de données |
| 2003
COMM
|
Anne Berry, Pinar Heggernes, Geneviève Simonet
The Minimum Degree Heuristic and the Minimal Triangulation Process WG 2003 - 29th International Workshop on Graph-Theoretic Concepts in Computer Science - 2003 |
Informatique/Autre |
| 2003
COMM
|
Anne Berry, Eric Sanjuan, Alain Sigayret
Generalized Domination in Closure Systems Third SIAM Conference on Data Mining / Workshop DM&DM'03 (Discrete Math and Data Mining) - 2003 |
Informatique/Mathématique discrète |
| 2002
COMM
|
Anne Berry, Alain Sigayret
Maintaining class membership information Conference on Object-Oriented Information Systems / Workshop MASPEGHI (MAnaging of SPEcialization/Generalization Hierarchies) - 2002 |
Informatique/Algorithme et structure de données |
| 2002
COMM
|
Anne Berry, Alain Sigayret
Obtaining and maintaining polynomial-sized concept lattices 15th European Conference on Artificial Intelligence / Workshop FCAKDD'02 (Advances in Formal Concept Analysis for Knowledge Dicovery in Databases) - 2002 |
Informatique/Algorithme et structure de données |
| 2002
COMM
|
Anne Berry, Alain Sigayret
Representing a concept lattice by a graph Siam Conference on Data Mining / Workshop Discrete Mathematics for Data Mining - 2002 |
Informatique/Mathématique discrète |
| 2002
ART
|
Fatiha Bendali, A.R. Mahjoub, Jean Mailfert
Composition of Graphs and the Triangle-Free Subgraph Polytope Journal of Combinatorial Optimization - 2002 |
Informatique/Recherche opérationnelle |
| 2002
REPORT
|
Anne Berry, Jean-Paul Bordat, Pinar Heggernes, Geneviève Simonet, Yngve Villanger
A Wide Range Algorithm for Minimal Triangulation from an Arbitrary Ordering |
Informatique/Autre |
| 2001
ART
|
Fatiha Bendali, Alain A. Quilliot, Jean Mailfert
Tarification par des jeux coopératifs avec demandes élastiques RAIRO - Operations Research - 2001 |
|
| 2001
ART
|
Fatiha Bendali, Jean Mailfert, Alain A. Quilliot
Flots entiers et multiflots fractionnaires couplés par une contrainte de capacité Investigacion Operativa - 2001 |
Informatique/Recherche opérationnelle |
| 2000
ART
|
Nicolas Preux, Fatiha Bendali, Jean Mailfert, Alain Quilliot
Coeur et nucléolus des jeux de recouvrement RAIRO - Operations Research - 2000 |
Informatique/Recherche opérationnelle |
| 1999
ART
|
Fatiha Bendali, J. Koko, A. Quilliot
The Draping of Fabrics over Arbitrary Surfaces: An Augmented-Lagrangian Method Journal of the Textile Institute - 1999 |
Informatique/Recherche opérationnelle |
| 1997
ART
|
Fatiha Bendali, A. Quilliot
Représentation de familles ordonnées d'intervalles et applications RAIRO - Operations Research - 1997 |
Informatique/Recherche opérationnelle |
| 1994
ART
|
Fatiha Bendali, Alain A. Quilliot
Compatibilité entre structures d'intervalles et relations d'ordre Discrete Mathematics - 1994 |
Informatique/Recherche opérationnelle |
| 1992
COUV
|
Christophe Lacôte, Jean Mailfert, Jean-Pierre Uhry
Parallel annealing by partitioning of configurations: an application to optimal 3D triangulation |
Informatique/Calcul parallèle, distribué et partagé |
| 1990
ART
|
Fatiha Bendali, A. Quilliot
Réseaux stochastiques RAIRO - Operations Research - 1990 |
Informatique/Recherche opérationnelle |