| Publications |
| 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
|
|
| |