Shiri Chechik

	2012
14		Ittai Abraham, Shiri Chechik, Cyril Gavoille: Fully dynamic approximate distance oracles for planar graphs via forbidden-set distance labels. STOC 2012: 1199-1218
13		Shiri Chechik, Michael Langberg, David Peleg, Liam Roditty: f-Sensitivity Distance Oracles and Routing Schemes. Algorithmica 63(4): 861-882 (2012)
12		Ittai Abraham, Shiri Chechik, David Kempe, Aleksandrs Slivkins: Low-distortion Inference of Latent Similarities from a Multiplex Social Network CoRR abs/1202.0922: (2012)
11		Shiri Chechik, Yuval Emek, Boaz Patt-Shamir, David Peleg: Sparse reliable graph backbones. Inf. Comput. 210: 31-39 (2012)
	2011
10		Shiri Chechik: Fault-Tolerant Compact Routing Schemes for General Graphs. ICALP (2) 2011: 101-112
9		Shiri Chechik: Improved Distance Oracles for Vertex-Labeled Graphs CoRR abs/1109.3114: (2011)
	2010
8		Shiri Chechik, Michael Langberg, David Peleg, Liam Roditty: f-Sensitivity Distance Oracles and Routing Schemes. ESA (1) 2010: 84-96
7		Shiri Chechik, Yuval Emek, Boaz Patt-Shamir, David Peleg: Sparse Reliable Graph Backbones. ICALP (2) 2010: 261-272
6		Ittai Abraham, Shiri Chechik, Cyril Gavoille, David Peleg: Forbidden-set distance labels for graphs of bounded doubling dimension. PODC 2010: 192-200
5		Shiri Chechik, David Peleg: Robust Fault Tolerant Uncapacitated Facility Location. STACS 2010: 191-202
4		Shiri Chechik, Michael Langberg, David Peleg, Liam Roditty: Fault Tolerant Spanners for General Graphs. SIAM J. Comput. 39(7): 3403-3423 (2010)
	2009
3		Shiri Chechik, Michael Langberg, David Peleg, Liam Roditty: Fault-tolerant spanners for general graphs. STOC 2009: 435-444
2		Shiri Chechik, David Peleg: Low-Port Tree Representations. WG 2009: 66-76
1		Shiri Chechik, David Peleg: Robust Fault Tolerant uncapacitated facility location CoRR abs/0912.3188: (2009)

Coauthor Index

1	Ittai Abraham	[6] [12] [14]
2	Yuval Emek	[7] [11]
3	Cyril Gavoille	[6] [14]
4	David Kempe	[12]
5	Michael Langberg	[3] [4] [8] [13]
6	Boaz Patt-Shamir	[7] [11]
7	David Peleg	[1] [2] [3] [4] [5] [6] [7] [8] [11] [13]
8	Liam Roditty	[3] [4] [8] [13]
9	Aleksandrs Slivkins	[12]

Last update Sun May 27 04:04:01 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page