WADS
2001
Springer
14 years 4 months ago
2001
Springer
WADS
2001
Springer
14 years 4 months ago
2001
Springer
In this paper, we consider the problem of finding a mixed upward planarization of a mixed graph, i.e., a graph with directed and undirected edges. The problem is a generalization...
WADS
2001
Springer
14 years 4 months ago
2001
Springer
Abstract. We describe fully polynomial time approximation schemes for generalized multicommodity flow problems arising in VLSI applications such as Global Routing via Buffer Block...
WADS
2001
Springer
14 years 4 months ago
2001
Springer
Abstract. Many real-time embedded systems involve a collection of independently executing event-driven code blocks, having hard real-time constraints. Portions of such codes when t...
WADS
2001
Springer
14 years 4 months ago
2001
Springer
WADS
2001
Springer
14 years 4 months ago
2001
Springer
WADS
2001
Springer
14 years 4 months ago
2001
Springer
Methods for ranking World Wide Web resources according to their position in the link structure of the Web are receiving considerable attention, because they provide the first e...
WADS
2001
Springer
14 years 4 months ago
2001
Springer
We explore the following problem: given a collection of creases on a piece of paper, each assigned a folding direction of mountain or valley, is there a flat folding by a sequenc...
WADS
2001
Springer
14 years 4 months ago
2001
Springer
Even though a large number of I/O-efficient graph algorithms have been developed, a number of fundamental problems still remain open. For example, no space- and I/O-efficient algo...
WADS
2001
Springer
14 years 4 months ago
2001
Springer