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