×

zbMATH — the first resource for mathematics

Ito, Hiro

Compute Distance To:
Author ID: ito.hiro Recent zbMATH articles by "Ito, Hiro"
Published as: Ito, Hiro; Itô, Hiro
Documents Indexed: 72 Publications since 1995, including 6 Books
all top 5

Co-Authors

6 single-authored
11 Yoshida, Yuichi
8 Yokoyama, Mitsuo
7 Uehara, Ryuhei
6 Demaine, Erik D.
6 Uehara, Hideyuki
5 Akiyama, Jin
5 Iwama, Kazuo
5 Nagamochi, Hiroshi
5 Uno, Yushi
4 Langerman, Stefan
4 Nakamura, Gisaku
4 Sugihara, Kenya
3 Hesterberg, Adam
3 Itatsu, Yuichiro
3 Sakai, Toshinori
2 Demaine, Martin L.
2 Eppstein, David Arthur
2 Ito, Motoyasu
2 Katoh, Naoki
2 Kobayashi, Midori
2 Leonardi, Stefano
2 Lubiw, Anna
2 Okabe, Yasuo
2 Pagli, Linda
2 Paterson, Mike S.
2 Prencipe, Giuseppe
2 Saitoh, Toshiki
2 Uejima, Akihiro
2 Umesato, Takuya
2 Yamamoto, Masaki
2 Yoshihiro, Takuya
1 Abel, Zachary R.
1 Aizenman, Joshua
1 Arata, Kouji
1 Bein, Wolfgang W.
1 Bereg, Sergey N.
1 Burke, Kyle W.
1 Cardinal, Jean-Paul
1 Chinn, Menzie D.
1 Fazekas, Szilárd Zsolt
1 Fujishige, Satoru
1 Fujita, Masato
1 Fukuda, Hiroshi
1 Gregg, Harrison
1 Hatta, Naoki
1 Hatta, Takuro
1 Hawksley, Andrea
1 Hearn, Robert A.
1 Hernandez-Cons, Nelson
1 Hoffmann, Michael H. G.
1 Honami, Shoji
1 Ishii, Toshimasa
1 Kano, Mikio
1 Kasahara, Shoji
1 Kawahara, Jun
1 Khoury, Areej
1 Kiyoshima, Susumu
1 Korman, Matias
1 Kostitsyna, Irina
1 Leonard, Jody
1 Löffler, Maarten
1 Loh, Po-Ru
1 Lynch, Jayson
1 Makino, Kazuhisa
1 Manber, Shelly
1 Miwa, Hiroyoshi
1 Miyagawa, Hiromitsu
1 Nagao, Atsuki
1 Nakai, Kazuhiro
1 Newman, Ilan I.
1 Okamoto, Yoshio
1 Okuno, Yasushi
1 Osumi, Tsuyoshi
1 Rudoy, Mikhail
1 Sanada, Akiko
1 Santiago, Aaron
1 Schmidt, Christiane
1 Seki, Shinnosuke
1 Shiono, Yoshinao
1 Snoeyink, Jack Scott
1 Stephens, Omari
1 Sugiyama, Yosuke
1 Takata, Satoshi
1 Tamura, Takeyuki
1 Taneishi, Kei
1 Tanigawa, Shin-ichi
1 Tomita, Etsuji
1 Ueda, Takahiro
1 Urabe, Masatsugu
1 Wakatsuki, Mitsuo
1 Williams, Aaron Michael
1 Xiao, Kai
1 Yoshida, Kohei

Publications by Year

Citations contained in zbMATH

