Guy Even

	2012
86		Guy Even, Moti Medina, Gregor Schaffrath, Stefan Schmid: Competitive and Deterministic Embeddings of Virtual Networks. ICDCN 2012: 106-121
85		Guy Even, Moti Medina: Online Multi-Commodity Flow with High Demands CoRR abs/1201.5030: (2012)
84		Nissim Halabi, Guy Even: Hierarchies of Local-Optimality Characterizations in Decoding Tanner Codes CoRR abs/1202.2251: (2012)
83		Nissim Halabi, Guy Even: Local-Optimality Guaranties for Optimal Decoding Based on Paths CoRR abs/1203.1854: (2012)
	2011
82		Guy Even, Yaniv Fais, Moti Medina, Shimon Shahar, Alexander Zadorojniy: Real-Time Video Streaming in Multi-hop Wireless Static Ad Hoc Networks. ALGOSENSORS 2011: 188-201
81		Guy Even, Yakov Matsri, Moti Medina: Multi-hop Routing and Scheduling in Wireless Networks in the SINR Model. ALGOSENSORS 2011: 202-214
80		Guy Even, Shakhar Smorodinsky: Hitting Sets Online and Vertex Ranking. ESA 2011: 347-357
79		Guy Even, Moti Medina: Online packet-routing in grids with bounded buffers. SPAA 2011: 215-224
78		Chandra Chekuri, Guy Even, Anupam Gupta, Danny Segev: Set connectivity problems in undirected graphs and the directed steiner network problem. ACM Transactions on Algorithms 7(2): 18 (2011)
77		Guy Even, Moti Medina, Gregor Schaffrath, Stefan Schmid: Competitive and Deterministic Embeddings of Virtual Networks CoRR abs/1101.5221: (2011)
76		Guy Even, Yaniv Fais, Moti Medina, Shimon Shahar, Alexander Zadorojniy: Real-Time Video Streaming in Multi-hop Wireless Static Ad Hoc Networks CoRR abs/1104.0779: (2011)
75		Guy Even, Yakov Matsri, Moti Medina: Multi-Hop Routing and Scheduling in Wireless Networks in the SINR model CoRR abs/1104.1330: (2011)
74		Nissim Halabi, Guy Even: Local Optimality Certificates for LP Decoding of Tanner Codes CoRR abs/1104.4646: (2011)
73		Guy Even, Nissim Halabi: On Decoding Irregular Tanner Codes CoRR abs/1107.2677: (2011)
72		Nissim Halabi, Guy Even: LP Decoding of Regular LDPC Codes in Memoryless Channels. IEEE Transactions on Information Theory 57(2): 887-897 (2011)
71		Guy Even, Guy Kortsarz, Zeev Nutov: A 1.5-approximation algorithm for augmenting edge-connectivity of a graph from 1 to 2. Inf. Process. Lett. 111(6): 296-300 (2011)
70		Guy Even, Moti Medina: Parallel randomized load balancing: A lower bound for a more general model. Theor. Comput. Sci. 412(22): 2398-2408 (2011)
	2010
69		Guy Even, Moti Medina: An O(logn)-Competitive Online Centralized Randomized Packet-Routing Algorithm for Lines. ICALP (2) 2010: 139-150
68		Nissim Halabi, Guy Even: LP decoding of regular LDPC codes in memoryless channels. ISIT 2010: 744-748
67		Guy Even, Moti Medina: Parallel Randomized Load Balancing: A Lower Bound for a More General Model. SOFSEM 2010: 358-369
66		Nissim Halabi, Guy Even: LP Decoding of Regular LDPC Codes in Memoryless Channels CoRR abs/1002.3117: (2010)
	2009
65		Guy Even, Moti Medina: Revisiting Randomized Parallel Load Balancing Algorithms. SIROCCO 2009: 209-221
64		Guy Even, Jon Feldman, Guy Kortsarz, Zeev Nutov: A 1.8 approximation algorithm for augmenting edge-connectivity of a graph from 1 to 2. ACM Transactions on Algorithms 5(2): (2009)
63		Guy Even, Magnús M. Halldórsson, Lotem Kaplan, Dana Ron: Scheduling with conflicts: online and offline algorithms. J. Scheduling 12(2): 199-224 (2009)
62		Alexander Zadorojniy, Guy Even, Adam Shwartz: A Strongly Polynomial Algorithm for Controlled Queues. Math. Oper. Res. 34(4): 992-1007 (2009)
61		Guy Even, Tamir Levi, Ami Litman: Optimal conclusive sets for comparator networks. Theor. Comput. Sci. 410(14): 1369-1376 (2009)
	2008
