idsia IDSIA
Istituto Dalle Molle di Studi sull'Intelligenza Artificiale

personal teaching research publications IDSIA

Publications

Publications  
Journal Articles
Conference Proceedings
Surveys
Dissertation
Diploma Thesis

Journal Articles
[ 1 ] Scheduling with precedence constraints of low fractional dimension.
Joint work with Christoph Ambühl, Monaldo Mastrolilli and Ola Svensson.
Mathematics of Operations Research. Accepted for publication.
[ bib | pdf ]
[ 2 ] Matching points with rectangles and squares.
Joint work with Sergey Bereg and Alexander Wolff.
Computational Geometry: Theory and Applications (CGTA), 2008. Appeared online at http://dx.doi.org/10.1016/j.comgeo.2008.05.001.
[ bib | pdf ]
@ARTICLE{bmw-mprs-08,
  AUTHOR = {Sergey Bereg and Nikolaus Mutsanas and
            Alexander Wolff},
  TITLE = {Matching Points with Rectangles and Squares},
  JOURNAL = {Computational Geometry: Theory and Applications},
  YEAR = 2008,
  VOLUME = { },
  NUMBER = { },
  PAGES = { },
  NOTE = {Appeared online at
                  \path|http://dx.doi.org/10.1016/j.comgeo.2008.05.001|.},
  DOI = {10.1016/j.comgeo.2008.05.001},
  URL = {http://dx.doi.org/10.1016/j.comgeo.2008.05.001},
  PDF = {http://www.idsia.ch/~nikolaus/pub/bmw-mprs-08.pdf},
  KEYWORDS = {Matching with geometric objects, weak and strong
                  matching, perfect matching, NP-hardness,
                  approximation},
  SUCCEEDS = {bmw-mprs-06}
}
Conference Proceedings
[ 1 ] Matching points with rectangles and squares.
Joint work with Sergey Bereg and Alexander Wolff.
In: Jirí Wiedermann, Julius Stuller, Gerard Tel, Jaroslav Pokorny, and Mária Bieliková, editors, Proc. 32nd Int. Conf. on Current Trends in Theory and Practice of Computer Science (SOFSEM'06), volume 3831 of Lecture Notes in Computer Science, pages 177-186. Springer-Verlag, 2006.
[ bib | html | pdf | applet ]
@INPROCEEDINGS{bmw-mprs-06,
  AUTHOR = {Sergey Bereg and Nikolaus Mutsanas and
            Alexander Wolff},
  TITLE = {Matching Points with Rectangles and Squares},
  BOOKTITLE = {Proc. 32nd Int. Conf. on Current Trends in Theory
                  and Practice of Computer Science (SOFSEM'06)},
  PAGES = {177--186},
  YEAR = 2006,
  EDITOR = {Ji{\v r}{'\i} Wiedermann and Julius Stuller and
                  Gerard Tel and Jaroslav Pokorn{'y} and M{'a}ria
                  Bielikov{'a}},
  VOLUME = 3831,
  SERIES = {Lecture Notes in Computer Science},
  MYMONTH = {21--27~} # JAN,
  PUBLISHER = {Springer-Verlag},
  LOCATION = {Merin, Czech Republic},
  DOI = {10.1007/11611257_15},
  URL = {http://dx.doi.org/10.1007/11611257_15},
  PDF = {http://www.idsia.ch/~nikolaus/pub/bmw-mprs-06.pdf}
}
[ 2 ] Scheduling with Precedence Constraints of Low Fractional Dimension.
Joint work with Christoph Ambühl, Monaldo Mastrolilli and Ola Svensson.
In: Matteo Fischetti, David P. Williamson, editors, Proc. 12th Int. Conf. on Integer Programming and Combinatorial Optimization (IPCO'07), volume 4513 of Lecture Notes in Computer Science, pages 130-144. Springer-Verlag, 2007.
[ bib | html | pdf ]
@INPROCEEDINGS{amms-spclfd-07,
  AUTHOR    = {Christoph Amb{\"u}hl and Monaldo Mastrolilli and
               Nikolaus Mutsanas and Ola Svensson},
  TITLE     = {Scheduling with Precedence Constraints of Low Fractional
               Dimension},
  BOOKTITLE = {Integer Programming and Combinatorial Optimization, 12th
               International IPCO Conference, Ithaca, NY, USA, June 25-27,
               2007, Proceedings},
  PAGES     = {130-144},
  YEAR      = 2007,
  EDITOR    = {Matteo Fischetti and
               David P. Williamson},
  VOLUME    = {4513},
  SERIES    = {Lecture Notes in Computer Science},
  PUBLISHER = {Springer},
  DOI       = {10.1007/978-3-540-72792-7_11},
  URL       = {http://dx.doi.org/10.1007/978-3-540-72792-7_11},
  PDF       = {http://www.idsia.ch/~nikolaus/pub/amms-spclfd-07.pdf}
}
[ 3 ] Approximating Single Machine Scheduling with Scenarios.
Joint work with Monaldo Mastrolilli and Ola Svensson.
In: Ashish Goel, editor, 11th Intl. Workshop on Approximation Algorithms for Combinatorial Optimization Problems - APPROX 2008, volume of Lecture Notes in Computer Science. Springer-Verlag, 2008.
[ bib | pdf ]
@INPROCEEDINGS{mms-asmss-08,
  AUTHOR    = {Monaldo Mastrolilli and
               Nikolaus Mutsanas and Ola Svensson},
  TITLE     = {Approximating Single Machine Scheduling with Scenarios},
  BOOKTITLE = {11th Intl. Workshop on Approximation Algorithms for 
               Combinatorial Optimization Problems - APPROX 2008},
  PAGES     = {153--164},
  YEAR      = 2008,
  EDITOR    = {Ashish Goel and Klaus Jansen and Jos{'e} D. P. Rolim and Ronitt Rubinfeld},
  VOLUME    = {5171},
  SERIES    = {Lecture Notes in Computer Science},
  PUBLISHER = {Springer},
  DOI       = {},
  URL       = {},
  PDF       = {http://www.idsia.ch/~nikolaus/pub/mms-asmsws-08.pdf}
}
Surveys
[ 1 ] Precedence Constraint Scheduling and Connections to Dimension Theory of Partial Orders.
Joint work with Christoph Ambühl, Monaldo Mastrolilli and Ola Svensson.
In the Algorithmics Column by Gerhard J. Woeginger of the Bulletin of the European Association for Theoretical Computer Science (EATCS) , number 95. Appeared online at http://www.eatcs.org/bulletin/beatcs95.pdf.
[ bib | pdf ]
@ARTICLE{amms-pcscdtpo-08,
  AUTHOR = {Christoph Amb{\"u}hl and Monaldo Mastrolilli and
            Nikolaus Mutsanas and Ola Svensson},
  TITLE = {Precedence Constraint Scheduling and 
           Connections to Dimension Theory of Partial Orders},
  JOURNAL = {Bulletin of the European Association for 
             Theoretical Computer Science (EATCS)},
  YEAR = 2008,
  VOLUME = { },
  NUMBER = {95},
  PAGES = {45--58},
  NOTE = {Appeared online at
                  \path|http://www.eatcs.org/publications/bulletin.php|.},
  URL = {http://www.eatcs.org/bulletin/beatcs95.pdf},
  PDF = {http://www.idsia.ch/~nikolaus/pub/amms-pcscdtpo-08.pdf},
}
Dissertation
[ 1 ]Approximability of Precedence Constrained and Robust Scheduling Problems
IDSIA & Università della Svizzera Italiana, March 2010
Supervisors: Luca Maria Gambardella and Monaldo Mastrolilli
[ pdf ]
Diploma Thesis
[ 1 ]Zuordnung von Punkten mittels geometrischer Objekte (in german)
University of Karlsruhe, July 2005
Supervisors: Dorothea Wagner and Alexander Wolff


Ad: Il tuo computer non funziona più? Chiama Dottoressa Computer!

valid XHTML 1.0 and CSS