Takanori Maehara

Available identifiers

zbMath Open maehara.takanoriMaRDI QIDQ492834

List of research outcomes

Publication	Date of Publication	Type
Multiple knapsack-constrained monotone DR-submodular maximization on distributive lattice -- continuous greedy algorithm on median complex --	2022-06-29	Paper
Prophet secretary for \(k\)-knapsack and \(l\)-matroid intersection via continuous exchange property	2022-03-22	Paper
Rank axiom of modular supermatroids: a connection with directional DR submodular functions	2022-01-21	Paper
\(r\)-gathering problems on spiders: hardness, FPT algorithms, and PTASes	2021-10-04	Paper
https://portal.mardi4nfdi.de/entity/Q5011283	2021-08-27	Paper
Stochastic packing integer programs with few queries	2020-06-26	Paper
Graph Homomorphism Convolution	2020-05-03	Paper
Chance-Constrained Submodular Knapsack problem	2020-02-24	Paper
Linear Pseudo-Polynomial Factor Algorithm for Automaton Constrained Tree Knapsack Problem	2019-10-15	Paper
Computing a tree having a small vertex cover	2019-09-10	Paper
Revisiting Graph Neural Networks: All We Have is Low-Pass Filters	2019-05-23	Paper
Risk averse submodular utility maximization	2018-09-28	Paper
Continuous relaxation for discrete DC programming	2018-05-16	Paper
https://portal.mardi4nfdi.de/entity/Q4607899	2018-03-15	Paper
Continuous Relaxation for Discrete DC Programming	2017-09-12	Paper
Computing a tree having a small vertex cover	2017-02-01	Paper
A framework of discrete DC programming by discrete convex analysis	2015-08-31	Paper
Valuated matroid-based algorithm for submodular welfare problem	2015-08-21	Paper
Error-controlling algorithm for simultaneous block-diagonalization and its application to independent component analysis	2013-08-09	Paper
Algorithm for error-controlled simultaneous block-diagonalization of matrices	2011-10-25	Paper
Simultaneous singular value decomposition	2011-04-11	Paper
A numerical algorithm for block-diagonal decomposition of matrix \(*\)-algebras with general irreducible components	2011-02-08	Paper

Research outcomes over time

This page was built for person: Takanori Maehara