60		Shai Erez, Guy Even: An improved micro-architecture for function approximation using piecewise quadratic interpolation. ICCD 2008: 422-426
59		Chandra Chekuri, Guy Even, Anupam Gupta, Danny Segev: Set connectivity problems in undirected graphs and the directed Steiner network problem. SODA 2008: 532-541
58		Guy Even, Retsef Levi, Dror Rawitz, Baruch Schieber, Shimon Shahar, Maxim Sviridenko: Algorithms for capacitated rectangle stabbing and lot sizing with joint set-up costs. ACM Transactions on Algorithms 4(3): (2008)
	2007
57		Ronen Goldberg, Guy Even, Peter-Michael Seidel: An FPGA implementation of pipelined multiplicative division with IEEE Rounding. FCCM 2007: 185-196
56		Guy Even, Tamir Levi, Ami Litman: Optimal Conclusive Sets for Comparator Networks. SIROCCO 2007: 304-317
	2006
55		Guy Even, Shimon Shahar: Scheduling of a Smart Antenna: Capacitated Coloring of Unit Circular-Arc Graphs. CAAN 2006: 58-71
54		Guy Even, Dror Rawitz, Shimon Shahar: Approximation Algorithms for Capacitated Rectangle Stabbing. CIAC 2006: 18-29
53		Guy Even: On Teaching Fast Adder Designs: Revisiting Ladner & Fischer. Essays in Memory of Shimon Even 2006: 313-347
52		Chandra Chekuri, Guy Even, Guy Kortsarz: A greedy approximation algorithm for the group Steiner problem. Discrete Applied Mathematics 154(1): 15-34 (2006)
	2005
51		Guy Even, Guy Kortsarz, Wolfgang Slany: On network design problems: fixed cost flows and the covering steiner problem. ACM Transactions on Algorithms 1(1): 74-101 (2005)
50		Nissim Halabi, Guy Even: Improved bounds on the word error probability of RA(2) codes with linear-programming-based decoding. IEEE Transactions on Information Theory 51(1): 265-280 (2005)
49		Guy Even, Dror Rawitz, Shimon Shahar: Hitting sets when the VC-dimension is small. Inf. Process. Lett. 95(2): 358-362 (2005)
48		Reuven Bar-Yehuda, Guy Even, Shimon Shahar: On approximating a geometric prize-collecting traveling salesman problem with time windows. J. Algorithms 55(1): 76-92 (2005)
47		Guy Even, Peter-Michael Seidel, Warren E. Ferguson: A parametric error analysis of Goldschmidt's division algorithm. J. Comput. Syst. Sci. 70(1): 118-139 (2005)
	2004
46		Peter-Michael Seidel, Guy Even: Delay-Optimized Implementation of IEEE Floating-Point Addition. IEEE Trans. Computers 53(2): 97-113 (2004)
45		Guy Even, Naveen Garg, Jochen Könemann, R. Ravi, Amitabh Sinha: Min-max tree covers of graphs. Oper. Res. Lett. 32(4): 309-315 (2004)
	2003
44		Reuven Bar-Yehuda, Guy Even, Shimon Shahar: On Approximating a Geometric Prize-Collecting Traveling Salesman Problem with Time Windows: Extended Abstract. ESA 2003: 55-66
43		Guy Even, Peter-Michael Seidel: Pipelined Multiplicative Division with IEEE Rounding. ICCD 2003: 240-
42		Guy Even, Peter-Michael Seidel, Warren E. Ferguson: A Parametric Error Analysis of Goldschmidt?s Division Algorithm. IEEE Symposium on Computer Arithmetic 2003: 165-
41		Guy Even, Naveen Garg, Jochen Könemann, R. Ravi, Amitabh Sinha: Covering Graphs Using Trees and Stars. RANDOM-APPROX 2003: 24-35
40		Shahar Bar-Or, Guy Even, Yariv Levin: Generation of representative input vectors for parametric designs: from low precision to high precision. Integration 36(1-2): 69-82 (2003)
39		Guy Even, Zvi Lotker, Dana Ron, Shakhar Smorodinsky: Conflict-Free Colorings of Simple Geometric Regions with Applications to Frequency Assignment in Cellular Networks. SIAM J. Comput. 33(1): 94-136 (2003)
	2002
38		Guy Even, Zvi Lotker, Dana Ron, Shakhar Smorodinsky: Conflict-Free Colorings of Simple Geometric Regions with Applications to Frequency Assignment in Cellular Networks. FOCS 2002: 691-700
37		Guy Even, Guy Kortsarz: An approximation algorithm for the group Steiner problem. SODA 2002: 49-58
36		Guy Even, Guy Kortsarz, Wolfgang Slany: On Network Design Problems: Fixed Cost Flows and the Covering Steiner Problem. SWAT 2002: 318-327
35		Guy Even, Sudipto Guha, Baruch Schieber: Improved Approximations of Crossings in Graph Drawings and VLSI Layout Areas. SIAM J. Comput. 32(1): 231-252 (2002)
	2001