39 Publications have been cited 153 times in 103 Documents Cited by Year
Minimum cost source location problem with vertex-connectivity requirements in digraphs. Zbl 1003.68110
Nagamochi, Hiroshi; Ishii, Toshimasa; Ito, Hiro
15
2001
Source location problem with flow requirements in directed networks. Zbl 1061.90072
Ito, Hiro; Makino, Kazuhisa; Arata, Kouji; Honami, Shoji; Itatsu, Yuichiro; Fujishige, Satoru
13
2003
An improved constant-time approximation algorithm for maximum matchings. Zbl 1304.05112
Yoshida, Yuichi; Yamamoto, Masaki; Ito, Hiro
12
2009
2-dimension ham sandwich theorem for partitioning into three convex pieces. Zbl 0973.52005
Ito, Hiro; Uehara, Hideyuki; Yokoyama, Mitsuo
11
2000
Enumeration of isolated cliques and pseudo-cliques. Zbl 1298.05250
Ito, Hiro; Iwama, Kazuo
9
2009
Source location problems considering vertex-connectivity and edge-connectivity simultaneously. Zbl 1098.05076
Ito, Hiro; Ito, Motoyasu; Itatsu, Yuichiro; Nakai, Kazuhiro; Uehara, Hideyuki; Yokoyama, Mitsuo
9
2002
Edge connectivity between nodes and node-subsets. Zbl 1002.90005
Itô, Hiro; Yokoyama, Mitsuo
9
1998
Linear time algorithms for graph search and connectivity determination on complement graphs. Zbl 1078.68675
Ito, Hiro; Yokoyama, Mitsuo
7
1998
Linear-time enumeration of isolated cliques. Zbl 1162.68497
Ito, Hiro; Iwama, Kazuo; Osumi, Tsuyoshi
6
2005
Testing \(k\)-edge-connectivity of digraphs. Zbl 1298.05151
Yoshida, Yuichi; Ito, Hiro
5
2010
Location problems based on node-connectivity and edge-connectivity between nodes and node-subsets. Zbl 1044.68702
Ito, Hiro; Ito, Motoyasu; Itatsu, Yuichiro; Uehara, Hideyuki; Yokoyama, Mitsuo
5
2000
Property testing on \(k\)-vertex-connectivity of graphs. Zbl 1153.68497
Yoshida, Yuichi; Ito, Hiro
4
2008
Maximum-cover source-location problem with objective edge-connectivity three. Zbl 1134.90437
Sugihara, Kenya; Ito, Hiro
4
2006
NA-edge-connectivity augmentation problems by adding edges. Zbl 1134.05324
Miwa, Hiroyoshi; Ito, Hiro
4
2004
Single-player and two-player Buttons & Scissors games (extended abstract). Zbl 06679449
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
3
2016
Testing outerplanarity of bounded degree graphs. Zbl 1319.68162
Yoshida, Yuichi; Ito, Hiro
3
2015
Improved constant-time approximation algorithms for maximum matchings and other optimization problems. Zbl 1253.68380
Yoshida, Yuichi; Yamamoto, Masaki; Ito, Hiro
3
2012
Single backup table schemes for shortest-path routing. Zbl 1070.68149
Ito, Hiro; Iwama, Kazuo; Okabe, Yasuo; Yoshihiro, Takuya
3
2005
Bumpy pyramid folding. Zbl 1443.68194
Abel, Zachary R.; Demaine, Erik D.; Demaine, Martin L.; Ito, Hiro; Snoeyink, Jack; Uehara, Ryuhei
2
2018
A much faster branch-and-bound algorithm for finding a maximum clique. Zbl 07048088
Tomita, Etsuji; Yoshida, Kohei; Hatta, Takuro; Nagao, Atsuki; Ito, Hiro; Wakatsuki, Mitsuo
2
2016
Constant-time approximation algorithms for the knapsack problem. Zbl 1354.68299
Ito, Hiro; Kiyoshima, Susumu; Yoshida, Yuichi
2
2012
Property testing on \(k\)-vertex-connectivity of graphs. Zbl 1239.05112
Yoshida, Yuichi; Ito, Hiro
2
2012
Maximum-cover source location problems with objective edge-connectivity three. Zbl 1176.90615
Sugihara, Kenya; Ito, Hiro
2
2009
Infinite series of generalized Gosper space filling curves. Zbl 1149.28300
Akiyama, Jin; Fukuda, Hiroshi; Ito, Hiro; Nakamura, Gisaku
2
2007
NP-completeness of stage illumination problems. Zbl 0961.68140
Ito, Hiro; Uehara, Hideyuki; Yokoyama, Mitsuo
2
2000
On computational complexity of graph inference from counting. Zbl 1333.68141
Fazekas, Szilárd Zsolt; Ito, Hiro; Okuno, Yasushi; Seki, Shinnosuke; Taneishi, Kei
1
2013
The complexity of the stamp folding problem. Zbl 1416.68080
Umesato, Takuya; Saitoh, Toshiki; Uehara, Ryuhei; Ito, Hiro; Okamoto, Yoshio
1
2013
How to generalize janken – rock-paper-scissors-king-flea. Zbl 1407.91044
Ito, Hiro
1
2013
Helly numbers of polyominoes. Zbl 1272.05024
Cardinal, Jean; Ito, Hiro; Korman, Matias; Langerman, Stefan
1
2013
Constant-time algorithms for sparsity matroids. Zbl 1271.05094
Ito, Hiro; Tanigawa, Shin-Ichi; Yoshida, Yuichi
1
2012
Algorithms and complexity of generalized river crossing problems. Zbl 1326.68150
Ito, Hiro; Langerman, Stefan; Yoshida, Yuichi
1
2012
Making polygons by simple folds and one straight cut. Zbl 1349.68292
Demaine, Erik D.; Demaine, Martin L.; Hawksley, Andrea; Ito, Hiro; Loh, Po-Ru; Manber, Shelly; Stephens, Omari
1
2011
Testing outerplanarity of bounded degree graphs. Zbl 1305.68332
Yoshida, Yuichi; Ito, Hiro
1
2010
Computational geometry and graph theory. International conference, KyotoCGGT 2007, Kyoto, Japan, June 11–15, 2007. Revised selected papers. Zbl 1152.68004
Ito, Hiro (ed.); Kano, Mikio (ed.); Katoh, Naoki (ed.); Uno, Yushi (ed.)
1
2008
Multi-commodity source location problems and price of greed. Zbl 1132.90343
Ito, Hiro; Paterson, Mike; Sugihara, Kenya
1
2008
Semi-distance codes and Steiner systems. Zbl 1124.94016
Ito, Hiro; Kobayashi, Midori; Nakamura, Gisaku
1
2007
Three equivalent partial orders on graphs with real edge-weights drawn on a convex polygon. Zbl 1136.05317
Ito, Hiro
1
2005
Comparing hypergraphs by areas of hyperedges drawn on a convex polygon. Zbl 1179.05079
Ito, Hiro; Nagamochi, Hiroshi
1
2003
Sum of edge lengths of a multigraph drawn on a convex polygon. Zbl 1021.52002
Ito, Hiro
1
2003
Bumpy pyramid folding. Zbl 1443.68194
Abel, Zachary R.; Demaine, Erik D.; Demaine, Martin L.; Ito, Hiro; Snoeyink, Jack; Uehara, Ryuhei
2
2018
Single-player and two-player Buttons & Scissors games (extended abstract). Zbl 06679449
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
3
2016
A much faster branch-and-bound algorithm for finding a maximum clique. Zbl 07048088
Tomita, Etsuji; Yoshida, Kohei; Hatta, Takuro; Nagao, Atsuki; Ito, Hiro; Wakatsuki, Mitsuo
2
2016
Testing outerplanarity of bounded degree graphs. Zbl 1319.68162
Yoshida, Yuichi; Ito, Hiro
3
2015
On computational complexity of graph inference from counting. Zbl 1333.68141
Fazekas, Szilárd Zsolt; Ito, Hiro; Okuno, Yasushi; Seki, Shinnosuke; Taneishi, Kei
1
2013
The complexity of the stamp folding problem. Zbl 1416.68080
Umesato, Takuya; Saitoh, Toshiki; Uehara, Ryuhei; Ito, Hiro; Okamoto, Yoshio
1
2013
How to generalize janken – rock-paper-scissors-king-flea. Zbl 1407.91044
Ito, Hiro
1
2013
Helly numbers of polyominoes. Zbl 1272.05024
Cardinal, Jean; Ito, Hiro; Korman, Matias; Langerman, Stefan
1
2013
Improved constant-time approximation algorithms for maximum matchings and other optimization problems. Zbl 1253.68380
Yoshida, Yuichi; Yamamoto, Masaki; Ito, Hiro
3
2012
Constant-time approximation algorithms for the knapsack problem. Zbl 1354.68299
Ito, Hiro; Kiyoshima, Susumu; Yoshida, Yuichi
2
2012
Property testing on \(k\)-vertex-connectivity of graphs. Zbl 1239.05112
Yoshida, Yuichi; Ito, Hiro
2
2012
Constant-time algorithms for sparsity matroids. Zbl 1271.05094
Ito, Hiro; Tanigawa, Shin-Ichi; Yoshida, Yuichi
1
2012
Algorithms and complexity of generalized river crossing problems. Zbl 1326.68150
Ito, Hiro; Langerman, Stefan; Yoshida, Yuichi
1
2012
Making polygons by simple folds and one straight cut. Zbl 1349.68292
Demaine, Erik D.; Demaine, Martin L.; Hawksley, Andrea; Ito, Hiro; Loh, Po-Ru; Manber, Shelly; Stephens, Omari
1
2011
Testing \(k\)-edge-connectivity of digraphs. Zbl 1298.05151
Yoshida, Yuichi; Ito, Hiro
5
2010
Testing outerplanarity of bounded degree graphs. Zbl 1305.68332
Yoshida, Yuichi; Ito, Hiro
1
2010
An improved constant-time approximation algorithm for maximum matchings. Zbl 1304.05112
Yoshida, Yuichi; Yamamoto, Masaki; Ito, Hiro
12
2009
Enumeration of isolated cliques and pseudo-cliques. Zbl 1298.05250
Ito, Hiro; Iwama, Kazuo
9
2009
Maximum-cover source location problems with objective edge-connectivity three. Zbl 1176.90615
Sugihara, Kenya; Ito, Hiro
2
2009
Property testing on \(k\)-vertex-connectivity of graphs. Zbl 1153.68497
Yoshida, Yuichi; Ito, Hiro
4
2008
Computational geometry and graph theory. International conference, KyotoCGGT 2007, Kyoto, Japan, June 11–15, 2007. Revised selected papers. Zbl 1152.68004
Ito, Hiro (ed.); Kano, Mikio (ed.); Katoh, Naoki (ed.); Uno, Yushi (ed.)
1
2008
Multi-commodity source location problems and price of greed. Zbl 1132.90343
Ito, Hiro; Paterson, Mike; Sugihara, Kenya
1
2008
Infinite series of generalized Gosper space filling curves. Zbl 1149.28300
Akiyama, Jin; Fukuda, Hiroshi; Ito, Hiro; Nakamura, Gisaku
2
2007
Semi-distance codes and Steiner systems. Zbl 1124.94016
Ito, Hiro; Kobayashi, Midori; Nakamura, Gisaku
1
2007
Maximum-cover source-location problem with objective edge-connectivity three. Zbl 1134.90437
Sugihara, Kenya; Ito, Hiro
4
2006
Linear-time enumeration of isolated cliques. Zbl 1162.68497
Ito, Hiro; Iwama, Kazuo; Osumi, Tsuyoshi
6
2005
Single backup table schemes for shortest-path routing. Zbl 1070.68149
Ito, Hiro; Iwama, Kazuo; Okabe, Yasuo; Yoshihiro, Takuya
3
2005
Three equivalent partial orders on graphs with real edge-weights drawn on a convex polygon. Zbl 1136.05317
Ito, Hiro
1
2005
NA-edge-connectivity augmentation problems by adding edges. Zbl 1134.05324
Miwa, Hiroyoshi; Ito, Hiro
4
2004
Source location problem with flow requirements in directed networks. Zbl 1061.90072
Ito, Hiro; Makino, Kazuhisa; Arata, Kouji; Honami, Shoji; Itatsu, Yuichiro; Fujishige, Satoru
13
2003
Comparing hypergraphs by areas of hyperedges drawn on a convex polygon. Zbl 1179.05079
Ito, Hiro; Nagamochi, Hiroshi
1
2003
Sum of edge lengths of a multigraph drawn on a convex polygon. Zbl 1021.52002
Ito, Hiro
1
2003
Source location problems considering vertex-connectivity and edge-connectivity simultaneously. Zbl 1098.05076
Ito, Hiro; Ito, Motoyasu; Itatsu, Yuichiro; Nakai, Kazuhiro; Uehara, Hideyuki; Yokoyama, Mitsuo
9
2002
Minimum cost source location problem with vertex-connectivity requirements in digraphs. Zbl 1003.68110
Nagamochi, Hiroshi; Ishii, Toshimasa; Ito, Hiro
15
2001
2-dimension ham sandwich theorem for partitioning into three convex pieces. Zbl 0973.52005
Ito, Hiro; Uehara, Hideyuki; Yokoyama, Mitsuo
11
2000
Location problems based on node-connectivity and edge-connectivity between nodes and node-subsets. Zbl 1044.68702
Ito, Hiro; Ito, Motoyasu; Itatsu, Yuichiro; Uehara, Hideyuki; Yokoyama, Mitsuo
5
2000
NP-completeness of stage illumination problems. Zbl 0961.68140
Ito, Hiro; Uehara, Hideyuki; Yokoyama, Mitsuo
2
2000
Edge connectivity between nodes and node-subsets. Zbl 1002.90005
Itô, Hiro; Yokoyama, Mitsuo
9
1998
Linear time algorithms for graph search and connectivity determination on complement graphs. Zbl 1078.68675
Ito, Hiro; Yokoyama, Mitsuo
7
1998
all top 5

