Publications du thème Algorithmique, Graphes, Complexité
issues de la collection LIMOS de
HAL
338 documents
Pour toutes les publis du LIMOS, cliquez ici
| Date publi Type |
Co-auteurs Titre journal ou conférence |
Domaines |
|---|---|---|
| 2024
COMM 
|
Dipayan Chakraborty, Florent Foucaud, Diptapriyo Majumdar, Prafullkumar Tale
Tight (Double) Exponential Bounds for Identification Problems: Locating-Dominating Set and Test Cover Proceedings of the 35th International Symposium on Algorithms and Computation (ISAAC 2024) - 2024 |
Maths |
| 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 |
Maths |
| 2024
ART
|
Jan Bok, Jiří Fiala, Nikola Jedličková, Jan Kratochvíl, Michaela Seifrtová
Computational complexity of covering disconnected multigraphs Discrete Applied Mathematics - 2024 |
Maths |
| 2024
ART
|
Lhouari Nourine, Jean-Marc Petit, Simon Vilmin
Towards declarative comparabilities: Application to functional dependencies Journal of Computer and System Sciences - 2024 |
Informatique/Base de données |
| 2024
UNDEFINED
|
Antoine Dailly, Harmender Gahlawat, Zin Mar Myint
The Closed Geodetic Game: algorithms and strategies |
Maths |
| 2024
COMM
|
Dibyayan Chakraborty, Antoine Dailly, Florent Foucaud, Ralf Klasing
Algorithms and Complexity for Path Covers of Temporal DAGs Proceedings of the 49th International Symposium on Mathematical Foundations of Computer Science (MFCS 2024) - 2024 |
Informatique/Algorithme et structure de données |
| 2024
COMM
|
Laurent Beaudou, Pierre Bergé, Vsevolod Chernyshev, Antoine Dailly, Yan Gerard, Aurélie Lagoutte, Vincent Limouzy, Lucas Pastor
The Canadian Traveller Problem on Outerplanar Graphs Mathematical Foundations of Computer Science (MFCS) - 2024 |
Informatique/Algorithme et structure de données |
| 2024
COMM
|
Mohammed Elaroussi, Lhouari Nourine, Simon Vilmin
Half-space separation in monophonic convexity Mathematical Foundation of Computer Science (MFCS) - 2024 |
Maths |
| 2024
ART
|
Ocyna Rudmann, Anatolia Batruch, Emilio Paolo Visintin, Nicolas Sommet, Pascal Bressoux, Céline Darnon, Marinette Bouet, Marco Bressan, Genavee Brown, Carlos Cepeda, Anthony Cherbonnier, Marie Demolliens, Anne-Laure de Place, Olivier Desrichard, Théo Ducros, Luc Goron, Brivael Hemon, Pascal Huguet, Eric Jamet, Ruben Martinez, Vincent Mazenod, Nathalie Mella, Estelle Michinov, Nicolas Michinov, Nana Ofosu, Pascal Pansu, Laurine Peter, Benoit Petitcollot, Celine Poletti, Isabelle Régner, Mathilde Riant, Anais Robert, Camille Sanrey, Arnaud Stanczak, Farouk Toumani, Simon Vilmin, Eva Vives, Fabrizio Butera
Cooperative learning reduces the gender gap in perceived social competences: A large-scale nationwide longitudinal experiment. Journal of Educational Psychology - 2024 |
Sciences de l'homme et de la societe |
| 2024
ART
|
Ocyna Rudmann, Anatolia Batruch, Emilio Paolo Visintin, Nicolas Sommet, Pascal Bressoux, Céline Darnon, Marinette Bouet, Marco Bressan, Genavee Brown, Carlos Cepeda, Anthony Cherbonnier, Marie Demolliens, Anne-Laure de Place, Olivier Desrichard, Théo Ducros, Luc Goron, Brivael Hemon, Pascal Huguet, Eric Jamet, Ruben Martinez, Vincent Mazenod, Nathalie Mella, Estelle Michinov, Nicolas Michinov, Nana Ofosu, Pascal Pansu, Laurine Peter, Benoit Petitcollot, Celine Poletti, Isabelle Régner, Mathilde Riant, Anais Robert, Camille Sanrey, Arnaud Stanczak, Farouk Toumani, Simon Vilmin, Eva Vives, Fabrizio Butera
Cooperative learning reduces the gender gap in perceived social competences: A large-scale nationwide longitudinal experiment. Journal of Educational Psychology - 2024 |
Sciences de l'homme et de la societe |
| 2024
ART
|
Dipayan Chakraborty, Florent Foucaud, Aline Parreau, Annegret K Wagler
On three domination-based identification problems in block graphs Fundamenta Informaticae - 2024 |
Maths |
| 2024
COMM
|
Nicole Schirrmacher, Sebastian Siebertz, Giannos Stamoulis, Dimitrios Thilikos, Alexandre Vigny
Model Checking Disjoint-Paths Logic on Topological-Minor-Free Graph Classes LICS 2024 - 39th ACM/IEEE Symposium on Logic in Computer Science - 2024 |
Informatique/Logique en informatique |
| 2024
COMM
|
Florent Foucaud, Esther Galby, Liana Khazaliya, Shaohua Li, Fionn Mc Inerney, Roohani Sharma, Prafullkumar Tale
Problems in NP can admit double-exponential lower bounds when parameterized by treewidth or vertex cover Proceedings of the 51st EATCS International Colloquium on Automata, Languages, and Programming (ICALP 2024) - 2024 |
Informatique/Algorithme et structure de données |
| 2024
COMM
|
Jan Bok, Antoine Dailly, Tuomo Lehtilä
Resolving Sets in Temporal Graphs International Workshop on Combinatorial Algorithms - 2024 |
Maths |
| 2024
COMM
|
Aude Marêché, Isabelle Debled-Rennesson, Fabien Feschet, Phuc Ngo
A Parameter-Free Normal Estimator on Digital Surfaces 4th International Conference on Intelligent Systems and Pattern Recognition (ISPR) - 2024 |
|
| 2024
UNDEFINED
|
Antoine Dailly, Valentin Gledel, Richard J Nowakowski, Carlos Pereira dos Santos
Simple Chopsticks: Playing with any number of hands and fingers |
Maths |
| 2024
ART
|
Maël Dumas, Florent Foucaud, Anthony Perez, Ioan Todinca
On Graphs Coverable by k Shortest Paths SIAM Journal on Discrete Mathematics - 2024 |
Maths |
| 2024
COMM
|
Antoine Dailly, Pascal Lafourcade, Gael Marcadet
How did they design this game? Swish: complexity and unplayable positions 12th International Conference on Fun with Algorithms (FUN 2024) - 2024 |
Maths |
| 2024
ART
|
Jan Bok, Richard Brewster, Tomás Feder, Pavol Hell, Nikola Jedličková
List homomorphisms to separable signed graphs Theoretical Computer Science - 2024 |
Maths |
| 2024
ART
|
Mathilde Riant, Anne-Laure de Place, Pascal Bressoux, Anatolia Batruch, Marinette Bouet, Marco Bressan, Genavee Brown, Fabrizio Butera, Carlos Cepeda, Anthony Cherbonnier, Céline Darnon, Marie Demolliens, Olivier Desrichard, Théo Ducros, Luc Goron, Brivael Hémon, Pascal Huguet, Eric Jamet, Ruben Martinez, Vincent Mazenod, Nathalie Mella, Estelle Michinov, Nicolas Michinov, Nana Ofosu, Laurine Peter, Benoît Petitcollot, Céline Poletti, Isabelle Régner, Anaïs Robert, Ocyna Rudmann, Camille Sanrey, Arnaud Stanczak, Farouk Toumani, Simon Vilmin, Emilio Paolo Visintin, Eva Vives, Pascal Pansu
Does the Jigsaw method improve motivation and self-regulation in vocational high schools? Contemporary Educational Psychology - 2024 |
Sciences de l'homme et de la societe |
| 2024
ART
|
Alexander Lindermayr, Sebastian Siebertz, Alexandre Vigny
Elimination Distance to Bounded Degree on Planar Graphs Preprint Fundamenta Informaticae - 2024 |
Maths |
| 2024
COMM
|
Dipayan Chakraborty, Annegret Wagler
Open-Separating Dominating Codes in Graphs International Symposium on Combinatorial Optimization - 2024 |
Maths |
| 2024
PROCEEDINGS
|
Pierre Bergé, Mari Chaikovskaia, Jean-Philippe Lucien Gayon, Alain Quilliot
Approximation Algorithm for Job Scheduling with Reconfigurable Resources |
Informatique/Recherche opérationnelle |
| 2024
ART
|
Daniel Gonçalves, Vincent Limouzy, Pascal Ochem
Contact graphs of boxes with unidirectional contacts Discrete Mathematics and Theoretical Computer Science - 2024 |
Informatique/Mathématique discrète |
| 2024
COMM
|
Fabien Feschet, Jacques-Olivier Lachaud
New Characterizations of Full Convexity International Conference on Discrete Geometry and Mathematical Morphology - 2024 |
Maths |
| 2024
ART
|
Florent Foucaud, Narges Ghareghani, Pouyeh Sharifani
Extremal digraphs for open neighbourhood location-domination and identifying codes Discrete Applied Mathematics - 2024 |
Maths |
| 2024
ART
|
Jan Bok, Richard Brewster, Pavol Hell, Nikola Jedličková, Arash Rafiey
Min Orderings and List Homomorphism Dichotomies for Graphs and Signed Graphs Algorithmica - 2024 |
Maths |
| 2024
ART
|
Laurent Beaudou, Caroline Brosse, Oscar Defrain, Florent Foucaud, Aurélie Lagoutte, Vincent Limouzy, Lucas Pastor
Connected greedy colourings of perfect graphs and other classes: the good, the bad and the ugly Discrete Mathematics and Theoretical Computer Science - 2024 |
Maths |
| 2024
UNDEFINED
|
Kira Adaricheva, Lhouari Nourine, Simon Vilmin
Computing the D-base and D-relation in finite closure systems |
Informatique/Complexité |
| 2024
COMM
|
Guilherme da Fonseca, Yan Gerard, Bastien Rivier
Short Flip Sequences to Untangle Segments in the Plane ⋆ WALCOM 2024 - 2024 |
|
| 2024
ART
|
Caroline Brosse, Aurélie Lagoutte, Vincent Limouzy, Arnaud Mary, Lucas Pastor
Efficient enumeration of maximal split subgraphs and induced sub-cographs and related classes Discrete Applied Mathematics - 2024 |
|
| 2024
UNDEFINED
|
Florent Foucaud, Clara Marcille, Zin Mar Myint, R B Sandeep, Sagnik Sen, S Taruni
Bounds and extremal graphs for monitoring edge-geodetic sets in graphs |
Informatique/Mathématique discrète |
| 2024
UNDEFINED
|
Jan Bok, Antoine Dailly, Tuomo Lehtilä
Resolving Sets in Temporal Graphs |
Maths |
| 2024
UNDEFINED
|
Kyle Burke, Antoine Dailly, Nacim Oijid
Complexity and algorithms for Arc-Kayles and Non-Disconnecting Arc-Kayles |
Maths |
| 2024
COMM
|
Florent Foucaud, Pierre-Marie Marcille, Zin Mar Myint, R. B. Sandeep, Sagnik Sen, S. Taruni
Monitoring edge-geodetic sets in graphs: extremal graphs, bounds, complexity 10th International Conference on Algorithms and Discrete Applied Mathematics (CALDAM 2024) - 2024 |
Maths |
| 2024
UNDEFINED
|
Dibyayan Chakraborty, Antoine Dailly, Florent Foucaud, Ralf Klasing
Algorithms and complexity for path covers of temporal DAGs |
Maths |
| 2024
ART
|
Pierre Bergé, Guillaume Ducoffe, Michel Habib
Subquadratic-time Algorithm for the Diameter and all Eccentricities on Median Graphs Theory of Computing Systems - 2024 |
Informatique/Algorithme et structure de données |
| 2024
REPORT
|
Laurent Beaudou, Pierre Bergé, Vsevolod Chernyshev, Antoine Dailly, Yan Gerard, Aurélie Lagoutte, Vincent Limouzy, Lucas Pastor
The Canadian Traveller Problem on outerplanar graphs |
|
| 2024
ART
|
Dipayan Chakraborty, Florent Foucaud, Soumen Nandi, Sagnik Sen, D.K. Supraja
On locating and neighbor-locating colorings of sparse graphs Discrete Applied Mathematics - 2024 |
Maths |
| 2024
REPORT
|
Pierre Bergé, Mari Chaikovskaia, Jean-Philippe Lucien Gayon, Alain Quilliot
Approximation algorithms for Job Scheduling with reconfigurable resources |
|
| 2024
ART
|
Édouard Bonnet, Florent Foucaud, Tuomo Lehtilä, Aline Parreau
Neighbourhood complexity of graphs of bounded twin-width European Journal of Combinatorics - 2024 |
Maths |
| 2023
ART
|
Liliana Alcón, Martin Charles Golumbic, Noemí Gudiño, Marisa Gutierrez, Vincent Limouzy
On dually-CPT and strong-CPT posets Order - 2023 |
Informatique/Mathématique discrète |
| 2023
UNDEFINED
|
Silvia M. Bianchi, Dipayan Chakraborty, Yanina Lucarini, Annegret K. Wagler
Location-Domination Type Problems Under the Mycielski Construction |
Maths |
| 2023
UNDEFINED
|
Anni Hakanen, Ismael G. Yero
Complexity and equivalency of multiset dimension and ID-colorings |
Maths |
| 2023
ART
|
Thomas Bellitto, Caroline Brosse, Benjamin Lévêque, Aline Parreau
Locating Dominating Sets in local tournaments Discrete Applied Mathematics - 2023 |
Maths |
| 2023
COUV
|
Dipayan Chakraborty, R. Sandeep
Contracting Edges to Destroy a Pattern: A Complexity Study |
Maths |
| 2023
COMM
|
Dipayan Chakraborty, Florent Foucaud, Tuomo Lehtilä
Identifying codes in bipartite graphs of given maximum degree 12th Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS 2023) - 2023 |
Maths |
| 2023
COMM
|
Dibyayan Chakraborty, Florent Foucaud, Anni Hakanen
Distance-Based Covering Problems for Graphs of Given Cyclomatic Number 24th International Symposium on Fundamentals of Computation Theory (FCT 2023) - 2023 |
Maths |
| 2023
ART
|
Antoine Dailly, Elżbieta Sidorowicz
Neighbour sum distinguishing edge-weightings with local constraints Discrete Applied Mathematics - 2023 |
Maths |
| 2023
THESE
|
Caroline Brosse
Efficient enumeration algorithms for minimal graph completions and deletions |
Informatique/Algorithme et structure de données |
| 2023
ART
|
Virginia Ardévol Martínez, Marco Caoduro, Laurent Feuilloley, Jonathan Narboni, Pegah Pournajafi, Jean-Florent Raymond
A lower bound for constant-size local certification Theoretical Computer Science - 2023 |
Informatique/Calcul parallèle, distribué et partagé |
| 2023
UNDEFINED
|
Caroline Brosse, Oscar Defrain, Kazuhiro Kurita, Vincent Limouzy, Takeaki Uno, Kunihiro Wasa
On the hardness of inclusion-wise minimal separators enumeration |
Informatique/Mathématique discrète |
| 2023
COMM
|
Dibyayan Chakraborty, Jérémie Chalopin, Florent Foucaud, Yann Vaxès
Isometric Path Complexity of Graphs 48th International Symposium on Mathematical Foundations of Computer Science (MFCS 2023) - 2023 |
Maths |
| 2023
ART
|
Subhadeep Ranjan Dev, Sanjana Dey, Florent Foucaud, Ralf Klasing, Tuomo Lehtilä
The RED-BLUE SEPARATION problem on graphs Theoretical Computer Science - 2023 |
Maths |
| 2023
ART
|
Fabien Feschet, Jacques-Olivier Lachaud
An Envelope Operator for Full Convexity to Define Polyhedral Models in Digital Spaces Journal of Mathematical Imaging and Vision - 2023 |
|
| 2023
ART
|
Florent Foucaud, Reza Naserasr, Rongxing Xu
Extended Double Covers and Homomorphism Bounds of Signed Graphs The Electronic Journal of Combinatorics - 2023 |
Maths |
| 2023
ART
|
Florent Foucaud, Tuomo Lehtilä
Bounds and Extremal Graphs for Total Dominating Identifying Codes The Electronic Journal of Combinatorics - 2023 |
Maths |
| 2023
ART
|
Sanjana Dey, Florent Foucaud, Subhas Nandy, Arunabha Sen
Complexity and Approximation for Discriminating and Identifying Code Problems in Geometric Setups Algorithmica - 2023 |
Informatique/Géométrie algorithmique |
| 2023
COMM
|
Antoine Dailly, Florent Foucaud, Anni Hakanen
Algorithms and Hardness for Metric Dimension on Digraphs 49th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2023) - 2023 |
Informatique/Mathématique discrète |
| 2023
COMM
|
Jan Bok, Jiří Fiala, Nikola Jedličková, Jan Kratochvíl, Michaela Seifrtová
Computational Complexity of Covering Colored Mixed Multigraphs with Degree Partition Equivalence Classes of Size at Most Two (Extended Abstract) The 49th International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2023 - 2023 |
Maths |
| 2023
COMM
|
Henning Fernau, Florent Foucaud, Kevin Mann, Utkarsh Padariya, K. N. Rajath Rao
Parameterizing Path Partitions 13th International Conference on Algorithms and Complexity (CIAC 2023) - 2023 |
Informatique/Algorithme et structure de données |
| 2023
COMM
|
Dipayan Chakraborty, Soumen Nandi, Sagnik Sen, D. Supraja
A Linear Algorithm for Radio k-Coloring Powers of Paths Having Small Diameter 34th International Workshop on Combinatorial Algorithms - 2023 |
Maths |
| 2023
ART
|
Alexandre Bazin, Laurent Beaudou, Giacomo Kahn, Kaveh Khoshkhah
Bounding the Number of Minimal Transversals in Tripartite 3-Uniform Hypergraphs Discrete Mathematics and Theoretical Computer Science - 2023 |
Maths |
| 2023
ART
|
Arun Kumar Das, Sandip Das, Guilherme da Fonseca, Yan Gerard, Bastien Rivier
Complexity results on untangling red-blue matchings Computational Geometry - 2023 |
|
| 2023
ART
|
Loïc Crombez, Guilherme da Fonseca, Florian Fontan, Yan Gerard, Aldo Gonzalez-Lorenzo, Pascal Lafourcade, Luc Libralesso, Benjamin Momège, Jack Spalding-Jamieson, Brandon Zhang, da Wei Zheng
Conflict Optimization for Binary CSP Applied to Minimum Partition into Plane Subgraphs and Graph Coloring ACM Journal of Experimental Algorithmics - 2023 |
|
| 2023
COMM
|
Guilherme da Fonseca, Yan Gerard, Bastien Rivier
On the Longest Flip Sequence to Untangle Segments in the Plane WALCOM 17th International Conference and Workshops on Algorithms and Computation - 2023 |
|
| 2023
ART
|
Mohammed Elaroussi, Lhouari Nourine, Mohammed Said Radjef, Simon Vilmin
On the preferred extensions of argumentation frameworks: Bijections with naive sets Information Processing Letters - 2023 |
Maths |
| 2023
COMM
|
Dipayan Chakraborty, Florent Foucaud, Soumen Nandi, Sagnik Sen, D K Supraja
New Bounds and Constructions for Neighbor-Locating Colorings of Graphs 9th International Conference on Algorithms and Discrete Applied Mathematics (CALDAM 2023) - 2023 |
Maths |
| 2023
COMM
|
Florent Foucaud, Krishna Narayanan, Lekshmi Ramasubramony Sulochana
Monitoring edge-geodetic sets in graphs 9th International Conference on Algorithms and Discrete Applied Mathematics (CALDAM 2023) - 2023 |
Maths |
| 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 |
Maths |
| 2023
COMM
|
Sandip Das, Florent Foucaud, Sk Samim Islam, Joydeep Mukherjee
Relation Between Broadcast Domination and Multipacking Numbers on Chordal Graphs 9th International Conference on Algorithms and Discrete Applied Mathematics (CALDAM 2023) - 2023 |
Maths |
| 2023
ART
|
Claire Hilaire, Jean-Florent Raymond
Long induced paths in minor-closed graph classes and beyond The Electronic Journal of Combinatorics - 2023 |
Maths |
| 2023
UNDEFINED
|
Daniel Gonçalves, Vincent Limouzy, Pascal Ochem
Contact graphs of boxes with unidirectional contacts |
Informatique/Mathématique discrète |
| 2023
ART
|
Konrad Dabrowski, François Dross, Jisu Jeong, Mamadou Moustapha Kanté, O-Joung Kwon, Sang-Il Oum, Daniël Paulusma
Computing pivot-minors CoRR - 2023 |
Informatique/Mathématique discrète |
| 2023
ART
|
Marthe Bonamy, Oscar Defrain, Tereza Klimošová, Aurélie Lagoutte, Jonathan Narboni
On Vizing's edge colouring question Journal of Combinatorial Theory, Series B - 2023 |
Maths |
| 2023
COMM
|
Benjamin Bergougnoux, Vera Chekan, Robert Ganian, Mamadou Moustapha Kanté, Matthias Mnich, Sang-Il Oum, Michal Pilipczuk, Erik Leeuwen
Space-Efficient Parameterized Algorithms on Graphs of Low Shrubdepth 31st Annual European Symposium on Algorithms - 2023 |
Informatique/Mathématique discrète |
| 2023
ART
|
Benjamin Bergougnoux, Vera Chekan, Robert Ganian, Mamadou Moustapha Kanté, Matthias Mnich, Sang-Il Oum, Michal Pilipczuk, Erik Leeuwen
Space-Efficient Parameterized Algorithms on Graphs of Low Shrubdepth CoRR - 2023 |
Informatique/Mathématique discrète |
| 2022
ART
|
Loïc Crombez, Guilherme D da Fonseca, Yan Gerard, Aldo Gonzalez-Lorenzo, Pascal Lafourcade, Luc Libralesso
Shadoks Approach to Low-Makespan Coordinated Motion Planning ACM Journal of Experimental Algorithmics - 2022 |
|
| 2022
COMM
|
Maël Dumas, Florent Foucaud, Anthony Perez, Ioan Todinca
On graphs coverable by k shortest paths 33rd International Symposium on Algorithms and Computation (ISAAC 2022) - 2022 |
Informatique/Algorithme et structure de données |
| 2022
COMM
|
Dibyayan Chakraborty, Antoine Dailly, Sandip Das, Florent Foucaud, Harmender Gahlawat, Subir Kumar Ghosh
Complexity and Algorithms for ISOMETRIC PATH COVER on Chordal Graphs and Beyond 33rd International Symposium on Algorithms and Computation (ISAAC 2022) - 2022 |
Informatique/Algorithme et structure de données |
| 2022
THESE
|
Alexey Barsukov
On dichotomy above Feder and Vardi's logic |
Informatique/Complexité |
| 2022
ART
|
Florent Foucaud, Tuomo Lehtilä
Revisiting and Improving Upper Bounds for Identifying Codes SIAM Journal on Discrete Mathematics - 2022 |
Maths |
| 2022
UNDEFINED
|
Dibyayan Chakraborty, Sandip Das, Florent Foucaud, Harmender Galhawat, Dimitri Lajou
Algorithms and complexity for geodetic sets on interval and chordal graphs |
Informatique/Mathématique discrète |
| 2022
COMM
|
Virginia Ardévol Martínez, Marco Caoduro, Laurent Feuilloley, Jonathan Narboni, Pegah Pournajafi, Jean-Florent Raymond
A lower bound for constant-size local certification Stabilization, Safety, and Security of Distributed Systems, 24th International Symposium, SSS 2022, Clermont-Ferrand, France - 2022 |
Informatique/Calcul parallèle, distribué et partagé |
| 2022
COMM
|
Arun Kumar Das, Sandip Das, Guilherme D. da Fonseca, Yan Gerard, Bastien Rivier
Complexity Results on Untangling Red-Blue Matchings LATIN 2022 - 2022 |
|
| 2022
UNDEFINED
|
Dibyayan Chakraborty, Antoine Dailly, Sandip Das, Florent Foucaud, Harmender Gahlawat, Subir Kumar Ghosh
Complexity and algorithms for Isometric Path Cover on chordal graphs and beyond |
Informatique/Algorithme et structure de données |
| 2022
COMM
|
Fabien Feschet, Jacques-Olivier Lachaud
Full Convexity for Polyhedral Models in Digital Spaces DGMM 2022 - IAPR Second International Conference on Discrete Geometry and Mathematical Morphology - 2022 |
Informatique/Traitement des images |
| 2022
UNDEFINED
|
Anni Hakanen, Ville Junnila, Tero Laihonen, Ismael G. Yero
On the unicyclic graphs having vertices that belong to all their (strong) metric bases |
Maths |
| 2022
COMM
|
Loïc Crombez, Guilherme D da Fonseca, Yan Gerard, Aldo Gonzalez-Lorenzo
Shadoks Approach to Minimum Partition into Plane Subgraphs 38th International Symposium on Computational Geometry (SoCG 2022) - 2022 |
|
| 2022
COMM
|
Subhadeep Ranjan Dev, Sanjana Dey, Florent Foucaud, Ralf Klasing, Tuomo Lehtilä
The Red-Blue Separation Problem on Graphs IWOCA 2022 - 2022 |
Informatique/Algorithme et structure de données |
| 2022
ART
|
Mamadou Moustapha Kanté, Christophe Paul, Dimitrios M. Thilikos
A Linear Fixed Parameter Tractable Algorithm for Connected Pathwidth SIAM Journal on Discrete Mathematics - 2022 |
Maths |
| 2022
UNDEFINED
|
Arun Kumar Das, Sandip Das, Guilherme D. da Fonseca, Yan Gerard, Bastien Rivier
Complexity Results on Untangling Planar Rectilinear Red-Blue Matchings |
Informatique/Géométrie algorithmique |
| 2022
ART
|
Karima Ennaoui, Khaled Maafa, Lhouari Nourine
Representations for the Largest Extension of a Closure System Order - 2022 |
Maths |
| 2022
UNDEFINED
|
Lhouari Nourine, Simon Vilmin
The enumeration of meet-irreducible elements based on hierarchical decompositions of implicational bases |
Maths |
| 2022
ART
|
Florent Foucaud, Hervé Hocquard, Dimitri Lajou, Valia Mitsou, Théo Pierron
Graph Modification for Edge-Coloured and Signed Graph Homomorphism Problems: Parameterized and Classical Complexity Algorithmica - 2022 |
Informatique/Algorithme et structure de données |
| 2022
ART
|
Loïc Crombez, Guilherme D da Fonseca, Yan Gerard
Greedy and Local Search Heuristics to Build Area-Optimal Polygons ACM Journal of Experimental Algorithmics - 2022 |
Informatique/Géométrie algorithmique |
| 2022
COMM
|
Caroline Brosse, Vincent Limouzy, Arnaud Mary
Polynomial Delay Algorithm for Minimal Chordal Completions 49th International Colloquium on Automata, Languages, and Programming (ICALP) - 2022 |
|
| 2022
ART
|
Laurent Beaudou, Florent Foucaud, Reza Naserasr
Smallest $C_{2l+1}$-critical graphs of odd-girth $2k+1$ Discrete Applied Mathematics - 2022 |
Maths |
| 2022
ART
|
Jan Dreier, Jakub Gajarsky, Yiting Jiang, Patrice Ossona de Mendez, Jean-Florent Raymond
Twin-width and generalized coloring numbers Discrete Mathematics - 2022 |
Maths |
| 2022
ART
|
Florent Foucaud, Shih-Shun Kao, Ralf Klasing, Mirka Miller, Joe Ryan
Monitoring the edges of a graph using distances Discrete Applied Mathematics - 2022 |
Maths |
| 2022
ART
|
Florent Foucaud
Problems Related to a Conjecture on Location-Domination in Twin-Free Graphs Indian Journal of Discrete Mathematics - 2022 |
Maths |
| 2021
UNDEFINED
|
Fabien Feschet, Antoine Vacavant, Bertrand Kerautret
Robust reconstructions by multi-scale/irregular tangential covering |
Informatique/Traitement des images |
| 2021
ART
|
Florent Foucaud, Hervé Hocquard, Dimitri Lajou
Complexity and algorithms for injective edge-coloring in graphs Information Processing Letters - 2021 |
Informatique/Algorithme et structure de données |
| 2021
ART
|
Oscar Defrain, Lhouari Nourine, Takeaki Uno
On the dualization in distributive lattices and related problems Discrete Applied Mathematics - 2021 |
|
| 2021
ART
|
Florent Foucaud, Benjamin Gras, Anthony Perez, Florian Sikora
On the Complexity of Broadcast Domination and Multipacking in Digraphs Algorithmica - 2021 |
Informatique/Algorithme et structure de données |
| 2021
COMM
|
Simon Coumes, Tassadit Bouadi, Lhouari Nourine, Alexandre Termier
Skyline Groups Are Ideals. An Efficient Algorithm for Enumerating Skyline Groups IWOCA 2021 - 32nd International Workshop on Combinatorial Algorithms - 2021 |
Informatique/Intelligence artificielle |
| 2021
COMM
|
Loïc Crombez, Guilherme D da Fonseca, Yan Gérard
Efficient Algorithms for Battleship 10th International Conference on Fun with Algorithms (FUN 2021) - 2021 |
Informatique/Géométrie algorithmique |
| 2021
COUV
|
Lhouari Nourine, Simon Vilmin
Enumerating Maximal Consistent Closed Sets in Closure Systems |
|
| 2021
COMM
|
Loïc Crombez, Guilherme D. da Fonseca, Yan Gérard, Aldo Gonzalez-Lorenzo, Pascal Lafourcade, Luc Libralesso
Shadoks Approach to Low-Makespan Coordinated Motion Planning (CG Challenge) 37th International Symposium on Computational Geometry, SoCG 2021, June 7-11, 2021, Buffalo, NY, USA (Virtual Conference) - 2021 |
Informatique/Géométrie algorithmique |
| 2021
COMM
|
Florent Foucaud, Suchismita Mishra, Narayanan Narayanan, Reza Naserasr, Petru Valicov
Cliques in exact distance powers of graphs of given maximum degree LAGOS 2021 - 11th Latin and American Algorithms, Graphs and Optimisation Symposium - 2021 |
Maths |
| 2021
ART
|
Archontia C Giannopoulou, O-Joung Kwon, Jean-Florent Raymond, Dimitrios M. Thilikos
A Menger-like property of tree-cut width Journal of Combinatorial Theory, Series B - 2021 |
Maths |
| 2021
UNDEFINED
|
Mohammed Elaroussi, Lhouari Nourine, Mohammed Said Radjef
Lattice point of view for argumentation framework |
Informatique/Intelligence artificielle |
| 2021
ART
|
Ararat Harutyunyan, Lucas Pastor, Stéphan Thomassé
Disproving the normal graph conjecture Journal of Combinatorial Theory, Series B - 2021 |
Maths |
| 2021
COMM
|
Antoine Vacavant, Bertrand Kerautret, Fabien Feschet
Segment- and Arc-Based Vectorizations by Multi-scale/Irregular Tangential Covering Geometry and Vision - First International Symposium, ISGV 2021, Auckland, New Zealand, January 28-29, 2021, Revised Selected Papers - 2021 |
Informatique/Traitement des images |
| 2021
ART
|
Dimitrios M. Thilikos, Archontia Giannopoulou, Michał Pilipczuk, Jean-Florent Raymond, Marcin Wrochna
Linear Kernels for Edge Deletion Problems to Immersion-Closed Graph Classes SIAM Journal on Discrete Mathematics - 2021 |
Informatique/Mathématique discrète |
| 2021
ART
|
Jean-Florent Raymond, O-Joung Kwon
Packing and Covering Induced Subdivisions SIAM Journal on Discrete Mathematics - 2021 |
Maths |
| 2021
ART
|
Alexey Barsukov, Mamadou Moustapha Kanté
Generalisations of Matrix Partitions : Complexity and Obstructions CoRR - 2021 |
Informatique/Mathématique discrète |
| 2021
ART
|
Florent Foucaud, Narges Ghareghani, Aida Roshany-Tabrizi, Pouyeh Sharifani
Characterizing extremal graphs for open neighbourhood location-domination Discrete Applied Mathematics - 2021 |
Maths |
| 2020
COMM
|
Mamadou Moustapha Kanté, Christophe Paul, Dimitrios M. Thilikos
A linear fixed parameter tractable algorithm for connected pathwidth ESA 2020 - 28th Annual European Symposium on Algorithms - 2020 |
Informatique/Algorithme et structure de données |
| 2020
THESE
|
Oscar Defrain
On the dualization problem in graphs, hypergraphs, and lattices |
Informatique/Autre |
| 2020
ART
|
Fedor Fomin, Petr Golovach, Jean-Florent Raymond
On the Tractability of Optimization Problems on H-Graphs Algorithmica - 2020 |
Informatique/Mathématique discrète |
| 2020
ART
|
Marthe Bonamy, Oscar Defrain, Marc Heinrich, Michał Pilipczuk, Jean-Florent Raymond
Enumerating Minimal Dominating Sets in Kt-free Graphs and Variants ACM Transactions on Algorithms - 2020 |
Informatique/Mathématique discrète |
| 2020
UNDEFINED
|
Lhouari Nourine, Simon Vilmin
Hierarchical decompositions of dihypergraphs |
Informatique/Mathématique discrète |
| 2020
ART
|
Loïc Crombez, Guilherme D da Fonseca, Yan Gérard
Efficiently Testing Digital Convexity and Recognizing Digital Convex Polygons Journal of Mathematical Imaging and Vision - 2020 |
Informatique/Géométrie algorithmique |
| 2020
ART
|
Oscar Defrain, Lhouari Nourine
Dualization in lattices given by implicational bases Theoretical Computer Science - 2020 |
Informatique/Mathématique discrète |
| 2020
ART
|
Marthe Bonamy, Pierre Charbit, Oscar Defrain, Gwénaël Joret, Aurélie Lagoutte, Vincent Limouzy, Lucas Pastor, Jean-Sébastien Sereni
Revisiting a theorem by Folkman on graph colouring The Electronic Journal of Combinatorics - 2020 |
Maths |
| 2020
COMM
|
Kaoutar Ghazi, Sébastien Marchal, Andon Tchechmedjiev, Pierre-Antoine Jean, Nicolas Sutton-Charani, Sébastien Harispe
Classification de phrases courtes : des approches non-supervisées aux approches faiblement supervisées EGC 2020 - Extraction et Gestion des Connaissances (TextMine - Atelier sur la fouille de textes) - 2020 |
Informatique/Intelligence artificielle |
| 2020
UNDEFINED
|
Marthe Bonamy, Oscar Defrain, Meike Hatzel, Jocelyn Thiebaut
Avoidable paths in graphs |
Maths |
| 2020
COMM
|
Rahul Arya, Sunil Arya, Guilherme da Fonseca, David Mount
Optimal Bound on the Combinatorial Complexity of Approximating Polytopes SODA 2020 - 2020 |
Informatique/Géométrie algorithmique |
| 2020
ART
|
Konrad Dabrowski, François Dross, Jisu Jeong, Mamadou Moustapha Kanté, O-Joung Kwon, Sang-Il Oum, Daniël Paulusma
Tree pivot-minors and linear rank-width CoRR - 2020 |
Informatique/Mathématique discrète |
| 2020
ART
|
Benjamin Bergougnoux, Mamadou Moustapha Kanté, O-Joung Kwon
An Optimal XP Algorithm for Hamiltonian Cycle on Graphs of Bounded Clique-Width Algorithmica - 2020 |
Informatique/Complexité |
| 2019
UNDEFINED
|
Benjamin Bergougnoux, Mamadou Moustapha Kanté
More applications of the $d$-neihgbor equivalence: acyclicity and connectivity constraints |
Informatique/Complexité |
| 2019
UNDEFINED
|
Oscar Defrain, Lhouari Nourine
Neighborhood Inclusions for Minimal Dominating Sets Enumeration: Linear and Polynomial Delay Algorithms in P_7-Free and P_8-Free Chordal Graphs |
Maths |
| 2019
ART
|
Antoine Dailly, Florent Foucaud, Adriana Hansberg
Strengthening the Murty-Simon conjecture on diameter 2 critical graphs Discrete Mathematics - 2019 |
Maths |
| 2019
ART
|
Wouter Cames van Batenburg, Tony Huyn, Gwenaël Joret, Jean-Florent Raymond
A tight Erdős-Pósa function for planar minors Advances in Combinatorics - 2019 |
Maths |
| 2019
COMM
|
Farah Dernaika, Nora Cuppens-Boulahia, Frédéric Cuppens, Olivier Raynaud
Semantic Mediation for A Posteriori Log Analysis ARES ’19 - 2019 |
|
| 2019
COMM
|
Alessio Conte, Roberto Grossi, Mamadou Moustapha Kanté, Andrea Marino, Takeaki Uno, Kunihiro Wasa
Listing Induced Steiner Subgraphs as a Compact Way to Discover Steiner Trees in Graphs MFCS 2019 - 44th International Symposium on Mathematical Foundations of Computer Science - 2019 |
|
| 2019
COMM
|
Laurent Beaudou, Florent Foucaud, Florent Madelaine, Lhouari Nourine, Gaétan Richard
Complexity of Conjunctive Regular Path Query Homomorphisms Conference on Computability in Europe (CiE 2019) - 2019 |
Informatique/Logique en informatique |
| 2019
COMM
|
Alexandre Bazin, Giacomo Kahn
Reduction and Introducer Concepts in d-Dimensional Contexts International Conference on Formal Concept Analysis - 2019 |
Informatique/Complexité |
| 2019
ART
|
Benjamin Bergougnoux, Florent Capelli, Mamadou Moustapha Kanté
Counting Minimal Transversals of β-Acyclic Hypergraphs Journal of Computer and System Sciences - 2019 |
Informatique/Algorithme et structure de données |
| 2019
COMM
|
Yan Gérard
Convex Aggregation Problems in Z² 21st IAPR International Conference, DGCI 2019, - 2019 |
Informatique/Géométrie algorithmique |
| 2019
COMM
|
Loïc Crombez, Guilherme da Fonseca, Yan Gerard
Efficient Algorithms to Test Digital Convexity 21st IAPR International Conference on Discrete Geometry for Computer Imagery, DGCI 2019 - 2019 |
Informatique/Géométrie algorithmique |
| 2019
COMM
|
Marthe Bonamy, Oscar Defrain, Marc Heinrich, Jean-Florent Raymond
Enumerating Minimal Dominating Sets in Triangle-Free Graphs 36th International Symposium on Theoretical Aspects of Computer Science (STACS 2019) - 2019 |
Informatique/Mathématique discrète |
| 2019
THESE
|
Benjamin Bergougnoux
Matrix decompositions and algorithmic applications to (hyper)graphs |
Informatique/Autre |
| 2019
ART
|
Rémi de Joannis de Verclos, Ross Kang, Lucas Pastor
Colouring Squares of Claw-free Graphs Canadian Journal of Mathematics - 2019 |
Maths |
| 2019
COMM
|
Ahmed Abdelkader, Sunil Arya, Guilherme da Fonseca, David Mount
Approximate Nearest Neighbor Searching with Non-Euclidean and Weighted Distances SODA 2019 - Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms - 2019 |
Informatique/Géométrie algorithmique |
| 2019
ART
|
Yan Gérard
Regular Switching Components Theoretical Computer Science - 2019 |
Informatique/Géométrie algorithmique |
| 2019
ART
|
Laurent Beaudou, Luc Devroye, Gena Hahn
A lower bound on the size of an absorbing set in an arc-coloured tournament Discrete Mathematics - 2019 |
Informatique/Mathématique discrète |
| 2019
ART
|
Laurent Beaudou, Richard C. Brewster, Florent Foucaud
Broadcast domination and multipacking: bounds and the integrality gap The Australasian Journal of Combinatorics - 2019 |
Maths |
| 2019
COMM
|
Alessio Conte, Mamadou Moustapha Kanté, Andrea Marino, Takeaki Uno
Maximal Irredundant Set Enumeration in Bounded-Degeneracy and Bounded-Degree Hypergraphs Combinatorial Algorithms - 30th International Workshop - 2019 |
Informatique/Mathématique discrète |
| 2019
ART
|
Cristina Bazgan, Florent Foucaud, Florian Sikora
Parameterized and approximation complexity of Partial VC Dimension Theoretical Computer Science - 2019 |
|
| 2019
COMM
|
Alexandre Bazin, Laurent Beaudou, Giacomo Kahn, Kaveh Khoshkhah
Du nombre maximum d'ensembles fermés en 3 dimensions Extraction et Gestion des connaissances - 2019 |
Informatique/Mathématique discrète |
| 2019
COMM
|
Benjamin Bergougnoux, Mamadou Moustapha Kanté
More Applications of the d-Neighbor Equivalence: Connectivity and Acyclicity Constraints 27th Annual European Symposium on Algorithms - 2019 |
Informatique/Mathématique discrète |
| 2019
ART
|
Mamadou Moustapha Kanté, Thiago Marcilon, Rudini Sampaio
On the parameterized complexity of the geodesic hull number Theor. Comput. Sci. - 2019 |
Informatique/Mathématique discrète |
| 2019
ART
|
Laurent Beaudou, Florent Foucaud, Reza Naserasr
Homomorphism bounds of signed bipartite K4-minor-free graphs and edge-colorings of 2k-regular K4-minor-free multigraphs Discrete Applied Mathematics - 2019 |
Maths |
| 2019
ART
|
Benjamin Bergougnoux, Mamadou Moustapha Kanté
Fast exact algorithms for some connectivity problems parameterized by clique-width Theor. Comput. Sci. - 2019 |
Informatique/Mathématique discrète |
| 2018
THESE
|
Giacomo Kahn
A structural study of lattices, d-lattices and some applications in data analysis |
Informatique/Base de données |
| 2018
ART
|
Michel Habib, Lhouari Nourine
Representation of lattices via set-colored posets Discrete Applied Mathematics - 2018 |
Informatique/Mathématique discrète |
| 2018
THESE
|
Khaled Maafa
Jeux et treillis : aspects algorithmiques |
Informatique/Informatique et théorie des jeux |
| 2018
ART
|
Michael Rao, Matthieu Rosenfeld
Avoiding Two Consecutive Blocks of Same Size and Same Sum over $\mathbb{Z}^2$ SIAM Journal on Discrete Mathematics - 2018 |
Informatique/Mathématique discrète |
| 2018
COMM
|
Florent Madelaine, Barnaby Martin
Consistency for Counting Quantifiers International Symposium on Mathematical Foundations of Computer Science - 2018 |
Informatique/Logique en informatique |
| 2018
COMM
|
Florent Madelaine, Stéphane Secouard
Quantified Valued Constraint Satisfaction Problem Principles and Practice of Constraint Programming CP 2018 - 2018 |
Informatique/Logique en informatique |
| 2018
COMM
|
Sunil Arya, Guilherme D. da Fonseca, David M. Mount
Approximate Convex Intersection Detection with Applications to Width and Minkowski Sums ESA 2018 - European Symposium on Algorithms - 2018 |
Informatique/Géométrie algorithmique |
| 2018
UNDEFINED
|
Benjamin Bergougnoux, Mamadou Moustapha Kanté, O-Joung Kwon
An Optimal XP Algorithm for Hamiltonian Cycle on Graphs of Bounded Clique-Width. |
Informatique/Algorithme et structure de données |
| 2018
UNDEFINED
|
Benjamin Bergougnoux, Florent Capelli, Mamadou Moustapha Kanté
Counting Minimal Transversals of ß-Acyclic Hypergraphs |
Informatique/Algorithme et structure de données |
| 2018
UNDEFINED
|
Yan Gerard
Polynomial Time Reconstruction of Regular Convex Lattice Sets from their Horizontal and Vertical X-Rays |
Informatique/Géométrie algorithmique |
| 2018
UNDEFINED
|
Thomas Bellitto, Benjamin Bergougnoux
On Minimum Connecting Transition Sets in Graphs |
Informatique/Algorithme et structure de données |
| 2018
COMM
|
Manuel Bodirsky, Florent Madelaine, Antoine Mottet
A universal-algebraic proof of the complexity dichotomy for Monotone Monadic SNP the 33rd Annual ACM/IEEE Symposium - 2018 |
Informatique/Logique en informatique |
| 2018
COMM
|
Konrad K. Dabrowski, François Dross, Jisu Jeong, Mamadou Moustapha Kanté, O-Joung Kwon, Sang-Il Oum, Daniël Paulusma
Computing Small Pivot-Minors WG 2018 - 44th International Workshop on Graph-Theoretic Concepts in Computer Science - 2018 |
Informatique/Complexité |
| 2018
COMM
|
Giacomo Kahn, Alexandre Bazin
Average Size of Implicational Bases International Conference on Concept Lattices and Their Applications - 2018 |
Informatique/Complexité |
| 2018
ART
|
Gautam Das, Guilherme D. da Fonseca, Ramesh K Jallu
Efficient independent set approximation in unit disk graphs Discrete Applied Mathematics - 2018 |
Informatique/Géométrie algorithmique |
| 2018
ART
|
T. Karthick, Frédéric Maffray, Lucas Pastor
Polynomial Cases for the Vertex Coloring Problem Algorithmica - 2018 |
Maths |
| 2018
ART
|
Frédéric Maffray, Lucas Pastor
Maximum weight stable set in ($P_7$, bull)-free graphs and ($S_{1 , 2 , 3}$, bull)-free graphs Discrete Mathematics - 2018 |
Maths |
| 2018
ART
|
Nicolas Bousquet, Aurélie Lagoutte, Frédéric Maffray, Lucas Pastor
Decomposition techniques applied to the Clique-Stable set separation problem Discrete Mathematics - 2018 |
Maths |
| 2018
ART
|
Laurent Beaudou, Peter Dankelmann, Florent Foucaud, Michael Antony Henning, Arnaud Mary, Aline Parreau
Bounding the Order of a Graph Using Its Diameter and Metric Dimension: A Study Through Tree Decompositions and VC Dimension SIAM Journal on Discrete Mathematics - 2018 |
Maths |
| 2018
ART
|
Khaled Maafa, Lhouari Nourine, Mohammed Said Radjef
Algorithms for computing the Shapley value of cooperative games on lattices Discrete Applied Mathematics - 2018 |
Informatique/Mathématique discrète |
| 2018
UNDEFINED
|
Alexandre Bazin, Jessie Carbonnel, Marianne Huchard, Giacomo Kahn
On-demand Relational Concept Analysis |
Informatique/Intelligence artificielle |
| 2018
ART
|
Laurent Beaudou, Kaoutar Ghazi, Giacomo Kahn, Olivier Raynaud, Eric Thierry
Encoding partial orders through modular decomposition Journal of computational science - 2018 |
Informatique/Mathématique discrète |
| 2018
UNDEFINED
|
Khaled Maafa, Lhouari Nourine, Mohammed Said Radjef
Algorithms for computing the Shapley value of cooperative games on lattices |
Informatique/Informatique et théorie des jeux |
| 2018
ART
|
Sunil Arya, Guilherme D. da Fonseca, David Mount
Approximate Polytope Membership Queries SIAM Journal on Computing - 2018 |
Informatique/Géométrie algorithmique |
| 2018
ART
|
Diyé Dia, Giacomo Kahn, Fabien Labernia, Yannick Loiseau, Olivier Raynaud
A closed sets based learning classifier for implicit authentication in web browsing Discrete Applied Mathematics - 2018 |
Informatique/Intelligence artificielle |
| 2018
ART
|
Mamadou Moustapha Kanté, O-Joung Kwon
Linear rank-width of distance-hereditary graphs II. Vertex-minor obstructions Eur. J. Comb. - 2018 |
Informatique/Complexité |
| 2018
ART
|
Florent Madelaine, Barnaby Martin
On the complexity of the model checking problem SIAM Journal on Computing - 2018 |
Informatique/Logique en informatique |
| 2018
ART
|
Benjamin Bergougnoux, Florent Capelli, Mamadou Moustapha Kanté
Counting Minimal Transversals of \\(β\\)-Acyclic Hypergraphs CoRR - 2018 |
Informatique/Mathématique discrète |
| 2018
ART
|
Laurent Beaudou, Giacomo Kahn, Matthieu Rosenfeld
Bisplit graphs satisfy the Chen-Chvátal conjecture CoRR - 2018 |
Informatique/Mathématique discrète |
| 2018
ART
|
Petr A. Golovach, Pinar Heggernes, Mamadou Moustapha Kanté, Dieter Kratsch, Sigve Sæther, Yngve Villanger
Output-Polynomial Enumeration on Graphs of Bounded (Local) Linear MIM-Width Algorithmica - 2018 |
Informatique/Complexité |
| 2018
ART
|
Loïc Crombez, Guilherme D. da Fonseca, Yan Gérard
Peeling Digital Potatoes CoRR - 2018 |
Informatique/Géométrie algorithmique |
| 2018
ART
|
Benjamin Bergougnoux, Mamadou Moustapha Kanté
More applications of the d-neighbor equivalence: acyclicity and connectivity constraints CoRR - 2018 |
Informatique/Mathématique discrète |
| 2018
COMM
|
Mamadou Moustapha Kanté, Kaveh Khoshkhah, Mozhgan Pourmoradnasseri
Enumerating Minimal Transversals of Hypergraphs without Small Holes 43rd International Symposium on Mathematical Foundations of Computer Science - 2018 |
Informatique/Complexité |
| 2018
ART
|
Edouard Bonnet, Florent Foucaud, Eun Jung Kim, Florian Sikora
Complexity of Grundy coloring and its variants Discrete Applied Mathematics - 2018 |
|
| 2017
ART
|
Guilherme da Fonseca, Vinícius Gusmão Pereira de Sá, Celina Miraglia Herrera de Figueiredo
Shifting Coresets: Obtaining Linear-Time Approximations for Unit Disk Graphs and Other Geometric Intersection Graphs International Journal of Computational Geometry and Applications - 2017 |
Informatique/Géométrie algorithmique |
| 2017
ART
|
Sunil Arya, Guilherme da Fonseca, David M Mount
On the Combinatorial Complexity of Approximating Polytopes Discrete and Computational Geometry - 2017 |
Informatique/Géométrie algorithmique |
| 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
THESE
|
Kaoutar Ghazi
Heuristiques et conjectures à propos de la 2-dimension des ordres partiels |
Informatique/Autre |
| 2017
COMM
|
Yan Gerard
Recognition of digital polyhedra with a fixed number of faces is decidable in dimension 3 20th IAPR International Conference on Discrete Geometry for Computer Imagery (DGCI 2017) - 2017 |
Informatique/Géométrie algorithmique |
| 2017
ART
|
Mamadou Moustapha Kanté, Eun Jung Kim, O-Joung Kwon, Christophe Paul
An FPT Algorithm and a Polynomial Kernel for Linear Rankwidth-1 Vertex Deletion Algorithmica - 2017 |
Informatique/Mathématique discrète |
| 2017
COMM
|
Benjamin Bergougnoux, Eduard Eiben, Robert Ganian, Sebastian Ordyniak, M S Ramanujan
Towards a Polynomial Kernel For Directed Feedback Vertex Set Mathematical Foundations of Computer Science (MFCS) - 2017 |
Informatique/Algorithme et structure de données |
| 2017
COMM
|
Benjamin Bergougnoux, O-Joung Kwon, Mamadou Moustapha Kanté
An Optimal XP Algorithm for Hamiltonian Cycle on Graphs of Bounded Clique-Width WADS 2017 - 2017 |
Informatique/Complexité |
| 2017
COMM
|
Sunil Arya, Guilherme da Fonseca, David M Mount
Near-Optimal ε-Kernel Construction and Related Problems Symposium on Computational Geometry (SoCG 2017) - 2017 |
Informatique/Géométrie algorithmique |
| 2017
COMM
|
Alexandre Bazin, Jessie Carbonnel, Giacomo Kahn
On-demand Generation of AOC-posets: Reducing the Complexity of Conceptual Navigation ISMIS: International Symposium on Methodologies for Intelligent Systems - 2017 |
Informatique/Génie logiciel |
| 2017
COMM
|
Oscar Defrain, Bruno Durand, Grégory Lafitte
Infinite Time Busy Beavers CiE 2017 - 13th Conference on Computability in Europe - 2017 |
Informatique/Complexité |
| 2017
ART
|
Florent Foucaud, Ararat Harutyunyan, Pavol Hell, Sylvain Legay, Yannis Manoussakis, Reza Naserasr
The complexity of tropical graph homomorphisms. Discrete Applied Mathematics - 2017 |
Maths |
| 2017
ART
|
Laurent Beaudou, Florent Foucaud, Reza Naserasr
Homomorphism bounds and edge-colourings of K4-minor-free graphs Journal of Combinatorial Theory, Series B - 2017 |
Maths |
| 2017
ART
|
Olivier Baudon, Julien Bensmail, Florent Foucaud, Monika Pilsniak
Structural properties of recursively partitionable graphs with connectivity 2 Discussiones Mathematicae Graph Theory - 2017 |
Informatique/Mathématique discrète |
| 2017
ART
|
Florent Foucaud, George B. Mertzios, Reza Naserasr, Aline Parreau, Petru Valicov
Identification, location-domination and metric dimension on interval and permutation graphs. I. Bounds Theoretical Computer Science - 2017 |
Informatique/Mathématique discrète |
| 2017
COMM
|
Sunil Arya, Guilherme da Fonseca, David M Mount
Optimal Approximate Polytope Membership Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms - 2017 |
Informatique/Géométrie algorithmique |
| 2017
ART
|
Florent Foucaud, Michael Henning
Location-domination in line graphs Discrete Mathematics - 2017 |
Maths |
| 2017
ART
|
Petr A. Golovach, Pinar Heggernes, Mamadou Moustapha Kanté, Dieter Kratsch, Yngve Villanger
Minimal dominating sets in interval graphs and trees Discrete Applied Mathematics - 2017 |
Informatique/Algorithme et structure de données |
| 2017
ART
|
Florent Foucaud, Guillem Perarnau, Oriol Serra
Random subgraphs make identification affordable Journal of Combinatorics - 2017 |
Maths |
| 2017
ART
|
Yan Gerard
About the Decidability of Polyhedral Separability in the Lattice $\mathbb {Z}^d$ Journal of Mathematical Imaging and Vision - 2017 |
Informatique/Géométrie algorithmique |
| 2017
UNDEFINED
|
Benjamin Bergougnoux, Mamadou Moustapha Kanté, Mamadou Kanté
Fast exact algorithms for some connectivity problems parametrized by clique-width |
Informatique/Complexité |
| 2017
COMM
|
Mamadou Moustapha Kanté, Takeaki Uno
Counting Minimal Dominating Sets TAMC'17 - 2017 |
Informatique/Complexité |
| 2017
ART
|
Benjamin Bergougnoux, Mamadou Moustapha Kanté, O-Joung Kwon
An optimal XP algorithm for Hamiltonian cycle on graphs of bounded clique-width CoRR - 2017 |
Informatique/Mathématique discrète |
| 2017
ART
|
Isolde Adler, Mamadou Moustapha Kanté, O-Joung Kwon
Linear Rank-Width of Distance-Hereditary Graphs I. A Polynomial-Time Algorithm Algorithmica - 2017 |
Informatique/Complexité |
| 2017
ART
|
Florent Foucaud, George B. Mertzios, Reza Naserasr, Aline Parreau, Petru Valicov
Identification, location-domination and metric dimension on interval and permutation graphs. II. Algorithms and complexity Algorithmica - 2017 |
Informatique/Mathématique discrète |
| 2017
ART
|
Florent Foucaud, Ralf Klasing
Parameterized and approximation complexity of the detection pair problem in graphs Journal of Graph Algorithms and Applications - 2017 |
Informatique/Réseaux et télécommunications |
| 2017
ART
|
Laurent Beaudou, Arnaud Mary, Lhouari Nourine
Algorithms for k-meet-semidistributive lattices Theoretical Computer Science - 2017 |
|
| 2017
COMM
|
Alessio Conte, Mamadou Moustapha Kanté, Takeaki Uno, Kunihiro Wasa
On Maximal Cliques with Connectivity Constraints in Directed Graphs 28th International Symposium on Algorithms and Computation (ISAAC 2017) - 2017 |
Informatique/Complexité |
| 2017
COMM
|
Alessio Conte, Mamadou Moustapha Kanté, Yota Otachi, Takeaki Uno, Kunihiro Wasa
Efficient Enumeration of Maximal k-Degenerate Subgraphs in a Chordal Graph Computing and Combinatorics - 23rd International Conference, {COCOON} 2017, Hong Kong, China, August 3-5, 2017, Proceedings - 2017 |
Informatique/Algorithme et structure de données |
| 2016
COMM
|
Cristina Bazgan, Florent Foucaud, Florian Sikora
On the Approximability of Partial VC Dimension 10th International Conference, COCOA 2016 - 2016 |
|
| 2016
COMM
|
Karima Ennaoui, Lhouari Nourine
Polynomial delay Hybrid algorithms to enumerate candidate keys for a relation BDA 2016 - 2016 |
Informatique/Complexité |
| 2016
COMM
|
Nicu Razvan Stancioiu, Lhouari Nourine, Jean-Marc Petit, Vasile-Marian Scuturici, Dominique Fouchez, Emmanuel Gangler, Philippe Gris
Discovering Injective Mapping Between Relations in Astrophysics Databases Information Search, Integration, and Personalization 11th International Workshop - 2016 |
|
| 2016
COUV
|
Frédéric Maffray, Lucas Pastor
The Maximum Weight Stable Set Problem in ($P_6$, bull)-Free Graphs |
Maths |
| 2016
COUV
|
Lhouari Nourine, Jean-Marc Petit
Beyond Hypergraph Dualization |
|
| 2016
COMM
|
Giacomo Kahn, Yannick Loiseau, Olivier Raynaud
A Tool for Classification of Sequential Data ECAI 2016 (Workshop FCA4AI) - 2016 |
Informatique/Intelligence artificielle |
| 2016
COUV
|
Mamadou Moustapha Kanté, Vincent Limouzy, Arnaud Mary, Lhouari Nourine, Takeaki Uno
A Polynomial Delay Algorithm for Enumerating Minimal Dominating Sets in Chordal Graphs |
Informatique/Algorithme et structure de données |
| 2016
COMM
|
Sunil Arya, Guilherme da Fonseca, David M Mount
On the Combinatorial Complexity of Approximating Polytopes 32nd Symposium on Computational Geometry (SoCG 2016) - 2016 |
Informatique/Géométrie algorithmique |
| 2016
COMM
|
Yan Gérard
Recognition of digital polyhedra with a fixed number of faces DGCI ( Discrete Geometry for Computer Imagery ) 2016 - 2016 |
Informatique/Géométrie algorithmique |
| 2016
ART
|
Frédéric Maffray, Lucas Pastor
4-coloring ($P_6$, bull)-free graphs Discrete Applied Mathematics - 2016 |
Maths |
| 2016
ART
|
Yan Gerard, Antoine Vacavant, Jean-Marie Favreau
Tight bounds in the quadtree complexity theorem and the maximal number of pixels crossed by a curve of given length Theoretical Computer Science - 2016 |
Informatique/Géométrie algorithmique |
| 2016
ART
|
Florent Foucaud, Michael Henning
Location-domination and matching in cubic graphs Discrete Mathematics - 2016 |
Maths |
| 2016
ART
|
Florent Foucaud, Michael Henning, Christian Löwenstein, Thomas Sasse
Locating–dominating sets in twin-free graphs Discrete Applied Mathematics - 2016 |
Maths |
| 2016
ART
|
Mamadou Moustapha Kanté, Lhouari Nourine
Polynomial Time Algorithms for Computing a Minimum Hull Set in Distance-Hereditary and Chordal Graphs SIAM Journal on Discrete Mathematics - 2016 |
Informatique/Algorithme et structure de données |
| 2016
ART
|
Florent Foucaud, Michael A. Henning
Locating-total dominating sets in twin-free graphs: a conjecture The Electronic Journal of Combinatorics - 2016 |
Maths |
| 2016
ART
|
Lhouari Nourine, Jean-Marc Petit
Extended Dualization: Application to Maximal Pattern Mining Theoretical Computer Science - 2016 |
Informatique/Complexité |
| 2016
ART
|
Petr A. Golovach, Pinar Heggernes, Mamadou Moustapha Kanté, Dieter Kratsch, Yngve Villanger
Enumerating minimal dominating sets in chordal bipartite graphs Discrete Applied Mathematics - 2016 |
Informatique/Complexité |
| 2016
COUV
|
Yan Gérard, Isabelle Sivignon
Petit manuel de survie en milieu digital |
Informatique/Traitement des images |
| 2016
COMM
|
Laurent Beaudou, Lhouari Nourine
Partial Duplication of Convex Sets in Lattices Proceedings of the Thirteenth International Conference on Concept Lattices and Their Applications - 2016 |
Informatique/Mathématique discrète |
| 2016
ART
|
Lhouari Nourine, Ramy Hassen, Farouk Toumani
Decidability and Complexity of Web Service Business Protocol Synthesis Int. J. Cooperative Inf. Syst. - 2016 |
Informatique/Base de données |
| 2015
COMM
|
Mamadou Moustapha Kanté, Eun Jung Kim, O-Joung Kwon, Christophe Paul
An FPT Algorithm and a Polynomial Kernel for Linear Rankwidth-1 Vertex Deletion IPEC 2015 - 10th International Symposium on Parameterized and Exact Computation - 2015 |
Informatique/Mathématique discrète |
| 2015
UNDEFINED
|
Florent Foucaud, Reza Naserasr, Aline Parreau, Petru Valicov
On powers of interval graphs and their orders |
Informatique/Mathématique discrète |
| 2015
COMM
|
Mamadou Moustapha Kanté, Vincent Limouzy, Arnaud Mary, Lhouari Nourine, Takeaki Uno
Polynomial Delay Algorithm for Listing Minimal Edge Dominating Sets in Graphs Algorithms and Data Structures (WADS) - 2015 |
Informatique/Algorithme et structure de données |
| 2015
COMM
|
Edouard Bonnet, Florent Foucaud, Eun Jung Kim, Florian Sikora
Complexity of Grundy Coloring and Its Variants 21st International Conference on Computing and Combinatorics, COCOON 2015 - 2015 |
|
| 2015
UNDEFINED
|
Karima Ennaoui, Lhouari Nourine, Farouk Toumani
Complexity aspects of web services composition |
|
| 2015
COMM
|
Catarina Carvalho, Florent Madelaine, Barnaby Daniel Martin
From complexity to algebra and back: digraph classes, collapsibility and the PGP 2015 30th Annual ACM/IEEE Symposium on Logic in Computer Science - 2015 |
Informatique/Logique en informatique |
| 2015
COMM
|
Mamadou Moustapha Kanté, Fatima Zahra Moataz, Benjamin Momège, Nicolas Nisse
Finding Paths in Grids with Forbidden Transitions WG 2015, 41st International Workshop on Graph-Theoretic Concepts in Computer Science - 2015 |
Informatique/Complexité |
| 2015
COMM
|
Florent Foucaud, George Mertzios, Reza Naserasr, Aline Parreau, Petru Valicov
Algorithms and Complexity for Metric Dimension and Location-domination on Interval and Permutation Graphs International Workshop on Graph-Theoretic Concepts in Computer Science WG 2015 - 2015 |
Maths |
| 2015
COMM
|
Lakhdar Akroun, Lhouari Nourine, Farouk Toumani
Reasoning in description logics with variables: preliminary results regarding the EL logic. 28th International Workshop on Description Logics - 2015 |
Informatique/Logique en informatique |
| 2015
COMM
|
Mamadou Moustapha Kanté, Fatima Zahra Moataz, Benjamin Momège, Nicolas Nisse
On paths in grids with forbidden transitions ALGOTEL 2015 — 17èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications - 2015 |
Informatique/Complexité |
| 2015
ART
|
Laurent Beaudou, Adrian Bondy, Xiaomin Chen, Ehsan Chiniforooshan, Maria Chudnovsky, Vasek Chvâtal, Nicolas Fraiman, Yori Zwols
A De Bruijn–Erdős theorem for chordal graphs The Electronic Journal of Combinatorics - 2015 |
Maths |
| 2015
REPORT
|
Mamadou Moustapha Kanté, Fatima Zahra Moataz, Benjamin Momège, Nicolas Nisse
Finding Paths in Grids with Forbidden Transitions |
Informatique/Complexité |
| 2015
ART
|
Camino Balbuena, Florent Foucaud, Adriana Hansberg
Locating-dominating sets and identifying codes in graphs of girth at least 5 The Electronic Journal of Combinatorics - 2015 |
Maths |
| 2015
ART
|
Laurent Beaudou, Reza Naserasr, Claude Tardif
Homomorphisms of binary Cayley graphs Discrete Mathematics - 2015 |
Informatique/Mathématique discrète |
| 2015
COUV
|
Lhouari Nourine, Jean-Marc Petit
Dualization on Partially Ordered Sets: Preliminary Results |
Informatique/Base de données |
| 2015
ART
|
Isolde Adler, Mamadou Moustapha Kanté
Linear rank-width and linear clique-width of trees Theoretical Computer Science - 2015 |
Informatique/Complexité |
| 2015
ART
|
Mamadou Moustapha Kanté, Eun Kim, O-Joung Kwon, Christophe Paul
FPT Algorithm and Polynomial Kernel for Linear Rank-width One Vertex Deletion CoRR - 2015 |
Informatique/Mathématique discrète |
| 2014
COMM
|
Olivier Coupelon, Diyé Dia, Fabien Labernia, Yannick Loiseau, Olivier Raynaud
Using closed itemsets for implicit user authentication in web browsing 11th International Conference on Concept Lattices and Their Applications - 2014 |
Informatique/Apprentissage |
| 2014
POSTER
|
Diyé Dia, Olivier Coupelon, Yannick Loiseau, Olivier Raynaud
Suis-je celui que je prétends être ? |
Informatique/Intelligence artificielle |
| 2014
ART
|
Martin Charles Golumbic, Nirit Lefel Weingarten, Vincent Limouzy
Co-TT graphs and a characterization of split co-TT graphs Discrete Applied Mathematics - 2014 |
Informatique/Algorithme et structure de données |
| 2014
ART
|
Mamadou Moustapha Kanté, O-Joung Kwon
An Upper Bound on the Size of Obstructions for Bounded Linear Rank-Width CoRR - 2014 |
Informatique/Complexité |
| 2014
ART
|
Isolde Adler, Mamadou Moustapha Kanté, O-Joung Kwon
Linear rank-width of distance-hereditary graphs I. A polynomial-time algorithm CoRR - 2014 |
Informatique/Mathématique discrète |
| 2014
COMM
|
Lakhdar Akroun, Boualem Benatallah, Lhouari Nourine, Farouk Toumani
Decidability and Complexity of Simulation Preorder for Data-Centric Web Services ICSOC International Conference on Service Oriented Computing - 2014 |
Informatique/Base de données |
| 2014
COMM
|
O Coupelon, D Dia, Fabien Labernia, Y Loiseau, Olivier Raynaud
Using Closed Itemsets for Implicit User Authentication in Web Browsing Eleventh International Conference on Concept Lattices and Their Applications( CLA 2014) - 2014 |
Informatique/Intelligence artificielle |
| 2014
ART
|
Laurent Provot, Yan Gérard, Fabien Feschet
Digital Level Layers for Digital Curve Decomposition and Vectorization IPOL Journal - 2014 |
Informatique/Géométrie algorithmique |
| 2014
ART
|
Pierre Colomb, Alexis Irlande, Olivier Raynaud, Yoan Renaud
Recursive decomposition tree of a Moore co-family and closure algorithm Annals of Mathematics and Artificial Intelligence - 2014 |
Informatique/Intelligence artificielle |
| 2014
ART
|
Mamadou Moustapha Kanté, Vincent Limouzy, Arnaud Mary, Lhouari Nourine
On the Enumeration of Minimal Dominating Sets and Related Notions SIAM Journal on Discrete Mathematics - 2014 |
Informatique/Mathématique discrète |
| 2014
COMM
|
Isolde Adler, Mamadou Moustapha Kanté, O-Joung Kwon
Linear Rank-Width of Distance-Hereditary Graphs Graph-Theoretic Concepts in Computer Science - 40th International Workshop - 2014 |
Informatique/Complexité |
| 2014
ART
|
Mamadou Moustapha Kanté, Vincent Limouzy, Arnaud Mary, Lhouari Nourine, Takeaki Uno
Polynomial Delay Algorithm for Listing Minimal Edge Dominating sets in Graphs CoRR - 2014 |
Informatique/Mathématique discrète |
| 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
UNDEFINED
|
Hubie Chen, Florent Madelaine, Barnaby Martin
Quantified Constraints and Containment Problems |
Informatique/Complexité |
| 2013
COMM
|
Yan Gérard
Elementary Algorithms for Multiresolution Geometric Tomography with Strip Model of Projections 2013 8th International Symposium on Image and Signal Processing and Analysis (ISPA) - 2013 |
Informatique/Géométrie algorithmique |
| 2013
ART
|
Mourad Baïou, Laurent Beaudou, Zhentao Li, Vincent Limouzy
On a class of intersection graphs CoRR - 2013 |
Informatique/Mathématique discrète |
| 2013
ART
|
Mamadou Moustapha Kanté, Michaël Rao
The Rank-Width of Edge-Coloured Graphs Theory Comput. Syst. - 2013 |
Informatique/Complexité |
| 2013
ART
|
Laurent Beaudou, César Hernández-Vélez, Gelasio Salazar
Making a Graph Crossing-Critical by Multiplying its Edges The Electronic Journal of Combinatorics - 2013 |
Informatique/Mathématique discrète |
| 2013
COMM
|
Mamadou Moustapha Kanté, Vincent Limouzy, Arnaud Mary, Lhouari Nourine, Takeaki Uno
On the Enumeration and Counting of Minimal Dominating sets in Interval and Permutation Graphs Algorithms and Computation - 24th International Symposium - 2013 |
Informatique/Complexité |
| 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
|
Binh-Minh Bui-Xuan, Mamadou Moustapha Kanté, Vincent Limouzy
A Note on Graphs of Linear Rank-Width 1 CoRR - 2013 |
Informatique/Complexité |
| 2013
COMM
|
Isolde Adler, Mamadou Moustapha Kanté
Linear Rank-Width and Linear Clique-Width of Trees Graph-Theoretic Concepts in Computer Science - 39th International Workshop - 2013 |
Informatique/Complexité |
| 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
|
Laurent Beaudou, John Bondy, Xiaomin Chen, Ehsan Chiniforooshan, Maria Chudnovsky, Vasek Chvátal, Nicolas Fraiman, Yori Zwols
Lines in hypergraphs Combinatorica - 2013 |
Informatique/Mathématique discrète |
| 2013
COMM
|
Mamadou Moustapha Kanté, Lhouari Nourine
Polynomial Time Algorithms for Computing a Minimum Hull Set in Distance-Hereditary and Chordal Graphs SOFSEM 2013: Theory and Practice of Computer Science - 2013 |
Informatique/Complexité |
| 2012
HDR
|
Florent Madelaine
Mémoire d'habilitation à diriger des recherches |
Informatique/Intelligence artificielle |
| 2012
ART
|
Rokia Missaoui, Lhouari Nourine, Yoan Renaud
Computing Implications with Negation from a Formal Context Fundamenta Informaticae - 2012 |
|
| 2012
COMM
|
Lhouari Nourine, Jean-Marc Petit
Nouvelles classes de problèmes pour la fouille de motifs intéressants dans les bases de données BDA 2012 - 2012 |
|
| 2012
COMM
|
Lhouari Nourine, Jean-Marc Petit
Extending Set-Based Dualization: Application to Pattern Mining ECAI 2012 - 2012 |
|
| 2012
COMM
|
Lhouari Nourine, Jean-Marc Petit, Lakhdar Saïs
Approches déclaratives pour l'énumération de motifs intéressants Huitièmes Journées Francophones de Programmation par Contraintes - JFPC 2012 - 2012 |
|
| 2012
COMM
|
Stéphanie Chollet, Vincent Lestideau, Yoann Maurel, Etienne Gandrille, Philippe Lalanda, Olivier Raynaud
Practical Use of Formal Concept Analysis in Service-Oriented Computing ICFCA 2012 - International Conference on Formal Concept Analysis - 2012 |
Informatique/Informatique ubiquitaire |
| 2012
COMM
|
Lhouari Nourine, Jean-Marc Petit, Lakhdar Saïs
Approches déclaratives pour l'énumération de motifs intéressants (Tutoriel) JFPC/IAF 2012 - 2012 |
|
| 2012
COMM
|
Laurent Beaudou, Mamadou Moustapha Kanté, Lhouari Nourine
The Lattice of all Betweenness Relations: Structure and Properties Proceedings of The Ninth International Conference on Concept Lattices and Their Applications - 2012 |
Informatique/Complexité |
| 2012
COMM
|
Lhouari Nourine, Farouk Toumani
Formal Approaches for Synthesis of Web Service Business Protocols Web Services and Formal Methods - 9th International Workshop - 2012 |
Informatique/Base de données |
| 2012
COMM
|
Mamadou Moustapha Kanté, Vincent Limouzy, Arnaud Mary, Lhouari Nourine
On the Neighbourhood Helly of Some Graph Classes and Applications to the Enumeration of Minimal Dominating Sets Algorithms and Computation - 23rd International Symposium - 2012 |
Informatique/Complexité |
| 2012
ART
|
Mamadou Moustapha Kanté
Well-quasi-ordering of matrices under Schur complement and applications to directed graphs Eur. J. Comb. - 2012 |
Informatique/Complexité |
| 2012
COMM
|
Adrien Bartoli, Yan Gérard, François Chadebecq, Toby Collins
On template-based reconstruction from a single view: Analytical solutions and proofs of well-posedness for developable, isometric and conformal surfaces 2012 IEEE Conference on Computer Vision and Pattern Recognition - 2012 |
Informatique/Géométrie algorithmique |
| 2012
COMM
|
Lakhdar Akroun, Boualem Benatallah, Lhouari Nourine, Farouk Toumani
On Decidability of Simulation in Data-Centeric Business Protocols Business Process Management Workshops - BPM 2012 International Workshops - 2012 |
Informatique/Base de données |
| 2011
COMM
|
Lhouari Nourine, Jean-Marc Petit, Lakhdar Saïs
Découverte de motifs: Enumération, Programmation par Contraintes/SAT et Bases de données (Tutoriel) BDA 2011 - 2011 |
|
| 2011
COMM
|
Pierre Colomb, Alexis Irlande, Olivier Raynaud, Yoan Renaud
A closure algorithm using a recursive decomposition of the set of Moore co-families Concept lattices and their applications (CLA) - 2011 |
|
| 2011
COMM
|
Stéphanie Chollet, Vincent Lestideau, Philippe Lalanda, Yoann Maurel, Pierre Colomb, Olivier Raynaud
Building FCA-Based Decision Trees for the Selection of Heterogeneous Services SCC 2011 - 8th International Conference on Services Computing - 2011 |
Informatique/Génie logiciel |
| 2011
COMM
|
Pierre Colomb, Alexis Irlande, Olivier Raynaud, Yoan Renaud
About The Recursive Decomposition of the lattice of co-Moore Families ICFCA'11 - 2011 |
|
| 2011
ART
|
Bruno Courcelle, Cyril Gavoille, Mamadou Moustapha Kanté
Compact Labelings For Efficient First-Order Model-Checking Journal of Combinatorial Optimization - 2011 |
Informatique/Logique en informatique |
| 2011
COMM
|
Yan Gérard, Laurent Provot, Fabien Feschet
Introduction to Digital Level Layers Discrete Geometry for Computer Imagery - 16th IAPR International Conference - 2011 |
Informatique/Géométrie algorithmique |
| 2011
COMM
|
Mamadou Moustapha Kanté, Michaël Rao
mathbb \emphF\mathbb F-Rank-Width of (Edge-Colored) Graphs Algebraic Informatics - 4th International Conference - 2011 |
Informatique/Complexité |
| 2011
COMM
|
Laurent Provot, Yan Gérard
Recognition of Digital Hyperplanes and Level Layers with Forbidden Points Combinatorial Image Analysis - 14th International Workshop - 2011 |
Informatique/Géométrie algorithmique |
| 2011
COMM
|
Laurent Provot, Yan Gérard
Estimation of the Derivatives of a Digital Function with a Convergent Bounded Error Discrete Geometry for Computer Imagery - 16th IAPR International Conference - 2011 |
Informatique/Géométrie algorithmique |
| 2011
COMM
|
Mamadou Moustapha Kanté, Vincent Limouzy, Arnaud Mary, Lhouari Nourine
Enumeration of Minimal Dominating Sets and Variants Fundamentals of Computation Theory - 18th International Symposium - 2011 |
Informatique/Complexité |
| 2011
ART
|
Bruno Courcelle, Cyril Gavoille, Mamadou Moustapha Kanté
Compact labelings for efficient first-order model-checking J. Comb. Optim. - 2011 |
Informatique/Complexité |
| 2011
ART
|
Mamadou Moustapha Kanté
Well-Quasi-Ordering of Matrices under Schur Complement and Applications to Directed Graphs CoRR - 2011 |
Informatique/Complexité |
| 2010
COMM
|
Rokia Missaoui, Lhouari Nourine, Yoan Renaud
An Exhaustive Generation of Mixed and Purely Negative Implications from Purely Positive Ones. Concept Lattices and Their Applications (CLA2010) - 2010 |
|
| 2010
ART
|
Laurent Beaudou, Drago Bokal
On the Sharpness of Some Results Relating Cuts and Crossing Numbers The Electronic Journal of Combinatorics - 2010 |
Informatique/Mathématique discrète |
| 2009
REPORT
|
Jean-Marie Favreau, Thibault Marzais, Yan Gérard, Vincent Barra
Tiling Surfaces with M-Tiles: a Topological Framework with Applications |
Informatique/Traitement des images |
| 2009
ART
|
Olivier Raynaud, Eric Thierry
The Complexity of Embedding Orders into Small Products of Chains Order - 2009 |
|
| 2009
ART
|
Alain Gély, Raoul Medina, Lhouari Nourine
Representing lattices using many-valued relations Information Sciences - 2009 |
Informatique/Mathématique discrète |
| 2009
ART
|
Alain Gély, Lhouari Nourine, Bachir Sadi
Enumeration aspects of maximal cliques and bicliques Discrete Applied Mathematics - 2009 |
Informatique/Mathématique discrète |
| 2009
COMM
|
Yan Gérard
About the Complexity of Timetables and 3-Dimensional Discrete Tomography: A Short Proof of NP-Hardness Combinatorial Image Analysis - 2009 |
Informatique/Géométrie algorithmique |
| 2008
COMM
|
Pierre Colomb, Olivier Raynaud, Eric Thierry
Generalized Polychotomic Encoding: A Very Short Bit-Vector Encoding of Tree Hierarchies MCO 2008 - 2008 |
|
| 2008
UNDEFINED
|
Olivier Raynaud, Eric Thierry
The complexity of embedding orders into small products of chains |
Informatique/Complexité |
| 2008
COMM
|
Yan Gérard
Reconstructing a Matrix with a Given List of Coefficients and Prescribed Row and Column Sums Is NP-Hard Combinatorial Image Analysis - 2008 |
Informatique/Géométrie algorithmique |
| 2008
COMM
|
Ramy Hassen, Farouk Toumani, Lhouari Nourine
Web services composition is decidable 11th International Workshop on the Web and Databases - 2008 |
Informatique/Base de données |
| 2007
REPORT
|
Ramy Ragab, Lhouari Nourine, Farouk Toumani
Web services composition is hard but decidable |
Informatique/Web |
| 2006
ART
|
Raoul Medina, Caroline Noyer, Olivier Raynaud
Twins Vertices in Hypergraphs Electronic Notes in Discrete Mathematics - 2006 |
Informatique/Recherche opérationnelle |
| 2006
REPORT
|
Simon Bachelard, Olivier Raynaud, Yoan Renaud
Implementing collection of sets with trie: a stepping stone for performances ? |
Informatique/Recherche opérationnelle |
| 2006
ART
|
Philippe Janssen, Lhouari Nourine
Minimum Implicational Basis for -Semidistributive Lattices Information Processing Letters - 2006 |
Informatique/Mathématique discrète |
| 2006
COMM
|
Thibault Marzais, Yan Gérard, Rémy Malgouyres
LP fitting approach for reconstructing parametric surfaces from points clouds GRAPP 2006: Proceedings of the First International Conference on Computer Graphics Theory and Applications - 2006 |
Informatique/Géométrie algorithmique |
| 2006
COMM
|
Yan Gérard
Additive Subsets Combinatorial Image Analysis - 2006 |
Informatique/Géométrie algorithmique |
| 2005
ART
|
Yan Gérard, Fabien Feschet
Application of a discrete tomography algorithm to computerized tomography Electronic Notes in Discrete Mathematics - 2005 |
Informatique/Géométrie algorithmique |
| 2005
ART
|
Yan Gérard
Reduction from three-dimensional discrete tomography to multicommodity flow problem Theoretical Computer Science - 2005 |
Informatique/Géométrie algorithmique |
| 2005
ART
|
Alain Daurat, Yan Gérard, Maurice Nivat
Some necessary clarifications about the chords' problem and the Partial Digest Problem Theoretical Computer Science - 2005 |
Informatique/Géométrie algorithmique |
| 2005
COMM
|
Fabien Feschet, Yan Gérard
Computerized Tomography with Digital Lines and Linear Programming Discrete Geometry for Computer Imagery - 2005 |
Informatique/Géométrie algorithmique |
| 2004
ART
|
Michel Habib, Lhouari Nourine, Olivier Raynaud, Eric Thierry
Computational aspects of the 2-dimension of partially ordered sets Theoretical Computer Science - 2004 |
Informatique/Autre |
| 2002
ART
|
Alain Daurat, Yan Gérard, Maurice Nivat
The chords' problem Theoretical Computer Science - 2002 |
Informatique/Géométrie algorithmique |
| 2002
ART
|
Yan Gérard
Periodic graphs and connectivity of the rational digital hyperplanes Theoretical Computer Science - 2002 |
Informatique/Géométrie algorithmique |
| 2001
ART
|
Michel Habib, Raoul Medina, Lhouari Nourine, George Steiner
Efficient algorithms on distributive lattices Discrete Applied Mathematics - 2001 |
Informatique/Mathématique discrète |
| 2000
COMM
|
Yan Gérard
A Question of Digital Linear Algebra Discrete Geometry for Computer Imagery - 2000 |
Informatique/Géométrie algorithmique |
| 1999
ART
|
Lhouari Nourine, Olivier Raynaud
A fast algorithm for building lattices Information Processing Letters - 1999 |
Informatique/Mathématique discrète |
| 1999
ART
|
Yves Caseau, Michel Habib, Lhouari Nourine, Olivier Raynaud
Encoding of Multiple Inheritance Hierarchies and Partial Orders Computational Intelligence - 1999 |
Informatique/Informatique et langage |
| 1999
COMM
|
Yan Gérard
Local Configurations of Digital Hyperplanes Discrete Geometry for Computer Imagery - 1999 |
Informatique/Géométrie algorithmique |
| 1997
ART
|
Michel Habib, Lhouari Nourine, George Steiner
Gray Codes for the Ideals of Interval Orders Journal of Algorithms in Cognition, Informatics and Logic - 1997 |
Informatique/Mathématique discrète |
| 1997
ART
|
Colin de La Higuera, Lhouari Nourine
Drawing and encoding two-dimensional posets Theoretical Computer Science - 1997 |
Informatique/Mathématique discrète |
| 1996
ART
|
Lhouari Nourine, Michel Habib
Tree structure for distributive lattices and its applications Theoretical Computer Science - 1996 |
Informatique/Mathématique discrète |