Piotr Sankowski - Dokumente zum Namen - alle Infos bei Yasni.de

(1 - 6 von 6

)

NC Algorithms for Weighted Planar Perfect Matching and ...arxiv.org › cs

arxiv.org

NC Algorithms for Weighted Planar Perfect Matching and Related Problems. Authors:Piotr Sankowski · Download PDF. Abstract: Consider a planar graph G=(V,E) ...

Abstract | IJCAIwww.ijcai.org › Abstract

www.ijcai.org

Gianpiero Monaco, Piotr Sankowski, Qiang Zhang PDF. Pricing-based mechanisms have been widely studied and developed for resource allocation in ...

[ ] The Power of Dynamic Distance Oracles: Efficient Dynamic...

arxiv.org

From: Piotr Sankowski [view email] [v1] Thu, 15 Aug :32:39 UTC (74 KB) [v2] Fri, 16 Aug :03:38 UTC (74 KB) [v3] Mon, 7 Apr :34:25 UTC ...

[ ] Min-cuts and Shortest Cycles in Planar Graphs in O(n log...

arxiv.org

Authors: Jakub Ł\kacki, Piotr Sankowski. (Submitted on 26 Apr 2011). Abstract: We present a deterministic O(n log log n) time algorithm for finding shortest cycles ...

[ ] Optimal decremental connectivity in planar graphs

arxiv.org

Authors: Jakub Łącki, Piotr Sankowski. (Submitted on 25 Sep 2014). Abstract: We show an algorithm for dynamic maintenance of connectivity information in an ...

[ ] Algebraic Algorithms for b-Matching, Shortest Undirected...

arxiv.org

From: Piotr Sankowski [view email] [v1] Wed, 24 Apr :26:13 GMT (639kb). Which authors of this paper are endorsers? | Disable ...

Verwandte Suchanfragen zu Piotr Sankowski

Christos Zaroliagis
Mohit Singh
Dorothea Wagner

Marcin Mucha
Margareta Sankowski

Person "Sankowski" (1)
Vorname "Piotr" (4337)
Name "Sankowski" (60)

sortiert nach Relevanz / Datum

Erweiterte Suche

Person-Suchen: A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

Dokumente zum Namen Piotr Sankowski

NC Algorithms for Weighted Planar Perfect Matching and ...arxiv.org › cs

Abstract | IJCAIwww.ijcai.org › Abstract

[ ] The Power of Dynamic Distance Oracles: Efficient Dynamic...

[ ] Min-cuts and Shortest Cycles in Planar Graphs in O(n log...

[ ] Optimal decremental connectivity in planar graphs

[ ] Algebraic Algorithms for b-Matching, Shortest Undirected...