Martin Olsen

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
An asymptotically optimal algorithm for online stacking Mathematical Methods of Operations Research	2023-05-22	Paper
Distance hedonic games	2022-03-24	Paper
Generalised online colouring problems in overlap graphs Theoretical Computer Science	2021-06-23	Paper
On the construction of high-dimensional simple games	2018-07-12	Paper
A note on online colouring problems in overlap graphs and their complements	2018-06-15	Paper
Dimension and codimension of simple games	2017-02-14	Paper
On the complexity of exchanging Information Processing Letters	2016-04-06	Paper
A general view on computing communities Mathematical Social Sciences	2014-10-08	Paper
On the approximability of the link building problem Theoretical Computer Science	2014-01-13	Paper
On alliance partitions and bisection width for planar graphs Journal of Graph Algorithms and Applications	2013-11-28	Paper
Alliances and bisection width for planar graphs WALCOM: Algorithms and Computation	2013-04-12	Paper
On non-trivial Nash stable partitions in additive hedonic games with symmetric 0/1-utilities Information Processing Letters	2012-10-23	Paper
On the complexity of problems on simple games RAIRO - Operations Research	2012-04-18	Paper
A constant-factor approximation algorithm for the link building problem Combinatorial Optimization and Applications	2011-01-10	Paper
Maximizing PageRank with new backlinks Lecture Notes in Computer Science	2010-05-28	Paper
Nash stability in additively separable hedonic games and community structures Theory of Computing Systems	2009-10-19	Paper
Communities in Large Networks: Identification and Ranking Algorithms and Models for the Web-Graph	2008-08-19	Paper
The Computational Complexity of Link Building Lecture Notes in Computer Science	2008-07-10	Paper
Nash Stability in Additively Separable Hedonic Games Is NP-Hard Lecture Notes in Computer Science	2007-11-13	Paper

Research outcomes over time

This page was built for person: Martin Olsen