740 search results - page 45 / 148 » An approximation ratio for biclustering |
198
click to vote
SIGECOM
2009
ACM
16 years 19 days ago
2009
ACM
The literature on algorithmic mechanism design is mostly concerned with game-theoretic versions of optimization problems to which standard economic money-based mechanisms cannot b...
155
click to vote
PVLDB
2008
15 years 5 months ago
2008
In probabilistic databases, lineage is fundamental to both query processing and understanding the data. Current systems s.a. Trio or Mystiq use a complete approach in which the li...
158
click to vote
INFOCOM
2009
IEEE
16 years 23 days ago
2009
IEEE
—With the explosive deployment of “triple play” (voice, video and data services) over the same access network, guaranteeing a certain-level of survivability for the access ne...
130
click to vote
WINE
2009
Springer
16 years 21 days ago
2009
Springer
We propose approximation algorithms under game-theoretic considerations. We indroduce and study the general covering problem which is a natural generalization of the well-studied m...
201
click to vote
AAIM
2007
Springer
16 years 9 days ago
2007
Springer
Given an undirected graph G = (V, E) and a weight function w : E → Z+ , we consider the problem of orienting all edges in E so that the maximum weighted outdegree among all verti...