Jérémie Dusart

According to our database, Jérémie Dusart authored at least 15 papers between 2014 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Maximal Cliques Lattices Structures for Cocomparability Graphs with Algorithmic Applications.

Jérémie Dusart, Michel Habib, Derek G. Corneil

Order, April, 2024

2023

Reasoning on Feature Models: Compilation-Based vs. Direct Approaches.

Pierre Bourhis, Laurence Duchien, Jérémie Dusart, Emmanuel Lonca, Pierre Marquis, Clément Quinton

CoRR, 2023

2022

Pseudo Polynomial-Time Top-k Algorithms for d-DNNF Circuits.

Pierre Bourhis, Laurence Duchien, Jérémie Dusart, Emmanuel Lonca, Pierre Marquis, Clément Quinton

CoRR, 2022

2021

Corrigendum: LDFS-Based Certifying Algorithm for the Minimum Path Cover Problem on Cocomparability Graphs.

Jérémie Dusart, Derek G. Corneil, Michel Habib

SIAM J. Comput., 2021

2019

Semi Automatic Construction of ShEx and SHACL Schemas.

Iovka Boneva, Jérémie Dusart, Daniel Fernández-Álvarez, José Emilio Labra Gayo

CoRR, 2019

Shape Designer for ShEx and SHACL constraints.

Iovka Boneva, Jérémie Dusart, Daniel Fernández-Álvarez, José Emilio Labra Gayo

Proceedings of the ISWC 2019 Satellite Tracks (Posters & Demonstrations, 2019

2018

Submodular goal value of Boolean functions.

Eric Bach, Jérémie Dusart, Lisa Hellerstein, Devorah Kletenik

Discret. Appl. Math., 2018

The Induced Separation Dimension of a Graph.

Emile Ziedan, Deepak Rajendraprasad, Rogers Mathew, Martin Charles Golumbic, Jérémie Dusart

Algorithmica, 2018

2017

A new LBFS-based algorithm for cocomparability graph recognition.

Jérémie Dusart, Michel Habib

Discret. Appl. Math., 2017

2016

On the Power of Graph Searching for Cocomparability Graphs.

Derek G. Corneil, Jérémie Dusart, Michel Habib, Ekkehard Köhler

SIAM J. Discret. Math., 2016

A tie-break model for graph search.

Derek G. Corneil, Jérémie Dusart, Michel Habib, Antoine Mamcarz, Fabien de Montgolfier

Discret. Appl. Math., 2016

Maximal cliques structure for cocomparability graphs and applications.

Jérémie Dusart, Michel Habib, Derek G. Corneil

CoRR, 2016

Induced Separation Dimension.

Emile Ziedan, Deepak Rajendraprasad, Rogers Mathew, Martin Charles Golumbic, Jérémie Dusart

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2016

2015

A tie-break model for graph search.

Derek G. Corneil, Jérémie Dusart, Michel Habib, Fabien de Montgolfier

CoRR, 2015

2014

Graph Searches with Applications to Cocomparability Graphs. (Parcours de graphes et applications aux graphes de cocomparabilité).

Jérémie Dusart

PhD thesis, 2014