Pavel Podlipyan

According to our database, Pavel Podlipyan authored at least 7 papers between 2016 and 2021.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2021

A continuous strategy for collisionless gathering.

Shouwei Li, Christine Markarian, Friedhelm Meyer auf der Heide, Pavel Podlipyan

Theor. Comput. Sci., 2021

The impact of the Gabriel subgraph of the visibility graph on the gathering of mobile autonomous robots.

Shouwei Li, Friedhelm Meyer auf der Heide, Pavel Podlipyan

Theor. Comput. Sci., 2021

2019

Efficient parallel algorithms for parameterized problems.

Faisal N. Abu-Khzam, Shouwei Li, Christine Markarian, Friedhelm Meyer auf der Heide, Pavel Podlipyan

Theor. Comput. Sci., 2019

2017

Local algorithms for the continuous gathering problem

Pavel Podlipyan

PhD thesis, 2017

Modular-Width: An Auxiliary Parameter for Parameterized Parallel Complexity.

Faisal N. Abu-Khzam, Shouwei Li, Christine Markarian, Friedhelm Meyer auf der Heide, Pavel Podlipyan

Proceedings of the Frontiers in Algorithmics - 11th International Workshop, 2017

2016

The Monotone Circuit Value Problem with Bounded Genus Is in NC.

Faisal N. Abu-Khzam, Shouwei Li, Christine Markarian, Friedhelm Meyer auf der Heide, Pavel Podlipyan

Proceedings of the Computing and Combinatorics - 22nd International Conference, 2016

On the Parameterized Parallel Complexity and the Vertex Cover Problem.

Faisal N. Abu-Khzam, Shouwei Li, Christine Markarian, Friedhelm Meyer auf der Heide, Pavel Podlipyan

Proceedings of the Combinatorial Optimization and Applications, 2016