Geodesic

Tome 28 (2024) no. 1

Sommaire

On Critical Node Problems with Vulnerable Vertices
p. 1-26
Linear-algebraic implementation of Fibonacci heap
p. 27-50
The role of twins in computing planar supports of hypergraphs
p. 51-79
The Minimum Consistent Spanning Subset Problem on Trees
p. 81-93
Thrackles, Superthrackles and the Hanani-Tutte Theorem
p. 95-127
The maximum 2-edge-colorable subgraph problem and its fixed-parameter tractability
p. 129-147
Faster maximal clique enumeration in large real-world link streams
p. 149-178
Distance-Preserving Graph Compression Techniques
p. 179-224
On Dispersability of Some Circulant Graphs
p. 225-241
Computing Optimal Leaf Roots of Chordal Cographs in Linear Time
p. 243-274
On Upward-Planar L-Drawings of Graphs
p. 275-299
Nash Equilibria in Reverse Temporal Voronoi Games
p. 301-312
Experimental Analysis of Algorithms for the Dynamic Graph Coloring Problem
p. 313-349
The Complexity of the Fixed Clique Property
p. 351-363
A Greedy Probabilistic Heuristic for Graph Black-and-White Anticoloring
p. 365-383
A Linear-Time Optimal Broadcasting Algorithm in Stars of Cliques
p. 385-388
On 3-Coloring Circle Graphs
p. 389-402
Unit-length Rectangular Drawings of Graphs
p. 403-437
Finding Near-Optimal Weight Independent Sets at Scale
p. 439-473