Guy Even

From MaRDI portal
Person:391266

Available identifiers

zbMath Open even.guyMaRDI QIDQ391266

List of research outcomes

PublicationDate of PublicationType
An extendable data structure for incremental stable perfect hashing2023-12-08Paper
https://portal.mardi4nfdi.de/entity/Q60591682023-11-02Paper
Dynamic dictionaries for multisets and counting filters with constant time operations2023-06-05Paper
Upper tail analysis of bucket sort and random tries2023-03-22Paper
Optimal distributed covering algorithms2023-03-14Paper
Approximating minimum feedback sets and multi-cuts in directed graphs2022-08-30Paper
Distributed set cover approximation: Primal-dual with optimal locality2022-07-21Paper
Dynamic dictionaries for multisets and counting filters with constant time operations2022-03-25Paper
Sublinear Random Access Generators for Preferential Attachment Graphs2022-02-22Paper
Upper tail analysis of bucket sort and random tries2021-11-18Paper
https://portal.mardi4nfdi.de/entity/Q50095002021-08-04Paper
Optimal Distributed Covering Algorithms2021-01-20Paper
Sublinear Random Access Generators for Preferential Attachment Graphs.2020-05-27Paper
On-line path computation and function placement in SDNs2019-11-22Paper
On-line path computation and function placement in SDNs2019-06-21Paper
A deterministic distributed 2-approximation for weighted vertex cover in \(O(\log N\log\varDelta/\log^2\log\varDelta)\) rounds2019-01-30Paper
Algorithms for capacitated rectangle stabbing and lot sizing with joint set-up costs2018-11-05Paper
A 1.8 approximation algorithm for augmenting edge-connectivity of a graph from 1 to 22018-11-05Paper
Best of two local models: centralized local and distributed local algorithms2018-09-27Paper
On the design of IEEE compliant floating point units2018-07-09Paper
Minimal controllability of conjunctive Boolean networks is NP-complete2018-06-20Paper
https://portal.mardi4nfdi.de/entity/Q45681102018-06-15Paper
A Constant Approximation Algorithm for Scheduling Packets on Line Networks2018-03-02Paper
Online packet-routing in grids with bounded buffers2017-10-09Paper
LP Decoding of Regular LDPC Codes in Memoryless Channels2017-07-27Paper
On Decoding Irregular Tanner Codes With Local-Optimality Guarantees2017-06-08Paper
Observability of Boolean networks: a graph-theoretic approach2017-06-02Paper
Deterministic Rateless Codes for BSC2017-05-19Paper
Analysis of the Min-Sum Algorithm for Packing and Covering Problems via Linear Programming2017-04-28Paper
An Approximation Algorithm for Path Computation and Function Placement in SDNs2016-12-01Paper
On network design problems: fixed cost flows and the covering steiner problem2015-09-02Paper
A nonmonotone analysis with the primal-dual approach: online routing of virtual circuits with unknown durations2015-05-22Paper
Deterministic Stateless Centralized Local Algorithms for Bounded Degree Graphs2014-10-08Paper
Improved approximations of crossings in graph drawings2014-09-26Paper
Hitting sets online and unique-MAX coloring2014-09-12Paper
Set connectivity problems in undirected graphs and the directed steiner network problem2014-09-09Paper
Local-Optimality Guarantees Based on Paths for Optimal Decoding2014-04-10Paper
Competitive and deterministic embeddings of virtual networks2014-01-10Paper
A Nonmonotone Analysis with the Primal-Dual Approach: Online Routing of Virtual Circuits with Unknown Durations2013-12-17Paper
Online Multi-Commodity Flow with High Demands2013-09-13Paper
A \(1.5\)-approximation algorithm for augmenting edge-connectivity of a graph from \(1\) to \(2\)2013-04-04Paper
Strong polynomiality of the Gass-Saaty shadow-vertex pivoting rule for controlled random walks2013-04-02Paper
Digital Logic Design2012-12-13Paper
Revisiting randomized parallel load balancing algorithms2012-08-10Paper
Hitting Sets Online and Vertex Ranking2011-09-16Paper
Parallel randomized load balancing: a lower bound for a more general model2011-05-10Paper
A Strongly Polynomial Algorithm for Controlled Queues2011-04-27Paper
An O(logn)-Competitive Online Centralized Randomized Packet-Routing Algorithm for Lines2010-09-07Paper
https://portal.mardi4nfdi.de/entity/Q35794052010-08-06Paper
Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques2010-05-26Paper
Algorithms - ESA 20032010-03-03Paper
Revisiting Randomized Parallel Load Balancing Algorithms2010-02-24Paper
Parallel Randomized Load Balancing: A Lower Bound for a More General Model2010-01-28Paper
Hitting sets when the VC-dimension is small2009-12-04Paper
Scheduling with conflicts: Online and offline algorithms2009-09-25Paper
Optimal conclusive sets for comparator networks2009-03-30Paper
Improved Bounds on the Word Error Probability of<tex>$RA(2)$</tex>Codes With Linear-Programming-Based Decoding2008-12-21Paper
Scheduling of a Smart Antenna: Capacitated Coloring of Unit Circular-Arc Graphs2008-04-17Paper
Optimal Conclusive Sets for Comparator Networks2007-11-15Paper
Approximation Algorithms for Capacitated Rectangle Stabbing2007-05-02Paper
A greedy approximation algorithm for the group Steiner problem2006-01-10Paper
On approximating a geometric prize-collecting traveling salesman problem with time windows2005-05-04Paper
A parametric error analysis of Goldschmidt's division algorithm2005-02-23Paper
Min-max tree covers of graphs.2005-01-11Paper
https://portal.mardi4nfdi.de/entity/Q48289142004-11-29Paper
On Network Design Problems: Fixed Cost Flows and the Covering Steiner Problem2004-08-12Paper
Conflict-Free Colorings of Simple Geometric Regions with Applications to Frequency Assignment in Cellular Networks2004-01-08Paper
Improved Approximations of Crossings in Graph Drawings and VLSI Layout Areas2003-06-19Paper
https://portal.mardi4nfdi.de/entity/Q47807852002-11-21Paper
Computing an Optimal Orientation of a Balanced Decomposition Tree for Linear Arrangement Problems2002-01-07Paper
https://portal.mardi4nfdi.de/entity/Q45191302001-11-06Paper
An 8-Approximation Algorithm for the Subset Feedback Vertex Set Problem2000-10-18Paper
Approximating Minimum Subset Feedback Sets in Undirected Graphs with Applications2000-07-20Paper
Efficient approximation of product distributions1999-12-19Paper
Overcoming chip-to-chip delays and clock skews1999-01-12Paper
Mirroring: a technique for pipelining semi-systolic and systolic arrays1998-08-13Paper
A real-time systolic integer multiplier1998-06-30Paper
Approximating minimum feedback sets and multicuts in directed graphs1998-01-01Paper
Lower bounds for sampling algorithms for estimating the average1997-02-28Paper
The Retiming Lemma: A simple proof and applications1997-02-27Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Guy Even