EDBT 2026 Demo / reviewers in the wild / expert
Binh-Minh Bui-Xuan
dblp:b/BinhMinhBuiXuan · also Bùi Xuân Bình Minh
· DBLP profile ↗
17ranked-venue papers
12as first author
4since 2021 · last 2026
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 16 · 12 first-author · 3 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | Model Checking with Temporal Graphs and Their DerivativeabstractTemporal graphs are graphs where the presence or properties of their vertices and edges change over time. When time is discrete, a temporal graph can be defined as a sequence of static graphs over a discrete time span, called lifetime, or as a single graph where each edge is associated with a specific set of time instants where the edge is alive. For static graphs, Courcelle’s Theorem asserts that any graph problem expressible in monadic second-order logic can be solved in linear time on graphs of bounded tree-width. We propose the first adaptation of Courcelle’s Theorem for monadic second-order logic on temporal graphs that does not explicitly rely on a parameter proportional to the lifetime, or defined as the maximum number of time-edges incident with any vertex which in the worst case is higher than the lifetime. We then introduce the notion of derivative over a sliding time window of a chosen size, and define the tree-width and twin-width of the temporal graph’s derivative. We exemplify its usefulness with meta-theorems with respect to a temporal variant of first-order logic. The resulting logic expresses a wide range of temporal graph problems including a version of temporal cliques, an important notion when querying time series databases for community structures. Binh-Minh Bui-Xuan, Florent Krasnopol, Bruno Monasson, Nathalie Sznajder |
MFCS | 1 |
| 2025 | Geometric Swarm Flocking with OWC ConstraintsabstractThis paper presents a decentralized leader election algorithm for unmanned aerial vehicle (UAV) swarms operating under Optical Wireless Communication (OWC) constraints. To enable interference-free, RF-independent coordination, the method unifies swarm initialization and navigation planning. Each UAV relies solely on local sensing and directional laserdiode communication without centralized control. Leadership is determined from a multi-criteria score combining compactness, neighborhood size, target proximity, and angular dispersion, followed by distributed conflict resolution and follower assignment. Large-scale simulations, up to 5000 UAVs, demonstrate full coverage, stable leader-follower structures, and high leadership quality with low communication overhead, confirming the scalability and robustness of the approach. Kerrian Aziza, Massinissa Tighilt, Binh-Minh Bui-Xuan |
NCA | 3 |
| 2022 | Foremost Non-stop Journey Arrival in Linear Time
Juan Villacis, Binh-Minh Bui-Xuan, Maria Potop-Butucaru |
SIROCCO | 2 |
| 2021 | Temporal Matching on Geometric Graph Data
Timothé Picavet, Ngoc-Trung Nguyen, Binh-Minh Bui-Xuan |
CIAC | 3 |
| 2020 | Temporal matching
Julien Baste, Binh-Minh Bui-Xuan, Antoine Roux |
Theor. Comput. Sci. | 2 |
| 2013 | Fast dynamic programming for locally checkable vertex subset and vertex partitioning problems
Binh-Minh Bui-Xuan, Jan Arne Telle, Martin Vatshelle |
Theor. Comput. Sci. | 1 |
| 2011 | A Generic Approach to Decomposition Algorithms, with an Application to Digraph Decomposition
Binh-Minh Bui-Xuan, Pinar Heggernes, Daniel Meister 0001, Andrzej Proskurowski |
COCOON | 1 |
| 2011 | Boolean-width of graphs
Binh-Minh Bui-Xuan, Jan Arne Telle, Martin Vatshelle |
Theor. Comput. Sci. | 1 |
| 2010 | On the Boolean-Width of a Graph: Structure and Applications
Isolde Adler, Binh-Minh Bui-Xuan, Yuri Rabinovich, Gabriel Renault, Jan Arne Telle, Martin Vatshelle |
WG | 2 |
| 2010 | H-join decomposable graphs and algorithms with runtime single exponential in rankwidth
Binh-Minh Bui-Xuan, Jan Arne Telle, Martin Vatshelle |
Discret. Appl. Math. | 1 |
| 2009 | Feedback Vertex Set on Graphs of Low Cliquewidth
Binh-Minh Bui-Xuan, Jan Arne Telle, Martin Vatshelle |
IWOCA | 1 |
| 2009 | Algorithmic aspects of a general modular decomposition theory
Binh-Minh Bui-Xuan, Michel Habib, Vincent Limouzy, Fabien de Montgolfier |
Discret. Appl. Math. | 1 |
| 2008 | A Representation Theorem for Union-Difference Families and Application
Binh-Minh Bui-Xuan, Michel Habib |
LATIN | 1 |
| 2008 | Competitive graph searches
Binh-Minh Bui-Xuan, Michel Habib, Christophe Paul |
Theor. Comput. Sci. | 1 |
| 2007 | Unifying Two Graph Decompositions with Modular Decomposition
Binh-Minh Bui-Xuan, Michel Habib, Vincent Limouzy, Fabien de Montgolfier |
ISAAC | 1 |
| 2006 | Homogeneity vs. Adjacency: Generalising Some Graph Decomposition Algorithms
Binh-Minh Bui-Xuan, Michel Habib, Vincent Limouzy, Fabien de Montgolfier |
WG | 1 |
| 2005 | Revisiting T. Uno and M. Yagiura's Algorithm
Binh-Minh Bui-Xuan, Michel Habib, Christophe Paul |
ISAAC | 1 |