4843 search results - page 906 / 969 » The Shortcut Problem - Complexity and Approximation |
138
click to vote
MOBIHOC
2008
ACM
16 years 2 months ago
2008
ACM
Relay-enabled wireless networks (eg. WIMAX 802.16j) represent an emerging trend for the incorporation of multi-hop networking solutions for last-mile broadband access in next gene...
114
click to vote
SODA
2010
ACM
16 years 14 days ago
2010
ACM
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...
120
click to vote
SODA
2010
ACM
16 years 14 days ago
2010
ACM
We consider the following model for fire containment. We are given an undirected graph G = (V, E) with a source vertex s where the fire starts. At each time step, the firefighters...
123
click to vote
ICDT
2010
ACM
16 years 14 days ago
2010
ACM
Sources of data uncertainty and imprecision are numerous. A way to handle this uncertainty is to associate probabilistic annotations to data. Many such probabilistic database mode...
147
click to vote
ALT
2006
Springer
16 years 1 days ago
2006
Springer
This paper presents a novel paradigm for learning languages that consists of mapping strings to an appropriate high-dimensional feature space and learning a separating hyperplane i...