B
Baruch Schieber
Researcher at New Jersey Institute of Technology
Publications - 168
Citations - 7772
Baruch Schieber is an academic researcher from New Jersey Institute of Technology. The author has contributed to research in topics: Approximation algorithm & Time complexity. The author has an hindex of 46, co-authored 163 publications receiving 7448 citations. Previous affiliations of Baruch Schieber include Cornell University & New York University.
Papers
More filters
Book
On Finding Lowest Common Ancestors: Simplification and Parallelization
Baruch Schieber,Uzi Vishkin +1 more
TL;DR: A linear time and space preprocessing algorithm that enables us to answer each query in $O(1)$ time, as in Harel and Tarjan, which has the advantage of being simple and easily parallelizable.
Journal ArticleDOI
A unified approach to approximating resource allocation and scheduling
TL;DR: A general framework for solving resource allocation and scheduling problems, given a resource of fixed size, and presents algorithms that approximate the maximum throughput or the minimum loss by a constant factor.
Journal ArticleDOI
Approximating Minimum Feedback Sets and Multicuts in Directed Graphs
TL;DR: A combinatorial algorithm that computes a (1+ɛ) approximation to the fractional optimal feedback vertex set, and a generalization of these problems, in which the feedback set has to intersect only a subset of the directed cycles in the graph.
Proceedings ArticleDOI
Minimizing service and operation costs of periodic scheduling
TL;DR: It is proved that an optimal cyclic schedule for the general problem exists, and the NP-hardness of the problem is established, and an efficient algorithm for finding a near-optimal solution to the nonlinear program is presented.
Journal ArticleDOI
Buffer Overflow Management in QoS Switches
Alexander Kesselman,Zvi Lotker,Yishay Mansour,Boaz Patt-Shamir,Baruch Schieber,Maxim Sviridenko +5 more
TL;DR: It is proved that the greedy algorithm that drops the earliest packets among all low-value packets is the best greedy algorithm, and the competitive ratio of any on-line algorithm for a uniform bounded-delay buffer is bounded away from 1, independent of the delay size.