研究

研究分野

• 情報通信, 数理情報学

論文

• A novel method for inference of acyclic chemical compounds with bounded branch-height based on artificial neural networks and integer programming

  Naveed Ahmed Azam; Jianshen Zhu; Yanming Sun; Yu Shi; Aleksandar Shurbevski; Liang Zhao; Hiroshi Nagamochi; Tatsuya Akutsu

  Algorithms for Molecular Biology, 2021年12月

  
• A Novel Method for Inferring Chemical Compounds with Prescribed Topological Substructures Based on Integer Programming

  Jianshen Zhu; Naveed Ahmed Azam; Fan Zhang; Aleksandar Shurbevski; Kazuya Haraguchi; Liang Zhao; Hiroshi Nagamochi; Tatsuya Akutsu

  IEEE/ACM Transactions on Computational Biology and Bioinformatics, 2021年

  
• Enumerating Tree-Like Graphs and Polymer Topologies with a Given Cycle Rank

  Naveed Ahmed Azam; Aleksandar Shurbevski; Hiroshi Nagamochi

  Entropy, 2020年11月13日, 査読有り

  
• Group Strategy-proof Mechanisms for Shuttle Facility Games

  Yuhei Fukui; Aleksandar Shurbevski; Hiroshi Nagamochi

  Journal of Information Processing, 2020年09月, 査読有り, 責任著者

  
• A New Integer Linear Programming Formulation to the Inverse QSAR/QSPR for Acyclic Chemical Compounds Using Skeleton Trees

  Fan Zhang; Jianshen Zhu; Rachaya Chiewvanichakorn; Aleksandar Shurbevski; Hiroshi Nagamochi; Tatsuya Akutsu

  Trends in Artificial Intelligence Theory and Applications. Artificial Intelligence Practices, 2020年09月, 査読有り

  
• An Efficient Algorithm to Count Tree-Like Graphs with a Given Number of Vertices and Self-Loops

  Naveed Ahmed Azam; Aleksandar Shurbevski; Hiroshi Nagamochi

  Entropy, 2020年08月22日, 査読有り

  
• On the Enumeration of Minimal Non-pairwise Compatibility Graphs

  Naveed Ahmed Azam; Aleksandar Shurbevski; Hiroshi Nagamochi

  Lecture Notes in Computer Science, 2020年08月, 査読有り

  
• A method for enumerating pairwise compatibility graphs with a given number of vertices

  Naveed Ahmed Azam; Aleksandar Shurbevski; Hiroshi Nagamochi

  Discrete Applied Mathematics, 2020年08月, 査読有り

  
• A Method for the Inverse QSAR/QSPR Based on Artificial Neural Networks and Mixed Integer Linear Programming

  Rachaya Chiewvanichakorn; Chenxi Wang; Zhe Zhang; Aleksandar Shurbevski; Hiroshi Nagamochi; Tatsuya Akutsu

  Proceedings of the 2020 10th International Conference on Bioscience, Biochemistry and Bioinformatics, 2020年01月19日, 査読有り

  
• A Novel Method for the Inverse QSAR/QSPR based on Artificial Neural Networks and Mixed Integer Linear Programming with Guaranteed Admissibility

  Naveed Azam; Rachaya Chiewvanichakorn; Fan Zhang; Aleksandar Shurbevski; Hiroshi Nagamochi; Tatsuya Akutsu

  Proceedings of the 13th International Joint Conference on Biomedical Engineering Systems and Technologies, 2020年, 査読有り

  
• A Novel Method for Inference of Chemical Compounds of Cycle Index Two with Desired Properties Based on Artificial Neural Networks and Integer Programming.

  Jianshen Zhu; Chenxi Wang; Aleksandar Shurbevski; Hiroshi Nagamochi; Tatsuya Akutsu

  Algorithms, 2020年, 査読有り

  
• λ-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, 2019年09月, 査読有り

  
• 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, 2019年09月, 査読有り

  
• An iterative ILP-based algorithm for the prize-collecting TSP

  Tsuyoshi Saito; Aleksandar Shurbevski

  Proceedings of International Symposium on Scheduling 2019, 2019年07月, 査読有り

  
