Jakub Łącki

I am a research scientist at Google Research in New York.

From September 2015 to October 2016 I did postdoc at Department of Computer, Control, and Management Engineering Antonio Ruberti at Sapienza University of Rome. In 2015 I got my PhD from University of Warsaw, Poland.

My PhD thesis: Dynamic Graph Algorithms for Connectivity Problems

e-mail: j.lacki@mimuw.edu.pl


Public GPG key
CV

Teaching (in polish):

Algorytmika (2011/2012)
WDI
ASD - laboratorium
Algorytmika (2010/2011)


Papers (theoretical computer science)

Decremental Single-Source Reachability and Strongly Connected Components in O(m sqrt(n log n)) Total Update Time
Shiri Chechik, Thomas Dueholm Hansen, Giuseppe F. Italiano, Jakub Łącki, Nikos Parotsidis
FOCS 2016

Algorithmic Complexity of Power Law Networks
Paweł Brach, Marek Cygan, Jakub Łącki, Piotr Sankowski
SODA 2016

Fast and Simple Connectivity in Graph Timelines
Adam Karczmarz, Jakub Łącki
WADS 2015

The Power of Dynamic Distance Oracles: Efficient Dynamic Algorithms for the Steiner Tree
Jakub Łącki, Jakub Oćwieja, Marcin Pilipczuk, Piotr Sankowski, Anna Zych
STOC 2015

Optimal Decremental Connectivity in Planar Graphs
Jakub Łącki, Piotr Sankowski
STACS 2015

Reachability in graph timelines
Jakub Łącki, Piotr Sankowski
ITCS 2013

Faster Algorithms for Markov Decision Processes with Low Treewidth
Krishnendu Chatterjee, Jakub Łącki
CAV 2013

Single Source - All Sinks Max Flows in Planar Digraphs.
Jakub Łącki, Yahav Nussbaum, Piotr Sankowski, Christian Wulff-Nilsen
FOCS 2012

Improved Deterministic Algorithms for Decremental Transitive Closure and Strongly Connected Components
Jakub Łącki
SODA 2011

Min-Cuts and Shortest Cycles in Planar Graphs in O(n log log n) Time
Jakub Łącki, Piotr Sankowski
ESA 2011



Other papers

Acorn: A grid computing system for constraint based modeling and visualization of the genome scale metabolic reaction networks via web interface
Jacek Sroka, Łukasz Bieniasz-Krzywiec, Szymon Gwóźdź, Dariusz Leniowski, Jakub Łącki, Mateusz Markowski, Claudio Avignone-Rossa, Michael E Bushell, Johnjoe McFadden and Andrzej M Kierzek
BMC Bioinformatics 12: 196 (2011)

Stimulating Students’ Creativity with Tasks Solved Using Precomputation and Visualization
Tomasz Kulczyński, Jakub Łącki, Jakub Radoszewski
Olympiads in Informatics 5 (2011)