2024
Two-facility-location games with mixed types of agents.
Appl. Math. Comput., April, 2024
Greedy+Singleton: An efficient approximation algorithm for <i>k</i>-submodular knapsack maximization.
Theor. Comput. Sci., February, 2024
Algorithms for maximum social welfare of online random trading.
Discret. Appl. Math., 2024
Brainstorming Brings Power to Large Language Models of Knowledge Reasoning.
CoRR, 2024
Mechanism Design for Building Optimal Bridges Between Regions.
Proceedings of the Theory and Applications of Models of Computation, 2024
Mechanism Design for Extending the Accessibility of Facilities.
Proceedings of the ECAI 2024 - 27th European Conference on Artificial Intelligence, 19-24 October 2024, Santiago de Compostela, Spain, 2024
Mechanism Design for Reducing Agent Distances to Prelocated Facilities.
Proceedings of the 23rd International Conference on Autonomous Agents and Multiagent Systems, 2024
2023
Facility location games with ordinal preferences.
Theor. Comput. Sci., November, 2023
Discrete facility location games with different preferences.
J. Comb. Optim., September, 2023
An Improved Analysis of the Greedy+Singleton Algorithm for k-Submodular Knapsack Maximization.
Proceedings of the Frontiers of Algorithmics - 17th International Joint Conference, 2023
Improved Analysis of Greedy Algorithm on k-Submodular Knapsack.
Proceedings of the ECAI 2023 - 26th European Conference on Artificial Intelligence, September 30 - October 4, 2023, Kraków, Poland, 2023
Approval-Based Participatory Budgeting with Donations.
Proceedings of the Computing and Combinatorics - 29th International Conference, 2023
Greedy+Max: An Efficient Approximation Algorithm for k-Submodular Knapsack Maximization.
Proceedings of the Combinatorial Optimization and Applications, 2023
Mechanism Design for Improving Accessibility to Public Facilities.
Proceedings of the 2023 International Conference on Autonomous Agents and Multiagent Systems, 2023
2022
Monotone <i>k</i>-submodular secretary problems: Cardinality and knapsack constraints.
Theor. Comput. Sci., 2022
Mechanisms for dual-role-facility location games: Truthfulness and approximability.
Theor. Comput. Sci., 2022
On maximizing a monotone <i>k</i>-submodular function under a knapsack constraint.
Oper. Res. Lett., 2022
A note on the online interval scheduling secretary problem.
Oper. Res. Lett., 2022
Discrete load balancing on complete bipartite graphs.
Inf. Process. Lett., 2022
Budget feasible mechanisms for facility location games with strategic facilities.
Auton. Agents Multi Agent Syst., 2022
Facility Location Games with Ordinal Preferences.
Proceedings of the Computing and Combinatorics - 28th International Conference, 2022
Obnoxious Facility Location Games with Candidate Locations.
Proceedings of the Algorithmic Aspects in Information and Management, 2022
Monotone k-Submodular Knapsack Maximization: An Analysis of the Greedy+Singleton Algorithm.
Proceedings of the Algorithmic Aspects in Information and Management, 2022
2021
Algorithms for the metric ring star problem with fixed edge-cost ratio.
J. Comb. Optim., 2021
Tight efficiency lower bounds for strategy-proof mechanisms in two-opposite-facility location game.
Inf. Process. Lett., 2021
Facility Location Games with Ordinal Preferences.
CoRR, 2021
On maximizing a monotone k-submodular function under a knapsack constraint.
CoRR, 2021
Game-theoretic Analysis of Effort Allocation of Contributors to Public Projects.
Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence, 2021
Mechanism Design for Facility Location Problems: A Survey.
Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence, 2021
Approximate Group Fairness for Clustering.
Proceedings of the 38th International Conference on Machine Learning, 2021
Pool Block Withholding Attack with Rational Miners.
Proceedings of the Frontiers of Algorithmics - International Joint Conference, 2021
Mechanism Design for Facility Location with Fractional Preferences and Minimum Distance.
Proceedings of the Computing and Combinatorics - 27th International Conference, 2021
Fairness and Efficiency in Facility Location Problems with Continuous Demands.
Proceedings of the AAMAS '21: 20th International Conference on Autonomous Agents and Multiagent Systems, 2021
Multi-Robot Task Allocation-Complexity and Approximation.
Proceedings of the AAMAS '21: 20th International Conference on Autonomous Agents and Multiagent Systems, 2021
Facility's Perspective to Fair Facility Location Problems.
Proceedings of the Thirty-Fifth AAAI Conference on Artificial Intelligence, 2021
2020
The efficiency of Nash equilibria in the load balancing game with a randomizing scheduler.
Theor. Comput. Sci., 2020
Budgeted Facility Location Games with Strategic Facilities.
Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence, 2020
Mechanism Design for Facility Location Games with Candidate Locations.
Proceedings of the Combinatorial Optimization and Applications, 2020
Price of Fairness in Budget Division for Egalitarian Social Welfare.
Proceedings of the Combinatorial Optimization and Applications, 2020
Favorite-Candidate Voting for Eliminating the Least Popular Candidate in a Metric Space.
Proceedings of the Thirty-Fourth AAAI Conference on Artificial Intelligence, 2020
2019
Favorite-Candidate Voting for Eliminating the Least Popular Candidate in Metric Spaces.
CoRR, 2019
Cake Cutting with Single-Peaked Valuations.
Proceedings of the Combinatorial Optimization and Applications, 2019
Truthful Mechanisms for Location Games of Dual-Role Facilities.
Proceedings of the 18th International Conference on Autonomous Agents and MultiAgent Systems, 2019
2018
The Equilibrium Existence of a Robust Routing Game Under Interval Uncertainty.
Proceedings of the Algorithmic Game Theory - 11th International Symposium, 2018
Mechanism Design for Two-Opposite-Facility Location Games with Penalties on Distance.
Proceedings of the Algorithmic Game Theory - 11th International Symposium, 2018
2017
Algorithms for the Ring Star Problem.
Proceedings of the Combinatorial Optimization and Applications, 2017