Dzmitry Sledneu

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
An output-sensitive algorithm for all-pairs shortest paths in directed acyclic graphs Algorithms and Discrete Applied Mathematics	2023-05-08	Paper
3D rectangulations and geometric matrix multiplication Algorithmica	2018-02-28	Paper
A QPTAS for the base of the number of crossing-free structures on a planar point set Theoretical Computer Science	2018-02-16	Paper
Bounds for semi-disjoint bilinear forms in a unit-cost computational model Lecture Notes in Computer Science	2017-05-19	Paper
Lawler's minmax cost algorithm: optimality conditions and uncertainty Journal of Scheduling	2016-09-07	Paper
A QPTAS for the Base of the Number of Crossing-Free Structures on a Planar Point Set Automata, Languages, and Programming	2015-10-27	Paper
3D rectangulations and geometric matrix multiplication Algorithms and Computation	2015-09-11	Paper
Detecting monomials with \(k\) distinct variables Information Processing Letters	2014-12-09	Paper
Optimal cuts and partitions in tree metrics in polynomial time Information Processing Letters	2014-08-13	Paper
A combinatorial algorithm for all-pairs shortest paths in directed vertex-weighted graphs with applications to disc graphs SOFSEM 2012: Theory and Practice of Computer Science	2012-06-15	Paper

Research outcomes over time

This page was built for person: Dzmitry Sledneu