Geodesic

Volume 23 (2021-2022) no. 3

Sommaire

On the VC-dimension of half-spaces with respect to convex sets
Determining the Hausdorff Distance Between Trees in Polynomial Time
The structure and the list 3-dynamic coloring of outer-1-planar graphs
Binary patterns in the Prouhet-Thue-Morse sequence
A tight lower bound for the online bounded space hypercube bin packing problem
Introduction to local certification
On the genera of polyhedral embeddings of cubic graph
Fast Diameter Computation within Split Graphs
Five results on maximizing topological indices in graphs
On non-adaptive majority problems of large query size
Certificate complexity and symmetry of nested canalizing functions
List-antimagic labeling of vertex-weighted graphs
Antipowers in Uniform Morphic Words and the Fibonacci Word
The treewidth of 2-section of hypergraphs
Upper paired domination versus upper domination
Extremal digraphs on Meyniel-type condition for hamiltonian cycles in balanced bipartite digraphs
Upward-closed hereditary families in the dominance order