Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Jun Kawahara
@inproceedings{DBLP:conf/icaart/OobaKM24,
author = {Shou Ooba and
Jun Kawahara and
Shin{-}ichi Minato},
editor = {Ana Paula Rocha and
Luc Steels and
H. Jaap van den Herik},
title = {Designing Algorithms for the Shortest Path Reconfiguration Problem
Using Decision Diagram Operations},
booktitle = {Proceedings of the 16th International Conference on Agents and Artificial
Intelligence, {ICAART} 2024, Volume 3, Rome, Italy, February 24-26,
2024},
pages = {641--648},
publisher = {{SCITEPRESS}},
year = {2024},
url = {https://doi.org/10.5220/0012379900003636},
doi = {10.5220/0012379900003636},
timestamp = {Thu, 04 Apr 2024 15:53:27 +0200},
biburl = {https://dblp.org/rec/conf/icaart/OobaKM24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cee/KawaharaHS23,
author = {Jun Kawahara and
Takanori Hara and
Masahiro Sasabe},
title = {On robustness against evacuees' unexpected movement in automatic evacuation
guiding},
journal = {Comput. Electr. Eng.},
volume = {105},
pages = {108531},
year = {2023},
url = {https://doi.org/10.1016/j.compeleceng.2022.108531},
doi = {10.1016/J.COMPELECENG.2022.108531},
timestamp = {Mon, 01 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/cee/KawaharaHS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ieicetd/KasaharaKMM23,
author = {Shoji Kasahara and
Jun Kawahara and
Shin{-}ichi Minato and
Jumpei Mori},
title = {DAG-Pathwidth: Graph Algorithmic Analyses of DAG-Type Blockchain Networks},
journal = {{IEICE} Trans. Inf. Syst.},
volume = {106},
number = {3},
pages = {272--283},
year = {2023},
url = {https://doi.org/10.1587/transinf.2022fcp0007},
doi = {10.1587/TRANSINF.2022FCP0007},
timestamp = {Sun, 22 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ieicetd/KasaharaKMM23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ItoKMOSSUUYY23,
author = {Takehiro Ito and
Jun Kawahara and
Shin{-}ichi Minato and
Yota Otachi and
Toshiki Saitoh and
Akira Suzuki and
Ryuhei Uehara and
Takeaki Uno and
Katsuhisa Yamanaka and
Ryo Yoshinaka},
title = {Sorting balls and water: Equivalence and computational complexity},
journal = {Theor. Comput. Sci.},
volume = {978},
pages = {114158},
year = {2023},
url = {https://doi.org/10.1016/j.tcs.2023.114158},
doi = {10.1016/J.TCS.2023.114158},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/ItoKMOSSUUYY23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpaior/ItoKNSSTT23,
author = {Takehiro Ito and
Jun Kawahara and
Yu Nakahata and
Takehide Soh and
Akira Suzuki and
Junichi Teruyama and
Takahisa Toda},
editor = {Andr{\'{e}} A. Cir{\'{e}}},
title = {ZDD-Based Algorithmic Framework for Solving Shortest Reconfiguration
Problems},
booktitle = {Integration of Constraint Programming, Artificial Intelligence, and
Operations Research - 20th International Conference, {CPAIOR} 2023,
Nice, France, May 29 - June 1, 2023, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {13884},
pages = {167--183},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-33271-5\_12},
doi = {10.1007/978-3-031-33271-5\_12},
timestamp = {Wed, 31 May 2023 14:56:54 +0200},
biburl = {https://dblp.org/rec/conf/cpaior/ItoKNSSTT23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ictai/TodaIKSST23,
author = {Takahisa Toda and
Takehiro Ito and
Jun Kawahara and
Takehide Soh and
Akira Suzuki and
Junichi Teruyama},
title = {Solving Reconfiguration Problems of First-Order Expressible Properties
of Graph Vertices with Boolean Satisfiability},
booktitle = {35th {IEEE} International Conference on Tools with Artificial Intelligence,
{ICTAI} 2023, Atlanta, GA, USA, November 6-8, 2023},
pages = {294--302},
publisher = {{IEEE}},
year = {2023},
url = {https://doi.org/10.1109/ICTAI59109.2023.00050},
doi = {10.1109/ICTAI59109.2023.00050},
timestamp = {Tue, 09 Jan 2024 16:43:57 +0100},
biburl = {https://dblp.org/rec/conf/ictai/TodaIKSST23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/walcom/KawaharaSTYY23,
author = {Jun Kawahara and
Toshiki Saitoh and
Hirokazu Takeda and
Ryo Yoshinaka and
Yui Yoshioka},
editor = {Chun{-}Cheng Lin and
Bertrand M. T. Lin and
Giuseppe Liotta},
title = {Efficient Non-isomorphic Graph Enumeration Algorithms for Subclasses
of Perfect Graphs},
booktitle = {{WALCOM:} Algorithms and Computation - 17th International Conference
and Workshops, {WALCOM} 2023, Hsinchu, Taiwan, March 22-24, 2023,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {13973},
pages = {151--163},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-27051-2\_14},
doi = {10.1007/978-3-031-27051-2\_14},
timestamp = {Tue, 28 Mar 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/walcom/KawaharaSTYY23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/IshiiKMO22,
author = {Toshimasa Ishii and
Jun Kawahara and
Kazuhisa Makino and
Hirotaka Ono},
editor = {Yong Zhang and
Dongjing Miao and
Rolf H. M{\"{o}}hring},
title = {Reallocation Problems with Minimum Completion Time},
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 = {292--304},
publisher = {Springer},
year = {2022},
url = {https://doi.org/10.1007/978-3-031-22105-7\_26},
doi = {10.1007/978-3-031-22105-7\_26},
timestamp = {Fri, 29 Dec 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cocoon/IshiiKMO22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fun/ItoKMOSSUUYY22,
author = {Takehiro Ito and
Jun Kawahara and
Shin{-}ichi Minato and
Yota Otachi and
Toshiki Saitoh and
Akira Suzuki and
Ryuhei Uehara and
Takeaki Uno and
Katsuhisa Yamanaka and
Ryo Yoshinaka},
editor = {Pierre Fraigniaud and
Yushi Uno},
title = {Sorting Balls and Water: Equivalence and Computational Complexity},
booktitle = {11th International Conference on Fun with Algorithms, {FUN} 2022,
May 30 to June 3, 2022, Island of Favignana, Sicily, Italy},
series = {LIPIcs},
volume = {226},
pages = {16:1--16:17},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.FUN.2022.16},
doi = {10.4230/LIPICS.FUN.2022.16},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/fun/ItoKMOSSUUYY22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2201-08118,
author = {Shin{-}ichi Minato and
Mutsunori Banbara and
Takashi Horiyama and
Jun Kawahara and
Ichigaku Takigawa and
Yutaro Yamaguchi},
title = {Interval-Memoized Backtracking on ZDDs for Fast Enumeration of All
Lower Cost Solutions},
journal = {CoRR},
volume = {abs/2201.08118},
year = {2022},
url = {https://arxiv.org/abs/2201.08118},
eprinttype = {arXiv},
eprint = {2201.08118},
timestamp = {Mon, 16 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2201-08118.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2202-09495,
author = {Takehiro Ito and
Jun Kawahara and
Shin{-}ichi Minato and
Yota Otachi and
Toshiki Saitoh and
Akira Suzuki and
Ryuhei Uehara and
Takeaki Uno and
Katsuhisa Yamanaka and
Ryo Yoshinaka},
title = {Sorting Balls and Water: Equivalence and Computational Complexity},
journal = {CoRR},
volume = {abs/2202.09495},
year = {2022},
url = {https://arxiv.org/abs/2202.09495},
eprinttype = {arXiv},
eprint = {2202.09495},
timestamp = {Tue, 01 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2202-09495.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2207-13959,
author = {Takehiro Ito and
Jun Kawahara and
Yu Nakahata and
Takehide Soh and
Akira Suzuki and
Junichi Teruyama and
Takahisa Toda},
title = {ZDD-Based Algorithmic Framework for Solving Shortest Reconfiguration
Problems},
journal = {CoRR},
volume = {abs/2207.13959},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2207.13959},
doi = {10.48550/ARXIV.2207.13959},
eprinttype = {arXiv},
eprint = {2207.13959},
timestamp = {Tue, 02 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2207-13959.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2212-07119,
author = {Jun Kawahara and
Toshiki Saitoh and
Hirokazu Takeda and
Ryo Yoshinaka and
Yui Yoshioka},
title = {Efficient Non-isomorphic Graph Enumeration Algorithms for Subclasses
of Perfect Graphs},
journal = {CoRR},
volume = {abs/2212.07119},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2212.07119},
doi = {10.48550/ARXIV.2212.07119},
eprinttype = {arXiv},
eprint = {2212.07119},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2212-07119.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2111-02579,
author = {Toshimasa Ishii and
Jun Kawahara and
Kazuhisa Makino and
Hirotaka Ono},
title = {Reallocation Problems with Minimum Completion Time},
journal = {CoRR},
volume = {abs/2111.02579},
year = {2021},
url = {https://arxiv.org/abs/2111.02579},
eprinttype = {arXiv},
eprint = {2111.02579},
timestamp = {Fri, 29 Dec 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2111-02579.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/walcom/NakahataKHM20,
author = {Yu Nakahata and
Jun Kawahara and
Takashi Horiyama and
Shin{-}ichi Minato},
editor = {M. Sohel Rahman and
Kunihiko Sadakane and
Wing{-}Kin Sung},
title = {Implicit Enumeration of Topological-Minor-Embeddings and Its Application
to Planar Subgraph Enumeration},
booktitle = {{WALCOM:} Algorithms and Computation - 14th International Conference,
{WALCOM} 2020, Singapore, March 31 - April 2, 2020, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12049},
pages = {211--222},
publisher = {Springer},
year = {2020},
url = {https://doi.org/10.1007/978-3-030-39881-1\_18},
doi = {10.1007/978-3-030-39881-1\_18},
timestamp = {Tue, 01 Jun 2021 15:21:40 +0200},
biburl = {https://dblp.org/rec/conf/walcom/NakahataKHM20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wea/NakahataNKM20,
author = {Yu Nakahata and
Masaaki Nishino and
Jun Kawahara and
Shin{-}ichi Minato},
editor = {Simone Faro and
Domenico Cantone},
title = {Enumerating All Subgraphs Under Given Constraints Using Zero-Suppressed
Sentential Decision Diagrams},
booktitle = {18th International Symposium on Experimental Algorithms, {SEA} 2020,
June 16-18, 2020, Catania, Italy},
series = {LIPIcs},
volume = {160},
pages = {9:1--9:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.SEA.2020.9},
doi = {10.4230/LIPICS.SEA.2020.9},
timestamp = {Tue, 16 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wea/NakahataNKM20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2006-10148,
author = {Benjamin Fifield and
Kosuke Imai and
Jun Kawahara and
Christopher T. Kenny},
title = {The Essential Role of Empirical Validation in Legislative Redistricting
Simulation},
journal = {CoRR},
volume = {abs/2006.10148},
year = {2020},
url = {https://arxiv.org/abs/2006.10148},
eprinttype = {arXiv},
eprint = {2006.10148},
timestamp = {Sat, 23 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2006-10148.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgaa/KawaharaSY19,
author = {Jun Kawahara and
Toshiki Saitoh and
Ryo Yoshinaka},
title = {The Time Complexity of Permutation Routing via Matching, Token Swapping
and a Variant},
journal = {J. Graph Algorithms Appl.},
volume = {23},
number = {1},
pages = {29--70},
year = {2019},
url = {https://doi.org/10.7155/jgaa.00483},
doi = {10.7155/JGAA.00483},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jgaa/KawaharaSY19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ress/KawaharaSIK19,
author = {Jun Kawahara and
Koki Sonoda and
Takeru Inoue and
Shoji Kasahara},
title = {Efficient construction of binary decision diagrams for network reliability
with imperfect vertices},
journal = {Reliab. Eng. Syst. Saf.},
volume = {188},
pages = {142--154},
year = {2019},
url = {https://doi.org/10.1016/j.ress.2019.03.026},
doi = {10.1016/J.RESS.2019.03.026},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ress/KawaharaSIK19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sdm/MinatoKIMK19,
author = {Shin{-}ichi Minato and
Jun Kawahara and
Fumio Ishioka and
Masahiro Mizuta and
Koji Kurihara},
editor = {Tanya Y. Berger{-}Wolf and
Nitesh V. Chawla},
title = {A Fast Algorithm for Combinatorial Hotspot Mining Based on Spatial
Scan Statistic},
booktitle = {Proceedings of the 2019 {SIAM} International Conference on Data Mining,
{SDM} 2019, Calgary, Alberta, Canada, May 2-4, 2019},
pages = {91--99},
publisher = {{SIAM}},
year = {2019},
url = {https://doi.org/10.1137/1.9781611975673.11},
doi = {10.1137/1.9781611975673.11},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sdm/MinatoKIMK19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sea2/KawaharaSSY19,
author = {Jun Kawahara and
Toshiki Saitoh and
Hirofumi Suzuki and
Ryo Yoshinaka},
editor = {Ilias S. Kotsireas and
Panos M. Pardalos and
Konstantinos E. Parsopoulos and
Dimitris Souravlias and
Arsenis Tsokas},
title = {Colorful Frontier-Based Search: Implicit Enumeration of Chordal and
Interval Subgraphs},
booktitle = {Analysis of Experimental Algorithms - Special Event, SEA{\({^2}\)}
2019, Kalamata, Greece, June 24-29, 2019, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {11544},
pages = {125--141},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-34029-2\_9},
doi = {10.1007/978-3-030-34029-2\_9},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sea2/KawaharaSSY19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1904-09438,
author = {Takashi Horiyama and
Jun Kawahara and
Shin{-}ichi Minato and
Yu Nakahata},
title = {Decomposing a Graph into Unigraphs},
journal = {CoRR},
volume = {abs/1904.09438},
year = {2019},
url = {http://arxiv.org/abs/1904.09438},
eprinttype = {arXiv},
eprint = {1904.09438},
timestamp = {Sat, 23 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1904-09438.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1911-07465,
author = {Yu Nakahata and
Jun Kawahara and
Takashi Horiyama and
Shin{-}ichi Minato},
title = {Implicit Enumeration of Topological-Minor-Embeddings and Its Application
to Planar Subgraph Enumeration},
journal = {CoRR},
volume = {abs/1911.07465},
year = {2019},
url = {http://arxiv.org/abs/1911.07465},
eprinttype = {arXiv},
eprint = {1911.07465},
timestamp = {Sat, 23 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1911-07465.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithms/DenzumiKTAMS18,
author = {Shuhei Denzumi and
Jun Kawahara and
Koji Tsuda and
Hiroki Arimura and
Shin{-}ichi Minato and
Kunihiko Sadakane},
title = {DenseZDD: {A} Compact and Fast Index for Families of Sets},
journal = {Algorithms},
volume = {11},
number = {8},
pages = {128},
year = {2018},
url = {https://doi.org/10.3390/a11080128},
doi = {10.3390/A11080128},
timestamp = {Wed, 25 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithms/DenzumiKTAMS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/geoinformatica/KomatsuSKK18,
author = {Nobuhisa Komatsu and
Masahiro Sasabe and
Jun Kawahara and
Shoji Kasahara},
title = {Automatic evacuation guiding scheme based on implicit interactions
between evacuees and their mobile nodes},
journal = {GeoInformatica},
volume = {22},
number = {1},
pages = {127--141},
year = {2018},
url = {https://doi.org/10.1007/s10707-016-0270-1},
doi = {10.1007/S10707-016-0270-1},
timestamp = {Sat, 05 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/geoinformatica/KomatsuSKK18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ieicet/NakahataKHK18,
author = {Yu Nakahata and
Jun Kawahara and
Takashi Horiyama and
Shoji Kasahara},
title = {Enumerating All Spanning Shortest Path Forests with Distance and Capacity
Constraints},
journal = {{IEICE} Trans. Fundam. Electron. Commun. Comput. Sci.},
volume = {101-A},
number = {9},
pages = {1363--1374},
year = {2018},
url = {https://doi.org/10.1587/transfun.E101.A.1363},
doi = {10.1587/TRANSFUN.E101.A.1363},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ieicet/NakahataKHK18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iiaiaai/IshiguroMKM18,
author = {Keitaro Ishiguro and
Saki Minamino and
Jun Kawahara and
Yukie Majima},
title = {Development of a Robot Intervention Program in Medication Instruction
at a Pharmacy},
booktitle = {7th International Congress on Advanced Applied Informatics, {IIAI-AAI}
2018, Yonago, Japan, July 8-13, 2018},
pages = {954--955},
publisher = {{IEEE}},
year = {2018},
url = {https://doi.org/10.1109/IIAI-AAI.2018.00198},
doi = {10.1109/IIAI-AAI.2018.00198},
timestamp = {Wed, 16 Oct 2019 14:14:55 +0200},
biburl = {https://dblp.org/rec/conf/iiaiaai/IshiguroMKM18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/miwai/SakuraiKO18,
author = {Yuko Sakurai and
Jun Kawahara and
Satoshi Oyama},
editor = {Manasawee Kaenampornpan and
Rainer Malaka and
Duc Dung Nguyen and
Nicolas Schwind},
title = {Aggregating Crowd Opinions Using Shapley Value Regression},
booktitle = {Multi-disciplinary Trends in Artificial Intelligence - 12th International
Conference, {MIWAI} 2018, Hanoi, Vietnam, November 18-20, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11248},
pages = {151--160},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-030-03014-8\_13},
doi = {10.1007/978-3-030-03014-8\_13},
timestamp = {Thu, 14 Oct 2021 10:39:54 +0200},
biburl = {https://dblp.org/rec/conf/miwai/SakuraiKO18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wea/NakahataKK18,
author = {Yu Nakahata and
Jun Kawahara and
Shoji Kasahara},
editor = {Gianlorenzo D'Angelo},
title = {Enumerating Graph Partitions Without Too Small Connected Components
Using Zero-suppressed Binary and Ternary Decision Diagrams},
booktitle = {17th International Symposium on Experimental Algorithms, {SEA} 2018,
June 27-29, 2018, L'Aquila, Italy},
series = {LIPIcs},
volume = {103},
pages = {21:1--21:13},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.SEA.2018.21},
doi = {10.4230/LIPICS.SEA.2018.21},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wea/NakahataKK18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1804-02160,
author = {Yu Nakahata and
Jun Kawahara and
Shoji Kasahara},
title = {Enumerating Graph Partitions Without Too Small Connected Components
Using Zero-suppressed Binary and Ternary Decision Diagrams},
journal = {CoRR},
volume = {abs/1804.02160},
year = {2018},
url = {http://arxiv.org/abs/1804.02160},
eprinttype = {arXiv},
eprint = {1804.02160},
timestamp = {Sat, 23 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1804-02160.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1804-03822,
author = {Jun Kawahara and
Toshiki Saitoh and
Hirofumi Suzuki and
Ryo Yoshinaka},
title = {Enumerating All Subgraphs without Forbidden Induced Subgraphs via
Multivalued Decision Diagrams},
journal = {CoRR},
volume = {abs/1804.03822},
year = {2018},
url = {http://arxiv.org/abs/1804.03822},
eprinttype = {arXiv},
eprint = {1804.03822},
timestamp = {Sat, 23 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1804-03822.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ieicet/KawaharaIIM17,
author = {Jun Kawahara and
Takeru Inoue and
Hiroaki Iwashita and
Shin{-}ichi Minato},
title = {Frontier-Based Search for Enumerating All Constrained Subgraphs with
Compressed Representation},
journal = {{IEICE} Trans. Fundam. Electron. Commun. Comput. Sci.},
volume = {100-A},
number = {9},
pages = {1773--1784},
year = {2017},
url = {https://doi.org/10.1587/transfun.E100.A.1773},
doi = {10.1587/TRANSFUN.E100.A.1773},
timestamp = {Sat, 11 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ieicet/KawaharaIIM17.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}
}
@inproceedings{DBLP:conf/uai/SuzukiK17,
author = {Joe Suzuki and
Jun Kawahara},
editor = {Gal Elidan and
Kristian Kersting and
Alexander Ihler},
title = {Branch and Bound for Regular Bayesian Network Structure Learing},
booktitle = {Proceedings of the Thirty-Third Conference on Uncertainty in Artificial
Intelligence, {UAI} 2017, Sydney, Australia, August 11-15, 2017},
publisher = {{AUAI} Press},
year = {2017},
url = {http://auai.org/uai2017/proceedings/papers/78.pdf},
timestamp = {Mon, 05 Dec 2022 15:54:38 +0100},
biburl = {https://dblp.org/rec/conf/uai/SuzukiK17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/walcom/KawaharaHHM17,
author = {Jun Kawahara and
Takashi Horiyama and
Keisuke Hotta and
Shin{-}ichi Minato},
editor = {Sheung{-}Hung Poon and
Md. Saidur Rahman and
Hsu{-}Chun Yen},
title = {Generating All Patterns of Graph Partitions Within a Disparity Bound},
booktitle = {{WALCOM:} Algorithms and Computation, 11th International Conference
and Workshops, {WALCOM} 2017, Hsinchu, Taiwan, March 29-31, 2017,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10167},
pages = {119--131},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-53925-6\_10},
doi = {10.1007/978-3-319-53925-6\_10},
timestamp = {Tue, 21 Mar 2023 20:55:51 +0100},
biburl = {https://dblp.org/rec/conf/walcom/KawaharaHHM17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/walcom/KawaharaSY17,
author = {Jun Kawahara and
Toshiki Saitoh and
Ryo Yoshinaka},
editor = {Sheung{-}Hung Poon and
Md. Saidur Rahman and
Hsu{-}Chun Yen},
title = {The Time Complexity of the Token Swapping Problem and Its Parallel
Variants},
booktitle = {{WALCOM:} Algorithms and Computation, 11th International Conference
and Workshops, {WALCOM} 2017, Hsinchu, Taiwan, March 29-31, 2017,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10167},
pages = {448--459},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-53925-6\_35},
doi = {10.1007/978-3-319-53925-6\_35},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/walcom/KawaharaSY17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sttt/InoueIKM16,
author = {Takeru Inoue and
Hiroaki Iwashita and
Jun Kawahara and
Shin{-}ichi Minato},
title = {Graphillion: software library for very large sets of labeled graphs},
journal = {Int. J. Softw. Tools Technol. Transf.},
volume = {18},
number = {1},
pages = {57--66},
year = {2016},
url = {https://doi.org/10.1007/s10009-014-0352-z},
doi = {10.1007/S10009-014-0352-Z},
timestamp = {Thu, 02 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/sttt/InoueIKM16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/IEEEcit/ApichanukulKK16,
author = {Worachate Apichanukul and
Jun Kawahara and
Shoji Kasahara},
title = {Accuracy Improvement for Backup Tasks in Hadoop Speculative Algorithm},
booktitle = {2016 {IEEE} International Conference on Computer and Information Technology,
{CIT} 2016, Nadi, Fiji, December 8-10, 2016},
pages = {500--507},
publisher = {{IEEE} Computer Society},
year = {2016},
url = {https://doi.org/10.1109/CIT.2016.17},
doi = {10.1109/CIT.2016.17},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/IEEEcit/ApichanukulKK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KasaharaK16,
author = {Shoji Kasahara and
Jun Kawahara},
title = {Priority Mechanism of Bitcoin and Its Effect on Transaction-Confirmation
Process},
journal = {CoRR},
volume = {abs/1604.00103},
year = {2016},
url = {http://arxiv.org/abs/1604.00103},
eprinttype = {arXiv},
eprint = {1604.00103},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/KasaharaK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KawaharaSY16,
author = {Jun Kawahara and
Toshiki Saitoh and
Ryo Yoshinaka},
title = {The Time Complexity of the Token Swapping Problem and Its Parallel
Variants},
journal = {CoRR},
volume = {abs/1612.02948},
year = {2016},
url = {http://arxiv.org/abs/1612.02948},
eprinttype = {arXiv},
eprint = {1612.02948},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/KawaharaSY16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cn/KawaharaKM15,
author = {Jun Kawahara and
Koji M. Kobayashi and
Tomotaka Maeda},
title = {Tight analysis of priority queuing for egress traffic},
journal = {Comput. Networks},
volume = {91},
pages = {614--624},
year = {2015},
url = {https://doi.org/10.1016/j.comnet.2015.09.001},
doi = {10.1016/J.COMNET.2015.09.001},
timestamp = {Wed, 19 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cn/KawaharaKM15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cn/KawaharaK15,
author = {Jun Kawahara and
Koji M. Kobayashi},
title = {Optimal buffer management for 2-frame throughput maximization},
journal = {Comput. Networks},
volume = {91},
pages = {804--820},
year = {2015},
url = {https://doi.org/10.1016/j.comnet.2015.08.046},
doi = {10.1016/J.COMNET.2015.08.046},
timestamp = {Wed, 19 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cn/KawaharaK15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/YamanakaDIKKOSS15,
author = {Katsuhisa Yamanaka and
Erik D. Demaine and
Takehiro Ito and
Jun Kawahara and
Masashi Kiyomi and
Yoshio Okamoto and
Toshiki Saitoh and
Akira Suzuki and
Kei Uchizawa and
Takeaki Uno},
title = {Swapping labeled tokens on graphs},
journal = {Theor. Comput. Sci.},
volume = {586},
pages = {81--94},
year = {2015},
url = {https://doi.org/10.1016/j.tcs.2015.01.052},
doi = {10.1016/J.TCS.2015.01.052},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/YamanakaDIKKOSS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/KawaharaK15,
author = {Jun Kawahara and
Koji M. Kobayashi},
title = {An improved lower bound for one-dimensional online unit clustering},
journal = {Theor. Comput. Sci.},
volume = {600},
pages = {171--173},
year = {2015},
url = {https://doi.org/10.1016/j.tcs.2015.06.055},
doi = {10.1016/J.TCS.2015.06.055},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/KawaharaK15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ascc/NakatsujiNK15,
author = {Kazuhiro Nakatsuji and
Ryota Nobe and
Jun Kawahara},
title = {Schedule guidance system for slab extraction sequence from furnace
in hot rolling process},
booktitle = {10th Asian Control Conference, {ASCC} 2015, Kota Kinabalu, Malaysia,
May 31 - June 3, 2015},
pages = {1--4},
publisher = {{IEEE}},
year = {2015},
url = {https://doi.org/10.1109/ASCC.2015.7244657},
doi = {10.1109/ASCC.2015.7244657},
timestamp = {Wed, 16 Oct 2019 14:14:53 +0200},
biburl = {https://dblp.org/rec/conf/ascc/NakatsujiNK15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mobiwis/KomatsuSKK15,
author = {Nobuhisa Komatsu and
Masahiro Sasabe and
Jun Kawahara and
Shoji Kasahara},
editor = {Muhammad Younas and
Irfan Awan and
Massimo Mecella},
title = {Automatic Evacuation Guiding Scheme Using Trajectories of Mobile Nodes},
booktitle = {Mobile Web and Intelligent Information Systems - 12th International
Conference, MobiWis 2015, Rome, Italy, August 24-26, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9228},
pages = {3--14},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-23144-0\_1},
doi = {10.1007/978-3-319-23144-0\_1},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/mobiwis/KomatsuSKK15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KawaharaK15,
author = {Jun Kawahara and
Koji M. Kobayashi},
title = {An improved lower bound for one-dimensional online unit clustering},
journal = {CoRR},
volume = {abs/1502.02422},
year = {2015},
url = {http://arxiv.org/abs/1502.02422},
eprinttype = {arXiv},
eprint = {1502.02422},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/KawaharaK15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tsg/InoueTWKYKTMH14,
author = {Takeru Inoue and
Keiji Takano and
Takayuki Watanabe and
Jun Kawahara and
Ryo Yoshinaka and
Akihiro Kishimoto and
Koji Tsuda and
Shin{-}ichi Minato and
Yasuhiro Hayashi},
title = {Distribution Loss Minimization With Guaranteed Error Bound},
journal = {{IEEE} Trans. Smart Grid},
volume = {5},
number = {1},
pages = {102--111},
year = {2014},
url = {https://doi.org/10.1109/TSG.2013.2288976},
doi = {10.1109/TSG.2013.2288976},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tsg/InoueTWKYKTMH14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoa/KawaharaKM14,
author = {Jun Kawahara and
Koji M. Kobayashi and
Tomotaka Maeda},
editor = {Zhao Zhang and
Lidong Wu and
Wen Xu and
Ding{-}Zhu Du},
title = {Tight Analysis of Priority Queuing for Egress Traffic},
booktitle = {Combinatorial Optimization and Applications - 8th International Conference,
{COCOA} 2014, Wailea, Maui, HI, USA, December 19-21, 2014, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8881},
pages = {459--473},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-12691-3\_34},
doi = {10.1007/978-3-319-12691-3\_34},
timestamp = {Tue, 14 May 2019 10:00:52 +0200},
biburl = {https://dblp.org/rec/conf/cocoa/KawaharaKM14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fun/YamanakaDIKKOSSUU14,
author = {Katsuhisa Yamanaka and
Erik D. Demaine and
Takehiro Ito and
Jun Kawahara and
Masashi Kiyomi and
Yoshio Okamoto and
Toshiki Saitoh and
Akira Suzuki and
Kei Uchizawa and
Takeaki Uno},
editor = {Alfredo Ferro and
Fabrizio Luccio and
Peter Widmayer},
title = {Swapping Labeled Tokens on Graphs},
booktitle = {Fun with Algorithms - 7th International Conference, {FUN} 2014, Lipari
Island, Sicily, Italy, July 1-3, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8496},
pages = {364--375},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-07890-8\_31},
doi = {10.1007/978-3-319-07890-8\_31},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/fun/YamanakaDIKKOSSUU14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wea/DenzumiKTAMS14,
author = {Shuhei Denzumi and
Jun Kawahara and
Koji Tsuda and
Hiroki Arimura and
Shin{-}ichi Minato and
Kunihiko Sadakane},
editor = {Joachim Gudmundsson and
Jyrki Katajainen},
title = {DenseZDD: {A} Compact and Fast Index for Families of Sets},
booktitle = {Experimental Algorithms - 13th International Symposium, {SEA} 2014,
Copenhagen, Denmark, June 29 - July 1, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8504},
pages = {187--198},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-07959-2\_16},
doi = {10.1007/978-3-319-07959-2\_16},
timestamp = {Tue, 14 May 2019 10:00:42 +0200},
biburl = {https://dblp.org/rec/conf/wea/DenzumiKTAMS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/apgv/KawaharaK13,
author = {Jun Kawahara and
Michiteru Kitazaki},
editor = {Ludovic Hoyet and
Betsy Williams Sanders and
Joe Geigel and
Jeanine K. Stefanucci},
title = {The effect of variance in members' attractiveness on perceived group
attractiveness},
booktitle = {{ACM} Symposium on Applied Perception 2013, SAP' 13, Dublin, Ireland,
August 22-23, 2013},
pages = {141},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2492494.2501899},
doi = {10.1145/2492494.2501899},
timestamp = {Fri, 27 Jan 2023 09:59:11 +0100},
biburl = {https://dblp.org/rec/conf/apgv/KawaharaK13.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/sirocco/KawaharaK13,
author = {Jun Kawahara and
Koji M. Kobayashi},
editor = {Thomas Moscibroda and
Adele A. Rescigno},
title = {Optimal Buffer Management for 2-Frame Throughput Maximization},
booktitle = {Structural Information and Communication Complexity - 20th International
Colloquium, {SIROCCO} 2013, Ischia, Italy, July 1-3, 2013, Revised
Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {8179},
pages = {274--285},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-319-03578-9\_23},
doi = {10.1007/978-3-319-03578-9\_23},
timestamp = {Tue, 14 May 2019 10:00:55 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/KawaharaK13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/walcom/TakeuchiKKM13,
author = {Shogo Takeuchi and
Jun Kawahara and
Akihiro Kishimoto and
Shin{-}ichi Minato},
editor = {Subir Kumar Ghosh and
Takeshi Tokuyama},
title = {Shared-Memory Parallel Frontier-Based Search},
booktitle = {{WALCOM:} Algorithms and Computation, 7th International Workshop,
{WALCOM} 2013, Kharagpur, India, February 14-16, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7748},
pages = {170--181},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-36065-7\_17},
doi = {10.1007/978-3-642-36065-7\_17},
timestamp = {Sat, 30 Sep 2023 09:58:46 +0200},
biburl = {https://dblp.org/rec/conf/walcom/TakeuchiKKM13.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/algorithms/YoshinakaSKTIM12,
author = {Ryo Yoshinaka and
Toshiki Saitoh and
Jun Kawahara and
Koji Tsuruma and
Hiroaki Iwashita and
Shin{-}ichi Minato},
title = {Finding All Solutions and Instances of Numberlink and Slitherlink
by ZDDs},
journal = {Algorithms},
volume = {5},
number = {2},
pages = {176--213},
year = {2012},
url = {https://doi.org/10.3390/a5020176},
doi = {10.3390/A5020176},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithms/YoshinakaSKTIM12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/YoshinakaKDAM12,
author = {Ryo Yoshinaka and
Jun Kawahara and
Shuhei Denzumi and
Hiroki Arimura and
Shin{-}ichi Minato},
title = {Counterexamples to the long-standing conjecture on the complexity
of {BDD} binary operations},
journal = {Inf. Process. Lett.},
volume = {112},
number = {16},
pages = {636--640},
year = {2012},
url = {https://doi.org/10.1016/j.ipl.2012.05.007},
doi = {10.1016/J.IPL.2012.05.007},
timestamp = {Sun, 22 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/YoshinakaKDAM12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1207-5959,
author = {Jun Kawahara and
Koji M. Kobayashi and
Tomotaka Maeda},
title = {Tight Analysis of Priority Queuing Policy for Egress Traffic},
journal = {CoRR},
volume = {abs/1207.5959},
year = {2012},
url = {http://arxiv.org/abs/1207.5959},
eprinttype = {arXiv},
eprint = {1207.5959},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1207-5959.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BeinIKLO11,
author = {Wolfgang W. Bein and
Kazuo Iwama and
Jun Kawahara and
Lawrence L. Larmore and
James A. Oravec},
title = {A randomized algorithm for two servers in cross polytope spaces},
journal = {Theor. Comput. Sci.},
volume = {412},
number = {7},
pages = {563--572},
year = {2011},
url = {https://doi.org/10.1016/j.tcs.2010.08.022},
doi = {10.1016/J.TCS.2010.08.022},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/BeinIKLO11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/BeinHHIKK11,
author = {Wolfgang W. Bein and
Naoki Hatta and
Nelson Hernandez{-}Cons and
Hiro Ito and
Shoji Kasahara and
Jun Kawahara},
editor = {Roberto Solis{-}Oba and
Giuseppe Persiano},
title = {An Online Algorithm Optimally Self-tuning to Congestion for Power
Management Problems},
booktitle = {Approximation and Online Algorithms - 9th International Workshop,
{WAOA} 2011, Saarbr{\"{u}}cken, Germany, September 8-9, 2011,
Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {7164},
pages = {35--48},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-29116-6\_4},
doi = {10.1007/978-3-642-29116-6\_4},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/waoa/BeinHHIKK11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithms/BeinIK08,
author = {Wolfgang W. Bein and
Kazuo Iwama and
Jun Kawahara},
title = {Randomized Competitive Analysis for Two Server Problems},
journal = {Algorithms},
volume = {1},
number = {1},
pages = {30--42},
year = {2008},
url = {https://doi.org/10.3390/a1010030},
doi = {10.3390/A1010030},
timestamp = {Tue, 14 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithms/BeinIK08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BeinIK08,
author = {Wolfgang W. Bein and
Kazuo Iwama and
Jun Kawahara},
editor = {Dan Halperin and
Kurt Mehlhorn},
title = {Randomized Competitive Analysis for Two-Server Problems},
booktitle = {Algorithms - {ESA} 2008, 16th Annual European Symposium, Karlsruhe,
Germany, September 15-17, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5193},
pages = {161--172},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-87744-8\_14},
doi = {10.1007/978-3-540-87744-8\_14},
timestamp = {Sun, 02 Jun 2019 21:14:36 +0200},
biburl = {https://dblp.org/rec/conf/esa/BeinIK08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/BeinIKLO07,
author = {Wolfgang W. Bein and
Kazuo Iwama and
Jun Kawahara and
Lawrence L. Larmore and
James A. Oravec},
editor = {Christos Kaklamanis and
Martin Skutella},
title = {A Randomized Algorithm for Two Servers in Cross Polytope Spaces},
booktitle = {Approximation and Online Algorithms, 5th International Workshop, {WAOA}
2007, Eilat, Israel, October 11-12, 2007. Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {4927},
pages = {246--259},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-77918-6\_20},
doi = {10.1007/978-3-540-77918-6\_20},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/waoa/BeinIKLO07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/HoriyamaIK06,
author = {Takashi Horiyama and
Kazuo Iwama and
Jun Kawahara},
editor = {Tetsuo Asano},
title = {Finite-State Online Algorithms and Their Automated Competitive Analysis},
booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC}
2006, Kolkata, India, December 18-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4288},
pages = {71--80},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128\_9},
doi = {10.1007/11940128\_9},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/HoriyamaIK06.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-25 02:07 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:
