Nili Guttmann-Beck

Publication Activity (10 Years)

Years Active: 1997-2024
Publications (10 Years): 9

Top Topics

Minimum Spanning Trees

Traveling Salesman

Convex Optimization

Top Venues

Discret. Appl. Math.

Oper. Res. Lett.

Discret. Math. Theor. Comput. Sci.

Publications

Nili Guttmann-Beck, Refael Hassin, Michal Stern
On partitioning minimum spanning trees. Discret. Appl. Math. 359 (2024)
Nili Guttmann-Beck, Michal Stern
Decomposing the feasibility of Clustered Spanning Tree by Paths. Discret. Appl. Math. 354 (2024)
Nili Guttmann-Beck, Hadas Meshita-Sayag, Michal Stern
Achieving feasibility for clustered traveling salesman problems using PQ-trees. Networks 82 (2) (2023)
Nili Guttmann-Beck, Hila Ohana Brumer, Yulia Shalev, Eitan Shvartz, Michal Stern
Erratum to "Two dimensional maximum weight matching using Manhattan topology" [Oper. Res. Lett. 50 (3) (2022) 281-286]. Oper. Res. Lett. 50 (5) (2022)
Nili Guttmann-Beck, Hila Ohana Brumer, Yulia Shalev, Eitan Shvartz, Michal Stern
Two dimensional maximum weight matching using Manhattan topology. Oper. Res. Lett. 50 (3) (2022)
Nili Guttmann-Beck, Roni Rozen, Michal Stern
Vertices removal for feasibility of clustered spanning trees. Discret. Appl. Math. 296 (2021)
Amir Beck, Nili Guttmann-Beck
FOM - a MATLAB toolbox of first-order methods for solving convex optimization problems. Optim. Methods Softw. 34 (1) (2019)
Nili Guttmann-Beck, Zeev Sorek, Michal Stern
Clustered Spanning Tree - Conditions for Feasibility. Discret. Math. Theor. Comput. Sci. 21 (1) (2019)
Nili Guttmann-Beck, Eyal Knaan, Michal Stern
Approximation Algorithms for Not Necessarily Disjoint Clustered TSP. J. Graph Algorithms Appl. 22 (4) (2018)
Nili Guttmann-Beck, Refael Hassin
Series-parallel orientations preserving the cycle-radius. Inf. Process. Lett. 112 (4) (2012)
Esther M. Arkin, Nili Guttmann-Beck, Refael Hassin
The (K, k)-capacitated spanning tree problem. Discret. Optim. 9 (4) (2012)
Nili Guttmann-Beck, Refael Hassin
Minimum diameter and cycle-diameter orientations on planar graphs CoRR (2011)
Nili Guttmann-Beck, Refael Hassin
On coloring the arcs of a tournament, covering shortest paths, and reducing the diameter of a graph. Discret. Optim. 8 (2) (2011)
Amir Beck, Aharon Ben-Tal, Nili Guttmann-Beck, Luba Tetruashvili
The CoMirror algorithm for solving nonsmooth constrained convex problems. Oper. Res. Lett. 38 (6) (2010)
Esther M. Arkin, Nili Guttmann-Beck, Refael Hassin
)-Capacitated Spanning Tree Problem. AAIM (2010)
Nili Guttmann-Beck, Refael Hassin
On two restricted ancestors tree problems. Inf. Process. Lett. 110 (14-15) (2010)
Nili Guttmann-Beck, Refael Hassin
-Cut. Algorithmica 27 (2) (2000)
Nili Guttmann-Beck, Refael Hassin, Samir Khuller, Balaji Raghavachari
Approximation Algorithms with Bounded Performance Guarantees for the Clustered Traveling Salesman Problem. Algorithmica 28 (4) (2000)
Nili Guttmann-Beck, Refael Hassin
Approximation Algorithms for Minimum Tree Partition. Discret. Appl. Math. 87 (1-3) (1998)
Nili Guttmann-Beck, Refael Hassin, Samir Khuller, Balaji Raghavachari
Approximation Algorithms with Bounded Performance Guarantees for the Clustered Traveling Salesman Problem. FSTTCS (1998)
Nili Guttmann-Beck, Refael Hassin
Approximation Algorithms for Min-sum p-clustering. Discret. Appl. Math. 89 (1-3) (1998)
Nili Guttmann-Beck, Refael Hassin
Approximation Algorithms for Min-Max Tree Partition. J. Algorithms 24 (2) (1997)