1593 search results - page 1 / 319 » The Complexity of Computing the Size of an Interval |
ICALP
2001
Springer
13 years 9 months ago
2001
Springer
DATE
2010
IEEE
13 years 10 months ago
2010
IEEE
Abstract—Modern embedded multimedia systems process multiple concurrent streams of data processing jobs. Streams often have throughput requirements. These jobs are implemented on...
TCS
2010
12 years 11 months ago
2010
In this paper we show that the problem of finding a chordless path between a vertex s and a vertex t containing a vertex v remains NP-complete in bipartite graphs, thereby strengt...
HAID
2010
Springer
13 years 3 months ago
2010
Springer
One factor which can be expected to influence performance in applications where the user points a device in some direction to obtain information is the angle interval in which the ...
CCA
2009
Springer
13 years 9 months ago
2009
Springer
Interval computations estimate the uncertainty of the result of data processing in situations in which we only know the upper bounds ∆ on the measurement errors. In this case, ba...