Guy Even

175 papers A* 11A 9B 18C 14Misc 3Journal 98Unranked 16
YearRankTypeTitle / Venue / Authors
2026 J jnl
Online Bisection with Ring Demands.
CoRR
Mateusz Basiak, Marcin Bienkowski, Guy Even, Agnieszka Tatarczuk
2025 — conf
Dynamic Filter and Retrieval with One Access to Modifiable Memory.
CIAC (1)
Ioana O. Bercea, Guy Even, Tomer Even, Gabriel Marques Domingues
2024 J jnl
A Micro-architecture that supports the Fano-Elias encoding and a hardware accelerator for approximate membership queries.
Microprocess. Microsystems
Guy Even, Gabriel Marques Domingues
2024 J jnl
A Space Lower Bound for Approximate Membership with Duplicate Insertions or Deletions of Nonelements.
CoRR
Aryan Agarwala, Guy Even
2024 A conf
An Improved Approximation Algorithm for Dynamic Minimum Linear Arrangement.
STACS
Marcin Bienkowski, Guy Even
2023 B conf
Brief Announcement: A Parallel Architecture for Dynamic Approximate Membership.
SPAA
Guy Even, Gabriel Marques Domingues, Parham Toutian
2023 J jnl
Dynamic Dictionaries for Multisets and Counting Filters with Constant Time Operations.
Algorithmica
Ioana O. Bercea, Guy Even
2023 J jnl
Optimal distributed covering algorithms.
Distributed Comput.
Ran Ben-Basat, Guy Even, Ken-ichi Kawarabayashi, Gregory Schwartzman
2022 A* conf
An extendable data structure for incremental stable perfect hashing.
STOC
Ioana Oriana Bercea, Guy Even
2022 J jnl
Prefix Filter: Practically and Theoretically Better Than Bloom.
CoRR
Tomer Even, Guy Even, Adam Morrison
2022 J jnl
Prefix Filter: Practically and Theoretically Better Than Bloom.
Proc. VLDB Endow.
Tomer Even, Guy Even, Adam Morrison
2021 B conf
Dynamic Dictionaries for Multisets and Counting Filters with Constant Time Operations.
WADS
Ioana O. Bercea, Guy Even
2021 J jnl
Optimization of resource-constrained policies for COVID-19 testing and quarantining.
J. Commun. Networks
Konstantin Berestizshevsky, Koffi-Emmanuel Sadzi, Guy Even, Moni Shahar
2021 J jnl
Sublinear Random Access Generators for Preferential Attachment Graphs.
ACM Trans. Algorithms
Guy Even, Reut Levi, Moti Medina, Adi Rosén
2021 C conf
Upper Tail Analysis of Bucket Sort and Random Tries.
CIAC
Ioana O. Bercea, Guy Even
2021 J jnl
Upper tail analysis of bucket sort and random tries.
Theor. Comput. Sci.
Ioana O. Bercea, Guy Even
2020 — conf
A Dynamic Space-Efficient Filter with Constant Time Operations.
SWAT
Ioana O. Bercea, Guy Even
2020 J jnl
A Dynamic Space-Efficient Filter with Constant Time Operations.
CoRR
Ioana Oriana Bercea, Guy Even
2020 J jnl
A Space-Efficient Dynamic Dictionary for Multisets with Constant Time Operations.
CoRR
Ioana Oriana Bercea, Guy Even
2020 J jnl
Upper Tail Analysis of Bucket Sort and Random Tries.
CoRR
Ioana Oriana Bercea, Guy Even
2019 B conf
Asymptotically Optimal Filters.
SPAA
Guy Even
2019 J jnl
Distributed Graph Algorithms (NII Shonan Meeting 162).
NII Shonan Meet. Rep.
Guy Even, Gregory Schwartzman
2019 — conf
Dynamically Sacrificing Accuracy for Reduced Computation: Cascaded Inference Based on Softmax Confidence.
ICANN (2)
Konstantin Berestizshevsky, Guy Even
2019 J jnl
Fully-Dynamic Space-Efficient Dictionaries and Filters with Constant Number of Memory Accesses.
CoRR
Ioana Oriana Bercea, Guy Even
2019 J jnl
On-Line Path Computation and Function Placement in SDNs.
Theory Comput. Syst.
Guy Even, Moti Medina, Boaz Patt-Shamir
2019 A* conf
Optimal Distributed Covering Algorithms.
PODC
Ran Ben-Basat, Guy Even, Ken-ichi Kawarabayashi, Gregory Schwartzman
2019 A conf
Optimal Distributed Covering Algorithms.
DISC
Ran Ben-Basat, Guy Even, Ken-ichi Kawarabayashi, Gregory Schwartzman
2019 J jnl
Optimal Distributed Covering Algorithms.
CoRR
Ran Ben-Basat, Guy Even, Ken-ichi Kawarabayashi, Gregory Schwartzman
2019 — conf
Sign Based Derivative Filtering for Stochastic Gradient Descent.
ICANN (2)
Konstantin Berestizshevsky, Guy Even
2018 B conf
A Deterministic Distributed 2-Approximation for Weighted Vertex Cover in O(\log N\log \varDelta /\log ^2\log \varDelta ) Rounds.
SIROCCO
Ran Ben-Basat, Guy Even, Ken-ichi Kawarabayashi, Gregory Schwartzman
2018 J jnl
A Deterministic Distributed 2-Approximation for Weighted Vertex Cover in O(log n logΔ/ log
CoRR
Ran Ben-Basat, Guy Even, Ken-ichi Kawarabayashi, Gregory Schwartzman
2018 J jnl
Best of two local models: Centralized local and distributed local algorithms.
Inf. Comput.
Guy Even, Moti Medina, Dana Ron
2018 A conf
Distributed Set Cover Approximation: Primal-Dual with Optimal Locality.
DISC
Guy Even, Mohsen Ghaffari, Moti Medina
2018 J jnl
Explicit Rateless Codes for Memoryless Binary-Input Output-Symmetric Channels.
Theory Comput.
Benny Applebaum, Liron David, Guy Even
2018 J jnl
Minimal controllability of conjunctive Boolean networks is NP-complete.
Autom.
Eyal Weiss, Michael Margaliot, Guy Even
2018 B conf
Online Generalized Caching with Varying Weights and Costs.
SPAA
Guy Even, Moti Medina, Dror Rawitz
2018 J jnl
Optimal Distributed Weighted Set Cover Approximation.
CoRR
Ran Ben-Basat, Guy Even, Ken-ichi Kawarabayashi, Gregory Schwartzman
2018 — ch.
Recursive Greedy Methods.
Handbook of Approximation Algorithms and Metaheuristics (1)
Guy Even
2018 J jnl
Sacrificing Accuracy for Reduced Computation: Cascaded Inference Based on Softmax Confidence.
CoRR
Konstantin Berestizshevsky, Guy Even
2018 — conf
Survivable Network Design for Group Connectivity in Low-Treewidth Graphs.
APPROX-RANDOM
Parinya Chalermsook, Syamantak Das, Guy Even, Bundit Laekhanukit, Daniel Vaz
2018 J jnl
Survivable Network Design for Group Connectivity in Low-Treewidth Graphs.
CoRR
Parinya Chalermsook, Syamantak Das, Guy Even, Bundit Laekhanukit, Daniel Vaz
2017 J jnl
Faster and Simpler Distributed Algorithms for Testing and Correcting Graph Properties in the CONGEST-Model.
CoRR
Guy Even, Reut Levi, Moti Medina
2017 J jnl
Minimal Controllability of Conjunctive Boolean Networks is NP-Complete.
CoRR
Eyal Weiss, Michael Margaliot, Guy Even
2017 J jnl
Online Packet-Routing in Grids with Bounded Buffers.
Algorithmica
Guy Even, Moti Medina
2017 J jnl
SDNoC: Software defined network on a chip.
Microprocess. Microsystems
Konstantin Berestizshevsky, Guy Even, Yaniv Fais, Jonatan Ostrometzky
2017 A* conf
Sublinear Random Access Generators for Preferential Attachment Graphs.
ICALP
Guy Even, Reut Levi, Moti Medina, Adi Rosén
2017 A conf
Three Notes on Distributed Property Testing.
DISC
Guy Even, Orr Fischer, Pierre Fraigniaud, Tzlil Gonen, Reut Levi, Moti Medina, Pedro Montealegre, Dennis Olivetti, Rotem Oshman, Ivan Rapaport, Ioan Todinca
2016 A conf
A Constant Approximation Algorithm for Scheduling Packets on Line Networks.
ESA
Guy Even, Moti Medina, Adi Rosén
2016 J jnl
A Constant Approximation Algorithm for Scheduling Packets on Line Networks.
CoRR
Guy Even, Moti Medina, Adi Rosén
2016 B conf
An Approximation Algorithm for Path Computation and Function Placement in SDNs.
SIROCCO
Guy Even, Matthias Rost, Stefan Schmid
2016 J jnl
An Approximation Algorithm for Path Computation and Function Placement in SDNs.
CoRR
Guy Even, Matthias Rost, Stefan Schmid
2016 J jnl
Competitive Path Computation and Function Placement in SDNs.
CoRR
Guy Even, Moti Medina, Boaz Patt-Shamir
2016 C conf
On-Line Path Computation and Function Placement in SDNs.
SSS
Guy Even, Moti Medina, Boaz Patt-Shamir
2016 J jnl
Sublinear Random Access Generators for Preferential Attachment Graphs.
CoRR
Guy Even, Reut Levi, Moti Medina, Adi Rosén
2015 J jnl
A nonmonotone analysis with the primal-dual approach: Online routing of virtual circuits with unknown durations.
Theor. Comput. Sci.
Guy Even, Moti Medina
2015 J jnl
Algorithms for Network-on-Chip Design with Guaranteed QoS.
CoRR
Guy Even, Yaniv Fais
2015 J jnl
Analysis of the Min-Sum Algorithm for Packing and Covering Problems via Linear Programming.
IEEE Trans. Inf. Theory
Guy Even, Nissim Halabi
2015 B conf
Better Deterministic Online Packet Routing on Grids.
SPAA
Guy Even, Moti Medina, Boaz Patt-Shamir
2015 J jnl
Better Online Deterministic Packet Routing on Grids.
CoRR
Guy Even, Moti Medina, Boaz Patt-Shamir
2015 A conf
Deterministic Rateless Codes for BSC.
ITCS
Benny Applebaum, Liron David, Guy Even
2015 Misc conf
Distributed Maximum Matching in Bounded Degree Graphs.
ICDCN
Guy Even, Moti Medina, Dana Ron
2014 J jnl
Best of Two Local Models: Local Centralized and Local Distributed Algorithms.
CoRR
Guy Even, Moti Medina, Dana Ron
2014 J jnl
Deterministic Rateless Codes for BSC.
CoRR
Benny Applebaum, Liron David, Guy Even
2014 A conf
Deterministic Stateless Centralized Local Algorithms for Bounded Degree Graphs.
ESA
Guy Even, Moti Medina, Dana Ron
2014 J jnl
Distributed Maximum Matching in Bounded Degree Graphs.
CoRR
Guy Even, Moti Medina, Dana Ron
2014 J jnl
Hitting sets online and unique-max coloring.
Discret. Appl. Math.
Guy Even, Shakhar Smorodinsky
2014 J jnl
On Decoding Irregular Tanner Codes With Local-Optimality Guarantees.
IEEE Trans. Inf. Theory
Nissim Halabi, Guy Even
2014 J jnl
Online Packet-Routing in Grids with Bounded Buffers.
CoRR
Guy Even, Moti Medina
2013 B conf
A Nonmonotone Analysis with the Primal-Dual Approach: Online Routing of Virtual Circuits with Unknown Durations.
SIROCCO
Guy Even, Moti Medina
2013 J jnl
A Nonmonotone Analysis with the Primal-Dual Approach: online routing of virtual circuits with unknown durations
CoRR
Guy Even, Moti Medina
2013 J jnl
Competitive and deterministic embeddings of virtual networks.
Theor. Comput. Sci.
Guy Even, Moti Medina, Gregor Schaffrath, Stefan Schmid
2013 J jnl
Local-Optimality Guarantees Based on Paths for Optimal Decoding.
SIAM J. Discret. Math.
Guy Even, Nissim Halabi
2013 J jnl
Message-Passing Algorithms for Packing and Covering Linear Programs with Zero-One Matrices
CoRR
Guy Even, Nissim Halabi
2013 J jnl
Observability of Boolean networks: A graph-theoretic approach.
Autom.
Dmitriy Laschov, Michael Margaliot, Guy Even
2012 Misc conf
Competitive and Deterministic Embeddings of Virtual Networks.
ICDCN
Guy Even, Moti Medina, Gregor Schaffrath, Stefan Schmid
2012 — ed.
Design and Analysis of Algorithms - First Mediterranean Conference on Algorithms, MedAlg 2012, Kibbutz Ein Gedi, Israel, December 3-5, 2012. Proceedings
MedAlg
Guy Even, Dror Rawitz
2012 — book
Digital Logic Design - A Rigorous Approach.
Guy Even, Moti Medina
2012 — book
Graph Algorithms, Second Edition.
Shimon Even, Guy Even
2012 J jnl
Hierarchies of Local-Optimality Characterizations in Decoding Tanner Codes
CoRR
Nissim Halabi, Guy Even
2012 B conf
Hierarchies of local-optimality characterizations in decoding Tanner codes.
ISIT
Nissim Halabi, Guy Even
2012 J jnl
Hitting Sets Online and Unique-Max Coloring
CoRR
Guy Even, Shakhar Smorodinsky
2012 B conf
Linear-programming decoding of Tanner codes with local-optimality certificates.
ISIT
Nissim Halabi, Guy Even
2012 J jnl
Local-Optimality Guaranties for Optimal Decoding Based on Paths
CoRR
Nissim Halabi, Guy Even
2012 — conf
Local-optimality guarantees for optimal decoding based on paths.
ISTC
Nissim Halabi, Guy Even
2012 J jnl
Online Multi-Commodity Flow with High Demands
CoRR
Guy Even, Moti Medina
2012 B conf
Online Multi-Commodity Flow with High Demands.
WAOA
Guy Even, Moti Medina
2012 J jnl
Revisiting randomized parallel load balancing algorithms.
Theor. Comput. Sci.
Guy Even, Moti Medina
2012 J jnl
Strong polynomiality of the Gass-Saaty shadow-vertex pivoting rule for controlled random walks.
Ann. Oper. Res.
Guy Even, Alexander Zadorojniy
2012 B ed.
Structural Information and Communication Complexity - 19th International Colloquium, SIROCCO 2012, Reykjavik, Iceland, June 30-July 2, 2012, Revised Selected Papers
SIROCCO
Guy Even, Magnús M. Halldórsson
2011 J jnl
A 1.5-approximation algorithm for augmenting edge-connectivity of a graph from 1 to 2.
Inf. Process. Lett.
Guy Even, Guy Kortsarz, Zeev Nutov
2011 J jnl
Competitive and Deterministic Embeddings of Virtual Networks
CoRR
Guy Even, Moti Medina, Gregor Schaffrath, Stefan Schmid
2011 A conf
Hitting Sets Online and Vertex Ranking.
ESA
Guy Even, Shakhar Smorodinsky
2011 J jnl
LP Decoding of Regular LDPC Codes in Memoryless Channels.
IEEE Trans. Inf. Theory
Nissim Halabi, Guy Even
2011 J jnl
Local Optimality Certificates for LP Decoding of Tanner Codes
CoRR
Nissim Halabi, Guy Even
2011 J jnl
Multi-Hop Routing and Scheduling in Wireless Networks in the SINR model
CoRR
Guy Even, Yakov Matsri, Moti Medina
2011 C conf
Multi-hop Routing and Scheduling in Wireless Networks in the SINR Model.
ALGOSENSORS
Guy Even, Yakov Matsri, Moti Medina
2011 J jnl
On Decoding Irregular Tanner Codes
CoRR
Guy Even, Nissim Halabi
2011 B conf
Online packet-routing in grids with bounded buffers.
SPAA
Guy Even, Moti Medina
2011 J jnl
Parallel randomized load balancing: A lower bound for a more general model.
Theor. Comput. Sci.
Guy Even, Moti Medina
2011 J jnl
Real-Time Video Streaming in Multi-hop Wireless Static Ad Hoc Networks
CoRR
Guy Even, Yaniv Fais, Moti Medina, Shimon Shahar, Alexander Zadorojniy
2011 C conf
Real-Time Video Streaming in Multi-hop Wireless Static Ad Hoc Networks.
ALGOSENSORS
Guy Even, Yaniv Fais, Moti Medina, Shimon Shahar, Alexander Zadorojniy
2011 J jnl
Set connectivity problems in undirected graphs and the directed steiner network problem.
ACM Trans. Algorithms
Chandra Chekuri, Guy Even, Anupam Gupta, Danny Segev
2010 — conf
An
ICALP (2)
Guy Even, Moti Medina
2010 J jnl
LP Decoding of Regular LDPC Codes in Memoryless Channels
CoRR
Nissim Halabi, Guy Even
2010 B conf
LP decoding of regular LDPC codes in memoryless channels.
ISIT
Nissim Halabi, Guy Even
2010 B conf
Parallel Randomized Load Balancing: A Lower Bound for a More General Model.
SOFSEM
Guy Even, Moti Medina
2009 J jnl
A 1.8 approximation algorithm for augmenting edge-connectivity of a graph from 1 to 2.
ACM Trans. Algorithms
Guy Even, Jon Feldman, Guy Kortsarz, Zeev Nutov
2009 J jnl
A Strongly Polynomial Algorithm for Controlled Queues.
Math. Oper. Res.
Alexander Zadorojniy, Guy Even, Adam Shwartz
2009 J jnl
Optimal conclusive sets for comparator networks.
Theor. Comput. Sci.
Guy Even, Tamir Levi, Ami Litman
2009 B conf
Revisiting Randomized Parallel Load Balancing Algorithms.
SIROCCO
Guy Even, Moti Medina
2009 J jnl
Scheduling with conflicts: online and offline algorithms.
J. Sched.
Guy Even, Magnús M. Halldórsson, Lotem Kaplan, Dana Ron
2008 J jnl
Algorithms for capacitated rectangle stabbing and lot sizing with joint set-up costs.
ACM Trans. Algorithms
Guy Even, Retsef Levi, Dror Rawitz, Baruch Schieber, Shimon Shahar, Maxim Sviridenko
2008 C conf
An improved micro-architecture for function approximation using piecewise quadratic interpolation.
ICCD
Shai Erez, Guy Even
2008 A* conf
Set connectivity problems in undirected graphs and the directed Steiner network problem.
SODA
Chandra Chekuri, Guy Even, Anupam Gupta, Danny Segev
2007 Misc conf
An FPGA implementation of pipelined multiplicative division with IEEE Rounding.
FCCM
Ronen Goldberg, Guy Even, Peter-Michael Seidel
2007 B conf
Optimal Conclusive Sets for Comparator Networks.
SIROCCO
Guy Even, Tamir Levi, Ami Litman
2007 — ch.
Recursive Greedy Methods.
Handbook of Approximation Algorithms and Metaheuristics
Guy Even
2006 J jnl
A greedy approximation algorithm for the group Steiner problem.
Discret. Appl. Math.
Chandra Chekuri, Guy Even, Guy Kortsarz
2006 C conf
Approximation Algorithms for Capacitated Rectangle Stabbing.
CIAC
Guy Even, Dror Rawitz, Shimon Shahar
2006 — conf
On Teaching Fast Adder Designs: Revisiting Ladner & Fischer.
Essays in Memory of Shimon Even
Guy Even
2006 — conf
Scheduling of a Smart Antenna: Capacitated Coloring of Unit Circular-Arc Graphs.
CAAN
Guy Even, Shimon Shahar
2005 J jnl
A parametric error analysis of Goldschmidt's division algorithm.
J. Comput. Syst. Sci.
Guy Even, Peter-Michael Seidel, Warren E. Ferguson
2005 J jnl
Hitting sets when the VC-dimension is small.
Inf. Process. Lett.
Guy Even, Dror Rawitz, Shimon Shahar
2005 J jnl
Improved bounds on the word error probability of RA(2) codes with linear-programming-based decoding.
IEEE Trans. Inf. Theory
Nissim Halabi, Guy Even
2005 J jnl
On approximating a geometric prize-collecting traveling salesman problem with time windows.
J. Algorithms
Reuven Bar-Yehuda, Guy Even, Shimon Shahar
2005 J jnl
On network design problems: fixed cost flows and the covering steiner problem.
ACM Trans. Algorithms
Guy Even, Guy Kortsarz, Wolfgang Slany
2004 J jnl
Delay-Optimized Implementation of IEEE Floating-Point Addition.
IEEE Trans. Computers
Peter-Michael Seidel, Guy Even
2004 J jnl
Min-max tree covers of graphs.
Oper. Res. Lett.
Guy Even, Naveen Garg, Jochen Könemann, R. Ravi, Amitabh Sinha
2003 C conf
A Parametric Error Analysis of Goldschmidt?s Division Algorithm.
IEEE Symposium on Computer Arithmetic
Guy Even, Peter-Michael Seidel, Warren E. Ferguson
2003 J jnl
Conflict-Free Colorings of Simple Geometric Regions with Applications to Frequency Assignment in Cellular Networks.
SIAM J. Comput.
Guy Even, Zvi Lotker, Dana Ron, Shakhar Smorodinsky
2003 — conf
Covering Graphs Using Trees and Stars.
RANDOM-APPROX
Guy Even, Naveen Garg, Jochen Könemann, R. Ravi, Amitabh Sinha
2003 J jnl
Generation of representative input vectors for parametric designs: from low precision to high precision.
Integr.
Shahar Bar-Or, Guy Even, Yariv Levin
2003 A conf
On Approximating a Geometric Prize-Collecting Traveling Salesman Problem with Time Windows: Extended Abstract.
ESA
Reuven Bar-Yehuda, Guy Even, Shimon Shahar
2003 C conf
Pipelined Multiplicative Division with IEEE Rounding.
ICCD
Guy Even, Peter-Michael Seidel
2002 A* conf
An approximation algorithm for the group Steiner problem.
SODA
Guy Even, Guy Kortsarz
2002 A* conf
Conflict-Free Colorings of Simple Geometric Regions with Applications to Frequency Assignment in Cellular Networks.
FOCS
Guy Even, Zvi Lotker, Dana Ron, Shakhar Smorodinsky
2002 J jnl
Improved Approximations of Crossings in Graph Drawings and VLSI Layout Areas.
SIAM J. Comput.
Guy Even, Sudipto Guha, Baruch Schieber
2002 — conf
On Network Design Problems: Fixed Cost Flows and the Covering Steiner Problem.
SWAT
Guy Even, Guy Kortsarz, Wolfgang Slany
2001 — conf
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
Guy Even, Jon Feldman, Guy Kortsarz, Zeev Nutov
2001 J jnl
Computing an Optimal Orientation of a Balanced Decomposition Tree for Linear Arrangement Problems.
J. Graph Algorithms Appl.
Reuven Bar-Yehuda, Guy Even, Jon Feldman, Joseph Naor
2001 C conf
On the Design of Fast IEEE Floating-Point Adders.
IEEE Symposium on Computer Arithmetic
Peter-Michael Seidel, Guy Even
2000 J jnl
A Comparison of Three Rounding Algorithms for IEEE Floating-Point Multiplication.
IEEE Trans. Computers
Guy Even, Peter-Michael Seidel
2000 J jnl
A dual precision IEEE floating-point multiplier.
Integr.
Guy Even, Silvia M. Müller, Peter-Michael Seidel
2000 J jnl
An 8-Approximation Algorithm for the Subset Feedback Vertex Set Problem.
SIAM J. Comput.
Guy Even, Joseph Naor, Leonid Zosin
2000 J jnl
An IEEE Compliant Floating-Point Adder that Conforms with the Pipelined Packet-Forwarding Paradigm.
IEEE Trans. Computers
Asger Munk Nielsen, David W. Matula, Chung Nan Lyu, Guy Even
2000 J jnl
Approximating Minimum Subset Feedback Sets in Undirected Graphs with Applications.
SIAM J. Discret. Math.
Guy Even, Joseph Naor, Baruch Schieber, Leonid Zosin
2000 J jnl
Divide-and-conquer approximation algorithms via spreading metrics.
J. ACM
Guy Even, Joseph Naor, Satish Rao, Baruch Schieber
2000 J jnl
Embedding interconnection networks in grids via the layered cross product.
Networks
Guy Even, Shimon Even
2000 A* conf
Improved approximations of crossings in graph drawings.
STOC
Guy Even, Sudipto Guha, Baruch Schieber
2000 J jnl
On the Design of IEEE Compliant Floating Point Units.
IEEE Trans. Computers
Guy Even, Wolfgang J. Paul
1999 C conf
A Comparison of Three Rounding Algorithms for IEEE Floating-Point Multiplication.
IEEE Symposium on Computer Arithmetic
Guy Even, Peter-Michael Seidel
1999 J jnl
Fast Approximate Graph Partitioning Algorithms.
SIAM J. Comput.
Guy Even, Joseph Naor, Satish Rao, Baruch Schieber
1998 J jnl
Approximating Minimum Feedback Sets and Multicuts in Directed Graphs.
Algorithmica
Guy Even, Joseph Naor, Baruch Schieber, Madhu Sudan
1998 J jnl
Efficient approximation of product distributions.
Random Struct. Algorithms
Guy Even, Oded Goldreich, Michael Luby, Noam Nisan, Boban Velickovic
1998 C conf
How many logic levels does floating-point addition require?
ICCD
Peter-Michael Seidel, Guy Even
1997 J jnl
A real-time systolic integer multiplier.
Integr.
Guy Even
1997 C conf
Embedding Interconnection Networks in Grids via the Layered Cross Product.
CIAC
Guy Even, Shimon Even
1997 A* conf
Fast Approximate Graph Partitioning Algorithms.
SODA
Guy Even, Joseph Naor, Satish Rao, Baruch Schieber
1997 J jnl
Mirroring: a technique for pipelining semi-systolic and systolic arrays.
Integr.
Michael Braun, Guy Even, Thomas Walle
1997 C conf
On the Design of IEEE Compliant Floating Point Units.
IEEE Symposium on Computer Arithmetic
Guy Even, Wolfgang J. Paul
1997 J jnl
Overcoming chip-to-chip delays and clock skews.
Integr.
Guy Even, Ami Litman
1997 C conf
Pipelined Packet-Forwarding Floating Point: II. An Adder.
IEEE Symposium on Computer Arithmetic
Asger Munk Nielsen, David W. Matula, Chung Nan Lyu, Guy Even
1997 — conf
Spreading Metric Based Graph Partitioning Algorithms.
PP
Guy Even, Joseph Naor, Satish Rao, Baruch Schieber
1996 A* conf
An 8-Approximation Algorithm for the Subset Feedback Vertex Set Problem.
FOCS
Guy Even, Joseph Naor, Leonid Zosin
1996 — conf
Approximating Minimum Subset Feedback Sets in Undirected Graphs with Applications.
ISTCS
Guy Even, Joseph Naor, Baruch Schieber, Leonid Zosin
1996 — conf
Overcoming chip-to-chip delays and clock skews.
ASAP
Guy Even, Ami Litman
1996 J jnl
Retiming revisited and reversed.
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.
Guy Even, Ilan Y. Spillinger, Leon Stok
1996 J jnl
The Retiming Lemma: A simple proof and applications.
Integr.
Guy Even
1995 B conf
Approximating Minimum Feedback Sets and Multi-Cuts in Directed Graphs.
IPCO
Guy Even, Joseph Naor, Baruch Schieber, Madhu Sudan
1995 A* conf
Divide-and-Conquer Approximation Algorithms via Spreading Metrics (Extended Abstract).
FOCS
Guy Even, Joseph Naor, Satish Rao, Baruch Schieber
1995 — conf
Improving initialization through reversed retiming.
ED&TC
Leon Stok, Ilan Y. Spillinger, Guy Even
1995 J jnl
Lower Bounds for Sampling Algorithms for Estimating the Average.
Inf. Process. Lett.
Ran Canetti, Guy Even, Oded Goldreich
1994 — —
Design of VLSI circuits using Retiming.
Guy Even
1993 J jnl
Linear test sequences for detecting functionally faulty RAM's.
Integr.
Guy Even, Ophir Rachman, Ilan Y. Spillinger
1992 A* conf
Approximations of General Independent Distributions
STOC
Guy Even, Oded Goldreich, Michael Luby, Noam Nisan, Boban Velickovic