10 citations · 15 across the 14 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2015
Optimizing Static and Adaptive Probing Schedules for Rapid Event Detection
Ahmad Mahmoody, Evgenios M. Kornaropoulos, Eli Upfal
We formulate and study a fundamental search and detection problem, Schedule Optimization, motivated by a variety of real-world applications, ranging from monitoring content changes…
cs.DS2011★ 10 cited
Weak Dominance Drawings and Linear Extension Diameter
Evgenios M. Kornaropoulos, Ioannis G. Tollis
We introduce the problem of Weak Dominance Drawing for general directed acyclic graphs and we show the connection with the linear extension diameter of a partial order P. We presen…