Sciweavers

3032 search results - page 78 / 607
» Complexity of sequences and dynamical systems
Sort
View
TCS
1998
13 years 8 months ago
A Uniform Approach to Semi-Dynamic Problems on Digraphs
In this paper we propose a uniform approach to deal with incremental problems on digraphs and with decremental problems on dags generalizing a technique used by La Poutr´e and va...
Serafino Cicerone, Daniele Frigioni, Umberto Nanni...
VLDB
2005
ACM
162views Database» more  VLDB 2005»
14 years 2 months ago
FiST: Scalable XML Document Filtering by Sequencing Twig Patterns
In recent years, publish-subscribe (pub-sub) systems based on XML document filtering have received much attention. In a typical pubsub system, subscribed users specify their inte...
Joonho Kwon, Praveen Rao, Bongki Moon, Sukho Lee
ISWC
1999
IEEE
14 years 1 months ago
Realtime Personal Positioning System for Wearable Computers
Context awareness is an important functionality for wearable computers. In particular, the computer should know where the person is in the environment. This paper proposes an imag...
Hisashi Aoki, Bernt Schiele, Alex Pentland
CVPR
2005
IEEE
14 years 2 months ago
Real-Time Multiple Objects Tracking with Occlusion Handling in Dynamic Scenes
This work presents a real-time system for multiple objects tracking in dynamic scenes. A unique characteristic of the system is its ability to cope with longduration and complete ...
Tao Yang, Stan Z. Li, Quan Pan, Jing Li
COCO
2009
Springer
117views Algorithms» more  COCO 2009»
14 years 3 months ago
The Proof Complexity of Polynomial Identities
Devising an efficient deterministic – or even a nondeterministic sub-exponential time – algorithm for testing polynomial identities is a fundamental problem in algebraic comp...
Pavel Hrubes, Iddo Tzameret