Yasuko Matsui

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Find routes on a doughnut	2026-01-28	Paper
Enumerating minimal vertex covers and dominating sets with capacity and/or connectivity constraints	2025-02-28	Paper
Enumeration algorithm for the edge coloring problem on bipartite graphs	2024-07-05	Paper
Monotone diameter of bisubmodular polyhedra SN Operations Research Forum	2023-12-12	Paper
Safe sets, network majority on weighted trees Networks	2019-08-12	Paper
Safe sets in graphs: graph classes and structural parameters Journal of Combinatorial Optimization	2018-12-06	Paper
More routes for evacuation	2018-10-04	Paper
Network majority on tree topological network	2017-02-13	Paper
Safe sets in graphs: graph classes and structural parameters Combinatorial Optimization and Applications	2017-02-01	Paper
A polynomial-time perfect sampler for the \(Q\)-Ising with a vertex-independent noise Journal of Combinatorial Optimization	2011-12-15	Paper
Enumeration of the perfect sequences of a chordal graph Theoretical Computer Science	2010-10-11	Paper
Efficient enumeration of all ladder lotteries and its application Theoretical Computer Science	2010-04-15	Paper
A Polynomial-Time Perfect Sampler for the Q-Ising with a Vertex-Independent Noise Lecture Notes in Computer Science	2009-07-23	Paper
Enumeration of Perfect Sequences of Chordal Graph Algorithms and Computation	2009-01-29	Paper
On the enumeration of bipartite minimum edge colorings	2007-03-05	Paper
Random generation of 2 2 2 J contingency tables Theoretical Computer Science	2005-01-11	Paper
scientific article; zbMATH DE number 1766750 (Why is no real title available?) Journal of the Operations Research Society of Japan	2002-07-11	Paper
Complexity results for calculating power indices of weighted majority games	2001-10-30	Paper
NP-completeness for calculating power indices of weighted majority games Theoretical Computer Science	2001-08-20	Paper

Research outcomes over time

This page was built for person: Yasuko Matsui