Sciweavers

2661 search results - page 437 / 533
» Quantum Complexity Classes
Sort
View
92
Voted
FGCS
2000
81views more  FGCS 2000»
15 years 26 days 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
125
Voted
JCSS
2000
116views more  JCSS 2000»
15 years 25 days 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
110
Voted
IJHCI
2002
90views more  IJHCI 2002»
15 years 22 days 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
124
Voted
DEDS
1998
152views more  DEDS 1998»
15 years 22 days 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...
112
Voted
AUTOMATICA
1999
145views more  AUTOMATICA 1999»
15 years 22 days 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