Search Results - Kakimura, Naonori

1

eBook

Deterministic Primal-Dual Algorithms for Online k-Way Matching with Delays

Authors: Kakimura, Naonori^Aff9, Nakayoshi, Tomohiro^Aff10

Contributors: Goos, Gerhard, Founding Editor^Aff1, Hartmanis, Juris, Founding Editor^Aff2, Bertino, Elisa, Editorial Board Member^Aff3, Gao, Wen, Editorial Board Member^Aff4, Steffen, Bernhard, Editorial Board Member^Aff5, Yung, Moti, Editorial Board Member^Aff6, Wu, Weili, editor^Aff7, Tong, Guangmo, editor^Aff8

Superior Title: Computing and Combinatorics : 29th International Conference, COCOON 2023, Hawaii, HI, USA, December 15–17, 2023, Proceedings, Part II. 14423:238-249

Zugang prüfen (DOI)

2

eBook

Algorithmic Theory of Qubit Routing

Authors: Ito, Takehiro^Aff9, Kakimura, Naonori^Aff10, Kamiyama, Naoyuki^Aff11, Kobayashi, Yusuke^Aff12, Okamoto, Yoshio^Aff13

Contributors: Goos, Gerhard, Founding Editor^Aff1, Hartmanis, Juris, Founding Editor^Aff2, Bertino, Elisa, Editorial Board Member^Aff3, Gao, Wen, Editorial Board Member^Aff4, Steffen, Bernhard, Editorial Board Member^Aff5, Yung, Moti, Editorial Board Member^Aff6, Morin, Pat, editor^Aff7, Suri, Subhash, editor^Aff8

Superior Title: Algorithms and Data Structures : 18th International Symposium, WADS 2023, Montreal, QC, Canada, July 31 – August 2, 2023, Proceedings. 14079:533-546

Zugang prüfen (DOI)

3

eBook

On Reachable Assignments Under Dichotomous Preferences

Authors: Ito, Takehiro^Aff12, Kakimura, Naonori^Aff13, Kamiyama, Naoyuki^Aff14, Kobayashi, Yusuke^Aff15, Nozaki, Yuta^Aff16, Okamoto, Yoshio^Aff17, Ozeki, Kenta^Aff18

Contributors: Goos, Gerhard, Founding Editor^Aff1, Hartmanis, Juris, Founding Editor^Aff2, Bertino, Elisa, Editorial Board Member^Aff3, Gao, Wen, Editorial Board Member^Aff4, Steffen, Bernhard, Editorial Board Member^Aff5, Yung, Moti, Editorial Board Member^Aff6, Aydoğan, Reyhan, editor^Aff7, Criado, Natalia, editor^Aff8, Lang, Jérôme, editor^Aff9, Sanchez-Anguix, Victor, editor^Aff10, Serramia, Marc, editor^Aff11

Superior Title: PRIMA 2022: Principles and Practice of Multi-Agent Systems : 24th International Conference, Valencia, Spain, November 16–18, 2022, Proceedings. 13753:650-658

Zugang prüfen (DOI)

4

Academic Journal

Randomized counter-based algorithms for frequency estimation over data streams in [formula omitted] space

Authors: Kakimura, Naonori, Nitta, Riku

Superior Title: In Theoretical Computer Science 12 February 2024 984

Zugang prüfen (DOI)

5

Conference

Rerouting Planar Curves and Disjoint Paths ...

Authors: Ito, Takehiro, Iwamasa, Yuni, Kakimura, Naonori, Kobayashi, Yusuke, Maezawa, Shun-ichi, Nozaki, Yuta, Okamoto, Yoshio, Ozeki, Kenta

Subject Terms: Disjoint paths, combinatorial reconfiguration, planar graphs, Theory of computation → Design and analysis of algorithms

File Description: application/pdf

Availability: https://doi.org/10.4230/lipics.icalp.2023.8110.4230/LIPIcs.ICALP.202310.1016/j.jctb.2016.10.00110.23919/IFIPNetworking.2019.881683310.4230/LIPIcs.ICALP.2018.14310.1016/j.disc.2018.07.00710.1016/j.disc.2019.11164010.1016/j.tcs.2013.09.01210.1016/j.dam.2016.05.02410.1007/978-3-662-48350-3_2010.1145/1921659.192166510.1109/FOCS.2013.2910.4230/LIPIcs.FSTTCS.2018.1910.4230/LIPIcs.ISAAC.2021.7210.4153/CJM-1956-045-510.1016/0304-3975(80)90009-210.1002/net.323014020410.1016/j.tcs.2010.12.005

Zugang prüfen (DOI)

6

Conference

Hardness of Finding Combinatorial Shortest Paths on Graph Associahedra ...

Authors: Ito, Takehiro, Kakimura, Naonori, Kamiyama, Naoyuki, Kobayashi, Yusuke, Maezawa, Shun-ichi, Nozaki, Yuta, Okamoto, Yoshio

Subject Terms: Graph associahedra, combinatorial shortest path, NP-hardness, polymatroids, Mathematics of computing → Combinatorics, Theory of computation → Problems, reductions and completeness

