Aleksandar Shurbevski

J-GLOBAL         Last updated: Sep 5, 2019 at 08:36
 
Avatar
Name
Aleksandar Shurbevski
Nickname
Shurbevski
E-mail
shurbevskiamp.i.kyoto-u.ac.jp
URL
http://www-or.amp.i.kyoto-u.ac.jp/~shurbevski
Affiliation
Kyoto University
Section
Graduate School of Informatics Department of Applied Mathematics and Physis
Job title
Assistant Professor
Degree
PhD in Informatics(Kyoto University), Master in Engineering(Kyoto Institute of Technology)
Research funding number
70750230
ORCID ID
0000-0001-9224-6929

Published Papers

 
λ-Group Strategy-Proof Mechanisms for the Obnoxious Facility Game in Star Networks
Yuhei Fukui, Aleksandar Shurbevski, Hiroshi Nagamochi
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   E102-A(9) 1179-1186   Sep 2019   [Refereed]
Acute Constraints in Straight-Line Drawings of Planar Graphs
Akane Seto, Aleksandar Shurbevski, Hiroshi Nagamochi, Peter Eades
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   E102-A(9) 994-1001   Sep 2019   [Refereed]
An iterative ILP-based algorithm for the prize-collecting TSP
Tsuyoshi Saito and Aleksandar Shurbevski
Proceedings of International Symposium on Scheduling 2019   232-237   Jul 2019   [Refereed]
COOMA: A Components Overlaid Mining Algorithm for Enumerating Connected Subgraphs with Common Itemsets
Kazuya Haraguchi, Yusuke Momoi, Aleksandar Shurbevski, and Hiroshi Nagamochi
Journal of Graph Algorithms and Applications   23(2) 434-458   Jul 2019   [Refereed]
Resource Cut, a New Bounding Procedure to Algorithms for Enumerating Tree-like Chemical Graphs
Yuhei Nishiyama, Aleksandar Shurbevski, Hiroshi Nagamochi, and Tatsuya Akutsu
IEEE/ACM Transactions on Computational Biology and Bioinformatics   16(1) 77-90   Jan 2019   [Refereed]
A Truck Scheduling Problem with Boomerang Drone Delivery
Akane Seto, Aleksandar Shurbevski, and Hiroshi Nagamochi
Proceedings of the Scheduling Symposium 2018   113-118   Sep 2018
The Stable Roommates Problem with Unranked Entries
Hiroaki Suto, Aleksandar Shurbevski, Hiroshi Nagamochi
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   E101-A(9) 1412-1419   Sep 2018   [Refereed]
Algorithms for the 2-Layer Crossing Minimization Problem
Yue Song, Aleksandar Shurbevski, Hiroshi Nagamochi
13th International Symposium on Operations Research and its Applications (ISORA)      Aug 2018   [Refereed]
Acute Constraints in Straight-Line Drawings of Planar Graphs
Akane Seto, Aleksandar Shurbevski, Hiroshi Nagamochi, Peter Eades
21st Korea-Japan Joint Workshop on Algorithms and Computation, WAAC 2018      Aug 2018   [Refereed]
λ Group Strategy Proof Mechanisms for the Obnoxious Facility Game in Star Networks
Yuhei Fukui, Aleksandar Shurbevski, Hiroshi Nagamochi
21st Korea-Japan Joint Workshop on Algorithms and Computation, WAAC 2018      Aug 2018   [Refereed]
Mohd Shahrizan Othman, Aleksandar Shurbevski, Hiroshi Nagamochi
IEICE TRANSACTIONS on Information and Systems   E101-D(3) 611-612   Mar 2018   [Refereed]
Yuui Tamura, Aleksandar Shurbevski, Hiroshi Nagamochi, and Tatsuya Akutsu
8th International Conference on Bioscience, Biochemistry and Bioinformatics   48-55   Jan 2018   [Refereed]
A New ILP for Two-layer Crossing Minimization for Bipartite Graphs
Yue Song, Aleksandar Shurbevski, Seok-Hee Hong, and Hiroshi Nagamochi
20th Korea-Japan Joint Workshop on Algorithms and Computation, WAAC 2017      Sep 2017   [Refereed]
Norhazwani Md Yunos, Aleksandar Shurbevski, and Hiroshi Nagamochi
Journal of Information Processing   25 635-654   Aug 2017   [Refereed]
Mohd Shahrizan bih Othman, Aleksandar Shurbevski, Yoshiyuki Karuno, and Hiroshi Nagamochi
Journal of Information Processing   25 655-666   Aug 2017   [Refereed]
The Stable Roommates Problem with Unranked Entries
Hiroaki Suto, Aleksandar Shurbevski and Hiroshi Nagamochi
JCDCG^3   118-119   Aug 2017   [Refereed]
Routing of Carrier-Vehicle Systems with Dedicated Last-Stretch Delivery Vehicle
Mohd Shahrizan bin Othman, Aleksandar Shurbevski, Hiroshi Nagamochi
International Symposium on Scheduling (ISS 2017)   51-56   Jun 2017   [Refereed]
λ Group Strategy Proof Mechanisms for the Obnoxious Facility Game in Star Networks
Yuhei Fukui, Aleksandar Shurbevski, and Hiroshi Nagamochi
IEICE Technical Report   117(28) 61-68   May 2017
Acute Constrains in Straight-Line Drawings of Planar Graphs
Akane Seto, Aleksandar Shurbevski, Hiroshi Nagamochi
IEICE Technical Report   117(28) 31-38   May 2017
Approximation Algorithms for the Traveling Salesman with a Drone
Mohd Shahrizan bin Othman, Aleksandar Shurbevski, Hiroshi Nagamochi
AAAC 2017      May 2017   [Refereed]
Parameterization of Strategy-Proof Mechanisms in the Obnoxious Facility Game
Morito Oomine, Aleksandar Shurbevski, and Hiroshi Nagamochi
Journal of Graph Algorithms and Applications   21(3) 247-263   Feb 2017   [Refereed]
Routing Problems with Last-Stretch Delivery
Mohd Shahrizan Bin Othman, Aleksandar Shurbevski, Yoshiyuki Karuno and Hiroshi Nagamochi
JCDCG^3      Sep 2016   [Refereed]
Aleksandar Shurbevski, Hiroshi Nagamochi, Yoshiyuki Karuno
Journal of Advanced Mechanical Design, Systems, and Manufacturing   10(3) 1-12   Jul 2016   [Refereed]
Given a family of m + 1 sets of n vertices in a metric space, a bi-level optimization problem to be considered in this paper asks to find a minimum cost repetitive walk with a prescribed terminal vertex. The bi-level optimization problem is inspir...
Exact Algorithms for the Bipartite Traveling Salesman Problem
Mohd Shahrizan Bin Othman, Aleksandar Shurbevski and Hiroshi Nagamochi
AAAC 2016      May 2016   [Refereed]
Morito Oomine, Aleksandar Shurbevski, Hiroshi Nagamochi
Lecture Notes in Computer Science   9627 286-297   Mar 2016   [Refereed]
Norhazwani Md Yunos, Aleksandar Shurbevski and Hiroshi Nagamochi
AAAC 2016      May 2016   [Refereed]
A Polynomial-Space Exact Algorithm for TSP in Degree-6 Graphs
Norhazwani Md Yunos, Aleksandar Shurbevski, Hiroshi Nagamochi
The 18th Japan Conference on Discrete and Computational Geometry and Graphs (JCDCGG 2015)   102-103   Sep 2015   [Refereed]
Norhazwani Md Yunos, Aleksandar Shurbevski, Hiroshi Nagamochi
ISORA2015   45-58   Aug 2015   [Refereed]
Approximation algorithms for a sequencing problem with biased bipartite structure
Aleksandar Shurbevski, Hiroshi Nagamochi and Yoshiyuki Karuno
Proceedings of International Symposium on Scheduling 2015 (ISS2015)   214-219   Jul 2015   [Refereed]
Aleksandar Shurbevski,Hiroshi Nagamochi,Yoshiyuki Karuno
Algorithms and Computation - 8th International Workshop, WALCOM 2014, Chennai, India, February 13-15, 2014, Proceedings   56-67   Feb 2014   [Refereed]
The Repetitive Routing Problem Revisited
Aleksandar Shurbevski, Hiroshi Nagamochi, Yoshiyuki Karuno
ETAI 2013   A1-2   Sep 2013   [Refereed]
Aleksandar Shurbevski, Noriaki Hirosue, Hiroshi Nagamochi
Advances in Intelligent Systems and Computing   231 111-120   Sep 2013   [Refereed]
Aleksandar Shurbevski, Hiroshi Nagamochi, and Yoshiyuki Karuno
IEICE Transactions   96-D(3) 450-456   2013   [Refereed]
Yoshiyuki Karuno, Aleksandar Shurbevski, Hiroshi Nagamochi
Journal of the Operations Research Society of Japan   55(3) 181-191   Sep 2012   [Refereed]
Improved Approximation Ratio Algorithms for Grasp-and-Delivery Robot Routing Problems
Aleksandar Shurbevski, Hiroshi Nagamochi, Yoshiyuki Karuno
WAAC 2012   9-16   Jul 2012
Aleksandar Shurbevski, Yoshiyuki Karuno, Hiroshi Nagamochi
Journal of Advanced Mechanical Design, Systems, and Manufacturing   6(5) 611-621   Jul 2012   [Refereed]
Heuristics for a Repetitive Routing Problem of a Single Grasp-and-Delivery Robot With an Asymmetric Edge Cost Function
Aleksandar Shurbevski, Hiroshi Nagamochi, Yoshiyuki Karuno
ETAI 2011   A1-1   Sep 2011   [Refereed]
Aleksandar Shurbevski, Yoshiyuki Karuno, Hiroshi Nagamochi
ISS 2011   235-240   Jul 2011   [Refereed]
Yoshiyuki Karuno, Aleksandar Shurbevski, Hiroshi Nagamochi
ISS 2011   247-252   Jul 2011   [Refereed]
Yoshiyuki Karuno, Hiroshi Nagamochi, and Aleksandar Shurbevski
JACIII   15(8) 1103-1108   2011   [Refereed]
Yoshiyuki Karuno, Aleksandar Shurbevski, Hiroshi Nagamochi
SCIS & ISIS 2010   94-99   Oct 2010   [Refereed]
Aleksandar Shurbevski
Kyoto University      Sep 2014

Misc

 
Approximation Algorithms for the Traveling Salesman with a Drone
Mohd Shahrizan bin Othman, Aleksandar Shurbevski, Hiroshi Nagamochi
164th Algorithm Research Meeting      Sep 2017
Morito Oomine, Aleksandar Shurbevski, Hiroshi Nagamochi
Summer LA 2016      Jul 2016

Conference Activities & Talks

 
Efficient Algorithms for Tackling Computationally Challenging Problems [Invited]
Aleksandar Shurbevski
Seminar on Informatics in Asia 2015   15 Sep 2015   

Teaching Experience