Hiroshi Hirai - RankMe

63 papers A* 4A 1B 3C 1Journal 53Unranked 1

Year	Rank	Type	Title / Venue / Authors
2025	J	`jnl`	Algebraic combinatorial optimization on the degree of determinants of noncommutative symbolic matrices. Math. Program. Hiroshi Hirai, Yuni Iwamasa, Taihei Oki, Tasuku Soma
2025	J	`jnl`	Polyhedral Clinching Auctions for Indivisible Goods. ACM Trans. Economics and Comput. Hiroshi Hirai, Ryosuke Sato
2024	J	`jnl`	Finding Hall Blockers by Matrix Scaling. Math. Oper. Res. Koyo Hayashi, Hiroshi Hirai, Keiya Sakabe
2024	J	`jnl`	Two Flags in a Semimodular Lattice Generate an Antimatroid. Order Koyo Hayashi, Hiroshi Hirai
2023	J	`jnl`	Algebraic combinatorial optimization on the degree of determinants of noncommutative symbolic matrices. CoRR Hiroshi Hirai, Yuni Iwamasa, Taihei Oki, Tasuku Soma
2023	A*	`conf`	Interior-point methods on manifolds: theory and applications. FOCS Hiroshi Hirai, Harold Nieuwboer, Michael Walter
2023	J	`jnl`	Interior-point methods on manifolds: theory and applications. CoRR Hiroshi Hirai, Harold Nieuwboer, Michael Walter
2023	J	`jnl`	Node-Connectivity Terminal Backup, Separately Capacitated Multiflow, and Discrete Convexity. SIAM J. Discret. Math. Hiroshi Hirai, Motoki Ikeda
2023	—	`conf`	Polyhedral Clinching Auctions for Indivisible Goods. WINE Hiroshi Hirai, Ryosuke Sato
2023	J	`jnl`	Polyhedral Clinching Auctions for Indivisible Goods. CoRR Hiroshi Hirai, Ryosuke Sato
2022	J	`jnl`	A combinatorial algorithm for computing the rank of a generic partitioned matrix with 2 ˟ 2 submatrices. Math. Program. Hiroshi Hirai, Yuni Iwamasa
2022	J	`jnl`	A cost-scaling algorithm for computing the degree of determinants. Comput. Complex. Hiroshi Hirai, Motoki Ikeda
2022	J	`jnl`	A cost-scaling algorithm for minimum-cost node-capacitated multiflow problem. Math. Program. Hiroshi Hirai, Motoki Ikeda
2022	J	`jnl`	Compression of M J. Comb. Theory A Satoru Fujishige, Hiroshi Hirai
2022	J	`jnl`	Finding Hall blockers by matrix scaling. CoRR Koyo Hayashi, Hiroshi Hirai
2022	J	`jnl`	Polyhedral Clinching Auctions for Two-Sided Markets. Math. Oper. Res. Hiroshi Hirai, Ryosuke Sato
2022	J	`jnl`	Reconstructing Phylogenetic Trees from Multipartite Quartet Systems. Algorithmica Hiroshi Hirai, Yuni Iwamasa
2022	J	`jnl`	Two flags in a semimodular lattice generate an antimatroid. CoRR Koyo Hayashi, Hiroshi Hirai
2021	J	`jnl`	Computing the nc-Rank via Discrete Convex Optimization on CAT(0) Spaces. SIAM J. Appl. Algebra Geom. Masaki Hamada, Hiroshi Hirai
2021	J	`jnl`	Minimum 0-extension problems on directed metrics. Discret. Optim. Hiroshi Hirai, Ryuhei Mizutani
2020	B	`conf`	A Combinatorial Algorithm for Computing the Rank of a Generic Partitioned Matrix with 2 ˟ 2 Submatrices. IPCO Hiroshi Hirai, Yuni Iwamasa
2020	J	`jnl`	A Compact Representation for Modular Semilattices and Its Applications. Order Hiroshi Hirai, So Nakashima
2020	J	`jnl`	A combinatorial algorithm for computing the rank of a generic partitioned matrix with 2×2 submatrices. CoRR Hiroshi Hirai, Yuni Iwamasa
2020	J	`jnl`	A cost-scaling algorithm for computing the degree of determinants. CoRR Hiroshi Hirai, Motoki Ikeda
2020	J	`jnl`	Counting Integral Points in Polytopes via Numerical Analysis of Contour Integration. Math. Oper. Res. Hiroshi Hirai, Ryunosuke Oshiro, Ken'ichiro Tanaka
2020	B	`conf`	Minimum 0-Extension Problems on Directed Metrics. MFCS Hiroshi Hirai, Ryuhei Mizutani
2020	J	`jnl`	Minimum 0-Extension Problems on Directed Metrics. CoRR Hiroshi Hirai, Ryuhei Mizutani
2020	A*	`conf`	Node-Connectivity Terminal Backup, Separately-Capacitated Multiflow, and Discrete Convexity. ICALP Hiroshi Hirai, Motoki Ikeda
2020	J	`jnl`	Node-Connectivity Terminal Backup, Separately-Capacitated Multiflow, and Discrete Convexity. CoRR Hiroshi Hirai, Motoki Ikeda
2019	J	`jnl`	A Cost-Scaling Algorithm for Minimum-Cost Node-Capacitated Multiflow Problem. CoRR Hiroshi Hirai, Motoki Ikeda
2019	J	`jnl`	A Dual Descent Algorithm for Node-capacitated Multiflow Problems and Its Applications. ACM Trans. Algorithms Hiroshi Hirai
2019	J	`jnl`	A Tractable Class of Binary VCSPs via M-Convex Intersection. ACM Trans. Algorithms Hiroshi Hirai, Yuni Iwamasa, Kazuo Murota, Stanislav Zivný
2019	J	`jnl`	Computing the Degree of Determinants via Discrete Convex Optimization on Euclidean Buildings. SIAM J. Appl. Algebra Geom. Hiroshi Hirai
2019	J	`jnl`	Uniform semimodular lattices and valuated matroids. J. Comb. Theory A Hiroshi Hirai
2018	J	`jnl`	A compact representation for minimizers of k-submodular functions. J. Comb. Optim. Hiroshi Hirai, Taihei Oki
2018	J	`jnl`	A tractable class of binary VCSPs via M-convex intersection. CoRR Hiroshi Hirai, Yuni Iwamasa, Kazuo Murota, Stanislav Zivný
2018	A	`conf`	Beyond JWP: A Tractable Class of Binary VCSPs via M-Convex Intersection. STACS Hiroshi Hirai, Yuni Iwamasa, Kazuo Murota, Stanislav Zivný
2018	J	`jnl`	Counting Integral Points in Polytopes via Numerical Analysis of Contour Integration. CoRR Hiroshi Hirai, Ryunosuke Oshiro, Ken'ichiro Tanaka
2018	B	`conf`	Reconstructing Phylogenetic Tree From Multipartite Quartet System. ISAAC Hiroshi Hirai, Yuni Iwamasa
2018	J	`jnl`	Shortest (A+B)-Path Packing Via Hafnian. Algorithmica Hiroshi Hirai, Hiroyuki Namba
2017	J	`jnl`	On integer network synthesis problem with tree-metric cost. JSIAM Lett. Hiroshi Hirai, Masashi Nitta
2017	J	`jnl`	Polyhedral Clinching Auctions for Two-sided Markets. CoRR Hiroshi Hirai, Ryosuke Sato
2016	C	`conf`	A Compact Representation for Minimizers of k-Submodular Functions (Extended Abstract). ISCO Hiroshi Hirai, Taihei Oki
2016	J	`jnl`	Discrete convexity and polynomial solvability in minimum 0-extension problems. Math. Program. Hiroshi Hirai
2016	J	`jnl`	On k-Submodular Relaxation. SIAM J. Discret. Math. Hiroshi Hirai, Yuni Iwamasa
2016	J	`jnl`	Shortest (A+B)-path packing via hafnian. CoRR Hiroshi Hirai, Hiroyuki Namba
2015	J	`jnl`	A combinatorial formula for principal minors of a matrix with tree-metric exponents and its applications. J. Comb. Theory A Hiroshi Hirai, Akihiro Yabe
2015	J	`jnl`	A dual descent algorithm for node-capacitated multiflow problems and its applications. CoRR Hiroshi Hirai
2015	J	`jnl`	A representation of antimatroids by Horn rules and its application to educational systems. CoRR Hiyori Yoshikawa, Hiroshi Hirai, Kazuhisa Makino
2015	J	`jnl`	L-extendable functions and a proximity scaling algorithm for minimum cost multiflow problem. Discret. Optim. Hiroshi Hirai
2015	J	`jnl`	On k-Submodular Relaxation. CoRR Hiroshi Hirai, Yuni Iwamasa
2014	J	`jnl`	Optimization for Centralized and Decentralized Cognitive Radio Networks. Proc. IEEE Mikio Hasegawa, Hiroshi Hirai, Kiyohito Nagano, Hiroshi Harada, Kazuyuki Aihara
2014	J	`jnl`	The Maximum Multiflow Problems with Bounded Fractionality. Math. Oper. Res. Hiroshi Hirai
2014	J	`jnl`	Tree metrics and edge-disjoint S-paths. Math. Program. Hiroshi Hirai, Gyula Pap
2013	A*	`conf`	Discrete Convexity and Polynomial Solvability in Minimum 0-Extension Problems. SODA Hiroshi Hirai
2013	J	`jnl`	Half-integrality of node-capacitated multiflows and tree-shaped facility locations on trees. Math. Program. Hiroshi Hirai
2012	J	`jnl`	Bounded fractionality of the multiflow feasibility problem for demand graph K J. Comb. Theory B Hiroshi Hirai
2011	J	`jnl`	Folder Complexes and Multiflow Combinatorial Dualities. SIAM J. Discret. Math. Hiroshi Hirai
2011	J	`jnl`	On duality and fractionality of multicommodity flows in directed networks. Discret. Optim. Hiroshi Hirai, Shungo Koichi
2010	J	`jnl`	Metric packing for Comb. Hiroshi Hirai
2010	A*	`conf`	The maximum multiflow problems with bounded fractionality. STOC Hiroshi Hirai
2009	J	`jnl`	Tight spans of distances and the dual fractionality of undirected multiflow problems. J. Comb. Theory B Hiroshi Hirai
2006	J	`jnl`	A Geometric Study of the Split Decomposition. Discret. Comput. Geom. Hiroshi Hirai