Sciweavers

NETWORKS
2010
13 years 10 months ago
Minimal selectors and fault tolerant networks
Omid Amini, Frédéric Giroire, St&eac...
NETWORKS
2010
13 years 10 months ago
Optimal permutation routing for low-dimensional hypercubes
Ambrose Kofi Laing, David W. Krumme
NETWORKS
2010
13 years 10 months ago
Integrating facility location and production planning decisions
H. Edwin Romeijn, Thomas C. Sharkey, Zuo-Jun Max S...
NETWORKS
2010
13 years 10 months ago
A branch-and-cut algorithm for the pickup and delivery traveling salesman problem with LIFO loading
In the Traveling Salesman Problem with Pickup and Delivery (TSPPD) a single vehicle must serve a set of customer requests, each defined by an origin location where a load must be...
Jean-François Cordeau, Manuel Iori, Gilbert...
NETWORKS
2010
13 years 10 months ago
Fixed-parameter tractability results for full-degree spanning tree and its dual
We provide first-time fixed-parameter tractability results for the NP-complete problems Maximum Full-Degree Spanning Tree and Minimum-Vertex Feedback Edge Set. These problems are...
Jiong Guo, Rolf Niedermeier, Sebastian Wernicke
NETWORKS
2010
13 years 10 months ago
Mixed search number and linear-width of interval and split graphs
We show that the mixed search number and the linear-width of interval graphs and of split graphs can be computed in linear time and in polynomial time, respectively.
Fedor V. Fomin, Pinar Heggernes, Rodica Mihai
NETWORKS
2010
13 years 10 months ago
SNDlib 1.0 - Survivable Network Design Library
Sebastian Orlowski, Roland Wessäly, Michal Pi...