T
Thomas Lambert
Researcher at École normale supérieure de Lyon
Publications - 2
Citations - 7
Thomas Lambert is an academic researcher from École normale supérieure de Lyon. The author has contributed to research in topics: Directed graph & Longest path problem. The author has an hindex of 1, co-authored 2 publications receiving 3 citations.
Papers
More filters
Journal ArticleDOI
Scheduling Series-Parallel Task Graphs to Minimize Peak Memory
TL;DR: A variant of the well-known, NP-complete problem of minimum cut linear arrangement for directed acyclic graphs, where the vertices and edges have weights, is considered, and the aim is to minimize the maximum weight of cut edges in addition to the weight of the last vertex before the cut.
Journal ArticleDOI
Comments on the hierarchically structured bin packing problem
TL;DR: An existing algorithm is investigated and a correction to the analysis of its approximation ratio is made, regarding the structure of an optimal solution and a strengthened inapproximability result are given.