Fully Dynamic Connectivity Oracles under General Vertex Updates. - Kengo Nakamura 001 (ISAAC, 2017)

A Space-Efficient Algorithm for the Dynamic DFS Problem in Undirected Graphs. - Kengo Nakamura 001; Kunihiko Sadakane (WALCOM, 2017)

Split or Merge: Which is Better for Unsupervised RST Parsing? - Naoki Kobayashi; Tsutomu Hirao; Kengo Nakamura 001; Hidetaka Kamigaito; Manabu Okumura; Masaaki Nagata (EMNLP/IJCNLP (1), 2019)

Approximated ZDD Construction Considering Inclusion Relations of Models. - Kotaro Matsuda; Shuhei Denzumi; Kengo Nakamura 001; Masaaki Nishino; Norihito Yasuda (SEA², 2019)

Space-Efficient Fully Dynamic DFS in Undirected Graphs. - Kengo Nakamura 001; Kunihiko Sadakane (Algorithms, 2019)

Practical Frank-Wolfe Method with Decision Diagrams for Computing Wardrop Equilibrium of Combinatorial Congestion Games. - Kengo Nakamura 001; Shinsaku Sakaue; Norihito Yasuda (AAAI, 2020)

Variable Shift SDD: A More Succinct Sentential Decision Diagram. - Kengo Nakamura 001; Shuhei Denzumi; Masaaki Nishino (SEA, 2020)

Efficient Network Reliability Evaluation for Client-Server Model. - Kengo Nakamura 001; Takeru Inoue; Masaaki Nishino; Norihito Yasuda (GLOBECOM, 2021)

Compressing Exact Cover Problems with Zero-suppressed Binary Decision Diagrams. - Masaaki Nishino; Norihito Yasuda; Kengo Nakamura 001 (IJCAI, 2021)

Differentiable Equilibrium Computation with Decision Diagrams for Stackelberg Models of Combinatorial Congestion Games. - Shinsaku Sakaue; Kengo Nakamura 001 (NeurIPS, 2021)

Exact and Scalable Network Reliability Evaluation for Probabilistic Correlated Failures. - Ryoma Onaka; Kengo Nakamura 001; Takeru Inoue; Masaaki Nishino; Norihito Yasuda; Shinsaku Sakaue (GLOBECOM, 2022)

Impact of Link Availability Uncertainty on Network Reliability: Analyses with Variances. - Kengo Nakamura 001; Takeru Inoue; Masaaki Nishino; Norihito Yasuda (ICC, 2022)

Generalization Analysis on Learning with a Concurrent Verifier. - Masaaki Nishino; Kengo Nakamura 001; Norihito Yasuda (NeurIPS, 2022)

Exact and Efficient Network Reliability Evaluation per Outage Scale. - Kengo Nakamura 001; Takeru Inoue; Masaaki Nishino; Norihito Yasuda; Shin-ichi Minato (ICC, 2023)

A Fast and Exact Evaluation Algorithm for the Expected Number of Connected Nodes: an Enhanced Network Reliability Measure. - Kengo Nakamura 001; Takeru Inoue; Masaaki Nishino; Norihito Yasuda; Shin-ichi Minato (INFOCOM, 2023)

CompDP: A Framework for Simultaneous Subgraph Counting Under Connectivity Constraints. - Kengo Nakamura 001; Masaaki Nishino; Norihito Yasuda; Shin-ichi Minato (SEA, 2023)

Efficient and Exact Algorithm for All Pair-Wise Network Reliability and Its Applications to Enhance Unreliable Pairs. - Kengo Nakamura 001; Takeru Inoue; Masaaki Nishino; Norihito Yasuda (GLOBECOM, 2024)

Outage-Scale-Based Network Reliability Evaluation for Severe Reliability Requirements. - Kengo Nakamura 001; Takeru Inoue; Masaaki Nishino; Norihito Yasuda (GLOBECOM, 2024)

Understanding the Impact of Introducing Constraints at Inference Time on Generalization Error. - Masaaki Nishino; Kengo Nakamura 001; Norihito Yasuda (ICML, 2024)

Single Family Algebra Operation on BDDs and ZDDs Leads to Exponential Blow-Up. - Kengo Nakamura 001; Masaaki Nishino; Shuhei Denzumi (ISAAC, 2024)

Single Family Algebra Operation on ZDDs Leads To Exponential Blow-Up. - Kengo Nakamura 001; Masaaki Nishino; Shuhei Denzumi (CoRR, 2024)

An And-Sum Circuit with Signed Edges That Is More Succinct than SDD. - Ryoma Onaka; Kengo Nakamura 001; Masaaki Nishino; Norihito Yasuda (AAAI, 2025)

Tensor Decomposition Meets Knowledge Compilation: A Study Comparing Tensor Trains with OBDDs. - Ryoma Onaka; Kengo Nakamura 001; Masaaki Nishino; Norihito Yasuda (AAAI, 2025)

Impact of Facility Factors on Robustness of Communication Networks under Natural Disasters. - Takeru Inoue; Akira Ito; Kengo Nakamura 001; Tatsuya Matsukawa (IEEE Commun. Mag., 2025)