×
Author ID: iwama.kazuo Recent zbMATH articles by "Iwama, Kazuo"
Published as: Iwama, Kazuo; Iwama, K.
Further Spellings: 岩間 一雄
Homepage: http://www.lab2.kuis.kyoto-u.ac.jp/~iwama/
External Links: Wikidata · Google Scholar · dblp
all top 5

Co-Authors

12 single-authored
34 Miyazaki, Shuichi
16 Miyano, Eiji
15 Yamashita, Shigeru
12 Halldórsson, Magnús Mar
12 Raymond, Rudy
11 Yanagisawa, Hiroki
10 Han, Xin
10 Iwamoto, Chuzo
10 Nishimura, Harumichi
8 Zhang, Guochuan
7 Kawachi, Akinori
6 Ambainis, Andris
6 Teruyama, Junichi
5 Asahiro, Yuichi
5 Bein, Wolfgang W.
5 Fujiwara, Hiroshi
5 Ito, Hiro
5 Kawahara, Jun
5 Morita, Yasufumi
5 Morizumi, Hiroki
5 Tamaki, Suguru
4 Amano, Masami
4 Irving, Robert W.
4 Kambayashi, Yahiko
4 Manlove, David F.
4 Matsuura, Akihiro
4 Okabe, Yasuo
4 Paterson, Mike S.
4 Tamaki, Hisao
3 Chen, Jing
3 Hamada, Koki
3 Horiyama, Takashi
3 Larmore, Lawrence L.
3 Lingas, Andrzej
3 Okita, Masaki
3 Takaki, Kazuya
3 Taketomi, Shiro
3 Tani, Seiichiro
3 Tarui, Jun
3 Yamauchi, Naoya
3 Yonezawa, Kouki
2 Avis, David M.
2 Bansal, Nikhil
2 Chen, Ho-Lin
2 Cleve, Richard
2 Hanatani, Youichi
2 Imamura, Tomokazu
2 Kobayashi, Naoki
2 Lai, Kuan-Yun
2 Liang, Ya-Chun
2 Nagao, Atsuki
2 Nakanishi, Masaki
2 Ono, Hirotaka
2 Oravec, James A.
2 Paku, Daichi
2 Putra, Raymond H.
2 Sekiguchi, Yoshiyuki
2 Seto, Kazuhisa
2 Speckmann, Bettina
2 Sviridenko, Maxim I.
2 Tajima, Satoshi
2 Ting, Hing-Fung
2 Tokuyama, Takeshi
2 Ye, Deshi
2 Yoshida, Yuichi
2 Yoshihiro, Takuya
1 Adcock, Mark R. A.
1 Amano, Kazuyuki
1 Asano, Takao
1 Bouno, Hironori
1 Deng, Xiao-Tie
1 Ehara, Shogo
1 Freivalds, Rūsiņš Mārtiņš
1 Fujiwara, Toshiyuki
1 Gu, Qianping
1 Guo, He
1 Gupta, Sushmita
1 Hassin, Refael
1 Hayashi, Masahito
1 Huang, Chien-Chung
1 Ichiba, Takayuki
1 Inoshita, Takao
1 Kawai, Daisuke
1 Kawano, Yasuhito
1 Klein, Rolf-Dieter
1 Le Gall, François
1 Liao, Chung-Shou
1 Ma, Jun
1 Ma, Shaohan
1 Maruoka, Akira
1 Masuda, Hiroyuki
1 Matsuda, Takeshi
1 Matsuo, Kenshi
1 Miyaguchi, H.
1 Morshed, Manzur
1 Murao, Mio
1 Nagase, Takashi
1 Nakashima, Takuya
1 Noga, John
1 Nozoe, Mitsushi
...and 16 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

