192
click to vote
COCOON
14 years 11 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...
123
click to vote
COCOON
15 years 8 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 ...
142
click to vote
COCOON
15 years 8 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...
100
click to vote
COCOON
15 years 8 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 ...
124
click to vote
COCOON
15 years 8 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