Sciweavers

3179 search results - page 465 / 636
» Applications of PCF Theory
Sort
View
LICS
2003
IEEE
14 years 2 months ago
Polynomial-time Algorithms from Ineffective Proofs
We present a constructive procedure for extracting polynomial-time realizers from ineffective proofs of Π0 2theorems in feasible analysis. By ineffective proof we mean a proof wh...
Paulo Oliva
DIALM
2003
ACM
99views Algorithms» more  DIALM 2003»
14 years 2 months ago
Spatio-temporal data reduction with deterministic error bounds
A common way of storing spatio-temporal information about mobile devices is in the form of a 3D (2D geography + time) trajectory. We argue that when cellular phones and Personal D...
Hu Cao, Ouri Wolfson, Goce Trajcevski
IMC
2003
ACM
14 years 2 months ago
On the number of distributed measurement points for network tomography
Internet topology information is only made available in aggregate form by standard routing protocols. Connectivity information and latency characteristicsmust therefore be inferre...
Joseph Douglas Horton, Alejandro López-Orti...
MM
2003
ACM
161views Multimedia» more  MM 2003»
14 years 2 months ago
MuSA.RT: music on the spiral array. real-time
We present MuSA.RT, Opus 1, a multimodal interactive system for music analysis and visualization using the Spiral Array model. Real-time MIDI input from a live performance is proc...
Elaine Chew, Alexandre R. J. François
MM
2003
ACM
105views Multimedia» more  MM 2003»
14 years 2 months ago
Universal synchronization scheme for distributed audio-video capture on heterogeneous computing platforms
We propose a universal synchronization scheme for distributed audio-video capture on heterogeneous computing devices such as laptops, tablets, PDAs, cellular phones, audio recorde...
Rainer Lienhart, Igor Kozintsev, Stefan Wehr