113 Publications have been cited 900 times in 651 Documents Cited by Year
Hard variants of stable marriage. Zbl 1050.68171
Manlove, David F.; Irving, Robert W.; Iwama, Kazuo; Miyazaki, Shuichi; Morita, Yasufumi
77
2002
Greedily finding a dense subgraph. Zbl 0958.68132
Asahiro, Yuichi; Iwama, Kazuo; Tamaki, Hisao; Tokuyama, Takeshi
46
2000
Removable online knapsack problems. Zbl 1056.68588
Iwama, Kazuo; Taketomi, Shiro
37
2002
Stable marriage with incomplete lists and ties. Zbl 0948.90155
Iwama, Kazuo; Manlove, David; Miyazaki, Shuichi; Morita, Yasufumi
35
1999
An explicit lower bound of \(5n-o(n)\) for Boolean circuits. Zbl 1023.94550
Iwama, Kazuo; Morizumi, Hiroki
31
2002
Quantum network coding. Zbl 1186.81040
Hayashi, Masahito; Iwama, Kazuo; Nishimura, Harumichi; Raymond, Rudy; Yamashita, Shigeru
31
2007
Tight bounds on the number of states of DFAs that are equivalent to \(n\)-state NFAs. Zbl 0939.68068
Iwama, K.; Kambayashi, Y.; Takaki, K.
31
2000
Complexity of finding dense subgraphs. Zbl 1002.68108
Asahiro, Yuichi; Hassin, Refael; Iwama, Kazuo
30
2002
CNF satisfiability test by counting and polynomial average time. Zbl 0674.68034
Iwama, Kazuo
25
1989
Improved approximation results for the stable marriage problem. Zbl 1192.68903
Halldórsson, Magnús M.; Iwama, Kazuo; Miyazaki, Shuichi; Yanagisawa, Hiroki
22
2007
The hospitals/residents problem with lower quotas. Zbl 1336.68098
Hamada, Koki; Iwama, Kazuo; Miyazaki, Shuichi
22
2016
A family of NFAs which need 2\(^{n}-\alpha\) deterministic states. Zbl 1022.68067
Iwama, Kazuo; Matsuura, Akihiro; Paterson, Mike
19
2003
A space \((o(\log\log n))\) is regular. Zbl 0767.68039
Iwama, Kazuo
18
1993
Approximability results for stable marriage problems with ties. Zbl 1060.68085
Halldórsson, Magnús M.; Irving, Robert W.; Iwama, Kazuo; Manlove, David F.; Miyazaki, Shuichi; Morita, Yasufumi; Scott, Sandy
18
2003
Improved upper bounds for 3-SAT. Zbl 1317.68074
Iwama, Kazuo; Tamaki, Suguru
17
2004
An improved exact algorithm for cubic graph TSP. Zbl 1206.68146
Iwama, Kazuo; Nakashima, Takuya
17
2007
Online independent sets. Zbl 1061.68187
Halldórsson, Magnús M.; Iwama, Kazuo; Miyazaki, Shuichi; Taketomi, Shiro
15
2002
A \(1.875\)-approximation algorithm for the stable marriage problem. Zbl 1302.68319
Iwama, Kazuo; Miyazaki, Shuichi; Yamauchi, Naoya
14
2007
Undecidability on quantum finite automata. Zbl 1346.68090
Amano, Masami; Iwama, Kazuo
14
1999
Optimal resource augmentations for online knapsack. Zbl 1171.90509
Iwama, Kazuo; Zhang, Guochuan
13
2007
Randomized approximation of the stable marriage problem. Zbl 1071.68080
Halldórsson, Magnús M.; Iwama, Kazuo; Miyazaki, Shuichi; Yanagisawa, Hiroki
12
2004
The hospitals/residents problem with quota lower bounds. Zbl 1331.68090
Hamada, Koki; Iwama, Kazuo; Miyazaki, Shuichi
12
2011
An improved approximation lower bound for finding almost stable maximum matchings. Zbl 1202.68484
Hamada, Koki; Iwama, Kazuo; Miyazaki, Shuichi
12
2009
Worst-case upper bounds for \(k\)-SAT. Zbl 1169.68443
Iwama, Kazuo
12
2004
Online removable square packing. Zbl 1135.90434
Han, Xin; Iwama, Kazuo; Zhang, Guochuan
12
2008
Complexity of finding short resolution proofs. Zbl 0935.03067
Iwama, Kazuo
12
1997
Average-case competitive analyses for one-way trading. Zbl 1209.91186
Fujiwara, Hiroshi; Iwama, Kazuo; Sekiguchi, Yoshiyuki
11
2011
Approximating vertex cover on dense graphs. Zbl 1297.05189
Imamura, Tomokazu; Iwama, Kazuo
10
2005
Approximation algorithms for the sex-equal stable marriage problem. Zbl 1209.68643
Iwama, Kazuo; Miyazaki, Shuichi; Yanagisawa, Hiroki
10
2007
Average-case competitive analyses for ski-rental problems. Zbl 1065.68056
Fujiwara, Hiroshi; Iwama, Kazuo
9
2005
Random generation of test instances with controlled attributes. Zbl 0864.90089
Asahiro, Yuichi; Iwama, Kazuo; Miyano, Eiji
9
1996
Harmonic algorithm for \(3\)-dimensional strip packing problem. Zbl 1302.90165
Bansal, Nikhil; Han, Xin; Iwama, Kazuo; Sviridenko, Maxim; Zhang, Guochuan
9
2007
Enumeration of isolated cliques and pseudo-cliques. Zbl 1298.05250
Ito, Hiro; Iwama, Kazuo
9
2009
Strip packing vs. bin packing. Zbl 1137.90648
Han, Xin; Iwama, Kazuo; Ye, Deshi; Zhang, Guochuan
8
2007
Finite-state online algorithms and their automated competitive analysis. Zbl 1135.68651
Horiyama, Takashi; Iwama, Kazuo; Kawahara, Jun
8
2006
Linear-time enumeration of isolated cliques. Zbl 1162.68497
Ito, Hiro; Iwama, Kazuo; Osumi, Tsuyoshi
8
2005
Quantum identification of Boolean oracles. Zbl 1122.68440
Ambainis, Andris; Iwama, Kazuo; Kawachi, Akinori; Masuda, Hiroyuki; Putra, Raymond H.; Yamashita, Shigeru
7
2004
A 25/17-approximation algorithm for the stable marriage problem with one-sided ties. Zbl 1360.68904
Iwama, Kazuo; Miyazaki, Shuichi; Yanagisawa, Hiroki
7
2014
Online knapsack with resource augmentation. Zbl 1379.68361
Iwama, Kazuo; Zhang, Guochuan
7
2010
A \(\left( 2 - c \frac{\log N}{N} \right)\)-approximation algorithm for the stable marriage problem. Zbl 1095.68749
Iwama, Kazuo; Miyazaki, Shuichi; Okamoto, Kazuya
6
2004
Reconstructing strings from substrings with quantum queries. Zbl 1357.68307
Cleve, Richard; Iwama, Kazuo; Le Gall, François; Nishimura, Harumichi; Tani, Seiichiro; Teruyama, Junichi; Yamashita, Shigeru
6
2012
Improved approximation bounds for the student-project allocation problem with preferences over projects. Zbl 1252.68142
Iwama, Kazuo; Miyazaki, Shuichi; Yanagisawa, Hiroki
6
2012
A 25/17-approximation algorithm for the stable marriage problem with one-sided ties. Zbl 1287.68181
Iwama, Kazuo; Miyazaki, Shuichi; Yanagisawa, Hiroki
6
2010
Unbounded-error one-way classical and quantum communication complexity. Zbl 1171.68483
Iwama, Kazuo; Nishimura, Harumichi; Raymond, Rudy; Yamashita, Shigeru
6
2007
The universe problem for unrestricted flow languages. Zbl 0487.68065
Iwama, Kazuo
5
1983
Improved algorithms for quantum identification of Boolean oracles. Zbl 1118.68065
Ambainis, Andris; Iwama, Kazuo; Kawachi, Akinori; Raymond, Rudy; Yamashita, Shigeru
5
2007
Approximation algorithms for the sex-equal stable marriage problem. Zbl 1295.68216
Iwama, Kazuo; Miyazaki, Shuichi; Yanagisawa, Hiroki
5
2010
Inapproximability results on stable marriage problems. Zbl 1059.68578
Halldórsson, Magnús; Iwama, Kazuo; Miyazaki, Shuichi; Morita, Yasufumi
4
2002
Improved approximation of the stable marriage problem. Zbl 1266.05173
Halldórsson, Magnús M.; Iwama, Kazuo; Miyazaki, Shuichi; Yanagisawa, Hiroki
4
2003
Single backup table schemes for shortest-path routing. Zbl 1070.68149
Ito, Hiro; Iwama, Kazuo; Okabe, Yasuo; Yoshihiro, Takuya
4
2005
Quantum counterfeit coin problems. Zbl 1253.68177
Iwama, Kazuo; Nishimura, Harumichi; Raymond, Rudy; Teruyama, Junichi
4
2012
Improved randomized algorithms for 3-SAT. Zbl 1310.68230
Iwama, Kazuo; Seto, Kazuhisa; Takai, Tadashi; Tamaki, Suguru
4
2010
A randomized algorithm for two servers in cross polytope spaces. Zbl 1206.68360
Bein, Wolfgang; Iwama, Kazuo; Kawahara, Jun; Larmore, Lawrence L.; Oravec, James A.
4
2011
A \((2-c\frac{1}{\sqrt{N}})\)-approximation algorithm for the stable marriage problem. Zbl 1141.91301
Iwama, Kazuo; Miyazaki, Shuichi; Yamauchi, Naoya
4
2008
Approximate strip packing: revisited. Zbl 1345.68275
Han, Xin; Iwama, Kazuo; Ye, Deshi; Zhang, Guochuan
4
2016
A simpler parallel algorithm for graph connectivity. Zbl 0797.68071
Iwama, Kazuo; Kambayashi, Yahiko
3
1994
Improving man-optimal stable matchings by minimum change of preference lists. Zbl 1461.68088
Inoshita, Takao; Irving, Robert W.; Iwama, Kazuo; Miyazaki, Shuichi; Nagase, Takashi
3
2013
A harmonic algorithm for the 3D strip packing problem. Zbl 1271.68250
Bansal, Nikhil; Han, Xin; Iwama, Kazuo; Sviridenko, Maxim; Zhang, Guochuan
3
2013
A randomized algorithm for two servers in cross polytope spaces. Zbl 1130.68341
Bein, Wolfgang; Iwama, Kazuo; Kawahara, Jun; Larmore, Lawrence L.; Oravec, James A.
3
2008
New bounds for oblivious mesh routing. Zbl 0985.68005
Iwama, Kazuo; Kambayashi, Yahiko; Miyano, Eiji
3
2001
Improved average complexity for comparison-based sorting. Zbl 1491.68056
Iwama, Kazuo; Teruyama, Junichi
3
2017
A faster parallel algorithm for \(k\)-connectivity. Zbl 1336.68277
Iwama, K.; Iwamoto, C.; Ohsawaa, T.
3
1997
A tight approximation bound for the stable marriage problem with restricted ties. Zbl 1375.68219
Huang, Chien-Chung; Iwama, Kazuo; Miyazaki, Shuichi; Yanagisawa, Hiroki
3
2015
A \((2-c\frac1{\sqrt N})\)-approximation algorithm for the stable marriage problem. Zbl 1175.68559
Iwama, Kazuo; Miyazaki, Shuichi; Yamauchi, Naoya
3
2005
The complexity of the logical expressions of propositions provable using a restricted resolution rule. Zbl 0941.68738
Miyano, Eiji; Iwama, Kazuo
3
1995
Tree-like resolution is superpolynomially slower than DAG-like resolution for the pigeonhole principle. Zbl 0956.03050
Iwama, Kazuo; Miyazaki, Shuichi
3
1999
Greedily finding a dense subgraph. Zbl 1502.68201
Asahiro, Yuichi; Iwama, Kazuo; Tamaki, Hisao; Tokuyama, Takeshi
3
1996
Finding dense subgraphs. Zbl 1512.68188
Asahiro, Yuichi; Iwama, Kazuo
3
1995
Satisfiability of 3CNF formulas with small clause/variable-ratio. Zbl 0896.68070
Iwama, Kazuo; Takaki, Kazuya
2
1997
Better approximations of non-Hamiltonian graphs. Zbl 0940.05041
Iwama, Kazuo; Miyano, Eiji
2
1998
Exponential lower bounds for the tree-like Hajós calculus. Zbl 0875.68687
Iwama, Kazuo; Pitassi, Toniann
2
1995
Average-case competitive analyses for ski-rental problems. Zbl 1019.90031
Fujiwara, Hiroshi; Iwama, Kazuo
2
2002
Optimizing OBDDs is still intractable for monotone functions. Zbl 1031.68539
Iwama, Kazuo; Nozoe, Mitsushi; Yajima, Shuzo
2
1998
Online independent sets. Zbl 0988.68568
Halldórsson, Magnús M.; Iwama, Kazuo; Miyazaki, Shuichi; Taketomi, Shiro
2
2000
Axis-bound CNN problem. Zbl 0991.90518
Yonezawa, Kouki; Iwama, Kazuo
2
2001
Randomized competitive analysis for two-server problems. Zbl 1158.68545
Bein, Wolfgang; Iwama, Kazuo; Kawahara, Jun
2
2008
Quantum lower bounds for the Goldreich-Levin problem. Zbl 1184.68261
Adcock, Mark; Cleve, Richard; Iwama, Kazuo; Putra, Raymond; Yamashita, Shigeru
2
2006
The complexity of the Hajós calculus for planar graphs. Zbl 1213.05224
Iwama, Kazuo; Seto, Kazuhisa; Tamaki, Suguru
2
2010
Randomized competitive analysis for two server problems. Zbl 1445.68339
Bein, Wolfgang; Iwama, Kazuo; Kawahara, Jun
2
2008
Complementary approaches to CNF Boolean equations. Zbl 0643.68079
Iwama, Kazuo
2
1987
Negation-limited complexity of parity and inverters. Zbl 1135.68429
Iwama, Kazuo; Morizumi, Hiroki; Tarui, Jun
2
2006
Quantum queries on permutations with a promise. Zbl 1248.68199
Freivalds, Rūsiņš; Iwama, Kazuo
2
2009
Verifying Nash equilibria in PageRank games on undirected web graphs. Zbl 1350.68029
Avis, David; Iwama, Kazuo; Paku, Daichi
2
2011
The orthogonal CNN problem. Zbl 1178.68689
Iwama, Kazuo; Yonezawa, Kouki
2
2004
Quantum query complexity of almost all functions with fixed on-set size. Zbl 1353.68094
Ambainis, Andris; Iwama, Kazuo; Nakanishi, Masaki; Nishimura, Harumichi; Raymond, Rudy; Tani, Seiichiro; Yamashita, Shigeru
2
2016
Automata, languages, and programming. 42nd international colloquium, ICALP 2015, Kyoto, Japan, July 6–10, 2015. Proceedings. Part II. Zbl 1316.68013
2
2015
Parameterized testability. Zbl 1364.68363
Iwama, Kazuo; Yoshida, Yuichi
2
2014
An unsolvable problem concerning quantum finite automata. Zbl 0951.81504
Amano, Masami; Iwama, Kazuo
2
1999
Properties of symmetric incentive compatible auctions. Zbl 1206.91040
Deng, Xiaotie; Iwama, Kazuo; Qi, Qi; Sun, Aries Wei; Tasaka, Toyotaka
2
2007
Improved average complexity for comparison-based sorting. Zbl 1436.68087
Iwama, Kazuo; Teruyama, Junichi
2
2020
Parameterized testability. Zbl 1427.68124
Iwama, Kazuo; Yoshida, Yuichi
2
2017
Routing problems on the mesh of buses. Zbl 0848.68037
Iwama, Kazuo; Miyano, Eiji; Kambayashi, Yahiko
1
1996
Computational complexity classes based on the PRAM and logarithmic time uniform circuit families. Zbl 0925.68188
Iwamoto, Chuzo; Iwama, Kazuo
1
1996
An \(O(\sqrt N)\) oblivious routing algorithm for two-dimensional meshes of constant queue-size. Zbl 1017.68151
Iwama, Kazuo; Miyano, Eiji
1
2001
Parallelizing local search for CNF satisfiability using vectorization and PVM. Zbl 1083.68645
Iwama, Kazuo; Kawai, Daisuke; Miyazaki, Shuichi; Okabe, Yasuo; Umemoto, Jun
1
2002
An \(O(\sqrt{N})\) oblivious routing algorithm for 2-D meshes of constant queue-size. Zbl 0934.68109
Iwama, Kazuo; Miyano, Eiji
1
1999
\(\alpha\)-connectivity: A gradually nonparallel graph problem. Zbl 0845.68047
Iwama, Kazuo; Iwamoto, Chuzo
1
1996
Average-case competitive analyses for one-way trading. Zbl 1148.91309
Fujiwara, Hiroshi; Iwama, Kazuo; Sekiguchi, Yoshiyuki
1
2008
Reductions for monotone Boolean circuits. Zbl 1151.94014
Iwama, Kazuo; Morizumi, Hiroki; Tarui, Jun
1
2008
Compact routing for flat networks. Zbl 1180.68060
Iwama, Kazuo; Okita, Masaki
1
2003
Improved average complexity for comparison-based sorting. Zbl 1436.68087
Iwama, Kazuo; Teruyama, Junichi
2
2020
Improved average complexity for comparison-based sorting. Zbl 1491.68056
Iwama, Kazuo; Teruyama, Junichi
3
2017
Parameterized testability. Zbl 1427.68124
Iwama, Kazuo; Yoshida, Yuichi
2
2017
The hospitals/residents problem with lower quotas. Zbl 1336.68098
Hamada, Koki; Iwama, Kazuo; Miyazaki, Shuichi
22
2016
Approximate strip packing: revisited. Zbl 1345.68275
Han, Xin; Iwama, Kazuo; Ye, Deshi; Zhang, Guochuan
4
2016
Quantum query complexity of almost all functions with fixed on-set size. Zbl 1353.68094
Ambainis, Andris; Iwama, Kazuo; Nakanishi, Masaki; Nishimura, Harumichi; Raymond, Rudy; Tani, Seiichiro; Yamashita, Shigeru
2
2016
A tight approximation bound for the stable marriage problem with restricted ties. Zbl 1375.68219
Huang, Chien-Chung; Iwama, Kazuo; Miyazaki, Shuichi; Yanagisawa, Hiroki
3
2015
Automata, languages, and programming. 42nd international colloquium, ICALP 2015, Kyoto, Japan, July 6–10, 2015. Proceedings. Part II. Zbl 1316.68013
2
2015
A 25/17-approximation algorithm for the stable marriage problem with one-sided ties. Zbl 1360.68904
Iwama, Kazuo; Miyazaki, Shuichi; Yanagisawa, Hiroki
7
2014
Parameterized testability. Zbl 1364.68363
Iwama, Kazuo; Yoshida, Yuichi
2
2014
Reputation games for undirected graphs. Zbl 1283.05179
Avis, David; Iwama, Kazuo; Paku, Daichi
1
2014
Improving man-optimal stable matchings by minimum change of preference lists. Zbl 1461.68088
Inoshita, Takao; Irving, Robert W.; Iwama, Kazuo; Miyazaki, Shuichi; Nagase, Takashi
3
2013
A harmonic algorithm for the 3D strip packing problem. Zbl 1271.68250
Bansal, Nikhil; Han, Xin; Iwama, Kazuo; Sviridenko, Maxim; Zhang, Guochuan
3
2013
Reconstructing strings from substrings with quantum queries. Zbl 1357.68307
Cleve, Richard; Iwama, Kazuo; Le Gall, François; Nishimura, Harumichi; Tani, Seiichiro; Teruyama, Junichi; Yamashita, Shigeru
6
2012
Improved approximation bounds for the student-project allocation problem with preferences over projects. Zbl 1252.68142
Iwama, Kazuo; Miyazaki, Shuichi; Yanagisawa, Hiroki
6
2012
Quantum counterfeit coin problems. Zbl 1253.68177
Iwama, Kazuo; Nishimura, Harumichi; Raymond, Rudy; Teruyama, Junichi
4
2012
The hospitals/residents problem with quota lower bounds. Zbl 1331.68090
Hamada, Koki; Iwama, Kazuo; Miyazaki, Shuichi
12
2011
Average-case competitive analyses for one-way trading. Zbl 1209.91186
Fujiwara, Hiroshi; Iwama, Kazuo; Sekiguchi, Yoshiyuki
11
2011
A randomized algorithm for two servers in cross polytope spaces. Zbl 1206.68360
Bein, Wolfgang; Iwama, Kazuo; Kawahara, Jun; Larmore, Lawrence L.; Oravec, James A.
4
2011
Verifying Nash equilibria in PageRank games on undirected web graphs. Zbl 1350.68029
Avis, David; Iwama, Kazuo; Paku, Daichi
2
2011
Online knapsack with resource augmentation. Zbl 1379.68361
Iwama, Kazuo; Zhang, Guochuan
7
2010
A 25/17-approximation algorithm for the stable marriage problem with one-sided ties. Zbl 1287.68181
Iwama, Kazuo; Miyazaki, Shuichi; Yanagisawa, Hiroki
6
2010
Approximation algorithms for the sex-equal stable marriage problem. Zbl 1295.68216
Iwama, Kazuo; Miyazaki, Shuichi; Yanagisawa, Hiroki
5
2010
Improved randomized algorithms for 3-SAT. Zbl 1310.68230
Iwama, Kazuo; Seto, Kazuhisa; Takai, Tadashi; Tamaki, Suguru
4
2010
The complexity of the Hajós calculus for planar graphs. Zbl 1213.05224
Iwama, Kazuo; Seto, Kazuhisa; Tamaki, Suguru
2
2010
Averaging techniques for competitive auctions. Zbl 1431.91167
Ichiba, Takayuki; Iwama, Kazuo
1
2010
An improved approximation lower bound for finding almost stable maximum matchings. Zbl 1202.68484
Hamada, Koki; Iwama, Kazuo; Miyazaki, Shuichi
12
2009
Enumeration of isolated cliques and pseudo-cliques. Zbl 1298.05250
Ito, Hiro; Iwama, Kazuo
9
2009
Quantum queries on permutations with a promise. Zbl 1248.68199
Freivalds, Rūsiņš; Iwama, Kazuo
2
2009
Drawing borders efficiently. Zbl 1179.68197
Iwama, Kazuo; Miyano, Eiji; Ono, Hirotaka
1
2009
Online removable square packing. Zbl 1135.90434
Han, Xin; Iwama, Kazuo; Zhang, Guochuan
12
2008
A \((2-c\frac{1}{\sqrt{N}})\)-approximation algorithm for the stable marriage problem. Zbl 1141.91301
Iwama, Kazuo; Miyazaki, Shuichi; Yamauchi, Naoya
4
2008
A randomized algorithm for two servers in cross polytope spaces. Zbl 1130.68341
Bein, Wolfgang; Iwama, Kazuo; Kawahara, Jun; Larmore, Lawrence L.; Oravec, James A.
3
2008
Randomized competitive analysis for two-server problems. Zbl 1158.68545
Bein, Wolfgang; Iwama, Kazuo; Kawahara, Jun
2
2008
Randomized competitive analysis for two server problems. Zbl 1445.68339
Bein, Wolfgang; Iwama, Kazuo; Kawahara, Jun
2
2008
Average-case competitive analyses for one-way trading. Zbl 1148.91309
Fujiwara, Hiroshi; Iwama, Kazuo; Sekiguchi, Yoshiyuki
1
2008
Reductions for monotone Boolean circuits. Zbl 1151.94014
Iwama, Kazuo; Morizumi, Hiroki; Tarui, Jun
1
2008
Online chasing problems for regular polygons. Zbl 1191.68895
Fujiwara, Hiroshi; Iwama, Kazuo; Yonezawa, Kouki
1
2008
Quantum query complexity of Boolean functions with small on-sets. Zbl 1183.68291
Ambainis, Andris; Iwama, Kazuo; Nakanishi, Masaki; Nishimura, Harumichi; Raymond, Rudy; Tani, Seiichiro; Yamashita, Shigeru
1
2008
Quantum network coding. Zbl 1186.81040
Hayashi, Masahito; Iwama, Kazuo; Nishimura, Harumichi; Raymond, Rudy; Yamashita, Shigeru
31
2007
Improved approximation results for the stable marriage problem. Zbl 1192.68903
Halldórsson, Magnús M.; Iwama, Kazuo; Miyazaki, Shuichi; Yanagisawa, Hiroki
22
2007
An improved exact algorithm for cubic graph TSP. Zbl 1206.68146
Iwama, Kazuo; Nakashima, Takuya
17
2007
A \(1.875\)-approximation algorithm for the stable marriage problem. Zbl 1302.68319
Iwama, Kazuo; Miyazaki, Shuichi; Yamauchi, Naoya
14
2007
Optimal resource augmentations for online knapsack. Zbl 1171.90509
Iwama, Kazuo; Zhang, Guochuan
13
2007
Approximation algorithms for the sex-equal stable marriage problem. Zbl 1209.68643
Iwama, Kazuo; Miyazaki, Shuichi; Yanagisawa, Hiroki
10
2007
Harmonic algorithm for \(3\)-dimensional strip packing problem. Zbl 1302.90165
Bansal, Nikhil; Han, Xin; Iwama, Kazuo; Sviridenko, Maxim; Zhang, Guochuan
9
2007
Strip packing vs. bin packing. Zbl 1137.90648
Han, Xin; Iwama, Kazuo; Ye, Deshi; Zhang, Guochuan
8
2007
Unbounded-error one-way classical and quantum communication complexity. Zbl 1171.68483
Iwama, Kazuo; Nishimura, Harumichi; Raymond, Rudy; Yamashita, Shigeru
6
2007
Improved algorithms for quantum identification of Boolean oracles. Zbl 1118.68065
Ambainis, Andris; Iwama, Kazuo; Kawachi, Akinori; Raymond, Rudy; Yamashita, Shigeru
5
2007
Properties of symmetric incentive compatible auctions. Zbl 1206.91040
Deng, Xiaotie; Iwama, Kazuo; Qi, Qi; Sun, Aries Wei; Tasaka, Toyotaka
2
2007
Unbounded-error classical and quantum communication complexity. Zbl 1193.68134
Iwama, Kazuo; Nishimura, Harumichi; Raymond, Rudy; Yamashita, Shigeru
1
2007
Finite-state online algorithms and their automated competitive analysis. Zbl 1135.68651
Horiyama, Takashi; Iwama, Kazuo; Kawahara, Jun
8
2006
Quantum lower bounds for the Goldreich-Levin problem. Zbl 1184.68261
Adcock, Mark; Cleve, Richard; Iwama, Kazuo; Putra, Raymond; Yamashita, Shigeru
2
2006
Negation-limited complexity of parity and inverters. Zbl 1135.68429
Iwama, Kazuo; Morizumi, Hiroki; Tarui, Jun
2
2006
Improved algorithms for quantum identification of Boolean oracles. Zbl 1142.68591
Ambainis, Andris; Iwama, Kazuo; Kawachi, Akinori; Raymond, Rudy; Yamashita, Shigeru
1
2006
Density condensation of Boolean formulas. Zbl 1106.94026
Hanatani, Youichi; Horiyama, Takashi; Iwama, Kazuo
1
2006
Approximating vertex cover on dense graphs. Zbl 1297.05189
Imamura, Tomokazu; Iwama, Kazuo
10
2005
Average-case competitive analyses for ski-rental problems. Zbl 1065.68056
Fujiwara, Hiroshi; Iwama, Kazuo
9
2005
Linear-time enumeration of isolated cliques. Zbl 1162.68497
Ito, Hiro; Iwama, Kazuo; Osumi, Tsuyoshi
8
2005
Single backup table schemes for shortest-path routing. Zbl 1070.68149
Ito, Hiro; Iwama, Kazuo; Okabe, Yasuo; Yoshihiro, Takuya
4
2005
A \((2-c\frac1{\sqrt N})\)-approximation algorithm for the stable marriage problem. Zbl 1175.68559
Iwama, Kazuo; Miyazaki, Shuichi; Yamauchi, Naoya
3
2005
Improved upper bounds for 3-SAT. Zbl 1317.68074
Iwama, Kazuo; Tamaki, Suguru
17
2004
Randomized approximation of the stable marriage problem. Zbl 1071.68080
Halldórsson, Magnús M.; Iwama, Kazuo; Miyazaki, Shuichi; Yanagisawa, Hiroki
12
2004
Worst-case upper bounds for \(k\)-SAT. Zbl 1169.68443
Iwama, Kazuo
12
2004
Quantum identification of Boolean oracles. Zbl 1122.68440
Ambainis, Andris; Iwama, Kazuo; Kawachi, Akinori; Masuda, Hiroyuki; Putra, Raymond H.; Yamashita, Shigeru
7
2004
A \(\left( 2 - c \frac{\log N}{N} \right)\)-approximation algorithm for the stable marriage problem. Zbl 1095.68749
Iwama, Kazuo; Miyazaki, Shuichi; Okamoto, Kazuya
6
2004
The orthogonal CNN problem. Zbl 1178.68689
Iwama, Kazuo; Yonezawa, Kouki
2
2004
A family of NFAs which need 2\(^{n}-\alpha\) deterministic states. Zbl 1022.68067
Iwama, Kazuo; Matsuura, Akihiro; Paterson, Mike
19
2003
Approximability results for stable marriage problems with ties. Zbl 1060.68085
Halldórsson, Magnús M.; Irving, Robert W.; Iwama, Kazuo; Manlove, David F.; Miyazaki, Shuichi; Morita, Yasufumi; Scott, Sandy
18
2003
Improved approximation of the stable marriage problem. Zbl 1266.05173
Halldórsson, Magnús M.; Iwama, Kazuo; Miyazaki, Shuichi; Yanagisawa, Hiroki
4
2003
Compact routing for flat networks. Zbl 1180.68060
Iwama, Kazuo; Okita, Masaki
1
2003
Randomized approximation of the stable marriage problem. Zbl 1276.68173
Halldórsson, Magnús; Iwama, Kazuo; Miyazaki, Shuichi; Yanagisawa, Hiroki
1
2003
Transformation rules for CNOT-based quantum circuits and their applications. Zbl 1101.81316
Iwama, Kazuo; Yamashita, Shigeru
1
2003
Hard variants of stable marriage. Zbl 1050.68171
Manlove, David F.; Irving, Robert W.; Iwama, Kazuo; Miyazaki, Shuichi; Morita, Yasufumi
77
2002
Removable online knapsack problems. Zbl 1056.68588
Iwama, Kazuo; Taketomi, Shiro
37
2002
An explicit lower bound of \(5n-o(n)\) for Boolean circuits. Zbl 1023.94550
Iwama, Kazuo; Morizumi, Hiroki
31
2002
Complexity of finding dense subgraphs. Zbl 1002.68108
Asahiro, Yuichi; Hassin, Refael; Iwama, Kazuo
30
2002
Online independent sets. Zbl 1061.68187
Halldórsson, Magnús M.; Iwama, Kazuo; Miyazaki, Shuichi; Taketomi, Shiro
15
2002
Inapproximability results on stable marriage problems. Zbl 1059.68578
Halldórsson, Magnús; Iwama, Kazuo; Miyazaki, Shuichi; Morita, Yasufumi
4
2002
Average-case competitive analyses for ski-rental problems. Zbl 1019.90031
Fujiwara, Hiroshi; Iwama, Kazuo
2
2002
Parallelizing local search for CNF satisfiability using vectorization and PVM. Zbl 1083.68645
Iwama, Kazuo; Kawai, Daisuke; Miyazaki, Shuichi; Okabe, Yasuo; Umemoto, Jun
1
2002
New bounds for oblivious mesh routing. Zbl 0985.68005
Iwama, Kazuo; Kambayashi, Yahiko; Miyano, Eiji
3
2001
Axis-bound CNN problem. Zbl 0991.90518
Yonezawa, Kouki; Iwama, Kazuo
2
2001
An \(O(\sqrt N)\) oblivious routing algorithm for two-dimensional meshes of constant queue-size. Zbl 1017.68151
Iwama, Kazuo; Miyano, Eiji
1
2001
Greedily finding a dense subgraph. Zbl 0958.68132
Asahiro, Yuichi; Iwama, Kazuo; Tamaki, Hisao; Tokuyama, Takeshi
46
2000
Tight bounds on the number of states of DFAs that are equivalent to \(n\)-state NFAs. Zbl 0939.68068
Iwama, K.; Kambayashi, Y.; Takaki, K.
31
2000
Online independent sets. Zbl 0988.68568
Halldórsson, Magnús M.; Iwama, Kazuo; Miyazaki, Shuichi; Taketomi, Shiro
2
2000
Oblivious routing algorithms on the mesh of buses. Zbl 0955.68123
Iwama, Kazuo; Miyano, Eiji
1
2000
A family of NFA’s which need \(2^n-\alpha\) deterministic states. Zbl 0996.68093
Iwama, Kazuo; Matsuura, Akihiro; Paterson, Mike
1
2000
Stable marriage with incomplete lists and ties. Zbl 0948.90155
Iwama, Kazuo; Manlove, David; Miyazaki, Shuichi; Morita, Yasufumi
35
1999
Undecidability on quantum finite automata. Zbl 1346.68090
Amano, Masami; Iwama, Kazuo
14
1999
Tree-like resolution is superpolynomially slower than DAG-like resolution for the pigeonhole principle. Zbl 0956.03050
Iwama, Kazuo; Miyazaki, Shuichi
3
1999
An unsolvable problem concerning quantum finite automata. Zbl 0951.81504
Amano, Masami; Iwama, Kazuo
2
1999
An \(O(\sqrt{N})\) oblivious routing algorithm for 2-D meshes of constant queue-size. Zbl 0934.68109
Iwama, Kazuo; Miyano, Eiji
1
1999
Better approximations of non-Hamiltonian graphs. Zbl 0940.05041
Iwama, Kazuo; Miyano, Eiji
2
1998
Optimizing OBDDs is still intractable for monotone functions. Zbl 1031.68539
Iwama, Kazuo; Nozoe, Mitsushi; Yajima, Shuzo
2
1998
Complexity of finding short resolution proofs. Zbl 0935.03067
Iwama, Kazuo
12
1997
A faster parallel algorithm for \(k\)-connectivity. Zbl 1336.68277
Iwama, K.; Iwamoto, C.; Ohsawaa, T.
3
1997
Satisfiability of 3CNF formulas with small clause/variable-ratio. Zbl 0896.68070
Iwama, Kazuo; Takaki, Kazuya
2
1997
Random generation of test instances with controlled attributes. Zbl 0864.90089
Asahiro, Yuichi; Iwama, Kazuo; Miyano, Eiji
9
1996
...and 13 more Documents
all top 5

