Sciweavers

2661 search results - page 437 / 533
» Quantum Complexity Classes
Sort
View
FGCS
2000
81views more  FGCS 2000»
15 years 3 months ago
Managing the operator ordering problem in parallel databases
This paper focuses on parallel query optimization. We consider the operator problem and introduce a new class of execution strategies called Linear-Oriented Bushy Trees (LBTs). Co...
Harald Kosch
JCSS
2000
116views more  JCSS 2000»
15 years 2 months ago
Time-Space Tradeoffs for Satisfiability
We give the first nontrivial model-independent time-space tradeoffs for satisfiability. Namely, we show that SAT cannot be solved simultaneously in n1+o(1) time and n1space for an...
Lance Fortnow
IJHCI
2002
90views more  IJHCI 2002»
15 years 2 months ago
Awareness of Organizational Expertise
This article describes automated tools for increasing organizational awareness within a global enterprise. The MITRE Corporation is the context for the current work, however the t...
Mark T. Maybury, Raymond J. D'Amore, David House
DEDS
1998
152views more  DEDS 1998»
15 years 2 months ago
Timed Petri Nets in Hybrid Systems: Stability and Supervisory Control
In this paper, timed Petri nets are used to model and control hybrid systems. Petri nets are used instead of finite automata primarily because of the advantages they offer in de...
Xenofon D. Koutsoukos, Kevin X. He, Michael D. Lem...
AUTOMATICA
1999
145views more  AUTOMATICA 1999»
15 years 2 months ago
Control of systems integrating logic, dynamics, and constraints
This paper proposes a framework for modeling and controlling systems described by interdependent physical laws, logic rules, and operating constraints, denoted as mixed logical dy...
Alberto Bemporad, Manfred Morari