×
Author ID: uehara.ryuhei Recent zbMATH articles by "Uehara, Ryuhei"
Published as: Uehara, Ryuhei; Uehara, R.
Homepage: http://www.jaist.ac.jp/~uehara/index-e.html
External Links: ResearchGate
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

Publications by Year

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 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

Citations by Year