Sciweavers

15033 search results - page 127 / 3007
» Complexity Theory and Algorithms
Sort
View
JUCS
2006
88views more  JUCS 2006»
15 years 3 months ago
Parameter Estimation of the Cauchy Distribution in Information Theory Approach
: As we know the Cauchy distribution plays an important role in Probability Theory and Statistics. In this paper, we investigate the estimation of the location and the scale parame...
Ferenc Nagy
124
Voted
ICRA
2010
IEEE
134views Robotics» more  ICRA 2010»
15 years 2 months ago
Design of guaranteed safe maneuvers using reachable sets: Autonomous quadrotor aerobatics in theory and practice
— For many applications, the control of a complex nonlinear system can be made easier by modeling the system as a collection of simplified hybrid modes, each representing a part...
Jeremy H. Gillula, Haomiao Huang, Michael P. Vitus...
FOCS
2003
IEEE
15 years 9 months ago
The Complexity of Homomorphism and Constraint Satisfaction Problems Seen from the Other Side
We give a complexity theoretic classification of homomorphism problems for graphs and, more generally, relational structures obtained by restricting the left hand side structure ...
Martin Grohe
CORR
2000
Springer
95views Education» more  CORR 2000»
15 years 3 months ago
One Complexity Theorist's View of Quantum Computing
The complexity of quantum computation remains poorly understood. While physicists attempt to find ways to create quantum computers, we still do not have much evidence one way or t...
Lance Fortnow
CP
2003
Springer
15 years 9 months ago
An Algebraic Approach to Multi-sorted Constraints
Abstract. Most previous theoretical study of the complexity of the constraint satisfaction problem has considered a simplified version of the problem in which all variables have t...
Andrei A. Bulatov, Peter Jeavons