ＳｈｕｒｂｅｖｓｋｉＡ Shurbevski Aleksandar

… 別表記

Shurbevski A シュルベフスキア

研究者番号	70750230
その他のID
所属 (現在)	2025年度: 京都大学, 情報学研究科, 助教
所属 (過去の研究課題情報に基づく) *注記	2017年度 – 2022年度: 京都大学, 情報学研究科, 助教
審査区分/研究分野	研究代表者以外小区分60020:数理情報学関連 / 情報学基礎理論
キーワード	研究代表者以外計算量 / グラフ理論 / 離散最適化 / アルゴリズム / グラフ・ネットワーク / ケモインフォマティックス / 動的計画法 / 整数計画法 / 最適化 / 数理計画 … もっと見る / 高速コンピューティング / 情報工学 / ゲーム理論 / 経路探索 / 近似アルゴリズム / ネットワーク / 機械学習 / 人工ニューラルネットワーク / グラフ描画 / NP-困難 / データマイニング / グラフ隠す

グラフ構造に対する実用的な最適化・列挙アルゴリズムの理論設計と実装開発
- 研究代表者
  
  永持仁
- 研究期間 (年度)
  2020 – 2022
- 研究種目
  
  基盤研究(C)
- 審査区分
  
  小区分60020:数理情報学関連
- 研究機関
  京都大学
グラフ理論的手法に基づく離散最適化アルゴリズムの設計
- 研究代表者
  
  永持仁
- 研究期間 (年度)
  2017 – 2019
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  情報学基礎理論
- 研究機関
  京都大学

すべて 2022 2021 2020 2019 2018 2017

すべて雑誌論文学会発表

[雑誌論文] On the enumeration of minimal non-pairwise compatibility graphs2022
- 著者名/発表者名
  Naveed Ahmed Azam, Aleksandar Shurbevski, Hiroshi Nagamochi
- 雑誌名
  
  Journal of Combinatorial Optimization
  
  巻: 44 号: 4 ページ: 2871-2892
- DOI
  10.1007/s10878-021-00799-x
- 査読あり
- データソース
  KAKENHI-PROJECT-20K11691
[雑誌論文] A New Approach to the Design of Acyclic Chemical Compounds Using Skeleton Trees and Integer Linear Programming2022
- 著者名/発表者名
  F. Zhang, J. Zhu, R. Chiewvanichakorn, A. Shurbevski, H. Nagamochi, T. Akutsu
- 雑誌名
  
  Applied Intelligence
  
  巻: - 号: 15 ページ: 17058-17072
- DOI
  10.1007/s10489-021-03088-6
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-20K11691
[雑誌論文] A novel method for inference of acyclic chemical compounds with bounded branch-height based on artificial neural networks and integer programming2021
- 著者名/発表者名
  Azam Naveed Ahmed、Zhu Jianshen、Sun Yanming、Shi Yu、Shurbevski Aleksandar、Zhao Liang、Nagamochi Hiroshi、Akutsu Tatsuya
- 雑誌名
  
  Algorithms for Molecular Biology
  
  巻: 16 号: 1 ページ: 18-18
- DOI
  10.1186/s13015-021-00197-2
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-18H04113, KAKENHI-PROJECT-20K11691
[雑誌論文] A Method for Enumerating Pairwise Compatibility Graphs with a Given Number of Vertices2021
- 著者名/発表者名
  N. A. Azam, Aleksandar Shurbevski, H. Nagamochi
- 雑誌名
  
  Discrete Applied Mathematics
  
  巻: 303 ページ: 171-185
- DOI
  10.1016/j.dam.2020.08.016
- 査読あり
- データソース
  KAKENHI-PROJECT-20K11691
[雑誌論文] A Novel Method for Inferring Chemical Compounds with Prescribed Topological Substructures Based on Integer Programming2021
- 著者名/発表者名
  J. Zhu, N. A. Azam, F. Zhang, A. Shurbevski, K. Haraguchi, L. Zhao, H. Nagamochi, T. Akutsu
- 雑誌名
  
  Transaction on Computational Biology and Bioinformatics
  
  巻: - 号: 6 ページ: 3233-3245
- DOI
  10.1109/tcbb.2021.3112598
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-20K11691
[雑誌論文] Enumerating tree-like graphs and polymer topologies with a given cycle rank2020
- 著者名/発表者名
  Naveed Ahmed Azam, Aleksandar Shurbevski, Hiroshi Nagamochi
- 雑誌名
  
  Entropy
  
  巻: 22 号: 11 ページ: 1295-1295
- DOI
  10.3390/e22111295