Cited by 1,086 Authors

37 Iwama, Kazuo
26 Manlove, David F.
15 Han, Xin
14 Geffert, Viliam
13 Makino, Kazuhisa
12 Irving, Robert W.
12 Jirásková, Galina
12 Miyazaki, Shuichi
11 Biró, Peter
11 Holzer, Markus
8 Cseh, Ágnes
8 Szeider, Stefan
7 Boyar, Joan F.
7 Fleiner, Tamás
7 Kawase, Yasushi
7 Li, Lvzhou
7 Saurabh, Saket
7 Xu, Yinfeng
6 Gaspers, Serge
6 Gyongyosi, Laszlo
6 Imre, Sandor
6 Kamiyama, Naoyuki
6 Liu, JianWei
6 Nagamochi, Hiroshi
6 Niedermeier, Rolf
6 Paschos, Vangelis Th.
6 Rauch, Christian
6 Shang, Tao
5 Asahiro, Yuichi
5 Aziz, Haris
5 Bein, Wolfgang W.
5 Borodin, Allan B.
5 Cardinal, Jean
5 Chin, Francis Y. L.
5 Fomin, Fedor V.
5 Gupta, Sushmita
5 Hirsch, Edward A.
5 Kulikov, Alexander S.
5 Larsen, Kim Skak
5 Miyano, Eiji
5 Morizumi, Hiroki
5 Nasre, Meghana
5 Nimbhorkar, Prajakta
5 Nishimura, Harumichi
5 Qiu, Daowen
5 Rastegari, Baharak
5 Schmied, Richard
5 Semaev, Igor A.
5 Subramani, Krishnan
5 Tamaki, Suguru
5 Tarui, Jun
5 Ting, Hing-Fung
5 Viehmann, Claus
5 Xiao, Mingyu
5 Yakaryılmaz, Abuzer
5 Yanagisawa, Hiroki
5 Yang, Yixian
5 Zehavi, Meirav
5 Zhang, Wenming
5 Zhang, Yong
4 Bodlaender, Hans L.
4 Cechlárová, Katarína
4 Chen, Xiu-Bo
4 Fekete, Sándor P.
4 Fujiwara, Hiroshi
4 Golovach, Petr A.
4 Halldórsson, Magnús Mar
4 Januszewski, Janusz
4 Kabanets, Valentine
4 Karpinski, Marek
4 Kavitha, Telikepalli
4 Komusiewicz, Christian
4 Kutrib, Martin
4 Lin, Guohui
4 McDermid, Eric J.
4 Milis, Ioannis
4 Miyazawa, Flavio Keidi
4 Moser, Hannes
4 Raymond, Rudy
4 Szabari, Alexander
4 Wojciechowski, Piotr J.
4 Xu, Weijun
4 Yamamoto, Masaki
4 Yamashita, Shigeru
4 Yokoi, Yu
4 Zhang, Yong
4 Zheng, Feifeng
3 Amano, Kazuyuki
3 Ambainis, Andris
3 Björklund, Andreas
3 Broersma, Hajo J.
3 Buss, Samuel R.
3 Calabro, Chris
3 Chen, Ruiwen
3 de Haan, Ronald
3 Dondi, Riccardo
3 Dósa, György
3 Eto, Hiroshi
3 Fernau, Henning
3 Golovnev, Alexander
...and 986 more Authors
all top 5

