Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDKazuo Iwama
Person information
- affiliation: Kyoto University, Japan
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2023
[i22]Kazuo Iwama, Shuichi Miyazaki:
Marriage and Roommate. CoRR abs/2305.12841 (2023)- 2022
- [j109]Kazuo Iwama, Mike Paterson
:
Bounded Hanoi. Am. Math. Mon. 129(4): 303-319 (2022) - [j108]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: 86-96 (2022) - [c118]Ya-Chun Liang, Kazuo Iwama, Chung-Shou Liao:
Improving the Bounds of the Online Dynamic Power Management Problem. ISAAC 2022: 28:1-28:16 - [i21]Ya-Chun Liang, Kazuo Iwama, Chung-Shou Liao:
Improving the Bounds of the Online Dynamic Power Management Problem. CoRR abs/2209.12021 (2022) - 2021
- [j107]Kazuo Iwama:
Letter from the Bulletin Editor. Bull. EATCS 133 (2021) - [c117]Ya-Chun Liang, Kuan-Yun Lai, Ho-Lin Chen, Kazuo Iwama:
Tight Competitive Analyses of Online Car-Sharing Problems. ISAAC 2021: 50:1-50:14 - [i20]Kuan-Yun Lai, Ya-Chun Liang, Ho-Lin Chen, Kazuo Iwama, Chung-Shou Liao:
Randomized Scheduling for the Online Car-sharing Problem. CoRR abs/2103.07367 (2021) - 2020
- [j106]Kazuo Iwama:
Letter from the Editor. Bull. EATCS 130 (2020) - [j105]Kazuo Iwama:
Letter from the Bulletin Editor. Bull. EATCS 131 (2020) - [j104]Kazuo Iwama:
Letter from the Bulletin Editor. Bull. EATCS 132 (2020) - [j103]Kazuo Iwama, Junichi Teruyama:
Improved average complexity for comparison-based sorting. Theor. Comput. Sci. 807: 201-219 (2020)
2010 – 2019
- 2019
- [j102]Kazuo Iwama:
Letter from the Editor. Bull. EATCS 127 (2019) - [j101]Kazuo Iwama:
Letter from the Editor. Bull. EATCS 128 (2019) - [j100]Kazuo Iwama:
Letter from the Editor. Bull. EATCS 129 (2019) - [j99]Kazuo Iwama, Atsuki Nagao:
Read-Once Branching Programs for Tree Evaluation Problems. ACM Trans. Comput. Theory 11(1): 5:1-5:12 (2019) - 2018
- [j98]Kazuo Iwama:
Letter from the Bulletin Editor. Bull. EATCS 124 (2018) - [j97]Kazuo Iwama:
Letter from the Bulletin Editor. Bull. EATCS 125 (2018) - [j96]Kazuo Iwama:
Letter from the Editor. Bull. EATCS 126 (2018) - [j95]Kazuo Iwama, Yuichi Yoshida:
Parameterized Testability. ACM Trans. Comput. Theory 9(4): 16:1-16:16 (2018) - [c116]Shogo Ehara, Kazuo Iwama, Junichi Teruyama:
Small Complexity Gaps for Comparison-Based Sorting. Adventures Between Lower Bounds and Higher Altitudes 2018: 280-296 - [i19]Kazuo Iwama, Junichi Teruyama, Shuntaro Tsuyama:
Reconstructing Strings from Substrings: Optimal Randomized and Average-Case Algorithms. CoRR abs/1808.00674 (2018) - 2017
- [j94]Kazuo Iwama:
Letter from the Bulletin Editor. Bull. EATCS 121 (2017) - [j93]Kazuo Iwama:
Letter from the Bulletin Editor. Bull. EATCS 122 (2017) - [j92]Tim Roughgarden, Kazuo Iwama:
Twenty Lectures on Algorithmic Game Theory. Bull. EATCS 122 (2017) - [j91]Kazuo Iwama:
Letter from the Bulletin Editor. Bull. EATCS 123 (2017) - [c115]Kazuo Iwama, Junichi Teruyama:
Improved Average Complexity for Comparison-Based Sorting. WADS 2017: 485-496 - [i18]Kazuo Iwama, Junichi Teruyama:
Improved Average Complexity for Comparison-Based Sorting. CoRR abs/1705.00849 (2017) - 2016
- [j90]Koki Hamada, Kazuo Iwama, Shuichi Miyazaki:
The Hospitals/Residents Problem with Lower Quotas. Algorithmica 74(1): 440-465 (2016) - [j89]Juris Borzovs, Kazuo Iwama, Solvita Zarina:
Preface. Balt. J. Mod. Comput. 4(4) (2016) - [j88]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): 723-735 (2016) - [j87]Kazuo Iwama:
Letter from the Bulletin Editor. Bull. EATCS 118 (2016) - [j86]Kazuo Iwama:
Letter from the Bulletin Editor. Bull. EATCS 119 (2016) - [j85]Kazuo Iwama:
Letter from the Bulletin Editor. Bull. EATCS 120 (2016) - [j84]Xin Han, Kazuo Iwama, Deshi Ye, Guochuan Zhang:
Approximate strip packing: Revisited. Inf. Comput. 249: 110-120 (2016) - [c114]Sushmita Gupta, Kazuo Iwama, Shuichi Miyazaki:
Total Stability in Stable Matching Games. SWAT 2016: 23:1-23:12 - [r4]Kazuo Iwama:
Exact Algorithms for k SAT Based on Local Search. Encyclopedia of Algorithms 2016: 678-680 - [r3]Kazuo Iwama, Shuichi Miyazaki:
Stable Marriage with Ties and Incomplete Lists. Encyclopedia of Algorithms 2016: 2071-2075 - 2015
- [j83]Kazuo Iwama:
Letter from the Bulletin Editor. Bull. EATCS 115 (2015) - [j82]Kazuo Iwama:
Letter from the Bulletin Editor. Bull. EATCS 116 (2015) - [j81]Kazuo Iwama:
Letter from the Bulletin Editor. Bull. EATCS 117 (2015) - [j80]Jing Chen, Xin Han, Kazuo Iwama, Hing-Fung Ting:
Online bin packing with (1, 1) and (2, R) bins. J. Comb. Optim. 30(2): 276-298 (2015) - [j79]Minseon Lee, Shuichi Miyazaki, Kazuo Iwama:
Finding Witnesses for Stability in the Hospitals/Residents Problem. J. Inf. Process. 23(2): 202-209 (2015) - [c113]Chien-Chung Huang, Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa:
A Tight Approximation Bound for the Stable Marriage Problem with Restricted Ties. APPROX-RANDOM 2015: 361-380 - [e6]Magnús M. Halldórsson, Kazuo Iwama, Naoki Kobayashi, Bettina Speckmann:
Automata, Languages, and Programming - 42nd International Colloquium, ICALP 2015, Kyoto, Japan, July 6-10, 2015, Proceedings, Part I. Lecture Notes in Computer Science 9134, Springer 2015, ISBN 978-3-662-47671-0 [contents] - [e5]Magnús M. Halldórsson, Kazuo Iwama, Naoki Kobayashi, Bettina Speckmann:
Automata, Languages, and Programming - 42nd International Colloquium, ICALP 2015, Kyoto, Japan, July 6-10, 2015, Proceedings, Part II. Lecture Notes in Computer Science 9135, Springer 2015, ISBN 978-3-662-47665-9 [contents] - [i17]Sushmita Gupta, Kazuo Iwama, Shuichi Miyazaki:
Stable Nash Equilibria in the Gale-Shapley Matching Game. CoRR abs/1509.04344 (2015) - 2014
- [j78]Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa:
A 25/17-Approximation Algorithm for the Stable Marriage Problem with One-Sided Ties. Algorithmica 68(3): 758-775 (2014) - [j77]Kazuo Iwama:
Correction: Pareto Optimization or Cascaded Weighted Sum: A Comparison of Concepts. Algorithms 2014, 7, 166-185. Algorithms 7(2): 188 (2014) - [j76]David Avis, Kazuo Iwama, Daichi Paku:
Reputation games for undirected graphs. Discret. Appl. Math. 166: 1-13 (2014) - [j75]Kazuo Iwama:
Letter from the Bulletin Editor. Bull. EATCS 112 (2014) - [j74]Kazuo Iwama:
Letter from the Bulletin Editor. Bull. EATCS 113 (2014) - [j73]Kazuo Iwama:
Letter from the Bulletin Editor. Bull. EATCS 114 (2014) - [c112]Kazuo Iwama, Yuichi Yoshida:
Parameterized testability. ITCS 2014: 507-516 - [c111]Kazuo Iwama, Atsuki Nagao:
Read-Once Branching Programs for Tree Evaluation Problems. STACS 2014: 409-420 - [e4]Cristian S. Calude, Rusins Freivalds, Kazuo Iwama:
Computing with New Resources - Essays Dedicated to Jozef Gruska on the Occasion of His 80th Birthday. Lecture Notes in Computer Science 8808, Springer 2014, ISBN 978-3-319-13349-2 [contents] - 2013
- [j72]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): 371-382 (2013) - [j71]Kazuo Iwama:
Letter from the Bulletin Editor. Bull. EATCS 111 (2013) - [j70]Kazuo Iwama, Harumichi Nishimura:
Recovering Strings in Oracles: Quantum and Classic. Int. J. Found. Comput. Sci. 24(7): 979-994 (2013) - [j69]Nikhil Bansal, Xin Han, Kazuo Iwama, Maxim Sviridenko, Guochuan Zhang:
A Harmonic Algorithm for the 3D Strip Packing Problem. SIAM J. Comput. 42(2): 579-592 (2013) - [c110]Jing Chen, Xin Han, Kazuo Iwama, Hing-Fung Ting:
Online Bin Packing with (1, 1) and (2, R) Bins. COCOA 2013: 387-401 - [c109]Jing Chen, He Guo, Xin Han, Kazuo Iwama:
The Train Delivery Problem Revisited. ISAAC 2013: 601-611 - [e3]Kazuo Iwama, Yasuhito Kawano, Mio Murao:
Theory of Quantum Computation, Communication, and Cryptography, 7th Conference, TQC 2012, Tokyo, Japan, May 17-19, 2012, Revised Selected Papers. Lecture Notes in Computer Science 7582, Springer 2013, ISBN 978-3-642-35655-1 [contents] - [i16]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) - 2012
- [j68]Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa:
Improved approximation bounds for the Student-Project Allocation problem with preferences over projects. J. Discrete Algorithms 13: 59-66 (2012) - [j67]Kazuo Iwama, Harumichi Nishimura, Rudy Raymond, Junichi Teruyama:
Quantum counterfeit coin problems. Theor. Comput. Sci. 456: 51-64 (2012) - [c108]Kazuo Iwama:
Recovering Strings in Oracles: Quantum and Classic. Developments in Language Theory 2012: 23 - [c107]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: 388-397 - [c106]Kazuo Iwama:
Approximability of Stable Matching Problems. WALCOM 2012: 2 - [i15]Richard Cleve, Kazuo Iwama, François Le Gall, Harumichi Nishimura, Seiichiro Tani, Junichi Teruyama, Shigeru Yamashita:
Reconstructing Strings from Substrings with Quantum Queries. CoRR abs/1204.4691 (2012) - [i14]David Avis, Kazuo Iwama, Daichi Paku:
Reputation Games for Undirected Graphs. CoRR abs/1205.6683 (2012) - 2011
- [j66]Hiroshi Fujiwara, Kazuo Iwama, Yoshiyuki Sekiguchi:
Average-case competitive analyses for one-way trading. J. Comb. Optim. 21(1): 83-107 (2011) - [j65]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): 563-572 (2011) - [c105]Koki Hamada, Kazuo Iwama, Shuichi Miyazaki:
The Hospitals/Residents Problem with Quota Lower Bounds. ESA 2011: 180-191 - [c104]David Avis, Kazuo Iwama, Daichi Paku:
Verifying Nash Equilibria in PageRank Games on Undirected Web Graphs. ISAAC 2011: 415-424 - [c103]Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa:
Improved Approximation Bounds for the Student-Project Allocation Problem with Preferences over Projects. TAMC 2011: 440-451 - 2010
- [j64]David F. Manlove, Robert W. Irving, Kazuo Iwama:
Guest Editorial: Special Issue on Matching Under Preferences. Algorithmica 58(1): 1-4 (2010) - [j63]Kazuo Iwama, Kazuhisa Seto, Suguru Tamaki:
The Planar Hajós Calculus for Bounded Degree Graphs. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 93-A(6): 1000-1007 (2010) - [j62]Kazuo Iwama, Guochuan Zhang:
Online knapsack with resource augmentation. Inf. Process. Lett. 110(22): 1016-1020 (2010) - [j61]Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa:
Approximation algorithms for the sex-equal stable marriage problem. ACM Trans. Algorithms 7(1): 2:1-2:17 (2010) - [j60]Kazuo Iwama, Kazuhisa Seto, Suguru Tamaki:
The complexity of the Hajós calculus for planar graphs. Theor. Comput. Sci. 411(7-9): 1182-1191 (2010) - [c102]Takayuki Ichiba, Kazuo Iwama:
Averaging Techniques for Competitive Auctions. ANALCO 2010: 74-81 - [c101]Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa:
A 25/17-Approximation Algorithm for the Stable Marriage Problem with One-Sided Ties. ESA (2) 2010: 135-146 - [c100]Kazuo Iwama, Kazuhisa Seto, Tadashi Takai, Suguru Tamaki:
Improved Randomized Algorithms for 3-SAT. ISAAC (1) 2010: 73-84 - [c99]Kazuo Iwama, Harumichi Nishimura, Rudy Raymond, Junichi Teruyama:
Quantum Counterfeit Coin Problems. ISAAC (1) 2010: 85-96 - [i13]Kazuo Iwama, Harumichi Nishimura, Rudy Raymond, Junichi Teruyama:
Quantum Counterfeit Coin Problems. CoRR abs/1009.0416 (2010)
2000 – 2009
- 2009
- [j59]Kazuo Iwama, Hiroki Morizumi, Jun Tarui:
Negation-Limited Complexity of Parity and Inverters. Algorithmica 54(2): 256-267 (2009) - [j58]Koki Hamada, Kazuo Iwama, Shuichi Miyazaki:
An improved approximation lower bound for finding almost stable maximum matchings. Inf. Process. Lett. 109(18): 1036-1040 (2009) - [j57]Kazuo Iwama, Eiji Miyano, Hirotaka Ono:
Drawing Borders Efficiently. Theory Comput. Syst. 44(2): 230-244 (2009) - [j56]Hiro Ito, Kazuo Iwama:
Enumeration of isolated cliques and pseudo-cliques. ACM Trans. Algorithms 5(4): 40:1-40:21 (2009) - [c98]Rusins Freivalds, Kazuo Iwama:
Quantum Queries on Permutations with a Promise. CIAA 2009: 208-216 - [i12]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 abs/0908.2468 (2009) - 2008
- [j55]Kazuo Iwama, Andrzej Lingas, Masaki Okita:
Max-Stretch Reduction for Tree Spanners. Algorithmica 50(2): 223-235 (2008) - [j54]Kazuo Iwama, Shuichi Miyazaki, Naoya Yamauchi:
A (2-c(1/sqrt(N)))-Approximation Algorithm for the Stable Marriage Problem. Algorithmica 51(3): 342-356 (2008) - [j53]Kazuo Iwama:
Editor's Foreword. Algorithms 1(1): 1 (2008) - [j52]Wolfgang W. Bein, Kazuo Iwama, Jun Kawahara:
Randomized Competitive Analysis for Two Server Problems. Algorithms 1(1): 30-42 (2008) - [j51]Youichi Hanatani, Takashi Horiyama, Kazuo Iwama, Suguru Tamaki:
New Graph Calculi for Planar Non-3-Colorable Graphs. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 91-A(9): 2301-2307 (2008) - [j50]Hiroshi Fujiwara, Kazuo Iwama, Kouki Yonezawa:
Online chasing problems for regular polygons. Inf. Process. Lett. 108(3): 155-159 (2008) - [j49]Xin Han, Kazuo Iwama, Guochuan Zhang:
Online Removable Square Packing. Theory Comput. Syst. 43(1): 38-55 (2008) - [j48]Kazuo Iwama, Hiroki Morizumi, Jun Tarui:
Reductions for monotone Boolean circuits. Theor. Comput. Sci. 408(2-3): 208-212 (2008) - [c97]Hiroshi Fujiwara, Kazuo Iwama, Yoshiyuki Sekiguchi:
Average-Case Competitive Analyses for One-Way Trading. COCOON 2008: 41-51 - [c96]Wolfgang W. Bein, Kazuo Iwama, Jun Kawahara:
Randomized Competitive Analysis for Two-Server Problems. ESA 2008: 161-172 - [c95]Kazuo Iwama, Harumichi Nishimura, Mike Paterson, Rudy Raymond, Shigeru Yamashita:
Polynomial-Time Construction of Linear Network Coding. ICALP (1) 2008: 271-282 - [c94]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: 907-918 - [c93]Kazuo Iwama:
SAT, UNSAT and Coloring. SAT 2008: 153 - [e2]Fedor V. Fomin, Kazuo Iwama, Dieter Kratsch:
Moderately Exponential Time Algorithms, 19.10. - 24.10.2008. Dagstuhl Seminar Proceedings 08431, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Germany 2008 [contents] - [r2]Kazuo Iwama:
Local Search Algorithms for kSAT. Encyclopedia of Algorithms 2008 - [r1]Kazuo Iwama, Shuichi Miyazaki:
Stable Marriage with Ties and Incomplete Lists. Encyclopedia of Algorithms 2008 - [i11]Fedor V. Fomin, Kazuo Iwama, Dieter Kratsch:
08431 Abstracts Collection - Moderately Exponential Time Algorithms. Moderately Exponential Time Algorithms 2008 - [i10]Fedor V. Fomin, Kazuo Iwama, Dieter Kratsch:
08431 Executive Summary - Moderately Exponential Time Algorithms. Moderately Exponential Time Algorithms 2008 - [i9]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 - [i8]Xin Han, Kazuo Iwama, Guochuan Zhang:
On Two Dimensional Orthogonal Knapsack Problem. CoRR abs/0803.4260 (2008) - [i7]Kazuo Iwama, Suguru Tamaki:
The Complexity of the Hajos Calculus for Planar Graphs. Electron. Colloquium Comput. Complex. TR08 (2008) - 2007
- [j47]Kazuo Iwama, Suguru Tamaki:
Exploiting partial knowledge of satisfying assignments. Discret. Appl. Math. 155(12): 1596-1603 (2007) - [j46]Magnús M. Halldórsson, Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa:
Improved approximation results for the stable marriage problem. ACM Trans. Algorithms 3(3): 30 (2007) - [j45]Andris Ambainis, Kazuo Iwama, Akinori Kawachi, Rudy Raymond, Shigeru Yamashita:
Improved algorithms for quantum identification of Boolean oracles. Theor. Comput. Sci. 378(1): 41-53 (2007) - [c92]Xin Han, Kazuo Iwama, Rolf Klein, Andrzej Lingas:
Approximating the Maximum Independent Set and Minimum Vertex Coloring on Box Graphs. AAIM 2007: 337-345 - [c91]Xin Han, Kazuo Iwama, Deshi Ye, Guochuan Zhang:
Strip Packing vs. Bin Packing. AAIM 2007: 358-367 - [c90]Kazuo Iwama, Guochuan Zhang:
Optimal Resource Augmentations for Online Knapsack. APPROX-RANDOM 2007: 180-188 - [c89]Jian-Jia Chen, Kazuo Iwama, Tei-Wei Kuo, Hsueh-I Lu:
Flow Time Minimization under Energy Constraints. ASP-DAC 2007: 866-871 - [c88]Kazuo Iwama, Takuya Nakashima:
An Improved Exact Algorithm for Cubic Graph TSP. COCOON 2007: 108-117 - [c87]Xiaotie Deng, Kazuo Iwama, Qi Qi, Aries Wei Sun, Toyotaka Tasaka:
Properties of Symmetric Incentive Compatible Auctions. COCOON 2007: 264-273 - [c86]Kazuo Iwama, Eiji Miyano, Hirotaka Ono:
Drawing Borders Efficiently. FUN 2007: 213-226 - [c85]Kazuo Iwama, Harumichi Nishimura, Rudy Raymond, Shigeru Yamashita:
Unbounded-Error One-Way Classical and Quantum Communication Complexity. ICALP 2007: 110-121 - [c84]