Naoyuki Kamiyama

From MaRDI portal
Person:300211

Available identifiers

zbMath Open kamiyama.naoyukiMaRDI QIDQ300211

List of research outcomes





PublicationDate of PublicationType
Reachability of fair allocations via sequential exchanges2024-12-03Paper
Hardness of finding combinatorial shortest paths on graph associahedra2024-11-14Paper
On connectedness of solutions to integer linear systems2024-09-16Paper
A note on robust subsets of transversal matroids2024-08-13Paper
Monotone edge flips to an orientation of maximum edge-connectivity à la Nash-Williams2024-07-19Paper
Envy-free relaxations for goods, chores, and mixed items2024-06-03Paper
Reconfiguration of time-respecting arborescences2024-01-16Paper
Algorithmic theory of qubit routing2024-01-16Paper
Lexicographically optimal earliest arrival flows2023-11-13Paper
On reachable assignments under dichotomous preferences2023-10-26Paper
Monotone Edge Flips to an Orientation of Maximum Edge-Connectivity à la Nash-Williams2023-10-23Paper
https://portal.mardi4nfdi.de/entity/Q61096512023-07-28Paper
On optimization problems in acyclic hypergraphs2023-06-05Paper
Hardness of Finding Combinatorial Shortest Paths on Graph Associahedra2023-04-28Paper
Pareto efficient matchings with pairwise preferences2023-02-13Paper
A Note on Robust Subsets of Transversal Matroids2022-10-17Paper
A parameterized view to the robust recoverable base problem of matroids under structural uncertainty2022-07-22Paper
On the complexity of stable fractional hypergraph matching2022-07-21Paper
Reforming an Envy-Free Matching2022-07-06Paper
A Matroid Generalization of the Super-Stable Matching Problem2022-06-23Paper
Submodular reassignment problem for reallocating agents to tasks with synergy effects2022-06-09Paper
https://portal.mardi4nfdi.de/entity/Q50758062022-05-11Paper
Shortest Reconfiguration of Perfect Matchings via Alternating Cycles2022-05-10Paper
Envy-free matchings with one-sided preferences and matroid constraints2021-12-13Paper
On the complexity of fair house allocation2021-12-13Paper
The envy-free matching problem with pairwise preferences2021-10-19Paper
https://portal.mardi4nfdi.de/entity/Q50051082021-08-04Paper
Algorithms for gerrymandering over graphs2021-05-10Paper
https://portal.mardi4nfdi.de/entity/Q51327492020-11-12Paper
The \(b\)-branching problem in digraphs2020-06-29Paper
The distance-constrained matroid median problem2020-05-21Paper
Popular matchings with two-sided preference lists and matroid constraints2020-01-29Paper
An improved algorithm for testing substitutability of weak preferences2019-11-08Paper
Discrete Newton methods for the evacuation problem2019-10-18Paper
Pareto Stable Matchings under One-Sided Matroid Constraints2019-08-29Paper
Exact and approximation algorithms for weighted matroid intersection2019-08-06Paper
Reconfiguration of maximum-weight \(b\)-matchings in a graph2019-06-06Paper
https://portal.mardi4nfdi.de/entity/Q57433842019-05-10Paper
A note on balanced flows in equality networks2019-03-11Paper
Strategic issues in college admissions with score-limits2019-02-22Paper
Minimum-cost \(b\)-edge dominating sets on trees2019-01-11Paper
The mixed evacuation problem2018-12-06Paper
The nucleolus of arborescence games in directed acyclic graphs2018-09-28Paper
A note on submodular function minimization with covering type linear constraints2018-07-26Paper
Exact and Approximation Algorithms for Weighted Matroid Intersection2018-07-16Paper
Submodular function minimization with submodular set covering constraints and precedence constraints2018-06-22Paper
A CHARACTERIZATION OF WEIGHTED POPULAR MATCHINGS UNDER MATROID CONSTRAINTS2018-05-18Paper
The $b$-branching problem in digraphs2018-02-07Paper
Reconfiguration of maximum weight \(b\)-matchings in a graph2017-10-23Paper
Popular Matchings with Ties and Matroid Constraints2017-08-31Paper
Efficient stabilization of cooperative matching games2017-05-15Paper
The Mixed Evacuation Problem2017-02-01Paper
A note on the submodular vertex cover problem with submodular penalties2016-12-23Paper
MANY-TO-MANY STABLE MATCHINGS WITH TIES IN TREES2016-12-16Paper
The popular matching and condensation problems under matroid constraints2016-11-29Paper
Extended formulations for sparsity matroids2016-08-25Paper
An inductive construction of minimally rigid body-hinge simple graphs2016-06-27Paper
A matroid approach to stable matchings with lower quotas2016-05-19Paper
Stable Matchings with Ties, Master Preference Lists, and Matroid Constraints2015-11-04Paper
Minimum-Cost $$b$$-Edge Dominating Sets on Trees2015-09-11Paper
The Popular Matching and Condensation Problems Under Matroid Constraints2015-09-11Paper
A New Approach to the Pareto Stable Matching Problem2015-03-31Paper
https://portal.mardi4nfdi.de/entity/Q29355962014-12-30Paper
On packing arborescences in temporal networks2014-12-09Paper
The universally quickest transshipment problem in a certain class of dynamic networks with uniform path-lengths2014-09-12Paper
Arborescence Problems in Directed Graphs: Theorems and Algorithms2014-05-21Paper
A note on the serial dictatorship with project closures2014-05-15Paper
MATROID INTERSECTION WITH PRIORITY CONSTRAINTS2014-03-19Paper
An Inductive Construction of Minimally Rigid Body-Hinge Simple Graphs2013-12-10Paper
On total unimodularity of edge-edge adjacency matrices2013-11-11Paper
An approximation algorithm dependent on edge-coloring number for minimum maximal matching problem2013-03-28Paper
Independent arborescences in directed graphs2013-03-01Paper
Robustness of minimum cost arborescences2012-12-28Paper
The root location problem for arc-disjoint arborescences2012-08-10Paper
Robustness of Minimum Cost Arborescences2011-12-16Paper
On Totally Unimodularity of Edge-Edge Adjacency Matrices2011-08-17Paper
Submodular Function Minimization under a Submodular Set Covering Constraint2011-07-01Paper
https://portal.mardi4nfdi.de/entity/Q30848092011-03-25Paper
Covering directed graphs by in-trees2011-02-18Paper
The Prize-Collecting Edge Dominating Set Problem in Trees2010-09-03Paper
A linear-time algorithm to find a pair of arc-disjoint spanning in-arborescence and out-arborescence in a directed acyclic graph2010-09-02Paper
Arc-disjoint in-trees in directed graphs2010-08-13Paper
https://portal.mardi4nfdi.de/entity/Q35794872010-08-06Paper
An efficient algorithm for the evacuation problem in a certain class of networks with uniform path-lengths2010-04-28Paper
A Polynomial-Time Algorithm for the Universally Quickest Transshipment Problem in a Certain Class of Dynamic Networks with Uniform Path-Lengths2009-12-17Paper
The Minimum Weight In-Tree Cover Problem2009-05-13Paper
Covering Directed Graphs by In-Trees2008-07-10Paper
An Efficient Algorithm for Evacuation Problems in Dynamic Network Flows with Uniform Arc Capacity2008-01-04Paper
An Efficient Algorithm for the Evacuation Problem in a Certain Class of a Network with Uniform Path-Lengths2008-01-04Paper

Research outcomes over time

This page was built for person: Naoyuki Kamiyama