34		Peter-Michael Seidel, Guy Even: On the Design of Fast IEEE Floating-Point Adders. IEEE Symposium on Computer Arithmetic 2001: 184-194
33		Guy Even, Jon Feldman, Guy Kortsarz, Zeev Nutov: A 3/2-Approximation Algorithm for Augmenting the Edge-Connectivity of a Graph from 1 to 2 Using a Subset of a Given Edge Set. RANDOM-APPROX 2001: 90-101
32		Reuven Bar-Yehuda, Guy Even, Jon Feldman, Joseph Naor: Computing an Optimal Orientation of a Balanced Decomposition Tree for Linear Arrangement Problems. J. Graph Algorithms Appl. 5(4): (2001)
	2000
31		Guy Even, Sudipto Guha, Baruch Schieber: Improved approximations of crossings in graph drawings. STOC 2000: 296-305
30		Asger Munk Nielsen, David W. Matula, Chung Nan Lyu, Guy Even: An IEEE Compliant Floating-Point Adder that Conforms with the Pipelined Packet-Forwarding Paradigm. IEEE Trans. Computers 49(1): 33-47 (2000)
29		Guy Even, Wolfgang J. Paul: On the Design of IEEE Compliant Floating Point Units. IEEE Trans. Computers 49(5): 398-413 (2000)
28		Guy Even, Peter-Michael Seidel: A Comparison of Three Rounding Algorithms for IEEE Floating-Point Multiplication. IEEE Trans. Computers 49(7): 638-650 (2000)
27		Guy Even, Silvia M. Müller, Peter-Michael Seidel: A dual precision IEEE floating-point multiplier. Integration 29(2): 167-180 (2000)
26		Guy Even, Joseph Naor, Satish Rao, Baruch Schieber: Divide-and-conquer approximation algorithms via spreading metrics. J. ACM 47(4): 585-616 (2000)
25		Guy Even, Shimon Even: Embedding interconnection networks in grids via the layered cross product. Networks 36(2): 91-95 (2000)
24		Guy Even, Joseph Naor, Leonid Zosin: An 8-Approximation Algorithm for the Subset Feedback Vertex Set Problem. SIAM J. Comput. 30(4): 1231-1252 (2000)
23		Guy Even, Joseph Naor, Baruch Schieber, Leonid Zosin: Approximating Minimum Subset Feedback Sets in Undirected Graphs with Applications. SIAM J. Discrete Math. 13(2): 255-267 (2000)
	1999
22		Guy Even, Peter-Michael Seidel: A Comparison of Three Rounding Algorithms for IEEE Floating-Point Multiplication. IEEE Symposium on Computer Arithmetic 1999: 225-232
21		Guy Even, Joseph Naor, Satish Rao, Baruch Schieber: Fast Approximate Graph Partitioning Algorithms. SIAM J. Comput. 28(6): 2187-2214 (1999)
	1998
20		Guy Even, Joseph Naor, Baruch Schieber, Madhu Sudan: Approximating Minimum Feedback Sets and Multicuts in Directed Graphs. Algorithmica 20(2): 151-174 (1998)
19		Guy Even, Oded Goldreich, Michael Luby, Noam Nisan, Boban Velickovic: Efficient approximation of product distributions. Random Struct. Algorithms 13(1): 1-16 (1998)
	1997
18		Guy Even, Shimon Even: Embedding Interconnection Networks in Grids via the Layered Cross Product. CIAC 1997: 3-12
17		Asger Munk Nielsen, David W. Matula, Chung Nan Lyu, Guy Even: Pipelined Packet-Forwarding Floating Point: II. An Adder. IEEE Symposium on Computer Arithmetic 1997: 148-155
16		Guy Even, Wolfgang J. Paul: On the Design of IEEE Compliant Floating Point Units. IEEE Symposium on Computer Arithmetic 1997: 54-63
15		Guy Even, Joseph Naor, Satish Rao, Baruch Schieber: Spreading Metric Based Graph Partitioning Algorithms. PPSC 1997
14		Guy Even, Joseph Naor, Satish Rao, Baruch Schieber: Fast Approximate Graph Partitioning Algorithms. SODA 1997: 639-648
13		Guy Even: A real-time systolic integer multiplier. Integration 22(1-2): 23-38 (1997)
12		Michael Braun, Guy Even, Thomas Walle: Mirroring: a technique for pipelining semi-systolic and systolic arrays. Integration 23(2): 115-130 (1997)
11		Guy Even, Ami Litman: Overcoming chip-to-chip delays and clock skews. Integration 24(2): 119-133 (1997)
	1996
