Aris Pagourtzis

activity

20162023

most citedA Faster FPTAS for the Subset-Sums Ratio Problem

10 citations · 11 across the 10 of their papers we have counts for

collaborators

Showing cs.DCShow all

2 papers · 1 filter

cs.DC2017

Joining Local Knowledge to Communicate Reliably (Extended Abstract)

Aris Pagourtzis, Giorgos Panagiotakos, Dimitris Sakavalas

A fundamental primitive in distributed computing is Reliable Message Transmission (RMT), which refers to the task of correctly sending a message from a party (or player) to another…

cs.DC2016

$k$ -shot Broadcasting in Ad Hoc Radio Networks

Sushanta Karmakar, Paraschos Koutris, Aris Pagourtzis +1

We study distributed broadcasting protocols with few transmissions (`shots') in radio networks where the topology is unknown. In particular, we examine the case in which a bound $k…

Joining Local Knowledge to Communicate Reliably (Extended Abstract)

k-shot Broadcasting in Ad Hoc Radio Networks

$k$ -shot Broadcasting in Ad Hoc Radio Networks