Sciweavers

Share
COCOON
1999
Springer
10 years 4 months ago
Area Minimization for Grid Visibility Representation of Hierarchically Planar Graphs
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...
Xuemin Lin, Peter Eades
COCOON
1999
Springer
10 years 4 months ago
Multi-party Finite Computations
Tomasz Jurdzinski, Miroslaw Kutylowski, Krzysztof ...
COCOON
1999
Springer
10 years 4 months ago
A New Approach for Speeding Up Enumeration Algorithms and Its Application for Matroid Bases
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 ...
Takeaki Uno
COCOON
1999
Springer
10 years 4 months ago
Using Generalized Forecasts for Online Currency Conversion
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...
Kazuo Iwama, Kouki Yonezawa
COCOON
1999
Springer
10 years 4 months ago
An External Memory Data Structure for Shortest Path Queries
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...
David A. Hutchinson, Anil Maheshwari, Norbert Zeh
COCOON
1999
Springer
10 years 4 months ago
The Web as a Graph: Measurements, Models, and Methods
Jon M. Kleinberg, Ravi Kumar, Prabhakar Raghavan, ...
COCOON
1999
Springer
10 years 4 months ago
Multi-coloring Trees
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...
Magnús M. Halldórsson, Guy Kortsarz,...
COCOON
1999
Springer
10 years 4 months ago
Distributionally-Hard Languages
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...
Lance Fortnow, Aduri Pavan, Alan L. Selman
COCOON
1999
Springer
10 years 4 months ago
Layout Problems on Lattice Graphs
Josep Díaz, Mathew D. Penrose, Jordi Petit,...
COCOON
1999
Springer
10 years 4 months ago
GCD of Many Integers
Gene Cooperman, Sandra Feisel, Joachim von zur Gat...
books