Alexander Ponomarenko

According to our database, Alexander Ponomarenko authored at least 12 papers between 2008 and 2021.

Collaborative distances:

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

2021

An empirical comparison of connectivity-based distances on a graph and their computational scalability.

Pierre Miasnikof, Alexander Y. Shestopaloff, Leonidas S. Pitsoulis, Alexander Ponomarenko

J. Complex Networks, 2021

2020

Dota Underlords game is NP-complete.

Alexander A. Ponomarenko, Dmitry V. Sirotkin

CoRR, 2020

Distances on a Graph.

Pierre Miasnikof, Alexander Y. Shestopaloff, Leonidas S. Pitsoulis, Alexander Ponomarenko, Yuri A. Lawryshyn

Proceedings of the Complex Networks & Their Applications IX, 2020

2019

Overlapping community detection in networks based on link partitioning and partitioning around medoids.

Alexander Ponomarenko, Leonidas S. Pitsoulis, Marat Shamshetdinov

CoRR, 2019

2017

A Model of Optimal Network Structure for Decentralized Nearest Neighbor Search.

Alexander Ponomarenko, Irina Utkina, Mikhail Batsyn

CoRR, 2017

2015

Query-Based Improvement Procedure and Self-Adaptive Graph Construction Algorithm for Approximate Nearest Neighbor Search.

Alexander Ponomarenko

Proceedings of the Similarity Search and Applications - 8th International Conference, 2015

Heuristic for Site-Dependent Truck and Trailer Routing Problem with Soft and Hard Time Windows and Split Deliveries.

Mikhail Batsyn, Alexander Ponomarenko

Proceedings of the Machine Learning, Optimization, and Big Data, 2015

2014

Approximate nearest neighbor algorithm based on navigable small world graphs.

Yury Malkov, Alexander Ponomarenko, Andrey Logvinov, Vladimir Krylov

Inf. Syst., 2014

Heuristic for a Real-life Truck and Trailer Routing Problem.

Mikhail Batsyn, Alexander Ponomarenko

Proceedings of the Second International Conference on Information Technology and Quantitative Management, 2014

2012

Scalable Distributed Algorithm for Approximate Nearest Neighbor Search Problem in High Dimensional General Metric Spaces.

Yury Malkov, Alexander Ponomarenko, Andrey Logvinov, Vladimir Krylov

Proceedings of the Similarity Search and Applications - 5th International Conference, 2012

2008

Metrized Small World Properties Based Data Structure.

Vladimir Krylov, Andrey Logvinov, Alexander Ponomarenko, Dmitry Ponomarev

Proceedings of the 17th International Conference on Software Engineering and Data Engineering (SEDE-2008), June 30, 2008

Active Database Architecture for XML Documents.

Vladimir Krylov, Dmitry Ponomarev, Andrey Logvinov, Alexander Ponomarenko

Proceedings of the ISCA 21st International Conference on Computer Applications in Industry and Engineering, 2008