Yuval Shavitt

	2009
74		Mira Gonen, Yuval Shavitt: Approximating the Number of Network Motifs. WAW 2009: 13-24
73		Yuval Emek, Amos Korman, Yuval Shavitt: Computing the Expected Values of some Properties of Randomly Weighted Graphs CoRR abs/0908.0968: (2009)
72		Anat Bremler-Barr, Nir Chen, Jussi Kangasharju, Osnat Mokryn, Yuval Shavitt: Bringing order to BGP: Decreasing time and message complexity. Computer Networks 53(12): 2241-2256 (2009)
71		Noa Arad, Yuval Shavitt: Minimizing Recovery State in Geographic Ad Hoc Routing. IEEE Trans. Mob. Comput. 8(2): 203-217 (2009)
70		Mira Gonen, Yuval Shavitt: A Theta(logn. Inf. Process. Lett. 109(3): 183-186 (2009)
	2008
69		Dima Feldman, Yuval Shavitt: Automatic Large Scale Generation of Internet PoP Level Maps. GLOBECOM 2008: 2426-2431
68		Anat Almog, Jacob Goldberger, Yuval Shavitt: Unifying Unknown Nodes in the Internet Graph Using Semisupervised Spectral Clustering. ICDM Workshops 2008: 174-183
67		Noam Koenigstein, Yuval Shavitt, Tomer Tankel: Spotting out emerging artists using geo-aware analysis of P2P query strings. KDD 2008: 937-945
66		Yuval Shavitt, Yaron Singer: Trading potatoes in distributed multi-tier routing systems. NetEcon 2008: 67-72
65		Mira Gonen, Yuval Shavitt: An O(log n)-approximation for the Set Cover Problem with Set Ownership CoRR abs/0807.3326: (2008)
64		Yuval Shavitt, Tomer Tankel: Hyperbolic embedding of internet graph for distance estimation and overlay construction. IEEE/ACM Trans. Netw. 16(1): 25-36 (2008)
63		Miriam Allalouf, Yuval Shavitt: Centralized and distributed algorithms for routing and weighted max-min fair bandwidth allocation. IEEE/ACM Trans. Netw. 16(5): 1015-1024 (2008)
62		Shigang Chen, Yuval Shavitt: SoMR: A scalable distributed QoS multicast routing protocol. J. Parallel Distrib. Comput. 68(2): 137-149 (2008)
	2007
61		Raz Lin, Sarit Kraus, Yuval Shavitt: On the benefits of cheating by self-interested agents in vehicular networks. AAMAS 2007: 183
60		Miriam Allalouf, Yuval Shavitt: A Simulation Study of Multi-Color Marking of TCP Aggregates. LCN 2007: 376-386
59		Yuval Shavitt, Yaron Singer: Beyond Centrality - Classifying Topological Significance Using Backup Efficiency and Alternative Paths. Networking 2007: 774-785
58		Anat Bremler-Barr, Nir Chen, Jussi Kangasharju, Osnat Mokryn, Yuval Shavitt: Bringing order to BGP: decreasing time and message complexity. PODC 2007: 368-369
57		Yuval Shavitt, Eran Shir, Udi Weinsberg: Near-Deterministic Inference of AS Relationships CoRR abs/0711.4562: (2007)
56		Shlomi Bergida, Yuval Shavitt: Analysis of Shared Memory Priority Queues with Two Discard Levels. IEEE Network 21(4): 46-50 (2007)
55		Eli Brosh, Asaf Levin, Yuval Shavitt: Approximation and heuristic algorithms for minimum-delay application-layer multicast trees. IEEE/ACM Trans. Netw. 15(2): 473-484 (2007)
	2006
54		Miriam Allalouf, Yuval Shavitt: A comparison of token-bucket based multi-color marking techniques. CoNEXT 2006: 38
53		Noa Arad, Yuval Shavitt: Minimizing recovery state In geographic ad-hoc routing. MobiHoc 2006: 13-24
52		Miriam Allalouf, Yuval Shavitt: Achieving Bursty Traffic Guarantees by Integrating Traffic Engineering and Buffer Management Tools. Networking 2006: 63-74
51		Noam Kogan, Yuval Shavitt, Avishai Wool: A practical revocation scheme for broadcast encryption using smartcards. ACM Trans. Inf. Syst. Secur. 9(3): 325-351 (2006)
50		Shai Carmi, Shlomo Havlin, Scott Kirkpatrick, Yuval Shavitt, Eran Shir: New Model of Internet Topology Using k-shell Decomposition CoRR abs/cs/0607080: (2006)
49		Danny Dolev, Sugih Jamin, Osnat Mokryn, Yuval Shavitt: Internet resiliency to attacks and failures under BGP policy routing. Computer Networks 50(16): 3183-3196 (2006)
48		Danny Dolev, Osnat Mokryn, Yuval Shavitt: On multicast trees: structure and size estimation. IEEE/ACM Trans. Netw. 14(3): 557-567 (2006)
47		David Breitgand, Danny Raz, Yuval Shavitt: The traveling miser problem. IEEE/ACM Trans. Netw. 14(4): 711-724 (2006)
46		Dean H. Lorenz, Ariel Orda, Danny Raz, Yuval Shavitt: Efficient QoS partition and routing of unicast and multicast. IEEE/ACM Trans. Netw. 16(6): 1336-1347 (2006)
	2005
45		Eli Brosh, G. Lubetzky-Sharon, Yuval Shavitt: Spatial-temporal analysis of passive TCP measurements. INFOCOM 2005: 949-959
44		Yuval Shavitt, Eran Shir: DIMES: Let the Internet Measure Itself CoRR abs/cs/0506099: (2005)
43		Yuval Shavitt, Eran Shir: DIMES: let the internet measure itself. Computer Communication Review 35(5): 71-74 (2005)
	2004
42		Eli Brosh, Yuval Shavitt: Approximation and Heuristic Algorithms for Minimum-Delay Application Layer Multicast Trees. INFOCOM 2004
41		Yuval Shavitt, Tomer Tankel: On the Curvature of the Internet and its usage for Overlay Construction and Distance Estimation. INFOCOM 2004
40		Miriam Allalouf, Yuval Shavitt: Maximum Flow Routing with Weighted Max-Min Fairness. QofIS 2004: 278-287
39		Yuval Shavitt, Xiaodong Sun, Avishai Wool, Bülent Yener: Computing the unmeasured: an algebraic approach to Internet mapping. IEEE Journal on Selected Areas in Communications 22(1): 67-78 (2004)
38		Danny Raz, Yuval Shavitt, Lixia Zhang: Distributed council election. IEEE/ACM Trans. Netw. 12(3): 483-492 (2004)
37		Yuval Shavitt, Tomer Tankel: Big-bang simulation for embedding network distances in Euclidean space. IEEE/ACM Trans. Netw. 12(6): 993-1006 (2004)
36		Xiaohua Jia, Yuval Shavitt: Editorial Introduction: Web Servers and Content Distribution Networks (CDN). World Wide Web 7(3): 239-240 (2004)
	2003
35		Sumi Choi, Yuval Shavitt: Proxy Location Problems and Their Generalizations. ICDCS Workshops 2003: 898-904
34		Noam Kogan, Yuval Shavitt, Avishai Wool: A Practical Revocation Scheme for Broadcast Encryption Using Smart Cards. IEEE Symposium on Security and Privacy 2003: 225-235
33		Yuval Shavitt, Tomer Tankel: Big-Bang Simulation for embedding network distances in Euclidean space. INFOCOM 2003
32		Danny Dolev, Osnat Mokryn, Yuval Shavitt: On Multicast Trees: Structure and Size Estimation. INFOCOM 2003
31		Saar Pilosof, Ramachandran Ramjee, Danny Raz, Yuval Shavitt, Prasun Sinha: Understanding TCP fairness over Wireless LAN. INFOCOM 2003
30		Reuven Cohen, Danny Dolev, Shlomo Havlin, Tomer Kalisky, Osnat Mokryn, Yuval Shavitt: On the Tomography of Networks and Multicast Trees CoRR cond-mat/0305582: (2003)
	2002
29		Yuval Shavitt, David Breitgand, Danny Raz: Travelling Miser Problem. INFOCOM 2002
28		Danny Dolev, Osnat Mokryn, Yuval Shavitt, Innocenty Sukhov: An integrated architecture for the scalable delivery of semi-dynamic Web content. ISCC 2002: 201-206
27		Danny Raz, Yuval Shavitt: New models and algorithms for programmable networks. Computer Networks 38(3): 311-326 (2002)
	2001
26		Yuval Shavitt, Xiaodong Sun, Avishai Wool, Bülent Yener: Computing the Unmeasured: An Algebraic Approach to Internet Mapping. INFOCOM 2001: 1646-1654
25		Sugih Jamin, Cheng Jin, Anthony R. Kurc, Danny Raz, Yuval Shavitt: Constrained Mirror Placement on the Internet. INFOCOM 2001: 31-40
24		Jessica A. Kornblum, Danny Raz, Yuval Shavitt: The active process interaction with its environment. Computer Networks 36(1): 21-34 (2001)
23		Baruch Awerbuch, Yuval Shavitt: Topology aggregation for directed graphs. IEEE/ACM Trans. Netw. 9(1): 82-90 (2001)
22		Paul Francis, Sugih Jamin, Cheng Jin, Yixin Jin, Danny Raz, Yuval Shavitt, Lixia Zhang: IDMaps: a global internet host distance estimation service. IEEE/ACM Trans. Netw. 9(5): 525-540 (2001)
21		Danny Raz, Yuval Shavitt: Towards Efficient Distributed Network Management. J. Network Syst. Manage. 9(3): (2001)
	2000
20		Shigang Chen, Klara Nahrstedt, Yuval Shavitt: A QoS-Aware Multicast Routing Protocol. INFOCOM 2000: 1594-1603
19		Sugih Jamin, Cheng Jin, Yixin Jin, Danny Raz, Yuval Shavitt, Lixia Zhang: On the Placement of Internet Instrumentation. INFOCOM 2000: 295-304
18		Danny Raz, Yuval Shavitt: Optimal Partition of QoS requirements with Discrete Cost Functions. INFOCOM 2000: 613-622
17		Jessica A. Kornblum, Danny Raz, Yuval Shavitt: The Active Process Interaction with Its Environment. IWAN 2000: 114-129
16		Baruch Awerbuch, Yi Du, Yuval Shavitt: The effect of network hierarchy structure on performance of ATM PNNI hierarchical routing. Computer Communications 23(10): 980-986 (2000)
15		Michel Abdalla, Yuval Shavitt, Avishai Wool: Key management for restricted multicast using broadcast encryption. IEEE/ACM Trans. Netw. 8(4): 443-454 (2000)
14		P. Krishnan, Danny Raz, Yuval Shavitt: The cache location problem. IEEE/ACM Trans. Netw. 8(5): 568-582 (2000)
	1999
13		Michel Abdalla, Yuval Shavitt, Avishai Wool: Towards Making Broadcast Encryption Practical. Financial Cryptography 1999: 140-157
12		Danny Raz, Yuval Shavitt: An Active Network Approach to Efficient Network Management. IWAN 1999: 220-231
11		Israel Cidon, Raphael Rom, Yuval Shavitt: Bandwidth reservation for bursty traffic in the presence of resource availability uncertainty. Computer Communications 22(10): 919-929 (1999)
10		Israel Cidon, Raphael Rom, Yuval Shavitt: Analysis of multi-path routing. IEEE/ACM Trans. Netw. 7(6): 885-896 (1999)
	1998
9		Baruch Awerbuch, Yi Du, Yuval Shavitt: The Effect of Network Hierarchy Structure on Performance of ATM PNNI Hierarchical Routing. ICCCN 1998: 73-80
8		Baruch Awerbuch, Yuval Shavitt: Converging to Approximated Max-Min Flow Fairness in Logarithmic Time. INFOCOM 1998: 1350-1357
	1997
7		Israel Cidon, Raphael Rom, Yuval Shavitt: Multi-Path Routing Combined with Resource Reservation. INFOCOM 1997: 92-100
6		Israel Cidon, Leonidas Georgiadis, Roch Guérin, Yuval Shavitt: Improved fairness algorithms for rings with spatial reuse. IEEE/ACM Trans. Netw. 5(2): 190-204 (1997)
	1995
5		Israel Cidon, Raphael Rom, Yuval Shavitt: A Fast Bypass Algorithm for High-Speed Networks. INFOCOM 1995: 1214-1221
4		Israel Cidon, Raphael Rom, Yuval Shavitt: Analysis of One-Way Reservation Algorithms. INFOCOM 1995: 1256-1263
3		Israel Cidon, Yuval Shavitt: Message Terminating Algorithms for Anonymous Rings of Unknown Size. Inf. Process. Lett. 54(2): 111-119 (1995)
	1994
2		Israel Cidon, Leonidas Georgiadis, Roch Guérin, Yuval Shavitt: Improved Fairness Algorithms for Rings with Spatial Reuse. INFOCOM 1994: 1103-1111
	1992
1		Israel Cidon, Yuval Shavitt: Message Terminate Algorithms for Anonymous Rings of Unknown Size. WDAG 1992: 264-276

Coauthor Index

1	Michel Abdalla	[13] [15]
2	Miriam Allalouf (Miriam Slivkin-Allalouf)	[40] [52] [54] [60] [63]
3	Anat Almog	[68]
4	Noa Arad	[53] [71]
5	Baruch Awerbuch	[8] [9] [16] [23]
6	Shlomi Bergida	[56]
7	David Breitgand	[29] [47]
8	Anat Bremler-Barr	[58] [72]
9	Eli Brosh	[42] [45] [55]
10	Shai Carmi	[50]
11	Nir Chen	[58] [72]
12	Shigang Chen	[20] [62]
13	Sumi Choi	[35]
14	Israel Cidon	[1] [2] [3] [4] [5] [6] [7] [10] [11]
15	Reuven Cohen	[30]
16	Danny Dolev	[28] [30] [32] [48] [49]
17	Yi Du	[9] [16]
18	Yuval Emek	[73]
19	Dima Feldman	[69]
20	Paul Francis	[22]
21	Leonidas Georgiadis	[2] [6]
22	Jacob Goldberger	[68]
23	Mira Gonen	[65] [70] [74]
24	Roch Guérin	[2] [6]
25	Shlomo Havlin	[30] [50]
26	Sugih Jamin	[19] [22] [25] [49]
27	Xiaohua Jia	[36]
28	Cheng Jin	[19] [22] [25]
29	Yixin Jin	[19] [22]
30	Tomer Kalisky	[30]
31	Jussi Kangasharju	[58] [72]
32	Scott Kirkpatrick	[50]
33	Noam Koenigstein	[67]
34	Noam Kogan	[34] [51]
35	Amos Korman	[73]
36	Jessica A. Kornblum	[17] [24]
37	Sarit Kraus	[61]
38	P. Krishnan	[14]
39	Anthony R. Kurc	[25]
40	Asaf Levin	[55]
41	Raz Lin	[61]
42	Dean H. Lorenz	[46]
43	G. Lubetzky-Sharon	[45]
44	Osnat Mokryn	[28] [30] [32] [48] [49] [58] [72]
45	Klara Nahrstedt	[20]
46	Ariel Orda	[46]
47	Saar Pilosof	[31]
48	Ramachandran Ramjee	[31]
49	Danny Raz	[12] [14] [17] [18] [19] [21] [22] [24] [25] [27] [29] [31] [38] [46] [47]
50	Raphael Rom	[4] [5] [7] [10] [11]
51	Eran Shir	[43] [44] [50] [57]
52	Yaron Singer	[59] [66]
53	Prasun Sinha	[31]
54	Innocenty Sukhov	[28]
55	Xiaodong Sun	[26] [39]
56	Tomer Tankel	[33] [37] [41] [64] [67]
57	Udi Weinsberg	[57]
58	Avishai Wool	[13] [15] [26] [34] [39] [51]
59	Bülent Yener	[26] [39]
60	Lixia Zhang	[19] [22] [38]

Colors in the list of coauthors