• 

  COOMA: A Components Overlaid Mining Algorithm for Enumerating Connected Subgraphs with Common Itemsets

  Kazuya Haraguchi; Yusuke Momoi; Aleksandar Shurbevski; Hiroshi Nagamochi

  Journal of Graph Algorithms and Applications, 2019年07月, 査読有り

  
• Resource Cut, a New Bounding Procedure to Algorithms for Enumerating Tree-like Chemical Graphs

  Yuhei Nishiyama; Aleksandar Shurbevski; Hiroshi Nagamochi; Tatsuya Akutsu

  IEEE/ACM Transactions on Computational Biology and Bioinformatics, 2019年01月, 査読有り

  
• A Truck Scheduling Problem with Boomerang Drone Delivery

  Akane Seto; Aleksandar Shurbevski; Hiroshi Nagamochi

  Proceedings of the Scheduling Symposium 2018, 2018年09月

  
• The Stable Roommates Problem with Unranked Entries

  Hiroaki Suto; Aleksandar Shurbevski; Hiroshi Nagamochi

  IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences, 2018年09月, 査読有り

  
• Algorithms for the 2-Layer Crossing Minimization Problem

  Yue Song; Aleksandar Shurbevski; Hiroshi Nagamochi

  13th International Symposium on Operations Research and its Applications (ISORA), 2018年08月, 査読有り

  
• 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, 2018年08月, 査読有り

  
• λ 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, 2018年08月, 査読有り

  
• Polynomial-space exact algorithms for the bipartite traveling salesman problem

  Mohd Shahrizan Othman; Aleksandar Shurbevski; Hiroshi Nagamochi

  IEICE Transactions on Information and Systems, 2018年03月01日, 査読有り

  
• Enumerating chemical mono-block 3-augmented trees with two junctions

  Yuui Tamura; Hiroshi Nagamochi; Aleksandar Shurbevski; Tatsuya Akutsu

  ACM International Conference Proceeding Series, 2018年01月18日, 査読有り

  
• Approximation Algorithms for the Traveling Salesman with a Drone

  Mohd Shahrizan; bin Othman; Aleksandar Shurbevski; Hiroshi Nagamochi

  第164回アルゴリズム研究会, 2017年09月

  
• 

  A New ILP for Two-layer Crossing Minimization for Bipartite Graphs

  Yue Song; Aleksandar Shurbevski; Seok-Hee Hong; Hiroshi Nagamochi

  20th Korea-Japan Joint Workshop on Algorithms and Computation, WAAC 2017, 2017年09月, 査読有り

  
• 

  An improved-time polynomial-space exact algorithm for TSP in degree-5 graphs

  Norhazwani Md Yunos; Aleksandar Shurbevski; Hiroshi Nagamochi

  Journal of Information Processing, 2017年08月01日, 査読有り

  
• 

  Routing of carrier-vehicle systems with dedicated last-stretch delivery vehicle and fixed carrier route

  Mohd Shahrizan Bin Othman; Aleksandar Shurbevski; Yoshiyuki Karuno; Hiroshi Nagamochi

  Journal of Information Processing, 2017年08月01日, 査読有り

  
• 

  The Stable Roommates Problem with Unranked Entries

  Hiroaki Suto; Aleksandar Shurbevski; Hiroshi Nagamochi

  JCDCG^3, 2017年08月, 査読有り

  
• 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), 2017年06月, 査読有り

  
• 

  λ Group Strategy Proof Mechanisms for the Obnoxious Facility Game in Star Networks

  Yuhei Fukui; Aleksandar Shurbevski; Hiroshi Nagamochi

  信学技報, 2017年05月

  
• 

  Acute Constrains in Straight-Line Drawings of Planar Graphs

  Akane Seto; Aleksandar Shurbevski; Hiroshi Nagamochi

  信学技報, 2017年05月

  