File Description: application/pdf

Availability: https://doi.org/10.4230/lipics.icalp.2023.8210.4230/LIPIcs.ICALP.202310.1007/s00454-015-9709-710.4230/LIPIcs.SWAT.2022.1410.4230/DagRep.12.2.1710.37236/776210.1137/1.9781611977073.8410.1007/s00026-022-00598-z10.48550/arXiv.2211.0798410.1016/j.topol.2005.08.01010.1007/s00493-014-2959-910.1016/j.ipl.2009.04.02310.7155/jgaa.0021210.1016/j.disc.2007.12.09210.1145/1132516.113257310.1007/BF0120663610.1016/j.tcs.2010.12.00510.1007/978-3-662-05148-1_2

Zugang prüfen (DOI)

7

Academic Journal

Front Matter, Table of Contents, Preface, Conference Organization ...

Authors: Iwata, Satoru, Kakimura, Naonori

Subject Terms: Front Matter, Table of Contents, Preface, Conference Organization, Theory of computation, Mathematics of computing

File Description: application/pdf

Relation: https://dx.doi.org/10.4230/LIPIcs.ISAAC.2023

Availability: https://doi.org/10.4230/lipics.isaac.2023.010.4230/LIPIcs.ISAAC.2023

Zugang prüfen (DOI)

8

Academic Journal

LIPIcs, Volume 283, ISAAC 2023, Complete Volume ...

Authors: Iwata, Satoru, Kakimura, Naonori

Subject Terms: LIPIcs, Volume 283, ISAAC 2023, Complete Volume, Theory of computation, Mathematics of computing

File Description: application/pdf

Zugang prüfen (DOI)

9

Academic Journal

Multi-Pass Streaming Algorithms for Monotone Submodular Function Maximization

Authors: Huang, Chien-Chung, Kakimura, Naonori^{Aff2, IDs00224021100656_cor2}

Superior Title: Theory of Computing Systems. 66(1):354-394

HTML Full Text PDF Full Text

10

Academic Journal

Submodular reassignment problem for reallocating agents to tasks with synergy effects

Authors: Kakimura, Naonori, Kamiyama, Naoyuki, Kobayashi, Yusuke, Okamoto, Yoshio

Superior Title: In Discrete Optimization May 2022 44 Part 1

Zugang prüfen (DOI)

11

Academic Journal

New Classes of the Greedy-Applicable Arm Feature Distributions in the Sparse Linear Bandit Problem

Authors: Ichikawa, Koji, Ito, Shinji, Hatano, Daisuke, Sumita, Hanna, Fukunaga, Takuro, Kakimura, Naonori, Kawarabayashi, Ken-ichi

Superior Title: Proceedings of the AAAI Conference on Artificial Intelligence; Vol. 38 No. 11: AAAI-24 Technical Tracks 11; 12708-12716 ; 2374-3468 ; 2159-5399

Subject Terms: ML: Online Learning & Bandits, ML: Learning Theory

File Description: application/pdf

Relation: https://ojs.aaai.org/index.php/AAAI/article/view/29166/30205; https://ojs.aaai.org/index.php/AAAI/article/view/29166/30206; https://ojs.aaai.org/index.php/AAAI/article/view/29166

Availability: https://doi.org/10.1609/aaai.v38i11.29166
https://ojs.aaai.org/index.php/AAAI/article/view/29166

Zugang prüfen (DOI)

12

eBook

Novel Dense Subgraph Discovery Primitives: Risk Aversion and Exclusion Queries

Authors: Tsourakakis, Charalampos E.^Aff14, Chen, Tianyi^Aff14, Kakimura, Naonori^Aff15, Pachocki, Jakub^Aff16

Contributors: Goos, Gerhard, Founding Editor^Aff1, Hartmanis, Juris, Founding Editor^Aff2, Bertino, Elisa, Editorial Board Member^Aff3, Gao, Wen, Editorial Board Member^Aff4, Steffen, Bernhard, Editorial Board Member^Aff5, Woeginger, Gerhard, Editorial Board Member^Aff6, Yung, Moti, Editorial Board Member^Aff7, Brefeld, Ulf, editor^Aff8, Fromont, Elisa, editor^Aff9, Hotho, Andreas, editor^Aff10, Knobbe, Arno, editor^Aff11, Maathuis, Marloes, editor^Aff12, Robardet, Céline, editor^Aff13

Superior Title: Machine Learning and Knowledge Discovery in Databases : European Conference, ECML PKDD 2019, Würzburg, Germany, September 16–20, 2019, Proceedings, Part I. 11906:378-394

Zugang prüfen (DOI)

13

Academic Journal

Improved Streaming Algorithms for Maximizing Monotone Submodular Functions under a Knapsack Constraint

Authors: Huang, Chien-Chung, Kakimura, Naonori^Aff2

Superior Title: Algorithmica. 83(3):879-902

Zugang prüfen (DOI)

14

Academic Journal

Approximability of Monotone Submodular Function Maximization under Cardinality and Matroid Constraints in the Streaming Model

