Maiko Shigeno

From MaRDI portal



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!

PublicationDate of PublicationType
Break maximization for round-robin tournaments without consecutive breaks
Operations Research Letters
2025-05-05Paper
Nash equilibria for information diffusion games on weighted cycles and paths2021-06-23Paper
Strongly separable matrices for nonadaptive combinatorial group testing
Discrete Applied Mathematics
2021-03-25Paper
Non-adaptive group testing on graphs with connectivity
Journal of Combinatorial Optimization
2019-06-25Paper
Cancel-and-tighten algorithm for quickest flow problems
Networks
2018-06-13Paper
Pure-strategy Nash equilibria on competitive diffusion games
Discrete Applied Mathematics
2018-05-24Paper
A fast cost scaling algorithm for submodular flow
Information Processing Letters
2016-06-16Paper
On the number of edges in a minimum \(C_6\)-saturated graph
Graphs and Combinatorics
2015-07-20Paper
Approximation algorithms for a winner determination problem of single-item multi-unit auctions
JSIAM Letters
2013-08-09Paper
A new parameter for a broadcast algorithm with locally bounded Byzantine faults
Information Processing Letters
2012-03-12Paper
A comment on pure-strategy Nash equilibria in competitive diffusion games
Information Processing Letters
2012-03-09Paper
New bounds on the minimum number of calls in failure‐tolerant gossiping
Networks
2009-07-28Paper
AN ADJUSTABLE ROBUST APPROACH FOR A 1-MEDIAN LOCATION PROBLEM ON A TREE
Journal of the Operations Research Society of Japan
2008-11-10Paper
Maximum network flows with concave gains
Mathematical Programming. Series A. Series B
2006-06-14Paper
A Strongly Polynomial Cut Canceling Algorithm for Minimum Cost Submodular Flow
SIAM Journal on Discrete Mathematics
2006-06-01Paper
A SURVEY OF COMBINATORIAL MAXIMUM FLOW ALGORITHMS ON A NETWORK WITH GAINS(<Special Issue>Network Design, Control and Optimization)
Journal of the Operations Research Society of Japan
2005-04-23Paper
Fast cycle canceling algorithms for minimum cost submodular flow
Combinatorica
2004-10-19Paper
Conjugate Scaling Algorithm for Fenchel-Type Duality in Discrete Convex Optimization
SIAM Journal on Optimization
2003-01-05Paper
Minimax inverse problems of minimum cuts
Networks
2002-04-08Paper
Relaxed most negative cycle and most positive cut canceling algorithms for minimum cost flow
Mathematics of Operations Research
2001-11-26Paper
scientific article; zbMATH DE number 1395409 (Why is no real title available?)2000-01-30Paper
scientific article; zbMATH DE number 1342135 (Why is no real title available?)1999-09-22Paper
scientific article; zbMATH DE number 1303553 (Why is no real title available?)1999-06-17Paper
A Fast Parametric Submodular Intersection Algorithm for Strong Map Sequences
Mathematics of Operations Research
1998-04-13Paper
scientific article; zbMATH DE number 1091558 (Why is no real title available?)1997-11-25Paper
A cost-scaling algorithm for \(0-1\) submodular flows
Discrete Applied Mathematics
1997-04-27Paper
A dual approximation approach to weighted matroid intersection
Operations Research Letters
1996-08-01Paper
An algorithm for fractional assignment problems
Discrete Applied Mathematics
1995-09-14Paper


Research outcomes over time


This page was built for person: Maiko Shigeno