Sciweavers

161 search results - page 15 / 33
» Counting Distinct Strings
Sort
View
CVPR
2003
IEEE
14 years 10 months ago
Finding and Tracking People from the Bottom Up
We describe a tracker that can track moving people in long sequences without manual initialization. Moving people are modeled with the assumption that, while configuration can var...
Deva Ramanan, David A. Forsyth
CORR
2008
Springer
72views Education» more  CORR 2008»
13 years 8 months ago
Longest paths in Planar DAGs in Unambiguous Logspace
Reachability and distance computation are known to be NL-complete in general graphs, but within UL co-UL if the graphs are planar. However, finding longest paths is known to be N...
Nutan Limaye, Meena Mahajan, Prajakta Nimbhorkar
ICMCS
2007
IEEE
136views Multimedia» more  ICMCS 2007»
14 years 13 days ago
Minimum-Multiplicity Routing Problems of Multimedia Communications
In this work, we investigate the routing problems ofminimizing the number ofdistinct transmission mediums or carrier domains for multimedia communications. We consider the problem...
Shengli Yuan
CORR
2008
Springer
92views Education» more  CORR 2008»
13 years 8 months ago
A connection between palindromic and factor complexity using return words
In this paper we prove that for any infinite word w whose set of factors is closed under reversal, the following conditions are equivalent: (I) all complete returns to palindromes...
Michelangelo Bucci, Alessandro De Luca, Amy Glen, ...
FUN
2010
Springer
312views Algorithms» more  FUN 2010»
14 years 1 months ago
On Table Arrangements, Scrabble Freaks, and Jumbled Pattern Matching
Given a string s, the Parikh vector of s, denoted p(s), counts the multiplicity of each character in s. Searching for a match of Parikh vector q (a “jumbled string”) in the tex...
Peter Burcsi, Ferdinando Cicalese, Gabriele Fici, ...