Sciweavers

NETWORKS
2010
15 years 15 days ago
Minimal selectors and fault tolerant networks
Omid Amini, Frédéric Giroire, St&eac...
78
Voted
NETWORKS
2010
15 years 15 days ago
A polyhedral study of the network pricing problem with connected toll arcs
Géraldine Heilporn, Martine Labbé, P...
NETWORKS
2010
15 years 15 days ago
Integrating facility location and production planning decisions
H. Edwin Romeijn, Thomas C. Sharkey, Zuo-Jun Max S...
NETWORKS
2010
15 years 15 days 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
15 years 15 days 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
15 years 15 days 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