Sciweavers

7827 search results - page 90 / 1566
» time 2007
Sort
View
ACSD
2009
IEEE
87views Hardware» more  ACSD 2009»
15 years 9 months ago
Saving Space in a Time Efficient Simulation Algorithm
A number of algorithms are available for computing the simulation relation on Kripke structures and on labelled transition systems representing concurrent systems. Among them, the...
Silvia Crafa, Francesco Ranzato, Francesco Tapparo
COCO
2007
Springer
94views Algorithms» more  COCO 2007»
15 years 9 months ago
On Approximate Majority and Probabilistic Time
We prove new results on the circuit complexity of Approximate Majority, which is the problem of computing Majority of a given bit string whose fraction of 1's is bounded away...
Emanuele Viola
JGAA
2007
81views more  JGAA 2007»
15 years 5 months ago
The Traveling Salesman Problem for Cubic Graphs
We show how to find a Hamiltonian cycle in a graph of degree at most three with n vertices, in time O(2n/3
David Eppstein
CCE
2004
15 years 5 months ago
Time (energy) requirements in closed batch distillation arrangements
Batch time (energy) requirements are provided for the separation of a zeotropic mixture in three batch column configurations. The separation tasks were performed in two different ...
S. Skouras, Sigurd Skogestad
DBSEC
2007
87views Database» more  DBSEC 2007»
15 years 7 months ago
Towards a Times-Based Usage Control Model
Abstract. Modern information systems require temporal and privilegeconsuming usage of digital objects. To meet these requirements, we present a new access control model–Times-bas...
Baoxian Zhao, Ravi S. Sandhu, Xinwen Zhang, Xiaoli...