Martin Olsen

Selected publications (All publications):

Journal Articles

• Nash Stability in Additively Separable Hedonic Games and Community Structures
  Martin Olsen
  Theory of Computing Systems, volume 45(4), pages 917 - 925  © Springer 2009
  

Conference Articles

• A Constant-Factor Approximation Algorithm for the Link Building Problem
  Martin Olsen, Anastasios Viglas and Ilia Zvedeniouk
  to appear in Proc. COCOA 2010
  Lecture Notes in Computer Science  © Springer 2010
  
• Maximizing PageRank with new Backlinks
  Martin Olsen
  Proc. CIAC 2010
  Volume 6078 of Lecture Notes in Computer Science, pages 37 - 48  © Springer 2010
  
• The Computational Complexity of Link Building
  Martin Olsen
  Proc. Cocoon 2008: Computing and Combinatorics
  Volume 5092 of Lecture Notes in Computer Science, pages 119 - 129  © Springer 2008
  
• Nash Stability in Additively Separable Hedonic Games is NP-hard
  Martin Olsen
  Proc. Third Conference on Computability in Europe, CiE 2007
  Volume 4497 of Lecture Notes in Computer Science, pages 598 - 605  © Springer 2007
  
• Communities in Large Networks: Identification and Ranking
  Martin Olsen
  Proc. WAW 2006: Algorithms and Models for the Web-Graph
  Volume 4936 of Lecture Notes in Computer Science, pages 84 - 96  © Springer 2008
  Community experiments

PhD Dissertation

• Link Building
  Martin Olsen
  PhD Dissertation, Department of Computer Science, Aarhus University, 2009