Sciweavers

4047 search results - page 137 / 810
» The Discrete Basis Problem
Sort
View
104
Voted
SOFSEM
1998
Springer
15 years 5 months ago
The Reconstruction of Convex Polyominoes from Horizontal and Vertical Projections
Abstract. The problem of reconstructing a discrete set from its horizontal and vertical projections (RSP) is of primary importance in many different problems for example pattern re...
Maciej Gebala
101
Voted
GECCO
2000
Springer
109views Optimization» more  GECCO 2000»
15 years 4 months ago
Crossover in Probability Spaces
This paper proposes a new crossover operator for searching over discrete probability spaces. The design of the operator is considered in the light of recent theoretical insights i...
Siddhartha Bhattacharyya, Marvin D. Troutt
83
Voted
CORR
2010
Springer
80views Education» more  CORR 2010»
15 years 26 days ago
Fault Diagnosis with Dynamic Observers
In this paper, we review some recent results about the use of dynamic observers for fault diagnosis of discrete event systems. Dynamic observers can switch sensors on or off, thus ...
Franck Cassez, Stavros Tripakis
127
Voted
NIPS
2008
15 years 2 months ago
Nonrigid Structure from Motion in Trajectory Space
Existing approaches to nonrigid structure from motion assume that the instantaneous 3D shape of a deforming object is a linear combination of basis shapes, which have to be estima...
Ijaz Akhter, Yaser Sheikh, Sohaib Khan, Takeo Kana...
111
Voted
STOC
2009
ACM
118views Algorithms» more  STOC 2009»
15 years 7 months ago
How long does it take to catch a wild kangaroo?
The discrete logarithm problem asks to solve for the exponent x, given the generator g of a cyclic group G and an element h ∈ G such that gx = h. We give the first rigorous pro...
Ravi Montenegro, Prasad Tetali