Naonori Kakimura

Riku Nitta

Theor. Comput. Sci., February, 2024

Loss Minimization for Electrical Flows over Spanning Trees on Grids.

[BibT_eX]

[DOI]

CoRR, 2024

On Approximating the Weighted Region Problem in Square Tessellations.

[BibT_eX]

[DOI]

Rio Katsu

CoRR, 2024

Parameterized Complexity of Submodular Minimization Under Uncertainty.

[BibT_eX]

[DOI]

Ildikó Schlotter

Proceedings of the 19th Scandinavian Symposium and Workshops on Algorithm Theory, 2024

Reconfiguration of Labeled Matchings in Triangular Grid Graphs.

[BibT_eX]

[DOI]

Yuta Mishima

Proceedings of the 35th International Symposium on Algorithms and Computation, 2024

New Classes of the Greedy-Applicable Arm Feature Distributions in the Sparse Linear Bandit Problem.

[BibT_eX]

[DOI]

Proceedings of the Thirty-Eighth AAAI Conference on Artificial Intelligence, 2024

2023

Algorithmic Theory of Qubit Routing.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Data Structures - 18th International Symposium, 2023

Bandit Task Assignment with Unknown Processing Time.

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Hardness of Finding Combinatorial Shortest Paths on Graph Associahedra.

[BibT_eX]

[DOI]

Proceedings of the 50th International Colloquium on Automata, Languages, and Programming, 2023

Rerouting Planar Curves and Disjoint Paths.

[BibT_eX]

[DOI]

Proceedings of the 50th International Colloquium on Automata, Languages, and Programming, 2023

Deterministic Primal-Dual Algorithms for Online k-Way Matching with Delays.

[BibT_eX]

[DOI]

Tomohiro Nakayoshi

Proceedings of the Computing and Combinatorics - 29th International Conference, 2023

2022

Approximability of Monotone Submodular Function Maximization under Cardinality and Matroid Constraints in the Streaming Model.

[BibT_eX]

[DOI]

SIAM J. Discret. Math., 2022

A parameterized view to the robust recoverable base problem of matroids under structural uncertainty.

[BibT_eX]

[DOI]

Oper. Res. Lett., 2022

Multi-Pass Streaming Algorithms for Monotone Submodular Function Maximization.

[BibT_eX]

[DOI]

Theory Comput. Syst., 2022

Submodular reassignment problem for reallocating agents to tasks with synergy effects.

[BibT_eX]

[DOI]

Discret. Optim., 2022

Monotone edge flips to an orientation of maximum edge-connectivity à la Nash-Williams.

[BibT_eX]

[DOI]

Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, 2022

On Reachable Assignments Under Dichotomous Preferences.

[BibT_eX]

[DOI]

Proceedings of the PRIMA 2022: Principles and Practice of Multi-Agent Systems, 2022

Online Task Assignment Problems with Reusable Resources.

[BibT_eX]

[DOI]

Proceedings of the Thirty-Sixth AAAI Conference on Artificial Intelligence, 2022

Reforming an Envy-Free Matching.

[BibT_eX]

[DOI]

Proceedings of the Thirty-Sixth AAAI Conference on Artificial Intelligence, 2022

2021

Dynamic Bipartite Matching Market with Arrivals and Departures.

[BibT_eX]

[DOI]

Donghao Zhu

Proceedings of the Web and Internet Economics - 17th International Conference, 2021

A Parameter-Free Algorithm for Misspecified Linear Contextual Bandits.

[BibT_eX]

[DOI]

Proceedings of the 24th International Conference on Artificial Intelligence and Statistics, 2021

Near-Optimal Regret Bounds for Contextual Combinatorial Semi-Bandits with Linear Payoff Functions.

[BibT_eX]

[DOI]

Proceedings of the Thirty-Fifth AAAI Conference on Artificial Intelligence, 2021

2020

Delay and Cooperation in Nonstochastic Linear Bandits.

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Market Pricing for Matroid Rank Valuations.

[BibT_eX]

[DOI]

Kristóf Bérczi

Proceedings of the 31st International Symposium on Algorithms and Computation, 2020

2019

Online Spectral Approximation in Random Order Streams.

[BibT_eX]

[DOI]

Masataka Gohda

