Sciweavers

1056 search results - page 187 / 212
» Constraint-Based Graph Matching
Sort
View
ESA
2005
Springer
176views Algorithms» more  ESA 2005»
14 years 2 months ago
On Degree Constrained Shortest Paths
Abstract. Traditional shortest path problems play a central role in both the design and use of communication networks and have been studied extensively. In this work, we consider a...
Samir Khuller, Kwangil Lee, Mark A. Shayman
GCC
2005
Springer
14 years 2 months ago
A Mathematical Foundation for Topology Awareness of P2P Overlay Networks
Abstract. In peer-to-peer (P2P) overlay networks, the mechanism of a peer randomly joining and leaving a network, causes a topology mismatch between the overlay and the underlying ...
Habib Rostami, Jafar Habibi
PCM
2005
Springer
122views Multimedia» more  PCM 2005»
14 years 2 months ago
A Scheme for Ball Detection and Tracking in Broadcast Soccer Video
In this paper we propose a scheme for ball detection and tracking in broadcast soccer video. There are two alternate procedures in the scheme: ball detection and ball tracking. In ...
Dawei Liang, Yang Liu, Qingming Huang, Wen Gao
FCT
2005
Springer
14 years 2 months ago
On the Black-Box Complexity of Sperner's Lemma
We present several results on the complexity of various forms of Sperner’s Lemma in the black-box model of computing. We give a deterministic algorithm for Sperner problems over ...
Katalin Friedl, Gábor Ivanyos, Miklos Santh...
SC
2004
ACM
14 years 2 months ago
VMPlants: Providing and Managing Virtual Machine Execution Environments for Grid Computing
Virtual machines provide flexible, powerful execution environments for Grid computing, offering isolation and security mechanisms complementary to operating systems, customization...
Ivan Krsul, Arijit Ganguly, Jian Zhang, José...