• Approximation Algorithms for the Traveling Salesman with a Drone

  Mohd Shahrizan; bin Othman; Aleksandar Shurbevski; Hiroshi Nagamochi

  AAAC 2017, 2017年05月, 査読有り

  
• Parameterization of strategy-proof mechanisms in the obnoxious facility game

  Morito Oomine; Aleksandar Shurbevski; Hiroshi Nagamochi

  Journal of Graph Algorithms and Applications, 2017年, 査読有り

  
• Routing Problems with Last-Stretch Delivery

  Mohd Shahrizan Bin Othman; Aleksandar Shurbevski; Yoshiyuki Karuno; Hiroshi Nagamochi

  JCDCG^3, 2016年09月, 査読有り

  
• Exact Algorithms for the Bipartite Traveling Salesman Problem

  Mohd Shahrizan Bin Othman; Aleksandar Shurbevski; Hiroshi Nagamochi

  AAAC 2016, 2016年05月, 査読有り

  
• Parameterization of strategy-proof mechanisms in the obnoxious facility game

  Morito Oomine; Aleksandar Shurbevski; Hiroshi Nagamochi

  Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2016年, 査読有り

  
• A Polynomial-Space Exact Algorithm for TSP in Degree-6 Graphs

  Norhazwani Md Yunos; Aleksandar Shurbevski; Hiroshi Nagamochi

  DISCRETE AND COMPUTATIONAL GEOMETRY AND GRAPHS, JCDCGG 2015, 2016年, 査読有り

  
• Approximation algorithms for a sequencing problem with a biased bipartite structure

  Aleksandar Shurbevski; Hiroshi Nagamochi; Yoshiyuki Karuno

  JOURNAL OF ADVANCED MECHANICAL DESIGN SYSTEMS AND MANUFACTURING, 2016年, 査読有り

  
• Approximation algorithms for a sequencing problem with a biased bipartite structure

  Aleksandar Shurbevski; Hiroshi Nagamochi; Yoshiyuki Karuno

  JOURNAL OF ADVANCED MECHANICAL DESIGN SYSTEMS AND MANUFACTURING, 2016年, 査読有り

  
• A Polynomial-Space Exact Algorithm for TSP in Degree-6 Graphs

  Norhazwani Md Yunos; Aleksandar Shurbevski; Hiroshi Nagamochi

  The 1The 18th Japan Conference on Discrete and Computational Geometry and Graphs (JCDCGG 2015)8th Japan Conference on Discrete and Computational Geometry and Graphs (JCDCGG 2015), 2015年09月, 査読有り

  
• A Polynomial-Space Exact Algorithm for TSP in Degree-5 Graphs

  Norhazwani Md Yunos; Aleksandar Shurbevski; Hiroshi Nagamochi

  ISORA2015, 2015年08月, 査読有り

  
• An Approximation Framework for Sequencing Problems with Bipartite Structure

  Aleksandar Shurbevski

  Kyoto University, 2014年09月

  
• Optimization Techniques for Robot Path Planning

  Aleksandar Shurbevski; Noriaki Hirosue; Hiroshi Nagamochi

  ICT INNOVATIONS 2013: ICT INNOVATIONS AND EDUCATION, 2014年, 査読有り

  
• Approximating the Bipartite TSP and Its Biased Generalization

  Aleksandar Shurbevski; Hiroshi Nagamochi; Yoshiyuki Karuno

  ALGORITHMS AND COMPUTATION, WALCOM 2014, 2014年, 査読有り

  
• The Repetitive Routing Problem Revisited

  Aleksandar Shurbevski; Hiroshi Nagamochi; Yoshiyuki Karuno

  ETAI 2013, 2013年09月, 査読有り

  
• Better approximation algorithms for grasp-and-delivery robot routing problems

  Aleksandar Shurbevski; Hiroshi Nagamochi; Yoshiyuki Karuno

  IEICE Transactions on Information and Systems, 2013年, 査読有り

  
• 

  Constant factor approximation algorithms for repetitive routing problems of grasp-and-delivery robots in production of printed circuit boards

  Yoshiyuki Karuno; Aleksandar Shurbevski; Hiroshi Nagamochi

  Journal of the Operations Research Society of Japan, 2012年09月, 査読有り

  
