62 citations · 316 across the 38 of their papers we have counts for
3 papers · 1 filter
Single Source - All Sinks Max Flows in Planar Digraphs
Jakub Łącki, Yahav Nussbaum, Piotr Sankowski +1
Let G = (V,E) be a planar n-vertex digraph. Consider the problem of computing max st-flow values in G from a fixed source s to all sinks t in V\{s}. We show how to solve this probl…
Algorithmic Applications of Baur-Strassen's Theorem: Shortest Cycles, Diameter and Matchings
Marek Cygan, Harold N. Gabow, Piotr Sankowski
Consider a directed or an undirected graph with integral edge weights from the set [-W, W], that does not contain negative weight cycles. In this paper, we introduce a general fram…
Structural and electronic properties of Pb1-xCdxTe and Pb1-xMnxTe ternary alloys
Malgorzata Bukala, Piotr Sankowski, Ryszard Buczko +1
A systematic theoretical study of two PbTe-based ternary alloys, Pb1-xCdxTe and Pb1-xMnxTe, is reported. First, using ab initio methods we study the stability of the crystal struct…