Sciweavers

297 search results - page 26 / 60
» Every Sequence Is Decompressible from a Random One
Sort
View
SODA
2012
ACM
217views Algorithms» more  SODA 2012»
13 years 1 months ago
Polynomial integrality gaps for strong SDP relaxations of Densest k-subgraph
The Densest k-subgraph problem (i.e. find a size k subgraph with maximum number of edges), is one of the notorious problems in approximation algorithms. There is a significant g...
Aditya Bhaskara, Moses Charikar, Aravindan Vijayar...
115
Voted
ICIP
2008
IEEE
16 years 23 days ago
Estimation and representation of accumulated motion characteristics for semantic event detection
In this paper, a motion-based approach for detecting high-level semantic events in video sequences is presented. Its main characteristic is its generic nature, i.e. it can be dire...
Georgios Th. Papadopoulos, Vasileios Mezaris, Ioan...
BMCBI
2005
107views more  BMCBI 2005»
14 years 11 months ago
An edit script for taxonomic classifications
Abstract. Taxonomy provides one of the most powerful ways to navigate sequence data bases but currently, users are forced to formulate queries according to a single taxonomic class...
Roderic D. M. Page, Gabriel Valiente
136
Voted
GECCO
2003
Springer
415views Optimization» more  GECCO 2003»
15 years 4 months ago
Evolutionary Algorithms for Two Problems from the Calculus of Variations
Abstract. A brachistochrone is the path along which a weighted particle falls most quickly from one point to another, and a catenary is the smooth curve connecting two points whose...
Bryant A. Julstrom
AAAI
2004
15 years 13 days ago
Mixed-Initiative Workflow Composition
CAT's knowledge base contains abstract task or example "abstract flight reservation task," which can be included in a workflow as placeholders. CAT will gest that us...
Marc Spraragen