10608 search results - page 231 / 2122 » Complexity of O'Hara's Algorithm |
161
Voted
WINE
2010
Springer
14 years 10 months ago
2010
Springer
We study Congestion Games with non-increasing cost functions (Cost Sharing Games) from a complexity perspective and resolve their computational hardness, which has been an open que...
123
Voted
GRAPHICSINTERFACE
2009
14 years 10 months ago
2009
We present a simple method to render complex 3D models at interactive rates using real-time displacement mapping. We use an octree to decompose the 3D model into a set of height f...
113
Voted
MST
2011
14 years 3 months ago
2011
We study the complexity of testing if two given matroids are isomorphic. The problem is easily seen to be in Σ p 2. In the case of linear matroids, which are represented over pol...
155
click to vote
CVPR
2012
IEEE
13 years 2 months ago
2012
IEEE
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...
101
Voted
GECCO
2005
Springer
15 years 6 months ago
2005
Springer
Genetic Algorithms (GAs) are a search and optimization technique based on the mechanism of evolution. Recently, another sort of population-based optimization method called Estimat...