| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | 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 |
DBLP BibTeX RDF |
|
| 1 | Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa |
Improved approximation bounds for the Student-Project Allocation problem with preferences over projects. |
J. Discrete Algorithms |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Kazuo Iwama |
Approximability of Stable Matching Problems. |
WALCOM |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Hiroshi Fujiwara, Kazuo Iwama, Yoshiyuki Sekiguchi |
Average-case competitive analyses for one-way trading. |
J. Comb. Optim. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | 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. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Koki Hamada, Kazuo Iwama, Shuichi Miyazaki |
The Hospitals/Residents Problem with Quota Lower Bounds. |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa |
Improved Approximation Bounds for the Student-Project Allocation Problem with Preferences over Projects. |
TAMC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | David Avis, Kazuo Iwama, Daichi Paku |
Verifying Nash Equilibria in PageRank Games on Undirected Web Graphs. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Kazuo Iwama, Guochuan Zhang |
Online knapsack with resource augmentation. |
Inf. Process. Lett. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Kazuo Iwama, Kazuhisa Seto, Suguru Tamaki |
The complexity of the Hajós calculus for planar graphs. |
Theor. Comput. Sci. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | David Manlove, Robert W. Irving, Kazuo Iwama |
Guest Editorial: Special Issue on Matching Under Preferences. |
Algorithmica |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Kazuo Iwama, Kazuhisa Seto, Suguru Tamaki |
The Planar Hajós Calculus for Bounded Degree Graphs. |
IEICE Transactions |
2010 |
DBLP BibTeX RDF |
|
| 1 | Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa |
Approximation algorithms for the sex-equal stable marriage problem. |
ACM Transactions on Algorithms |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Kazuo Iwama, Harumichi Nishimura, Rudy Raymond, Junichi Teruyama |
Quantum Counterfeit Coin Problems |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa |
A 25/17-Approximation Algorithm for the Stable Marriage Problem with One-Sided Ties. |
ESA |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Kazuo Iwama, Kazuhisa Seto, Tadashi Takai, Suguru Tamaki |
Improved Randomized Algorithms for 3-SAT. |
ISAAC |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Kazuo Iwama, Harumichi Nishimura, Rudy Raymond, Junichi Teruyama |
Quantum Counterfeit Coin Problems. |
ISAAC |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Koki Hamada, Kazuo Iwama, Shuichi Miyazaki |
An improved approximation lower bound for finding almost stable maximum matchings. |
Inf. Process. Lett. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Kazuo Iwama, Hiroki Morizumi, Jun Tarui |
Negation-Limited Complexity of Parity and Inverters. |
Algorithmica |
2009 |
DBLP DOI BibTeX RDF |
Negation-limited circuit, Parity function, Inversion complexity, Gate elimination, Circuit complexity, Inverter |
| 1 | Hiro Ito, Kazuo Iwama |
Enumeration of isolated cliques and pseudo-cliques. |
ACM Transactions on Algorithms |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
DBLP BibTeX RDF |
|
| 1 | Kazuo Iwama, Eiji Miyano, Hirotaka Ono |
Drawing Borders Efficiently. |
Theory Comput. Syst. |
2009 |
DBLP DOI BibTeX RDF |
Algorithm, Approximation algorithm, Combinatorial optimization, NP-hardness, Spreadsheet |
| 1 | Rusins Freivalds, Kazuo Iwama |
Quantum Queries on Permutations with a Promise. |
CIAA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Hiroshi Fujiwara, Kazuo Iwama, Kouki Yonezawa |
Online chasing problems for regular polygons. |
Inf. Process. Lett. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Kazuo Iwama, Suguru Tamaki |
The Complexity of the Hajos Calculus for Planar Graphs. |
Electronic Colloquium on Computational Complexity (ECCC) |
2008 |
DBLP BibTeX RDF |
|
| 1 | Kazuo Iwama, Hiroki Morizumi, Jun Tarui |
Reductions for monotone Boolean circuits. |
Theor. Comput. Sci. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Kazuo Iwama, Andrzej Lingas, Masaki Okita |
Max-Stretch Reduction for Tree Spanners. |
Algorithmica |
2008 |
DBLP DOI BibTeX RDF |
Tree spanner, Maximum stretch, Graph augmentation, Time complexity |
| 1 | Kazuo Iwama, Shuichi Miyazaki, Naoya Yamauchi |
A (2-c(1/sqrt(N)))-Approximation Algorithm for the Stable Marriage Problem. |
Algorithmica |
2008 |
DBLP DOI BibTeX RDF |
The stable marriage problem, Incomplete lists, Approximation algorithms, Ties |
| 1 | Youichi Hanatani, Takashi Horiyama, Kazuo Iwama, Suguru Tamaki |
New Graph Calculi for Planar Non-3-Colorable Graphs. |
IEICE Transactions |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Xin Han, Kazuo Iwama, Guochuan Zhang |
On Two Dimensional Orthogonal Knapsack Problem |
CoRR |
2008 |
DBLP BibTeX RDF |
|
| 1 | Xin Han, Kazuo Iwama, Guochuan Zhang |
Online Removable Square Packing. |
Theory Comput. Syst. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Wolfgang W. Bein, Kazuo Iwama, Jun Kawahara |
Randomized Competitive Analysis for Two Server Problems. |
Algorithms |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Kazuo Iwama |
Editor's Foreword. |
Algorithms |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Kazuo Iwama, Shuichi Miyazaki |
Stable Marriage with Ties and Incomplete Lists. |
Encyclopedia of Algorithms |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Kazuo Iwama |
Local Search Algorithms for kSAT. |
Encyclopedia of Algorithms |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Wolfgang W. Bein, Kazuo Iwama, Jun Kawahara |
Randomized Competitive Analysis for Two-Server Problems. |
ESA |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Kazuo Iwama, Harumichi Nishimura, Mike Paterson, Rudy Raymond, Shigeru Yamashita |
Polynomial-Time Construction of Linear Network Coding. |
ICALP |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Kazuo Iwama |
SAT, UNSAT and Coloring. |
SAT |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Hiroshi Fujiwara, Kazuo Iwama, Yoshiyuki Sekiguchi |
Average-Case Competitive Analyses for One-Way Trading. |
COCOON |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
DBLP DOI BibTeX RDF |
|
| 1 | Andris Ambainis, Kazuo Iwama, Akinori Kawachi, Rudy Raymond, Shigeru Yamashita |
Improved algorithms for quantum identification of Boolean oracles. |
Theor. Comput. Sci. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Magnús M. Halldórsson, Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa |
Improved approximation results for the stable marriage problem. |
ACM Transactions on Algorithms |
2007 |
DBLP DOI BibTeX RDF |
incomplete lists, Approximation algorithms, ties, stable marriage problem |
| 1 | Kazuo Iwama, Suguru Tamaki |
Exploiting partial knowledge of satisfying assignments. |
Discrete Applied Mathematics |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Hiroshi Fujiwara, Kazuo Iwama, Kouki Yonezawa |
Online Chasing Problems for Regular n-Gons. |
RIVF |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Kazuo Iwama, Shuichi Miyazaki, Naoya Yamauchi |
A 1.875: approximation algorithm for the stable marriage problem. |
SODA |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal, Xin Han, Kazuo Iwama, Maxim Sviridenko, Guochuan Zhang |
Harmonic algorithm for 3-dimensional strip packing problem. |
SODA |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Xin Han, Kazuo Iwama, Deshi Ye, Guochuan Zhang |
Strip Packing vs. Bin Packing. |
AAIM |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Xin Han, Kazuo Iwama, Rolf Klein, Andrzej Lingas |
Approximating the Maximum Independent Set and Minimum Vertex Coloring on Box Graphs. |
AAIM |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Kazuo Iwama, Harumichi Nishimura, Rudy Raymond, Shigeru Yamashita |
Unbounded-Error One-Way Classical and Quantum Communication Complexity. |
ICALP |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Masahito Hayashi, Kazuo Iwama, Harumichi Nishimura, Rudy Raymond Harry Putra, Shigeru Yamashita |
Quantum Network Coding. |
STACS |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Jian-Jia Chen, Kazuo Iwama, Tei-Wei Kuo, Hsueh-I Lu |
Flow Time Minimization under Energy Constraints. |
ASP-DAC |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa |
Approximation Algorithms for the Sex-Equal Stable Marriage Problem. |
WADS |
2007 |
DBLP DOI BibTeX RDF |
the stable marriage problem, the sex-equal stable marriage problem, approximation algorithms |
| 1 | Kazuo Iwama, Eiji Miyano, Hirotaka Ono |
Drawing Borders Efficiently. |
FUN |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Xiaotie Deng, Kazuo Iwama, Qi Qi, Aries Wei Sun, Toyotaka Tasaka |
Properties of Symmetric Incentive Compatible Auctions. |
COCOON |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Kazuo Iwama, Takuya Nakashima |
An Improved Exact Algorithm for Cubic Graph TSP. |
COCOON |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Wolfgang W. Bein, Kazuo Iwama, Jun Kawahara, Lawrence L. Larmore, James A. Oravec |
A Randomized Algorithm for Two Servers in Cross Polytope Spaces. |
WAOA |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Kazuo Iwama, Guochuan Zhang |
Optimal Resource Augmentations for Online Knapsack. |
APPROX-RANDOM |
2007 |
DBLP DOI BibTeX RDF |
On-line algorithms, knapsack, resource augmentation |
| 1 | Kazuo Iwama, Harumichi Nishimura, Rudy Raymond, Shigeru Yamashita |
Unbounded-Error Classical and Quantum Communication Complexity. |
ISAAC |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark Adcock, Richard Cleve, Kazuo Iwama, Raymond H. Putra, Shigeru Yamashita |
Quantum lower bounds for the Goldreich-Levin problem. |
Inf. Process. Lett. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Xin Han, Kazuo Iwama, Deshi Ye, Guochuan Zhang |
Strip Packing vs. Bin Packing. |
Electronic Colloquium on Computational Complexity (ECCC) |
2006 |
DBLP BibTeX RDF |
|
| 1 | Hiro Ito, Kazuo Iwama, Takeyuki Tamura |
Efficient Methods for Determining DNA Probe Orders. |
IEICE Transactions |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Tomokazu Imamura, Kazuo Iwama, Tatsuie Tsukiji |
Approximated Vertex Cover for Graphs with Perfect Matchings. |
IEICE Transactions |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Kazuo Iwama, Shuichi Miyazaki, Kazuya Okamoto |
A (2 - clog N/N)-Approximation Algorithm for the Stable Marriage Problem. |
IEICE Transactions |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Xin Han, Kazuo Iwama, Guochuan Zhang |
New Upper Bounds on The Approximability of 3D Strip Packing |
CoRR |
2006 |
DBLP BibTeX RDF |
|
| 1 | Xin Han, Kazuo Iwama, Deshi Ye, Guochuan Zhang |
Strip Packing vs. Bin Packing |
CoRR |
2006 |
DBLP BibTeX RDF |
|
| 1 | Youichi Hanatani, Takashi Horiyama, Kazuo Iwama |
Density condensation of Boolean formulas. |
Discrete Applied Mathematics |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Kazuo Iwama, Hiroki Morizumi |
Reductions for Monotone Boolean Circuits. |
MFCS |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Masahito Hayashi, Kazuo Iwama, Harumichi Nishimura, Rudy Raymond, Shigeru Yamashita |
Quantum Network Coding. |
Complexity of Boolean Functions |
2006 |
DBLP BibTeX RDF |
|
| 1 | Andris Ambainis, Kazuo Iwama, Akinori Kawachi, Rudy Raymond Harry Putra, Shigeru Yamashita |
Improved Algorithms for Quantum Identification of Boolean Oracles. |
SWAT |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Kazuo Iwama |
Classic and Quantum Network Coding. |
SWAT |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Takashi Horiyama, Kazuo Iwama, Jun Kawahara |
Finite-State Online Algorithms and Their Automated Competitive Analysis. |
ISAAC |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Kazuo Iwama, Hiroki Morizumi, Jun Tarui |
Negation-Limited Complexity of Parity and Inverters. |
ISAAC |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Kazuo Iwama |
Stable Matching Problems. |
ISAAC |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Hiro Ito, Kazuo Iwama, Yasuo Okabe, Takuya Yoshihiro |
Single backup table schemes for shortest-path routing. |
Theor. Comput. Sci. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Hiroshi Fujiwara, Kazuo Iwama |
Average-Case Competitive Analyses for Ski-Rental Problems. |
Algorithmica |
2005 |
DBLP DOI BibTeX RDF |
Online algorithms, Competitive analysis |
| 1 | Kazuo Iwama, Akinori Kawachi |
Compact Routing with Stretch Factor of Less Than Three. |
IEICE Transactions |
2005 |
DBLP BibTeX RDF |
|
| 1 | Kazuo Iwama, Akinori Kawachi, Shigeru Yamashita |
Quantum Sampling for Balanced Allocations. |
IEICE Transactions |
2005 |
DBLP BibTeX RDF |
|
| 1 | Hiro Ito, Kazuo Iwama, Tsuyoshi Osumi |
Linear-Time Enumeration of Isolated Cliques. |
ESA |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Tomokazu Imamura, Kazuo Iwama |
Approximating vertex cover on dense graphs. |
SODA |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Hiroshi Fujiwara, Kazuo Iwama |
Average-Case Competitive Analyses for Ski-Rental Problems. |
Algorithms for Optimization with Incomplete Information |
2005 |
DBLP BibTeX RDF |
|
| 1 | Wolfgang W. Bein, Kazuo Iwama, Lawrence L. Larmore, John Noga |
The Delayed k-Server Problem. |
FCT |
2005 |
DBLP DOI BibTeX RDF |
approximation and randomized algorithms, Design and analysis of algorithms |
| 1 | Kazuo Iwama, Andrzej Lingas, Masaki Okita |
Max-stretch Reduction for Tree Spanners. |
WADS |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Xin Han, Kazuo Iwama, Guochuan Zhang |
Online Removable Square Packing. |
WAOA |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Kazuo Iwama |
Classic and Quantum Network Coding. |
ISPAN |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Kazuo Iwama, Shuichi Miyazaki, Naoya Yamauchi |
A (2-c*(1/sqrt(N)))-Approximation Algorithm for the Stable Marriage Problem. |
ISAAC |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Kazuo Iwama, Kouki Yonezawa |
The orthogonal CNN problem. |
Inf. Process. Lett. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Magnús M. Halldórsson, Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa |
Randomized approximation of the stable marriage problem. |
Theor. Comput. Sci. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Toshiyuki Fujiwara, Kazuo Iwama, Chuzo Iwamoto |
Partially effective randomization in simulations between ARBITRARY and COMMON PRAMs. |
J. Parallel Distrib. Comput. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Kazuo Iwama |
Worst-Case Upper Bounds for kSAT (Column: Algorithmics). |
Bulletin of the EATCS |
2004 |
DBLP BibTeX RDF |
|
| 1 | Kazuo Iwama, Suguru Tamaki |
Improved upper bounds for 3-SAT. |
SODA |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Andris Ambainis, Kazuo Iwama, Akinori Kawachi, Hiroyuki Masuda, Raymond H. Putra, Shigeru Yamashita |
Quantum Identification of Boolean Oracles. |
STACS |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Kazuo Iwama, Shuichi Miyazaki, Kazuya Okamoto |
A (2-c(log N/N))-Approximation Algorithm for the Stable Marriage Problem. |
SWAT |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Hiro Ito, Kazuo Iwama, Takeyuki Tamura |
Imperfectness of Data for STS-Based Physical Mapping. |
IFIP TCS |
2004 |
DBLP BibTeX RDF |
|
| 1 | Tomokazu Imamura, Kazuo Iwama, Tatsuie Tsukiji |
Approximated Vertex Cover for Graphs with Perfect Matchings. |
COCOON |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Kazuo Iwama, Akinori Kawachi |
Approximated Two Choices in Randomized Load Balancing. |
ISAAC |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Kazuyuki Amano, Kazuo Iwama, Akira Maruoka, Kenshi Matsuo, Akihiro Matsuura |
Inclusion-exclusion for k-CNF formulas. |
Inf. Process. Lett. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Kazuo Iwama, Suguru Tamaki |
Improved Upper Bounds for 3-SAT |
Electronic Colloquium on Computational Complexity (ECCC) |
2003 |
DBLP BibTeX RDF |
|
| 1 | Magnús M. Halldórsson, Robert W. Irving, Kazuo Iwama, David Manlove, Shuichi Miyazaki, Yasufumi Morita, Sandy Scott |
Approximability results for stable marriage problems with ties. |
Theor. Comput. Sci. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Kazuo Iwama, Akihiro Matsuura, Mike Paterson |
A family of NFAs which need 2n- deterministic states. |
Theor. Comput. Sci. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Hiro Ito, Kazuo Iwama, Yasuo Okabe, Takuya Yoshihiro |
Avoiding Routing Loops on the Internet. |
Theory Comput. Syst. |
2003 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")