- 査読あり / オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-20K11691, KAKENHI-PROJECT-18J23484
[雑誌論文] A novel method for inference of chemical compounds of cycle index two with desired properties based on artificial neural networks and integer programming2020
- 著者名/発表者名
  Jianshen Zhu, Chenxi Wang, Aleksandar Shurbevski, Hiroshi Nagamochi,Tatsuya Akutsu
- 雑誌名
  
  Algorithms
  
  巻: 13 号: 5 ページ: 124-124
- DOI
  10.3390/a13050124
- NAID
  120006993972
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-20K11691, KAKENHI-PROJECT-18H04113
[雑誌論文] Group Strategy-proof Mechanisms for Shuttle Facility Games2020
- 著者名/発表者名
  Yuhei Fukui, Aleksandar Shurbevski, Hiroshi Nagamochi
- 雑誌名
  
  Journal of Information Processing
  
  巻: 28 号: 0 ページ: 976-986
- DOI
  10.2197/ipsjjip.28.976
- NAID
  130007956357
- ISSN
  1882-6652
- 言語
  英語
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-20K11691
[雑誌論文] An efficient algorithm to count tree-like graphs with a given number of vertices and self-loops2020
- 著者名/発表者名
  Naveed Ahmed Azam, Aleksandar Shurbevski, Hiroshi Nagamochi
- 雑誌名
  
  Entropy
  
  巻: 22 号: 9 ページ: 923-923
- DOI
  10.3390/e22090923
- 査読あり / オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-20K11691, KAKENHI-PROJECT-18J23484
[雑誌論文] Acute Constraints in Straight-Line Drawings of Planar Graphs2019
- 著者名/発表者名
  Akane Seto, Aleksandar Shurbevski, Hiroshi Nagamochi, Peter Eades
- 雑誌名
  
  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
  
  巻: E102.A 号: 9 ページ: 994-1001
- DOI
  10.1587/transfun.E102.A.994
- NAID
  130007699537
- ISSN
  0916-8508, 1745-1337
- 年月日
  2019-09-01
- 言語
  英語
- 査読あり
- データソース
  KAKENHI-PROJECT-17K00014
[雑誌論文] COOMA: A Components Overlaid Mining Algorithm for Enumerating Connected Subgraphs with Common Itemsets2019
- 著者名/発表者名
  Haraguchi Kazuya、Momoi Yusuke、Shurbevski Aleksandar、Nagamochi Hiroshi
- 雑誌名
  
  Journal of Graph Algorithms and Applications
  
  巻: 23 号: 2 ページ: 434-458
- DOI
  10.7155/jgaa.00497
- 査読あり
- データソース
  KAKENHI-PROJECT-17K00014
[雑誌論文] Resource Cut, a New Bounding Procedure to Algorithms for Enumerating Tree-Like Chemical Graphs2019
- 著者名/発表者名
  Yuhei Nishiyama, Aleksandar Shurbevski , Hiroshi Nagamochi, Tatsuya Akutsu
- 雑誌名
  
  IEEE/ACM Transactions on Computational Biology and Bioinformatics
  
  巻: 16 号: 1 ページ: 77-90
- DOI
  10.1109/tcbb.2018.2832061
- 査読あり
- データソース
  KAKENHI-PROJECT-18H04113, KAKENHI-PROJECT-17K00014
[雑誌論文] λ-Group Strategy-Proof Mechanisms for the Obnoxious Facility Game in Star Networks2019
- 著者名/発表者名
  Yuhei Fuki, Aleksandar Shurbevski, Hiroshi Nagamochi
- 雑誌名
  
  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
  
  巻: E102.A 号: 9 ページ: 1179-1186
- DOI
  10.1587/transfun.E102.A.1179
- NAID
  130007699484
- ISSN
  0916-8508, 1745-1337
- 年月日
  2019-09-01
- 言語
  英語
- 査読あり
- データソース
  KAKENHI-PROJECT-17K00014
[雑誌論文] The Stable Roommates Problem with Unranked Entries2018
- 著者名/発表者名
  H. Suto, A. Shurbevski, H. Nagamochi
- 雑誌名
  
  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
  
  巻: E101.A 号: 9 ページ: 1412-1419
- DOI
  10.1587/transfun.E101.A.1412
- NAID
  130007479450
- ISSN
  0916-8508, 1745-1337
- 年月日
  2018-09-01
- 言語
  英語
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-17K00014
[雑誌論文] Polynomial-Space Exact Algorithms for the Bipartite Traveling Salesman Problem2018
- 著者名/発表者名
  M. S. Othman, A. Shurbevski, H. Nagamochi
- 雑誌名
  
  IEICE Transactions on Information and Systems
  
  巻: E101.D 号: 3 ページ: 611-612
- DOI
  10.1587/transinf.2017FCL0003
