BZPEER
More

Discover

About BZPEERSearchGraph

Research tools

HomeCollectionsResearchCollaborationPublish

Network

ExpertsCommunities

Opportunities

Listings

Account

Log inCreate account
Log inCreate account

Graph explorer

Research map

Explore the papers, people and topics connected to your research.

Valentin Polishchuk
SearchCollections
Map detail
Valentin Polishchuk13 visible / 13 total nodes / 12 links

Drag to move · Scroll or pinch to zoom · Select a node for details

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipValentin PolishchukAValentin PolishchukResearcherImproved approximations for robust mincut and shortest pathWImproved approximations...preprint / 2010Geometric secluded paths and planar satisfiabilityWGeometric secluded path...preprint / 2020Local algorithms in (weakly) coloured graphsWLocal algorithms in (we...preprint / 2010Geodesic diameter of a polygonal domain in O(n^4 log n) timeWGeodesic diameter of a ...preprint / 2011Minimum-Link Paths RevisitedWMinimum-Link Paths Revi...preprint / 2013An Optimal Algorithm for Minimum-Link Rectilinear Paths in Triangulated Rectilinear DomainsWAn Optimal Algorithm fo...preprint / 2015Simple Wriggling is Hard unless You Are a Fat HippoWSimple Wriggling is Har...preprint / 2010Almost stable matchings in constant timeWAlmost stable matchings...preprint / 2008Discrete Dubins PathsWDiscrete Dubins Pathspreprint / 2012On Minimizing Crossings in Storyline VisualizationsWOn Minimizing Crossings...preprint / 2015Prediction and Prevention of Pandemics via Graphical Model Inference and Convex ProgrammingWPrediction and Preventi...preprint / 2022Improved Approximation Algorithms for Relay PlacementWImproved Approximation ...preprint / 2015
Person12 links

Valentin Polishchuk

Researcher

PaperImproved approximations for robust mincut and shortest pathAuthorship / preprint / 2010PaperGeometric secluded paths and planar satisfiabilityAuthorship / preprint / 2020PaperLocal algorithms in (weakly) coloured graphsAuthorship / preprint / 2010PaperGeodesic diameter of a polygonal domain in O(n^4 log n) timeAuthorship / preprint / 2011PaperMinimum-Link Paths RevisitedAuthorship / preprint / 2013PaperAn Optimal Algorithm for Minimum-Link Rectilinear Paths in Triangulated Rectilinear DomainsAuthorship / preprint / 2015PaperSimple Wriggling is Hard unless You Are a Fat HippoAuthorship / preprint / 2010PaperAlmost stable matchings in constant timeAuthorship / preprint / 2008

Personal maps

Sign in to save graph views

Saved views keep the query, focus and filters attached so you can return to the same research slice later.

Sign in

Public snapshots

1 shared view(s)