4843 search results - page 781 / 969 » The Shortcut Problem - Complexity and Approximation |
163
click to vote
FOCS
2007
IEEE
16 years 25 days ago
2007
IEEE
We study the polynomial reconstruction problem for low-degree multivariate polynomials over finite field F[2]. In this problem, we are given a set of points x ∈ {0, 1}n and ta...
172
click to vote
GECCO
2007
Springer
16 years 20 days ago
2007
Springer
Point estimates of the parameters in real world models convey valuable information about the actual system. However, parameter comparisons and/or statistical inference requires de...
204
click to vote
TACAS
2007
Springer
16 years 18 days ago
2007
Springer
We study and provide efficient algorithms for multi-objective model checking problems for Markov Decision Processes (MDPs). Given an MDP, M, and given multiple linear-time (ω-regu...
222
click to vote
WIOPT
2006
IEEE
16 years 15 days ago
2006
IEEE
Abstract— An important application of wireless sensor networks is to perform the monitoring missions, for example, to monitor some targets of interests at all times. Sensors are ...
173
click to vote
SPAA
2006
ACM
16 years 13 days ago
2006
ACM
Consider a network in which a collection of source nodes maintain and periodically update data objects for a collection of sink nodes, each of which periodically accesses the data...