Maiko Shigeno

Available identifiers

zbMath Open shigeno.maikoMaRDI QIDQ294750

List of research outcomes

Publication	Date of Publication	Type
https://portal.mardi4nfdi.de/entity/Q4995273	2021-06-23	Paper
Strongly separable matrices for nonadaptive combinatorial group testing	2021-03-25	Paper
Non-adaptive group testing on graphs with connectivity	2019-06-25	Paper
Cancel-and-tighten algorithm for quickest flow problems	2018-06-13	Paper
Pure-strategy Nash equilibria on competitive diffusion games	2018-05-24	Paper
A fast cost scaling algorithm for submodular flow	2016-06-16	Paper
On the number of edges in a minimum \(C_6\)-saturated graph	2015-07-20	Paper
Approximation algorithms for a winner determination problem of single-item multi-unit auctions	2013-08-09	Paper
A new parameter for a broadcast algorithm with locally bounded Byzantine faults	2012-03-12	Paper
A comment on pure-strategy Nash equilibria in competitive diffusion games	2012-03-09	Paper
New bounds on the minimum number of calls in failure‐tolerant gossiping	2009-07-28	Paper
AN ADJUSTABLE ROBUST APPROACH FOR A 1-MEDIAN LOCATION PROBLEM ON A TREE	2008-11-10	Paper
Maximum network flows with concave gains	2006-06-14	Paper
A Strongly Polynomial Cut Canceling Algorithm for Minimum Cost Submodular Flow	2006-06-01	Paper
A SURVEY OF COMBINATORIAL MAXIMUM FLOW ALGORITHMS ON A NETWORK WITH GAINS(<Special Issue>Network Design, Control and Optimization)	2005-04-23	Paper
Fast cycle canceling algorithms for minimum cost submodular flow	2004-10-19	Paper
Conjugate Scaling Algorithm for Fenchel-Type Duality in Discrete Convex Optimization	2003-01-05	Paper
Minimax inverse problems of minimum cuts	2002-04-08	Paper
Relaxed most negative cycle and most positive cut canceling algorithms for minimum cost flow	2001-11-26	Paper
https://portal.mardi4nfdi.de/entity/Q4935243	2000-01-30	Paper
https://portal.mardi4nfdi.de/entity/Q4263717	1999-09-22	Paper
https://portal.mardi4nfdi.de/entity/Q4250177	1999-06-17	Paper
A Fast Parametric Submodular Intersection Algorithm for Strong Map Sequences	1998-04-13	Paper
https://portal.mardi4nfdi.de/entity/Q4367277	1997-11-25	Paper
A cost-scaling algorithm for \(0-1\) submodular flows	1997-04-27	Paper
A dual approximation approach to weighted matroid intersection	1996-08-01	Paper
An algorithm for fractional assignment problems	1995-09-14	Paper

Research outcomes over time

This page was built for person: Maiko Shigeno