Search Results - Iwamasa, Yuni

1

Academic Journal

A combinatorial algorithm for computing the entire sequence of the maximum degree of minors of a generic partitioned polynomial matrix with 2×2 submatrices

Authors: Iwamasa, Yuni^{Aff1, IDs10107023019491_cor1}

Superior Title: Mathematical Programming: A Publication of the Mathematical Optimization Society. 204(1-2):27-79

PDF Full Text

2

eBook

Reconfiguration of Time-Respecting Arborescences

Authors: Ito, Takehiro^Aff9, Iwamasa, Yuni^Aff10, Kamiyama, Naoyuki^Aff11, Kobayashi, Yasuaki^Aff12, Kobayashi, Yusuke^Aff13, Maezawa, Shun-ichi^Aff14, Suzuki, Akira^Aff9

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:521-532

Zugang prüfen (DOI)

3

Academic Journal

On the sizes of BDDs and ZDDs representing matroids ...

Authors: Emoto, Hiromi, Iwamasa, Yuni, Minato, Shin-ichi

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

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

Zugang prüfen (DOI)

4

Conference

Reconfiguration of Colorings in Triangulations of the Sphere ...

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

Subject Terms: Graph coloring, Triangulation of the sphere, Combinatorial reconfiguration, Theory of computation → Design and analysis of algorithms, Mathematics of computing → Graph coloring

File Description: application/pdf

Availability: https://doi.org/10.4230/lipics.socg.2023.4310.48550/arXiv.2210.1710510.4230/LIPIcs.SoCG.202310.1016/j.jctb.2018.08.00210.48550/arXiv.2112.0231310.1016/j.tcs.2009.08.02310.1016/j.disc.2007.07.02810.1016/j.ejc.2009.03.01110.1002/jgt.2051410.1137/1.9781611975482.13410.1016/j.apal.2005.12.01110.1137/021401710.1002/jgt.2184710.4153/CJM-1980-057-710.48550/arXiv.2101.0406510.1016/j.ejc.2016.06.00810.1016/0001-8708(73)90015-710.1016/0001-8708(73)90016-910.1016/0001-8708(77)90061-5

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

Academic Journal

A combinatorial algorithm for computing the rank of a generic partitioned matrix with 2×2 submatrices

Authors: Hirai, Hiroshi, Iwamasa, Yuni^{Aff2, IDs10107021016765_cor2}

Superior Title: Mathematical Programming: A Publication of the Mathematical Optimization Society. 195(1-2):1-37

HTML Full Text PDF Full Text

7

Academic Journal

Reconstructing Phylogenetic Trees from Multipartite Quartet Systems

Authors: Hirai, Hiroshi, Iwamasa, Yuni^{Aff2, IDs00453022009459_cor2}

Superior Title: Algorithmica. 84(7):1875-1896

Zugang prüfen (DOI)

8

Academic Journal

Optimal matroid bases with intersection constraints: valuated matroids, M-convex functions, and their applications

Authors: Iwamasa, Yuni^{Aff1, IDs10107021016252_cor1}, Takazawa, Kenjiro

Superior Title: Mathematical Programming: A Publication of the Mathematical Optimization Society. 194(1-2):229-256

HTML Full Text PDF Full Text

9

Academic Journal

Reconfiguring (non-spanning) arborescences

Authors: Ito, Takehiro, Iwamasa, Yuni, Kobayashi, Yasuaki, Nakahata, Yu, Otachi, Yota, Wasa, Kunihiro

Superior Title: In Theoretical Computer Science 17 January 2023 943:131-141

Zugang prüfen (DOI)

10

Academic Journal

Characterizations of the set of integer points in an integral bisubmodular polyhedron

Authors: Iwamasa, Yuni

Subject Terms: Mathematics - Combinatorics, Computer Science - Discrete Mathematics

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

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

11

eBook

Reconfiguring Directed Trees in a Digraph

Authors: Ito, Takehiro^Aff12, Iwamasa, Yuni^Aff13, Kobayashi, Yasuaki^Aff13, Nakahata, Yu^Aff13, Otachi, Yota^Aff14, Wasa, Kunihiro^Aff15

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, Chen, Chi-Yeh, editor^Aff8, Hon, Wing-Kai, editor^Aff9, Hung, Ling-Ju, editor^Aff10, Lee, Chia-Wei, editor^Aff11

Superior Title: Computing and Combinatorics : 27th International Conference, COCOON 2021, Tainan, Taiwan, October 24–26, 2021, Proceedings. 13025:343-354

Zugang prüfen (DOI)

12

eBook

A Combinatorial Algorithm for Computing the Degree of the Determinant of a Generic Partitioned Polynomial Matrix with Submatrices

