@article{CTT100879951,
  author = {Yasushi and Tomomi Matsui and Atsushi Miyauchi},
  title = {Additive approximation algorithms for modularity maximization},
  journal = {Journal of Computer and System Sciences},
  year = 2021,
}

@article{CTT100834875,
  author = {Yusei Fujimori and Yasushi Kawase and Tomomi Matsui and Akiyoshi Shioura},
  title = {A fast algorithm for multiprocessor speed-scaling problem minimizing completion time and energy consumption},
  journal = {Information processing letters},
  year = 2020,
}

@article{CTT100815559,
  author = {Yasushi Kawase and Kazuhisa Makino},
  title = {Surrogate Optimization for p-norms},
  journal = {Discrete Optimization},
  year = 2019,
}

@article{CTT100815555,
  author = {Yasushi Kawase and Xin Han and Kazuhisa Makino},
  title = {Unit Cost Buyback Problem},
  journal = {Theory of Computing Systems},
  year = 2019,
}

@article{CTT100815558,
  author = {Yasushi Kawase and Hanna Sumita and Takuro Fukunaga},
  title = {Submodular Maximization with Uncertain Knapsack Capacity},
  journal = {SIAM Journal on Discrete Mathematics},
  year = 2019,
}

@article{CTT100815557,
  author = {Yasushi Kawase and Yutaro Yamaguchi},
  title = {Antimatroids Induced by Matchings},
  journal = {Discrete Applied Mathematics},
  year = 2019,
}

@article{CTT100815556,
  author = {Yasushi Kawase and Atsushi Miyauchi},
  title = {The Densest Subgraph Problem with a Convex/Concave Size Function},
  journal = {Algorithmica},
  year = 2018,
}

@article{CTT100815552,
  author = {Yasushi Kawase and Kazuhisa Makino and Kento Seimi},
  title = {Optimal Composition Ordering Problems for Piecewise Linear Functions},
  journal = {Algorithmica},
  year = 2018,
}

@article{CTT100743799,
  author = {Yasushi Kawase and Xin Han and Kazuhisa Makino},
  title = {Proportional cost buyback problem with weight bounds},
  journal = {Theoretical Computer Science},
  year = 2016,
}

@article{CTT100743793,
  author = {Atsushi Miyauchi and Yasushi Kawase},
  title = {Z-score-based modularity for community detection in networks},
  journal = {PloS one},
  year = 2016,
}

@article{CTT100791699,
  author = {河瀬康志 and 牧野 和久 and 勢見 賢人},
  title = {RA-002 区分線形関数に対する最適合成順問題の計算量(A分野:モデル・アルゴリズム・プログラミング,査読付き論文)},
  journal = {情報科学技術フォーラム講演論文集},
  year = 2015,
}

@article{CTT100743816,
  author = {Xin Han and Yasushi Kawase and Kazuhisa Makino},
  title = {Randomized Algorithms for Online Knapsack Problems},
  journal = {Theoretical Computer Science},
  year = 2015,
}

@article{CTT100791720,
  author = {河瀬康志 and 小林 佑輔 and 山口 勇太郎},
  title = {Finding a Zero Path in ℤ₃-Labeled Graphs (最適化アルゴリズムの進展 : 理論・応用・実装 : RIMS研究集会報告集)},
  journal = {数理解析研究所講究録},
  year = 2015,
}

@article{CTT100743794,
  author = {Naoyuki Kamiyama and Yasushi Kawase},
  title = {On packing arborescences in temporal networks},
  journal = {Information Processing Letters},
  year = 2015,
}

@article{CTT100676527,
  author = {Xin Han and Yasushi Kawase and Kazuhisa Makino and He Guo},
  title = {Online Removable Knapsack Problem under Convex Function},
  journal = {Theoretical Computer Science},
  year = 2014,
}

@article{CTT100676526,
  author = {Xin Han and Yasushi Kawase and Kazuhisa Makino},
  title = {Online Unweighted Knapsack Problem with Removal Cost},
  journal = {Algorithmica},
  year = 2014,
}

@article{CTT100676528,
  author = {Yasushi Kawase and Kazuhisa Makino},
  title = {Nash Equilibria with Minimum Potential in Undirected Broadcast Games},
  journal = {Theoretical Computer Science},
  year = 2012,
}

@inproceedings{CTT100815550,
  author = {Xin Han and Yasushi Kawase and Kazuhisa Makino and Haruki Yokomaku},
  title = {Online Knapsack Problems with a Resource Buffer},
  booktitle = {},
  year = 2019,
}

@inproceedings{CTT100843958,
  author = {藤森 友誠 and 河瀬 康志 and 松井 知己 and 塩浦 昭義},
  title = {処理速度可変な並列機械でのスケジューリングにおける終了時間とエネルギー量の和の最小化},
  booktitle = {研究報告アルゴリズム（AL）},
  year = 2019,
}

