Sciweavers

4934 search results - page 185 / 987
» complexity 2008
Sort
View
MMS
2008
15 years 4 months ago
Production and multi-channel distribution of news
News production is characterized by a complex and dynamic workflow as it is important to produce and distribute news as soon as possible and in an audio-visual quality as good as ...
Erik Mannens, Maarten Verwaest, Rik Van de Walle
ORL
2008
66views more  ORL 2008»
15 years 4 months ago
Profit-based latency problems on the line
We consider a latency problem with a profit pi for each client. When serving a client, a revenue of pi -t is collected. The goal is to find routes for the servers such that total ...
Sofie Coene, Frits C. R. Spieksma
129
Voted
PAMI
2008
139views more  PAMI 2008»
15 years 4 months ago
A Fast Algorithm for Learning a Ranking Function from Large-Scale Data Sets
We consider the problem of learning a ranking function that maximizes a generalization of the Wilcoxon-Mann-Whitney statistic on the training data. Relying on an -accurate approxim...
Vikas C. Raykar, Ramani Duraiswami, Balaji Krishna...
SIAMCOMP
2008
84views more  SIAMCOMP 2008»
15 years 4 months ago
Resolution Is Not Automatizable Unless W[P] Is Tractable
We show that neither Resolution nor tree-like Resolution is automatizable unless the class W[P] from the hierarchy of parameterized problems is fixed-parameter tractable by randomi...
Michael Alekhnovich, Alexander A. Razborov
152
Voted
DEDS
2002
106views more  DEDS 2002»
15 years 4 months ago
Efficient Computation and Representation of Large Reachability Sets for Composed Automata
We propose an approach that integrates and extends known techniques from different areas to handle and analyze a complex and large system described as a network of synchronized com...
Peter Buchholz, Peter Kemper