EFFICIENTLY REALIZING INTERVAL SEQUENCES*

Bar-Noy, A; Choudhary, K; Peleg, D; Rawitz, D

Bar-Noy, A (corresponding author), Brooklyn Coll, Dept Comp & Informat Sci, Brooklyn, NY 11210 USA.

SIAM JOURNAL ON DISCRETE MATHEMATICS, 2020; 34 (4): 2318

Abstract

We consider the problem of realizable interval sequences. An interval sequence is comprised of n integer intervals [a(i), b(i)] such that 0 <= a(i)......

Full Text Link