Computer Science – Computational Geometry
Scientist
Computer Science
Computational Geometry
Scientist
Department of Applied Mathematics and Statistics, Stony Brook University
A simple local 3-approximation algorithm for vertex cover
Almost stable matchings in constant time
Geodesic diameter of a polygonal domain in O(n^4 log n) time
Improved approximations for robust mincut and shortest path
Local algorithms in (weakly) coloured graphs
No associations
LandOfFree
Valentin Polishchuk does not yet have a rating. At this time, there are no reviews or comments for this scientist.
If you have personal experience with Valentin Polishchuk, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Valentin Polishchuk will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-P-135521