Sciweavers

2219 search results - page 151 / 444
» Dynamic Programming and Graph Algorithms in Computer Vision
Sort
View
185
Voted
CVPR
2012
IEEE
13 years 5 months ago
Learning latent temporal structure for complex event detection
In this paper, we tackle the problem of understanding the temporal structure of complex events in highly varying videos obtained from the Internet. Towards this goal, we utilize a...
Kevin Tang, Fei-Fei Li, Daphne Koller
120
Voted
MOBIHOC
2002
ACM
16 years 2 months ago
Algorithmic aspects of topology control problems for ad hoc networks
Topology control problems are concerned with the assignment of power values to the nodes of an ad hoc network so that the power assignment leads to a graph topology satisfying som...
Errol L. Lloyd, Rui Liu, Madhav V. Marathe, Ram Ra...
106
Voted
STOC
2010
ACM
211views Algorithms» more  STOC 2010»
15 years 12 months ago
Maintaining a Large Matching or a Small Vertex Cover
We consider the problem of maintaining a large matching or a small vertex cover in a dynamically changing graph. Each update to the graph is either an edge deletion or an edge ins...
Krzysztof Onak and Ronitt Rubinfeld
ICPR
2010
IEEE
15 years 1 months ago
Learning Non-Linear Dynamical Systems by Alignment of Local Linear Models
Abstract—Learning dynamical systems is one of the important problems in many fields. In this paper, we present an algorithm for learning non-linear dynamical systems which works...
Masao Joko, Yoshinobu Kawahara, Takehisa Yairi
107
Voted
ACCV
2007
Springer
15 years 8 months ago
Optimal Algorithms in Multiview Geometry
This is a survey paper summarizing recent research aimed at finding guaranteed optimal algorithms for solving problems in Multiview Geometry. Many of the traditional problems in M...
Richard I. Hartley, Fredrik Kahl