182
Voted
COCOON
14 years 10 months ago
2009 Springer 
Given a sequencing of jobs on a single machine, each one with a weight, processing time, and a due date, the tardiness of a job is the time needed for its completion beyond its du...
118
click to vote
COCOON
15 years 7 months ago
2009 Springer 
Golumbic et al. [Discrete Applied Mathematics 154(2006) 1465-1477] defined the readability of a monotone Boolean function f to be the minimum integer k such that there exists an ...
133
click to vote
COCOON
15 years 7 months ago
2009 Springer 
We take a new look at the convex path recoloring (CPR), convex tree recoloring (CTR), and convex leaf recoloring (CLR) problems through the eyes of the independent set problem. Th...
COCOON
15 years 7 months ago
2009 Springer
It is shown that for every finite set of disjoint convex polygonal obstacles in the plane, with a total of n vertices, the free space around the obstacles can be partitioned into ...
118
Voted
COCOON
15 years 7 months ago
2009 Springer
: Network games play a fundamental role in understanding behavior in many domains, ranging from communication networks through markets to social networks. Such networks are used, a...
|
Combinatorics