Sciweavers

53
Voted
WG
2000
Springer
15 years 12 days 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
15 years 12 days ago
Graph Coloring on a Coarse Grained Multiprocessor
Assefaw Hadish Gebremedhin, Isabelle Guérin...
WG
2000
Springer
15 years 12 days 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
15 years 12 days ago
Traversing Directed Eulerian Mazes
Sandeep N. Bhatt, Shimon Even, David S. Greenberg,...
WG
2000
Springer
15 years 12 days ago
New Spectral Lower Bounds on the Bisection Width of Graphs
Sergei L. Bezrukov, Robert Elsässer, Burkhard...
80
Voted
WG
2000
Springer
15 years 12 days ago
Coarse Grained Parallel Algorithms for Detecting Convex Bipartite Graphs
Edson Cáceres, Albert Chan, Frank K. H. A. ...