• Improved Approximation Ratio Algorithms for Grasp-and-Delivery Robot Routing Problems

  Aleksandar Shurbevski; Hiroshi Nagamochi; Yoshiyuki Karuno

  WAAC 2012, 2012年07月

  
• A Dynamic Programming Based Improvement Heuristic for a Repetitive Routing Problem of Grasp-and-Delivery Robots

  Aleksandar Shurbevski; Yoshiyuki Karuno; Hiroshi Nagamochi

  JOURNAL OF ADVANCED MECHANICAL DESIGN SYSTEMS AND MANUFACTURING, 2012年, 査読有り

  
• 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, 2011年09月, 査読有り

  
• Improved Implementation of an Approximation Algorithm with Factor Two for a Cyclic Routing Problem of Grasp-and-Delivery Robots

  Aleksandar Shurbevski; Yoshiyuki Karuno; Hiroshi Nagamochi

  ISS 2011, 2011年07月, 査読有り

  
• Approximating Cyclic Routing Problems of Grasp-and-Delivery Robots in Production of Printed Circuit Boards

  Yoshiyuki Karuno; Aleksandar Shurbevski; Hiroshi Nagamochi

  ISS 2011, 2011年07月, 査読有り

  
• An Approximation Algorithm with Factor Two for a Repetitive Routing Problem of Grasp-and-Delivery Robots.

  Yoshiyuki Karuno; Hiroshi Nagamochi; Aleksandar Shurbevski

  JACIII, 2011年, 査読有り

  
• Approximation Algorithms for a Cyclic Routing Problem of Grasp-and-Delivery Robots

  Yoshiyuki Karuno; Aleksandar Shurbevski; Hiroshi Nagamochi

  SCIS & ISIS 2010, 2010年10月, 査読有り

  
• 全件表示

MISC

• Enumerating Chemical Graphs with Two Disjoint Cycles Satisfying Given Path Frequency Specifications

  Kyousuke Yamashita; Ryuji Masui; Xiang Zhou; Chenxi Wang; Aleksandar Shurbevski; Hiroshi Nagamochi; Tatsuya Akutsu

  2020年04月18日

  
• Enumerating Chemical Graphs with Mono-block 2-Augmented Tree Structure from Given Upper and Lower Bounds on Path Frequencies

  Yuui Tamura; Yuhei Nishiyama; Chenxi Wang; Yanming Sun; Aleksandar Shurbevski; Hiroshi Nagamochi; Tatsuya Akutsu

  2020年04月14日

  
• Counting tree-like graphs with a given number of vertices and self-loops

  Naveed Ahmed Azam; Aleksandar Shurbevski; Hiroshi Nagamochi

  3rd International Workshop on Enumeration Problems and Applications (WEPA), 2019年10月, 査読有り

  
• An improved method for enumerating pairwise compatibility graphs with a given number of vertices

  Naveed Ahmed Azam; Aleksandar Shurbevski; Hiroshi Nagamochi

  Asian Association for Algorithms and Computation (AAAC), 2019年, 査読有り

  
• Enumerating all pairwise compatibility graphs with a given number of vertices based on linear programming

  Naveed Ahmed Azam; Aleksandar Shurbevski; Hiroshi Nagamochi

  2nd International Workshop on Enumeration Problems and Applications (WEPA), 2018年11月, 査読有り

  
• 動的計画法に基づく無ラベル根なし木の列挙アルゴリズム (コンピュテーション)

  増井 隆治; シュルベフスキ アレクサンダル; 永持 仁

  電子情報通信学会技術研究報告 = IEICE technical report : 信学技報, 2017年08月18日

  
• Parameterization of strategy-proof mechanisms in the obnoxious facility game

  Morito Oomine; Aleksandar Shurbevski; Hiroshi Nagamochi

  Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2016年

  

講演・口頭発表等

• Efficient Algorithms for Tackling Computationally Challenging Problems

  Aleksandar Shurbevski

  Seminar on Informatics in Asia 2015, 2015年09月15日, 招待有り

  

