Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Shuichi Miyazaki
@article{DBLP:journals/ijfcs/IwamaM23,
author = {Kazuo Iwama and
Shuichi Miyazaki},
title = {Marriage and Roommate},
journal = {Int. J. Found. Comput. Sci.},
volume = {34},
number = {7},
pages = {853--873},
year = {2023},
url = {https://doi.org/10.1142/S0129054123420066},
doi = {10.1142/S0129054123420066},
timestamp = {Tue, 28 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ijfcs/IwamaM23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2305-12841,
author = {Kazuo Iwama and
Shuichi Miyazaki},
title = {Marriage and Roommate},
journal = {CoRR},
volume = {abs/2305.12841},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2305.12841},
doi = {10.48550/ARXIV.2305.12841},
eprinttype = {arXiv},
eprint = {2305.12841},
timestamp = {Fri, 26 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2305-12841.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/HamadaM22,
author = {Koki Hamada and
Shuichi Miyazaki},
editor = {Yong Zhang and
Dongjing Miao and
Rolf H. M{\"{o}}hring},
title = {Refined Computational Complexities of Hospitals/Residents Problem
with Regional Caps},
booktitle = {Computing and Combinatorics - 28th International Conference, {COCOON}
2022, Shenzhen, China, October 22-24, 2022, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {13595},
pages = {333--344},
publisher = {Springer},
year = {2022},
url = {https://doi.org/10.1007/978-3-031-22105-7\_30},
doi = {10.1007/978-3-031-22105-7\_30},
timestamp = {Sun, 15 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cocoon/HamadaM22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sagt/MakinoMY22,
author = {Kazuhisa Makino and
Shuichi Miyazaki and
Yu Yokoi},
editor = {Panagiotis Kanellopoulos and
Maria Kyropoulou and
Alexandros A. Voudouris},
title = {Incomplete List Setting of the Hospitals/Residents Problem with Maximally
Satisfying Lower Quotas},
booktitle = {Algorithmic Game Theory - 15th International Symposium, {SAGT} 2022,
Colchester, UK, September 12-15, 2022, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {13584},
pages = {544--561},
publisher = {Springer},
year = {2022},
url = {https://doi.org/10.1007/978-3-031-15714-1\_31},
doi = {10.1007/978-3-031-15714-1\_31},
timestamp = {Thu, 22 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sagt/MakinoMY22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/GokoMMY22,
author = {Hiromichi Goko and
Kazuhisa Makino and
Shuichi Miyazaki and
Yu Yokoi},
editor = {Petra Berenbrink and
Benjamin Monmege},
title = {Maximally Satisfying Lower Quotas in the Hospitals/Residents Problem
with Ties},
booktitle = {39th International Symposium on Theoretical Aspects of Computer Science,
{STACS} 2022, March 15-18, 2022, Marseille, France (Virtual Conference)},
series = {LIPIcs},
volume = {219},
pages = {31:1--31:20},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.STACS.2022.31},
doi = {10.4230/LIPICS.STACS.2022.31},
timestamp = {Sat, 12 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stacs/GokoMMY22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2203-06660,
author = {Kazuhisa Makino and
Shuichi Miyazaki and
Yu Yokoi},
title = {Maximally Satisfying Lower Quotas in the Hospitals/Residents Problem
with Ties and Incomplete Lists},
journal = {CoRR},
volume = {abs/2203.06660},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2203.06660},
doi = {10.48550/ARXIV.2203.06660},
eprinttype = {arXiv},
eprint = {2203.06660},
timestamp = {Wed, 16 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2203-06660.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2207-05308,
author = {Tsubasa Harada and
Toshiya Itoh and
Shuichi Miyazaki},
title = {Capacity-Insensitive Algorithms for Online Facility Assignment Problems
on a Line},
journal = {CoRR},
volume = {abs/2207.05308},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2207.05308},
doi = {10.48550/ARXIV.2207.05308},
eprinttype = {arXiv},
eprint = {2207.05308},
timestamp = {Tue, 19 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2207-05308.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/HamadaMO21,
author = {Koki Hamada and
Shuichi Miyazaki and
Kazuya Okamoto},
title = {Strongly Stable and Maximum Weakly Stable Noncrossing Matchings},
journal = {Algorithmica},
volume = {83},
number = {9},
pages = {2678--2696},
year = {2021},
url = {https://doi.org/10.1007/s00453-021-00832-9},
doi = {10.1007/S00453-021-00832-9},
timestamp = {Thu, 12 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/HamadaMO21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dmaa/ItohMS21,
author = {Toshiya Itoh and
Shuichi Miyazaki and
Makoto Satake},
title = {Competitive analysis for two variants of online metric matching problem},
journal = {Discret. Math. Algorithms Appl.},
volume = {13},
number = {6},
pages = {2150156:1--2150156:16},
year = {2021},
url = {https://doi.org/10.1142/S1793830921501561},
doi = {10.1142/S1793830921501561},
timestamp = {Tue, 15 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dmaa/ItohMS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jip/MatsuyamaM21,
author = {Yuki Matsuyama and
Shuichi Miyazaki},
title = {Hardness of Instance Generation with Optimal Solutions for the Stable
Marriage Problem},
journal = {J. Inf. Process.},
volume = {29},
pages = {166--173},
year = {2021},
url = {https://doi.org/10.2197/ipsjjip.29.166},
doi = {10.2197/IPSJJIP.29.166},
timestamp = {Thu, 04 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jip/MatsuyamaM21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2105-03093,
author = {Hiromichi Goko and
Kazuhisa Makino and
Shuichi Miyazaki and
Yu Yokoi},
title = {Maximally Satisfying Lower Quotas in the Hospitals/Residents Problem
with Ties},
journal = {CoRR},
volume = {abs/2105.03093},
year = {2021},
url = {https://arxiv.org/abs/2105.03093},
eprinttype = {arXiv},
eprint = {2105.03093},
timestamp = {Fri, 14 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2105-03093.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2107-03123,
author = {Koki Hamada and
Shuichi Miyazaki},
title = {Refined Computational Complexities of Hospitals/Residents Problem
with Regional Caps},
journal = {CoRR},
volume = {abs/2107.03123},
year = {2021},
url = {https://arxiv.org/abs/2107.03123},
eprinttype = {arXiv},
eprint = {2107.03123},
timestamp = {Tue, 20 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2107-03123.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ieicet/MiharaMOYO20,
author = {Yoshiyuki Mihara and
Shuichi Miyazaki and
Yasuo Okabe and
Tetsuya Yamaguchi and
Manabu Okamoto},
title = {Identifying Link Layer Home Network Topologies Using {HTIP}},
journal = {{IEICE} Trans. Inf. Syst.},
volume = {103-D},
number = {3},
pages = {566--577},
year = {2020},
url = {http://search.ieice.org/bin/summary.php?id=e103-d\_3\_566},
doi = {10.1587/TRANSINF.2019EDP7161},
timestamp = {Mon, 06 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ieicet/MiharaMOYO20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoa/ItohMS20,
author = {Toshiya Itoh and
Shuichi Miyazaki and
Makoto Satake},
editor = {Weili Wu and
Zhongnan Zhang},
title = {Competitive Analysis for Two Variants of Online Metric Matching Problem},
booktitle = {Combinatorial Optimization and Applications - 14th International Conference,
{COCOA} 2020, Dallas, TX, USA, December 11-13, 2020, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12577},
pages = {486--498},
publisher = {Springer},
year = {2020},
url = {https://doi.org/10.1007/978-3-030-64843-5\_33},
doi = {10.1007/978-3-030-64843-5\_33},
timestamp = {Thu, 02 Dec 2021 16:45:00 +0100},
biburl = {https://dblp.org/rec/conf/cocoa/ItohMS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwoca/HamadaMO20,
author = {Koki Hamada and
Shuichi Miyazaki and
Kazuya Okamoto},
editor = {Leszek Gasieniec and
Ralf Klasing and
Tomasz Radzik},
title = {Strongly Stable and Maximum Weakly Stable Noncrossing Matchings},
booktitle = {Combinatorial Algorithms - 31st International Workshop, {IWOCA} 2020,
Bordeaux, France, June 8-10, 2020, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12126},
pages = {304--315},
publisher = {Springer},
year = {2020},
url = {https://doi.org/10.1007/978-3-030-48966-3\_23},
doi = {10.1007/978-3-030-48966-3\_23},
timestamp = {Tue, 16 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iwoca/HamadaMO20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2001-08468,
author = {Koki Hamada and
Shuichi Miyazaki and
Kazuya Okamoto},
title = {Strongly Stable and Maximum Weakly Stable Noncrossing Matchings},
journal = {CoRR},
volume = {abs/2001.08468},
year = {2020},
url = {https://arxiv.org/abs/2001.08468},
eprinttype = {arXiv},
eprint = {2001.08468},
timestamp = {Fri, 24 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2001-08468.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2008-08415,
author = {Toshiya Itoh and
Shuichi Miyazaki and
Makoto Satake},
title = {Competitive Analysis for Two Variants of Online Metric Matching Problem},
journal = {CoRR},
volume = {abs/2008.08415},
year = {2020},
url = {https://arxiv.org/abs/2008.08415},
eprinttype = {arXiv},
eprint = {2008.08415},
timestamp = {Wed, 28 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2008-08415.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ieicet/ShirayamaSOMU19,
author = {Takumu Shirayama and
Takuto Shigemura and
Yota Otachi and
Shuichi Miyazaki and
Ryuhei Uehara},
title = {On Computational Complexity of Pipe Puzzles},
journal = {{IEICE} Trans. Fundam. Electron. Commun. Comput. Sci.},
volume = {102-A},
number = {9},
pages = {1134--1141},
year = {2019},
url = {https://doi.org/10.1587/transfun.E102.A.1134},
doi = {10.1587/TRANSFUN.E102.A.1134},
timestamp = {Thu, 21 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ieicet/ShirayamaSOMU19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/MiyazakiO19,
author = {Shuichi Miyazaki and
Kazuya Okamoto},
title = {Jointly stable matchings},
journal = {J. Comb. Optim.},
volume = {38},
number = {2},
pages = {646--665},
year = {2019},
url = {https://doi.org/10.1007/s10878-019-00402-4},
doi = {10.1007/S10878-019-00402-4},
timestamp = {Fri, 05 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/MiyazakiO19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/HamadaMY19,
author = {Koki Hamada and
Shuichi Miyazaki and
Hiroki Yanagisawa},
editor = {Pinyan Lu and
Guochuan Zhang},
title = {Strategy-Proof Approximation Algorithms for the Stable Marriage Problem
with Ties and Incomplete Lists},
booktitle = {30th International Symposium on Algorithms and Computation, {ISAAC}
2019, December 8-11, 2019, Shanghai University of Finance and Economics,
Shanghai, China},
series = {LIPIcs},
volume = {149},
pages = {9:1--9:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.ISAAC.2019.9},
doi = {10.4230/LIPICS.ISAAC.2019.9},
timestamp = {Thu, 19 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/HamadaMY19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwoca/KobayashiKMT19,
author = {Yasuaki Kobayashi and
Yusuke Kobayashi and
Shuichi Miyazaki and
Suguru Tamaki},
editor = {Charles J. Colbourn and
Roberto Grossi and
Nadia Pisanti},
title = {An Improved Fixed-Parameter Algorithm for Max-Cut Parameterized by
Crossing Number},
booktitle = {Combinatorial Algorithms - 30th International Workshop, {IWOCA} 2019,
Pisa, Italy, July 23-25, 2019, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11638},
pages = {327--338},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-25005-8\_27},
doi = {10.1007/978-3-030-25005-8\_27},
timestamp = {Sat, 05 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iwoca/KobayashiKMT19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1902-05678,
author = {Koki Hamada and
Shuichi Miyazaki and
Hiroki Yanagisawa},
title = {Strategy-Proof Approximation Algorithms for the Stable Marriage Problem
with Ties and Incomplete Lists},
journal = {CoRR},
volume = {abs/1902.05678},
year = {2019},
url = {http://arxiv.org/abs/1902.05678},
eprinttype = {arXiv},
eprint = {1902.05678},
timestamp = {Tue, 21 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1902-05678.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1904-05011,
author = {Yasuaki Kobayashi and
Yusuke Kobayashi and
Shuichi Miyazaki and
Suguru Tamaki},
title = {An {FPT} Algorithm for Max-Cut Parameterized by Crossing Number},
journal = {CoRR},
volume = {abs/1904.05011},
year = {2019},
url = {http://arxiv.org/abs/1904.05011},
eprinttype = {arXiv},
eprint = {1904.05011},
timestamp = {Mon, 19 Aug 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1904-05011.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/KawaharaKM17,
author = {Jun Kawahara and
Koji M. Kobayashi and
Shuichi Miyazaki},
title = {Better bounds for online k-frame throughput maximization in network
switches},
journal = {Theor. Comput. Sci.},
volume = {657},
pages = {173--190},
year = {2017},
url = {https://doi.org/10.1016/j.tcs.2016.10.009},
doi = {10.1016/J.TCS.2016.10.009},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/KawaharaKM17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/KobayashiMO17,
author = {Koji M. Kobayashi and
Shuichi Miyazaki and
Yasuo Okabe},
title = {Competitive buffer management for multi-queue switches in QoS networks
using packet buffering algorithms},
journal = {Theor. Comput. Sci.},
volume = {675},
pages = {27--42},
year = {2017},
url = {https://doi.org/10.1016/j.tcs.2017.02.014},
doi = {10.1016/J.TCS.2017.02.014},
timestamp = {Thu, 04 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/KobayashiMO17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ccnc/MiharaMOYO17,
author = {Yoshiyuki Mihara and
Shuichi Miyazaki and
Yasuo Okabe and
Tetsuya Yamaguchi and
Manabu Okamoto},
title = {Identifying link layer home network topologies using {HTIP}},
booktitle = {14th {IEEE} Annual Consumer Communications {\&} Networking Conference,
{CCNC} 2017, Las Vegas, NV, USA, January 8-11, 2017},
pages = {891--898},
publisher = {{IEEE}},
year = {2017},
url = {https://doi.org/10.1109/CCNC.2017.7983251},
doi = {10.1109/CCNC.2017.7983251},
timestamp = {Wed, 16 Oct 2019 14:14:49 +0200},
biburl = {https://dblp.org/rec/conf/ccnc/MiharaMOYO17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/MiyazakiO17,
author = {Shuichi Miyazaki and
Kazuya Okamoto},
editor = {Yoshio Okamoto and
Takeshi Tokuyama},
title = {Jointly Stable Matchings},
booktitle = {28th International Symposium on Algorithms and Computation, {ISAAC}
2017, December 9-12, 2017, Phuket, Thailand},
series = {LIPIcs},
volume = {92},
pages = {56:1--56:12},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.ISAAC.2017.56},
doi = {10.4230/LIPICS.ISAAC.2017.56},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/isaac/MiyazakiO17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/HamadaIM16,
author = {Koki Hamada and
Kazuo Iwama and
Shuichi Miyazaki},
title = {The Hospitals/Residents Problem with Lower Quotas},
journal = {Algorithmica},
volume = {74},
number = {1},
pages = {440--465},
year = {2016},
url = {https://doi.org/10.1007/s00453-014-9951-z},
doi = {10.1007/S00453-014-9951-Z},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/HamadaIM16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/GuptaIM16,
author = {Sushmita Gupta and
Kazuo Iwama and
Shuichi Miyazaki},
editor = {Rasmus Pagh},
title = {Total Stability in Stable Matching Games},
booktitle = {15th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
2016, June 22-24, 2016, Reykjavik, Iceland},
series = {LIPIcs},
volume = {53},
pages = {23:1--23:12},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.SWAT.2016.23},
doi = {10.4230/LIPICS.SWAT.2016.23},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/swat/GuptaIM16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/IwamaM16,
author = {Kazuo Iwama and
Shuichi Miyazaki},
title = {Stable Marriage with Ties and Incomplete Lists},
booktitle = {Encyclopedia of Algorithms},
pages = {2071--2075},
year = {2016},
url = {https://doi.org/10.1007/978-1-4939-2864-4\_805},
doi = {10.1007/978-1-4939-2864-4\_805},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/IwamaM16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jip/LeeMI15,
author = {Minseon Lee and
Shuichi Miyazaki and
Kazuo Iwama},
title = {Finding Witnesses for Stability in the Hospitals/Residents Problem},
journal = {J. Inf. Process.},
volume = {23},
number = {2},
pages = {202--209},
year = {2015},
url = {https://doi.org/10.2197/ipsjjip.23.202},
doi = {10.2197/IPSJJIP.23.202},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jip/LeeMI15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/HuangIMY15,
author = {Chien{-}Chung Huang and
Kazuo Iwama and
Shuichi Miyazaki and
Hiroki Yanagisawa},
editor = {Naveen Garg and
Klaus Jansen and
Anup Rao and
Jos{\'{e}} D. P. Rolim},
title = {A Tight Approximation Bound for the Stable Marriage Problem with Restricted
Ties},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2015, August 24-26, 2015, Princeton,
NJ, {USA}},
series = {LIPIcs},
volume = {40},
pages = {361--380},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2015},
url = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2015.361},
doi = {10.4230/LIPICS.APPROX-RANDOM.2015.361},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/HuangIMY15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aspdac/OzakiUTMSTB15,
author = {Nau Ozaki and
Masato Uchiyama and
Yasuki Tanabe and
Shuichi Miyazaki and
Takaaki Sawada and
Takanori Tamai and
Moriyasu Banno},
title = {Implementation and evaluation of image recognition algorithm for an
intelligent vehicle using heterogeneous multi-core SoC},
booktitle = {The 20th Asia and South Pacific Design Automation Conference, {ASP-DAC}
2015, Chiba, Japan, January 19-22, 2015},
pages = {410--415},
publisher = {{IEEE}},
year = {2015},
url = {https://doi.org/10.1109/ASPDAC.2015.7059040},
doi = {10.1109/ASPDAC.2015.7059040},
timestamp = {Wed, 16 Oct 2019 14:14:52 +0200},
biburl = {https://dblp.org/rec/conf/aspdac/OzakiUTMSTB15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ciac/MiyazakiMO15,
author = {Shuichi Miyazaki and
Naoyuki Morimoto and
Yasuo Okabe},
editor = {Vangelis Th. Paschos and
Peter Widmayer},
title = {Approximability of Two Variants of Multiple Knapsack Problems},
booktitle = {Algorithms and Complexity - 9th International Conference, {CIAC} 2015,
Paris, France, May 20-22, 2015. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9079},
pages = {365--376},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-18173-8\_27},
doi = {10.1007/978-3-319-18173-8\_27},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/ciac/MiyazakiMO15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GuptaIM15,
author = {Sushmita Gupta and
Kazuo Iwama and
Shuichi Miyazaki},
title = {Stable Nash Equilibria in the Gale-Shapley Matching Game},
journal = {CoRR},
volume = {abs/1509.04344},
year = {2015},
url = {http://arxiv.org/abs/1509.04344},
eprinttype = {arXiv},
eprint = {1509.04344},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GuptaIM15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/IwamaMY14,
author = {Kazuo Iwama and
Shuichi Miyazaki and
Hiroki Yanagisawa},
title = {A 25/17-Approximation Algorithm for the Stable Marriage Problem with
One-Sided Ties},
journal = {Algorithmica},
volume = {68},
number = {3},
pages = {758--775},
year = {2014},
url = {https://doi.org/10.1007/s00453-012-9699-2},
doi = {10.1007/S00453-012-9699-2},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/IwamaMY14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Miyazaki14,
author = {Shuichi Miyazaki},
title = {On the advice complexity of online bipartite matching and online stable
marriage},
journal = {Inf. Process. Lett.},
volume = {114},
number = {12},
pages = {714--717},
year = {2014},
url = {https://doi.org/10.1016/j.ipl.2014.06.013},
doi = {10.1016/J.IPL.2014.06.013},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Miyazaki14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithms/InoshitaIIMN13,
author = {Takao Inoshita and
Robert W. Irving and
Kazuo Iwama and
Shuichi Miyazaki and
Takashi Nagase},
title = {Improving Man-Optimal Stable Matchings by Minimum Change of Preference
Lists},
journal = {Algorithms},
volume = {6},
number = {2},
pages = {371--382},
year = {2013},
url = {https://doi.org/10.3390/a6020371},
doi = {10.3390/A6020371},
timestamp = {Tue, 14 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithms/InoshitaIIMN13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/KawaharaKM13,
author = {Jun Kawahara and
Koji M. Kobayashi and
Shuichi Miyazaki},
editor = {Leizhen Cai and
Siu{-}Wing Cheng and
Tak Wah Lam},
title = {Better Bounds for Online k-Frame Throughput Maximization in Network
Switches},
booktitle = {Algorithms and Computation - 24th International Symposium, {ISAAC}
2013, Hong Kong, China, December 16-18, 2013, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8283},
pages = {218--228},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-45030-3\_21},
doi = {10.1007/978-3-642-45030-3\_21},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/KawaharaKM13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sitis/TsuzakiMKMO13,
author = {Yoshiharu Tsuzaki and
Ryosuke Matsumoto and
Daisuke Kotani and
Shuichi Miyazaki and
Yasuo Okabe},
editor = {Kokou Y{\'{e}}tongnon and
Albert Dipanda and
Richard Chbeir},
title = {A Mail Transfer System Selectively Restricting a Huge Amount of E-Mails},
booktitle = {Ninth International Conference on Signal-Image Technology {\&}
Internet-Based Systems, {SITIS} 2013, Kyoto, Japan, December 2-5,
2013},
pages = {896--900},
publisher = {{IEEE} Computer Society},
year = {2013},
url = {https://doi.org/10.1109/SITIS.2013.146},
doi = {10.1109/SITIS.2013.146},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sitis/TsuzakiMKMO13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KawaharaKM13,
author = {Jun Kawahara and
Koji M. Kobayashi and
Shuichi Miyazaki},
title = {Better Bounds for Online {\textdollar}k{\textdollar}-Frame Throughput
Maximization in Network Switches},
journal = {CoRR},
volume = {abs/1309.4919},
year = {2013},
url = {http://arxiv.org/abs/1309.4919},
eprinttype = {arXiv},
eprint = {1309.4919},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/KawaharaKM13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/IwamaMY12,
author = {Kazuo Iwama and
Shuichi Miyazaki and
Hiroki Yanagisawa},
title = {Improved approximation bounds for the Student-Project Allocation problem
with preferences over projects},
journal = {J. Discrete Algorithms},
volume = {13},
pages = {59--66},
year = {2012},
url = {https://doi.org/10.1016/j.jda.2012.02.001},
doi = {10.1016/J.JDA.2012.02.001},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jda/IwamaMY12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ieicet/Miyazaki11,
author = {Shuichi Miyazaki},
title = {Foreword},
journal = {{IEICE} Trans. Inf. Syst.},
volume = {94-D},
number = {2},
pages = {181},
year = {2011},
url = {https://doi.org/10.1587/transinf.E94.D.181},
doi = {10.1587/TRANSINF.E94.D.181},
timestamp = {Sat, 11 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ieicet/Miyazaki11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/HamadaIM11,
author = {Koki Hamada and
Kazuo Iwama and
Shuichi Miyazaki},
editor = {Camil Demetrescu and
Magn{\'{u}}s M. Halld{\'{o}}rsson},
title = {The Hospitals/Residents Problem with Quota Lower Bounds},
booktitle = {Algorithms - {ESA} 2011 - 19th Annual European Symposium, Saarbr{\"{u}}cken,
Germany, September 5-9, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6942},
pages = {180--191},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-23719-5\_16},
doi = {10.1007/978-3-642-23719-5\_16},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/HamadaIM11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/saint/IshibashiMO11,
author = {Satoshi Ishibashi and
Shuichi Miyazaki and
Yasuo Okabe},
title = {Design and Implementation of a Certified Document Delivery System
without a Trusted Intermediate Authority},
booktitle = {11th Annual International Symposium on Applications and the Internet,
{SAINT} 2011, Munich, Germany, 18-21 July, 2011, Proceedings},
pages = {20--26},
publisher = {{IEEE} Computer Society},
year = {2011},
url = {https://doi.org/10.1109/SAINT.2011.13},
doi = {10.1109/SAINT.2011.13},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/saint/IshibashiMO11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tamc/IwamaMY11,
author = {Kazuo Iwama and
Shuichi Miyazaki and
Hiroki Yanagisawa},
editor = {Mitsunori Ogihara and
Jun Tarui},
title = {Improved Approximation Bounds for the Student-Project Allocation Problem
with Preferences over Projects},
booktitle = {Theory and Applications of Models of Computation - 8th Annual Conference,
{TAMC} 2011, Tokyo, Japan, May 23-25, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6648},
pages = {440--451},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-20877-5\_43},
doi = {10.1007/978-3-642-20877-5\_43},
timestamp = {Sun, 25 Oct 2020 23:06:59 +0100},
biburl = {https://dblp.org/rec/conf/tamc/IwamaMY11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/AsahiroMMY10,
author = {Yuichi Asahiro and
Eiji Miyano and
Shuichi Miyazaki and
Takuro Yoshimuta},
title = {Weighted nearest neighbor algorithms for the graph exploration problem
on cycles},
journal = {Inf. Process. Lett.},
volume = {110},
number = {3},
pages = {93--98},
year = {2010},
url = {https://doi.org/10.1016/j.ipl.2009.10.013},
doi = {10.1016/J.IPL.2009.10.013},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/AsahiroMMY10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/IwamaMY10,
author = {Kazuo Iwama and
Shuichi Miyazaki and
Hiroki Yanagisawa},
title = {Approximation algorithms for the sex-equal stable marriage problem},
journal = {{ACM} Trans. Algorithms},
volume = {7},
number = {1},
pages = {2:1--2:17},
year = {2010},
url = {https://doi.org/10.1145/1868237.1868239},
doi = {10.1145/1868237.1868239},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/talg/IwamaMY10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/IwamaMY10,
author = {Kazuo Iwama and
Shuichi Miyazaki and
Hiroki Yanagisawa},
editor = {Mark de Berg and
Ulrich Meyer},
title = {A 25/17-Approximation Algorithm for the Stable Marriage Problem with
One-Sided Ties},
booktitle = {Algorithms - {ESA} 2010, 18th Annual European Symposium, Liverpool,
UK, September 6-8, 2010. Proceedings, Part {II}},
series = {Lecture Notes in Computer Science},
volume = {6347},
pages = {135--146},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-15781-3\_12},
doi = {10.1007/978-3-642-15781-3\_12},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/IwamaMY10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ifipTCS/MiyazakiO10,
author = {Shuichi Miyazaki and
Kazuya Okamoto},
editor = {Cristian S. Calude and
Vladimiro Sassone},
title = {Improving the Competitive Ratios of the Seat Reservation Problem},
booktitle = {Theoretical Computer Science - 6th {IFIP} {TC} 1/WG 2.2 International
Conference, {TCS} 2010, Held as Part of {WCC} 2010, Brisbane, Australia,
September 20-23, 2010. Proceedings},
series = {{IFIP} Advances in Information and Communication Technology},
volume = {323},
pages = {328--339},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-15240-5\_24},
doi = {10.1007/978-3-642-15240-5\_24},
timestamp = {Tue, 26 Jun 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ifipTCS/MiyazakiO10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithms/MiyazakiO09,
author = {Shuichi Miyazaki and
Kazuya Okamoto},
title = {Improving the Competitive Ratio of the Online {OVSF} Code Assignment
Problem},
journal = {Algorithms},
volume = {2},
number = {3},
pages = {953--972},
year = {2009},
url = {https://doi.org/10.3390/a2030953},
doi = {10.3390/A2030953},
timestamp = {Tue, 14 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithms/MiyazakiO09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ieicet/KamiyamaKMMY09,
author = {Naoyuki Kamiyama and
Yuuki Kiyonari and
Eiji Miyano and
Shuichi Miyazaki and
Katsuhisa Yamanaka},
title = {Computational Complexities of University Interview Timetabling},
journal = {{IEICE} Trans. Inf. Syst.},
volume = {92-D},
number = {2},
pages = {130--140},
year = {2009},
url = {https://doi.org/10.1587/transinf.E92.D.130},
doi = {10.1587/TRANSINF.E92.D.130},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ieicet/KamiyamaKMMY09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ieicet/MiyazakiMO09,
author = {Shuichi Miyazaki and
Naoyuki Morimoto and
Yasuo Okabe},
title = {The Online Graph Exploration Problem on Restricted Graphs},
journal = {{IEICE} Trans. Inf. Syst.},
volume = {92-D},
number = {9},
pages = {1620--1627},
year = {2009},
url = {https://doi.org/10.1587/transinf.E92.D.1620},
doi = {10.1587/TRANSINF.E92.D.1620},
timestamp = {Sat, 11 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ieicet/MiyazakiMO09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/HamadaIM09,
author = {Koki Hamada and
Kazuo Iwama and
Shuichi Miyazaki},
title = {An improved approximation lower bound for finding almost stable maximum
matchings},
journal = {Inf. Process. Lett.},
volume = {109},
number = {18},
pages = {1036--1040},
year = {2009},
url = {https://doi.org/10.1016/j.ipl.2009.06.008},
doi = {10.1016/J.IPL.2009.06.008},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/HamadaIM09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/saint/ShimizuMO09,
author = {Keita Shimizu and
Shuichi Miyazaki and
Yasuo Okabe},
title = {Design and Implementation of a Certified Mail Exchange System Using
Simultaneous Secret Exchange},
booktitle = {Ninth Annual International Symposium on Applications and the Internet,
{SAINT} 2009, Bellevue, Washington, USA, July 20-24, 2009, Proceedings},
pages = {37--42},
publisher = {{IEEE} Computer Society},
year = {2009},
url = {https://doi.org/10.1109/SAINT.2009.15},
doi = {10.1109/SAINT.2009.15},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/saint/ShimizuMO09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/KobayashiMO09,
author = {Koji M. Kobayashi and
Shuichi Miyazaki and
Yasuo Okabe},
editor = {Friedhelm Meyer auf der Heide and
Michael A. Bender},
title = {Competitive buffer management for multi-queue switches in qos networks
using packet buffering algorithms},
booktitle = {{SPAA} 2009: Proceedings of the 21st Annual {ACM} Symposium on Parallelism
in Algorithms and Architectures, Calgary, Alberta, Canada, August
11-13, 2009},
pages = {328--336},
publisher = {{ACM}},
year = {2009},
url = {https://doi.org/10.1145/1583991.1584070},
doi = {10.1145/1583991.1584070},
timestamp = {Wed, 21 Nov 2018 11:15:22 +0100},
biburl = {https://dblp.org/rec/conf/spaa/KobayashiMO09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/IwamaMY08,
author = {Kazuo Iwama and
Shuichi Miyazaki and
Naoya Yamauchi},
title = {A (2-\emph{c}(1/sqrt(N)))-Approximation Algorithm for the Stable Marriage
Problem},
journal = {Algorithmica},
volume = {51},
number = {3},
pages = {342--356},
year = {2008},
url = {https://doi.org/10.1007/s00453-007-9101-y},
doi = {10.1007/S00453-007-9101-Y},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/IwamaMY08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ieicet/KobayashiMO08,
author = {Koji M. Kobayashi and
Shuichi Miyazaki and
Yasuo Okabe},
title = {A Tight Bound on Online Buffer Management for Two-Port Shared-Memory
Switches},
journal = {{IEICE} Trans. Inf. Syst.},
volume = {91-D},
number = {8},
pages = {2105--2114},
year = {2008},
url = {https://doi.org/10.1093/ietisy/e91-d.8.2105},
doi = {10.1093/IETISY/E91-D.8.2105},
timestamp = {Sat, 11 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ieicet/KobayashiMO08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ieicet/KobayashiMO08a,
author = {Koji M. Kobayashi and
Shuichi Miyazaki and
Yasuo Okabe},
title = {A Tight Upper Bound on Online Buffer Management for Multi-Queue Switches
with Bicodal Buffers},
journal = {{IEICE} Trans. Inf. Syst.},
volume = {91-D},
number = {12},
pages = {2757--2769},
year = {2008},
url = {https://doi.org/10.1093/ietisy/e91-d.12.2757},
doi = {10.1093/IETISY/E91-D.12.2757},
timestamp = {Sat, 11 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ieicet/KobayashiMO08a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/MiyazakiO08,
author = {Shuichi Miyazaki and
Kazuya Okamoto},
editor = {Seok{-}Hee Hong and
Hiroshi Nagamochi and
Takuro Fukunaga},
title = {Improving the Competitive Ratio of the Online {OVSF} Code Assignment
Problem},
booktitle = {Algorithms and Computation, 19th International Symposium, {ISAAC}
2008, Gold Coast, Australia, December 15-17, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5369},
pages = {64--76},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-92182-0\_9},
doi = {10.1007/978-3-540-92182-0\_9},
timestamp = {Thu, 27 Apr 2023 14:57:19 +0200},
biburl = {https://dblp.org/rec/conf/isaac/MiyazakiO08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/saint/TakagiKMO08,
author = {Toshihiro Takagi and
Takaaki Komura and
Shuichi Miyazaki and
Yasuo Okabe},
title = {Privacy Oriented Attribute Exchange in Shibboleth Using Magic Protocols},
booktitle = {Proceedings of the 2008 International Symposium on Applications and
the Internet, {SAINT} 2008, 28 July - 1 August 2008, Turku, Finland},
pages = {293--296},
publisher = {{IEEE} Computer Society},
year = {2008},
url = {https://doi.org/10.1109/SAINT.2008.20},
doi = {10.1109/SAINT.2008.20},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/saint/TakagiKMO08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/IwamaM08,
author = {Kazuo Iwama and
Shuichi Miyazaki},
editor = {Ming{-}Yang Kao},
title = {Stable Marriage with Ties and Incomplete Lists},
booktitle = {Encyclopedia of Algorithms - 2008 Edition},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-0-387-30162-4\_395},
doi = {10.1007/978-0-387-30162-4\_395},
timestamp = {Thu, 27 Jun 2019 16:25:31 +0200},
biburl = {https://dblp.org/rec/reference/algo/IwamaM08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/HalldorssonIMY07,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Kazuo Iwama and
Shuichi Miyazaki and
Hiroki Yanagisawa},
title = {Improved approximation results for the stable marriage problem},
journal = {{ACM} Trans. Algorithms},
volume = {3},
number = {3},
pages = {30},
year = {2007},
url = {https://doi.org/10.1145/1273340.1273346},
doi = {10.1145/1273340.1273346},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/HalldorssonIMY07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/IwamaMY07,
author = {Kazuo Iwama and
Shuichi Miyazaki and
Naoya Yamauchi},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {A 1.875: approximation algorithm for the stable marriage problem},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {288--297},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283414},
timestamp = {Tue, 15 Feb 2022 07:54:27 +0100},
biburl = {https://dblp.org/rec/conf/soda/IwamaMY07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/AsahiroMMY07,
author = {Yuichi Asahiro and
Eiji Miyano and
Shuichi Miyazaki and
Takuro Yoshimuta},
editor = {Jan van Leeuwen and
Giuseppe F. Italiano and
Wiebe van der Hoek and
Christoph Meinel and
Harald Sack and
Frantisek Pl{\'{a}}sil},
title = {Weighted Nearest Neighbor Algorithms for the Graph Exploration Problem
on Cycles},
booktitle = {{SOFSEM} 2007: Theory and Practice of Computer Science, 33rd Conference
on Current Trends in Theory and Practice of Computer Science, Harrachov,
Czech Republic, January 20-26, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4362},
pages = {164--175},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-69507-3\_13},
doi = {10.1007/978-3-540-69507-3\_13},
timestamp = {Fri, 21 Oct 2022 16:47:28 +0200},
biburl = {https://dblp.org/rec/conf/sofsem/AsahiroMMY07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/KobayashiMO07,
author = {Koji M. Kobayashi and
Shuichi Miyazaki and
Yasuo Okabe},
editor = {Phillip B. Gibbons and
Christian Scheideler},
title = {A tight bound on online buffer management for two-port shared-memory
switches},
booktitle = {{SPAA} 2007: Proceedings of the 19th Annual {ACM} Symposium on Parallelism
in Algorithms and Architectures, San Diego, California, USA, June
9-11, 2007},
pages = {358--364},
publisher = {{ACM}},
year = {2007},
url = {https://doi.org/10.1145/1248377.1248437},
doi = {10.1145/1248377.1248437},
timestamp = {Wed, 21 Nov 2018 11:13:44 +0100},
biburl = {https://dblp.org/rec/conf/spaa/KobayashiMO07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/IwamaMY07,
author = {Kazuo Iwama and
Shuichi Miyazaki and
Hiroki Yanagisawa},
editor = {Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Norbert Zeh},
title = {Approximation Algorithms for the Sex-Equal Stable Marriage Problem},
booktitle = {Algorithms and Data Structures, 10th International Workshop, {WADS}
2007, Halifax, Canada, August 15-17, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4619},
pages = {201--213},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-73951-7\_18},
doi = {10.1007/978-3-540-73951-7\_18},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/wads/IwamaMY07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ieicet/IwamaMO06,
author = {Kazuo Iwama and
Shuichi Miyazaki and
Kazuya Okamoto},
title = {A {(2} - \emph{c}log \emph{N}/\emph{N})-Approximation Algorithm for
the Stable Marriage Problem},
journal = {{IEICE} Trans. Inf. Syst.},
volume = {89-D},
number = {8},
pages = {2380--2387},
year = {2006},
url = {https://doi.org/10.1093/ietisy/e89-d.8.2380},
doi = {10.1093/IETISY/E89-D.8.2380},
timestamp = {Sat, 11 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ieicet/IwamaMO06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cg/KatoMNO06,
author = {Shunsaku Kato and
Shuichi Miyazaki and
Yusuke Nishimura and
Yasuo Okabe},
editor = {H. Jaap van den Herik and
Paolo Ciancarini and
H. H. L. M. Donkers},
title = {Cheat-Proof Serverless Network Games},
booktitle = {Computers and Games, 5th International Conference, {CG} 2006, Turin,
Italy, May 29-31, 2006. Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {4630},
pages = {234--243},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/978-3-540-75538-8\_21},
doi = {10.1007/978-3-540-75538-8\_21},
timestamp = {Fri, 27 Mar 2020 08:58:14 +0100},
biburl = {https://dblp.org/rec/conf/cg/KatoMNO06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/IwamaMY05,
author = {Kazuo Iwama and
Shuichi Miyazaki and
Naoya Yamauchi},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {A (2-c*(1/sqrt(N)))-Approximation Algorithm for the Stable Marriage
Problem},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {902--914},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_90},
doi = {10.1007/11602613\_90},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/IwamaMY05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/HalldorssonIMY04,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Kazuo Iwama and
Shuichi Miyazaki and
Hiroki Yanagisawa},
title = {Randomized approximation of the stable marriage problem},
journal = {Theor. Comput. Sci.},
volume = {325},
number = {3},
pages = {439--465},
year = {2004},
url = {https://doi.org/10.1016/j.tcs.2004.02.045},
doi = {10.1016/J.TCS.2004.02.045},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/HalldorssonIMY04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/IwamaMO04,
author = {Kazuo Iwama and
Shuichi Miyazaki and
Kazuya Okamoto},
editor = {Torben Hagerup and
Jyrki Katajainen},
title = {A (2-c(log N/N))-Approximation Algorithm for the Stable Marriage Problem},
booktitle = {Algorithm Theory - {SWAT} 2004, 9th Scandinavian Workshop on Algorithm
Theory, Humlebaek, Denmark, July 8-10, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3111},
pages = {349--361},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-27810-8\_30},
doi = {10.1007/978-3-540-27810-8\_30},
timestamp = {Tue, 14 May 2019 10:00:39 +0200},
biburl = {https://dblp.org/rec/conf/swat/IwamaMO04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/HalldorssonIIMMMS03,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Robert W. Irving and
Kazuo Iwama and
David F. Manlove and
Shuichi Miyazaki and
Yasufumi Morita and
Sandy Scott},
title = {Approximability results for stable marriage problems with ties},
journal = {Theor. Comput. Sci.},
volume = {306},
number = {1-3},
pages = {431--447},
year = {2003},
url = {https://doi.org/10.1016/S0304-3975(03)00321-9},
doi = {10.1016/S0304-3975(03)00321-9},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/HalldorssonIIMMMS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/HalldorssonIMY03,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Kazuo Iwama and
Shuichi Miyazaki and
Hiroki Yanagisawa},
editor = {Tandy J. Warnow and
Binhai Zhu},
title = {Randomized Approximation of the Stable Marriage Problem},
booktitle = {Computing and Combinatorics, 9th Annual International Conference,
{COCOON} 2003, Big Sky, MT, USA, July 25-28, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2697},
pages = {339--350},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/3-540-45071-8\_35},
doi = {10.1007/3-540-45071-8\_35},
timestamp = {Tue, 14 May 2019 10:00:35 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/HalldorssonIMY03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/HalldorssonIMY03,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Kazuo Iwama and
Shuichi Miyazaki and
Hiroki Yanagisawa},
editor = {Giuseppe Di Battista and
Uri Zwick},
title = {Improved Approximation of the Stable Marriage Problem},
booktitle = {Algorithms - {ESA} 2003, 11th Annual European Symposium, Budapest,
Hungary, September 16-19, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2832},
pages = {266--277},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-39658-1\_26},
doi = {10.1007/978-3-540-39658-1\_26},
timestamp = {Sun, 02 Jun 2019 21:14:37 +0200},
biburl = {https://dblp.org/rec/conf/esa/HalldorssonIMY03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jea/IwamaKMOU02,
author = {Kazuo Iwama and
Daisuke Kawai and
Shuichi Miyazaki and
Yasuo Okabe and
Jun Umemoto},
title = {Parallelizing Local Search for {CNF} Satisfiability Using Vectorization
and {PVM}},
journal = {{ACM} J. Exp. Algorithmics},
volume = {7},
pages = {2},
year = {2002},
url = {https://doi.org/10.1145/944618.944620},
doi = {10.1145/944618.944620},
timestamp = {Thu, 25 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jea/IwamaKMOU02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ManloveIIMM02,
author = {David F. Manlove and
Robert W. Irving and
Kazuo Iwama and
Shuichi Miyazaki and
Yasufumi Morita},
title = {Hard variants of stable marriage},
journal = {Theor. Comput. Sci.},
volume = {276},
number = {1-2},
pages = {261--279},
year = {2002},
url = {https://doi.org/10.1016/S0304-3975(01)00206-7},
doi = {10.1016/S0304-3975(01)00206-7},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/ManloveIIMM02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/HalldorssonIMT02,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Kazuo Iwama and
Shuichi Miyazaki and
Shiro Taketomi},
title = {Online independent sets},
journal = {Theor. Comput. Sci.},
volume = {289},
number = {2},
pages = {953--962},
year = {2002},
url = {https://doi.org/10.1016/S0304-3975(01)00411-X},
doi = {10.1016/S0304-3975(01)00411-X},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/HalldorssonIMT02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/HalldorssonIMM02,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Kazuo Iwama and
Shuichi Miyazaki and
Yasufumi Morita},
editor = {Sergio Rajsbaum},
title = {Inapproximability Results on Stable Marriage Problems},
booktitle = {{LATIN} 2002: Theoretical Informatics, 5th Latin American Symposium,
Cancun, Mexico, April 3-6, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2286},
pages = {554--568},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45995-2\_48},
doi = {10.1007/3-540-45995-2\_48},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/latin/HalldorssonIMM02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/HalldorssonIMT00,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Kazuo Iwama and
Shuichi Miyazaki and
Shiro Taketomi},
editor = {Ding{-}Zhu Du and
Peter Eades and
Vladimir Estivill{-}Castro and
Xuemin Lin and
Arun Sharma},
title = {Online Independent Sets},
booktitle = {Computing and Combinatorics, 6th Annual International Conference,
{COCOON} 2000, Sydney, Australia, July 26-28, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1858},
pages = {202--209},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-44968-X\_20},
doi = {10.1007/3-540-44968-X\_20},
timestamp = {Mon, 16 Mar 2020 17:44:09 +0100},
biburl = {https://dblp.org/rec/conf/cocoon/HalldorssonIMT00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wae/IwamaKMOU00,
author = {Kazuo Iwama and
Daisuke Kawai and
Shuichi Miyazaki and
Yasuo Okabe and
Jun Umemoto},
editor = {Stefan N{\"{a}}her and
Dorothea Wagner},
title = {Parallelizing Local Search for {CNF} Satisfiability Using Vectorization
and {PVM}},
booktitle = {Algorithm Engineering, 4th International Workshop, {WAE} 2000, Saarbr{\"{u}}cken,
Germany, September 5-8, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1982},
pages = {123--134},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-44691-5\_11},
doi = {10.1007/3-540-44691-5\_11},
timestamp = {Fri, 07 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wae/IwamaKMOU00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/scjapan/MiyazakiI99,
author = {Shuichi Miyazaki and
Kazuo Iwama},
title = {Approximation of coNP sets by NP-complete sets and its applications},
journal = {Syst. Comput. Jpn.},
volume = {30},
number = {7},
pages = {47--54},
year = {1999},
url = {https://doi.org/10.1002/(SICI)1520-684X(19990630)30:7\&\#60;47::AID-SCJ6\&\#62;3.0.CO;2-7},
doi = {10.1002/(SICI)1520-684X(19990630)30:7\&\#60;47::AID-SCJ6\&\#62;3.0.CO;2-7},
timestamp = {Wed, 13 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/scjapan/MiyazakiI99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/IwamaMMM99,
author = {Kazuo Iwama and
David F. Manlove and
Shuichi Miyazaki and
Yasufumi Morita},
editor = {Jir{\'{\i}} Wiedermann and
Peter van Emde Boas and
Mogens Nielsen},
title = {Stable Marriage with Incomplete Lists and Ties},
booktitle = {Automata, Languages and Programming, 26th International Colloquium,
ICALP'99, Prague, Czech Republic, July 11-15, 1999, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1644},
pages = {443--452},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/3-540-48523-6\_41},
doi = {10.1007/3-540-48523-6\_41},
timestamp = {Tue, 13 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/IwamaMMM99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/IwamaM99,
author = {Kazuo Iwama and
Shuichi Miyazaki},
editor = {Alok Aggarwal and
C. Pandu Rangan},
title = {Tree-Like Resolution Is Superpolynomially Slower Than DAG-Like Resolution
for the Pigeonhole Principle},
booktitle = {Algorithms and Computation, 10th International Symposium, {ISAAC}
'99, Chennai, India, December 16-18, 1999, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1741},
pages = {133--142},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/3-540-46632-0\_14},
doi = {10.1007/3-540-46632-0\_14},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/IwamaM99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/ChaIKM97,
author = {Byungki Cha and
Kazuo Iwama and
Yahiko Kambayashi and
Shuichi Miyazaki},
editor = {Benjamin Kuipers and
Bonnie L. Webber},
title = {Local Search Algorithms for Partial {MAXSAT}},
booktitle = {Proceedings of the Fourteenth National Conference on Artificial Intelligence
and Ninth Innovative Applications of Artificial Intelligence Conference,
{AAAI} 97, {IAAI} 97, July 27-31, 1997, Providence, Rhode Island,
{USA}},
pages = {263--268},
publisher = {{AAAI} Press / The {MIT} Press},
year = {1997},
url = {http://www.aaai.org/Library/AAAI/1997/aaai97-041.php},
timestamp = {Tue, 05 Sep 2023 08:53:09 +0200},
biburl = {https://dblp.org/rec/conf/aaai/ChaIKM97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/codas/MiyazakiIK96,
author = {Shuichi Miyazaki and
Kazuo Iwama and
Yahiko Kambayashi},
editor = {Yahiko Kambayashi and
Kazumasa Yokota},
title = {Database Queries as Combinatorial Optimization Problems},
booktitle = {Proceedings of the International Symposium on Cooperative Database
Systems for Advanced Applications, Kyoto, Japan December 5-7, 1996},
pages = {477--483},
publisher = {World Scientific},
year = {1996},
timestamp = {Fri, 02 Aug 2019 08:43:55 +0200},
biburl = {https://dblp.org/rec/conf/codas/MiyazakiIK96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/IwamaM95,
author = {Kazuo Iwama and
Shuichi Miyazaki},
editor = {Ding{-}Zhu Du and
Ming Li},
title = {Approximation of coNP Sets by NP-complete Sets},
booktitle = {Computing and Combinatorics, First Annual International Conference,
{COCOON} '95, Xi'an, China, August 24-26, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {959},
pages = {11--20},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/BFb0030815},
doi = {10.1007/BFB0030815},
timestamp = {Tue, 14 May 2019 10:00:35 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/IwamaM95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ifip/IwamaM94,
author = {Kazuo Iwama and
Shuichi Miyazaki},
editor = {Bj{\"{o}}rn Pehrson and
Imre Simon},
title = {SAT-Varible Complexity of Hard Combinatorial Problems},
booktitle = {Technology and Foundations - Information Processing '94, Volume 1,
Proceedings of the {IFIP} 13th World Computer Congress, Hamburg, Germany,
28 August - 2 September, 1994},
series = {{IFIP} Transactions},
volume = {{A-51}},
pages = {253--258},
publisher = {North-Holland},
year = {1994},
timestamp = {Tue, 15 Mar 2016 13:03:03 +0100},
biburl = {https://dblp.org/rec/conf/ifip/IwamaM94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-04-21 16:54 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
