Sciweavers

1405 search results - page 14 / 281
» Popularity at Minimum Cost
Sort
View
WG
2000
Springer
13 years 11 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...
ISCAS
1995
IEEE
70views Hardware» more  ISCAS 1995»
13 years 11 months ago
Minimum-Cost Bounded-Skew Clock Routing
In this paper, we present a new clock routing algorithm which minimizes total wirelength under any given path-length skew bound. The algorithm constructs a bounded-skew tree (BST)...
Jason Cong, Cheng-Kok Koh
COLOGNETWENTE
2008
13 years 8 months ago
On minimum reload cost paths, tours and flows
Edoardo Amaldi, Giulia Galbiati, Francesco Maffiol...