CoRR, 2019

Total dual integrality of the linear complementarity problem.

[BibT_eX]

[DOI]

Ann. Oper. Res., 2019

Improved Streaming Algorithms for Maximizing Monotone Submodular Functions Under a Knapsack Constraint.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Data Structures - 16th International Symposium, 2019

Non-zero-sum Stackelberg Budget Allocation Game for Computational Advertising.

[BibT_eX]

[DOI]

Charalampos E. Tsourakakis

Proceedings of the PRICAI 2019: Trends in Artificial Intelligence, 2019

Novel Dense Subgraph Discovery Primitives: Risk Aversion and Exclusion Queries.

[BibT_eX]

[DOI]

Tianyi Chen

Jakub Pachocki

Proceedings of the Machine Learning and Knowledge Discovery in Databases, 2019

Improved Regret Bounds for Bandit Combinatorial Optimization.

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019

Oracle-Efficient Algorithms for Online Linear Optimization with Bandit Feedback.

[BibT_eX]

[DOI]

Karthekeyan Chandrasekaran

Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019

Spectral Aspects of Symmetric Matrix Signings.

[BibT_eX]

[DOI]

Charles Carlson

Hsien-Chih Chang

Alexandra Kolla

Proceedings of the 44th International Symposium on Mathematical Foundations of Computer Science, 2019

Shortest Reconfiguration of Perfect Matchings via Alternating Cycles.

[BibT_eX]

[DOI]

Proceedings of the 27th Annual European Symposium on Algorithms, 2019

2018

Maximum lifetime coverage problem with battery recovery effect.

[BibT_eX]

[DOI]

Norie Fu

Kei Kimura

Vorapong Suppakitpaisarn

Sustain. Comput. Informatics Syst., 2018

The Erdős-Pósa property for edge-disjoint immersions in 4-edge-connected graphs.

[BibT_eX]

[DOI]

J. Comb. Theory B, 2018

Regret Bounds for Online Portfolio Selection with a Cardinality Constraint.

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018

The b-Branching Problem in Digraphs.

[BibT_eX]

[DOI]

Naoyuki Kamiyama

Kenjiro Takazawa

Proceedings of the 43rd International Symposium on Mathematical Foundations of Computer Science, 2018

Causal Bandits with Propagating Inference.

[BibT_eX]

[DOI]

Proceedings of the 35th International Conference on Machine Learning, 2018

Boosting PageRank Scores by Optimizing Internal Link Structure.

[BibT_eX]

[DOI]

Proceedings of the Database and Expert Systems Applications, 2018

Finding a Dense Subgraph with Sparse Cut.

[BibT_eX]

[DOI]

Atsushi Miyauchi

Proceedings of the 27th ACM International Conference on Information and Knowledge Management, 2018

Online Regression with Partial Information: Generalization and Linear Projection.

[BibT_eX]

[DOI]

Proceedings of the International Conference on Artificial Intelligence and Statistics, 2018

2017

Packing Edge-Disjoint Odd Eulerian Subgraphs Through Prescribed Vertices in 4-Edge-Connected Graphs.

[BibT_eX]

[DOI]

SIAM J. Discret. Math., 2017

Efficient Sublinear-Regret Algorithms for Online Sparse Linear Regression with Limited Observation.

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017, 2017

Complexity of the Multi-Service Center Problem.

[BibT_eX]

[DOI]

Takehiro Ito

Proceedings of the 28th International Symposium on Algorithms and Computation, 2017

An Improved Approximation Algorithm for the Subpath Planning Problem and Its Generalization.

[BibT_eX]

[DOI]

Yuma Yonebayashi

Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence, 2017

Reducing Recovery Error in Compressive Sensing with Limited Number of Base Stations.

[BibT_eX]

[DOI]

Prompong Pakawanwong

Vorapong Suppakitpaisarn

Liwen Xu

Proceedings of the 2017 IEEE Global Communications Conference, 2017

Reconfiguration of Maximum-Weight b-Matchings in a Graph.

[BibT_eX]

[DOI]

Proceedings of the Computing and Combinatorics - 23rd International Conference, 2017

Streaming Algorithms for Maximizing Monotone Submodular Functions under a Knapsack Constraint.

[BibT_eX]

