Sciweavers

16596 search results - page 200 / 3320
» Generalized Assignment Problems
Sort
View
ESA
2010
Springer
207views Algorithms» more  ESA 2010»
15 years 3 months ago
Budgeted Red-Blue Median and Its Generalizations
In a Content Distribution Network application, we have a set of servers and a set of clients to be connected to the servers. Often there are a few server types and a hard budget co...
MohammadTaghi Hajiaghayi, Rohit Khandekar, Guy Kor...
ETS
2000
IEEE
154views Hardware» more  ETS 2000»
15 years 2 months ago
Task Structuring for On-line Problem Based Learning: A Case Study
Getting students to collaborate on group projects in a face-to-face scenario can be difficult enough -- but how does one approach collaborative projects in a Web-based environment...
Vanessa Paz Dennen
130
Voted
SIGMETRICS
2010
ACM
147views Hardware» more  SIGMETRICS 2010»
15 years 28 days ago
On random walks in direction-aware network problems
Graph theory provides a powerful set of metrics and conceptual ideas to model and investigate the behavior of communication networks. Most graph-theoretical frameworks in the netw...
Ali Tizghadam, Alberto Leon-Garcia
101
Voted
STOC
2006
ACM
117views Algorithms» more  STOC 2006»
15 years 8 months ago
Pseudorandom walks on regular digraphs and the RL vs. L problem
We revisit the general RL vs. L question, obtaining the following results.
Omer Reingold, Luca Trevisan, Salil P. Vadhan
114
Voted
SODA
1997
ACM
119views Algorithms» more  SODA 1997»
15 years 3 months ago
Map Labeling and Its Generalizations
Map labeling is of fundamental importance in cartography and geographical information systems and is one of the areas targeted for research by the ACM Computational Geometry Impac...
Srinivas Doddi, Madhav V. Marathe, Andy Mirzaian, ...