Sciweavers

1578 search results - page 164 / 316
» Direct Routing: Algorithms and Complexity
Sort
View
PCM
2005
Springer
288views Multimedia» more  PCM 2005»
14 years 3 months ago
Adaptive Deinterlacing for Real-Time Applications
In general, motion compensated (MC) deinterlacing algorithms can outperform non-MC (NMC) ones. However, we often prefer to choose the latter due to the considerations of error prop...
Qian Huang, Wen Gao, Debin Zhao, Huifang Sun
COCO
2007
Springer
87views Algorithms» more  COCO 2007»
14 years 4 months ago
Parity Problems in Planar Graphs
We consider the problem of counting the number of spanning trees in planar graphs. We prove tight bounds on the complexity of the problem, both in general and especially in the mo...
Mark Braverman, Raghav Kulkarni, Sambuddha Roy
ICRA
2002
IEEE
135views Robotics» more  ICRA 2002»
14 years 3 months ago
Towards Multi-Vehicle Simultaneous Localisation and Mapping
This paper presents a novel approach to the multi-vehicle Simultaneous Localisation and Mapping (SLAM) problem that exploits the manner in which observations are fused into the gl...
Stefan B. Williams, Gamini Dissanayake, Hugh F. Du...
ITNG
2007
IEEE
14 years 4 months ago
Computational Power of the Quantum Turing Automata
Lots of efforts in the last decades have been done to prove or disprove whether the set of polynomially bounded problems is equal to the set of polynomially verifiable problems. T...
Sina Jafarpour, Mohammad Ghodsi, Keyvan Sadri, Zuh...
ISPA
2004
Springer
14 years 3 months ago
Cayley DHTs - A Group-Theoretic Framework for Analyzing DHTs Based on Cayley Graphs
Static DHT topologies influence important features of such DHTs such as scalability, communication load balancing, routing efficiency and fault tolerance. Nevertheless, it is co...
Changtao Qu, Wolfgang Nejdl, Matthias Kriesell