Binh-Minh Bui-Xuan

dblp:b/BinhMinhBuiXuan · also Bùi Xuân Bình Minh · DBLP profile ↗
← Back
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
YearPublicationVenuePosition
2026 Model Checking with Temporal Graphs and Their Derivative
abstract
Temporal 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
MFCS1
2025 Geometric Swarm Flocking with OWC Constraints
abstract
This 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
NCA3
2022 Foremost Non-stop Journey Arrival in Linear Time
Juan Villacis, Binh-Minh Bui-Xuan, Maria Potop-Butucaru
SIROCCO2
2021 Temporal Matching on Geometric Graph Data
Timothé Picavet, Ngoc-Trung Nguyen, Binh-Minh Bui-Xuan
CIAC3
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
COCOON1
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
WG2
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
IWOCA1
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
LATIN1
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
ISAAC1
2006 Homogeneity vs. Adjacency: Generalising Some Graph Decomposition Algorithms
Binh-Minh Bui-Xuan, Michel Habib, Vincent Limouzy, Fabien de Montgolfier
WG1
2005 Revisiting T. Uno and M. Yagiura's Algorithm
Binh-Minh Bui-Xuan, Michel Habib, Christophe Paul
ISAAC1