Sciweavers

2354 search results - page 24 / 471
» Assignment Problems
Sort
View
COR
2008
102views more  COR 2008»
13 years 9 months ago
An algorithm for ranking assignments using reoptimization
We consider the problem of ranking assignments according to cost in the classical linear assignment problem. An algorithm partitioning the set of possible assignments, as suggeste...
Christian Roed Pedersen, Lars Relund Nielsen, Kim ...
SWAT
2004
Springer
83views Algorithms» more  SWAT 2004»
14 years 3 months ago
Power Assignment in Radio Networks with Two Power Levels
We study the power assignment problem in radio networks, where each radio station can transmit in one of two possible power levels, corresponding to two ranges – short and long....
Paz Carmi, Matthew J. Katz
FCT
2009
Springer
14 years 4 months ago
Computing Role Assignments of Chordal Graphs
In social network theory, a simple graph G is called k-role assignable if there is a surjective mapping that assigns a number from {1, . . . , k} called a role to each vertex of G ...
Pim van 't Hof, Daniël Paulusma, Johan M. M. ...