2008 |
17 | EE | Mark Cieliebak,
Alexander Hall,
Riko Jacob,
Marc Nunkesser:
Sequential vector packing.
Theor. Comput. Sci. 409(3): 351-363 (2008) |
2007 |
16 | EE | Mark Cieliebak,
Alexander Hall,
Riko Jacob,
Marc Nunkesser:
Sequential Vector Packing.
ESCAPE 2007: 12-23 |
15 | EE | Nikhil Bansal,
Mark Cieliebak,
Zsuzsanna Lipták:
Finding submasses in weighted strings with Fast Fourier Transform.
Discrete Applied Mathematics 155(6-7): 707-718 (2007) |
2005 |
14 | EE | Luzi Anderegg,
Mark Cieliebak,
Giuseppe Prencipe:
Efficient Algorithms for Detecting Regular Point Configurations.
ICTCS 2005: 23-35 |
13 | EE | Mark Cieliebak,
Stephan Eidenbenz,
Gerhard J. Woeginger:
Complexity and Approximability of Double Digest.
J. Bioinformatics and Computational Biology 3(2): 207-224 (2005) |
12 | EE | Mark Cieliebak,
Stephan Eidenbenz,
Paolo Penna:
Partial Digest is hard to solve for erroneous input data.
Theor. Comput. Sci. 349(3): 361-381 (2005) |
2004 |
11 | EE | Nikhil Bansal,
Mark Cieliebak,
Zsuzsanna Lipták:
Efficient Algorithms for Finding Submasses in Weighted Strings.
CPM 2004: 194-204 |
10 | | Mark Cieliebak,
Thomas Erlebach,
Fabian Hennecke,
Birgitta Weber,
Peter Widmayer:
Scheduling with Release Times and Deadlines on a Minimum Number of Machines.
IFIP TCS 2004: 209-222 |
9 | EE | Mark Cieliebak,
Stephan Eidenbenz:
Measurement Errors Make the Partial Digest Problem NP-Hard.
LATIN 2004: 379-390 |
8 | EE | Mark Cieliebak:
Gathering Non-oblivious Mobile Robots.
LATIN 2004: 577-588 |
7 | EE | Mark Cieliebak,
Thomas Erlebach,
Zsuzsanna Lipták,
Jens Stoye,
Emo Welzl:
Algorithmic complexity of protein identification: combinatorics of weighted strings.
Discrete Applied Mathematics 137(1): 27-46 (2004) |
2003 |
6 | EE | Mark Cieliebak,
Stephan Eidenbenz,
Gerhard J. Woeginger:
Double Digest Revisited: Complexity and Approximability in the Presence of Noisy Data.
COCOON 2003: 519-527 |
5 | EE | Mark Cieliebak,
Stephan Eidenbenz,
Aris Pagourtzis:
Composing Equipotent Teams.
FCT 2003: 98-108 |
4 | EE | Mark Cieliebak,
Paola Flocchini,
Giuseppe Prencipe,
Nicola Santoro:
Solving the Robots Gathering Problem.
ICALP 2003: 1181-1196 |
3 | EE | Mark Cieliebak,
Stephan Eidenbenz,
Paolo Penna:
Noisy Data Make the Partial Digest Problem NP-hard.
WABI 2003: 111-123 |
2002 |
2 | | Mark Cieliebak,
Thomas Erlebach,
Zsuzsanna Lipták,
Jens Stoye,
Emo Welzl:
Algorithmic Complexity of Protein Identification: Searching in Weighted Strings.
IFIP TCS 2002: 143-156 |
1 | | Mark Cieliebak,
Giuseppe Prencipe:
Gathering Autonomous Mobile Robots.
SIROCCO 2002: 57-72 |