Skip to content

Guy Even

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

56

Venues

23

Active years

1992–2026

Best venue rank

A*

Where they publish

Papers

56 indexed papers, newest first.

YearVenueTitleAuthors
2026SIROCCOOnline Bisection with Ring Demands.Mateusz Basiak, Marcin Bienkowski, Guy Even, Agnieszka Tatarczuk
2025CIACDynamic Filter and Retrieval with One Access to Modifiable Memory.Ioana O. Bercea, Guy Even, Tomer Even, Gabriel Marques Domingues
2024STACSAn Improved Approximation Algorithm for Dynamic Minimum Linear Arrangement.Marcin Bienkowski, Guy Even
2023SPAABrief Announcement: A Parallel Architecture for Dynamic Approximate Membership.Guy Even, Gabriel Marques Domingues, Parham Toutian
2022STOCAn extendable data structure for incremental stable perfect hashing.Ioana Oriana Bercea, Guy Even
2021CIACUpper Tail Analysis of Bucket Sort and Random Tries.Ioana O. Bercea, Guy Even
2021WADSDynamic Dictionaries for Multisets and Counting Filters with Constant Time Operations.Ioana O. Bercea, Guy Even
2019ICANNSign Based Derivative Filtering for Stochastic Gradient Descent.Konstantin Berestizshevsky, Guy Even
2019ICANNDynamically Sacrificing Accuracy for Reduced Computation: Cascaded Inference Based on Softmax Confidence.Konstantin Berestizshevsky, Guy Even
2019PODCOptimal Distributed Covering Algorithms.Ran Ben-Basat, Guy Even, Ken-ichi Kawarabayashi, Gregory Schwartzman
2019SPAAAsymptotically Optimal Filters.Guy Even
2018SPAAOnline Generalized Caching with Varying Weights and Costs.Guy Even, Moti Medina, Dror Rawitz
2018SIROCCOA Deterministic Distributed 2-Approximation for Weighted Vertex Cover in O(\log N\log \varDelta /\log ^2\log \varDelta ) Rounds.Ran Ben-Basat, Guy Even, Ken-ichi Kawarabayashi, Gregory Schwartzman
2017ICALPSublinear Random Access Generators for Preferential Attachment Graphs.Guy Even, Reut Levi, Moti Medina, Adi Rosn
2016ESAA Constant Approximation Algorithm for Scheduling Packets on Line Networks.Guy Even, Moti Medina, Adi Rosn
2016SIROCCOAn Approximation Algorithm for Path Computation and Function Placement in SDNs.Guy Even, Matthias Rost, Stefan Schmid
2016SSSOn-Line Path Computation and Function Placement in SDNs.Guy Even, Moti Medina, Boaz Patt-Shamir
2015ICDCNDistributed Maximum Matching in Bounded Degree Graphs.Guy Even, Moti Medina, Dana Ron
2015SPAABetter Deterministic Online Packet Routing on Grids.Guy Even, Moti Medina, Boaz Patt-Shamir
2014ESADeterministic Stateless Centralized Local Algorithms for Bounded Degree Graphs.Guy Even, Moti Medina, Dana Ron
2013SIROCCOA Nonmonotone Analysis with the Primal-Dual Approach: Online Routing of Virtual Circuits with Unknown Durations.Guy Even, Moti Medina
2012ICDCNCompetitive and Deterministic Embeddings of Virtual Networks.Guy Even, Moti Medina, Gregor Schaffrath, Stefan Schmid
2012ISITLinear-programming decoding of Tanner codes with local-optimality certificates.Nissim Halabi, Guy Even
2012ISITHierarchies of local-optimality characterizations in decoding Tanner codes.Nissim Halabi, Guy Even
2012WAOAOnline Multi-Commodity Flow with High Demands.Guy Even, Moti Medina
2011AlgosensorsReal-Time Video Streaming in Multi-hop Wireless Static Ad Hoc Networks.Guy Even, Yaniv Fais, Moti Medina, Shimon Shahar, Alexander Zadorojniy
2011AlgosensorsMulti-hop Routing and Scheduling in Wireless Networks in the SINR Model.Guy Even, Yakov Matsri, Moti Medina
2011ESAHitting Sets Online and Vertex Ranking.Guy Even, Shakhar Smorodinsky
2011SPAAOnline packet-routing in grids with bounded buffers.Guy Even, Moti Medina
2010ICALPAnGuy Even, Moti Medina
2010ISITLP decoding of regular LDPC codes in memoryless channels.Nissim Halabi, Guy Even
2010SOFSEMParallel Randomized Load Balancing: A Lower Bound for a More General Model.Guy Even, Moti Medina
2009SIROCCORevisiting Randomized Parallel Load Balancing Algorithms.Guy Even, Moti Medina
2008ICCDAn improved micro-architecture for function approximation using piecewise quadratic interpolation.Shai Erez, Guy Even
2008SODASet connectivity problems in undirected graphs and the directed Steiner network problem.Chandra Chekuri, Guy Even, Anupam Gupta, Danny Segev
2007FCCMAn FPGA implementation of pipelined multiplicative division with IEEE Rounding.Ronen Goldberg, Guy Even, Peter-Michael Seidel
2007SIROCCOOptimal Conclusive Sets for Comparator Networks.Guy Even, Tamir Levi, Ami Litman
2006CIACApproximation Algorithms for Capacitated Rectangle Stabbing.Guy Even, Dror Rawitz, Shimon Shahar
2003ARITHA Parametric Error Analysis of Goldschmidt?s Division Algorithm.Guy Even, Peter-Michael Seidel, Warren E. Ferguson
2003ESAOn Approximating a Geometric Prize-Collecting Traveling Salesman Problem with Time Windows: Extended Abstract.Reuven Bar-Yehuda, Guy Even, Shimon Shahar
2003ICCDPipelined Multiplicative Division with IEEE Rounding.Guy Even, Peter-Michael Seidel
2002FOCSConflict-Free Colorings of Simple Geometric Regions with Applications to Frequency Assignment in Cellular Networks.Guy Even, Zvi Lotker, Dana Ron, Shakhar Smorodinsky
2002SODAAn approximation algorithm for the group Steiner problem.Guy Even, Guy Kortsarz
2001ARITHOn the Design of Fast IEEE Floating-Point Adders.Peter-Michael Seidel, Guy Even
2000STOCImproved approximations of crossings in graph drawings.Guy Even, Sudipto Guha, Baruch Schieber
1999ARITHA Comparison of Three Rounding Algorithms for IEEE Floating-Point Multiplication.Guy Even, Peter-Michael Seidel
1998ICCDHow many logic levels does floating-point addition require?Peter-Michael Seidel, Guy Even
1997ARITHOn the Design of IEEE Compliant Floating Point Units.Guy Even, Wolfgang J. Paul
1997ARITHPipelined Packet-Forwarding Floating Point: II. An Adder.Asger Munk Nielsen, David W. Matula, Chung Nan Lyu, Guy Even
1997CIACEmbedding Interconnection Networks in Grids via the Layered Cross Product.Guy Even, Shimon Even
1997SODAFast Approximate Graph Partitioning Algorithms.Guy Even, Joseph Naor, Satish Rao, Baruch Schieber
1996FOCSAn 8-Approximation Algorithm for the Subset Feedback Vertex Set Problem.Guy Even, Joseph Naor, Leonid Zosin
1995DATEImproving initialization through reversed retiming.Leon Stok, Ilan Y. Spillinger, Guy Even
1995FOCSDivide-and-Conquer Approximation Algorithms via Spreading Metrics (Extended Abstract).Guy Even, Joseph Naor, Satish Rao, Baruch Schieber
1995IPCOApproximating Minimum Feedback Sets and Multi-Cuts in Directed Graphs.Guy Even, Joseph Naor, Baruch Schieber, Madhu Sudan
1992STOCApproximations of General Independent DistributionsGuy Even, Oded Goldreich, Michael Luby, Noam Nisan, Boban Velickovic