Sciweavers

29908 search results - page 618 / 5982
» On the Complexity of
Sort
View
ISAAC
1995
Springer
135views Algorithms» more  ISAAC 1995»
15 years 11 months ago
The I/O - Complexity of Ordered Binary - Decision Diagram Manipulation
Ordered Binary-Decision Diagrams (OBDD) are the state-of-the-art data structure for boolean function manipulation and there exist several software packages for OBDD manipulation. ...
Lars Arge
ISAAC
1995
Springer
122views Algorithms» more  ISAAC 1995»
15 years 11 months ago
Structure in Average Case Complexity
An extended abstract of this paper will be presented at the Sixth Annual International Symposium on Algorithms and Computation.
Christoph Karg, Rainer Schuler
RTSS
1997
IEEE
15 years 11 months ago
On adaptive resource allocation for complex real-time application
Resource allocation for high-performance real-time applications is challenging due to the applications' data-dependent nature, dynamic changes in their external environment, ...
Daniela Rosu, Karsten Schwan, Sudhakar Yalamanchil...
PATAT
1995
Springer
135views Education» more  PATAT 1995»
15 years 11 months ago
The Complexity of Timetable Construction Problems
Tim B. Cooper, Jeffrey H. Kingston
178
Voted
PPOPP
1995
ACM
15 years 11 months ago
pC++/streams: a Library for I/O on Complex Distributed Data Structures
paper we describe d/streams, a language-independent abstraction with a small set of simple primitives for buffered I/O on distributed data-structures. We describe the interface an...
Jacob Gotwals, Suresh Srinivas, Dennis Gannon