Cited by 200 Authors

13 Ito, Hiro
9 Ron, Dana
8 Ishii, Toshimasa
7 Rubinfeld, Ronitt
6 Yoshida, Yuichi
5 Nagamochi, Hiroshi
4 Levi, Reut
4 Makino, Kazuhisa
4 Seshadhri, Comandur
3 Eden, Talya
3 Fujishige, Satoru
3 Heggernes, Pinar
3 Komusiewicz, Christian
3 Kortsarz, Guy
3 Moser, Hannes
3 Niedermeier, Rolf
3 Nutov, Zeev
3 Onak, Krzysztof
3 Uehara, Ryuhei
3 Uno, Yushi
2 Bernáth, Attila
2 Blagojević, Pavle V. M.
2 Fujita, Hitoshi
2 Fukunaga, Takuro
2 Golovach, Petr A.
2 Horiyama, Takashi
2 Hüffner, Falk
2 Kano, Mikio
2 Kobayashi, Yusuke
2 Lima, Paloma T.
2 Medina, Moti
2 Montealegre, Pedro
2 Nikolopoulos, Stavros D.
2 Palios, Leonidas
2 Sakashita, Mariko
2 Sorge, Manuel
2 Sugihara, Kenya
2 Yodpinyanee, Anak
1 Adjiashvili, David
1 Aghdam, Amir G.
1 Ajorlou, Amir
1 Akiyama, Jin
1 Akiyama, Yoko
1 Alamgir, Zareen
1 Aliakbarpour, Maryam
1 Alon, Noga M.
1 Amenta, Nina
1 An, Jing
1 Bárász, Mihály
1 Batanović, Vladan
1 Becker, Johanna
1 Bereg, Sergey N.
1 Bilò, Davide
1 Biswas, Amartya Shankha
1 Boral, Anudhyan
1 Bose, Prosenjit K.
1 Buot, Jude
1 Carmo, Renato
1 Chen, Lizhen
1 Chiniforooshan, Ehsan
1 Colella, Feliciano
1 Coscia, Michele
1 Cygan, Marek
1 Czumaj, Artur
1 Daley, Mark
1 De Loera, Jesús A.
1 Demaine, Erik D.
1 Dietel, Jana
1 Edelman, Alan Stuart
1 Elton, John H.
1 Eppstein, David Arthur
1 Even, Guy
1 Fekete, Zsolt
1 Flocchini, Paola
1 Fluschnik, Till
1 Frank, András
1 Garijo, Delia
1 Garrido, M. Ángeles
1 Gfeller, Beat
1 Giannotti, Fosca
1 Gouleakis, Themis
1 Grima, Clara Isabel
1 Grosberg, Alexander Yu.
1 Groß, Dwi Poetranto
1 Gualà, Luciano
1 Hagiwara, Masayuki
1 Hamacher, Horst W.
1 Han, Xin
1 Hassidim, Avinatan
1 Haverkort, Herman J.
1 Hecker, Hans-Dietrich
1 Hesterberg, Adam
1 Hill, Theodore Preston
1 Holmsen, Andreas F.
1 Huang, Zengfeng
1 Husnine, Syed Muhammad
1 Ibarra, Oscar H.
1 Itatsu, Yuichiro
1 Ito, Motoyasu
1 Jafari, Saeid
...and 100 more Authors

Citations by Year