Sciweavers

19320 search results - page 380 / 3864
» On the complexity of computing determinants
Sort
View
JACM
2010
116views more  JACM 2010»
15 years 5 months ago
The complexity of temporal constraint satisfaction problems
A temporal constraint language is a set of relations that has a first-order definition in (Q, <), the dense linear order of the rational numbers. We present a complete comple...
Manuel Bodirsky, Jan Kára
MFCS
2010
Springer
15 years 5 months ago
Parity Games with Partial Information Played on Graphs of Bounded Complexity
Abstract. We address the strategy problem for parity games with partial information and observable colors, played on finite graphs of bounded graph complexity. We consider several...
Bernd Puchala, Roman Rabinovich
TRIDENTCOM
2010
IEEE
15 years 4 months ago
How to Build Complex, Large-Scale Emulated Networks
Abstract. This paper describes AutoNetkit, an auto-configuration tool for complex network emulations using Netkit, allowing large-scale networks to be tested on commodity hardware....
Hung X. Nguyen, Matthew Roughan, Simon Knight, Nic...
CVPR
2009
IEEE
17 years 1 months ago
Image Registration by Minimization of Residual Complexity
Accurate denition of similarity measure is a key component in image registration. Most commonly used intensitybased similarity measures rely on the assumptions of independence ...
Andriy Myronenko, Xubo B. Song
CVPR
2007
IEEE
16 years 8 months ago
Searching Video for Complex Activities with Finite State Models
We describe a method of representing human activities that allows a collection of motions to be queried without examples, using a simple and effective query language. Our approach...
Nazli Ikizler, David A. Forsyth