Sciweavers

WG
2000
Springer
14 years 3 months ago
Budget Constrained Minimum Cost Connected Medians
Several practical instances of network design and location theory problems require the network to satisfy multiple constraints. In this paper, we address graph-theoretic problems t...
Goran Konjevod, Sven Oliver Krumke, Madhav V. Mara...
WG
2000
Springer
14 years 3 months ago
Graph Coloring on a Coarse Grained Multiprocessor
Assefaw Hadish Gebremedhin, Isabelle Guérin...
WG
2000
Springer
14 years 3 months ago
Networks with Small Stretch Number
: In a previous work, the authors introduced the class of graphs with bounded induced distance of order k, (BID(k) for short) to model non-reliable interconnection networks. A netw...
Serafino Cicerone, Gabriele Di Stefano
WG
2000
Springer
14 years 3 months ago
Traversing Directed Eulerian Mazes
Sandeep N. Bhatt, Shimon Even, David S. Greenberg,...
WG
2000
Springer
14 years 3 months ago
New Spectral Lower Bounds on the Bisection Width of Graphs
Sergei L. Bezrukov, Robert Elsässer, Burkhard...