Logo der Universität Bremen

Menue

·         Team

*    Prof. Dr. Nicole Megow

*    Dr. Marek Adamczyk

*    Dr. Syamantak Das

*    M.Sc. Franziska Eberle

*    M.Sc. Lukas Nölke

*    Sören Kuhlmann

·         Teaching

·         Research

·         Seminar

Syamantak Das

Syamantak

Universität Bremen
FB3: Mathematik/Informatik
Bibliotheksstr.
28359 Bremen
Germany

Office: MZH 3180
Phone: +49 (421) 218-63581
Email

Office hours: by appointment


Publications

·         Beyond Metric Embedding : Approximating Group Steiner Trees on Bounded Treewidth Graphs (with Parinya Chalermsook, Bundit Laekhanukit and Daniel Vaz)
SODA 2017

·         Rejecting Jobs to Minimize Load and Maximum Flow-time (with A Roy Choudhury, Amit Kumar and Naveen Garg )
SODA 2015 [pdf]

·         Minimizing Weighted Lp-norm of Flow-time in the Rejection Model (with A Roy Choudhury and Amit Kumar)
FSTTCS 2015 [pdf]

·         Minimizing Average Flow-time under Knapsack Constraint (with Suman K Bera and Amit Kumar)
Theoretical Computer Science 2016 (Preliminary version in COCOON 2014) [pdf]

Submitted Manuscripts

·         Better Sparsifiers : Improved Approximation Algorithms for Group Steiner Forest on Bounded Treewidth Graphs (with Parinya Chalermsook, Bundit Laekhanukit and Daniel Vaz)

·         On Minimizing the Makespan when Some Jobs Cannot be Scheduled on the Same Machine (with Andreas Wiese)