NeilInCanadia's library 338 articles Export

	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
	Better Algorithms For Unfair Metrical Task Systems And Applications [My Copy] (2000) by Amos Fiat, Manor Mendel posted to online_algorithms mts by NeilInCanadia on 2009-10-27 07:59:20 as
	Finite metric spaces--combinatorics, geometry and algorithms [My Copy] (28 April 2003) by Nathan Linial posted to survey metrics metric_embeddings by NeilInCanadia on 2009-10-01 09:35:02 as along with 3 people and 6 groups ansobol euclid camu Algorithms metric_embeddings TCS Crypto Randomness Polytopes
	Minimum cost flows over time without intermediate storage [My Copy] In SODA '03: Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms (2003), pp. 66-75. by Lisa Fleischer, Martin Skutella posted to dynamic_flows by NeilInCanadia on 2009-09-01 23:02:36 as
	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
	Approximation algorithms for facility location problems [My Copy] In In Proceedings of the 29th Annual ACM Symposium on Theory of Computing (1998), pp. 265-274. by David B. Shmoys, Eva Tardos, Karen Aardal posted to facility_location by NeilInCanadia on 2009-07-17 02:03:07 as
	Graph minors. VI. Disjoint paths across a disc [My Copy] Journal of Combinatorial Theory, Series B, Vol. 41, No. 1. (August 1986), pp. 115-138. by N. Robertson, P. Seymour posted to disjoint_paths graph_minors planar_graphs by NeilInCanadia on 2009-07-13 17:50:19 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
	Are stable instances easy? [My Copy] (17 Jun 2009) by Yonatan Bilu, Nathan Linial posted to approximation complexity interesting by NeilInCanadia on 2009-06-19 05:03:01 as along with 1 person shivak
	Approximate algorithms for some generalized knapsack problems [My Copy] Theoretical Computer Science, Vol. 3, No. 3. (December 1976), pp. 293-304. by A. Chandra, D. Hirschberg, C. Wong posted to approximation by NeilInCanadia on 2009-05-18 03:32:22 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
	Computing the volume is difficult [My Copy] In STOC '86: Proceedings of the eighteenth annual ACM symposium on Theory of computing (1986), pp. 442-447. by Z. Furedi, I. Barany posted to geometry hardness by NeilInCanadia on 2009-05-11 19:59:12 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
	A survey on networking games in telecommunications [My Copy] Computers & Operations Research, Vol. 33, No. 2. (February 2006), pp. 286-311. by E. Altman, T. Boulogne, R. Elazouzi, T. Jimenez, L. Wynter posted to survey traffic by NeilInCanadia on 2009-04-14 16:29:42 as along with 1 person ze
	Ondashline routing in all-optical networks [My Copy] Theoretical Computer Science, Vol. 221, No. 1-2. (28 June 1999), pp. 19-39. by Y. Bartal posted to oblivious by NeilInCanadia on 2009-03-15 02:46:41 as
	Art Gallery Theorems and Algorithms [My Copy] by Joseph O'Rourke posted to books comp_geometry by NeilInCanadia on 2009-02-24 17:58:38 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
	Robust game theory [My Copy] Mathematical Programming, Vol. 107, No. 1. (23 June 2006), pp. 231-273. by Michele Aghassi, Dimitris Bertsimas posted to agt robustness by NeilInCanadia on 2009-02-16 22:23:12 as
	Robust optimization – methodology and applications [My Copy] Mathematical Programming, Vol. 92, No. 3. (25 May 2002), pp. 453-480. by Aharon Ben-Tal, Arkadi Nemirovski posted to optimization robustness by NeilInCanadia on 2009-02-11 17:38:04 as along with 3 people and 1 group jorgeac vbaudoui lboussou Optimisation Robuste - Robust Optimization
	The Directed Steiner Network Problem is Tractable for a Constant Number of Terminals [My Copy] In FOCS '99: Proceedings of the 40th Annual Symposium on Foundations of Computer Science (1999) by Jon Feldman, Matthias Ruhl posted to exact steiner by NeilInCanadia on 2009-01-30 18:11:03 as
	Improved Primal-Dual Approximation Algorithm for the Connected Facility Location Problem [My Copy] Combinatorial Optimization and Applications (2008), pp. 265-277. by Hyunwoo Jung, Mohammad Hasan, Kyung-Yong Chwa posted to facility_location by NeilInCanadia on 2009-01-27 10:17:35 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
	Improved Approximation Algorithms for Metric Facility Location Problems [My Copy] In In Proceedings of the 5th International Workshop on Approximation Algorithms for Combinatorial Optimization, Vol. 2462 (2002), pp. 229-242. by Mohammad Mahdian, Yinyu Ye, Jiawei Zhang posted to facility_location by NeilInCanadia on 2008-12-16 19:49:12 as
	Approximating a finite metric by a small number of tree metrics [My Copy] Foundations of Computer Science, 1998. Proceedings.39th Annual Symposium on In Foundations of Computer Science, 1998. Proceedings.39th Annual Symposium on (1998), pp. 379-388. by M. Charikar, C. Chekuri, A. Goel, S. Guha, S. Plotkin posted to approximation metric_embeddings by NeilInCanadia on 2008-11-29 17:32:14 as along with 1 person Operator
	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
	Very Basic Lie Theory [My Copy] The American Mathematical Monthly, Vol. 90, No. 9. (1983), pp. 600-623. by Roger Howe posted to lie_groups survey by NeilInCanadia on 2008-11-18 05:22:56 as along with 4 people navingoyal ansobol dsquared citeulike142857
	Contemporary Mathematics Coupling from the Past: a User's Guide [My Copy] by David Wilson posted to mcmc mixing_time by NeilInCanadia on 2008-11-18 05:16:39 as along with 1 person jobriath
	Lower-stretch spanning trees [My Copy] In STOC '05: Proceedings of the thirty-seventh annual ACM symposium on Theory of computing (2005), pp. 494-503. by Michael Elkin, Yuval Emek, Daniel A. Spielman, Shang H. Teng posted to metric_embeddings by NeilInCanadia on 2008-11-18 02:02:11 as
	Approximating metrics by tree metrics [My Copy] SIGACT News, Vol. 35, No. 2. (2004), pp. 60-70. by Jittat Fakcharoenphol, Satish Rao, Kunal Talwar posted to metric_embeddings survey by NeilInCanadia on 2008-11-18 01:32:28 as
	Fast algorithms for bit-serial routing on a hypercube [My Copy] Theory of Computing Systems, Vol. 24, No. 1. (1 December 1991), pp. 253-271. by William A. Aiello, F. T. Leighton, Bruce M. Maggs, Mark Newman posted to oblivious by NeilInCanadia on 2008-11-11 02:24:51 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
	Coordination mechanisms for congestion games [My Copy] SIGACT News, Vol. 35, No. 4. (2004), pp. 58-71. by Marek Chrobak, Elias Koutsoupias posted to agt coordination by NeilInCanadia on 2008-11-04 18:43:00 as
	Schramm-Loewner Evolution [My Copy] (19 Dec 2007) by Gregory F. Lawler posted to sle by NeilInCanadia on 2008-10-03 20:23:36 as along with 1 person ansobol
	Minimizing average latency in oblivious routing [My Copy] In SODA '08: Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete algorithms (2008), pp. 200-207. by Prahladh Harsha, Thomas P. Hayes, Hariharan Narayanan, Harald Räcke, Jaikumar Radhakrishnan posted to oblivious by NeilInCanadia on 2008-09-22 03:21:45 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
	Balanced Graph Partitioning [My Copy] Theory of Computing Systems, Vol. 39, No. 6. (November 2006), pp. 929-939. by Konstantin Andreev, Harald Räcke posted to partitions by NeilInCanadia on 2008-09-19 14:59:12 as
	Combinatorial auctions with structured item graphs [My Copy] In In AAAI (2004), pp. 212-218. by Vincent Conitzer, Jonathan Derryberry, S. Tuomas posted to auctions by NeilInCanadia on 2008-09-12 18:55:57 as
	Improved Approximations for Guarding 1.5-Dimensional Terrains [My Copy] (1 Sep 2008) by K. Elbassioni, D. Matijevic, J. Mestre, D. Severdija posted to terrain_guarding by NeilInCanadia on 2008-09-02 19:42:31 as
	Nearly Tight Low Stretch Spanning Trees [My Copy] (14 Aug 2008) by Ittai Abraham, Yair Bartal, Ofer Neiman posted to metric_embeddings by NeilInCanadia on 2008-08-15 17:49:26 as
	A tight bound on approximating arbitrary metrics by tree metrics [My Copy] (2003) by J. Fakcharoenphol, S. Rao, K. Talwar posted to metric_embeddings oblivious by NeilInCanadia on 2008-07-25 21:17:25 as
	Large deviations [My Copy] Annals of Probability, Vol. 36, No. 2. (2008), pp. 397-419. by S. R. S. Varadhan posted to large_deviations probability survey by NeilInCanadia on 2008-06-04 22:50:04 as
	Algebraic Graph Theory (a short course for postgraduate students and researchers) [My Copy] (30 May 2008) by Arman Shokrollahi posted to graph_theory notes by NeilInCanadia on 2008-06-04 04:51:26 as along with 2 people Mnourian ansobol
	Succinct Greedy Graph Drawing in the Hyperbolic Plane [My Copy] (2 Jun 2008) by David Eppstein, Michael T. Goodrich posted to routing comp_geometry by NeilInCanadia on 2008-06-03 15:10:07 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

Note: You may cite this page as: http://www.citeulike.org/user/NeilInCanadia

Result page: 1 2 3 4 5 6 7 Next

selfish_routing	38
approximation	28
network_design	26
survey	18
comp_geometry	17
oblivious	17
books	15
graph_theory	15
network_flow	15
vpn	15
random_walks	13
traffic	13
metric_embeddings	11
frog_model	10
networks	10
algorithms	9
complexity	9
hardness	9
load_balancing	9
probability	9
combinatorics	7
routing	7
branching_processes	6
matching	6
matroids	6
optimization	6
partitions	6
buy-at-bulk	5
ip	5
network_coding	5
network_games	5
nonatomic_games	5
notes	5
open_problems	5
probabilistic	5
random_graphs	5
source_location	5
tcp	5
chordal_graphs	4
concentration	4
confluent_flow	4
facility_location	4
graph_packing	4
monotone_paths	4
online_algorithms	4
robustness	4
terrain_guarding	4
agt	3
asymptotics	3
interesting	3
lp	3
planar_graphs	3
steiner	3
congestion_games	2
inequalities	2
matrix_multiplication	2
mcmc	2
metrics	2
percolation	2
rendezvous	2
rent_or_buy	2
scale_free	2
set_cover	2
spanning_trees	2
auctions	1
boolean_functions	1
brw	1
colouring	1
coordination	1
cops	1
cycle_packing	1
discrete_geometry	1
disjoint_paths	1
dynamic_flows	1
economics	1
edp	1
exact	1
expanders	1
functional_programming	1
geometry	1
graph_minors	1
hard-core	1
hypergraphs	1
incorrect	1
large_deviations	1
lie_groups	1
matrices	1
mfmc	1
mixing_time	1
mts	1
numerical_analysis	1
polyhedral	1
quantum_computing	1
reference	1
rounding	1
sle	1
spdes	1
statistical_physics	1
string_theory	1
thesis	1
type_theory	1
voronoi	1

NeilInCanadia's library 338 articles Export

NeilInCanadia's tags