Cited in 122 Serials

88 Theoretical Computer Science
45 Algorithmica
32 Quantum Information Processing
31 Discrete Applied Mathematics
28 Information Processing Letters
23 Journal of Combinatorial Optimization
19 Theory of Computing Systems
17 International Journal of Foundations of Computer Science
13 European Journal of Operational Research
11 Computers & Operations Research
10 Algorithms
9 Information and Computation
8 Journal of Computer and System Sciences
7 SIAM Journal on Discrete Mathematics
7 Journal of Discrete Algorithms
7 Discrete Optimization
5 Mathematics of Operations Research
5 Operations Research Letters
5 Computational Complexity
4 Acta Informatica
4 Designs, Codes and Cryptography
4 Mathematical Programming. Series A. Series B
4 RAIRO. Theoretical Informatics and Applications
3 Artificial Intelligence
3 International Journal of Theoretical Physics
3 Mathematical Social Sciences
3 Annals of Mathematics and Artificial Intelligence
3 Constraints
3 Data Mining and Knowledge Discovery
3 RAIRO. Theoretical Informatics and Applications
2 Discrete Mathematics
2 Physica A
2 Information Sciences
2 International Journal of Game Theory
2 Journal of Mathematical Economics
2 Networks
2 Combinatorica
2 Annals of Pure and Applied Logic
2 Journal of Symbolic Computation
2 Journal of Automated Reasoning
2 Annals of Operations Research
2 JETAI. Journal of Experimental & Theoretical Artificial Intelligence
2 Computational Geometry
2 Computational Mathematics and Mathematical Physics
2 International Journal of Computer Mathematics
2 International Journal of Computer Vision
2 INFORMS Journal on Computing
2 New Journal of Physics
2 RAIRO. Operations Research
2 Mathematics in Computer Science
2 Mathematical Programming Computation
2 Theoretical Economics
2 ACM Transactions on Algorithms
2 Journal of the Operations Research Society of China
2 Computer Science Review
1 Computers & Mathematics with Applications
1 Communications in Mathematical Physics
1 Journal of Mathematical Physics
1 Moscow University Mathematics Bulletin
1 Periodica Mathematica Hungarica
1 Physics Reports
1 Beiträge zur Algebra und Geometrie
1 Applied Mathematics and Computation
1 Biometrics
1 Econometrica
1 Journal of Combinatorial Theory. Series B
1 Journal of Economic Theory
1 Journal of the Indian Institute of Science
1 Operations Research
1 Programming and Computer Software
1 European Journal of Combinatorics
1 International Journal of Production Research
1 Physica D
1 New Generation Computing
1 Discrete & Computational Geometry
1 Mathematical and Computer Modelling
1 Journal of Cryptology
1 Formal Aspects of Computing
1 Journal of Parallel and Distributed Computing
1 Real-Time Systems
1 Machine Learning
1 Neural Computation
1 Economics Letters
1 Mathematical Structures in Computer Science
1 Journal of Global Optimization
1 Artificial Intelligence Review
1 Linear Algebra and its Applications
1 Bulletin of the Polish Academy of Sciences, Mathematics
1 Distributed Computing
1 RAIRO. Informatique Théorique et Applications
1 Archive for Mathematical Logic
1 Computational Optimization and Applications
1 The Electronic Journal of Combinatorics
1 The Journal of Artificial Intelligence Research (JAIR)
1 International Transactions in Operational Research
1 Journal of Heuristics
1 Soft Computing
1 Mathematical Methods of Operations Research
1 Journal of the ACM
1 Interdisciplinary Information Sciences (IIS)
...and 22 more Serials

Citations by Year

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.