Sciweavers

212
Voted
NETWORKS
2010
15 years 22 days ago
Computational experience with a SDP-based algorithm for maximum cut with limited unbalance
Giulia Galbiati, Stefano Gualandi, Francesco Maffi...
74
Voted
NETWORKS
2010
15 years 22 days ago
Minimal selectors and fault tolerant networks
Omid Amini, Frédéric Giroire, St&eac...
87
Voted
NETWORKS
2010
15 years 22 days ago
Optimal permutation routing for low-dimensional hypercubes
Ambrose Kofi Laing, David W. Krumme
NETWORKS
2010
15 years 22 days ago
Integrating facility location and production planning decisions
H. Edwin Romeijn, Thomas C. Sharkey, Zuo-Jun Max S...
NETWORKS
2010
15 years 22 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...
73
Voted
NETWORKS
2010
15 years 22 days ago
k-Splittable delay constrained routing problem: A branch-and-price approach
Jérôme Truffot, Christophe Duhamel, P...
137
Voted
NETWORKS
2010
15 years 22 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 22 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