Dzmitry Sledneu

activity

20112021

most citedOptimal Cuts and Bisections on the Real Line in Polynomial Time

1 citations · 3 across the 4 of their papers we have counts for

collaborators

Showing 2011Show all

1 paper · 1 filter

cs.DS2011★ 1 cited

A Combinatorial Algorithm for All-Pairs Shortest Paths in Directed Vertex-Weighted Graphs with Applications to Disc Graphs

Andrzej Lingas, Dzmitry Sledneu

We consider the problem of computing all-pairs shortest paths in a directed graph with real weights assigned to vertices. For an $n \times n$ 0-1 matrix $C,$ let $K_{C}$ be the comp…