Sciweavers

1046 search results - page 163 / 210
» Approximation Algorithms for Domination Search
Sort
View
GECCO
2005
Springer
124views Optimization» more  GECCO 2005»
15 years 8 months ago
Evolving petri nets to represent metabolic pathways
Given concentrations of metabolites over a sequence of time steps, the metabolic pathway prediction problem seeks a set of reactions and rate constants for them that could yield t...
Jeremiah Nummela, Bryant A. Julstrom
111
Voted
SODA
2010
ACM
201views Algorithms» more  SODA 2010»
16 years 23 hour ago
Incentive Compatible Budget Elicitation in Multi-unit Auctions
In this paper, we consider the problem of designing incentive compatible auctions for multiple (homogeneous) units of a good, when bidders have private valuations and private budg...
Sayan Bhattacharya, Vincent Conitzer, Kamesh Munag...
106
Voted
ICDE
2006
IEEE
154views Database» more  ICDE 2006»
15 years 8 months ago
Efficient Image Classification on Vertically Decomposed Data
Organizing digital images into semantic categories is imperative for effective browsing and retrieval. In large image collections, an efficient algorithm is crucial to quickly cat...
Taufik Abidin, Aijuan Dong, Honglin Li, William Pe...
132
Voted
KDD
2010
ACM
244views Data Mining» more  KDD 2010»
15 years 1 months ago
Finding effectors in social networks
Assume a network (V, E) where a subset of the nodes in V are active. We consider the problem of selecting a set of k active nodes that best explain the observed activation state, ...
Theodoros Lappas, Evimaria Terzi, Dimitrios Gunopu...
131
Voted
EDBT
2008
ACM
128views Database» more  EDBT 2008»
16 years 2 months ago
Processing transitive nearest-neighbor queries in multi-channel access environments
Wireless broadcast is an efficient way for information dissemination due to its good scalability [10]. Existing works typically assume mobile devices, such as cell phones and PDAs...
Xiao Zhang, Wang-Chien Lee, Prasenjit Mitra, Baihu...