10		Guy Even, Ami Litman: Overcoming chip-to-chip delays and clock skews. ASAP 1996: 199-208
9		Guy Even, Joseph Naor, Leonid Zosin: An 8-Approximation Algorithm for the Subset Feedback Vertex Set Problem. FOCS 1996: 310-319
8		Guy Even, Joseph Naor, Baruch Schieber, Leonid Zosin: Approximating Minimum Subset Feedback Sets in Undirected Graphs with Applications. ISTCS 1996: 78-88
7		Guy Even, Ilan Y. Spillinger, Leon Stok: Retiming revisited and reversed. IEEE Trans. on CAD of Integrated Circuits and Systems 15(3): 348-357 (1996)
6		Guy Even: The Retiming Lemma: A simple proof and applications. Integration 20(2): 123-137 (1996)
	1995
5		Guy Even, Joseph Naor, Satish Rao, Baruch Schieber: Divide-and-Conquer Approximation Algorithms via Spreading Metrics (Extended Abstract). FOCS 1995: 62-71
4		Guy Even, Joseph Naor, Baruch Schieber, Madhu Sudan: Approximating Minimum Feedback Sets and Multi-Cuts in Directed Graphs. IPCO 1995: 14-28
3		Ran Canetti, Guy Even, Oded Goldreich: Lower Bounds for Sampling Algorithms for Estimating the Average. Inf. Process. Lett. 53(1): 17-25 (1995)
	1993
2		Guy Even, Ophir Rachman, Ilan Y. Spillinger: Linear test sequences for detecting functionally faulty RAM's. Integration 16(1): 75-89 (1993)
	1992
1		Guy Even, Oded Goldreich, Michael Luby, Noam Nisan, Boban Velickovic: Approximations of General Independent Distributions STOC 1992: 10-16

Coauthor Index

1	Shahar Bar-Or	[40]
2	Reuven Bar-Yehuda	[32] [44] [48]
3	Michael Braun	[12]
4	Ran Canetti	[3]
5	Chandra Chekuri	[52] [59] [78]
6	Shai Erez	[60]
7	Shimon Even	[18] [25]
8	Yaniv Fais	[76] [82]
9	Jon Feldman	[32] [33] [64]
10	Warren E. Ferguson	[42] [47]
11	Naveen Garg	[41] [45]
12	Ronen Goldberg	[57]
13	Oded Goldreich	[1] [3] [19]
14	Sudipto Guha	[31] [35]
15	Anupam Gupta	[59] [78]
16	Nissim Halabi	[50] [66] [68] [72] [73] [74] [83] [84]
17	Magnús M. Halldórsson	[63]
18	Lotem Kaplan	[63]
19	Jochen Könemann	[41] [45]
20	Guy Kortsarz	[33] [36] [37] [51] [52] [64] [71]
21	Retsef Levi	[58]
22	Tamir Levi	[56] [61]
23	Yariv Levin	[40]
24	Ami Litman	[10] [11] [56] [61]
25	Zvi Lotker	[38] [39]
26	Michael Luby	[1] [19]
27	Chung Nan Lyu	[17] [30]
28	Yakov Matsri	[75] [81]
29	David W. Matula	[17] [30]
30	Moti Medina	[65] [67] [69] [70] [75] [76] [77] [79] [81] [82] [85] [86]
31	Silvia M. Müller (Silvia Melitta Müller)	[27]
32	Joseph Naor (Seffi Naor)	[4] [5] [8] [9] [14] [15] [20] [21] [23] [24] [26] [32]
33	Asger Munk Nielsen	[17] [30]
34	Noam Nisan	[1] [19]
35	Zeev Nutov	[33] [64] [71]
36	Wolfgang J. Paul	[16] [29]
37	Ophir Rachman	[2]
38	Satish Rao	[5] [14] [15] [21] [26]
39	R. Ravi	[41] [45]
40	Dror Rawitz	[49] [54] [58]
41	Dana Ron	[38] [39] [63]
42	Gregor Schaffrath	[77] [86]
43	Baruch Schieber	[4] [5] [8] [14] [15] [20] [21] [23] [26] [31] [35] [58]
44	Stefan Schmid	[77] [86]
45	Danny Segev	[59] [78]
46	Peter-Michael Seidel	[22] [27] [28] [34] [42] [43] [46] [47] [57]
47	Shimon Shahar (Moni Shahar)	[44] [48] [49] [54] [55] [58] [76] [82]
48	Adam Shwartz	[62]
49	Amitabh Sinha	[41] [45]
50	Wolfgang Slany	[36] [51]
51	Shakhar Smorodinsky	[38] [39] [80]
52	Ilan Y. Spillinger	[2] [7]
53	Leon Stok	[7]
54	Madhu Sudan	[4] [20]
55	Maxim Sviridenko	[58]
56	Boban Velickovic	[1] [19]
57	Thomas Walle	[12]
58	Alexander Zadorojniy	[62] [76] [82]
59	Leonid Zosin	[8] [9] [23] [24]

Colors in the list of coauthors

Last update Fri May 25 01:42:58 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page