@inproceedings{CTT100815548,
  author = {Daisuke Hatano and Yuko Kuroki and Yasushi Kawase and Hanna Sumita and Naonori Kakimura and Ken-ichi Kawarabayashi},
  title = {Non-zero-sum Stackelberg Budget Allocation Game for Computational Advertising},
  booktitle = {},
  year = 2019,
}

@inproceedings{CTT100815546,
  author = {Yasushi Kawase and Yuko Kuroki and Atsushi Miyauchi},
  title = {Graph Mining Meets Crowdsourcing: Extracting Experts for Answer Aggregation},
  booktitle = {},
  year = 2019,
}

@inproceedings{CTT100815543,
  author = {Yasushi Kawase and Hanna Sumita},
  title = {Randomized Strategies for Robust Combinatorial Optimization},
  booktitle = {},
  year = 2019,
}

@inproceedings{CTT100815541,
  author = {Yasushi Kawase and Yutaro Yamaguchi and Yu Yokoi},
  title = {Computing a Subgame Perfect Equilibrium of a Sequential Matching Game},
  booktitle = {},
  year = 2018,
}

@inproceedings{CTT100815545,
  author = {Yasushi Kawase and Keisuke Bando},
  title = {Subgame Perfect Equilibria Under the Deferred Acceptance Algorithm},
  booktitle = {},
  year = 2018,
}

@inproceedings{CTT100815540,
  author = {Yasushi Kawase and Hanna Sumita and Takuro Fukunaga},
  title = {Submodular Maximization with Uncertain Knapsack Capacity},
  booktitle = {},
  year = 2018,
}

@inproceedings{CTT100815536,
  author = {Yasushi Kawase and Atsushi Iwasaki},
  title = {Approximately Stable Matchings with Budget Constraints},
  booktitle = {},
  year = 2018,
}

@inproceedings{CTT100743806,
  author = {Yasushi Kawase and Atsushi Iwasaki},
  title = {Near-feasible stable matchings with budget constraints},
  booktitle = {},
  year = 2017,
}

@inproceedings{CTT100743815,
  author = {Hanna Sumita and Yasushi Kawase and Sumio Fujita and Takuro Fukunaga},
  title = {Online Optimization of Video-Ad Allocation},
  booktitle = {},
  year = 2017,
}

@inproceedings{CTT100743814,
  author = {Takanori Maehara and Yasushi Kawase and Hanna Sumita and Katsuya Tono and Ken-Ichi Kawarabayashi},
  title = {Optimal Pricing for Submodular Valuations with Bounded Curvature},
  booktitle = {},
  year = 2017,
}

