13 citations · 28 across the 7 of their papers we have counts for
3 papers · 1 filter
Search-and-Fetch with 2 Robots on a Disk: Wireless and Face-to-Face Communication Models
Konstantinos Georgiou, George Karakostas, Evangelos Kranakis
We initiate the study of a new problem on searching and fetching in a distributed environment concerning treasure-evacuation from a unit disk. A treasure and an exit are located at…
Know When to Persist: Deriving Value from a Stream Buffer
Konstantinos Georgiou, George Karakostas, Evangelos Kranakis +1
We consider \textsc{Persistence}, a new online problem concerning optimizing weighted observations in a stream of data when the observer has limited buffer capacity. A stream of we…
Lift & Project Systems Performing on the Partial-Vertex-Cover Polytope
Konstantinos Georgiou, Andy Jiang, Edward Lee +3
We study integrality gap (IG) lower bounds on strong LP and SDP relaxations derived by the Sherali-Adams (SA), Lovasz-Schrijver-SDP (LS+), and Sherali-Adams-SDP (SA+) lift-and-proj…