Sciweavers

2294 search results - page 275 / 459
» From Path Graphs to Directed Path Graphs
Sort
View
99
Voted
FOCS
2005
IEEE
15 years 9 months ago
Beyond VCG: Frugality of Truthful Mechanisms
We study truthful mechanisms for auctions in which the auctioneer is trying to hire a team of agents to perform a complex task, and paying them for their work. As common in the ļ¬...
Anna R. Karlin, David Kempe, Tami Tamir
PCM
2005
Springer
122views Multimedia» more  PCM 2005»
15 years 9 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
105
Voted
CSL
2004
Springer
15 years 8 months ago
Moving in a Crumbling Network: The Balanced Case
In this paper we continue the study of ā€˜sabotage modal logic’ SML which was suggested by van Benthem. In this logic one describes the progression along edges of a transition gr...
Philipp Rohde
ICALP
2004
Springer
15 years 8 months ago
Simple Permutations Mix Well
We study the random composition of a small family of O(n3 ) simple permutations on {0, 1}n . Specifically we ask what is the number of compositions needed to achieve a permutatio...
Shlomo Hoory, Avner Magen, Steven Myers, Charles R...
PARELEC
2002
IEEE
15 years 8 months ago
Techniques for Optimization of Net Algorithms
In this paper, techniques for optimization of net algorithms describing parallel asynchronous computations and derived from cycling and branching behavioral descriptions are prese...
Anatoly Prihozhy, Daniel Mlynek, Michail Solomenni...