Reuven Bar-Yehuda

87 papers A* 11A 7B 5C 1Journal 53Unranked 10

Year	Rank	Type	Title / Venue / Authors
2020	A*	`conf`	Distributed Approximation on Power Graphs. PODC Reuven Bar-Yehuda, Keren Censor-Hillel, Yannic Maus, Shreyas Pai, Sriram V. Pemmaraju
2020	J	`jnl`	Distributed Approximation on Power Graphs. CoRR Reuven Bar-Yehuda, Keren Censor-Hillel, Yannic Maus, Shreyas Pai, Sriram V. Pemmaraju
2018	J	`jnl`	1.5-approximation algorithm for the 2-Convex Recoloring problem. Discret. Appl. Math. Reuven Bar-Yehuda, Gilad Kutiel, Dror Rawitz
2018	J	`jnl`	Growing Half-Balls: Minimizing Storage and Communication Costs in Content Delivery Networks. SIAM J. Discret. Math. Reuven Bar-Yehuda, Erez Kantor, Shay Kutten, Dror Rawitz
2017	J	`jnl`	A Constant Factor Approximation Algorithm for the Storage Allocation Problem. Algorithmica Reuven Bar-Yehuda, Michael Beder, Dror Rawitz
2017	J	`jnl`	A Distributed (2 + ε)-Approximation for Vertex Cover in O(log Δ / ε log log Δ) Rounds. J. ACM Reuven Bar-Yehuda, Keren Censor-Hillel, Gregory Schwartzman
2017	A*	`conf`	Distributed Approximation of Maximum Independent Set and Maximum Matching. PODC Reuven Bar-Yehuda, Keren Censor-Hillel, Mohsen Ghaffari, Gregory Schwartzman
2017	J	`jnl`	Distributed Approximation of Maximum Independent Set and Maximum Matching. CoRR Reuven Bar-Yehuda, Keren Censor-Hillel, Mohsen Ghaffari, Gregory Schwartzman
2016	J	`jnl`	A Distributed $(2+ε)$-Approximation for Vertex Cover in $O(\logΔ/ε\log\logΔ)$ Rounds. CoRR Reuven Bar-Yehuda, Keren Censor-Hillel, Gregory Schwartzman
2016	A*	`conf`	A Distributed (2+ε)-Approximation for Vertex Cover in O(logδ/ε log log δ) Rounds. PODC Reuven Bar-Yehuda, Keren Censor-Hillel, Gregory Schwartzman
2015	C	`conf`	1.5-Approximation Algorithm for the 2-Convex Recoloring Problem. IWOCA Reuven Bar-Yehuda, Gilad Kutiel, Dror Rawitz
2015	J	`jnl`	Bandwidth allocation in cellular networks with multiple interferences. Discret. Appl. Math. Reuven Bar-Yehuda, Gleb Polevoy, Dror Rawitz
2014	J	`jnl`	Random Algorithms for the Loop Cutset Problem. CoRR Ann Becker, Reuven Bar-Yehuda, Dan Geiger
2013	B	`conf`	A constant factor approximation algorithm for the storage allocation problem: extended abstract. SPAA Reuven Bar-Yehuda, Michael Beder, Dror Rawitz
2013	J	`jnl`	A note on multicovering with disks. Comput. Geom. Reuven Bar-Yehuda, Dror Rawitz
2013	J	`jnl`	Cell Selection in 4G Cellular Networks. IEEE Trans. Mob. Comput. David Amzallag, Reuven Bar-Yehuda, Danny Raz, Gabriel Scalosub
2012	—	`conf`	Growing Half-Balls: Minimizing Storage and Communication Costs in CDNs. ICALP (2) Reuven Bar-Yehuda, Erez Kantor, Shay Kutten, Dror Rawitz
2011	J	`jnl`	Minimum vertex cover in rectangle graphs. Comput. Geom. Reuven Bar-Yehuda, Danny Hermelin, Dror Rawitz
2011	J	`jnl`	Randomized Algorithms for the Loop Cutset Problem CoRR Reuven Bar-Yehuda, Ann Becker, Dan Geiger
2010	J	`jnl`	An Extension of the Nemhauser--Trotter Theorem to Generalized Vertex Cover with Applications. SIAM J. Discret. Math. Reuven Bar-Yehuda, Danny Hermelin, Dror Rawitz
2010	J	`jnl`	Approximation of Partial Capacitated Vertex Cover. SIAM J. Discret. Math. Reuven Bar-Yehuda, Guy Flysher, Julián Mestre, Dror Rawitz
2010	—	`conf`	Bandwidth allocation in cellular networks with multiple interferences. DIALM-PODC Reuven Bar-Yehuda, Gleb Polevoy, Dror Rawitz
2010	J	`jnl`	Minimum Vertex Cover in Rectangle Graphs CoRR Reuven Bar-Yehuda, Danny Hermelin, Dror Rawitz
2010	—	`conf`	Minimum Vertex Cover in Rectangle Graphs. ESA (1) Reuven Bar-Yehuda, Danny Hermelin, Dror Rawitz
2009	B	`conf`	Extension of the Nemhauser and Trotter Theorem to Generalized Vertex Cover with Applications. WAOA Reuven Bar-Yehuda, Danny Hermelin, Dror Rawitz
2009	J	`jnl`	Resource Allocation in Bounded Degree Trees. Algorithmica Reuven Bar-Yehuda, Michael Beder, Yuval Cohen, Dror Rawitz
2009	J	`jnl`	The maximum weight hierarchy matching problem. Inf. Fusion Ron Zohar, Reuven Bar-Yehuda
2008	A*	`conf`	Cell Selection in 4G Cellular Networks. INFOCOM David Amzallag, Reuven Bar-Yehuda, Danny Raz, Gabriel Scalosub
2008	J	`jnl`	Improved Approximation Algorithm for Convex Recoloring of Trees. Theory Comput. Syst. Reuven Bar-Yehuda, Ido Feldman, Dror Rawitz
2007	A	`conf`	Approximation of Partial Capacitated Vertex Cover. ESA Reuven Bar-Yehuda, Guy Flysher, Julián Mestre, Dror Rawitz
2007	J	`jnl`	Exploiting locality: approximating sorting buffers. J. Discrete Algorithms Reuven Bar-Yehuda, Jonathan Laserson
2006	J	`jnl`	A Factor-Two Approximation Algorithm for Two-Dimensional Phase Unwrapping. J. Graph Algorithms Appl. Reuven Bar-Yehuda, Irad Yavneh
2006	—	`conf`	A Tale of Two Methods. Essays in Memory of Shimon Even Reuven Bar-Yehuda, Dror Rawitz
2006	A	`conf`	Resource Allocation in Bounded Degree Trees. ESA Reuven Bar-Yehuda, Michael Beder, Yuval Cohen, Dror Rawitz
2006	J	`jnl`	Scheduling Split Intervals. SIAM J. Comput. Reuven Bar-Yehuda, Magnús M. Halldórsson, Joseph Naor, Hadas Shachnai, Irina Shapira
2006	J	`jnl`	Using fractional primal-dual to schedule split intervals with demands. Discret. Optim. Reuven Bar-Yehuda, Dror Rawitz
2005	B	`conf`	Exploiting Locality: Approximating Sorting Buffers. WAOA Reuven Bar-Yehuda, Jonathan Laserson
2005	B	`conf`	Improved Approximation Algorithm for Convex Recoloring of Trees. WAOA Reuven Bar-Yehuda, Ido Feldman, Dror Rawitz
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 the Equivalence between the Primal-Dual Schema and the Local Ratio Technique. SIAM J. Discret. Math. Reuven Bar-Yehuda, Dror Rawitz
2005	A	`conf`	Using Fractional Primal-Dual to Schedule Split Intervals with Demands. ESA Reuven Bar-Yehuda, Dror Rawitz
2004	J	`jnl`	Approximating the dense set-cover problem. J. Comput. Syst. Sci. Reuven Bar-Yehuda, Zehavit Kehat
2004	J	`jnl`	Local ratio with negative weights. Oper. Res. Lett. Reuven Bar-Yehuda, Dror Rawitz
2004	J	`jnl`	Local ratio: A unified framework for approxmation algrithms in memoriam: Shimon Even 1935-2004. ACM Comput. Surv. Reuven Bar-Yehuda, Keren Bendel, Ari Freund, Dror Rawitz
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
2002	J	`jnl`	Approximating Element-Weighted Vertex Deletion Problems for the Complete k-Partite Property. J. Algorithms Reuven Bar-Yehuda, Dror Rawitz
2002	A*	`conf`	Scheduling split intervals. SODA Reuven Bar-Yehuda, Magnús M. Halldórsson, Joseph Naor, Hadas Shachnai, Irina Shapira
2001	J	`jnl`	A unified approach to approximating resource allocation and scheduling. J. ACM Amotz Bar-Noy, Reuven Bar-Yehuda, Ari Freund, Joseph Naor, Baruch Schieber
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	J	`jnl`	Efficient Algorithms for Integer Programs with Two Variables per Constraint. Algorithmica Reuven Bar-Yehuda, Dror Rawitz
2001	—	`conf`	On the Equivalence between the Primal-Dual Schema and the Local-Ratio Technique. RANDOM-APPROX Reuven Bar-Yehuda, Dror Rawitz
2001	J	`jnl`	Using Homogeneous Weights for Approximating the Partial Cover Problem. J. Algorithms Reuven Bar-Yehuda
2000	A*	`conf`	A unified approach to approximating resource allocation and scheduling. STOC Amotz Bar-Noy, Reuven Bar-Yehuda, Ari Freund, Joseph Naor, Baruch Schieber
2000	J	`jnl`	One for the Price of Two: a Unified Approach for Approximating Covering Problems. Algorithmica Reuven Bar-Yehuda
2000	J	`jnl`	Randomized Algorithms for the Loop Cutset Problem. J. Artif. Intell. Res. Ann Becker, Reuven Bar-Yehuda, Dan Geiger
1999	A	`conf`	Efficient Algorithms for Integer Programs with Two Variables per Constraint. ESA Reuven Bar-Yehuda, Dror Rawitz
1999	—	`conf`	Geometric algorithms for message filtering in decentralized virtual environments. SI3D Yohai Makbily, Craig Gotsman, Reuven Bar-Yehuda
1999	A	`conf`	Random Algorithms for the Loop Cutset Problem. UAI Ann Becker, Reuven Bar-Yehuda, Dan Geiger
1999	A*	`conf`	Using Homogenous Weights for Approximating the Partial Cover Problem. SODA Reuven Bar-Yehuda
1998	J	`jnl`	Approximation Algorithms for the Feedback Vertex Set Problem with Applications to Constraint Satisfaction and Bayesian Inference. SIAM J. Comput. Reuven Bar-Yehuda, Dan Geiger, Joseph Naor, Ron M. Roth
1998	—	`conf`	One for the Price of Two: A Unified Approach for Approximating Covering Problems. APPROX Reuven Bar-Yehuda
1998	J	`jnl`	Partitioning a Sequence into Few Monotone Subsequences. Acta Informatica Reuven Bar-Yehuda, Sergio Fogel
1997	J	`jnl`	Matching of freeform curves. Comput. Aided Des. Shmuel Cohen, Gershon Elber, Reuven Bar-Yehuda
1996	J	`jnl`	A linear time algorithm for covering simple polygons with similar rectangles. Int. J. Comput. Geom. Appl. Reuven Bar-Yehuda, E. Ben-Hanoch
1996	J	`jnl`	Time/Space Tradeoffs for Polygon Mesh Rendering. ACM Trans. Graph. Reuven Bar-Yehuda, Craig Gotsman
1994	A*	`conf`	Approximation Algorithms for the Vertex Feedback Set Problem with Applications to Constraint Satisfaction and Bayesian Inference. SODA Reuven Bar-Yehuda, Dan Geiger, Joseph Naor, Ron M. Roth
1994	J	`jnl`	Triangulating disjoint Jordan chains. Int. J. Comput. Geom. Appl. Reuven Bar-Yehuda, Bernard Chazelle
1994	J	`jnl`	Variations on Ray Shooting. Algorithmica Reuven Bar-Yehuda, Sergio Fogel
1993	—	`conf`	A Simple Algorithm for Maintaining the Center of a Planar Point-set. CCCG Reuven Bar-Yehuda, Alon Efrat, Alon Itai
1993	J	`jnl`	Multiple Communication in Multihop Radio Networks. SIAM J. Comput. Reuven Bar-Yehuda, Amos Israeli, Alon Itai
1993	J	`jnl`	Privacy, additional information and communication. IEEE Trans. Inf. Theory Reuven Bar-Yehuda, Benny Chor, Eyal Kushilevitz, Alon Orlitsky
1993	J	`jnl`	Rotating-Table Games and Derivatives of Words. Theor. Comput. Sci. Reuven Bar-Yehuda, Tuvi Etzion, Shlomo Moran
1992	J	`jnl`	Connections Between two Cycles - a New Design of Dense Processor Interconnection Networks. Discret. Appl. Math. Reuven Bar-Yehuda, Tuvi Etzion
1992	J	`jnl`	On the Time-Complexity of Broadcast in Multi-hop Radio Networks: An Exponential Gap Between Determinism and Randomization. J. Comput. Syst. Sci. Reuven Bar-Yehuda, Oded Goldreich, Alon Itai
1991	J	`jnl`	Efficient Emulation of Single-Hop Radio Network with Collision Detection on Multi-Hop Radio Network with no Collision Detection. Distributed Comput. Reuven Bar-Yehuda, Oded Goldreich, Alon Itai
1990	—	`conf`	Privacy, Additional Information, and Communication. SCT Reuven Bar-Yehuda, Benny Chor, Eyal Kushilevitz
1989	J	`jnl`	Depth-first-search and dynamic programming algorithms for efficient CMOS cell generation. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. Reuven Bar-Yehuda, Jack A. Feldman, Ron Y. Pinter, Shmuel Wimer
1989	—	`conf`	Efficient Emulation of Single-Hop Radio Network with Collision Detection on Multi-Hop Radio Network with no Collision Detection. WDAG Reuven Bar-Yehuda, Oded Goldreich, Alon Itai
1989	A*	`conf`	Multiple Communication in Multi-Hop Radio Networks. PODC Reuven Bar-Yehuda, Amos Israeli
1988	J	`jnl`	Fault Tolerant Distributed Majority Commitment. J. Algorithms Reuven Bar-Yehuda, Shay Kutten
1987	A	`conf`	Making Distributed Spanning Tree Algorithms Fault-Resilient. STACS Reuven Bar-Yehuda, Shay Kutten, Yaron Wolfstahl, Shmuel Zaks
1987	A*	`conf`	On the Time-Complexity of Broadcast in Radio Networks: An Exponential Gap Between Determinism and Randomization. PODC Reuven Bar-Yehuda, Oded Goldreich, Alon Itai
1984	J	`jnl`	On approximation problems related to the independent set and vertex cover problems. Discret. Appl. Math. Reuven Bar-Yehuda, Shlomo Moran
1983	B	`conf`	A Local-Ratio Theorem for Approximating the Weighted Vertex Cover Problem. WG Reuven Bar-Yehuda, Shimon Even
1982	J	`jnl`	Complexity of Finding k-Path-Free Dominating Sets in Graphs. Inf. Process. Lett. Reuven Bar-Yehuda, Uzi Vishkin
1982	A*	`conf`	On Approximating a Vertex Cover for Planar Graphs STOC Reuven Bar-Yehuda, Shimon Even
1981	J	`jnl`	A Linear-Time Approximation Algorithm for the Weighted Vertex Cover Problem. J. Algorithms Reuven Bar-Yehuda, Shimon Even