Kazuo Iwama

ORCID

Publication Activity (10 Years)

Years Active: 1977-2023
Publications (10 Years): 44

Top Venues

Publications

Kazuo Iwama, Shuichi Miyazaki
Marriage and Roommate. CoRR (2023)
Kazuo Iwama, Shuichi Miyazaki
Marriage and Roommate. Int. J. Found. Comput. Sci. 34 (7) (2023)
Ya-Chun Liang, Kuan-Yun Lai, Ho-Lin Chen, Kazuo Iwama, Chung-Shou Liao
Tight competitive analyses of online car-sharing problems. Theor. Comput. Sci. 938 (2022)
Ya-Chun Liang, Kazuo Iwama, Chung-Shou Liao
Improving the Bounds of the Online Dynamic Power Management Problem. ISAAC (2022)
Ya-Chun Liang, Kazuo Iwama, Chung-Shou Liao
Improving the Bounds of the Online Dynamic Power Management Problem. CoRR (2022)
Kazuo Iwama, Mike Paterson
Bounded Hanoi. Am. Math. Mon. 129 (4) (2022)
Kuan-Yun Lai, Ya-Chun Liang, Ho-Lin Chen, Kazuo Iwama, Chung-Shou Liao
Randomized Scheduling for the Online Car-sharing Problem. CoRR (2021)
Ya-Chun Liang, Kuan-Yun Lai, Ho-Lin Chen, Kazuo Iwama
Tight Competitive Analyses of Online Car-Sharing Problems. ISAAC (2021)
Kazuo Iwama
Letter from the Bulletin Editor. Bull. EATCS 133 (2021)
Kazuo Iwama
Letter from the Bulletin Editor. Bull. EATCS 131 (2020)
Kazuo Iwama
Letter from the Bulletin Editor. Bull. EATCS 132 (2020)
Kazuo Iwama
Letter from the Editor. Bull. EATCS 130 (2020)
Kazuo Iwama, Junichi Teruyama
Improved average complexity for comparison-based sorting. Theor. Comput. Sci. 807 (2020)
Kazuo Iwama, Atsuki Nagao
Read-Once Branching Programs for Tree Evaluation Problems. ACM Trans. Comput. Theory 11 (1) (2019)
Kazuo Iwama
Letter from the Editor. Bull. EATCS 129 (2019)
Kazuo Iwama
Letter from the Editor. Bull. EATCS 127 (2019)
Kazuo Iwama
Letter from the Editor. Bull. EATCS 128 (2019)
Kazuo Iwama
Letter from the Bulletin Editor. Bull. EATCS 124 (2018)
Kazuo Iwama
Letter from the Bulletin Editor. Bull. EATCS 125 (2018)
Kazuo Iwama, Junichi Teruyama, Shuntaro Tsuyama
Reconstructing Strings from Substrings: Optimal Randomized and Average-Case Algorithms. CoRR (2018)
Kazuo Iwama, Yuichi Yoshida
Parameterized Testability. ACM Trans. Comput. Theory 9 (4) (2018)
Shogo Ehara, Kazuo Iwama, Junichi Teruyama
Small Complexity Gaps for Comparison-Based Sorting. Adventures Between Lower Bounds and Higher Altitudes (2018)
Kazuo Iwama
Letter from the Editor. Bull. EATCS 126 (2018)
Kazuo Iwama, Junichi Teruyama
Improved Average Complexity for Comparison-Based Sorting. CoRR (2017)
Kazuo Iwama
Letter from the Bulletin Editor. Bull. EATCS 123 (2017)
Kazuo Iwama
Letter from the Bulletin Editor. Bull. EATCS 122 (2017)
Tim Roughgarden, Kazuo Iwama
Twenty Lectures on Algorithmic Game Theory. Bull. EATCS 122 (2017)
Kazuo Iwama
Letter from the Bulletin Editor. Bull. EATCS 121 (2017)
Kazuo Iwama, Junichi Teruyama
Improved Average Complexity for Comparison-Based Sorting. WADS (2017)
Xin Han, Kazuo Iwama, Deshi Ye, Guochuan Zhang
Approximate strip packing: Revisited. Inf. Comput. 249 (2016)
Andris Ambainis, Kazuo Iwama, Masaki Nakanishi, Harumichi Nishimura, Rudy Raymond, Seiichiro Tani, Shigeru Yamashita
Quantum Query Complexity of Almost All Functions with Fixed On-set Size. Comput. Complex. 25 (4) (2016)
Kazuo Iwama
Letter from the Bulletin Editor. Bull. EATCS 120 (2016)
Koki Hamada, Kazuo Iwama, Shuichi Miyazaki
The Hospitals/Residents Problem with Lower Quotas. Algorithmica 74 (1) (2016)
Kazuo Iwama
Letter from the Bulletin Editor. Bull. EATCS 118 (2016)
Sushmita Gupta, Kazuo Iwama, Shuichi Miyazaki
Total Stability in Stable Matching Games. SWAT (2016)
Juris Borzovs, Kazuo Iwama, Solvita Zarina
Preface. Balt. J. Mod. Comput. 4 (4) (2016)
Kazuo Iwama
Letter from the Bulletin Editor. Bull. EATCS 119 (2016)
Kazuo Iwama
Letter from the Bulletin Editor. Bull. EATCS 117 (2015)
Minseon Lee, Shuichi Miyazaki, Kazuo Iwama
Finding Witnesses for Stability in the Hospitals/Residents Problem. J. Inf. Process. 23 (2) (2015)
Jing Chen, Xin Han, Kazuo Iwama, Hing-Fung Ting
Online bin packing with (1, 1) and (2, R) bins. J. Comb. Optim. 30 (2) (2015)
Chien-Chung Huang, Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa
A Tight Approximation Bound for the Stable Marriage Problem with Restricted Ties. APPROX-RANDOM (2015)
Kazuo Iwama
Letter from the Bulletin Editor. Bull. EATCS 116 (2015)
Kazuo Iwama
Letter from the Bulletin Editor. Bull. EATCS 115 (2015)
Sushmita Gupta, Kazuo Iwama, Shuichi Miyazaki
Stable Nash Equilibria in the Gale-Shapley Matching Game. CoRR (2015)
Kazuo Iwama
Letter from the Bulletin Editor. Bull. EATCS 113 (2014)
Kazuo Iwama, Yuichi Yoshida
Parameterized testability. ITCS (2014)
Kazuo Iwama
, 166-185. Algorithms 7 (2) (2014)
Kazuo Iwama
Letter from the Bulletin Editor. Bull. EATCS 112 (2014)
Kazuo Iwama, Atsuki Nagao
Read-Once Branching Programs for Tree Evaluation Problems. STACS (2014)
Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa
A 25/17-Approximation Algorithm for the Stable Marriage Problem with One-Sided Ties. Algorithmica 68 (3) (2014)
David Avis, Kazuo Iwama, Daichi Paku
Reputation games for undirected graphs. Discret. Appl. Math. 166 (2014)
Kazuo Iwama
Letter from the Bulletin Editor. Bull. EATCS 114 (2014)
Kazuo Iwama, Harumichi Nishimura
Recovering Strings in Oracles: Quantum and Classic. Int. J. Found. Comput. Sci. 24 (7) (2013)
Takao Inoshita, Robert W. Irving, Kazuo Iwama, Shuichi Miyazaki, Takashi Nagase
Improving Man-Optimal Stable Matchings by Minimum Change of Preference Lists. Algorithms 6 (2) (2013)
Jing Chen, Xin Han, Kazuo Iwama, Hing-Fung Ting
Online Bin Packing with (1, 1) and (2, R) Bins. COCOA (2013)
Kazuo Iwama
Letter from the Bulletin Editor. Bull. EATCS 111 (2013)
Nikhil Bansal, Xin Han, Kazuo Iwama, Maxim Sviridenko, Guochuan Zhang
A Harmonic Algorithm for the 3D Strip Packing Problem. SIAM J. Comput. 42 (2) (2013)
Jing Chen, He Guo, Xin Han, Kazuo Iwama
The Train Delivery Problem Revisited. ISAAC (2013)
Gregory Z. Gutin, Kazuo Iwama, Dimitrios M. Thilikos
Parameterized Complexity and the Understanding, Design, and Analysis of Heuristics (NII Shonan Meeting 2013-2). NII Shonan Meet. Rep. 2013 (2013)
Kazuo Iwama
Approximability of Stable Matching Problems. WALCOM (2012)
Kazuo Iwama, Harumichi Nishimura, Rudy Raymond, Junichi Teruyama
Quantum counterfeit coin problems. Theor. Comput. Sci. 456 (2012)
David Avis, Kazuo Iwama, Daichi Paku
Reputation Games for Undirected Graphs CoRR (2012)
Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa
Improved approximation bounds for the Student-Project Allocation problem with preferences over projects. J. Discrete Algorithms 13 (2012)
Kazuo Iwama
Recovering Strings in Oracles: Quantum and Classic. Developments in Language Theory (2012)
Richard Cleve, Kazuo Iwama, François Le Gall, Harumichi Nishimura, Seiichiro Tani, Junichi Teruyama, Shigeru Yamashita
Reconstructing Strings from Substrings with Quantum Queries. SWAT (2012)
Richard Cleve, Kazuo Iwama, François Le Gall, Harumichi Nishimura, Seiichiro Tani, Junichi Teruyama, Shigeru Yamashita
Reconstructing Strings from Substrings with Quantum Queries CoRR (2012)
Hiroshi Fujiwara, Kazuo Iwama, Yoshiyuki Sekiguchi
Average-case competitive analyses for one-way trading. J. Comb. Optim. 21 (1) (2011)
Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa
Improved Approximation Bounds for the Student-Project Allocation Problem with Preferences over Projects. TAMC (2011)
David Avis, Kazuo Iwama, Daichi Paku
Verifying Nash Equilibria in PageRank Games on Undirected Web Graphs. ISAAC (2011)
Koki Hamada, Kazuo Iwama, Shuichi Miyazaki
The Hospitals/Residents Problem with Quota Lower Bounds. ESA (2011)
Wolfgang W. Bein, Kazuo Iwama, Jun Kawahara, Lawrence L. Larmore, James A. Oravec
A randomized algorithm for two servers in cross polytope spaces. Theor. Comput. Sci. 412 (7) (2011)
Takayuki Ichiba, Kazuo Iwama
Averaging Techniques for Competitive Auctions. ANALCO (2010)
Kazuo Iwama, Kazuhisa Seto, Suguru Tamaki
The complexity of the Hajós calculus for planar graphs. Theor. Comput. Sci. 411 (7-9) (2010)
Kazuo Iwama, Harumichi Nishimura, Rudy Raymond, Junichi Teruyama
Quantum Counterfeit Coin Problems CoRR (2010)
Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa
A 25/17-Approximation Algorithm for the Stable Marriage Problem with One-Sided Ties. ESA (2) (2010)
Kazuo Iwama, Kazuhisa Seto, Tadashi Takai, Suguru Tamaki
Improved Randomized Algorithms for 3-SAT. ISAAC (1) (2010)
Kazuo Iwama, Harumichi Nishimura, Rudy Raymond, Junichi Teruyama
Quantum Counterfeit Coin Problems. ISAAC (1) (2010)
Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa
Approximation algorithms for the sex-equal stable marriage problem. ACM Trans. Algorithms 7 (1) (2010)
Kazuo Iwama, Guochuan Zhang
Online knapsack with resource augmentation. Inf. Process. Lett. 110 (22) (2010)
David F. Manlove, Robert W. Irving, Kazuo Iwama
Guest Editorial: Special Issue on Matching Under Preferences. Algorithmica 58 (1) (2010)
Kazuo Iwama, Kazuhisa Seto, Suguru Tamaki
The Planar Hajós Calculus for Bounded Degree Graphs. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (6) (2010)
Koki Hamada, Kazuo Iwama, Shuichi Miyazaki
An improved approximation lower bound for finding almost stable maximum matchings. Inf. Process. Lett. 109 (18) (2009)
Hiro Ito, Kazuo Iwama
Enumeration of isolated cliques and pseudo-cliques. ACM Trans. Algorithms 5 (4) (2009)
Kazuo Iwama, Eiji Miyano, Hirotaka Ono
Drawing Borders Efficiently. Theory Comput. Syst. 44 (2) (2009)
Andris Ambainis, Kazuo Iwama, Masaki Nakanishi, Harumichi Nishimura, Rudy Raymond, Seiichiro Tani, Shigeru Yamashita
Average/Worst-Case Gap of Quantum Query Complexities by On-Set Size CoRR (2009)
Kazuo Iwama, Hiroki Morizumi, Jun Tarui
Negation-Limited Complexity of Parity and Inverters. Algorithmica 54 (2) (2009)
Rusins Freivalds, Kazuo Iwama
Quantum Queries on Permutations with a Promise. CIAA (2009)
Fedor V. Fomin, Kazuo Iwama, Dieter Kratsch
08431 Abstracts Collection - Moderately Exponential Time Algorithms. Moderately Exponential Time Algorithms (2008)
Fedor V. Fomin, Kazuo Iwama, Dieter Kratsch
08431 Executive Summary - Moderately Exponential Time Algorithms. Moderately Exponential Time Algorithms (2008)
Hiroshi Fujiwara, Kazuo Iwama, Yoshiyuki Sekiguchi
Average-Case Competitive Analyses for One-Way Trading. COCOON (2008)
Xin Han, Kazuo Iwama, Guochuan Zhang
On Two Dimensional Orthogonal Knapsack Problem CoRR (2008)
Andris Ambainis, Kazuo Iwama, Masaki Nakanishi, Harumichi Nishimura, Rudy Raymond, Seiichiro Tani, Shigeru Yamashita
Quantum Query Complexity of Boolean Functions with Small On-Sets. ISAAC (2008)
Kazuo Iwama, Suguru Tamaki
The Complexity of the Hajos Calculus for Planar Graphs. Electron. Colloquium Comput. Complex. 15 (011) (2008)
Kazuo Iwama, Andrzej Lingas, Masaki Okita
Max-Stretch Reduction for Tree Spanners. Algorithmica 50 (2) (2008)
Wolfgang W. Bein, Kazuo Iwama, Jun Kawahara
Randomized Competitive Analysis for Two-Server Problems. ESA (2008)
Kazuo Iwama, Harumichi Nishimura, Mike Paterson, Rudy Raymond, Shigeru Yamashita
Polynomial-Time Construction of Linear Network Coding. ICALP (1) (2008)
Kazuo Iwama
Editor's Foreword. Algorithms 1 (1) (2008)
Wolfgang W. Bein, Kazuo Iwama, Jun Kawahara
Randomized Competitive Analysis for Two Server Problems. Algorithms 1 (1) (2008)
Fedor V. Fomin, Kazuo Iwama, Dieter Kratsch, Petteri Kaski, Mikko Koivisto, Lukasz Kowalik, Yoshio Okamoto, Johan M. M. van Rooij, Ryan Williams
08431 Open Problems - Moderately Exponential Time Algorithms. Moderately Exponential Time Algorithms (2008)
Youichi Hanatani, Takashi Horiyama, Kazuo Iwama, Suguru Tamaki
New Graph Calculi for Planar Non-3-Colorable Graphs. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (9) (2008)

Kazuo Iwama.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Kazuo Iwama