Výsledky vyhledávání - "NEUBERT, STEFAN"

Akademický článek

Shortest distances as enumeration problem

Autor: Casel, Katrin, Friedrich, Tobias, Neubert, Stefan, Schmid, Markus L.

Publikováno v: In Discrete Applied Mathematics 15 January 2024 342:89-103

Zobrazit plný text záznamu

Report

Shortest Distances as Enumeration Problem

Autor: Casel, Katrin, Friedrich, Tobias, Neubert, Stefan, Schmid, Markus L.

We investigate the single source shortest distance (SSSD) and all pairs shortest distance (APSD) problems as enumeration problems (on unweighted and integer weighted graphs), meaning that the elements $(u, v, d(u, v))$ -- where $u$ and $v$ are vertic

Externí odkaz: http://arxiv.org/abs/2005.06827

Zobrazit plný text záznamu

Report

Efficient Best-Response Computation for Strategic Network Formation under Attack

Autor: Friedrich, Tobias, Ihde, Sven, Keßler, Christoph, Lenzner, Pascal, Neubert, Stefan, Schumann, David

Inspired by real world examples, e.g. the Internet, researchers have introduced an abundance of strategic games to study natural phenomena in networks. Unfortunately, almost all of these games have the conceptual drawback of being computationally int

Externí odkaz: http://arxiv.org/abs/1610.01861

Zobrazit plný text záznamu