Home > Publications > Publikationen

Publications of Berthold Vöcking


Our publications from 2011:



Hoefer, Martin; Penn, Michal; Polukarov, Maria; Skopalik, Alexander; Vöcking, Berthold: Considerate Equilibrium. In: {IJCAI} 2011, Proceedings of the 22nd International Joint Conference on Artificial Intelligence, Barcelona, Catalonia, Spain, July 16-22, 2011, pp. 234--239, 2011 (more)


Our publications from 2008:



Ackermann, Heiner; Briest, Patrick; Fanghänel, Alexander; Vöcking, Berthold: Who Should Pay for Forwarding Packets?. Internet Mathematics, 5(4): pp. 459-475 2008 (more)

Skopalik, Alexander; Vöcking, Berthold: Inapproximability of pure nash equilibria. In: Proceedings of the 40th Annual {ACM} Symposium on Theory of Computing, Victoria, British Columbia, Canada, May 17-20, 2008, pp. 355--364, 2008 (more)


Our publications from 2003:



Adler, Micah; Räcke, Harald; Sivadasan, Naveen; Sohler, Christian; Vöcking, Berthold: Randomized Pursuit-Evasion in Graphs. Combinatorics, Probability & Computing, 12(3): pp. 225-244 2003 (more)


Our publications from 2002:



Adler, Micah; Räcke, Harald; Sivadasan, Naveen; Sohler, Christian; Vöcking, Berthold: Randomized Pursuit-Evasion in Graphs. In: Proceedings of the 29th International Colloquium on Automata, Languages and Programming, 2002 (more)


Our publications from 2000:




Our publications from 1999:




Our publications from 1998:



Cole, Richard; Maggs, Bruce; Meyer auf der Heide, Friedhelm; Mitzenmacher, Michael; Richa, Andrea; Schröder, Klaus; Sitaraman, Ramesh; Vöcking, Berthold: Randomized Protocols for Low Congestion Circuit Routing in Multistage Interconnection Networks. STOC 1998: pp. 378 - 388, June 1998 (more)

Vöcking, Berthold: Static and Dynamic Data Management in Networks. Dissertation, Universität Paderborn, Heinz Nixdorf Institut, Theoretische Informatik, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, volume 46, Paderborn, Jan 1998 (more)


Our publications from 1997:




Our publications from 1996:




Our publications from 1995: