2 papers
cs.DM2026
Oblivious Self-Distance Symmetric Rendezvous on the Integer Line
Konstantinos Georgiou, Claude Gravel, Lazar Mandic +1
Symmetric rendezvous on the line is a search problem in which two agents, initially placed at distance , must follow the same randomized strategy to meet as quickly as possible…
cs.SI2022
Winner does not take all: contrasting centrality in adversarial networks
Anthony Bonato, Joey Kapusin, Jiajie Yuan
In adversarial networks, edges correspond to negative interactions such as competition or dominance. We introduce a new type of node called a low-key leader in adversarial networks…