Demo Data from EDBT 2026 / reviewers in the wild / expert
Koichi Nishimura
dblp:51/5377
· DBLP profile ↗
3ranked-venue papers
0as first author
1since 2021 · last 2024
—ORCID · unresolved
Domains — the database's venue-derived domains; a paper can count in several
Computer networks · 1Theory of computation · 1 · 1 since 2021
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Theoretical computer science
1 paper |
Mathematical optimization · 77% Algorithmic game theory and mechanism design · 23% |
Topics — the 2 heaviest of 2, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Mathematical optimization › discrete optimization
discrete convex optimization |
0.8 | 1 | 2024 | Minimizing Symmetric Convex Functions over Hybrid of Continuous and Discrete Convex Sets · ICALP 2024 |
Algorithmic game theory and mechanism design
fair division |
0.2 | 1 | 2024 | Minimizing Symmetric Convex Functions over Hybrid of Continuous and Discrete Convex Sets · ICALP 2024 |
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2024 | Minimizing Symmetric Convex Functions over Hybrid of Continuous and Discrete Convex SetsabstractThe fair allocation of mixed goods, consisting of both divisible and indivisible goods, has been a prominent topic of study in economics and computer science. We define an allocation as fair if its utility vector minimizes a symmetric strictly convex function. This fairness criterion includes standard ones such as maximum egalitarian social welfare and maximum Nash social welfare. We address the problem of minimizing a given symmetric strictly convex function when agents have binary valuations. If only divisible goods or only indivisible goods exist, the problem is known to be solvable in polynomial time. In this paper, firstly, we demonstrate that the problem is NP-hard even when all indivisible goods are identical. This NP-hardness is established even for maximizing egalitarian social welfare or Nash social welfare. Secondly, we provide a polynomial-time algorithm for the problem when all divisible goods are identical. To accomplish these, we exploit the proximity structure inherent in the problem. This provides theoretically important insights into the hybrid domain of convex optimization that incorporates both discrete and continuous aspects. Yasushi Kawase, Koichi Nishimura, Hanna Sumita |
ICALP | 2 |
| 2004 | Man and Machine Bidirectional Communication Interface Using Voice and Pointing Action
Yasuhiro Watanabe, Koichi Nishimura, Saori Sugiyama, Norihiro Abe, Kazuaki Tanaka, Hirokazu Taki, Tetsuya Yagi |
EUC | 2 |
| 1984 | General-Purpose Subscriber Circuit Using High-Voltage LSI for NEAX-61 Fully Digital Local Switch
Masanobu Arai, Koichi Nishimura, Takao Hayashi, Takashi Shinozuka, Koichi Hasegawa |
ICC (1) | 2 |