COCOON
1999
Springer
14 years 4 months ago
1999
Springer
Abstract. Hierarchical graphs are an important class of graphs for modelling many real applications in software and information visualization. In this paper, we shall investigate t...
COCOON
1999
Springer
14 years 4 months ago
1999
Springer
COCOON
1999
Springer
14 years 4 months ago
1999
Springer
Abstract: We propose a new approach for speeding up enumeration algorithms. The approach does not rely on data structures deeply, instead utilizes analysis of computation time. It ...
COCOON
1999
Springer
14 years 4 months ago
1999
Springer
El-Yaniv et al. presented an optimal on-line algorithm for the unidirectional currency conversion problem based on the threat-based strategy. Later, al-Binali pointed out that this...
COCOON
1999
Springer
14 years 4 months ago
1999
Springer
We present results related to satisfying shortest path queries on a planar graph stored in external memory. Let N denote the number of vertices in the graph and let sort(N) denote...
COCOON
1999
Springer
14 years 4 months ago
1999
Springer
COCOON
1999
Springer
14 years 4 months ago
1999
Springer
Scheduling jobs with pairwise conflicts is modeled by the graph multicoloring problem. It occurs in two versions: in the preemptive case, each vertex may get any set of colors, w...
COCOON
1999
Springer
14 years 4 months ago
1999
Springer
Cai and Selman [CS99] defined a modification of Levin’s notion of average polynomial time and proved, for every P-bi-immune language L and every polynomial-time computable dis...
COCOON
1999
Springer
14 years 4 months ago
1999
Springer
COCOON
1999
Springer
14 years 4 months ago
1999
Springer