NeilInCanadia's library 338 articles Export

Ordered by to_read.

	(Almost) tight bounds and existence theorems for confluent flows [My Copy] In STOC '04: Proceedings of the thirty-sixth annual ACM symposium on Theory of computing (2004), pp. 529-538. by Jiangzhuo Chen, Robert D. Kleinberg, László Lovász, Rajmohan Rajaraman, Ravi Sundaram, Adrian Vetta posted to confluent_flow by NeilInCanadia on 2007-02-01 02:53:33 as
	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
	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
	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
	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
	An Improved Upper Bound for the Critical Probability of the Frog Model on Homogeneous Trees [My Copy] Journal of Statistical Physics, Vol. 119, No. 1-2. (April 2005), pp. 331-345. by Elcio Lebensztayn, Fabio Machado, Serguei Popov posted to frog_model random_walks by NeilInCanadia on 2008-02-20 17:25:09 as along with 1 person cottrell
	Selfish Routing on the Internet [My Copy] by Artur C. Department posted to selfish_routing by NeilInCanadia on 2008-02-03 03:28:39 as
	A practical algorithm for constructing oblivious routing schemes [My Copy] (2003) by M. Bienkowski, M. Korzeniowski, H. Räcke posted to oblivious by NeilInCanadia on 2007-11-29 23:56:52 as
	A Scheme for Fast Parallel Communication [My Copy] SIAM Journal on Computing, Vol. 11, No. 2. (1982), pp. 350-361. by L. G. Valiant posted to oblivious by NeilInCanadia on 2007-07-20 22:42:12 as along with 1 person jobriath
	Problems related to a de Bruijn - Erd\Hos theorem [My Copy] (1 Oct 2006) by Xiaomin Chen, Vasek Chvátal posted to combinatorics by NeilInCanadia on 2007-02-14 02:27:27 as
	Covering minimum spanning trees of random subgraphs [My Copy] Random Structures and Algorithms, Vol. 29, No. 3. (2006), pp. 257-276. by Michel X. Goemans, Jan Vondrák posted to matroids open_problems probabilistic by NeilInCanadia on 2006-09-04 20:01:37 as along with 1 person mapio
	Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming [My Copy] J. ACM, Vol. 42, No. 6. (November 1995), pp. 1115-1145. by Michel X. Goemans, David P. Williamson posted to approximation by NeilInCanadia on 2006-06-13 23:20:03 as along with 2 people BarrosH pcarbo
	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
	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
	Improved bounds for the symmetric rendezvous value on the line [My Copy] In SODA '07: Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms (2007), pp. 69-78. by Qiaoming Han, Donglei Du, Juan Vera, Luis F. Zuluaga posted to optimization rendezvous by NeilInCanadia on 2008-05-22 18:58:11 as
	The Galton-Watson Process with Infinite Mean [My Copy] Journal of Applied Probability, Vol. 7, No. 2. (1970), pp. 455-456. by D. A. Darling posted to branching_processes by NeilInCanadia on 2008-04-01 21:01:09 as
	Branching Processes [My Copy] (1972) by K. Athreya, P. Ney posted to branching_processes probability survey by NeilInCanadia on 2008-02-25 19:19:51 as along with 1 person cottrell
	Dynamic Network Traffic Assignment Considered as a Continuous Time Optimal Control Problem [My Copy] Operations Research, Vol. 37, No. 6. (1989), pp. 893-901. by Terry L. Friesz, Javier Luque, Roger L. Tobin, Byung W. Wie posted to traffic by NeilInCanadia on 2008-02-19 23:11:09 as
	Embedding Finite Metric Spaces into Normed Spaces [My Copy] In Lectures on Discrete Geometry by Jiri Matousek posted to metric_embeddings survey by NeilInCanadia on 2008-02-11 21:32:34 as
	The complexity of game dynamics: BGP oscillations, sink equlibria, and beyond [My Copy] In SODA (2008) by Alex Fabrikant, Christos Papadimitriou posted to agt complexity by NeilInCanadia on 2008-02-10 00:32:21 as
	Selfish behavior and stability of the internet: A game-theoretic analysis of TCP [My Copy] In SIGCOMM '02 (2002) by A. Akella, R. Karp, C. Papadimitrou, S. Seshan, S. Shenker posted to selfish_routing tcp by NeilInCanadia on 2008-02-04 20:36:43 as
	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
	Hardness of Approximation [My Copy] In Approximation Algorithm for NP-hard problems by Sanjeev Arora, Carsten Lund edited by Dorit Hochbaum posted to approximation by NeilInCanadia on 2007-04-21 03:48:30 as
	Provisioning a virtual private network: a network design problem for multicommodity flow [My Copy] In Proceedings of the 33rd Annual ACM Symposium on Theory of Computing (STOC) (2001), pp. 389-398. by Anupam Gupta, Jon Kleinberg, Amit Kumar, Rajeev Rastogi, Bulent Yener posted to vpn by NeilInCanadia on 2007-02-10 23:10:54 as along with 1 person kevinstuttgard
	On the width-length inequality [My Copy] Programming, Vol. V17, No. 1. (1 December 1979), pp. 403-417. by Alfred Lehman posted to ip by NeilInCanadia on 2006-10-26 16:50:52 as
	Domination, independent domination, and duality in strongly chordal graphs [My Copy] Discrete Appl. Math., Vol. 7, No. 2. (1984), pp. 115-130. by Martin Farber posted to algorithms chordal_graphs graph_theory by NeilInCanadia on 2006-10-23 23:44:46 as
	A group-theoretic approach to fast matrix multiplication [My Copy] Foundations of Computer Science, 2003. Proceedings. 44th Annual IEEE Symposium on (2003), pp. 438-449. by H. Cohn, C. Umans posted to matrix_multiplication by NeilInCanadia on 2006-10-12 18:54:37 as
	Single-minded unlimited supply pricing on sparse instances [My Copy] In SODA '06: Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm (2006), pp. 1093-1102. by Patrick Briest, Piotr Krysta posted to approximation by NeilInCanadia on 2006-08-12 22:15:36 as
	In search of a phase transition in the AC-matching problem [My Copy] In Principles and practice of constraint programming---CP 2001 (Paphos), Vol. 2239 (2001), pp. 433-450. by Phokion G. Kolaitis, Thomas Raffill posted to hardness probabilistic by NeilInCanadia on 2006-08-07 01:02:09 as
	Network Games with Atomic Players [My Copy] Lecture Notes in Computer Science In Proceedings of the 33rd International Colloquium on Automata, Languages and Programming, Vol. 4051 (January 2006), pp. 525-536. by Roberto Cominetti, José Correa, Nicolás Stier-Moses posted to selfish_routing by NeilInCanadia on 2006-08-06 01:41:01 as
	Equilibria on a congested transportation network [My Copy] SIAM J. Algebraic Discrete Methods, Vol. 2, No. 3. (1981), pp. 213-226. by H. Z. Aashtiani, T. L. Magnanti posted to selfish_routing by NeilInCanadia on 2006-08-04 01:09:09 as
	Sink equilibria and convergence [My Copy] Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS) In Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS) (2005), pp. 142-151. by M. Goemans, Vahab Mirrokni, A. Vetta posted to selfish_routing by NeilInCanadia on 2006-07-24 21:55:55 as along with 1 person baruchdc
	Programming in Martin-Löf's Type Theory [My Copy] by Bengt Nordström, Kent Petersson, Jan M. Smith posted to functional_programming type_theory by NeilInCanadia on 2006-07-15 20:01:03 as
	Network Games with Atomic Players [My Copy] (2006) by Nicolás E. Stier-Moses, R. Cominetti, J. R. Correa posted to selfish_routing by NeilInCanadia on 2006-05-03 23:36:14 as
	Selfish Routing and the Price of Anarchy [My Copy] (01 May 2005) by Tim Roughgarden posted to books selfish_routing by NeilInCanadia on 2006-05-03 23:18:25 as along with 1 person andyli
	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
	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
	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
	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

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

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