Tag network_design [27 articles] Export

Recent papers classified by the tag network_design.

	Interchanging distance and capacity in probabilistic mappings [My Copy] (21 Jul 2009) by Reid Andersen, Uriel Feige posted to oblivious network_design by NeilInCanadia on 2009-11-05 13:19:39 as
	A stochastic programming approach for supply chain network design under uncertainty [My Copy] European Journal of Operational Research, Vol. 167, No. 1. (16 November 2005), pp. 96-115. by T. Santoso, S. Ahmed, M. Goetschalckx, A. Shapiro posted to supply_chain stochastic_programming network_design by rchen on 2009-10-27 21:22:37 as along with 3 people shervin iturtle Schnuckie
	Approximating connected facility location problems via random facility sampling and core detouring [My Copy] In SODA '08: Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete algorithms (2008), pp. 1174-1183. by Friedrich Eisenbrand, Fabrizio Grandoni, Thomas Rothvoss, Guido Schäfer posted to network_design rent_or_buy by NeilInCanadia on 2009-07-23 22:45:22 as
	Primal–Dual Algorithms for Connected Facility Location Problems [My Copy] Algorithmica, Vol. 40, No. 4. (1 December 2004), pp. 245-269. by Chaitanya Swamy, Amit Kumar posted to approximation network_design rent_or_buy by NeilInCanadia on 2009-07-07 20:43:32 as
	On the Integrality Gap of a Natural Formulation of the Single-Sink Buy-at-bulk Network Design Problem [My Copy] (2001) by Naveen Garg, Rohit Khandekar, Goran Konjevod, R. Ravi, F. S. Salman, Amitabh Sinha posted to buy-at-bulk network_design by NeilInCanadia on 2009-06-21 03:28:38 as
	Improved Approximation for Single-Sink Buy-at-Bulk [My Copy] Algorithms and Computation (2006), pp. 111-120. by Fabrizio Grandoni, Giuseppe Italiano posted to buy-at-bulk network_design by NeilInCanadia on 2009-05-12 21:43:58 as
	Improved approximation algorithms for the single-sink buy-at-bulk network design problems☆ [My Copy] Journal of Discrete Algorithms, Vol. 7, No. 2. (June 2009), pp. 249-255. by Raja Jothi, Balaji Raghavachari posted to buy-at-bulk network_design by NeilInCanadia on 2009-05-12 21:42:31 as
	A Partition-Based Relaxation For Steiner Trees [My Copy] (20 Dec 2007) by Jochen Konemann, David Pritchard, Kunlun Tan posted to approximation lp network_design steiner by NeilInCanadia on 2009-05-12 00:02:07 as
	On the Integrality Gap of a Natural Formulation of the Single-Sink Buy-at-bulk Network Design Problem [My Copy] In In Proceedings of the 8th Integer Programming and Combinatorial Optimization Conference, volume 2081 of Lecture Notes in Computer Science (2000), pp. 170-184. by Naveen Garg, Rohitt Khandekar, Goran Konjevod, R. Ravi, F. S. Salman, Amitabh Sinha posted to buy-at-bulk network_design by NeilInCanadia on 2009-04-18 06:12:40 as
	The Single-Sink Buy-at-Bulk LP Has Constant Integrality Gap [My Copy] Integer Programming and Combinatorial Optimization (2002), pp. 475-486. by Kunal Talwar posted to buy-at-bulk network_design by NeilInCanadia on 2009-04-18 06:10:58 as
	Simultaneous optimization for concave costs: single sink aggregation or single source buy-at-bulk [My Copy] In SODA '03: Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms (2003), pp. 499-505. by Ashish Goel, Deborah Estrin posted to network_design by NeilInCanadia on 2009-04-15 04:34:46 as
	Approximation algorithms for a capacitated network design problem [My Copy] In In APPROX (2000), pp. 167-176. by R. Hassin, R. Ravi, F. S. Salman posted to network_design by NeilInCanadia on 2009-02-20 04:42:09 as
	Network Design Problems [My Copy] Combinatorial Optimization (2008), pp. 491-525. posted to network_design notes by NeilInCanadia on 2009-02-20 03:50:03 as
	Cross-monotonic cost-sharing methods for connected facility location games [My Copy] In EC '04: Proceedings of the 5th ACM conference on Electronic commerce (2004), pp. 242-243. by Stefano Leonardi, Guido Schaefer posted to facility_location network_design by NeilInCanadia on 2008-12-30 15:44:56 as
	A Constant-Factor Approximation Algorithm for the Multicommodity Rent-or-Buy Problem [My Copy] Foundations of Computer Science, Annual IEEE Symposium on, Vol. 0 (2002) by Amit Kumar, Anupam Gupta, Tim Roughgarden posted to network_design by NeilInCanadia on 2008-11-20 05:06:06 as
	Hardness of buy-at-bulk network design [My Copy] Foundations of Computer Science, 2004. Proceedings. 45th Annual IEEE Symposium on In Foundations of Computer Science, 2004. Proceedings. 45th Annual IEEE Symposium on (2004), pp. 115-124. by M. Andrews posted to hardness network_design by NeilInCanadia on 2008-11-08 21:54:44 as
	Optimal hierarchical decompositions for congestion minimization in networks [My Copy] In STOC '08: Proceedings of the 40th annual ACM symposium on Theory of computing (2008), pp. 255-264. by Harald Räcke posted to metric_embeddings network_design oblivious by NeilInCanadia on 2008-09-19 15:48:27 as
	Hardness of robust network design [My Copy] Netw., Vol. 50, No. 1. (August 2007), pp. 50-54. by C. Chekuri, F. B. Shepherd, G. Oriolo, M. G. Scutellá posted to hardness network_design by NeilInCanadia on 2008-05-30 22:52:05 as
	Island hopping and path colouring with applications to WDM network design [My Copy] In SODA '07: Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms (2007), pp. 864-873. by Andrew Mcgregor, Bruce Shepherd posted to network_design networks by NeilInCanadia on 2008-02-08 01:03:51 as
	Robust network design and selective randomized load balancing [My Copy] Optical Communication, 2005. ECOC 2005. 31st European Conference on In The 31st European Conference on Optical Communications (ECOC 2005), Vol. 1 (2005), pp. 23-24. by P. J. Winzer, F. B. Shepherd, P. Oswald, M. Zimgibl posted to load_balancing network_design by NeilInCanadia on 2007-11-18 01:59:02 as
	Network formation games with local coalitions [My Copy] In PODC '07: Proceedings of the twenty-sixth annual ACM symposium on Principles of distributed computing (2007), pp. 299-305. by Stefano Leonardi, Piotr Sankowski posted to network_design by NeilInCanadia on 2007-10-12 19:22:01 as
	On the Price of Stability for Designing Undirected Networks with Fair Cost Allocations [My Copy] Automata, Languages and Programming (2006), pp. 608-618. by Amos Fiat, Haim Kaplan, Meital Levy, Svetlana Olonetsky, Ronen Shabo posted to network_design by NeilInCanadia on 2007-10-12 19:20:47 as
	On cost sharing mechanisms in the network design game [My Copy] In PODC '07: Proceedings of the twenty-sixth annual ACM symposium on Principles of distributed computing (2007), pp. 364-365. by Baruch Awerbuch, Rohit Khandekar posted to network_design by NeilInCanadia on 2007-10-12 19:15:55 as
	On nash equilibria for a network creation game [My Copy] In SODA '06: Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm (2006), pp. 89-98. by Susanne Albers, Stefan Eilts, Eyal Even-Dar, Yishay Mansour, Liam Roditty posted to network_design by NeilInCanadia on 2007-10-12 05:20:41 as
	The price of stability for network design with fair cost allocation [My Copy] Foundations of Computer Science, 2004. Proceedings. 45th Annual IEEE Symposium on In Foundations of Computer Science, 2004. Proceedings. 45th Annual IEEE Symposium on (2004), pp. 295-304. by E. Anshelevich, A. Dasgupta, J. Kleinberg, E. Tardos, T. Wexler, T. Roughgarden posted to network_design by NeilInCanadia on 2007-08-10 17:45:56 as along with 1 person remos
	Near-optimal network design with selfish agents [My Copy] In STOC '03: Proceedings of the thirty-fifth annual ACM symposium on Theory of computing (2003), pp. 511-520. by Elliot Anshelevich, Anirban Dasgupta, Eva Tardos, Tom Wexler posted to network_design by NeilInCanadia on 2007-08-10 17:45:46 as along with 4 people and 4 groups ansobol jrw euclid roman Algorithms metric_embeddings TCS Polytopes
	Simpler and better approximation algorithms for network design [My Copy] In STOC '03: Proceedings of the thirty-fifth annual ACM symposium on Theory of computing (2003), pp. 365-372. by Anupam Gupta, Amit Kumar, Tim Roughgarden posted to network_design vpn by NeilInCanadia on 2007-06-06 19:51:06 as

Note: You may cite this page as: http://www.citeulike.org/tag/network_design

buy-at-bulk	5
approximation	2
hardness	2
oblivious	2
rent_or_buy	2
all-optical	1
analytic_approach	1
facility_location	1
genetic-algorithm	1
load_balancing	1
lp	1
metric_embeddings	1
networks	1
notes	1
rwa	1
steiner	1
stochastic_programming	1
supply_chain	1
vpn	1

Tag network_design [27 articles] Export

Related Tags