Yasushi Kawase

118 papers A* 17A 10B 15C 1Misc 1Journal 69Unranked 5

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Analyzing the effect of prediction accuracy on the distributionally-robust competitive ratio. CoRR Toru Yoshinaga, Yasushi Kawase
2026	A*	`conf`	Fair and Efficient Balanced Allocation for Indivisible Goods. AAAI Yasushi Kawase, Ryoga Mahara
2026	J	`jnl`	Fair and Efficient Balanced Allocation for Indivisible Goods. CoRR Yasushi Kawase, Ryoga Mahara
2026	A*	`conf`	Sequential Selling with Sunk Cost Bias. AAAI Yasushi Kawase, Tomohiro Nakayoshi
2025	J	`jnl`	Fair Ride Allocation on a Line. ACM Trans. Economics and Comput. Yuki Amano, Ayumi Igarashi, Yasushi Kawase, Kazuhisa Makino, Hirotaka Ono
2025	J	`jnl`	Online Algorithms for Repeated Optimal Stopping: Achieving Both Competitive Ratio and Regret Bounds. CoRR Tsubasa Harada, Yasushi Kawase, Hanna Sumita
2025	B	`conf`	Online Contention Resolution Schemes for Size-Stochastic Knapsacks. WALCOM Toru Yoshinaga, Yasushi Kawase
2025	A	`conf`	Online Matching with Delays and Size-Based Costs. STACS Yasushi Kawase, Tomohiro Nakayoshi
2025	A*	`conf`	Properties of Path-Independent Choice Correspondences and Their Applications to Efficient and Stable Matchings. EC Keisuke Bando, Kenzo Imamura, Yasushi Kawase
2025	J	`jnl`	Properties of Path-Independent Choice Correspondences and Their Applications to Efficient and Stable Matchings. CoRR Keisuke Bando, Kenzo Imamura, Yasushi Kawase
2025	A	`conf`	Resource Allocation under the Latin Square Constraint. AAMAS Yasushi Kawase, Bodhayan Roy, Mohammad Azharuddin Sanpui
2025	J	`jnl`	Resource Allocation under the Latin Square Constraint. CoRR Yasushi Kawase, Bodhayan Roy, Mohammad Azharuddin Sanpui
2025	B	`conf`	Scheduling on Identical Machines with Setup Time and Unknown Execution Time. WADS Yasushi Kawase, Kazuhisa Makino, Vinh Long Phan, Hanna Sumita
2025	J	`jnl`	Scheduling on Identical Machines with Setup Time and Unknown Execution Time. CoRR Yasushi Kawase, Kazuhisa Makino, Vinh Long Phan, Hanna Sumita
2025	—	`conf`	Simultaneously Fair Allocation of Indivisible Items Across Multiple Dimensions. FSTTCS Yasushi Kawase, Bodhayan Roy, Mohammad Azharuddin Sanpui
2025	J	`jnl`	Simultaneously Fair Allocation of Indivisible Items Across Multiple Dimensions. CoRR Yasushi Kawase, Bodhayan Roy, Mohammad Azharuddin Sanpui
2025	J	`jnl`	Towards optimal subsidy bounds for envy-freeable allocations. Artif. Intell. Yasushi Kawase, Kazuhisa Makino, Hanna Sumita, Akihisa Tamura, Makoto Yokoo
2025	J	`jnl`	Two-Sided Fairness in Many-to-One Matching. CoRR Ayumi Igarashi, Naoyuki Kamiyama, Yasushi Kawase, Warut Suksompong, Hanna Sumita, Yu Yokoi
2024	J	`jnl`	A fair and truthful mechanism with limited subsidy. Games Econ. Behav. Hiromichi Goko, Ayumi Igarashi, Yasushi Kawase, Kazuhisa Makino, Hanna Sumita, Akihisa Tamura, Yu Yokoi, Makoto Yokoo
2024	A	`conf`	Contiguous Allocation of Binary Valued Indivisible Items on a Path. AAMAS Yasushi Kawase, Bodhayan Roy, Mohammad Azharuddin Sanpui
2024	J	`jnl`	Contiguous Allocation of Indivisible Items on a Path. CoRR Yasushi Kawase, Bodhayan Roy, Mohammad Azharuddin Sanpui
2024	A*	`conf`	Efficient and Strategy-proof Mechanism under General Constraints. EC Kenzo Imamura, Yasushi Kawase
2024	J	`jnl`	Efficient matching under general constraints. Games Econ. Behav. Kenzo Imamura, Yasushi Kawase
2024	J	`jnl`	Fair division with two-sided preferences. Games Econ. Behav. Ayumi Igarashi, Yasushi Kawase, Warut Suksompong, Hanna Sumita
2024	A*	`conf`	Minimizing Symmetric Convex Functions over Hybrid of Continuous and Discrete Convex Sets. ICALP Yasushi Kawase, Koichi Nishimura, Hanna Sumita
2024	J	`jnl`	Online Matching with Delays and Size-based Costs. CoRR Yasushi Kawase, Tomohiro Nakayoshi
2024	J	`jnl`	Randomized Strategies for Robust Combinatorial Optimization with Approximate Separation. Algorithmica Yasushi Kawase, Hanna Sumita
2024	A	`conf`	The Last Success Problem with Samples. ESA Toru Yoshinaga, Yasushi Kawase
2024	A*	`conf`	Towards Optimal Subsidy Bounds for Envy-Freeable Allocations. AAAI Yasushi Kawase, Kazuhisa Makino, Hanna Sumita, Akihisa Tamura, Makoto Yokoo
2023	J	`jnl`	Fair Allocation with Binary Valuations for Mixed Divisible and Indivisible Goods. CoRR Yasushi Kawase, Koichi Nishimura, Hanna Sumita
2023	A*	`conf`	Fair Division with Two-Sided Preferences. IJCAI Ayumi Igarashi, Yasushi Kawase, Warut Suksompong, Hanna Sumita
2023	A*	`conf`	Random Assignment of Indivisible Goods under Constraints. IJCAI Yasushi Kawase, Hanna Sumita, Yu Yokoi
2023	—	`conf`	Reusing Cardboard for Packaging Boxes with a Computational Design System. UIST (Adjunct Volume) Kazuki Koyama, Koya Narumi, Ken Takaki, Yasushi Kawase, Ari Hautasaari, Yoshihiro Kawahara
2023	J	`jnl`	Size-stochastic Knapsack Online Contention Resolution Schemes. CoRR Toru Yoshinaga, Yasushi Kawase
2023	A	`conf`	Stochastic Solutions for Dense Subgraph Discovery in Multilayer Networks. WSDM Yasushi Kawase, Atsushi Miyauchi, Hanna Sumita
2023	J	`jnl`	The Last Success Problem with a Single Sample. CoRR Toru Yoshinaga, Yasushi Kawase
2023	J	`jnl`	Towards Optimal Subsidy Bounds for Envy-freeable Allocations. CoRR Yasushi Kawase, Kazuhisa Makino, Hanna Sumita, Akihisa Tamura, Makoto Yokoo
2022	J	`jnl`	Fair Division with Two-Sided Preferences. CoRR Ayumi Igarashi, Yasushi Kawase, Warut Suksompong, Hanna Sumita
2022	B	`conf`	Fair Ride Allocation on a Line. SAGT Yuki Amano, Ayumi Igarashi, Yasushi Kawase, Kazuhisa Makino, Hirotaka Ono
2022	A	`conf`	Fair and Truthful Mechanism with Limited Subsidy. AAMAS Hiromichi Goko, Ayumi Igarashi, Yasushi Kawase, Kazuhisa Makino, Hanna Sumita, Akihisa Tamura, Yu Yokoi, Makoto Yokoo
2022	B	`conf`	Online Max-min Fair Allocation. SAGT Yasushi Kawase, Hanna Sumita
2022	A	`conf`	Online Scheduling on Identical Machines with a Metric State Space. STACS Hiromichi Goko, Akitoshi Kawamura, Yasushi Kawase, Kazuhisa Makino, Hanna Sumita
2022	J	`jnl`	Optimal design of lottery with cumulative prospect theory. CoRR Shunta Akiyama, Mitsuaki Obara, Yasushi Kawase
2022	J	`jnl`	Random Assignment of Indivisible Goods under Constraints. CoRR Yasushi Kawase, Hanna Sumita, Yu Yokoi
2022	J	`jnl`	Stochastic Solutions for Dense Subgraph Discovery in Multilayer Networks. CoRR Yasushi Kawase, Atsushi Miyauchi, Hanna Sumita
2021	J	`jnl`	Additive approximation algorithms for modularity maximization. J. Comput. Syst. Sci. Yasushi Kawase, Tomomi Matsui, Atsushi Miyauchi
2021	J	`jnl`	Fair and Truthful Mechanism with Limited Subsidy. CoRR Hiromichi Goko, Ayumi Igarashi, Yasushi Kawase, Kazuhisa Makino, Hanna Sumita, Akihisa Tamura, Yu Yokoi, Makoto Yokoo
2021	J	`jnl`	Online Max-min Fair Allocation. CoRR Yasushi Kawase, Hanna Sumita
2021	J	`jnl`	Optimal Matroid Partitioning Problems. Algorithmica Yasushi Kawase, Kei Kimura, Kazuhisa Makino, Hanna Sumita
2021	J	`jnl`	Subgame perfect equilibria under the deferred acceptance algorithm. Int. J. Game Theory Yasushi Kawase, Keisuke Bando
2021	J	`jnl`	Tight Approximation for Unconstrained XOS Maximization. Math. Oper. Res. Yuval Filmus, Yasushi Kawase, Yusuke Kobayashi, Yutaro Yamaguchi
2020	J	`jnl`	A fast algorithm for multiprocessor speed-scaling problem minimizing completion time and energy consumption. Inf. Process. Lett. Yusei Fujimori, Yasushi Kawase, Tomomi Matsui, Akiyoshi Shioura
2020	A	`conf`	Approximately Stable Matchings with General Constraints. AAMAS Yasushi Kawase, Atsushi Iwasaki
2020	J	`jnl`	Fair Ride Allocation on a Line. CoRR Yuki Amano, Ayumi Igarashi, Yasushi Kawase, Kazuhisa Makino, Hirotaka Ono
2020	J	`jnl`	Finding a path with two labels forbidden in group-labeled graphs. J. Comb. Theory B Yasushi Kawase, Yusuke Kobayashi, Yutaro Yamaguchi
2020	A*	`conf`	On the Max-Min Fair Stochastic Allocation of Indivisible Goods. AAAI Yasushi Kawase, Hanna Sumita
2020	A*	`conf`	Performance as a Constraint: An Improved Wisdom of Crowds Using Performance Regularization. IJCAI Jiyi Li, Yasushi Kawase, Yukino Baba, Hisashi Kashima
2020	J	`jnl`	Subgame Perfect Equilibria of Sequential Matching Games. ACM Trans. Economics and Comput. Yasushi Kawase, Yutaro Yamaguchi, Yu Yokoi
2019	J	`jnl`	Antimatroids induced by matchings. Discret. Appl. Math. Yasushi Kawase, Yutaro Yamaguchi
2019	J	`jnl`	Approximately Stable Matchings with General Constraints. CoRR Yasushi Kawase, Atsushi Iwasaki
2019	A*	`conf`	Graph Mining Meets Crowdsourcing: Extracting Experts for Answer Aggregation. IJCAI Yasushi Kawase, Yuko Kuroki, Atsushi Miyauchi
2019	J	`jnl`	Graph Mining Meets Crowdsourcing: Extracting Experts for Answer Aggregation. CoRR Yasushi Kawase, Yuko Kuroki, Atsushi Miyauchi
2019	—	`conf`	Non-zero-sum Stackelberg Budget Allocation Game for Computational Advertising. PRICAI (1) Daisuke Hatano, Yuko Kuroki, Yasushi Kawase, Hanna Sumita, Naonori Kakimura, Ken-ichi Kawarabayashi
2019	J	`jnl`	Non-zero-sum Stackelberg Budget Allocation Game for Computational Advertising. CoRR Daisuke Hatano, Yuko Kuroki, Yasushi Kawase, Hanna Sumita, Naonori Kakimura, Ken-ichi Kawarabayashi
2019	B	`conf`	Online Knapsack Problems with a Resource Buffer. ISAAC Xin Han, Yasushi Kawase, Kazuhisa Makino, Haruki Yokomaku
2019	J	`jnl`	Online Knapsack Problems with a Resource Buffer. CoRR Xin Han, Yasushi Kawase, Kazuhisa Makino, Haruki Yokomaku
2019	J	`jnl`	Proportional cost buyback problem with weight bounds. Theor. Comput. Sci. Yasushi Kawase, Xin Han, Kazuhisa Makino
2019	A*	`conf`	Randomized Strategies for Robust Combinatorial Optimization. AAAI Yasushi Kawase, Hanna Sumita
2019	J	`jnl`	Submodular Maximization with Uncertain Knapsack Capacity. SIAM J. Discret. Math. Yasushi Kawase, Hanna Sumita, Takuro Fukunaga
2019	J	`jnl`	Surrogate optimization for p-norms. Discret. Optim. Yasushi Kawase, Kazuhisa Makino
2019	J	`jnl`	Unit Cost Buyback Problem. Theory Comput. Syst. Yasushi Kawase, Xin Han, Kazuhisa Makino
2018	A*	`conf`	Approximately Stable Matchings With Budget Constraints. AAAI Yasushi Kawase, Atsushi Iwasaki
2018	A*	`conf`	Computing a Subgame Perfect Equilibrium of a Sequential Matching Game. EC Yasushi Kawase, Yutaro Yamaguchi, Yu Yokoi
2018	J	`jnl`	Computing a Subgame Perfect Equilibrium of a Sequential Matching Game. CoRR Yasushi Kawase, Yutaro Yamaguchi, Yu Yokoi
2018	J	`jnl`	Finding a Path in Group-Labeled Graphs with Two Labels Forbidden. CoRR Yasushi Kawase, Yusuke Kobayashi, Yutaro Yamaguchi
2018	J	`jnl`	Optimal Composition Ordering Problems for Piecewise Linear Functions. Algorithmica Yasushi Kawase, Kazuhisa Makino, Kento Seimi
2018	J	`jnl`	Randomized Strategies for Robust Combinatorial Optimization. CoRR Yasushi Kawase, Hanna Sumita
2018	B	`conf`	Submodular Maximization with Uncertain Knapsack Capacity. LATIN Yasushi Kawase, Hanna Sumita, Takuro Fukunaga
2018	J	`jnl`	Submodular maximization with uncertain knapsack capacity. CoRR Yasushi Kawase, Hanna Sumita, Takuro Fukunaga
2018	J	`jnl`	The Densest Subgraph Problem with a Convex/Concave Size Function. Algorithmica Yasushi Kawase, Atsushi Miyauchi
2018	J	`jnl`	Tight Approximation for Unconstrained XOS Maximization. CoRR Yasushi Kawase, Yusuke Kobayashi, Yutaro Yamaguchi
2017	J	`jnl`	Antimatroids Induced by Matchings. CoRR Yasushi Kawase, Yutaro Yamaguchi
2017	J	`jnl`	Approximately Stable Matchings with Budget Constraints. CoRR Yasushi Kawase, Atsushi Iwasaki
2017	A*	`conf`	Near-Feasible Stable Matchings with Budget Constraints. IJCAI Yasushi Kawase, Atsushi Iwasaki
2017	J	`jnl`	Near-feasible stable matchings with budget constraints. CoRR Yasushi Kawase, Atsushi Iwasaki
2017	A*	`conf`	Online Optimization of Video-Ad Allocation. IJCAI Hanna Sumita, Yasushi Kawase, Sumio Fujita, Takuro Fukunaga
2017	B	`conf`	Optimal Matroid Partitioning Problems. ISAAC Yasushi Kawase, Kei Kimura, Kazuhisa Makino, Hanna Sumita
2017	J	`jnl`	Optimal Matroid Partitioning Problems. CoRR Yasushi Kawase, Kei Kimura, Kazuhisa Makino, Hanna Sumita
2017	A*	`conf`	Optimal Pricing for Submodular Valuations with Bounded Curvature. AAAI Takanori Maehara, Yasushi Kawase, Hanna Sumita, Katsuya Tono, Ken-ichi Kawarabayashi
2017	A	`conf`	Optimal Stopping Rules for Sequential Hypothesis Testing. ESA Constantinos Daskalakis, Yasushi Kawase
2017	J	`jnl`	Stochastic Input Models in Online Computing. CoRR Yasushi Kawase
2017	J	`jnl`	The Densest Subgraph Problem with a Convex/Concave Size Function. CoRR Yasushi Kawase, Atsushi Miyauchi
2016	B	`conf`	Additive Approximation Algorithms for Modularity Maximization. ISAAC Yasushi Kawase, Tomomi Matsui, Atsushi Miyauchi
2016	J	`jnl`	Additive Approximation Algorithms for Modularity Maximization. CoRR Yasushi Kawase, Tomomi Matsui, Atsushi Miyauchi
2016	B	`conf`	Optimal Composition Ordering Problems for Piecewise Linear Functions. ISAAC Yasushi Kawase, Kazuhisa Makino, Kento Seimi
2016	J	`jnl`	Optimal Composition Ordering Problems for Piecewise Linear Functions. CoRR Yasushi Kawase, Kazuhisa Makino, Kento Seimi
2016	J	`jnl`	Optimal Pricing for Submodular Valuations with Bounded Curvature. CoRR Takanori Maehara, Yasushi Kawase, Hanna Sumita, Katsuya Tono, Ken-ichi Kawarabayashi
2016	B	`conf`	Surrogate Optimization for p-Norms. ISAAC Yasushi Kawase, Kazuhisa Makino
2016	B	`conf`	The Densest Subgraph Problem with a Convex/Concave Size Function. ISAAC Yasushi Kawase, Atsushi Miyauchi
2015	—	`conf`	Finding a Path in Group-Labeled Graphs with Two Labels Forbidden. ICALP (1) Yasushi Kawase, Yusuke Kobayashi, Yutaro Yamaguchi
2015	J	`jnl`	On packing arborescences in temporal networks. Inf. Process. Lett. Naoyuki Kamiyama, Yasushi Kawase
2015	C	`conf`	Proportional Cost Buyback Problem with Weight Bounds. COCOA Yasushi Kawase, Xin Han, Kazuhisa Makino
2015	J	`jnl`	Randomized algorithms for online knapsack problems. Theor. Comput. Sci. Xin Han, Yasushi Kawase, Kazuhisa Makino
2015	B	`conf`	Scalable sensor localization via ball-decomposition algorithm. Networking Yasushi Kawase, Takanori Maehara, Ken-ichi Kawarabayashi
2015	B	`conf`	The Secretary Problem with a Choice Function. ISAAC Yasushi Kawase
2015	A	`conf`	What Is a Network Community?: A Novel Quality Function and Detection Algorithms. CIKM Atsushi Miyauchi, Yasushi Kawase
2015	J	`jnl`	Z-score-based modularity for community detection in networks. CoRR Atsushi Miyauchi, Yasushi Kawase
2014	J	`jnl`	Online Unweighted Knapsack Problem with Removal Cost. Algorithmica Xin Han, Yasushi Kawase, Kazuhisa Makino
2014	J	`jnl`	Online removable knapsack problem under convex function. Theor. Comput. Sci. Xin Han, Yasushi Kawase, Kazuhisa Makino, He Guo
2013	J	`jnl`	Nash equilibria with minimum potential in undirected broadcast games. Theor. Comput. Sci. Yasushi Kawase, Kazuhisa Makino
2013	—	`conf`	Randomized Algorithms for Removable Online Knapsack Problems. FAW-AAIM Xin Han, Yasushi Kawase, Kazuhisa Makino
2013	B	`conf`	Unit Cost Buyback Problem. ISAAC Yasushi Kawase, Xin Han, Kazuhisa Makino
2012	B	`conf`	Nash Equilibria with Minimum Potential in Undirected Broadcast Games. WALCOM Yasushi Kawase, Kazuhisa Makino
2012	Misc	`conf`	Online Knapsack Problem with Removal Cost. COCOON Xin Han, Yasushi Kawase, Kazuhisa Makino
1993	J	`jnl`	256-Mb DRAM circuit technologies for file applications. IEEE J. Solid State Circuits Goro Kitsukawa, Masashi Horiguchi, Yoshiki Kawajiri, Takayuki Kawahara, Takesada Akiba, Yasushi Kawase, Toshikazu Tachibana, Takeshi Sakai, Masakazu Aoki, Syoji Shukuri, Kazuhiko Sagara, Ryo Nagai, Yuzuru Ohji, Nono Hasegawa, Natsuki Yokoyama, Teruaki Kisu, Hisaomi Yamashita, Tokuo Kure, Takashi Nishida
1992	J	`jnl`	Deep-submicrometer BiCMOS circuit technology for sub-10-ns ECL 4-Mb DRAM's. IEEE J. Solid State Circuits Takayuki Kawahara, Yoshiki Kawajiri, Goro Kitsukawa, Kazuhiko Sagara, Yoshifumi Kawamoto, Takesada Akiba, Shisei Kato, Yasushi Kawase, Kiyoo Itoh
1991	J	`jnl`	A circuit technology for sub-10-ns ECL 4-Mb BiCMOS DRAM's. IEEE J. Solid State Circuits Takayuki Kawahara, Yoshiki Kawajiri, Goro Kitsukawa, Yoshinobu Nakagome, Kazuhiko Sagara, Yoshifumi Kawamoto, Takesada Akiba, Shisei Kato, Yasushi Kawase, Kiyoo Itoh
1989	J	`jnl`	New DRAM noise generation under half-V IEEE J. Solid State Circuits Masakazu Aoki, Shin'ichi Ikenaga, Yoshinobu Nakagome, Masashi Horiguchi, Yasushi Kawase, Yoshifumi Kawamoto, Kiyoo Itoh