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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Maiko Shigeno