Valentin Polishchuk
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
31
Venues
19
Active years
2006–2025
Best venue rank
A*
Where they publish
Papers
31 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2025 | CIAC | On Two Simple[st] Learning Tasks. | Omrit Filtser, Kien C. Huynh, Anastasia Lemetti, Joseph S. B. Mitchell, Tatiana Polishchuk, Valentin Polishchuk |
| 2025 | WADS | Vantage Point Selection Algorithms for Bottleneck Capacity Estimation. | Vikrant Ashvinkumar, Rezaul Chowdhury, Jie Gao, Mayank Goswami, Joseph S. B. Mitchell, Valentin Polishchuk |
| 2025 | WADS | Link Diameter, Radius and 2-Point Link Distance Queries in Polygonal Domains. | Mart Hagedoorn, Valentin Polishchuk |
| 2025 | WADS | Sweeping a Domain with Line-Of-Sight Between Covisible Agents. | Kien C. Huynh, Joseph S. B. Mitchell, Valentin Polishchuk |
| 2024 | FUN | Eating Ice-Cream with a Colander. | Kien C. Huynh, Valentin Polishchuk |
| 2023 | FOCS | Constant-Factor Approximation Algorithms for Convex Cover and Hidden Set in a Simple Polygon. | Reilly Browne, Prahlad Narasimhan Kasthurirangan, Joseph S. B. Mitchell, Valentin Polishchuk |
| 2023 | LAGOS | Fair subgraph selection for contagion containment (Brief Announcement). | Esther M. Arkin, Rezaul Alam Chowdhury, Mayank Goswami, Jason Huang, Joseph S. B. Mitchell, Valentin Polishchuk, Rakesh Ravindran |
| 2020 | ESA | Cutting Polygons into Small Pieces with Chords: Laser-Based Localization. | Esther M. Arkin, Rathish Das, Jie Gao, Mayank Goswami, Joseph S. B. Mitchell, Valentin Polishchuk, Csaba D. Tth |
| 2019 | ISAAC | New Applications of Nearest-Neighbor Chains: Euclidean TSP and Motorcycle Graphs. | Nil Mamano, Alon Efrat, David Eppstein, Daniel Frishberg, Michael T. Goodrich, Stephen G. Kobourov, Pedro Matias, Valentin Polishchuk |
| 2019 | WADS | Most Vital Segment Barriers. | Irina Kostitsyna, Maarten Lffler, Valentin Polishchuk, Frank Staals |
| 2018 | FUN | Gender-Aware Facility Location in Multi-Gender World. | Valentin Polishchuk, Leonid Sedov |
| 2018 | GLOBECOM | Service Allocation in a Mobile Fog Infrastructure under Availability and QoS Constraints. | Nader Daneshfar, Nikolaos Pappas, Valentin Polishchuk, Vangelis Angelakis |
| 2018 | MOBIHOC | Are Friends of My Friends Too Social?: Limitations of Location Privacy in a Socially-Connected World. | Boris Aronov, Alon Efrat, Ming Li, Jie Gao, Joseph S. B. Mitchell, Valentin Polishchuk, Boyang Wang, Hanyu Quan, Jiaxin Ding |
| 2016 | ATMOS | Automatic Design of Aircraft Arrival Routes with Limited Turning Angle. | Tobias Andersson Granberg, Tatiana Polishchuk, Valentin Polishchuk, Christiane Schmidt |
| 2016 | FUN | Recognizing a DOG is Hard, But Not When It is Thin and Unit. | William S. Evans, Mereke van Garderen, Maarten Lffler, Valentin Polishchuk |
| 2016 | STACS | Computing the L1 Geodesic Diameter and Center of a Polygonal Domain. | Sang Won Bae, Matias Korman, Joseph S. B. Mitchell, Yoshio Okamoto, Valentin Polishchuk, Haitao Wang |
| 2015 | GD | On Minimizing Crossings in Storyline Visualizations. | Irina Kostitsyna, Martin Nllenburg, Valentin Polishchuk, Andr Schulz, Darren Strash |
| 2015 | ICALP | An Optimal Algorithm for Minimum-Link Rectilinear Paths in Triangulated Rectilinear Domains. | Joseph S. B. Mitchell, Valentin Polishchuk, Mikko Sysikaski, Haitao Wang |
| 2015 | SODA | Geometric | Sylvester David Eriksson-Bique, John Hershberger, Valentin Polishchuk, Bettina Speckmann, Subhash Suri, Topi Talvitie, Kevin Verbeek, Hakan Yildiz |
| 2014 | FUN | Optimizing Airspace Closure with Respect to Politicians' Egos. | Irina Kostitsyna, Maarten Lffler, Valentin Polishchuk |
| 2013 | SAC | isBF: scalable in-packet bloom filter based multicast. | Ilya Nikolaevskiy, Andrey Lukyanenko, Tatiana Polishchuk, Valentin Polishchuk, Andrei V. Gurtov |
| 2012 | FUN | Scandinavian Thins on Top of Cake: On the Smallest One-Size-Fits-All Box. | Esther M. Arkin, Alon Efrat, George Hart, Irina Kostitsyna, Alexander Krller, Joseph S. B. Mitchell, Valentin Polishchuk |
| 2012 | MOBIHOC | Optimization schemes for protective jamming. | Swaminathan Sankararaman, A. Karim Abu-Affash, Alon Efrat, Sylvester David Eriksson-Bique, Valentin Polishchuk, Srinivasan Ramasubramanian, Michael Segal |
| 2011 | DCOSS | Distributed localization and clustering using data correlation and the Occam's razor principle. | Pankaj K. Agarwal, Alon Efrat, Chris Gniady, Joseph S. B. Mitchell, Valentin Polishchuk, Girishkumar Sabhnani |
| 2011 | WADS | Convex Transversals. | Esther M. Arkin, Claudia Dieckmann, Christian Knauer, Joseph S. B. Mitchell, Valentin Polishchuk, Lena Schlipf, Shang Yang |
| 2011 | WADS | Faster Algorithms for Minimum-Link Paths with Restricted Orientations. | Valentin Polishchuk, Mikko Sysikaski |
| 2010 | FUN | Simple Wriggling Is Hard Unless You Are a Fat Hippo. | Irina Kostitsyna, Valentin Polishchuk |
| 2010 | PODC | Brief announcement: distributed almost stable marriage. | Patrik Floren, Petteri Kaski, Valentin Polishchuk, Jukka Suomela |
| 2008 | Algosensors | Optimal Backlog in the Plane. | Valentin Polishchuk, Jukka Suomela |
| 2008 | ESA | Improved Approximation Algorithms for Relay Placement. | Alon Efrat, Sndor P. Fekete, Poornananda R. Gaddehosur, Joseph S. B. Mitchell, Valentin Polishchuk, Jukka Suomela |
| 2006 | WAFR | The Snowblower Problem. | Esther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell, Valentin Polishchuk |