Rin Saito

According to our database, Rin Saito authored at least 7 papers between 2023 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2026

On (In)approximability of MaxMin Independent Set Reconfiguration.

Hung P. Hoang, Naoto Ohsaka, Rin Saito, Yuma Tamura

CoRR, April, 2026

Parameterized Complexity of Reconfiguring Vertex-Disjoint Shortest Paths.

Rin Saito, Takehiro Ito

Proceedings of the WALCOM: Algorithms and Computation, 2026

Solution Discovery for Vertex Cover, Independent Set, Dominating Set, and Feedback Vertex Set.

Rin Saito, Anouk Sommer, Tatsuhiro Suga, Takahiro Suzuki, Yuma Tamura

Proceedings of the SOFSEM 2026: Theory and Practice of Computer Science, 2026

2025

Coloring Reconfiguration Under Color Swapping.

Janosch Fuchs, Rin Saito, Tatsuhiro Suga, Takahiro Suzuki, Yuma Tamura

Proceedings of the 36th International Symposium on Algorithms and Computation, 2025

2024

Computing diverse pair of solutions for tractable SAT.

Tatsuya Gima, Yuni Iwamasa, Yasuaki Kobayashi, Kazuhiro Kurita, Yota Otachi, Rin Saito

CoRR, 2024

Basis Sequence Reconfiguration in the Union of Matroids.

Tesshu Hanaka, Yuni Iwamasa, Yasuaki Kobayashi, Yuto Okada, Rin Saito

Proceedings of the 35th International Symposium on Algorithms and Computation, 2024

2023

Reconfiguration of Vertex-Disjoint Shortest Paths on Graphs.

Rin Saito, Hiroshi Eto, Takehiro Ito, Ryuhei Uehara

Proceedings of the WALCOM: Algorithms and Computation, 2023