Naoyuki Kamiyama

From MaRDI portal
Person:300211

Available identifiers

zbMath Open kamiyama.naoyukiMaRDI QIDQ300211

List of research outcomes

PublicationDate of PublicationType
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
The Popular Matching and Condensation Problems Under Matroid Constraints2015-09-11Paper
Minimum-Cost $$b$$-Edge Dominating Sets on Trees2015-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Naoyuki Kamiyama