Authors: Huang, Chien-Chung, Kakimura, Naonori, Mauras, Simon, Yoshida, Yuichi

Contributors: École normale supérieure - Paris (ENS-PSL), Université Paris Sciences et Lettres (PSL), Institut de Recherche en Informatique Fondamentale (IRIF (UMR_8243)), Centre National de la Recherche Scientifique (CNRS)-Université Paris Cité (UPCité), ANR-18-CE40-0025,ASSK,Algorithmes avec décomposition moins connu: graphes et matroids(2018), ANR-19-CE48-0016,AlgoriDAM,Théorie algorithmique de nouveaux modèles de données(2019)

Superior Title: ISSN: 0895-4801 ; SIAM Journal on Discrete Mathematics ; https://hal.science/hal-03827400 ; SIAM Journal on Discrete Mathematics, 2022, 36 (1), pp.355-382. ⟨10.1137/20M1357317⟩.

Subject Terms: [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS], [INFO.INFO-CG]Computer Science [cs]/Computational Geometry [cs.CG]

Relation: info:eu-repo/semantics/altIdentifier/arxiv/2002.05477; hal-03827400; https://hal.science/hal-03827400; https://hal.science/hal-03827400/document; https://hal.science/hal-03827400/file/2002.05477.pdf; ARXIV: 2002.05477

Availability: https://doi.org/10.1137/20M1357317
https://hal.science/hal-03827400
https://hal.science/hal-03827400/document
https://hal.science/hal-03827400/file/2002.05477.pdf

Zugang prüfen (DOI)

15

Academic Journal

Rerouting Planar Curves and Disjoint Paths

Authors: Ito, Takehiro, Iwamasa, Yuni, Kakimura, Naonori, Kobayashi, Yusuke, Maezawa, Shun-ichi, Nozaki, Yuta, Okamoto, Yoshio, Ozeki, Kenta

Subject Terms: Computer Science - Data Structures and Algorithms, Computer Science - Computational Geometry, Mathematics - Combinatorics

Relation: http://arxiv.org/abs/2210.11778

Availability: http://arxiv.org/abs/2210.11778

16

Academic Journal

On Reachable Assignments under Dichotomous Preferences

Authors: Ito, Takehiro, Kakimura, Naonori, Kamiyama, Naoyuki, Kobayashi, Yusuke, Nozaki, Yuta, Okamoto, Yoshio, Ozeki, Kenta

Subject Terms: Computer Science - Computer Science and Game Theory, Computer Science - Data Structures and Algorithms, Mathematics - Combinatorics

Relation: http://arxiv.org/abs/2209.10262

Availability: http://arxiv.org/abs/2209.10262

17

Academic Journal

Online Task Assignment Problems with Reusable Resources

Authors: Sumita, Hanna, Ito, Shinji, Takemura, Kei, Hatano, Daisuke, Fukunaga, Takuro, Kakimura, Naonori, Kawarabayashi, Ken-ichi

Subject Terms: Computer Science - Data Structures and Algorithms, Computer Science - Artificial Intelligence

Relation: http://arxiv.org/abs/2203.07605

Availability: http://arxiv.org/abs/2203.07605

18

Academic Journal

Reforming an Envy-Free Matching

Authors: Ito, Takehiro, Iwamasa, Yuni, Kakimura, Naonori, Kamiyama, Naoyuki, Kobayashi, Yusuke, Nozaki, Yuta, Okamoto, Yoshio, Ozeki, Kenta

Subject Terms: Computer Science - Computer Science and Game Theory, Computer Science - Artificial Intelligence, Computer Science - Data Structures and Algorithms, Economics - Theoretical Economics, Mathematics - Combinatorics

Relation: http://arxiv.org/abs/2207.02641

Availability: http://arxiv.org/abs/2207.02641

19

Academic Journal

A parameterized view to the robust recoverable base problem of matroids under structural uncertainty

Authors: Ito, Takehiro, Kakimura, Naonori, Kamiyama, Naoyuki, Kobayashi, Yusuke, Okamoto, Yoshio

Contributors: Japan Society for the Promotion of Science, Japan Science and Technology Agency, Precursory Research for Embryonic Science and Technology

Superior Title: Operations Research Letters ; volume 50, issue 3, page 370-375 ; ISSN 0167-6377

Subject Terms: Applied Mathematics, Industrial and Manufacturing Engineering, Management Science and Operations Research, Software

Availability: https://doi.org/10.1016/j.orl.2022.05.001
https://api.elsevier.com/content/article/PII:S0167637722000578?httpAccept=text/xml
https://api.elsevier.com/content/article/PII:S0167637722000578?httpAccept=text/plain

Zugang prüfen (DOI)

20

Academic Journal

Parameterized Complexity of Submodular Minimization under Uncertainty ...

Authors: Kakimura, Naonori, Schlotter, Ildikó

Subject Terms: Data Structures and Algorithms cs.DS, Discrete Mathematics cs.DM, FOS Computer and information sciences

Availability: https://doi.org/10.48550/arxiv.2404.07516
https://arxiv.org/abs/2404.07516

Zugang prüfen (DOI)

Narrow Search