@inproceedings{CTT100747657,
  author = {Yasushi Kawase and Tomomi Matsui and Atsushi Miyauchi},
  title = {'Additive approximation algorithms for modularity maximization},
  booktitle = {},
  year = 2017,
}

@inproceedings{CTT100791149,
  author = {Daskalakis, C. and Yasushi Kawase},
  title = {Optimal stopping rules for sequential hypothesis testing},
  booktitle = {Leibniz International Proceedings in Informatics, LIPIcs},
  year = 2017,
}

@inproceedings{CTT100790966,
  author = {Yasushi Kawase and Kimura, K. and Makino, K. and Sumita, H.},
  title = {Optimal matroid partitioning problems},
  booktitle = {Leibniz International Proceedings in Informatics, LIPIcs},
  year = 2017,
}

@inproceedings{CTT100747668,
  author = {河瀬 康志 and 松井 知己 and 宮内 敦史},
  title = {モジュラリティ最大化に対する加法的近似解法},
  booktitle = {},
  year = 2017,
}

@inproceedings{CTT100773811,
  author = {Yasushi Kawase and Tomomi Matsui and Atsushi Miyauchi},
  title = {Additive Approximation Algorithms for Modularity Maximization},
  booktitle = {Proceedings of ISAAC2016},
  year = 2016,
}

@inproceedings{CTT100743803,
  author = {Yasushi Kawase and Kazuhisa Makino},
  title = {Surrogate Optimization for p-Norms},
  booktitle = {},
  year = 2016,
}

@inproceedings{CTT100743810,
  author = {Yasushi Kawase and Kazuhisa Makino and Kento Seimi},
  title = {Optimal Composition Ordering Problems for Piecewise Linear Functions},
  booktitle = {},
  year = 2016,
}

@inproceedings{CTT100743812,
  author = {Yasushi Kawase and Atsushi Miyauchi},
  title = {The Densest Subgraph Problem with a Convex/Concave Size Function},
  booktitle = {},
  year = 2016,
}

@inproceedings{CTT100743759,
  author = {河瀬 康志},
  title = {選択関数付き秘書問題},
  booktitle = {電子情報通信学会総合大会講演論文集},
  year = 2016,
}

@inproceedings{CTT100747679,
  author = {昆野修平 and 河瀬康志 and 松井知己},
  title = {船舶の航行速度最適化問題の解法},
  booktitle = {},
  year = 2016,
}

@inproceedings{CTT100747690,
  author = {Jun Takita and Yasushi Kawase and Tomomi Matsui},
  title = {Auction Algorithm for Weighted Matroid Partitioning Problem},
  booktitle = {},
  year = 2016,
}

@inproceedings{CTT100747681,
  author = {河瀬康志 and 松井知己 and 宮内敦史},
  title = {モジュラリティ最大化に対する加法的近似解法},
  booktitle = {},
  year = 2016,
}

@inproceedings{CTT100743813,
  author = {Yasushi Kawase and Xin Han and Kazuhisa Makino},
  title = {Proportional Cost Buyback Problem with Weight Bounds},
  booktitle = {},
  year = 2015,
}

@inproceedings{CTT100743798,
  author = {Yasushi Kawase},
  title = {The Secretary Problem with a Choice Function},
  booktitle = {International Symposium on Algorithms and Computation},
  year = 2015,
}

@inproceedings{CTT100743808,
  author = {Yasushi Kawase and Yusuke Kobayashi and Yutaro Yamaguchi},
  title = {Finding a Path in Group-Labeled Graphs with Two Labels Forbidden.},
  booktitle = {},
  year = 2015,
}

@inproceedings{CTT100743807,
  author = {Yasushi Kawase and Takanori Maehara and Ken-ichi Kawarabayashi},
  title = {Scalable sensor localization via ball-decomposition algorithm},
  booktitle = {IFIP Networking Conference (IFIP Networking), 2015},
  year = 2015,
}

@inproceedings{CTT100747693,
  author = {滝田潤 and 高橋佑典 and 昆野修平 and 八木祐樹 and 宮内敦史 and 河瀬康志 and 松井知己},
  title = {整数計画を用いたナンバーリンクの解法},
  booktitle = {},
  year = 2015,
}

@inproceedings{CTT100743797,
  author = {Atsushi Miyauchi and Yasushi Kawase},
  title = {What Is a Network Community?: A Novel Quality Function and Detection Algorithms},
  booktitle = {Proceedings of the 24th ACM International on Conference on Information and Knowledge Management},
  year = 2015,
}

@inproceedings{CTT100676541,
  author = {河瀬康志 and Xin Han and 牧野和久},
  title = {重みに上下限をもつ比例コスト買い戻し問題},
  booktitle = {},
  year = 2014,
}

@inproceedings{CTT100676544,
  author = {河瀬康志 and 牧野和久 and 勢見賢人},
  title = {最適合成順問題},
  booktitle = {},
  year = 2014,
}

@inproceedings{CTT100676543,
  author = {河瀬康志 and 牧野和久 and 勢見賢人},
  title = {最適合成順問題},
  booktitle = {},
  year = 2014,
}

@inproceedings{CTT100676542,
  author = {河瀬康志},
  title = {アルゴリズム的ゲーム理論},
  booktitle = {},
  year = 2014,
}

@inproceedings{CTT100676540,
  author = {河瀬康志 and 小林佑輔 and 山口勇太郎},
  title = {Z_3ラベル付きグラフにおける指定ラベルs-tパスの発見},
  booktitle = {},
  year = 2014,
}

@inproceedings{CTT100676539,
  author = {河瀬康志 and 小林佑輔 and 山口勇太郎},
  title = {Finding a Zero Path in Z_3-Labeled Graphs},
  booktitle = {},
  year = 2014,
}

@inproceedings{CTT100676531,
  author = {Xin Han and Yasushi Kawase and Kazuhisa Makino},
  title = {Online Unweighted Knapsack Problem with Removal Cost},
  booktitle = {Proceedings of the 8th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications},
  year = 2014,
}

@inproceedings{CTT100676552,
  author = {河瀬康志 and 牧野和久},
  title = {ネットワークデザインゲームにおけるポテンシャル最小化},
  booktitle = {},
  year = 2013,
}

@inproceedings{CTT100676530,
  author = {Xin Han and Yasushi Kawase and Kazuhisa Makino},
  title = {Randomized Algorithms for Removable Online Knapsack Problems},
  booktitle = {Lecture Notes in Computer Science},
  year = 2013,
}

@inproceedings{CTT100676548,
  author = {Xin Han and 河瀬康志 and 牧野和久},
  title = {キャンセルコスト付きオンライン重みなしナップサック問題},
  booktitle = {},
  year = 2013,
}

@inproceedings{CTT100676545,
  author = {Xin Han and 河瀬康志 and 牧野和久},
  title = {Randomized Algorithms for Online Knapsack Problems},
  booktitle = {},
  year = 2013,
}

@inproceedings{CTT100676546,
  author = {Xin Han and 河瀬康志 and 牧野和久},
  title = {オンラインナップサック問題に対する乱択アルゴリズム},
  booktitle = {},
  year = 2013,
}

@inproceedings{CTT100676547,
  author = {Xin Han and 河瀬康志 and 牧野和久},
  title = {除去可能オンラインナップサック問題に対する乱択アルゴリズム},
  booktitle = {},
  year = 2013,
}

@inproceedings{CTT100676529,
  author = {Yasushi Kawase and Xin Han and Kazuhisa Makino},
  title = {Unit Cost Buyback Problem},
  booktitle = {Lecture Notes in Computer Science},
  year = 2013,
}

@inproceedings{CTT100676532,
  author = {Xin Han and Yasushi Kawase and Kazuhisa Makino},
  title = {Online Knapsack Problem with Removal Cost},
  booktitle = {Lecture Notes in Computer Science},
  year = 2012,
}

@inproceedings{CTT100676549,
  author = {Xin Han and 河瀬康志 and 牧野和久},
  title = {キャンセルコスト付きオンラインナップサック問題},
  booktitle = {},
  year = 2012,
}

@inproceedings{CTT100676550,
  author = {Xin Han and 河瀬康志 and 牧野和久},
  title = {キャンセルコスト付きオンラインナップサック問題},
  booktitle = {},
  year = 2012,
}

@inproceedings{CTT100676533,
  author = {Yasushi Kawase and Kazuhisa Makino},
  title = {Nash Equilibria with Minimum Potential in Undirected Broadcast Games},
  booktitle = {Lecture Notes in Computer Science},
  year = 2012,
}

@inproceedings{CTT100676551,
  author = {河瀬康志 and 牧野和久},
  title = {ネットワークデザインゲームにおけるポテンシャル最小化},
  booktitle = {},
  year = 2011,
}

@misc{CTT100743805,
  author = {Yasushi Kawase and Yutaro Yamaguchi},
  title = {Antimatroids Induced by Matchings},
  year = 2017,
}

@misc{CTT100743804,
  author = {Yasushi Kawase and Atsushi Miyauchi},
  title = {The densest subgraph problem with a convex/concave size function},
  year = 2017,
}

@misc{CTT100743802,
  author = {Takanori Maehara and Yasushi Kawase and Hanna Sumita and Katsuya Tono and Ken-ichi Kawarabayashi},
  title = {Optimal Pricing for Submodular Valuations with Bounded Curvature},
  year = 2016,
}

@misc{CTT100743801,
  author = {Yasushi Kawase and Kazuhisa Makino and Kento Seimi},
  title = {Optimal Composition Ordering Problems for Piecewise Linear Functions},
  year = 2016,
}

@misc{CTT100743800,
  author = {Yasushi Kawase and Tomomi Matsui and Atsushi Miyauchi},
  title = {Additive Approximation Algorithms for Modularity Maximization},
  year = 2016,
}

@misc{CTT100791610,
  author = {河瀬康志 and 牧野 和久},
  title = {無秩序の代償と安定性の代償 (特集 はじめようゲーム理論)},
  year = 2015,
}

@misc{CTT100676534,
  author = {Xin Han and Yasushi Kawase and Kazuhisa Makino},
  title = {Online Unweighted Knapsack Problem with Removal Cost},
  year = 2012,
}

@misc{CTT100676535,
  author = {Yasushi Kawase and Kazuhisa Makino},
  title = {Nash Equilibria with Minimum Potential in Undirected Broadcast Games},
  year = 2011,
}

@misc{CTT100676536,
  author = {河瀬康志},
  title = {オンラインナップサックと関連する諸問題に対するアルゴリズム論的研究},
  year = 2014,
}

@misc{CTT100676537,
  author = {河瀬康志},
  title = {ネットワークデザインゲームにおけるポテンシャル最小化},
  year = 2011,
}

@misc{CTT100676538,
  author = {河瀬康志},
  title = {主双対法によるオンライン線形計画問題の研究},
  year = 2009,
}



@phdthesis{CTT100676536,
  author = {河瀬康志},
  title = {オンラインナップサックと関連する諸問題に対するアルゴリズム論的研究},
  school = {東京大学},
  year = 2014,
}

@mastersthesis{CTT100676537,
  author = {河瀬康志},
  title = {ネットワークデザインゲームにおけるポテンシャル最小化},
  school = {東京大学},
  year = 2011,
}

@misc{CTT100676538,
  author = {河瀬康志},
  title = {主双対法によるオンライン線形計画問題の研究},
  school = {東京大学},
  year = 2009,
  note = {undergraduate thesis},
}