- NAID
  130006414060
- ISSN
  0916-8532, 1745-1361
- 言語
  英語
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-17K00014
[雑誌論文] Parameterization of Strategy-Proof Mechanisms in the Obnoxious Facility Game2017
- 著者名/発表者名
  Morito Oomine, Aleksandar Shurbevski, Hiroshi Nagamochi
- 雑誌名
  
  Journal of Graph Algorithms and Applications
  
  巻: 21(3) ページ: 247-263
- DOI
  10.1007/978-3-319-30139-6_23
- ISBN
  9783319301389, 9783319301396
- 査読あり / 謝辞記載あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-26330012, KAKENHI-PROJECT-17K00014
[学会発表] A novel method for the inverse QSAR/QSPR to monocyclic chemical compounds based on artificial neural networks and integer programming2020
- 著者名/発表者名
  Ren Ito, Naveed Ahmed Azam, Chenxi Wang, Aleksandar Shurbevski,Hiroshi Nagamochi, Tatsuya Akutsu
- 学会等名
  The 21st International Conference on Bioinformatics & Computational Biology
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-20K11691
[学会発表] A method for the inverse QSAR/QSPR based on artificial neuralnetworks and mixed integer linear programming2020
- 著者名/発表者名
  N. A. Azam, R. Chiewvanichakorn, F. Zhang, A. Shurbevski, H. Nagamochi T. Akutsu
- 学会等名
  BIOINFORMATICS2020
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17K00014
[学会発表] A new integer linear programming formulation to the inverse QSAR/QSPR for acyclic chemical compounds using skeleton trees2020
- 著者名/発表者名
  F. Zhang, J. Zhu, R. Chiewvanichakorn, A. Shurbevski, H. Nagamochi,T. Akutsu
- 学会等名
  The 33rd International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-20K11691
[学会発表] A new integer linear programming formulationto the inverse QSAR/QSPR for acyclic chemical compoundsusing skeleton trees2020
- 著者名/発表者名
  F. Zhang, J. Zhu, R. Chiewvanichakorn, A. Shurbevski, H. Nagamochi,T. Akutsu
- 学会等名
  The 33rd International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17K00014
[学会発表] A method for the inverse QSAR/QSPR based on artificial neural networks and mixed integer linear programming2020
- 著者名/発表者名
  R. Chiewvanichakorn, C. Wang, Z. Zhang, A. Shurbevski, H. Nagamochi, T. Akutsu
- 学会等名
  10th International Conference on Bioscience,Biochemistry and Bioinformatics
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17K00014
[学会発表] On the enumeration of minimal non-pairwise compatibility graphs2020
- 著者名/発表者名
  Naveed Ahmed Azam, Aleksandar Shurbevski, Hiroshi Nagamochi
- 学会等名
  The 26th International Computing and Combinatorics Conference
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-20K11691
[学会発表] An Improved Method for Enumerating Pairwise Compatibility Graphs with a Given Number of Vertices2019
- 著者名/発表者名
  Naveed Ahmed Azam, Aleksandar Shurbevski, Hiroshi Nagamochi
- 学会等名
  The 12th Annual Meeting of the Asian Association for Algorithms and Computation (AAAC)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17K00014
[学会発表] A Routing Problem in Warehouse Graphs2019
- 著者名/発表者名
  Xinhu Lan, Aleksandar Shurbevski, Hiroshi Nagamochi
- 学会等名
  The 22nd Korea-Japan Joint Workshop on Algorithms and Computation (WAAC 2019)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17K00014
[学会発表] Counting Tree-Like Graphs with a Given Number of Vertices and Self-loops2019
- 著者名/発表者名
  Naveed Ahmed Azam, Aleksandar Shurbevski, Hiroshi Nagamochi
- 学会等名
  the Third International Workshop on Enumeration Problems and Applications (WEPA2019)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17K00014
[学会発表] Algorithms for the 2-Layer Crossing Minimization Problem2018
- 著者名/発表者名
  Y. Song, A. Shurbevski, H. Nagamochi
- 学会等名
  The Thirteenth International Symposium on Operations Research and Its Applications
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17K00014
[学会発表] λ Group Strategy Proof Mechanisms for the Obnoxious Facility Game in Star Networks2018
- 著者名/発表者名
  Y. Fukui, A. Shurbevski, H. Nagamochi
- 学会等名
  In the 21st Korea-Japan Joint Workshop on Algorithms and Computation
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17K00014
[学会発表] Enumerating All Pairwise Compatibility Graphs with a Given Number of Vertices Based on Linear Programming2018
- 著者名/発表者名
  N. A. Azam, M. Ito, A. Shurbevski, H. Nagamochi