Authors: Iwamasa, Yuni^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, Woeginger, Gerhard, Editorial Board Member^Aff6, Yung, Moti, Editorial Board Member^Aff7, Singh, Mohit, editor^Aff8, Williamson, David P., editor^Aff9

Superior Title: Integer Programming and Combinatorial Optimization : 22nd International Conference, IPCO 2021, Atlanta, GA, USA, May 19–21, 2021, Proceedings. 12707:119-133

Zugang prüfen (DOI)

13

Conference

Independent Set Reconfiguration on Directed Graphs ...

Authors: Ito, Takehiro, Iwamasa, Yuni, Kobayashi, Yasuaki, Nakahata, Yu, Otachi, Yota, Takahashi, Masahiro, Wasa, Kunihiro

Subject Terms: Combinatorial reconfiguration, token sliding, directed graph, independent set, graph algorithm, Mathematics of computing → Graph algorithms

File Description: application/pdf

Availability: https://doi.org/10.4230/lipics.mfcs.2022.5810.4230/LIPIcs.MFCS.202210.1007/s00453-020-00751-110.4230/LIPIcs.ISAAC.2020.4410.1007/s00224-020-09967-810.1007/978-3-319-68705-6_1010.4230/LIPIcs.MFCS.2019.8010.1016/j.tcs.2020.05.03310.1016/j.tcs.2009.08.02310.1007/978-3-319-08404-6_810.1007/978-3-030-30786-8_1310.1007/978-3-662-55751-8_1210.1016/j.tcs.2015.07.03710.1007/978-3-662-48971-0_2110.1016/S0304-3975(00)00226-710.1016/j.tcs.2016.08.01610.1016/j.tcs.2005.05.00810.4230/LIPIcs.ISAAC.2016.37

Zugang prüfen (DOI)

14

Conference

Algorithms for Coloring Reconfiguration Under Recolorability Digraphs ...

Authors: Fujii, Soichiro, Iwamasa, Yuni, Kimura, Kei, Suzuki, Akira

Subject Terms: combinatorial reconfiguration, graph coloring, recolorability, recoloring, Mathematics of computing → Graph algorithms

File Description: application/pdf

Availability: https://doi.org/10.4230/lipics.isaac.2022.410.4230/LIPIcs.ISAAC.202210.1007/s10878-012-9490-y10.1016/j.tcs.2009.08.02310.1002/jgt.2051410.4230/LIPIcs.FUN.2018.1810.4230/LIPIcs.ITCS.2020.6210.1016/S0925-7721(99)00017-610.1587/transfun.E98.A.116810.1017/CBO9781139506748.00510.1007/978-3-540-92182-0_610.1016/j.tcs.2010.12.00510.1007/s00453-015-0009-710.1007/978-3-662-56039-610.1137/1.978089871850810.3390/a1104005210.4230/LIPIcs.ISAAC.2017.6210.4230/LIPIcs.ISAAC.2018.3710.1016/j.jcss.2017.11.003

Zugang prüfen (DOI)

15

Academic Journal

Algebraic combinatorial optimization on the degree of determinants of noncommutative symbolic matrices ...

Authors: Hirai, Hiroshi, Iwamasa, Yuni, Oki, Taihei, Soma, Tasuku

Subject Terms: Combinatorics math.CO, Data Structures and Algorithms cs.DS, FOS Mathematics, FOS Computer and information sciences, 90C27, 68Q25

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

Zugang prüfen (DOI)

16

Report

Finding a Maximum Restricted $t$-Matching via Boolean Edge-CSP ...

Authors: Iwamasa, Yuni, Kobayashi, Yusuke, Takazawa, Kenjiro

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

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

Zugang prüfen (DOI)

17

eBook

Optimal Matroid Bases with Intersection Constraints: Valuated Matroids, M-convex Functions, and Their Applications

Authors: Iwamasa, Yuni^Aff11, Takazawa, Kenjiro^Aff12

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, Chen, Jianer, editor^Aff8, Feng, Qilong, editor^Aff9, Xu, Jinhui, editor^Aff10

Superior Title: Theory and Applications of Models of Computation : 16th International Conference, TAMC 2020, Changsha, China, October 18–20, 2020, Proceedings. 12337:156-167

Zugang prüfen (DOI)

18

eBook

A Combinatorial Algorithm for Computing the Rank of a Generic Partitioned Matrix with 2 2 Submatrices

Authors: Hirai, Hiroshi^Aff10, Iwamasa, Yuni^Aff11

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, Bienstock, Daniel, editor^Aff8, Zambelli, Giacomo, editor^Aff9

Superior Title: Integer Programming and Combinatorial Optimization : 21st International Conference, IPCO 2020, London, UK, June 8–10, 2020, Proceedings. 12125:196-208

Zugang prüfen (DOI)

19

Academic Journal

Reconfiguration of colorings in triangulations of the sphere

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

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

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

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

20

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

Narrow Search