M
Michael Saks
Researcher at Massachusetts Institute of Technology
Publications - 19
Citations - 549
Michael Saks is an academic researcher from Massachusetts Institute of Technology. The author has contributed to research in topics: Partially ordered set & Product (mathematics). The author has an hindex of 12, co-authored 19 publications receiving 533 citations. Previous affiliations of Michael Saks include Rutgers University & Telcordia Technologies.
Papers
More filters
Journal ArticleDOI
Covering Regions by Rectangles
TL;DR: In this article, the authors prove a conjecture of Chvatal that if a board is convex in the horizontal and vertical directions, then the minimum number of rectangles whose union is a rectilinear subset of the board is the maximum cardinality of an antirectangle.
Journal ArticleDOI
Searching ordered structures
Nathan Linial,Michael Saks +1 more
TL;DR: The problem of determining the fewest numbers of comparisons required to locate a given number x in P is investigated and some general bounds are provided for the problem.
Proceedings ArticleDOI
A dining philosophers algorithm with polynomial response time
Baruch Awerbuch,Michael Saks +1 more
TL;DR: A simple algorithm that guarantees response time that is essentially polynomial in delta /sub j/ is presented, based on the notion of a distribution queue and has a compact implementation.
Journal ArticleDOI
Local management of a global resource in a communication network
TL;DR: This work introduces a new primitive, the Resource Controller, which abstracts the problem of controlling the total amount of resources consumed by a distributed algorithm, and presents an efficient distributed algorithm to implement this abstraction.
Journal ArticleDOI
A short proof of the existence of k-saturated partitions of partially ordered sets
TL;DR: The existence of k -saturated partitions for any partially ordered set P is proved by applying Dilworth's theorem to the product partial order of P with a chain of length k as discussed by the authors.