- 学会等名
  WEPA 2018
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17K00014
[学会発表] COOMA: A Components Overlaid Mining Algorithm for Enumerating Connected Subgraphs with Common Itemsets2018
- 著者名/発表者名
  K. Haraguchi, Y. Momoi, A. Shurbevski, H. Nagamochi
- 学会等名
  WEPA 2018
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17K00014
[学会発表] Acute Constraints in Straight-Line Drawings of Planar Graphs2018
- 著者名/発表者名
  A. Seto, A. Shurbevski, H. Nagamochi, P. Eades
- 学会等名
  In the 21st Korea-Japan Joint Workshop on Algorithms and Computation
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17K00014
[学会発表] A Truck Scheduling Problem with Boomerang Drone Delivery2018
- 著者名/発表者名
  A. Seto, A. Shurbevski, H. Nagamochi
- 学会等名
  Scheduling Symposium 2018
- データソース
  KAKENHI-PROJECT-17K00014
[学会発表] The Stable Roommates Problem with Unranked Entries2017
- 著者名/発表者名
  H. Suto, A. Shurbevski, H. Nagamochi
- 学会等名
  In The 20th Japan Conference on Discrete and Computational Geometry, Graphs and Games
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17K00014
[学会発表] Approximation Algorithms for the Traveling Salesman with a Drone2017
- 著者名/発表者名
  S. Othman, A. Shurbevski, H. Nagamochi
- 学会等名
  The 10th Annual Meeting of the Asian Association for Algorithms and Computation
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17K00014
[学会発表] A New ILP for Two-layer Crossing Minimization for Bipartite Graphs2017
- 著者名/発表者名
  Y. Song, A. Shurbevski, S.-H. Hong, H. Nagamochi
- 学会等名
  in The 20th Korea-Japan Joint Workshop on Algorithms and Computation
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17K00014
[学会発表] Routing of Carrier-Vehicle Systems with Dedicated Last-Stretch Delivery Vehicle2017
- 著者名/発表者名
  S. Othman, A. Shurbevski, H. Nagamochi
- 学会等名
  International Symposium on Scheduling
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17K00014

1. 永持仁 (70202231)

共同の研究課題数: 2件

共同の研究成果数: 30件
2. 阿久津達也

共同の研究課題数: 0件

共同の研究成果数: 2件

Ｓｈｕｒｂｅｖｓｋｉ Ａ Shurbevski Aleksandar

Shurbevski A シュルベフスキ ア

研究課題

研究成果

共同研究者

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

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

グラフ理論的手法に基づく離散最適化アルゴリズムの設計

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

[雑誌論文] On the enumeration of minimal non-pairwise compatibility graphs2022

著者名/発表者名

雑誌名

DOI

データソース

[雑誌論文] A New Approach to the Design of Acyclic Chemical Compounds Using Skeleton Trees and Integer Linear Programming2022

著者名/発表者名

雑誌名

DOI

データソース

[雑誌論文] A novel method for inference of acyclic chemical compounds with bounded branch-height based on artificial neural networks and integer programming2021

著者名/発表者名

雑誌名

DOI

データソース

[雑誌論文] A Method for Enumerating Pairwise Compatibility Graphs with a Given Number of Vertices2021

著者名/発表者名

雑誌名

DOI

データソース

[雑誌論文] A Novel Method for Inferring Chemical Compounds with Prescribed Topological Substructures Based on Integer Programming2021

著者名/発表者名

雑誌名

DOI

データソース

[雑誌論文] Enumerating tree-like graphs and polymer topologies with a given cycle rank2020

著者名/発表者名

雑誌名

DOI

データソース

[雑誌論文] A novel method for inference of chemical compounds of cycle index two with desired properties based on artificial neural networks and integer programming2020

著者名/発表者名

雑誌名

DOI

NAID

データソース

[雑誌論文] Group Strategy-proof Mechanisms for Shuttle Facility Games2020

著者名/発表者名

雑誌名

DOI

NAID

ISSN

言語

データソース

[雑誌論文] An efficient algorithm to count tree-like graphs with a given number of vertices and self-loops2020

著者名/発表者名

雑誌名

DOI

データソース

[雑誌論文] Acute Constraints in Straight-Line Drawings of Planar Graphs2019

著者名/発表者名

雑誌名

DOI

NAID

ISSN

年月日

言語

データソース

[雑誌論文] COOMA: A Components Overlaid Mining Algorithm for Enumerating Connected Subgraphs with Common Itemsets2019

著者名/発表者名

雑誌名

DOI

データソース

ＳｈｕｒｂｅｖｓｋｉＡ Shurbevski Aleksandar

Shurbevski A シュルベフスキア