Edit Profile (opens in new tab) Uehara, Ryuhei Co-Author Distance Author ID: uehara.ryuhei Published as: Uehara, Ryuhei; Uehara, R. Homepage: http://www.jaist.ac.jp/~uehara/index-e.html External Links: ResearchGate Documents Indexed: 152 Publications since 1995, including 2 Books and 1 Additional arXiv Preprint 10 Contributions as Editor Co-Authors: 186 Co-Authors with 147 Joint Publications 4,268 Co-Co-Authors all top 5 Co-Authors 15 single-authored 30 Demaine, Erik D. 30 Otachi, Yota 27 Uno, Takeaki 24 Saitoh, Toshiki 21 Horiyama, Takashi 21 Uno, Yushi 18 Ito, Takehiro 16 Okamoto, Yoshio 15 Demaine, Martin L. 14 Nakano, Shin-ichi 14 Yamanaka, Katsuhisa 11 Kiyomi, Masashi 9 Ono, Hirotaka 8 Suzuki, Akira 7 Hoàng Anh Đức 7 Ito, Hiro 7 Lubiw, Anna 6 Eppstein, David Arthur 5 Chen, Zhizhong 4 Fox-Epstein, Eli 4 Hesterberg, Adam C. 4 Korman, Matias 4 Ku, Jason S. 4 Tachi, Tomohiro 4 Yamada, Takeshi 4 Yamazaki, Kazuaki 3 Abel, Zachary R. 3 Akitaya, Hugo A. 3 Asano, Tetsuo 3 Ballinger, Brad 3 Cardinal, Jean 3 Damian, Mirela 3 Dujmović, Vida 3 Flatland, Robin Y. 3 Harvey, Nicholas J. A. 3 He, Xin 3 Hurtado, Ferran 3 Konagaya, Matsuo 3 Langerman, Stefan 3 Matsui, Yasuko 3 Miyoshi, Naoto 3 Morin, Pat 3 Shigezumi, Takeya 3 Shirakawa, Toshihiro 3 Valiente, Gabriel 3 Viglietta, Giovanni 2 Araki, Yoshiaki 2 Benbernou, Nadia M. 2 Bose, Prosenjit K. 2 Brandstädt, Andreas 2 Chaplick, Steven 2 Chun, Jinhee 2 Cooper, Colin 2 Dragan, Feodor F. 2 Hara, Masao 2 Hell, Pavol 2 Hong, Seok-Hee 2 Hull, Thomas C. 2 Iacono, John 2 Imahori, Shinji 2 Jansson, Jesper 2 Kamata, Tonan 2 Kamiński, Marcin Marek 2 Kanzaki, Masaaki 2 Kaothanthong, Natsuda 2 Kawamura, Akitoshi 2 Kirkpatrick, David G. 2 Kostitsyna, Irina 2 Lang, Robert J. 2 Lê Văn Băng 2 Hoàng-Oanh Le 2 Minamisawa, Ko 2 Mitani, Jun 2 Mitchell, Joseph S. B. 2 Miyamoto, Yuichiro 2 Mizunashi, Koichi 2 Nandy, Subhas Chandra 2 Papadimitriou, Christos Harilaos 2 Qian, Mengze 2 Rahman, Mohammad Sohel 2 Roeloffzen, Marcel 2 Sacristán, Vera 2 Sadakane, Kunihiko 2 Sideri, Martha 2 Souvaine, Diane L. 2 Suetsugu, Koki 2 Sung, Wing-Kin 2 Tamaki, Hisao 2 Tokuyama, Takeshi 2 Umesato, Takuya 2 van Renssen, André 2 Wang-Iverson, Patsy 2 Wasa, Kunihiro 2 Watanabe, Osamu 2 Xu, Dawei 1 Abu-Khzam, Faisal N. 1 Aichholzer, Oswin 1 Akagi, Toshihiro 1 Aoki, Hironobu 1 Araki, Tetsuya ...and 86 more Co-Authors all top 5 Serials 18 Theoretical Computer Science 8 Computational Geometry 7 Discrete Applied Mathematics 7 Journal of Graph Algorithms and Applications 4 Information Processing Letters 4 RIMS Kokyuroku 3 Discrete Mathematics and Theoretical Computer Science. DMTCS 3 Journal of Discrete Algorithms 3 Lecture Notes in Computer Science 3 Algorithms 2 Graphs and Combinatorics 2 Algorithmica 2 Discrete & Computational Geometry 2 International Journal of Computational Geometry & Applications 2 International Journal of Foundations of Computer Science 2 Discrete Mathematics, Algorithms and Applications 1 Information Sciences 1 Networks 1 Random Structures & Algorithms 1 Geombinatorics 1 Journal of Combinatorial Optimization 1 Probability in the Engineering and Informational Sciences 1 Mathematics in Computer Science 1 Journal of Computational Geometry 1 LIPIcs – Leibniz International Proceedings in Informatics all top 5 Fields 117 Computer science (68-XX) 83 Combinatorics (05-XX) 22 Convex and discrete geometry (52-XX) 12 Geometry (51-XX) 11 General and overarching topics; collections (00-XX) 9 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 8 Operations research, mathematical programming (90-XX) 5 Numerical analysis (65-XX) 3 Biology and other natural sciences (92-XX) 2 Mathematics education (97-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Manifolds and cell complexes (57-XX) 1 Mechanics of particles and systems (70-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 105 Publications have been cited 678 times in 487 Documents Cited by ▼ Year ▼ On the complexity of reconfiguration problems. Zbl 1207.68166 Ito, Takehiro; Demaine, Erik D.; Harvey, Nicholas J. A.; Papadimitriou, Christos H.; Sideri, Martha; Uehara, Ryuhei; Uno, Yushi 128 2011 Efficient algorithms for the longest path problem. Zbl 1116.05318 Uehara, Ryuhei; Uno, Yushi 34 2004 Linear-time algorithm for sliding tokens on trees. Zbl 1329.68135 Demaine, Erik D.; Demaine, Martin L.; Fox-Epstein, Eli; Hoang, Duc A.; Ito, Takehiro; Ono, Hirotaka; Otachi, Yota; Uehara, Ryuhei; Yamada, Takeshi 28 2015 Graph isomorphism completeness for chordal bipartite graphs and strongly chordal graphs. Zbl 1056.05099 Uehara, Ryuhei; Toda, Seinosuke; Nagoya, Takayuki 25 2005 Counting the number of independent sets in chordal graphs. Zbl 1146.05029 Okamoto, Yoshio; Uno, Takeaki; Uehara, Ryuhei 21 2008 On the parameterized complexity for token jumping on graphs. Zbl 1405.68141 Ito, Takehiro; Kamiński, Marcin; Ono, Hirotaka; Suzuki, Akira; Uehara, Ryuhei; Yamanaka, Katsuhisa 19 2014 Depth-first search using \(O(n)\) bits. Zbl 1430.68172 Asano, Tetsuo; Izumi, Taisuke; Kiyomi, Masashi; Konagaya, Matsuo; Ono, Hirotaka; Otachi, Yota; Schweitzer, Pascal; Tarui, Jun; Uehara, Ryuhei 18 2014 On computing longest paths in small graph classes. Zbl 1202.68291 Uehara, Ryuhei; Uno, Yushi 18 2007 Sliding token on bipartite permutation graphs. Zbl 1472.68112 Fox-Epstein, Eli; Hoang, Duc A.; Otachi, Yota; Uehara, Ryuhei 17 2015 Linear structure of bipartite permutation graphs and the longest path problem. Zbl 1183.05071 Uehara, Ryuhei; Valiente, Gabriel 17 2007 Tree spanners for bipartite graphs and probe interval graphs. Zbl 1107.68062 Brandstädt, Andreas; Dragan, Feodor F.; Le, Hoang-Oanh; Le, Van Bang; Uehara, Ryuhei 15 2007 The Voronoi game on graphs and its complexity. Zbl 1276.05076 Teramoto, Sachio; Demaine, Erik D.; Uehara, Ryuhei 14 2011 Sliding tokens on a cactus. Zbl 1398.05199 Hoang, Duc A.; Uehara, Ryuhei 11 2016 Laminar structure of ptolemaic graphs with applications. Zbl 1177.05122 Uehara, Ryuhei; Uno, Yushi 11 2009 A new approach to graph recognition and applications to distance-hereditary graphs. Zbl 1198.68184 Nakano, Shin-ichi; Uehara, Ryuhei; Uno, Takeaki 10 2007 Random generation and enumeration of bipartite permutation graphs. Zbl 1241.05050 Saitoh, Toshiki; Otachi, Yota; Yamanaka, Katsuhisa; Uehara, Ryuhei 9 2012 Swapping colored tokens on graphs. Zbl 1451.68135 Yamanaka, Katsuhisa; Horiyama, Takashi; Kirkpatrick, David; Otachi, Yota; Saitoh, Toshiki; Uehara, Ryuhei; Uno, Yushi 8 2015 Linear-time counting algorithms for independent sets in chordal graphs. Zbl 1171.68638 Okamoto, Yoshio; Uno, Takeaki; Uehara, Ryuhei 8 2005 On the complexity of reconfiguration problems. Zbl 1183.68310 Ito, Takehiro; Demaine, Erik D.; Harvey, Nicholas J. A.; Papadimitriou, Christos H.; Sideri, Martha; Uehara, Ryuhei; Uno, Yushi 8 2008 Polynomial-time algorithm for sliding tokens on trees. Zbl 1435.05189 Demaine, Erik D.; Demaine, Martin L.; Fox-Epstein, Eli; Hoang, Duc A.; Ito, Takehiro; Ono, Hirotaka; Otachi, Yota; Uehara, Ryuhei; Yamada, Takeshi 7 2014 Linear time algorithms on chordal bipartite and strongly chordal graphs. Zbl 1057.68654 Uehara, Ryuhei 7 2002 Reconfiguring undirected paths. Zbl 07152221 Demaine, Erik D.; Eppstein, David; Hesterberg, Adam; Jain, Kshitij; Lubiw, Anna; Uehara, Ryuhei; Uno, Yushi 7 2019 Efficient enumeration of all ladder lotteries and its application. Zbl 1191.68456 Yamanaka, Katsuhisa; Nakano, Shin-Ichi; Matsui, Yasuko; Uehara, Ryuhei; Nakada, Kento 7 2010 Common developments of three incongruent orthogonal boxes. Zbl 1330.51013 Shirakawa, Toshihiro; Uehara, Ryuhei 6 2013 A polynomial-time approximation scheme for the geometric unique coverage problem on unit squares. Zbl 1357.68293 Ito, Takehiro; Nakano, Shin-Ichi; Okamoto, Yoshio; Otachi, Yota; Uehara, Ryuhei; Uno, Takeaki; Uno, Yushi 6 2012 Simple geometrical intersection graphs. Zbl 1132.05320 Uehara, Ryuhei 6 2008 Coverage with \(k\)-transmitters in the presence of obstacles. Zbl 1288.90069 Ballinger, Brad; Benbernou, Nadia; Bose, Prosenjit; Damian, Mirela; Demaine, Erik D.; Dujmović, Vida; Flatland, Robin; Hurtado, Ferran; Iacono, John; Lubiw, Anna; Morin, Pat; Sacristán, Vera; Souvaine, Diane; Uehara, Ryuhei 6 2013 A polynomial-time approximation scheme for the geometric unique coverage problem on unit squares. Zbl 1333.65021 Ito, Takehiro; Nakano, Shin-ichi; Okamoto, Yoshio; Otachi, Yota; Uehara, Ryuhei; Uno, Takeaki; Uno, Yushi 5 2016 A 4.31-approximation for the geometric unique coverage problem on unit disks. Zbl 1357.68294 Ito, Takehiro; Nakano, Shin-ichi; Okamoto, Yoshio; Otachi, Yota; Uehara, Ryuhei; Uno, Takeaki; Uno, Yushi 5 2014 The height of random \(k\)-trees and related branching processes. Zbl 1328.05168 Cooper, Colin; Frieze, Alan; Uehara, Ryuhei 5 2014 Counting the number of matchings in chordal and chordal bipartite graph classes. Zbl 1273.05180 Okamoto, Yoshio; Uehara, Ryuhei; Uno, Takeaki 5 2010 Swapping colored tokens on graphs. Zbl 1391.68062 Yamanaka, Katsuhisa; Horiyama, Takashi; Keil, J. Mark; Kirkpatrick, David; Otachi, Yota; Saitoh, Toshiki; Uehara, Ryuhei; Uno, Yushi 5 2018 Box pleating is hard. Zbl 1482.68104 Akitaya, Hugo A.; Cheung, Kenneth C.; Demaine, Erik D.; Horiyama, Takashi; Hull, Thomas C.; Ku, Jason S.; Tachi, Tomohiro; Uehara, Ryuhei 5 2016 Parallel approximation algorithms for maximum weighted matching in general graphs. Zbl 1339.05406 Uehara, Ryuhei; Chen, Zhi-Zhong 5 2000 Coverage with \(k\)-transmitters in the presence of obstacles. Zbl 1311.90116 Ballinger, Brad; Benbernou, Nadia; Bose, Prosenjit; Damian, Mirela; Demaine, Erik D.; Dujmović, Vida; Flatland, Robin; Hurtado, Ferran; Iacono, John; Lubiw, Anna; Morin, Pat; Sacristán, Vera; Souvaine, Diane; Uehara, Ryuhei 5 2010 Scale free properties of random \(k\)-trees. Zbl 1205.05211 Cooper, Colin; Uehara, Ryuhei 5 2010 On complexity of flooding games on graphs with interval representations. Zbl 1407.05161 Fukui, Hiroyuki; Otachi, Yota; Uehara, Ryuhei; Uno, Takeaki; Uno, Yushi 5 2013 Enumeration of nonisomorphic interval graphs and nonisomorphic permutation graphs. Zbl 1442.05099 Yamazaki, Kazuaki; Saitoh, Toshiki; Kiyomi, Masashi; Uehara, Ryuhei 5 2020 Enumeration of the perfect sequences of a chordal graph. Zbl 1210.05061 Matsui, Yasuko; Uehara, Ryuhei; Uno, Takeaki 5 2010 Exact algorithms for the max-min dispersion problem. Zbl 1446.68189 Akagi, Toshihiro; Araki, Tetsuya; Horiyama, Takashi; Nakano, Shin-ichi; Okamoto, Yoshio; Otachi, Yota; Saitoh, Toshiki; Uehara, Ryuhei; Uno, Takeaki; Wasa, Kunihiro 5 2018 Competitive diffusion on weighted graphs. Zbl 1451.91029 Ito, Takehiro; Otachi, Yota; Saitoh, Toshiki; Satoh, Hisayuki; Suzuki, Akira; Uchizawa, Kei; Uehara, Ryuhei; Yamanaka, Katsuhisa; Zhou, Xiao 4 2015 Polynomial-time algorithms for subgraph isomorphism in small graph classes of perfect graphs. Zbl 1326.05095 Konagaya, Matsuo; Otachi, Yota; Uehara, Ryuhei 4 2016 Tractable and intractable problems on generalized chordal graphs. Zbl 1064.05503 Uehara, Ryuhei 4 1999 Tractabilities and intractabilities on geometric intersection graphs. Zbl 1461.05148 Uehara, Ryuhei 4 2013 Common developments of three incongruent boxes of area 30. Zbl 1373.65014 Xu, Dawei; Horiyama, Takashi; Shirakawa, Toshihiro; Uehara, Ryuhei 4 2017 Intersection dimension of bipartite graphs. Zbl 1406.05084 Chaplick, Steven; Hell, Pavol; Otachi, Yota; Saitoh, Toshiki; Uehara, Ryuhei 4 2014 The graph isomorphism problem on geometric graphs. Zbl 1301.05236 Uehara, Ryuhei 4 2014 Laminar structure of Ptolemaic graphs and its applications. Zbl 1173.05355 Uehara, Ryuhei; Uno, Yushi 4 2005 Single-player and two-player buttons & scissors games (extended abstract). Zbl 1482.68106 Burke, Kyle; Demaine, Erik D.; Gregg, Harrison; Hearn, Robert A.; Hesterberg, Adam; Hoffmann, Michael; Ito, Hiro; Kostitsyna, Irina; Leonard, Jody; Löffler, Maarten; Santiago, Aaron; Schmidt, Christiane; Uehara, Ryuhei; Uno, Yushi; Williams, Aaron 4 2016 Shortest reconfiguration of sliding tokens on a caterpillar. Zbl 1475.68254 Yamada, Takeshi; Uehara, Ryuhei 4 2016 Hardness results and an exact exponential algorithm for the spanning tree congestion problem. Zbl 1276.05030 Okamoto, Yoshio; Otachi, Yota; Uehara, Ryuhei; Uno, Takeaki 4 2011 Complexity of tiling a polygon with trominoes or bars. Zbl 1377.52023 Horiyama, Takashi; Ito, Takehiro; Nakatsuka, Keita; Suzuki, Akira; Uehara, Ryuhei 3 2017 Ferrers dimension of grid intersection graphs. Zbl 1350.05142 Chaplick, Steven; Hell, Pavol; Otachi, Yota; Saitoh, Toshiki; Uehara, Ryuhei 3 2017 Expected length of longest common subsequences of two biased random strings and its application. Zbl 0985.68754 Aoki, Hironobu; Uehara, Ryuhei; Yamazaki, Koichi 3 2001 Canonical data structure for interval probe graphs. Zbl 1116.68406 Uehara, Ryuhei 3 2004 Bumpy pyramid folding. Zbl 1443.68194 Abel, Zachary R.; Demaine, Erik D.; Demaine, Martin L.; Ito, Hiro; Snoeyink, Jack; Uehara, Ryuhei 3 2018 Flat foldings of plane graphs with prescribed angles and edge lengths. Zbl 1417.68219 Abel, Zachary; Demaine, Erik D.; Demaine, Martin L.; Eppstein, David; Lubiw, Anna; Uehara, Ryuhei 3 2014 UNO is hard, even for a single player. Zbl 1358.91031 Demaine, Erik D.; Demaine, Martin L.; Harvey, Nicholas J. A.; Uehara, Ryuhei; Uno, Takeaki; Uno, Yushi 3 2014 Variations on instant insanity. Zbl 1395.68148 Demaine, Erik D.; Demaine, Martin L.; Eisenstat, Sarah; Morgan, Thomas D.; Uehara, Ryuhei 3 2013 Bandwidth of bipartite permutation graphs. (Extended abstract). Zbl 1183.68316 Uehara, Ryuhei 3 2008 Route-enabling graph orientation problems. Zbl 1273.68410 Ito, Takehiro; Miyamoto, Yuichiro; Ono, Hirotaka; Tamaki, Hisao; Uehara, Ryuhei 3 2009 A survey and recent results about common developments of two or more boxes. Zbl 1486.52047 Uehara, Ryuhei 3 2015 Common developments of three incongruent boxes of area 30. Zbl 1459.52014 Xu, Dawei; Horiyama, Takashi; Shirakawa, Toshihiro; Uehara, Ryuhei 2 2015 Origami\(^6\). I: Mathematics. II: Technology, art, education. Proceedings of the sixth international meeting of origami science, mathematics, and education (6OSME), Tokyo, Japan, August 10–13, 2014. Zbl 1329.00139 2 2015 Sequentially swapping colored tokens on graphs. Zbl 1405.05116 Yamanaka, Katsuhisa; Demaine, Erik D.; Horiyama, Takashi; Kawamura, Akitoshi; Nakano, Shin-Ichi; Okamoto, Yoshio; Saitoh, Toshiki; Suzuki, Akira; Uehara, Ryuhei; Uno, Takeaki 2 2019 Flat foldings of plane graphs with prescribed angles and edge lengths. Zbl 1417.68220 Abel, Zachary; Demaine, Erik D.; Demaine, Martin L.; Eppstein, David; Lubiw, Anna; Uehara, Ryuhei 2 2018 Parallel approximation algorithms for maximum weighted matching in general graphs. Zbl 0998.68229 Uehara, Ryuhei; Chen, Zhi-Zhong 2 2000 Any monotone function is realized by interlocked polygons. Zbl 1461.68241 Demaine, Erik D.; Demaine, Martin L.; Uehara, Ryuhei 2 2012 The complexity of the stamp folding problem. Zbl 1416.68080 Umesato, Takuya; Saitoh, Toshiki; Uehara, Ryuhei; Ito, Hiro; Okamoto, Yoshio 2 2013 Bipartite permutation graphs are reconstructible. Zbl 1255.05122 Kiyomi, Masashi; Saitoh, Toshiki; Uehara, Ryuhei 2 2012 Random generation and enumeration of proper interval graphs. Zbl 1211.68291 Saitoh, Toshiki; Yamanaka, Katsuhisa; Kiyomi, Masashi; Uehara, Ryuhei 2 2009 Reconstruction of interval graphs. Zbl 1248.05125 Kiyomi, Masashi; Saitoh, Toshiki; Uehara, Ryuhei 2 2009 Sequentially swapping colored tokens on graphs. Zbl 1451.05154 Yamanaka, Katsuhisa; Demaine, Erik D.; Horiyama, Takashi; Kawamura, Akitoshi; Nakano, Shin-ichi; Okamoto, Yoshio; Saitoh, Toshiki; Suzuki, Akira; Uehara, Ryuhei; Uno, Takeaki 2 2017 Random generation and enumeration of bipartite permutation graphs. Zbl 1272.05183 Saitoh, Toshiki; Otachi, Yota; Yamanaka, Katsuhisa; Uehara, Ryuhei 2 2009 Symmetric assembly puzzles are hard, beyond a few pieces. Zbl 1482.05034 Demaine, Erik D.; Korman, Matias; Ku, Jason S.; Mitchell, Joseph S. B.; Otachi, Yota; van Renssen, André; Roeloffzen, Marcel; Uehara, Ryuhei; Uno, Yushi 2 2016 Cyclic shift problems on graphs. Zbl 07405971 Sai, Kwon Kham; Uehara, Ryuhei; Viglietta, Giovanni 2 2021 Shortest reconfiguration of sliding tokens on subclasses of interval graphs. Zbl 1497.68399 Yamada, Takeshi; Uehara, Ryuhei 2 2021 Hardness results and an exact exponential algorithm for the spanning tree congestion problem. Zbl 1331.68094 Okamoto, Yoshio; Otachi, Yota; Uehara, Ryuhei; Uno, Takeaki 2 2011 Common unfolding of regular tetrahedron and Johnson-Zalgaller solid. Zbl 1335.51027 Araki, Yoshiaki; Horiyama, Takashi; Uehara, Ryuhei 2 2016 A 4.31-approximation for the geometric unique coverage problem on unit disks. Zbl 1260.68465 Ito, Takehiro; Nakano, Shin-ichi; Okamoto, Yoshio; Otachi, Yota; Uehara, Ryuhei; Uno, Takeaki; Uno, Yushi 2 2012 Scale free interval graphs. Zbl 1143.68507 Miyoshi, Naoto; Shigezumi, Takeya; Uehara, Ryuhei; Watanabe, Osamu 2 2008 Introduction to computational origami. The world of new computational geometry. Zbl 1437.68001 Uehara, Ryuhei 2 2020 Efficient enumeration of non-isomorphic Ptolemaic graphs. Zbl 07224292 Tran, Dat Hoang; Uehara, Ryuhei 2 2020 Symmetric assembly puzzles are hard, beyond a few pieces. Zbl 1450.05009 Demaine, Erik D.; Korman, Matias; Ku, Jason S.; Mitchell, Joseph S. B.; Otachi, Yota; van Renssen, André; Roeloffzen, Marcel; Uehara, Ryuhei; Uno, Yushi 2 2020 Cell-paths in mono- and bichromatic line arrangements in the plane. Zbl 1306.05021 Aichholzer, Oswin; Cardinal, Jean; Hackl, Thomas; Hurtado, Ferran; Korman, Matias; Pilz, Alexander; Silveira, Rodrigo; Uehara, Ryuhei; Valtr, Pavel; Vogtenhuber, Birgit; Welzl, Emo 1 2014 Common unfolding of regular tetrahedron and Johnson-Zalgaller solid. Zbl 1349.51012 Araki, Yoshiaki; Horiyama, Takashi; Uehara, Ryuhei 1 2015 Folding a paper strip to minimize thickness. Zbl 1351.68298 Demaine, Erik D.; Eppstein, David; Hesterberg, Adam; Ito, Hiro; Lubiw, Anna; Uehara, Ryuhei; Uno, Yushi 1 2016 Identification of partial disjunction, parity, and threshold functions. Zbl 0947.68536 Uehara, R.; Tsuchida, K.; Wegener, I. 1 2000 On bipartite powers of bigraphs. Zbl 1283.05239 Okamoto, Yoshio; Otachi, Yota; Uehara, Ryuhei 1 2012 A measure for the lexicographically first maximal independent set problem and its limits. Zbl 1319.68114 Uehara, Ryuhei 1 1999 Bounding the number of reduced trees, cographs, and series-parallel graphs by compression. Zbl 1271.05051 Uno, Takeaki; Uehara, Ryuhei; Nakano, Shin-Ichi 1 2013 Efficient enumeration of flat-foldable single vertex crease patterns. Zbl 1487.51012 Ouchi, Koji; Uehara, Ryuhei 1 2017 Sliding tokens on block graphs. Zbl 1485.68186 Hoang, Duc A.; Fox-Epstein, Eli; Uehara, Ryuhei 1 2017 Scale free interval graphs. Zbl 1187.68350 Miyoshi, Naoto; Shigezumi, Takeya; Uehara, Ryuhei; Watanabe, Osamu 1 2009 Algorithmic folding complexity. Zbl 1273.52016 Cardinal, Jean; Demaine, Erik D.; Demaine, Martin L.; Imahori, Shinji; Langerman, Stefan; Uehara, Ryuhei 1 2009 Tree spanners for bipartite graphs and probe interval graphs. Zbl 1255.68107 Brandstädt, Andreas; Dragan, Feodor F.; Le, Hoang-Oanh; Le, Van Bang; Uehara, Ryuhei 1 2003 Reconstruction algorithm for permutation graphs. Zbl 1274.05451 Kiyomi, Masashi; Saitoh, Toshiki; Uehara, Ryuhei 1 2010 Efficient enumeration of non-isomorphic distance-hereditary graphs and Ptolemaic graphs. Zbl 07405969 Yamazaki, Kazuaki; Qian, Mengze; Uehara, Ryuhei 1 2021 Faster computation of the Robinson-Foulds distance between phylogenetic networks. Zbl 1398.92165 Asano, Tetsuo; Jansson, Jesper; Sadakane, Kunihiko; Uehara, Ryuhei; Valiente, Gabriel 1 2012 Shortest reconfiguration sequence for sliding tokens on spiders. Zbl 1525.68096 Hoang, Duc A.; Khorramian, Amanj; Uehara, Ryuhei 1 2019 Cyclic shift problems on graphs. Zbl 07405971 Sai, Kwon Kham; Uehara, Ryuhei; Viglietta, Giovanni 2 2021 Shortest reconfiguration of sliding tokens on subclasses of interval graphs. Zbl 1497.68399 Yamada, Takeshi; Uehara, Ryuhei 2 2021 Efficient enumeration of non-isomorphic distance-hereditary graphs and Ptolemaic graphs. Zbl 07405969 Yamazaki, Kazuaki; Qian, Mengze; Uehara, Ryuhei 1 2021 Enumeration of nonisomorphic interval graphs and nonisomorphic permutation graphs. Zbl 1442.05099 Yamazaki, Kazuaki; Saitoh, Toshiki; Kiyomi, Masashi; Uehara, Ryuhei 5 2020 Introduction to computational origami. The world of new computational geometry. Zbl 1437.68001 Uehara, Ryuhei 2 2020 Efficient enumeration of non-isomorphic Ptolemaic graphs. Zbl 07224292 Tran, Dat Hoang; Uehara, Ryuhei 2 2020 Symmetric assembly puzzles are hard, beyond a few pieces. Zbl 1450.05009 Demaine, Erik D.; Korman, Matias; Ku, Jason S.; Mitchell, Joseph S. B.; Otachi, Yota; van Renssen, André; Roeloffzen, Marcel; Uehara, Ryuhei; Uno, Yushi 2 2020 Efficient algorithm for box folding. Zbl 1434.51017 Mizunashi, Koichi; Horiyama, Takashi; Uehara, Ryuhei 1 2020 Parameterized complexity of independent set reconfiguration problems. Zbl 1442.05156 Ito, Takehiro; Kamiński, Marcin; Ono, Hirotaka; Suzuki, Akira; Uehara, Ryuhei; Yamanaka, Katsuhisa 1 2020 Reconfiguring undirected paths. Zbl 07152221 Demaine, Erik D.; Eppstein, David; Hesterberg, Adam; Jain, Kshitij; Lubiw, Anna; Uehara, Ryuhei; Uno, Yushi 7 2019 Sequentially swapping colored tokens on graphs. Zbl 1405.05116 Yamanaka, Katsuhisa; Demaine, Erik D.; Horiyama, Takashi; Kawamura, Akitoshi; Nakano, Shin-Ichi; Okamoto, Yoshio; Saitoh, Toshiki; Suzuki, Akira; Uehara, Ryuhei; Uno, Takeaki 2 2019 Shortest reconfiguration sequence for sliding tokens on spiders. Zbl 1525.68096 Hoang, Duc A.; Khorramian, Amanj; Uehara, Ryuhei 1 2019 Max-Min 3-Dispersion problems. Zbl 07172847 Horiyama, Takashi; Nakano, Shin-ichi; Saitoh, Toshiki; Suetsugu, Koki; Suzuki, Akira; Uehara, Ryuhei; Uno, Takeaki; Wasa, Kunihiro 1 2019 Swapping colored tokens on graphs. Zbl 1391.68062 Yamanaka, Katsuhisa; Horiyama, Takashi; Keil, J. Mark; Kirkpatrick, David; Otachi, Yota; Saitoh, Toshiki; Uehara, Ryuhei; Uno, Yushi 5 2018 Exact algorithms for the max-min dispersion problem. Zbl 1446.68189 Akagi, Toshihiro; Araki, Tetsuya; Horiyama, Takashi; Nakano, Shin-ichi; Okamoto, Yoshio; Otachi, Yota; Saitoh, Toshiki; Uehara, Ryuhei; Uno, Takeaki; Wasa, Kunihiro 5 2018 Bumpy pyramid folding. Zbl 1443.68194 Abel, Zachary R.; Demaine, Erik D.; Demaine, Martin L.; Ito, Hiro; Snoeyink, Jack; Uehara, Ryuhei 3 2018 Flat foldings of plane graphs with prescribed angles and edge lengths. Zbl 1417.68220 Abel, Zachary; Demaine, Erik D.; Demaine, Martin L.; Eppstein, David; Lubiw, Anna; Uehara, Ryuhei 2 2018 Common developments of three incongruent boxes of area 30. Zbl 1373.65014 Xu, Dawei; Horiyama, Takashi; Shirakawa, Toshihiro; Uehara, Ryuhei 4 2017 Complexity of tiling a polygon with trominoes or bars. Zbl 1377.52023 Horiyama, Takashi; Ito, Takehiro; Nakatsuka, Keita; Suzuki, Akira; Uehara, Ryuhei 3 2017 Ferrers dimension of grid intersection graphs. Zbl 1350.05142 Chaplick, Steven; Hell, Pavol; Otachi, Yota; Saitoh, Toshiki; Uehara, Ryuhei 3 2017 Sequentially swapping colored tokens on graphs. Zbl 1451.05154 Yamanaka, Katsuhisa; Demaine, Erik D.; Horiyama, Takashi; Kawamura, Akitoshi; Nakano, Shin-ichi; Okamoto, Yoshio; Saitoh, Toshiki; Suzuki, Akira; Uehara, Ryuhei; Uno, Takeaki 2 2017 Efficient enumeration of flat-foldable single vertex crease patterns. Zbl 1487.51012 Ouchi, Koji; Uehara, Ryuhei 1 2017 Sliding tokens on block graphs. Zbl 1485.68186 Hoang, Duc A.; Fox-Epstein, Eli; Uehara, Ryuhei 1 2017 Sliding tokens on a cactus. Zbl 1398.05199 Hoang, Duc A.; Uehara, Ryuhei 11 2016 A polynomial-time approximation scheme for the geometric unique coverage problem on unit squares. Zbl 1333.65021 Ito, Takehiro; Nakano, Shin-ichi; Okamoto, Yoshio; Otachi, Yota; Uehara, Ryuhei; Uno, Takeaki; Uno, Yushi 5 2016 Box pleating is hard. Zbl 1482.68104 Akitaya, Hugo A.; Cheung, Kenneth C.; Demaine, Erik D.; Horiyama, Takashi; Hull, Thomas C.; Ku, Jason S.; Tachi, Tomohiro; Uehara, Ryuhei 5 2016 Polynomial-time algorithms for subgraph isomorphism in small graph classes of perfect graphs. Zbl 1326.05095 Konagaya, Matsuo; Otachi, Yota; Uehara, Ryuhei 4 2016 Single-player and two-player buttons & scissors games (extended abstract). Zbl 1482.68106 Burke, Kyle; Demaine, Erik D.; Gregg, Harrison; Hearn, Robert A.; Hesterberg, Adam; Hoffmann, Michael; Ito, Hiro; Kostitsyna, Irina; Leonard, Jody; Löffler, Maarten; Santiago, Aaron; Schmidt, Christiane; Uehara, Ryuhei; Uno, Yushi; Williams, Aaron 4 2016 Shortest reconfiguration of sliding tokens on a caterpillar. Zbl 1475.68254 Yamada, Takeshi; Uehara, Ryuhei 4 2016 Symmetric assembly puzzles are hard, beyond a few pieces. Zbl 1482.05034 Demaine, Erik D.; Korman, Matias; Ku, Jason S.; Mitchell, Joseph S. B.; Otachi, Yota; van Renssen, André; Roeloffzen, Marcel; Uehara, Ryuhei; Uno, Yushi 2 2016 Common unfolding of regular tetrahedron and Johnson-Zalgaller solid. Zbl 1335.51027 Araki, Yoshiaki; Horiyama, Takashi; Uehara, Ryuhei 2 2016 Folding a paper strip to minimize thickness. Zbl 1351.68298 Demaine, Erik D.; Eppstein, David; Hesterberg, Adam; Ito, Hiro; Lubiw, Anna; Uehara, Ryuhei; Uno, Yushi 1 2016 Linear-time algorithm for sliding tokens on trees. Zbl 1329.68135 Demaine, Erik D.; Demaine, Martin L.; Fox-Epstein, Eli; Hoang, Duc A.; Ito, Takehiro; Ono, Hirotaka; Otachi, Yota; Uehara, Ryuhei; Yamada, Takeshi 28 2015 Sliding token on bipartite permutation graphs. Zbl 1472.68112 Fox-Epstein, Eli; Hoang, Duc A.; Otachi, Yota; Uehara, Ryuhei 17 2015 Swapping colored tokens on graphs. Zbl 1451.68135 Yamanaka, Katsuhisa; Horiyama, Takashi; Kirkpatrick, David; Otachi, Yota; Saitoh, Toshiki; Uehara, Ryuhei; Uno, Yushi 8 2015 Competitive diffusion on weighted graphs. Zbl 1451.91029 Ito, Takehiro; Otachi, Yota; Saitoh, Toshiki; Satoh, Hisayuki; Suzuki, Akira; Uchizawa, Kei; Uehara, Ryuhei; Yamanaka, Katsuhisa; Zhou, Xiao 4 2015 A survey and recent results about common developments of two or more boxes. Zbl 1486.52047 Uehara, Ryuhei 3 2015 Common developments of three incongruent boxes of area 30. Zbl 1459.52014 Xu, Dawei; Horiyama, Takashi; Shirakawa, Toshihiro; Uehara, Ryuhei 2 2015 Origami\(^6\). I: Mathematics. II: Technology, art, education. Proceedings of the sixth international meeting of origami science, mathematics, and education (6OSME), Tokyo, Japan, August 10–13, 2014. Zbl 1329.00139 2 2015 Common unfolding of regular tetrahedron and Johnson-Zalgaller solid. Zbl 1349.51012 Araki, Yoshiaki; Horiyama, Takashi; Uehara, Ryuhei 1 2015 On the parameterized complexity for token jumping on graphs. Zbl 1405.68141 Ito, Takehiro; Kamiński, Marcin; Ono, Hirotaka; Suzuki, Akira; Uehara, Ryuhei; Yamanaka, Katsuhisa 19 2014 Depth-first search using \(O(n)\) bits. Zbl 1430.68172 Asano, Tetsuo; Izumi, Taisuke; Kiyomi, Masashi; Konagaya, Matsuo; Ono, Hirotaka; Otachi, Yota; Schweitzer, Pascal; Tarui, Jun; Uehara, Ryuhei 18 2014 Polynomial-time algorithm for sliding tokens on trees. Zbl 1435.05189 Demaine, Erik D.; Demaine, Martin L.; Fox-Epstein, Eli; Hoang, Duc A.; Ito, Takehiro; Ono, Hirotaka; Otachi, Yota; Uehara, Ryuhei; Yamada, Takeshi 7 2014 A 4.31-approximation for the geometric unique coverage problem on unit disks. Zbl 1357.68294 Ito, Takehiro; Nakano, Shin-ichi; Okamoto, Yoshio; Otachi, Yota; Uehara, Ryuhei; Uno, Takeaki; Uno, Yushi 5 2014 The height of random \(k\)-trees and related branching processes. Zbl 1328.05168 Cooper, Colin; Frieze, Alan; Uehara, Ryuhei 5 2014 Intersection dimension of bipartite graphs. Zbl 1406.05084 Chaplick, Steven; Hell, Pavol; Otachi, Yota; Saitoh, Toshiki; Uehara, Ryuhei 4 2014 The graph isomorphism problem on geometric graphs. Zbl 1301.05236 Uehara, Ryuhei 4 2014 Flat foldings of plane graphs with prescribed angles and edge lengths. Zbl 1417.68219 Abel, Zachary; Demaine, Erik D.; Demaine, Martin L.; Eppstein, David; Lubiw, Anna; Uehara, Ryuhei 3 2014 UNO is hard, even for a single player. Zbl 1358.91031 Demaine, Erik D.; Demaine, Martin L.; Harvey, Nicholas J. A.; Uehara, Ryuhei; Uno, Takeaki; Uno, Yushi 3 2014 Cell-paths in mono- and bichromatic line arrangements in the plane. Zbl 1306.05021 Aichholzer, Oswin; Cardinal, Jean; Hackl, Thomas; Hurtado, Ferran; Korman, Matias; Pilz, Alexander; Silveira, Rodrigo; Uehara, Ryuhei; Valtr, Pavel; Vogtenhuber, Birgit; Welzl, Emo 1 2014 Common developments of three incongruent orthogonal boxes. Zbl 1330.51013 Shirakawa, Toshihiro; Uehara, Ryuhei 6 2013 Coverage with \(k\)-transmitters in the presence of obstacles. Zbl 1288.90069 Ballinger, Brad; Benbernou, Nadia; Bose, Prosenjit; Damian, Mirela; Demaine, Erik D.; Dujmović, Vida; Flatland, Robin; Hurtado, Ferran; Iacono, John; Lubiw, Anna; Morin, Pat; Sacristán, Vera; Souvaine, Diane; Uehara, Ryuhei 6 2013 On complexity of flooding games on graphs with interval representations. Zbl 1407.05161 Fukui, Hiroyuki; Otachi, Yota; Uehara, Ryuhei; Uno, Takeaki; Uno, Yushi 5 2013 Tractabilities and intractabilities on geometric intersection graphs. Zbl 1461.05148 Uehara, Ryuhei 4 2013 Variations on instant insanity. Zbl 1395.68148 Demaine, Erik D.; Demaine, Martin L.; Eisenstat, Sarah; Morgan, Thomas D.; Uehara, Ryuhei 3 2013 The complexity of the stamp folding problem. Zbl 1416.68080 Umesato, Takuya; Saitoh, Toshiki; Uehara, Ryuhei; Ito, Hiro; Okamoto, Yoshio 2 2013 Bounding the number of reduced trees, cographs, and series-parallel graphs by compression. Zbl 1271.05051 Uno, Takeaki; Uehara, Ryuhei; Nakano, Shin-Ichi 1 2013 Random generation and enumeration of bipartite permutation graphs. Zbl 1241.05050 Saitoh, Toshiki; Otachi, Yota; Yamanaka, Katsuhisa; Uehara, Ryuhei 9 2012 A polynomial-time approximation scheme for the geometric unique coverage problem on unit squares. Zbl 1357.68293 Ito, Takehiro; Nakano, Shin-Ichi; Okamoto, Yoshio; Otachi, Yota; Uehara, Ryuhei; Uno, Takeaki; Uno, Yushi 6 2012 Any monotone function is realized by interlocked polygons. Zbl 1461.68241 Demaine, Erik D.; Demaine, Martin L.; Uehara, Ryuhei 2 2012 Bipartite permutation graphs are reconstructible. Zbl 1255.05122 Kiyomi, Masashi; Saitoh, Toshiki; Uehara, Ryuhei 2 2012 A 4.31-approximation for the geometric unique coverage problem on unit disks. Zbl 1260.68465 Ito, Takehiro; Nakano, Shin-ichi; Okamoto, Yoshio; Otachi, Yota; Uehara, Ryuhei; Uno, Takeaki; Uno, Yushi 2 2012 On bipartite powers of bigraphs. Zbl 1283.05239 Okamoto, Yoshio; Otachi, Yota; Uehara, Ryuhei 1 2012 Faster computation of the Robinson-Foulds distance between phylogenetic networks. Zbl 1398.92165 Asano, Tetsuo; Jansson, Jesper; Sadakane, Kunihiko; Uehara, Ryuhei; Valiente, Gabriel 1 2012 On the complexity of reconfiguration problems. Zbl 1207.68166 Ito, Takehiro; Demaine, Erik D.; Harvey, Nicholas J. A.; Papadimitriou, Christos H.; Sideri, Martha; Uehara, Ryuhei; Uno, Yushi 128 2011 The Voronoi game on graphs and its complexity. Zbl 1276.05076 Teramoto, Sachio; Demaine, Erik D.; Uehara, Ryuhei 14 2011 Hardness results and an exact exponential algorithm for the spanning tree congestion problem. Zbl 1276.05030 Okamoto, Yoshio; Otachi, Yota; Uehara, Ryuhei; Uno, Takeaki 4 2011 Hardness results and an exact exponential algorithm for the spanning tree congestion problem. Zbl 1331.68094 Okamoto, Yoshio; Otachi, Yota; Uehara, Ryuhei; Uno, Takeaki 2 2011 Efficient enumeration of all ladder lotteries and its application. Zbl 1191.68456 Yamanaka, Katsuhisa; Nakano, Shin-Ichi; Matsui, Yasuko; Uehara, Ryuhei; Nakada, Kento 7 2010 Counting the number of matchings in chordal and chordal bipartite graph classes. Zbl 1273.05180 Okamoto, Yoshio; Uehara, Ryuhei; Uno, Takeaki 5 2010 Coverage with \(k\)-transmitters in the presence of obstacles. Zbl 1311.90116 Ballinger, Brad; Benbernou, Nadia; Bose, Prosenjit; Damian, Mirela; Demaine, Erik D.; Dujmović, Vida; Flatland, Robin; Hurtado, Ferran; Iacono, John; Lubiw, Anna; Morin, Pat; Sacristán, Vera; Souvaine, Diane; Uehara, Ryuhei 5 2010 Scale free properties of random \(k\)-trees. Zbl 1205.05211 Cooper, Colin; Uehara, Ryuhei 5 2010 Enumeration of the perfect sequences of a chordal graph. Zbl 1210.05061 Matsui, Yasuko; Uehara, Ryuhei; Uno, Takeaki 5 2010 Reconstruction algorithm for permutation graphs. Zbl 1274.05451 Kiyomi, Masashi; Saitoh, Toshiki; Uehara, Ryuhei 1 2010 Subexponential interval graphs generated by immigration-death processes. Zbl 1191.05082 Miyoshi, Naoto; Ogura, Mariko; Shigezumi, Takeya; Uehara, Ryuhei 1 2010 Faster computation of the Robinson-Foulds distance between phylogenetic networks. Zbl 1286.92039 Asano, Tetsuo; Jansson, Jesper; Sadakane, Kunihiko; Uehara, Ryuhei; Valiente, Gabriel 1 2010 Laminar structure of ptolemaic graphs with applications. Zbl 1177.05122 Uehara, Ryuhei; Uno, Yushi 11 2009 Route-enabling graph orientation problems. Zbl 1273.68410 Ito, Takehiro; Miyamoto, Yuichiro; Ono, Hirotaka; Tamaki, Hisao; Uehara, Ryuhei 3 2009 Random generation and enumeration of proper interval graphs. Zbl 1211.68291 Saitoh, Toshiki; Yamanaka, Katsuhisa; Kiyomi, Masashi; Uehara, Ryuhei 2 2009 Reconstruction of interval graphs. Zbl 1248.05125 Kiyomi, Masashi; Saitoh, Toshiki; Uehara, Ryuhei 2 2009 Random generation and enumeration of bipartite permutation graphs. Zbl 1272.05183 Saitoh, Toshiki; Otachi, Yota; Yamanaka, Katsuhisa; Uehara, Ryuhei 2 2009 Scale free interval graphs. Zbl 1187.68350 Miyoshi, Naoto; Shigezumi, Takeya; Uehara, Ryuhei; Watanabe, Osamu 1 2009 Algorithmic folding complexity. Zbl 1273.52016 Cardinal, Jean; Demaine, Erik D.; Demaine, Martin L.; Imahori, Shinji; Langerman, Stefan; Uehara, Ryuhei 1 2009 Counting the number of independent sets in chordal graphs. Zbl 1146.05029 Okamoto, Yoshio; Uno, Takeaki; Uehara, Ryuhei 21 2008 On the complexity of reconfiguration problems. Zbl 1183.68310 Ito, Takehiro; Demaine, Erik D.; Harvey, Nicholas J. A.; Papadimitriou, Christos H.; Sideri, Martha; Uehara, Ryuhei; Uno, Yushi 8 2008 Simple geometrical intersection graphs. Zbl 1132.05320 Uehara, Ryuhei 6 2008 Bandwidth of bipartite permutation graphs. (Extended abstract). Zbl 1183.68316 Uehara, Ryuhei 3 2008 Scale free interval graphs. Zbl 1143.68507 Miyoshi, Naoto; Shigezumi, Takeya; Uehara, Ryuhei; Watanabe, Osamu 2 2008 On computing longest paths in small graph classes. Zbl 1202.68291 Uehara, Ryuhei; Uno, Yushi 18 2007 Linear structure of bipartite permutation graphs and the longest path problem. Zbl 1183.05071 Uehara, Ryuhei; Valiente, Gabriel 17 2007 Tree spanners for bipartite graphs and probe interval graphs. Zbl 1107.68062 Brandstädt, Andreas; Dragan, Feodor F.; Le, Hoang-Oanh; Le, Van Bang; Uehara, Ryuhei 15 2007 A new approach to graph recognition and applications to distance-hereditary graphs. Zbl 1198.68184 Nakano, Shin-ichi; Uehara, Ryuhei; Uno, Takeaki 10 2007 Graph isomorphism completeness for chordal bipartite graphs and strongly chordal graphs. Zbl 1056.05099 Uehara, Ryuhei; Toda, Seinosuke; Nagoya, Takayuki 25 2005 Linear-time counting algorithms for independent sets in chordal graphs. Zbl 1171.68638 Okamoto, Yoshio; Uno, Takeaki; Uehara, Ryuhei 8 2005 Laminar structure of Ptolemaic graphs and its applications. Zbl 1173.05355 Uehara, Ryuhei; Uno, Yushi 4 2005 Efficient algorithms for the longest path problem. Zbl 1116.05318 Uehara, Ryuhei; Uno, Yushi 34 2004 Canonical data structure for interval probe graphs. Zbl 1116.68406 Uehara, Ryuhei 3 2004 Tree spanners for bipartite graphs and probe interval graphs. Zbl 1255.68107 Brandstädt, Andreas; Dragan, Feodor F.; Le, Hoang-Oanh; Le, Van Bang; Uehara, Ryuhei 1 2003 Linear time algorithms on chordal bipartite and strongly chordal graphs. Zbl 1057.68654 Uehara, Ryuhei 7 2002 Expected length of longest common subsequences of two biased random strings and its application. Zbl 0985.68754 Aoki, Hironobu; Uehara, Ryuhei; Yamazaki, Koichi 3 2001 ...and 5 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 774 Authors 45 Ito, Takehiro 45 Uehara, Ryuhei 27 Otachi, Yota 26 Suzuki, Akira 19 Demaine, Erik D. 17 Mouawad, Amer E. 14 Bousquet, Nicolas 14 Saitoh, Toshiki 13 Ono, Hirotaka 13 Uno, Takeaki 13 Zhou, Xiao 12 Kobayashi, Yusuke 12 Nishimura, Naomi 12 Okamoto, Yoshio 11 Yamanaka, Katsuhisa 10 Raman, Venkatesh 9 Kiyomi, Masashi 9 Uno, Yushi 9 Wasa, Kunihiro 8 Chakraborty, Sankardeep 8 Lin, Min-Sheng 7 Das, Sandip 7 Horiyama, Takashi 7 Mizuta, Haruka 7 Nakano, Shin-ichi 7 Paulusma, Daniël 7 Satti, Srinivasa Rao 6 Demaine, Martin L. 6 Eppstein, David Arthur 6 Kamiński, Marcin Marek 6 Kammer, Frank 6 Kawahara, Jun 6 Lampis, Michael 6 Lubiw, Anna 6 Panda, Bhawani Sankar 5 Akitaya, Hugo A. 5 Bagheri, Alireza 5 Bartier, Valentin 5 Bonamy, Marthe 5 Chakradhar, Padamutham 5 Hanaka, Tesshu 5 Hatanaka, Tatsuhiko 5 Kamiyama, Naoyuki 5 Kleist, Linda 5 Kobayashi, Yasuaki 5 Lima, Paloma T. 5 Mertzios, George B. 5 Milanič, Martin 5 Mitsou, Valia 5 Mühlenthaler, Moritz 5 Nikolopoulos, Stavros D. 5 Ouvrard, Paul 5 Saurabh, Saket 5 Siebertz, Sebastian 5 Takaoka, Asahi 4 Ahn, Jungho 4 Aichholzer, Oswin 4 Banik, Aritra 4 Belmonte, Rémy 4 Bezáková, Ivona 4 Bonsma, Paul S. 4 Das, Arun Kumar 4 Dragan, Feodor F. 4 Durocher, Stephane 4 Fekete, Sándor P. 4 Gómez, Renzo 4 Haas, Ruth 4 Hoàng Anh Đức 4 Ioannidou, Kyriaki 4 Kakimura, Naonori 4 Kratsch, Dieter 4 Leanos, Jesus 4 Lokshtanov, Daniel 4 Moore, Benjamin R. 4 Nishat, Rahnuma Islam 4 Panolan, Fahad 4 Sajenko, Andrej 4 Schmidt, Christiane 4 Van Leeuwen, Erik Jan 4 Venkata Subba Reddy, Palagiri 4 Viglietta, Giovanni 4 Whitesides, Sue H. 4 Yoshinaka, Ryo 3 Asgharian-Sardroud, Asghar 3 Bahoo, Yeganeh 3 Bhore, Sujoy Kumar 3 Bodlaender, Hans L. 3 Bose, Prosenjit K. 3 Chaplick, Steven 3 Cooper, Colin 3 de Berg, Mark Theodoor 3 Dyer, Martin E. 3 Frieze, Alan Michael 3 Grigorescu, Elena 3 Hommelsheim, Felix 3 Iwamasa, Yuni 3 Johnson, Matthew 3 Keshavarz-Kohjerdi, Fatemeh 3 Kiya, Hironori 3 Liedloff, Mathieu ...and 674 more Authors all top 5 Cited in 83 Serials 61 Theoretical Computer Science 44 Discrete Applied Mathematics 31 Algorithmica 15 Information Processing Letters 15 Computational Geometry 14 Graphs and Combinatorics 14 Journal of Combinatorial Optimization 11 Discrete Mathematics 11 Theory of Computing Systems 8 Journal of Computer and System Sciences 8 Journal of Graph Algorithms and Applications 6 Journal of Graph Theory 5 The Electronic Journal of Combinatorics 5 Discrete Mathematics, Algorithms and Applications 5 Algorithms 4 Discrete & Computational Geometry 4 SIAM Journal on Discrete Mathematics 4 International Journal of Foundations of Computer Science 4 Journal of Discrete Algorithms 4 Internet Mathematics 4 Communications in Combinatorics and Optimization 3 European Journal of Combinatorics 3 Random Structures & Algorithms 3 The Australasian Journal of Combinatorics 3 Discrete Optimization 3 Mathematics in Computer Science 2 Acta Informatica 2 Advances in Applied Probability 2 Applied Mathematics and Computation 2 Annals of Operations Research 2 International Journal of Computational Geometry & Applications 2 Discussiones Mathematicae. Graph Theory 2 Optimization Methods & Software 2 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 Journal of Mathematical Biology 1 Linear and Multilinear Algebra 1 Information Sciences 1 International Journal of Game Theory 1 Journal of Combinatorial Theory. Series A 1 Journal of Combinatorial Theory. Series B 1 Kyungpook Mathematical Journal 1 SIAM Journal on Computing 1 Advances in Applied Mathematics 1 Operations Research Letters 1 Bulletin of the Iranian Mathematical Society 1 Order 1 Acta Mathematicae Applicatae Sinica. English Series 1 Information and Computation 1 Computers & Operations Research 1 SIAM Journal on Matrix Analysis and Applications 1 European Journal of Operational Research 1 Distributed Computing 1 Mathematical Programming. Series A. Series B 1 Foundations of Computing and Decision Sciences 1 Annales de la Faculté des Sciences de Toulouse. Mathématiques. Série VI 1 Journal of Logic, Language and Information 1 SIAM Journal on Scientific Computing 1 Combinatorics, Probability and Computing 1 Selecta Mathematica. New Series 1 The Journal of Artificial Intelligence Research (JAIR) 1 Electronic Journal of Probability 1 International Transactions in Operational Research 1 INFORMS Journal on Computing 1 Mathematical Methods of Operations Research 1 Journal for Geometry and Graphics 1 European Journal of Mechanics. A. Solids 1 CEJOR. Central European Journal of Operations Research 1 Probability in the Engineering and Informational Sciences 1 Integers 1 Journal of Machine Learning Research (JMLR) 1 JP Journal of Algebra, Number Theory and Applications 1 Natural Computing 1 Journal of Applied Mathematics and Computing 1 MATCH - Communications in Mathematical and in Computer Chemistry 1 Journal of Geometry and Symmetry in Physics 1 AKCE International Journal of Graphs and Combinatorics 1 Optimization Letters 1 Ars Mathematica Contemporanea 1 ACM Transactions on Algorithms 1 Transactions on Combinatorics 1 Computer Science Review 1 Combinatorial Theory 1 CGT. Computing in Geometry and Topology all top 5 Cited in 28 Fields 322 Computer science (68-XX) 300 Combinatorics (05-XX) 56 Operations research, mathematical programming (90-XX) 27 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 25 Convex and discrete geometry (52-XX) 9 Numerical analysis (65-XX) 8 Geometry (51-XX) 8 Probability theory and stochastic processes (60-XX) 5 Order, lattices, ordered algebraic structures (06-XX) 5 Linear and multilinear algebra; matrix theory (15-XX) 4 Biology and other natural sciences (92-XX) 4 Information and communication theory, circuits (94-XX) 3 Mathematical logic and foundations (03-XX) 3 Group theory and generalizations (20-XX) 2 General and overarching topics; collections (00-XX) 2 General algebraic systems (08-XX) 2 Number theory (11-XX) 2 Associative rings and algebras (16-XX) 2 Category theory; homological algebra (18-XX) 2 Statistics (62-XX) 2 Statistical mechanics, structure of matter (82-XX) 1 Partial differential equations (35-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Algebraic topology (55-XX) 1 Mechanics of deformable solids (74-XX) 1 Quantum theory (81-XX) 1 Systems theory; control (93-XX) 1 Mathematics education (97-XX) Citations by Year