Parcourir par
Revues
Séminaires
Livres
Congrès
Sources
Geodesic
Parcourir par
Revues
Séminaires
Livres
Congrès
Sources
Journal of Graph Algorithms and Applications
Tome 28 (2024)
Précédent
Sommaire du
Fascicule no. 1
On Critical Node Problems with Vulnerable Vertices
Jannik Schestag
;
Niels Gruettemeier
;
Christian Komusiewicz
;
Frank Sommer
p. 1-26
Linear-algebraic implementation of Fibonacci heap
Danila Demin
;
Dmitry Sirotkin
;
Stanislav Moiseev
p. 27-50
The role of twins in computing planar supports of hypergraphs
René van Bevern
;
Iyad Kanj
;
Christian Komusiewicz
;
Rolf Niedermeier
;
Manuel Sorge
p. 51-79
The Minimum Consistent Spanning Subset Problem on Trees
Ahmad Biniaz
;
Parham Khamsepour
p. 81-93
Thrackles, Superthrackles and the Hanani-Tutte Theorem
Hooman Dehkordi
;
Graham Farr
p. 95-127
The maximum 2-edge-colorable subgraph problem and its fixed-parameter tractability
Vahan Mkrtchyan
p. 129-147
Faster maximal clique enumeration in large real-world link streams
Alexis Baudin
;
Clémence Magnien
;
Lionel Tabourier
p. 149-178
Distance-Preserving Graph Compression Techniques
Amirali Madani
;
Anil Maheshwari
p. 179-224
On Dispersability of Some Circulant Graphs
Paul C. Kainen
;
Samuel Joslin
;
Shannon Overbay
p. 225-241
Computing Optimal Leaf Roots of Chordal Cographs in Linear Time
Van Bang Le
;
Christian Rosenke
p. 243-274
On Upward-Planar L-Drawings of Graphs
Patrizio Angelini
;
Steven Chaplick
;
Sabine Cornelsen
;
Giordano Da Lozzo
p. 275-299
Nash Equilibria in Reverse Temporal Voronoi Games
Simeon Pawlowski
;
Vincent Froese
p. 301-312
Experimental Analysis of Algorithms for the Dynamic Graph Coloring Problem
Menno Theunis
;
Marcel Roeloffzen
p. 313-349
The Complexity of the Fixed Clique Property
Bernd Schröder
p. 351-363
A Greedy Probabilistic Heuristic for Graph Black-and-White Anticoloring
Daniel Berend
;
Shaked Mamana
p. 365-383
A Linear-Time Optimal Broadcasting Algorithm in Stars of Cliques
Peter Damaschke
p. 385-388
On 3-Coloring Circle Graphs
Patricia Bachmann
;
Ignaz Rutter
;
Peter Stumpf
p. 389-402
Unit-length Rectangular Drawings of Graphs
Carlos Alegría
;
Giordano Da Lozzo
;
Giuseppe Di Battista
;
Fabrizio Frati
;
Fabrizio Grosso
;
Maurizio Patrignani
p. 403-437
Finding Near-Optimal Weight Independent Sets at Scale
Ernestine Großmann
;
Sebastian Lamm
;
Christian Schulz
;
Darren Strash
p. 439-473
Sommaire du
Fascicule no. 2
Guest Editors' Foreword
Michael A. Bekos
;
Markus Chimani
p. i-iii
Min-
$k$
-planar Drawings of Graphs
Carla Binucci
;
Aaron Büngener
;
Giuseppe Di Battista
;
Walter Didimo
;
Vida Dujmović
;
Seok-Hee Hong
;
Michael Kaufmann
;
Giuseppe Liotta
;
Pat Morin
;
Alessandra Tappini
p. 1-35
On RAC Drawings of Graphs with Two Bends per Edge
Csaba Tóth
p. 37-45
Removing Popular Faces in Curve Arrangements
Phoebe de Nooijer
;
Soeren Terziadis
;
Alexandra Weinberger
;
Zuzana Masárová
;
Tamara Mchedlidze
;
Maarten Löffler
;
Günter Rote
p. 47-82
On the Biplanarity of Blowups
David Eppstein
p. 83-99
Computing Hive Plots: A Combinatorial Framework
Martin Nöllenburg
;
Markus Wallinger
p. 101-129
Fixed-Parameter Algorithms for Computing Bend-Restricted RAC Drawings of Graphs
Cornelius Brand
;
Robert Ganian
;
Sebastian Röder
;
Florian Schager
p. 131-150
Sommaire du
Fascicule no. 3
Special Issue on WALCOM 2023: Guest Editors' Foreword
Chun-Cheng Lin
;
Bertrand M.-T. Lin
;
Giuseppe Liotta
p. 1-2
Piercing Diametral Disks Induced by Edges of Maximum Spanning Trees
A. Karim Abu-Affash
;
Paz Carmi
;
Meytal Maman
p. 3-10
Graph Burning in Community-based Networks
Gennaro Cordasco
;
Luisa Gargano
;
Adele A. Rescigno
p. 11-30
Splitting Plane Graphs to Outerplanarity
Martin Gronemann
;
Martin Nöllenburg
;
Anaïs Villedieu
p. 31-48
Certifying Induced Subgraphs in Large Graphs
Ulrich Meyer
;
Hung Tran
;
Konstantinos Tsakalidis
p. 49-68
Some Algorithmic Results for Eternal Vertex Cover Problem in Graphs
Kaustav Paul
;
Arti Pandey
p. 69-85
Reconfiguration of vertex-disjoint shortest paths on graphs
Rin Saito
;
Hiroshi Eto
;
Takehiro Ito
;
Ryuhei Uehara
p. 87-101