Wiese, Andreas Fixed-parameter approximation schemes for weighted flowtime. (English) Zbl 1521.68260 Blais, Eric (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques. 21st international workshop, APPROX 2018, and 22nd international workshop, RANDOM 2018 August 20–22, 2018, Princeton, USA. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 116, Article 28, 19 p. (2018). MSC: 68W25 68Q27 90B35 PDFBibTeX XMLCite \textit{A. Wiese}, LIPIcs -- Leibniz Int. Proc. Inform. 116, Article 28, 19 p. (2018; Zbl 1521.68260) Full Text: DOI
Wiese, Andreas Independent set of convex polygons: from \(n^{\epsilon}\) to \(1+\epsilon \) via shrinking. (English) Zbl 1390.68733 Algorithmica 80, No. 3, 918-934 (2018). MSC: 68U05 68Q25 68R10 68W25 PDFBibTeX XMLCite \textit{A. Wiese}, Algorithmica 80, No. 3, 918--934 (2018; Zbl 1390.68733) Full Text: DOI
Wiese, Andreas A \((1+\varepsilon)\)-approximation for unsplittable flow on a path in fixed-parameter running time. (English) Zbl 1441.68291 Chatzigiannakis, Ioannis (ed.) et al., 44th international colloquium on automata, languages, and programming, ICALP 2017, Warsaw, Poland July 10–14, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 80, Article 67, 13 p. (2017). MSC: 68W25 05C21 68Q27 68W40 90C27 PDFBibTeX XMLCite \textit{A. Wiese}, LIPIcs -- Leibniz Int. Proc. Inform. 80, Article 67, 13 p. (2017; Zbl 1441.68291) Full Text: DOI
Wiese, Andreas Independent Set of Convex Polygons: from \(n^{\epsilon }\) to \(1+\epsilon\) via shrinking. (English) Zbl 1383.68094 Kranakis, Evangelos (ed.) et al., LATIN 2016: theoretical informatics. 12th Latin American symposium, Ensenada, Mexico, April 11–15, 2016. Proceedings. Berlin: Springer (ISBN 978-3-662-49528-5/pbk; 978-3-662-49529-2/ebook). Lecture Notes in Computer Science 9644, 700-711 (2016). MSC: 68U05 68Q25 68W25 PDFBibTeX XMLCite \textit{A. Wiese}, Lect. Notes Comput. Sci. 9644, 700--711 (2016; Zbl 1383.68094) Full Text: DOI