Michael Langberg

2009
34	EE	Michael Langberg, Sidharth Jaggi, Bikash Kumar Dey: Binary Causal-Adversary Channels CoRR abs/0901.1853: (2009)
33	EE	Michael Langberg, Alexander Sprintson, Jehoshua Bruck: Network Coding: A Computational Perspective. IEEE Transactions on Information Theory 55(1): 147-157 (2009)
2008
32	EE	Guy Kortsarz, Michael Langberg, Zeev Nutov: Approximating Maximum Subgraphs without Short Cycles. APPROX-RANDOM 2008: 118-131
31	EE	Michael Langberg: Graph Coloring. Encyclopedia of Algorithms 2008
30	EE	Leah Nutman, Michael Langberg: Adversarial Models and Resilient Schemes for Network Coding CoRR abs/0801.0701: (2008)
29	EE	Bikash Kumar Dey, Sidharth Jaggi, Michael Langberg: "Real" Slepian-Wolf Codes CoRR abs/0810.1424: (2008)
28	EE	Bikash Kumar Dey, Sidharth Jaggi, Michael Langberg: Codes against Online Adversaries CoRR abs/0811.2850: (2008)
27	EE	Jie Gao, Michael Langberg, Leonard J. Schulman: Analysis of Incomplete Data and an Intrinsic-Dimension Helly Theorem. Discrete & Computational Geometry 40(4): 537-560 (2008)
26	EE	Michael Langberg: Oblivious Communication Channels and Their Capacity. IEEE Transactions on Information Theory 54(1): 424-429 (2008)
25	EE	Sidharth Jaggi, Michael Langberg, Sachin Katti, Tracey Ho, Dina Katabi, Muriel Médard, Michelle Effros: Resilient Network Coding in the Presence of Byzantine Adversaries. IEEE Transactions on Information Theory 54(6): 2596-2603 (2008)
24	EE	Michael Langberg, Alexander Sprintson, Jehoshua Bruck: Optimal Universal Schedules for Discrete Broadcast. IEEE Transactions on Information Theory 54(9): 4365-4372 (2008)
2007
23		Michael Langberg, Leonard J. Schulman: Contraction and Expansion of Convex Sets. CCCG 2007: 25-28
22	EE	Sidharth Jaggi, Michael Langberg, Sachin Katti, Tracey Ho, Dina Katabi, Muriel Médard: Resilient Network Coding in the Presence of Byzantine Adversaries. INFOCOM 2007: 616-624
21	EE	Michael Langberg, Moshe Schwartz, Jehoshua Bruck: Distributed broadcasting and mapping protocols in directed anonymous networks. PODC 2007: 382-383
20	EE	Adi Avidor, Michael Langberg: The multi-multiway cut problem. Theor. Comput. Sci. 377(1-3): 35-42 (2007)
2006
19	EE	Michael Langberg, Yuval Rabani, Chaitanya Swamy: Approximation Algorithms for Graph Homomorphism Problems. APPROX-RANDOM 2006: 176-187
18	EE	Jie Gao, Michael Langberg, Leonard J. Schulman: Analysis of incomplete data and an intrinsic-dimension Helly theorem. SODA 2006: 464-473
17	EE	Michael Langberg: Oblivious channels CoRR abs/cs/0601041: (2006)
16	EE	Michael Langberg, Alexander Sprintson, Jehoshua Bruck: The encoding complexity of network coding. IEEE Transactions on Information Theory 52(6): 2386-2397 (2006)
15	EE	Uriel Feige, Michael Langberg: The RPR2 rounding technique for semidefinite programs. J. Algorithms 60(1): 1-23 (2006)
2004
14	EE	Michael Langberg: Testing the Independence Number of Hypergraphs. APPROX-RANDOM 2004: 405-416
13	EE	Michael Langberg: Private Codes or Succinct Random Codes That Are (Almost) Perfect. FOCS 2004: 325-334
12	EE	Adi Avidor, Michael Langberg: The Multi-multiway Cut Problem. SWAT 2004: 273-284
11	EE	Uriel Feige, Michael Langberg, Gideon Schechtman: Graphs with Tiny Vector Chromatic Numbers and Huge Chromatic Numbers. SIAM J. Comput. 33(6): 1338-1368 (2004)
2003
10	EE	Michael Langberg, Amir Pnueli, Yoav Rodeh: The ROBDD Size of Simple CNF Formulas. CHARME 2003: 363-377
9	EE	Michael Langberg: Testing the independence number of hypergraphs Electronic Colloquium on Computational Complexity (ECCC)(076): (2003)
2002
8	EE	Uriel Feige, Michael Langberg, Gideon Schechtman: Graphs with Tiny Vector Chromatic Numbers and Huge Chromatic Numbers. FOCS 2002: 283-292
7	EE	Uriel Feige, Marek Karpinski, Michael Langberg: Improved approximation of Max-Cut on graphs of bounded degree. J. Algorithms 43(2): 201-219 (2002)
2001
6	EE	Uriel Feige, Michael Langberg: The RPR2 Rounding Technique for Semidefinite Programs. ICALP 2001: 213-224
5	EE	Uriel Feige, Marek Karpinski, Michael Langberg: A note on approximating Max-Bisection on regular graphs. Inf. Process. Lett. 79(4): 181-188 (2001)
4	EE	Uriel Feige, Michael Langberg: Approximation Algorithms for Maximization Problems Arising in Graph Partitioning. J. Algorithms 41(2): 174-211 (2001)
2000
3	EE	Uriel Feige, Michael Langberg, Kobbi Nissim: On the hardness of approximating N P witnesses. APPROX 2000: 120-131
2	EE	Uriel Feige, Marek Karpinski, Michael Langberg: Improved Approximation of MAX-CUT on Graphs of Bounded Degree Electronic Colloquium on Computational Complexity (ECCC) 7(21): (2000)
1	EE	Uriel Feige, Marek Karpinski, Michael Langberg: A Note on Approximating MAX-BISECTION on Regular Graphs Electronic Colloquium on Computational Complexity (ECCC) 7(43): (2000)

Coauthor Index

1	Adi Avidor	[12] [20]
2	Jehoshua Bruck	[16] [21] [24] [33]
3	Bikash Kumar Dey	[28] [29] [34]
4	Michelle Effros	[25]
5	Uriel Feige	[1] [2] [3] [4] [5] [6] [7] [8] [11] [15]
6	Jie Gao	[18] [27]
7	Tracey Ho	[22] [25]
8	Sidharth Jaggi	[22] [25] [28] [29] [34]
9	Marek Karpinski	[1] [2] [5] [7]
10	Dina Katabi	[22] [25]
11	Sachin Katti	[22] [25]
12	Guy Kortsarz	[32]
13	Muriel Médard	[22] [25]
14	Kobbi Nissim	[3]
15	Leah Nutman	[30]
16	Zeev Nutov	[32]
17	Amir Pnueli	[10]
18	Yuval Rabani	[19]
19	Yoav Rodeh	[10]
20	Gideon Schechtman	[8] [11]
21	Leonard J. Schulman	[18] [23] [27]
22	Moshe Schwartz	[21]
23	Alexander Sprintson	[16] [24] [33]
24	Chaitanya Swamy	[19]

Colors in the list of coauthors