Sciweavers

2370 search results - page 18 / 474
» The Characterization of Data-Accumulating Algorithms
Sort
View
ESA
2010
Springer
203views Algorithms» more  ESA 2010»
13 years 10 months ago
A Complete Characterization of Group-Strategyproof Mechanisms of Cost-Sharing
Abstract. We study the problem of designing group-strategyproof costsharing mechanisms. The players report their bids for getting serviced and the mechanism decides a set of player...
Emmanouil Pountourakis, Angelina Vidali
JCT
2008
81views more  JCT 2008»
13 years 9 months ago
Algebraic characterization of uniquely vertex colorable graphs
Abstract. The study of graph vertex colorability from an algebraic perspective has introduced novel techniques and algorithms into the field. For instance, it is known that k-color...
Christopher J. Hillar, Troels Windfeldt
ICDE
2006
IEEE
178views Database» more  ICDE 2006»
14 years 11 months ago
Characterizing and Exploiting Reference Locality in Data Stream Applications
In this paper, we investigate a new approach to process queries in data stream applications. We show that reference locality characteristics of data streams could be exploited in ...
Feifei Li, Ching Chang, George Kollios, Azer Besta...
ICDM
2007
IEEE
131views Data Mining» more  ICDM 2007»
14 years 4 months ago
Characterizing RNA Secondary-Structure Features and Their Effects on Splice-Site Prediction
— RNA molecules are distinguished by their sequence composition and by their three-dimensional shape, called the secondary structure. The secondary structure of a pre-mRNA sequen...
Rezarta Islamaj Dogan, Lise Getoor, W. John Wilbur
JSAC
2010
116views more  JSAC 2010»
13 years 4 months ago
Utility-based asynchronous flow control algorithm for wireless sensor networks
Abstract--In this paper, we formulate a flow control optimization problem for wireless sensor networks with lifetime constraint and link interference in an asynchronous setting. Ou...
Jiming Chen, WeiQiang Xu, Shibo He, Youxian Sun, P...