Sciweavers

1421 search results - page 101 / 285
» Algorithms for subsequence combinatorics
Sort
View
CORR
2006
Springer
87views Education» more  CORR 2006»
15 years 4 months ago
Pseudorandomness and Combinatorial Constructions
Abstract. In combinatorics, the probabilistic method is a very powerful tool to prove the existence of combinatorial objects with interesting and useful properties. Explicit constr...
Luca Trevisan
MP
1998
108views more  MP 1998»
15 years 4 months ago
Base polytopes of series-parallel posets: Linear description and optimization
We define the base polytope B(P, g) of a partially ordered set P and a supermodular function g on the ideals ofP as the convex hull of the incidence vectors of all linear extensio...
Rainer Schrader, Andreas S. Schulz, Georg Wambach
ICIP
2001
IEEE
16 years 6 months ago
Prescient mode selection for robust video coding
In standard predictive video coders, intra-mode coding of macroblocks (MBs) provides packet loss resilience, at the cost of reduced compression efficiency. Conventional mode selec...
Rui Zhang, Shankar L. Regunathan, Kenneth Rose
VLDB
2007
ACM
145views Database» more  VLDB 2007»
16 years 4 months ago
LCS-TRIM: Dynamic Programming Meets XML Indexing and Querying
In this article, we propose a new approach for querying and indexing a database of trees with specific applications to XML datasets. Our approach relies on representing both the q...
Shirish Tatikonda, Srinivasan Parthasarathy, Matth...
MMM
2005
Springer
146views Multimedia» more  MMM 2005»
15 years 10 months ago
Retrieval of News Video Using Video Sequence Matching
In this paper, we propose a new algorithm to find video clips with different temporal durations and some spatial variations. We adopt a longest common subsequence (LCS) matching t...
Young-tae Kim, Tat-Seng Chua