[DOI]

Yuichi Yoshida

Proceedings of the Approximation, 2017

Tight Approximability of the Server Allocation Problem for Real-Time Applications.

[BibT_eX]

[DOI]

Proceedings of the Algorithmic Aspects of Cloud Computing - Third International Workshop, 2017

2016

Coloring immersion-free graphs.

[BibT_eX]

[DOI]

J. Comb. Theory B, 2016

Exact and Approximation Algorithms for Weighted Matroid Intersection.

[BibT_eX]

[DOI]

Naoyuki Kamiyama

Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2016

Maximizing Time-Decaying Influence in Social Networks.

[BibT_eX]

[DOI]

Naoto Ohsaka

Yutaro Yamaguchi

Proceedings of the Machine Learning and Knowledge Discovery in Databases, 2016

Efficient Stabilization of Cooperative Matching Games.

[BibT_eX]

[DOI]

Proceedings of the 2016 International Conference on Autonomous Agents & Multiagent Systems, 2016

2015

Fixed-parameter tractability for subset feedback set problems with parity constraints.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2015

The Linear Complementarity Problems with a Few Variables per Constraint.

[BibT_eX]

[DOI]

Math. Oper. Res., 2015

Parameterized Complexity of Sparse Linear Complementarity Problems.

[BibT_eX]

[DOI]

Proceedings of the 10th International Symposium on Parameterized and Exact Computation, 2015

Threshold Influence Model for Allocating Advertising Budgets.

[BibT_eX]

[DOI]

Proceedings of the 32nd International Conference on Machine Learning, 2015

2014

Minimum-Cost b -Edge Dominating Sets on Trees.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Computation - 25th International Symposium, 2014

Optimal Budget Allocation: Theoretical Guarantee and Efficient Algorithm.

[BibT_eX]

[DOI]

Tasuku Soma

Kazuhiro Inaba

Proceedings of the 31th International Conference on Machine Learning, 2014

Maximum lifetime coverage problems with battery recovery effects.

[BibT_eX]

[DOI]

Norie Fu

Vorapong Suppakitpaisarn

Kei Kimura

Proceedings of the IEEE Global Communications Conference, 2014

2013

Half-integral packing of odd cycles through prescribed vertices.

[BibT_eX]

[DOI]

Comb., 2013

Sparse Linear Complementarity Problems.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Complexity, 8th International Conference, 2013

2012

Packing Directed Circuits through Prescribed Vertices Bounded Fractionally.

[BibT_eX]

[DOI]

SIAM J. Discret. Math., 2012

Packing cycles through prescribed vertices under modularity constraints.

[BibT_eX]

[DOI]

Adv. Appl. Math., 2012

Erdös-Pósa property and its algorithmic applications: parity constraints, subset feedback set, and subset packing.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, 2012

Matching Problems with Delta-Matroid Constraints.

[BibT_eX]

[DOI]

Mizuyo Takamatsu

Proceedings of the Eighteenth Computing: The Australasian Theory Symposium, 2012

2011

Packing cycles through prescribed vertices.

[BibT_eX]

[DOI]

Dániel Marx

J. Comb. Theory B, 2011

Computing Knapsack Solutions with Cardinality Robustness.

[BibT_eX]

[DOI]

Kento Seimi

Proceedings of the Algorithms and Computation - 22nd International Symposium, 2011

Set Covering with Ordered Replacement: Additive and Multiplicative Gaps.

[BibT_eX]

[DOI]

Proceedings of the Integer Programming and Combinatoral Optimization, 2011

Robust Independence Systems.

[BibT_eX]

[DOI]

Proceedings of the Automata, Languages and Programming - 38th International Colloquium, 2011

2010

Matching structure of symmetric bipartite graphs and a generalization of Pólya's problem.

[BibT_eX]

[DOI]

J. Comb. Theory B, 2010

2008

Solving linear programs from sign patterns.

[BibT_eX]

[DOI]

Satoru Iwata

Math. Program., 2008

2007

Sign-Solvable Linear Complementarity Problems.

[BibT_eX]

[DOI]

Proceedings of the Integer Programming and Combinatorial Optimization, 2007

2005

Computing the Inertia from Sign Patterns.

[BibT_eX]

[DOI]