Sciweavers

122 search results - page 10 / 25
» A Short Cut to Optimal Sequences
Sort
View
JACM
2007
115views more  JACM 2007»
14 years 9 months ago
Optimal pants decompositions and shortest homotopic cycles on an orientable surface
We consider the problem of finding a shortest cycle (freely) homotopic to a given simple cycle on a compact, orientable surface. For this purpose, we use a pants decomposition of...
Éric Colin de Verdière, Francis Laza...
DCC
2005
IEEE
15 years 9 months ago
Lossless Data Compression Using Optimal Tree Machines
We discuss a lossless data compression system that uses fixed Tree Machines to encode data. The idea is to create a sequence of Tree Machines and a robust escape method aimed at p...
Gergely Korodi, Jorma Rissanen, Ioan Tabus
ALMOB
2006
138views more  ALMOB 2006»
14 years 9 months ago
A combinatorial optimization approach for diverse motif finding applications
Background: Discovering approximately repeated patterns, or motifs, in biological sequences is an important and widely-studied problem in computational molecular biology. Most fre...
Elena Zaslavsky, Mona Singh
ICONIP
2004
14 years 11 months ago
Content-Based Video Classification Using Support Vector Machines
Abstract. In this paper, we investigate the problem of video classification into predefined genre. The approach adopted is based on spatial and temporal descriptors derived from sh...
Vakkalanka Suresh, C. Krishna Mohan, R. Kumara Swa...
ANOR
2008
66views more  ANOR 2008»
14 years 9 months ago
Optimization problems involving collections of dependent objects
We describe a class of problems motivated by numerous real-world applications where there is a collection of objects that have both a cost and a value, but where some of those obj...
David L. Roberts, Charles L. Isbell, Michael L. Li...