@article{CTT100879956, author = {Yuto Ushioda and Masato Tanaka and Tomomi Matsui}, title = {Monte Carlo Methods for the Shapley--Shubik Power Index}, journal = {Games}, year = 2022, } @article{CTT100879955, author = {Masato Tanaka and Tomomi Matsui}, title = {Pseudo Polynomial Size LP Formulation for Calculating the Least Core Value of Weighted Voting Games}, journal = {Mathematical Social Sciences}, year = 2022, } @article{CTT100879947, author = {Akihiro Kawana and Tomomi Matsui}, title = {Trading Transforms of Non-weighted Simple Games and Integer Weights of Weighted Simple Games}, journal = {Theory and Decision}, year = 2021, } @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{CTT100879954, author = {Yoichi Izunaga and Tomomi Matsui and Yoshitsugu Yamamoto}, title = {A Doubly Nonnegative Relaxation for Modularity Density Maximization}, journal = {Discrete Applied Mathematics}, year = 2020, } @article{CTT100791984, author = {Ryuta Tamura and Ken Kobayashi and Yuichi Takano and Ryuhei Miyashiro and Kazuhide Nakata and Tomomi Matsui}, title = {Mixed Integer Quadratic Optimization Formulations for Eliminating Multicollinearity Based on Variance Inflation Factor}, journal = {Journal of Global Optimization}, year = 2019, } @article{CTT100773702, author = {田村隆太 and Ken Kobayashi and Yuichi Takano and 宮代隆平 and Kazuhide Nakata and Tomomi Matsui}, title = {多重共線性を考慮した回帰式の変数選択問題の定式化}, journal = {オペレーションズ・リサーチ}, year = 2018, } @article{CTT100773749, author = {Tomomi Matsui and Yuichiro Miyamoto}, title = {Characterizing Delaunay graphs via fixed point theorem: a simple proof}, journal = {Journal of the Operations Research Society of Japan}, year = 2018, } @article{CTT100773689, author = {Ryuta Tamura and Ken Kobayashi and Yuichi Takano and Ryuhei Miyashiro and Kazuhide Nakata and Tomomi Matsui}, title = {Best subset selection for eliminating multicollinearity}, journal = {Journal of the Operations Research Society of Japan}, year = 2017, } @article{CTT100773751, author = {Tomomi Matsui and Katsunori Ano}, title = {COMPARE THE RATIO OF SYMMETRIC POLYNOMIALS OF ODDS TO ONE AND STOP}, journal = {Journal of Applied Probability}, year = 2017, } @article{CTT100766271, author = {Yukihide Kohira and Chikaaki Kodama and Tomomi Matsui and Atsushi Takahashi and Shigeki Nojima and Satoshi Tanaka}, title = {Yield-aware mask assignment by positive semidefinite relaxation in triple patterning using cut process}, journal = {Journal of Micro/Nanolithography, MEMS, and MOEMS (JM3)}, year = 2016, } @article{CTT100747676, author = {Tomomi Matsui and Katsunori Ano}, title = {Lower Bounds for Bruss’ Odds Problem with Multiple Stoppings}, journal = {Mathematics of Operations Research}, year = 2016, } @article{CTT100747675, author = {Tomomi Matsui and Rudolf Scheifele}, title = {A Linear Time Algorithm for the Unbalanced Hitchcock Transportation Problem}, journal = {Networks. Volume 67, Issue 2}, year = 2016, } @article{CTT100801139, author = {Tomomi Matsui and Ano, K.}, title = {A note on a lower bound for the multiplicative odds theorem of optimal stopping}, journal = {Journal of Applied Probability}, year = 2014, } @article{CTT100801163, author = {Tomomi Matsui and Sukegawa, N. and Miyauchi, A.}, title = {Fractional programming formulation for the vertex coloring problem}, journal = {Information Processing Letters}, year = 2014, } @article{CTT100659350, author = {IWAIKAWA Yutaka and KAMIYAMA Naoyuki and MATSUI Tomomi}, title = {Improved Approximation Algorithms for Firefighter Problem on Trees}, journal = {IEICE Transactions on Information and Systems}, year = 2013, } @article{CTT100659902, author = {Tomomi Matsui}, title = {NP-Completeness of Arithmetical Restorations}, journal = {Journal of Information Processing}, year = 2013, } @article{CTT100747495, author = {Tomonari Kitahara and Tomomi Matsui and Shinji Mizuno}, title = {On the Number of Solutions Generated by Dantzig's Simplex Method for LP with Bounded Variables}, journal = {Pacific Journal of Optimization}, year = 2012, } @article{CTT100659903, author = {Ryuhei Miyashiro and Tomomi Matsui and Shinji Imahori}, title = {An Approximation Algorithm for the Traveling Tournament Problem}, journal = {Annals of Operations Research}, year = 2012, } @article{CTT100659906, author = {Ryuta Ando and Tomomi Matsui}, title = {Algorithm for Single Allocation Problem on Hub-and-Spoke Networks in 2-Dimensional Plane}, journal = {Proceedings of the 22th International Symposium on Algorithms and Computation (ISAAC 2011), Lecture Notes in Computer Science}, year = 2011, } @article{CTT100659904, author = {Daisuke Yamaguchi and Shinji Imahori and Ryuhei Miyashiro and Tomomi Matsui}, title = {An Improved Approximation Algorithm for the Traveling Tournament Problem}, journal = {Algorithmica}, year = 2011, } @article{CTT100659907, author = {Hirotatsu Kobayashi and Tomomi Matsui}, title = {Cheating Strategies for the Gale-Shapley Algorithm with Complete Preference Lists}, journal = {Algorithmica}, year = 2010, } @article{CTT100659905, author = {Tomomi Matsui}, title = {Algorithmic Aspects of Equilibria of Stable Marriage Model with Complete Preference Lists}, journal = {Operations Research Proceedings 2010}, year = 2010, } @article{CTT100659340, author = {越川 満 and 内山 将夫 and 梅谷 俊治 and Tomomi Matsui and 山本 幹雄}, title = {統計的機械翻訳におけるフレーズ対応最適化を利用したN-best翻訳候補のリランキング}, journal = {情報処理学会論文誌}, year = 2010, } @article{CTT100659345, author = {MATSUI Tomomi and MOTOKI Mitsuo and KAMATANI Naoyuki and KIJIMA Shuji}, title = {Polynomial time approximate or perfect samplers for discretized Dirichlet distribution}, journal = {Japan journal of industrial and applied mathematics}, year = 2010, } @article{CTT100659909, author = {Yusuke Kuroki and Tomomi Matsui}, title = {An Approximation Algorithm for Multidimensional Assignment Problems Minimizing the Sum of Squared Errors}, journal = {Discrete Applied Mathematics}, year = 2009, } @article{CTT100659910, author = {Masaru Iwasa and Hiroo Saito and Tomomi Matsui}, title = {Approximation Algorithms for the Single Allocation Problem in Hub-and-Spoke Networks and Related Metric Labeling Problems}, journal = {Discrete Applied Mathematics}, year = 2009, } @article{CTT100659908, author = {Yuichiro Miyamoto and Tomomi Matsui}, title = {Perfectness and imperfectness of unit disk graphs on triangular lattice points}, journal = {Discrete Mathematics}, year = 2009, } @article{CTT100659911, author = {Hiroo Saito and Tetsuya Fujie and Tomomi Matsui and Shiro Matuura}, title = {A study of the quadratic semi-assignment polytope}, journal = {Discrete Optimization}, year = 2009, } @article{CTT100659912, author = {Hirotatsu Kobayashi and Tomomi Matsui}, title = {Successful Manipulation in Stable Marriage Model with Complete Preference Lists}, journal = {IEICE TRANSACTIONS on Information and Systems}, year = 2009, } @article{CTT100659917, author = {Shuji Kijima and Tomomi Matsui}, title = {Approximation algorithm and perfect sampler for closed Jackson networks with single servers}, journal = {SIAM Journal on Computing}, year = 2008, } @article{CTT100659915, author = {Shuji Kijima and Tomomi Matsui}, title = {Randomized Approximation Scheme and Perfect Sampler for Closed Jackson networks with Multiple Servers}, journal = {Annals of Operations Research}, year = 2008, } @article{CTT100659914, author = {Shuji Kijima and Tomomi Matsui and Hiroe Tsubaki and Ken Nishina and Shu Yamada}, title = {Polynomial Time Perfect Sampler for Discretized Dirichlet Distribution}, journal = {The Grammer of Technology Development}, year = 2008, } @article{CTT100659913, author = {Kenichi Sawai and Yusuke Kuroki and Tomomi Matsui}, title = {フルートの運指最適化と逆最適化を用いたパラメータチューニング}, journal = {オペレーションズ・リサーチ}, year = 2008, } @article{CTT100659916, author = {Hadas Shachnai and Lisa Zhang and Tomomi Matsui}, title = {Exact Algorithms for the Master Ring Problem}, journal = {Networks}, year = 2008, } @article{CTT100659918, author = {Nobutomo Fujiwara and Shinji Imahori and Tomomi Matsui and Ryuhei Miyashiro}, title = {Constructive Algorithms for the Constant Distance Traveling Tournament Problem}, journal = {Lecture Notes in Computer Science}, year = 2007, } @article{CTT100659919, author = {Ayami Suzuka and Ryuhei Miyashiro and {Akiko Yoshise and Tomomi Matsui}, title = {The home-away assignment problems and break minimization/maximization problems in sports scheduling}, journal = {Pacific Journal of Optimization}, year = 2007, } @article{CTT100659920, author = {Shuji Kijima and Tomomi Matsui}, title = {Polynomial Time Perfect Sampling Algorithm for Two-Rowed Contingency Tables}, journal = {Random Structures and Algorithms}, year = 2006, } @article{CTT100659921, author = {Greg Aloupis and Thomas Fevens and Tomomi Matsui and Antonio Mesa and Yurai Nunez and David Rappaport and Godfried Toussaint}, title = {Algorithms for Computing Geometric Measures of Melodic Similarity}, journal = {Computer Music Journal}, year = 2006, } @article{CTT100659923, author = {Ryuhei Miyashiro and Tomomi Matsui}, title = {Semidefinite programming based approaches to the break minimization problem}, journal = {Computers and Operations Research}, year = 2006, } @article{CTT100659922, author = {Ayami Suzuka and Ryuhei Miyashiro and {Akiko Yoshise and Tomomi Matsui}, title = {Dependent Randomized Rounding to the Home-Away Assignment Problem in Sports Scheduling}, journal = {IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences}, year = 2006, } @article{CTT100659924, author = {Shu YAMADA and Michiyo MATSUI and Tomomi Matsui and Dennis K. J. LIN and Takenori TAKAHASHI}, title = {A general construction method for mixed-level supersaturated design}, journal = {Computational Statistics and Data Analysis}, year = 2006, } @article{CTT100659925, author = {Ryuhei Miyashiro and Tomomi Matsui}, title = {A polynomial time algorithm to find an equitable home-away assignment}, journal = {Operations Research Letters}, year = 2005, } @article{CTT100659927, author = {Tomomi Matsui and Yasuko MATSUI and Yoko ONO}, title = {Random generation of 2 X 2 X...X 2 X J contingency tables}, journal = {Theoretical Computer Science}, year = 2004, } @article{CTT100659926, author = {Yuichiro Miyamoto and Tomomi Matsui}, title = {Linear time approximation algorithm for multicoloring lattice graphs with diagonals}, journal = {Journal of Operations Research Society of Japan}, year = 2004, } @article{CTT100659928, author = {Shuji Kijima and Tomomi Matsui}, title = {Approximate counting scheme for mxn contingency tables}, journal = {IEICE Transactions on Information and Systems}, year = 2004, } @article{CTT100659929, author = {Ryuhei Miyashiro and Hideya Iwasaki and Tomomi Matsui}, title = {Characterizing Feasible Pattern Sets with a Minimum Number of Breaks}, journal = {Practice and Theory of Automated Timetabling IV (PATAT2002), Selected Revised Papers, Lecture Notes in Computer Science}, year = 2003, } @article{CTT100659930, author = {Shiro Matuura and Tomomi Matsui}, title = {New approximation algorithms for MAX 2SAT and MAX DICUT}, journal = {Journal of Operations Research Society of Japan}, year = 2003, } @article{CTT100659931, author = {Shu YAMADA and Tomomi Matsui}, title = {Optimality of Mixed Level Supersaturated Designs}, journal = {Journal of Statistical Planning and Inference}, year = 2002, } @article{CTT100659933, author = {Hiroo Saito and Shiro Matuura and Tomomi Matsui}, title = {A Linear Relaxation for Hub Network Design Problems}, journal = {IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences}, year = 2002, } @article{CTT100659932, author = {Ryuhei Miyashiro and Tomomi Matsui}, title = {Notes on equitable round-robin tournaments}, journal = {IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences}, year = 2002, } @article{CTT100659934, author = {Riyo Endo and Katsunori Ano and Tomomi Matsui}, title = {Modified Banzhaf index for voting games}, journal = {International Journal Mathematics, Game Theory, and Algebra}, year = 2002, } @article{CTT100659935, author = {Masashi KIYOM and Tomomi Matsui}, title = {Integer Programming Based Algorithms for Peg Solitaire Problems}, journal = {Computers and Games, LNCS}, year = 2001, } @article{CTT100659936, author = {Yasuko MATSUI and Tomomi Matsui}, title = {NP-completeness for calculating power indices of weighted majority games}, journal = {Theoretical Computer Science}, year = 2001, } @article{CTT100659938, author = {Tetsuo ASANO and Tomomi Matsui and Takeshi TOKUYAMA}, title = {Optimal Rounding of Sequences and Matrices}, journal = {Nordic Journal of Computing}, year = 2000, } @article{CTT100659937, author = {Tomomi Matsui and Yasuko MATSUI}, title = {A Survey of Algorithms for Calculating Power Indices of Weighted Majority Games}, journal = {Journal of the Operations Research Society of Japan}, year = 2000, } @article{CTT100659939, author = {Tomomi Matsui}, title = {Approximation Algorithms for Maximum Independent Set Problems and Fractional Coloring Problems on Unit Disk Graphs}, journal = {Discrete and Computational Geomerty, Lecture Notes in Computer Science}, year = 2000, } @article{CTT100659940, author = {Yuichiro Miyamoto and Tomomi Matsui}, title = {Algorithms for channel assignment problems}, journal = {Information Processing Society of Japan, Transactions on Mathematical Modeling and Its Applications}, year = 1999, } @article{CTT100659941, author = {Satoru IWATA and Tomomi Matsui and S. Thomas McCormic}, title = {A Fast Bipartite Network Flow Algorithm for Selective Assembly}, journal = {Operations Research Letters}, year = 1998, } @article{CTT100659942, author = {Tomomi Matsui}, title = {A flexible algorithm for generating all the spanning trees in undirected graphs}, journal = {Algorithmica}, year = 1997, } @article{CTT100659944, author = {Tomomi Matsui}, title = {NP-hardness of Linear Multiplicative Programming and Related Problems}, journal = {Journal of Global Optimization}, year = 1996, } @article{CTT100659945, author = {Yasuko MATSUI and Tomomi Matsui}, title = {An Enumeration Algorithm for the Edge Coloring Problem on Bipartite Graphs}, journal = {Combinatorics and Computer Science, 8th Franco-Japanese and 4th Franco-Chinese Conference, Brest, France, July 3-5, 1995, Selected Papers. Lecture Notes in Computer Science, Springer-Verlag}, year = 1996, } @article{CTT100659943, author = {Tomomi Matsui}, title = {Is a given flow uncontrollable?}, journal = {IEICE Trans. Fundamentals}, year = 1996, } @article{CTT100659948, author = {Tomomi Matsui}, title = {The minimum spanning tree problem on a planar graph}, journal = {Discrete Applied Mathematics}, year = 1995, } @article{CTT100659947, author = {Tomomi Matsui and English}, title = {Adjacency on Combinatorial Polyhedra}, journal = {Discrete Applied Mathematics}, year = 1995, } @article{CTT100659946, author = {Maiko SHIGENO and Yasufumi SARUWATARI and Tomomi Matsui}, title = {An Algorithm for Fractional Assignment Problems}, journal = {Discrete Applied Mathematics}, year = 1995, } @article{CTT100659952, author = {Yoshiyasu YAMADA and Tomomi Matsui and Manabu SUGIYAMA}, title = {An inefficiency measurement method for management systems}, journal = {Journal of Operations Research Society of Japan}, year = 1994, } @article{CTT100659951, author = {Tomomi Matsui and Akihisa TAMURA and Yoshiko IKEBE}, title = {Algorithms for Finding a Kth Best Valued Assignment}, journal = {Discrete Applied Mathematics}, year = 1994, } @article{CTT100659950, author = {Yasuko YOSHIDA and Tomomi Matsui}, title = {Finding All the Edge Colorings in Bipartite Graphs}, journal = {T. IEE Japan}, year = 1994, } @article{CTT100659949, author = {Komei FUKUDA and Tomomi Matsui}, title = {Finding All the Perfect Matchings in Bipartite Graphs}, journal = {Applied Mathematics Letters}, year = 1994, } @article{CTT100659953, author = {Yoshiko IKEBE and Tomomi Matsui and Akihisa TAMURA}, title = {Adjacency of the Best and Second Valued Best Solutions in Combinatorial Optimization Problems}, journal = {Discrete Applied Mathematics}, year = 1993, } @article{CTT100659954, author = {Yasufumi SARUWATARI and Tomomi Matsui}, title = {A Note on K Best Solutions to the Chinese Postman Problem}, journal = {SIAM Journal on Optimization}, year = 1993, } @article{CTT100659955, author = {Komei FUKUDA and Tomomi Matsui}, title = {Finding All Minimum-Cost Perfect Matchings in Bipartite Graphs}, journal = {Networks}, year = 1992, } @article{CTT100659956, author = {Masami Miyakawa and Tomomi Matsui and Hiroyuki Takano}, title = {量反応デ-タに基づく二変量同時分布のノンパラメトリック推定}, journal = {応用統計学}, year = 1991, } @article{CTT100659958, author = {Komei FUKUDA and Tomomi Matsui}, title = {On the Finiteness of the Criss-Cross Method}, journal = {European Journal of Operational Research}, year = 1991, } @article{CTT100659957, author = {Hiroshi KONNO and Yasutoshi YAJIMA and Tomomi Matsui}, title = {Parametric Simplex Algorithms for Solving a Special Class of Nonconvex Minimization Problems}, journal = {Journal of Global Optimization}, year = 1991, } @inproceedings{CTT100907060, author = {Yukihide Kohira and Haruki Nakayama and Naoki Nonaka and Tomomi Matsui and Atsushi Takahashi and Chikaaki Kodama}, title = {A formulation of mask optimization into QUBO model for Ising machines}, booktitle = {Proc. SPIE 12751, Photomask Technology 2023, 127511D}, year = 2023, } @inproceedings{CTT100882028, author = {Yukihide Kohira and Haruki Nakayama and Naoki Nonaka and Tomomi Matsui and Atsushi Takahashi and Chikaaki Kodama}, title = {Mask Optimization Method Using Simulated Quantum Annealing}, booktitle = {IEICE Technical Report (VLD2021-45)}, year = 2021, } @inproceedings{CTT100879959, author = {Tsukasa Kubo and Tomomi Matsui}, title = {数直線へのエージェント割当問題}, booktitle = {}, year = 2021, } @inproceedings{CTT100879958, author = {Masato Tanaka and Tomomi Matsui}, title = {サークルグラフの頂点彩色}, booktitle = {}, year = 2021, } @inproceedings{CTT100879961, author = {Kenta Fujimoto and Tomomi Matsui}, title = {トラックとドローンを用いた配送計画問題}, booktitle = {}, year = 2021, } @inproceedings{CTT100861931, author = {Naoki Nonaka and Yukihide Kohira and Rina Azuma and Tomomi Matsui and Atsushi Takahashi and Chikaaki Kodama}, title = {Acceleration of Mask Optimization Using Gradient Deciding Method and Subgradient Method}, booktitle = {Proc. the 34th Workshop on Circuits and Systems}, year = 2021, } @inproceedings{CTT100879962, author = {Koki Asai and Tomomi Matsui}, title = {車定員削減に伴うスクールバス運行計画の策定}, booktitle = {}, year = 2021, } @inproceedings{CTT100879964, author = {Masato Tanaka and Tomomi Matsui}, title = {サークルグラフの頂点彩色}, booktitle = {}, year = 2021, } @inproceedings{CTT100879965, author = {Sachika Kurokawa and Tomomi Matsui}, title = {オッズ問題を解く線形計画法と動的計画法}, booktitle = {}, year = 2021, } @inproceedings{CTT100843948, author = {槻木澤佑公 and 黒川哲明 and Tomomi Matsui and 髙橋佑典}, title = {スラブヤードにおける頂点彩色問題に基づく山分け問題解法}, booktitle = {}, year = 2021, } @inproceedings{CTT100834853, author = {Rina Azuma and Yukihide Kohira and Tomomi Matsui and Atsushi Takahashi and Chikaaki Kodama}, title = {Pixel-based Mask Optimization with Lagrangian Relaxation and Boundary Flipping}, booktitle = {IEICE Technical Report (VLD2019-105)}, year = 2020, } @inproceedings{CTT100886230, author = {Rina Azuma and Yukihide Kohira and Tomomi Matsui and Atsushi Takahashi and Chikaaki Kodama}, title = {Process variation-aware mask optimization with iterative improvement by subgradient method and boundary flipping}, booktitle = {Proc. SPIE 11328, Design-Process-Technology Co-optimization for Manufacturability XIV, 113280O}, year = 2020, } @inproceedings{CTT100810522, author = {Yukihide Kohira and Rina Azuma and Tomomi Matsui and Atsushi Takahashi and Chikaaki Kodama}, title = {Mask Optimization Considering Process Variation by Subgradient Method}, booktitle = {IEICE Technical Report (VLD2019-53)}, year = 2019, } @inproceedings{CTT100843958, author = {Yusei Fujimori and Yasushi Kawase and Tomomi Matsui and Akiyoshi Shioura}, title = {処理速度可変な並列機械でのスケジューリングにおける終了時間とエネルギー量の和の最小化}, booktitle = {SIG Technical Reports}, year = 2019, } @inproceedings{CTT100843946, author = {Masato Tanaka and Tomomi Matsui}, title = {重み付き投票ゲームの最小コア}, booktitle = {}, year = 2019, } @inproceedings{CTT100843947, author = {Masato Tanaka and Tomomi Matsui}, title = {Calculating the Least Core Value of Weighted Voting Games}, booktitle = {}, year = 2019, } @inproceedings{CTT100810520, author = {Rina Azuma and Yukihide Kohira and Tomomi Matsui and Atsushi Takahashi and Chikaaki Kodama and Shigeki Nojima}, title = {Process Variation-aware Model-based OPC using 0-1 Quadratic Programming}, booktitle = {IEICE Technical Report (VLD2018-70)}, year = 2018, } @inproceedings{CTT100773807, author = {⻄澤元 and Tomomi Matsui}, title = {2種類のバスからなるバススケジューリング問題の多項式時間解法}, booktitle = {}, year = 2018, } @inproceedings{CTT100773806, author = {Masashi Miki and Tomomi Matsui}, title = {兵器割当問題のラグランジュ緩和法}, booktitle = {}, year = 2018, } @inproceedings{CTT100773805, author = {Yuto Ushioda and Tomomi Matsui}, title = {Monte Carlo Methods for Calculating Shapley-Shubik Power Index in Weighted Majority Games}, booktitle = {Proceedings of WAAC2018}, year = 2018, } @inproceedings{CTT100773804, author = {Akihiro Kawana and Tomomi Matsui}, title = {Trading Transforms of Non-weighted Simple Games and Integer Weights of Weighted Simple Games}, booktitle = {Workshop Notes COMSOC2018}, year = 2018, } @inproceedings{CTT100773784, author = {Akihiro Kawana and Tomomi Matsui}, title = {重み付き投票ゲームに関する表現可能性について}, booktitle = {日本オペレーションズ・リサーチ学会 2017年秋季研究発表会アブストラクト集}, year = 2017, } @inproceedings{CTT100773786, author = {Akihiro Kawana and Tomomi Matsui}, title = {Trading Transforms of Non-weighted Simple Games}, booktitle = {}, year = 2017, } @inproceedings{CTT100747672, author = {田村隆太 and Ken Kobayashi and 高野祐一 and 宮代隆平 and Kazuhide Nakata and Tomomi Matsui}, title = {分散拡大要因を考慮した変数選択問題とその混合整数二次計画法による定式化}, booktitle = {}, year = 2017, } @inproceedings{CTT100747670, author = {田村隆太 and Ken Kobayashi and 高野祐一 and 宮代隆平 and Kazuhide Nakata and Tomomi Matsui}, title = {多重共線性を除去するための最良部分集合選択}, 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{CTT100747695, author = {Tomomi Matsui and 穴太克則}, title = {Newton の不等式を用いたオッズ問題の解析}, booktitle = {}, year = 2017, } @inproceedings{CTT100747656, author = {Yuko Kuroki and Tomomi Matsui}, title = {Approximation Algorithm for Cycle-Star Hub Network Design Problems and Cycle-Metric Labeling Problems}, booktitle = {}, year = 2017, } @inproceedings{CTT100747668, author = {Yasushi Kawase and Tomomi Matsui and Atsushi Miyauchi}, 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{CTT100734126, author = {Yukihide Kohira and Atsushi Takahashi and Tomomi Matsui and Chikaaki Kodama and Shigeki Nojima and Satoshi Tanaka}, title = {Manufacturability-aware Mask Assignment in Multiple Patterning Lithography}, booktitle = {Proc. the 2016 IEEE Asia-Pacific Conference on Circuits and Systems (APCCAS 2016)}, year = 2016, } @inproceedings{CTT100747682, author = {Ryuta Tamura and Ken Kobayashi and Yuichi Takano and Ryuhei Miyashiro and Kazuhide Nakata and Tomomi Matsui}, title = {A mixed integer semidefinite programming approach for variable selection avoiding multicollinearity}, booktitle = {}, year = 2016, } @inproceedings{CTT100766270, author = {Shouhei Handa and Atsushi Takahashi and Kazuhide Nakata and Tomomi Matsui}, title = {Layout Decomposition Method by Positive Semidefinite Relaxationwith Pseudo Stitch Edge for TPL}, booktitle = {Proc. the 29th Workshop on Circuits and Systems}, year = 2016, } @inproceedings{CTT100766274, author = {Shouhei Handa and Atsushi Takahashi and Kazuhide Nakata and Tomomi Matsui}, title = {A correction term for positive semidefinite relaxation of MPL layout decomposition}, booktitle = {Proc. the 2016 IEICE General Conference (A-6-12)}, year = 2016, } @inproceedings{CTT100802013, author = {伊豆永 洋一 and Tomomi Matsui and 山本 芳嗣}, title = {A DOUBLY NONNEGATIVE RELAXATION FOR MODULARITY DENSITY MAXIMIZATION (新時代を担う最適化 : モデル化手法と数値計算 : RIMS研究集会報告集)}, booktitle = {数理解析研究所講究録}, year = 2016, } @inproceedings{CTT100747680, author = {Yuko Kuroki and Tomomi Matsui}, title = {Approximation Algorithm for Cycle-Star Hub Network Design Problems and Cycle-Metric Labeling Problems}, booktitle = {}, year = 2016, } @inproceedings{CTT100747691, author = {Toshikazu Nagatani and Tomomi Matsui}, 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{CTT100747689, author = {Yuko Kuroki and Tomomi Matsui}, title = {Approximation Algorithms for Hub Location Problems}, booktitle = {}, year = 2016, } @inproceedings{CTT100747687, author = {Tomomi Matsui and Takayoshi Hamaguti}, title = {Characterizing a Set of Popular Matchings Defined by Preference Lists with Ties,'}, booktitle = {}, year = 2016, } @inproceedings{CTT100747686, author = {Yuko Kuroki and Tomomi Matsui}, title = {ハブ空港配置問題の近似解法}, booktitle = {}, year = 2016, } @inproceedings{CTT100747683, author = {Tomomi Matsui}, title = {整数計画におけるラウンディング技法}, booktitle = {}, year = 2016, } @inproceedings{CTT100747679, author = {Shuhei Konno and Yasushi Kawase and Tomomi Matsui}, title = {船舶の航行速度最適化問題の解法}, booktitle = {}, year = 2016, } @inproceedings{CTT100747681, author = {Yasushi Kawase and Tomomi Matsui and Atsushi Miyauchi}, title = {モジュラリティ最大化に対する加法的近似解法}, booktitle = {}, year = 2016, } @inproceedings{CTT100766273, author = {Yukihide Kohira and Chikaaki Kodama and Tomomi Matsui and Atsushi Takahashi and Shigeki Nojima and Satoshi Tanaka}, title = {Mask Assignment with Tolerance for Misalignment in LELECUT Triple Patterning}, booktitle = {Collection of Abstracts, NGL 2015}, year = 2015, } @inproceedings{CTT100684777, author = {Yukihide Kohira and Chikaaki Kodama and Tomomi Matsui and Atsushi Takahashi and Shigeki Nojima and Satoshi Tanaka}, title = {Yield-aware mask assignment using positive semidefinite relaxation in LELECUT triple patterning}, booktitle = {Proc. SPIE 9427, Design-Process-Technology Co-optimization for Manufacturability IX, 94270B}, year = 2015, } @inproceedings{CTT100684776, author = {Yukihide Kohira and Tomomi Matsui and Yoko Yokoyama and Chikaaki Kodama and Atsushi Takahashi and Shigeki Nojima and Satoshi Tanaka}, title = {Fast Mask Assignment using Positive Semidefinite Relaxation in LELECUT Triple Patterning Lithography}, booktitle = {Proc. Asia and South Pacific Design Automation Conference 2015 (ASP-DAC 2015)}, year = 2015, } @inproceedings{CTT100747693, author = {Jun Takita and Yusuke Takahashi and Shuhei Konno and Yuuki Yagi and Atsushi Miyauchi and Yasushi Kawase and Tomomi Matsui}, title = {整数計画を用いたナンバーリンクの解法}, booktitle = {}, year = 2015, } @inproceedings{CTT100747692, author = {Tomomi Matsui}, title = {スポーツスケジューリング}, booktitle = {}, year = 2015, } @inproceedings{CTT100679045, author = {Tomomi Matsui and Yukihide Kohira and Chikaaki Kodama and Atsushi Takahashi}, title = {Positive Semidefinite Relaxation and Approximation Algorithm for Triple Patterning Lithography}, booktitle = {Algorithms and Computation, Lecture Notes in Computer Science}, year = 2014, } @inproceedings{CTT100678141, author = {Atsushi Takahashi and Ahmed Awad and Yukihide Kohira and Tomomi Matsui and Chikaaki Kodama and Shigeki Nojima and Satoshi Tanaka}, title = {[Invited] Multi Patterning Techniques for Manufacturability Enhancement in Optical Lithography}, booktitle = {Proc. the 2014 International Conference on Integrated Circuits, Design, and Verification (ICDV 2014)}, year = 2014, } @inproceedings{CTT100802015, author = {Tomomi Matsui}, title = {半正定値緩和を用いたマルチパターニングリソグラフィ(招待講演,システム設計及び一般)}, booktitle = {電子情報通信学会技術研究報告. VLD, VLSI設計技術}, year = 2014, } @inproceedings{CTT100802222, author = {Tomomi Matsui}, title = {半正定値緩和を用いたマルチパターニングリソグラフィ}, booktitle = {研究報告システムとLSIの設計技術(SLDM)}, year = 2014, } @inproceedings{CTT100676097, author = {Yukihide Kohira and Tomomi Matsui and Yoko Yokoyama and Chikaaki Kodama and Atsushi Takahashi and Shigeki Nojima and Satoshi Tanaka}, title = {LELECUT Triple Patterning Lithography Layout Decomposition using Positive Semidefinite Relaxation}, booktitle = {IEICE Technical Report (VLD2014-6)}, year = 2014, } @inproceedings{CTT100802182, author = {Tomomi Matsui}, title = {この先は工事中です2 : 安定結婚問題における戦略的操作可能性について(特別講演(1))}, booktitle = {日本オペレーションズ・リサーチ学会春季研究発表会アブストラクト集}, year = 2014, } @inproceedings{CTT100801914, author = {Tomomi Matsui and [スケ]川 矩義 and 宮内 敦史}, title = {1-G-9 分数計画による頂点彩色問題の定式化(離散最適化(2))}, booktitle = {日本オペレーションズ・リサーチ学会春季研究発表会アブストラクト集}, year = 2014, } @inproceedings{CTT100668905, author = {Miyabe Yutaro and Atsushi Takahashi and Tomomi Matsui and Yukihide Kohira and Yoko Yokoyama}, title = {Local Pattern Modification Method for Lithographical ECO in Double Patterning}, booktitle = {IEICE Technical Report (VLD2013-149)}, year = 2014, } @inproceedings{CTT100801823, author = {山市 貴史 and Tomomi Matsui}, title = {1-A-2 多期間線形計画法を用いた家庭機器の最適運転計画(電力運用(1))}, booktitle = {日本オペレーションズ・リサーチ学会春季研究発表会アブストラクト集}, year = 2014, } @inproceedings{CTT100664482, author = {Tomomi Matsui and Yuichiro Miyamoto}, title = {Characterizing Delaunay Graphs via Fixed Point Theorem}, booktitle = {PROCEEDINGS of CCCG 2012}, year = 2012, } @inproceedings{CTT100659333, author = {牧田 純弥 and Tomomi Matsui}, title = {2-K-7 スライディングブロックパズルを用いた画像再構築(ワークショップ「娯楽のOR-エンターテイメントの数理」)}, booktitle = {日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集}, year = 2011, } @inproceedings{CTT100666471, author = {Takashi Masuko and Tomomi Matsui}, title = {Minimum Cost Home-Away Assignment of Double Round-Robin Tournament}, booktitle = {}, year = 2011, } @inproceedings{CTT100659335, author = {YAMAGUCHI Daisuke and MATSUI Tomomi}, title = {Randomized Approximation Scheme for Estimating Critical Path Length of Stochastic PERT Network}, booktitle = {電子情報通信学会総合大会講演論文集}, year = 2011, } @inproceedings{CTT100664483, author = {Naoyuki Kamiyama and Tomomi Matsui}, title = {Approximation Algorithms for Data Association Problem Arising from Multitarget Tracking}, booktitle = {CATS 2011 Proceedings of the Seventeenth Computing on The Australasian Theory Symposium}, year = 2011, } @inproceedings{CTT100664484, author = {Shinji Imahori and Tomomi Matsui and Ryuhei Miyashiro}, title = {An Approximation Algorithm for the Unconstrained Traveling Tournament Problem}, booktitle = {Annals of Operations Research}, year = 2010, } @inproceedings{CTT100666472, author = {Yuko Moriyama and Tomomi Matsui}, title = {Algorithms for Domino Portrait Generation}, booktitle = {}, year = 2010, } @inproceedings{CTT100666473, author = {Ryo Nakatsubo and Shuji Kijima and Tomomi Matsui}, title = {Computational Experiments on Perfect Sampling of Contingency Tables}, booktitle = {}, year = 2010, } @inproceedings{CTT100664485, author = {Daisuke Yamaguchi and Shinji Imahori and Ryuhei Miyashiro and Tomomi Matsui}, title = {An Improved Approximation Algorithm for the Traveling Tournament Problem}, booktitle = {Algorithms and Computation Lecture Notes in Computer Science}, year = 2009, } @inproceedings{CTT100664486, author = {Ryuhei Miyashiro and Tomomi Matsui and Shinji Imahori}, title = {An Approximation Algorithm for the Traveling Tournament Problem}, booktitle = {Proceedings of PATAT 2008 (The 7th International Conference on the Practice and Theory of Automated Timetabling)}, year = 2008, } @inproceedings{CTT100666474, author = {Hirotatsu Kobayashi and Tomomi Matsui}, title = {Successful Manipulation in Stable Marriage Model with Complete Preference Lists}, booktitle = {}, year = 2008, } @inproceedings{CTT100666478, author = {Yusuke KUROKI and Tomomi Matsui}, title = {Randomized Approximation Algorithm for a Geometrical Multidimensional Assignment Problem}, booktitle = {}, year = 2006, } @inproceedings{CTT100666477, author = {Masaru Iwasa and Hiroo Saito and Tomomi Matsui}, title = {Approximation Algorithms for the Single Allocation Problem in Hub-and-Spoke Networks}, booktitle = {}, year = 2006, } @inproceedings{CTT100664488, author = {Ryuhei Miyashiro and Tomomi Matsui}, title = {Minimizing the carry-over effects value in a round-robin tournament}, booktitle = {Proceedings of the 6th international conference on the Practice And Theory of Automated Timetabling}, year = 2006, } @inproceedings{CTT100664489, author = {Nobutomo Fujiwarai and Shinji Imahori and Tomomi Matsui and Ryuhei Miyashiro}, title = {Constructive algorithms for the constant distance traveling tournament problem}, booktitle = {Proceedings of the 6th international conference on the Practice And Theory of Automated Timetabling}, year = 2006, } @inproceedings{CTT100666476, author = {Shuji Kijima and Tomomi Matsui}, title = {Randomized approximation scheme and perfect sampler for closed Jackson networks}, booktitle = {}, year = 2006, } @inproceedings{CTT100666475, author = {Ryuhei Miyashiro and Tomomi Matsui}, title = {スポーツスケジューリングの近年の展開}, booktitle = {日本スポーツ産業学会 第15回大会号 --- スポーツのブランディングを考える ---}, year = 2006, } @inproceedings{CTT100664487, author = {Yuichiro Miyamoto and Tomomi Matsui}, title = {Approximation algorithms for minimum span channel assignment problems}, booktitle = {Algorithmic Aspects in Information and Management Lecture Notes in Computer Science}, year = 2006, } @inproceedings{CTT100664490, author = {Shuji Kijima and Tomomi Matsui}, title = {Approximate/perfect samplers for closed Jackson networks}, booktitle = {Proceedings of the 2005 Winter Simulation Conference}, year = 2005, } @inproceedings{CTT100664491, author = {Masashi Kiyomii and Takeaki Unoi and Tomomi Matsui}, title = {Efficient Algorithms for the Electric Power Transaction Problem}, booktitle = {Internet and Network Economics Lecture Notes in Computer Science}, year = 2005, } @inproceedings{CTT100666479, author = {Shuji Kijima and Tomomi Matsui}, title = {Polynomial Time Perfect Sampler for Closed Jackson Networks with Single Servers}, booktitle = {Lecture Notes in Operations Research}, year = 2005, } @inproceedings{CTT100664492, author = {Shuji Kijima and Tomomi Matsui}, title = {Rapidly Mixing Chain and Perfect Sampler for Logarithmic Separable Concave Distributions on Simplex}, booktitle = {Proceedings of the 2005 International Conference on the Analysis of Algorithms, Discrete Mathematics and Computer Science, DMTCS Proceedings Series}, year = 2005, } @inproceedings{CTT100664494, author = {Yuichiro Miyamoto and Tomomi Matsui}, title = {Perfectness and Imperfectness of the kth Power of Lattice Graphs}, booktitle = {Algorithmic Applications in Management Lecture Notes in Computer Science}, year = 2005, } @inproceedings{CTT100664493, author = {Ryuhei Miyashiro and Akiko YOSHISE and Tomomi Matsui}, title = {Semidefinite Programming Based Approaches to Home-away Assignment Problems in Sports Scheduling}, booktitle = {Algorithmic Applications in Management Lecture Notes in Computer Science}, year = 2005, } @inproceedings{CTT100664495, author = {Yuichiro Miyamoto and Tomomi Matsui}, title = {Multicoloring Unit Disk Graphs on Triangular Lattice Points}, booktitle = {Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA05)}, year = 2005, } @inproceedings{CTT100664496, author = {Shuji Kijima and Tomomi Matsui}, title = {Polynomial Time Perfect Sampling Algorithm for Two-Rowed Contingency Tables}, booktitle = {Mathematics and Computer Science III Trends in Mathematics}, year = 2004, } @inproceedings{CTT100664497, author = {Ryuhei Miyashiro and Tomomi Matsui}, title = {The break minimization problem is solvable in polynomial time when the optimal value is less than the number of teams}, booktitle = {The 5th International Conference on the Practice and Theory of Automated Timetabling}, year = 2004, } @inproceedings{CTT100664498, author = {Tomomi Matsui and Mitsuo MOTOKI and Naoyuki KAMATANI}, title = {Polynomial Time Approximate Sampler for Discretized Dirichlet Distribution}, booktitle = {Algorithms and Computation Lecture Notes in Computer Science}, year = 2003, } @inproceedings{CTT100664499, author = {Greg Aloupis and Thomas Fevens and Stefan Langerman and Tomomi Matsui and Antonio Mesa and David Rappaport and Godfried Toussaint}, title = {Computing the Similarity of two Melodies}, booktitle = {15th Canadian Conference on Computational Geometry (CCCG2003)}, year = 2003, } @inproceedings{CTT100666482, author = {Shuji Kijima and Tomomi Matsui}, title = {Sampling Algorithm for Two-rowed Contingency Tables}, booktitle = {}, year = 2003, } @inproceedings{CTT100666481, author = {Hiroo Saito and Tetsuya Fujie and Tomomi Matsui}, title = {Polyhedral Approach to the Hub Network Design Problem}, booktitle = {}, year = 2003, } @inproceedings{CTT100666480, author = {Tomomi Matsui and Mitsuo MOTOKI and Naoyuki KAMATANI}, title = {A Rapidly Mixing Approximate Sampler of Dirichlet Distribution}, booktitle = {}, year = 2003, } @inproceedings{CTT100666483, author = {Shuji Kijima and Tomomi Matsui}, title = {Approximate counting scheme for m x n contingency tables}, booktitle = {}, year = 2002, } @inproceedings{CTT100664500, author = {Ryuhei Miyashiro and Hideya Iwasaki and Tomomi Matsui}, title = {Characterizing Feasible Pattern Sets with a Minimum Number of Breaks}, booktitle = {Proceedings of the 4th International Conference on the Practice and Theory of Automated Timetabling}, year = 2002, } @inproceedings{CTT100666484, author = {Riyo Endo and Katsunori Ano and Tomomi Matsui}, title = {Modified Banzhaf index for voting games}, booktitle = {Game theory and applications}, year = 2002, } @inproceedings{CTT100664501, author = {Shiro Matuura and Tomomi Matsui}, title = {0.863 Approximation Algorithm for MAX DICUT}, booktitle = {Approximation, Randomization, and Combinatorial Optimization: Algorithms and Techniques Lecture Notes in Computer Science}, year = 2001, } @inproceedings{CTT100664502, author = {Tomomi Matsui and Takahiro WATANABE}, title = {Sealed Bid Multi-object Auctions with Necessary Bundles and Its Application to Spectrum Auctions}, booktitle = {Intelligent Agents: Specification, Modeling, and Applications Lecture Notes in Computer Science}, year = 2001, } @inproceedings{CTT100666488, author = {Yasuko MATSUI and Tomomi Matsui}, title = {NP-completeness for Calculating Power Indices of Weighted Majority Games}, booktitle = {Proceedings 10th Franco-Japanese & 5th Franco-Chinese Conference combinatorics and computer Science.}, year = 2001, } @inproceedings{CTT100666486, author = {Tetsuo ASANO and Naoki FUJIKAWA and Naoki KATOH and Tomomi Matsui and Hiroshi NAGAMOCHI and Koji OBOKATA and Takeshi TOKUYAMA}, title = {Digital Halftoning: Its Computational Complexity and Approximation Algorithms Based on Network Flow}, booktitle = {Proceedings of the 6th KOREA-JAPAN Joint Workshop on Algorithms and Computation}, year = 2001, } @inproceedings{CTT100666487, author = {Ryuhei Miyashiro and Tomomi Matsui}, title = {Note on Equitable Round-Robin Tournaments}, booktitle = {Proceedings of the 6th KOREA-JAPAN Joint Workshop on Algorithms and Computation}, year = 2001, } @inproceedings{CTT100666485, author = {Hiroo Saito and Shiro Matuura and Tomomi Matsui}, title = {Linear Relaxation for Hub Location Problems}, booktitle = {Proceedings of the 6th KOREA-JAPAN Joint Workshop on Algorithms and Computation}, year = 2001, } @inproceedings{CTT100664503, author = {Tetsuo ASANO and Tomomi Matsui and Takeshi TOKUYAMA}, title = {On the Complexities of the Optimal Rounding Problems of Sequences and Matrices}, booktitle = {Algorithm Theory - SWAT 2000 Lecture Notes in Computer Science}, year = 2000, } @inproceedings{CTT100666489, author = {Tomomi Matsui}, title = {Repairing a Flaw in Contour Maps}, booktitle = {Proceedings of the Third KOREA-JAPAN Joint Workshop on Algorithms and Computation}, year = 1999, } @inproceedings{CTT100666490, author = {Tomomi Matsui}, title = {A note on the nucleolus of assignment games}, booktitle = {Proceedings of the International Conference on Nonlinear Analysis and Convex Analysis}, year = 1998, } @inproceedings{CTT100666491, author = {Yasuko MATSUI and Tomomi Matsui}, title = {Finding All Maximal Common Independent Sets of Matroids}, booktitle = {Proceedings of Korea-Japan Joint Workshop on Algorithms and Computation}, year = 1996, } @inproceedings{CTT100666492, author = {Yasuko MATSUI and Tomomi Matsui and Takeaki Unoi}, title = {Finding All the s-t Paths in Acyclic Graphs}, booktitle = {Lecture Notes in Operations Research 1 (ISBN 7-5062-2767-3)}, year = 1995, } @inproceedings{CTT100666493, author = {Tomomi Matsui}, title = {NP-completeness of Non-adjacency Relations on Some 0-1 Polytopes}, booktitle = {Lecture Notes in Operations Research 1 (ISBN 7-5062-2767-3)}, year = 1995, } @misc{CTT100843952, author = {Tomomi Matsui and Jun Takita}, title = {LSIの配線問題 -DAシンポジウムの配線問題解法コンテスト-:4.整数計画法を用いた解法}, year = 2021, } @misc{CTT100843950, author = {黒川哲明 and Tomomi Matsui and 大貝晴俊}, title = {頂点彩色問題の定式化を応用したスラブ山分け問題求解技術開発}, year = 2021, } @misc{CTT100843951, author = {黒川 哲明 and Tomomi Matsui}, title = {数理計画法による鋼材山分け問題求解技術}, year = 2020, } @misc{CTT100801992, author = {Tomomi Matsui}, title = {双対から齧るLovaszのサンドイッチ定理}, year = 2016, } @misc{CTT100802179, author = {Tomomi Matsui and 穴太 克則}, title = {Newtonの不等式を用いたオッズ問題の解析 (特集 最適停止とその応用)}, year = 2015, } @misc{CTT100801793, author = {Tomomi Matsui}, title = {特集にあたって(<特集>OR研究の過去・現在・未来)}, year = 2015, } @misc{CTT100657180, author = {Tomomi Matsui}, title = {Combinatorial Aspects of Some Linear Programming Problems}, year = 1992, } @phdthesis{CTT100657180, author = {Tomomi Matsui}, title = {Combinatorial Aspects of Some Linear Programming Problems}, school = {Tokyo Institute of Technology}, year = 1992, }