20 citations · 57 across the 15 of their papers we have counts for
Showing 2013 · math.COShow all
2 papers · 2 filters
math.CO2013
Convexity in partial cubes: the hull number
Marie Albenque, Kolja Knauer
We prove that the combinatorial optimization problem of determining the hull number of a partial cube is NP-complete. This makes partial cubes the minimal graph class for which NP-…
math.CO2013★ 2 cited
Generic method for bijections between blossoming trees and planar maps
Marie Albenque, Dominique Poulalhon
This article presents a unified bijective scheme between planar maps and blossoming trees, where a blossoming tree is defined as a spanning tree of the map decorated with some dang…