Sciweavers

325 search results - page 46 / 65
» ideas 2002
Sort
View
SIAMDM
2002
124views more  SIAMDM 2002»
15 years 4 days ago
Scheduling Unrelated Machines by Randomized Rounding
We present a new class of randomized approximation algorithms for unrelated parallel machine scheduling problems with the average weighted completion time objective. The key idea i...
Andreas S. Schulz, Martin Skutella
94
Voted
SIAMJO
2002
99views more  SIAMJO 2002»
15 years 4 days ago
Active Sets, Nonsmoothness, and Sensitivity
Nonsmoothness pervades optimization, but the way it typically arises is highly structured. Nonsmooth behavior of an objective function is usually associated, locally, with an activ...
A. S. Lewis
89
Voted
SIGIR
2002
ACM
15 years 4 days ago
Video retrieval using an MPEG-7 based inference network
This work proposes a model for video retrieval based upon the inference network model. The document network is constructed using video metadata encoded using MPEG-7 and captures i...
Andrew Graves, Mounia Lalmas
SIGIR
2002
ACM
15 years 4 days ago
Generic summarization and keyphrase extraction using mutual reinforcement principle and sentence clustering
A novel method for simultaneous keyphrase extraction and generic text summarization is proposed by modeling text documents as weighted undirected and weighted bipartite graphs. Sp...
Hongyuan Zha
78
Voted
SIGMETRICS
2002
ACM
128views Hardware» more  SIGMETRICS 2002»
15 years 4 days ago
High-density model for server allocation and placement
It is well known that optimal server placement is NP-hard. We present an approximate model for the case when both clients and servers are dense, and propose a simple server alloca...
Craig W. Cameron, Steven H. Low, David X. Wei