受賞

• 2020年10月14日

  新化学技術推進協会, 第9回新化学技術研究奨励賞

外部資金：科学研究費補助金

• グラフ構造に対する実用的な最適化・列挙アルゴリズムの理論設計と実装開発

  基盤研究(C)

  小区分60020:数理情報学関連

  京都大学

  永持 仁

  自 2020年04月01日, 至 2023年03月31日, 交付

  離散最適化;グラフ理論;アルゴリズム;整数計画法;動的計画法;グラフ・ネットワーク;計算量

  https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-20K11691/
• グラフ理論的手法に基づく離散最適化アルゴリズムの設計

  基盤研究(C)

  京都大学

  永持 仁

  自 2017年04月01日, 至 2020年03月31日, 完了

  アルゴリズム;離散最適化;グラフ;データマイニング;NP-困難;グラフ描画;人工ニューラルネットワーク;機械学習;グラフ理論;ネットワーク;計算量;近似アルゴリズム;経路探索;ゲーム理論;情報工学;高速コンピューティング;数理計画;最適化

  https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-17K00014/

外部資金：その他

• 協調的ルーティング問題に対する新規モデルと解法の構築

  京都大学教育研究振興財団

  自 2017年06月01日, 至 2018年03月31日

  Aleksandar Shurbevski

教育

担当科目

• 自 2015年04月, 至 2016年03月

  数理工学セミナー

  後期, 工学部
• 自 2015年04月, 至 2016年03月

  数理工学実験

  後期, 工学部
• 自 2016年04月, 至 2017年03月

  数理工学セミナー

  後期, 工学部
• 自 2016年04月, 至 2017年03月

  計画数学通論

  後期, 情報学研究科
• 自 2017年04月, 至 2018年03月

  数理工学セミナー

  後期, 工学部
• 自 2017年04月, 至 2018年03月

  数理工学実験

  後期, 工学部
• 自 2017年04月, 至 2018年03月

  計画数学通論

  後期, 情報学研究科
• 自 2018年04月, 至 2019年03月

  数理工学実験

  後期, 工学部
• 自 2018年04月, 至 2019年03月

  計画数学通論

  後期, 情報学研究科
• 自 2019年04月, 至 2020年03月

  数理工学セミナー

  後期, 工学部
• 自 2019年04月, 至 2020年03月

  数理工学実験

  後期, 工学部
• 自 2019年04月, 至 2020年03月

  計画数学通論

  後期, 情報学研究科
• 自 2020年04月, 至 2021年03月

  数理工学実験（数理:H25以前入学者）

  後期, 工学部
• 自 2020年04月, 至 2021年03月

  数理工学実験（数理:H26以降入学者）

  後期, 工学部
• 自 2020年04月, 至 2021年03月

  計画数学通論

  後期, 情報学研究科
• 自 2021年04月, 至 2022年03月

  数理工学実験（数理:H25以前入学者）

  後期, 工学部
• 自 2021年04月, 至 2022年03月

  数理工学実験（数理:H26以降入学者）

  後期, 工学部
• 自 2021年04月, 至 2022年03月

  数理工学セミナー（数理）

  後期, 工学部
• 全件表示

指導学生の業績：受賞

• Best Theory Paper

  Fan Zhang, 33rd International Conference on Industrial, Engineering & Other Applications of Applied Intelligent Systems, 2020年09月
• Best Presentation Award

  Rachaya Chiewvanichakorn, ICBBB20, 2020年01月
• Best Poster Award

  Mohd Shahrizan bin Othman, ICT Innovations @ Kyoto University, 2017年02月23日

大学運営

部局運営(役職等)

• 自 2015年04月01日, 至 2017年03月31日

  広報ＷＧ委員
• 自 2018年04月01日, 至 2019年03月31日

  情報セキュリティWG委員
• 自 2018年04月01日, 至 2019年03月31日

  システム運用WG委員
• 自 2019年04月01日, 至 2021年03月31日

  図書WG委員（兼任　数理コース）