13 citations · 31 across the 9 of their papers we have counts for
Showing 2009Show all
2 papers · 1 filter
cs.DS2009★ 13 cited
Reconstructing 3-colored grids from horizontal and vertical projections is NP-hard
Christoph Durr, Flavio Guinez, Martin Matamala
We consider the problem of coloring a grid using k colors with the restriction that in each row and each column has an specific number of cells of each color. In an already classic…
cs.DS2009
Online Scheduling of Bounded Length Jobs to Maximize Throughput
Christoph Durr, Lukasz Jez, Nguyen Kim Thang
We consider an online scheduling problem, motivated by the issues present at the joints of networks using ATM and TCP/IP. Namely, IP packets have to broken down to small ATM cells…