Valentin Polishchuk

	2009
21		Matti Åstrand, Patrik Floréen, Valentin Polishchuk, Joel Rybicki, Jukka Suomela, Jara Uitto: A Local 2-Approximation Algorithm for the Vertex Cover Problem. DISC 2009: 191-205
20		Valentin Polishchuk, Jukka Suomela: A simple local 3-approximation algorithm for vertex cover. Inf. Process. Lett. 109(12): 642-645 (2009)
19		Esther M. Arkin, Sang Won Bae, Alon Efrat, Kazuya Okamoto, Joseph S. B. Mitchell, Valentin Polishchuk: Geometric stable roommates. Inf. Process. Lett. 109(4): 219-224 (2009)
	2008
18		Valentin Polishchuk, Jukka Suomela: Optimal Backlog in the Plane. ALGOSENSORS 2008: 141-150
17		Alon Efrat, Sándor P. Fekete, Poornananda R. Gaddehosur, Joseph S. B. Mitchell, Valentin Polishchuk, Jukka Suomela: Improved Approximation Algorithms for Relay Placement. ESA 2008: 356-367
16		Dmitry N. Krasnoshchekov, Valentin Polishchuk: Robust curve reconstruction with k-order alpha-shapes. Shape Modeling International 2008: 279-280
15		Esther M. Arkin, Joseph S. B. Mitchell, Valentin Polishchuk: Maximum thick paths in static and dynamic environments. Symposium on Computational Geometry 2008: 20-27
14		Joondong Kim, Joseph S. B. Mitchell, Valentin Polishchuk, Arto Vihavainen: Routing a maximum number of disks through a scene of moving obstacles. Symposium on Computational Geometry 2008: 230-231
13		Valentin Polishchuk, Jukka Suomela: Optimal backlog in the plane CoRR abs/0804.4819: (2008)
12		Valentin Polishchuk, Jukka Suomela: A simple local 3-approximation algorithm for vertex cover CoRR abs/0810.2175: (2008)
11		Patrik Floréen, Petteri Kaski, Valentin Polishchuk, Jukka Suomela: Almost stable matchings in constant time CoRR abs/0812.4893: (2008)
10		Joseph S. B. Mitchell, Valentin Polishchuk: Minimum-perimeter enclosures. Inf. Process. Lett. 107(3-4): 120-124 (2008)
	2007
9		Valentin Polishchuk, Joseph S. B. Mitchell: Thick non-crossing paths and minimum-cost flows in polygonal domains. Symposium on Computational Geometry 2007: 56-65
8		Esther M. Arkin, Joseph S. B. Mitchell, Valentin Polishchuk: Two New Classes of Hamiltonian Graphs: (Extended Abstract). Electronic Notes in Discrete Mathematics 29: 565-569 (2007)
	2006
7		Valentin Polishchuk, Esther M. Arkin, Joseph S. B. Mitchell: Hamiltonian Cycles in Triangular Grids. CCCG 2006
6		Esther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell, Valentin Polishchuk: The Snowblower Problem. WAFR 2006: 219-234
5		Esther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell, Valentin Polishchuk: The Snowblower Problem CoRR abs/cs/0603026: (2006)
4		Moshe Dror, Yusin Lee, James B. Orlin, Valentin Polishchuk: The Tsp and the Sum of its Marginal Values. Int. J. Comput. Geometry Appl. 16(4): 333-344 (2006)
	2005
3		Valentin Polishchuk, Joseph S. B. Mitchell: k-Link Rectilinear Shortest Paths Among Rectilinear Obstacles in the Plane. CCCG 2005: 101-104
2		Valentin Polishchuk, Joseph S. B. Mitchell: Touring Convex Bodies - A Conic Programming Solution. CCCG 2005: 290-293
	2004
1		Valentin Polishchuk: The box mover problem. CCCG 2004: 36-39

Coauthor Index

1	Esther M. Arkin	[5] [6] [7] [8] [15] [19]
2	Matti Åstrand	[21]
3	Sang Won Bae	[19]
4	Michael A. Bender	[5] [6]
5	Moshe Dror	[4]
6	Alon Efrat	[17] [19]
7	Sándor P. Fekete	[17]
8	Patrik Floréen	[11] [21]
9	Poornananda R. Gaddehosur	[17]
10	Petteri Kaski	[11]
11	Joondong Kim	[14]
12	Dmitry N. Krasnoshchekov	[16]
13	Yusin Lee	[4]
14	Joseph S. B. Mitchell	[2] [3] [5] [6] [7] [8] [9] [10] [14] [15] [17] [19]
15	Kazuya Okamoto	[19]
16	James B. Orlin	[4]
17	Joel Rybicki	[21]
18	Jukka Suomela	[11] [12] [13] [17] [18] [20] [21]
19	Jara Uitto	[21]
20	Arto Vihavainen	[14]

Colors in the list of coauthors