Toshiya Itoh

95 papers A* 8A 2B 5C 5Misc 4Journal 62Unranked 9
YearRankTypeTitle / Venue / Authors
2025 A* conf
A Nearly Optimal Deterministic Algorithm for Online Transportation Problem.
ICALP
Tsubasa Harada, Toshiya Itoh
2025 B conf
Popularity on the 3D-Euclidean Stable Roommates.
WALCOM
Steven Ge, Toshiya Itoh
2025 J jnl
Popularity on the roommate diversity problem.
Theor. Comput. Sci.
Steven Ge, Toshiya Itoh
2024 J jnl
A Nearly Optimal Deterministic Algorithm for Online Transportation Problem.
CoRR
Tsubasa Harada, Toshiya Itoh
2024 J jnl
Capacity-insensitive algorithms for online facility assignment problems on a line.
Discret. Math. Algorithms Appl.
Tsubasa Harada, Toshiya Itoh, Shuichi Miyazaki
2023 J jnl
Competitive Analysis of Online Facility Assignment for General Layout of Servers on a Line.
CoRR
Tsubasa Harada, Toshiya Itoh
2023 — conf
Online Facility Assignment for General Layout of Servers on a Line.
COCOA (2)
Tsubasa Harada, Toshiya Itoh
2023 J jnl
Popularity on the 3D-Euclidean Stable Roommates.
CoRR
Steven Ge, Toshiya Itoh
2023 — conf
Popularity on the Roommate Diversity Problem.
COCOA (1)
Steven Ge, Toshiya Itoh
2022 J jnl
Capacity-Insensitive Algorithms for Online Facility Assignment Problems on a Line.
CoRR
Tsubasa Harada, Toshiya Itoh, Shuichi Miyazaki
2022 C conf
Characterization of the Imbalance Problem on Complete Bipartite Graphs.
TAMC
Steven Ge, Toshiya Itoh
2022 Misc conf
How to Physically Verify a Rectangle in a Grid: A Physical ZKP for Shikaku.
FUN
Suthee Ruangwises, Toshiya Itoh
2022 J jnl
How to Physically Verify a Rectangle in a Grid: A Physical ZKP for Shikaku.
CoRR
Suthee Ruangwises, Toshiya Itoh
2022 C conf
Physical ZKP for Makaro Using a Standard Deck of Cards.
TAMC
Suthee Ruangwises, Toshiya Itoh
2022 J jnl
Popularity on the Roommate Diversity Problem.
CoRR
Steven Ge, Toshiya Itoh
2021 J jnl
Characterization of the Imbalance Problem on Complete Bipartite Graphs.
CoRR
Steven Ge, Toshiya Itoh
2021 J jnl
Competitive analysis for two variants of online metric matching problem.
Discret. Math. Algorithms Appl.
Toshiya Itoh, Shuichi Miyazaki, Makoto Satake
2021 — conf
Physical ZKP for Connected Spanning Subgraph: Applications to Bridges Puzzle and Other Problems.
UCNC
Suthee Ruangwises, Toshiya Itoh
2021 J jnl
Physical ZKP for Makaro Using a Standard Deck of Cards.
CoRR
Suthee Ruangwises, Toshiya Itoh
2021 J jnl
Physical Zero-Knowledge Proof for Numberlink Puzzle and k Vertex-Disjoint Paths Problem.
New Gener. Comput.
Suthee Ruangwises, Toshiya Itoh
2021 Misc conf
Physical Zero-Knowledge Proof for Numberlink.
FUN
Suthee Ruangwises, Toshiya Itoh
2021 B conf
Physical Zero-Knowledge Proof for Ripple Effect.
WALCOM
Suthee Ruangwises, Toshiya Itoh
2021 J jnl
Physical zero-knowledge proof for Ripple Effect.
Theor. Comput. Sci.
Suthee Ruangwises, Toshiya Itoh
2021 J jnl
Securely computing the
Theor. Comput. Sci.
Suthee Ruangwises, Toshiya Itoh
2021 J jnl
Unpopularity Factor in the Marriage and Roommates Problems.
Theory Comput. Syst.
Suthee Ruangwises, Toshiya Itoh
2020 C conf
Competitive Analysis for Two Variants of Online Metric Matching Problem.
COCOA
Toshiya Itoh, Shuichi Miyazaki, Makoto Satake
2020 J jnl
Competitive Analysis for Two Variants of Online Metric Matching Problem.
CoRR
Toshiya Itoh, Shuichi Miyazaki, Makoto Satake
2020 J jnl
Physical Zero-Knowledge Proof for Connected Spanning Subgraph Problem and Bridges Puzzle.
CoRR
Suthee Ruangwises, Toshiya Itoh
2020 J jnl
Physical Zero-Knowledge Proof for Numberlink.
CoRR
Suthee Ruangwises, Toshiya Itoh
2020 J jnl
Physical Zero-Knowledge Proof for Ripple Effect.
CoRR
Suthee Ruangwises, Toshiya Itoh
2020 C conf
Securely Computing the
TAMC
Suthee Ruangwises, Toshiya Itoh
2019 Misc conf
AND Protocols Using only Uniform Shuffles.
CSR
Suthee Ruangwises, Toshiya Itoh
2019 J jnl
On the Competitive Analysis for the Multi-Objective Time Series Search Problem.
IEICE Trans. Fundam. Electron. Commun. Comput. Sci.
Toshiya Itoh, Yoshinori Takei
2019 J jnl
Random Popular Matchings with Incomplete Preference Lists.
J. Graph Algorithms Appl.
Suthee Ruangwises, Toshiya Itoh
2019 J jnl
Securely Computing the n-Variable Equality Function with 2n Cards.
CoRR
Suthee Ruangwises, Toshiya Itoh
2019 C conf
Stable Noncrossing Matchings.
IWOCA
Suthee Ruangwises, Toshiya Itoh
2019 J jnl
Stable Noncrossing Matchings.
CoRR
Suthee Ruangwises, Toshiya Itoh
2019 Misc conf
Unpopularity Factor in the Marriage and Roommates Problems.
CSR
Suthee Ruangwises, Toshiya Itoh
2018 J jnl
AND Protocols Using Only Uniform Shuffles.
CoRR
Suthee Ruangwises, Toshiya Itoh
2018 J jnl
On Aggregating Two Metrics with Relaxed Triangle Inequalities by the Weighted Harmonic Mean.
IEICE Trans. Fundam. Electron. Commun. Comput. Sci.
Toshiya Itoh, Yoshinori Takei
2018 J jnl
Optimal online algorithms for the multi-objective time series search problem.
Theor. Comput. Sci.
Shun Hasegawa, Toshiya Itoh
2018 B conf
Random Popular Matchings with Incomplete Preference Lists.
WALCOM
Suthee Ruangwises, Toshiya Itoh
2018 J jnl
Unpopularity Factor in the Marriage and Roommates Problems.
CoRR
Suthee Ruangwises, Toshiya Itoh
2017 J jnl
Closed Formulas of the Arithmetic Mean Component Competitive Ratio for the 3-Objective and 4-Objective Time Series Search Problems.
CoRR
Toshiya Itoh, Yoshinori Takei
2016 B conf
Optimal Online Algorithms for the Multi-objective Time Series Search Problem.
WALCOM
Shun Hasegawa, Toshiya Itoh
2016 J jnl
Random Popular Matchings with Incomplete Preference Lists.
CoRR
Suthee Ruangwises, Toshiya Itoh
2015 J jnl
Buffer management of multi-queue QoS switches with class segregation.
Theor. Comput. Sci.
Toshiya Itoh, Seiji Yoshimoto
2015 J jnl
Optimal Online Algorithms for the Multi-Objective Time Series Search Problem.
CoRR
Shun Hasegawa, Toshiya Itoh
2013 J jnl
Buffer Management of Multi-Queue QoS Switches with Class Segregation
CoRR
Toshiya Itoh, Seiji Yoshimoto
2011 J jnl
Greedy Algorithms for Multi-Queue Buffer Management Policies with Class Segregation
CoRR
Toshiya Itoh, Seiji Yoshimoto
2010 J jnl
Improved Constructions for Query-Efficient Locally Decodable Codes of Subexponential Length.
IEICE Trans. Inf. Syst.
Toshiya Itoh, Yasuhiro Suzuki
2010 J jnl
Weighted random popular matchings.
Random Struct. Algorithms
Toshiya Itoh, Osamu Watanabe
2009 J jnl
Approximation Algorithms for the Highway Problem under the Coupon Model.
IEICE Trans. Fundam. Electron. Commun. Comput. Sci.
Ryoso Hamane, Toshiya Itoh, Kouhei Tomita
2009 J jnl
Approximation Preserving Reductions among Item Pricing Problems.
IEICE Trans. Inf. Syst.
Ryoso Hamane, Toshiya Itoh, Kouhei Tomita
2008 J jnl
Improved Approximation Algorithms for Item Pricing with Bounded Degree and Valuation.
IEICE Trans. Inf. Syst.
Ryoso Hamane, Toshiya Itoh
2008 J jnl
New Constructions for Query-Efficient Locally Decodable Codes of Subexponential Length
CoRR
Toshiya Itoh, Yasuhiro Suzuki
2007 J jnl
Approximation Algorithms for the Highway Problem under the Coupon Model
CoRR
Ryoso Hamane, Toshiya Itoh, Kouhei Tomita
2007 J jnl
On (epsilon, k)-min-wise independent permutations.
Random Struct. Algorithms
Noga Alon, Toshiya Itoh, Tatsuya Nagatani
2007 J jnl
Weighted Random Popular Matchings
CoRR
Toshiya Itoh, Osamu Watanabe
2006 J jnl
Competitive Analysis of Multi-Queue Preemptive QoS Algorithms for General Priorities.
IEICE Trans. Fundam. Electron. Commun. Comput. Sci.
Toshiya Itoh, Noriyuki Takahashi
2006 J jnl
Improved Lower Bounds for Families of epsilon-Approximate k-Restricted Min-Wise Independent Permutations
Electron. Colloquium Comput. Complex.
Toshiya Itoh
2006 J jnl
Primal-Dual Distance Bounds of Linear Codes With Application to Cryptography.
IEEE Trans. Inf. Theory
Ryutaroh Matsumoto, Kaoru Kurosawa, Toshiya Itoh, Toshimitsu Konno, Tomohiko Uyematsu
2005 J jnl
Improved Lower Bounds for Competitive Ratio of Multi-Queue Switches in QoS Networks.
IEICE Trans. Fundam. Electron. Commun. Comput. Sci.
Toshiya Itoh, Takanobu Nagumo
2005 J jnl
Primal-Dual Distance Bounds of Linear Codes with Application to Cryptography.
IACR Cryptol. ePrint Arch.
Ryutaroh Matsumoto, Kaoru Kurosawa, Toshiya Itoh, Toshimitsu Konno, Tomohiko Uyematsu
2005 J jnl
Primal-dual distance bounds of linear codes with application to cryptography
CoRR
Ryutaroh Matsumoto, Kaoru Kurosawa, Toshiya Itoh, Toshimitsu Konno, Tomohiko Uyematsu
2003 — conf
A Nearly Linear Size 4-Min-Wise Independent Permutation Family by Finite Geometries.
RANDOM-APPROX
Jun Tarui, Toshiya Itoh, Yoshinori Takei
2003 J jnl
A Note on the Relationships among Certified Discrete Log Cryptosystems.
IEICE Trans. Fundam. Electron. Commun. Comput. Sci.
Eikoh Chida, Toshiya Itoh, Hiroki Shizuya
2003 A* conf
On the sample size of k-restricted min-wise independent permutations and other k-wise distributions.
STOC
Toshiya Itoh, Yoshinori Takei, Jun Tarui
2002 J jnl
Min-Wise Independence vs. 3-Wise Independence.
IEICE Trans. Fundam. Electron. Commun. Comput. Sci.
Toshiya Itoh
2000 A* conf
On permutations with limited independence.
SODA
Toshiya Itoh, Yoshinori Takei, Jun Tarui
1999 J jnl
Divertible and Subliminal-Free Zero-Knowledge Proofs for Languages.
J. Cryptol.
Mike Burmester, Yvo Desmedt, Toshiya Itoh, Kouichi Sakurai, Hiroki Shizuya
1997 J jnl
A Language-Dependent Cryptographic Primitive.
J. Cryptol.
Toshiya Itoh, Yuji Ohta, Hiroki Shizuya
1996 J jnl
A Low Communication Competitive Interactive Proof System for Promised Quadratic Residuosity.
J. Cryptol.
Toshiya Itoh, Masafumi Hoshi, Shigeo Tsujii
1996 — conf
A Progress Report on Subliminal-Free Channels.
Information Hiding
Mike Burmester, Yvo Desmedt, Toshiya Itoh, Kouichi Sakurai, Hiroki Shizuya, Moti Yung
1996 J jnl
Simulating Fair Dice with Biased Coins.
Inf. Comput.
Toshiya Itoh
1994 A* conf
Language Dependent Secure Bit Commitment.
CRYPTO
Toshiya Itoh, Yuji Ohta, Hiroki Shizuya
1993 A* conf
A Low Communication Competitive Interactive Proof System for Promised Quadratic Residuosity.
CRYPTO
Toshiya Itoh, Masafumi Hoshi, Shigeo Tsujii
1992 — conf
On Bit Correlations Among Preimages of "Many to One" One-Way Functions.
AUSCRYPT
Kouichi Sakurai, Toshiya Itoh
1992 B conf
On the Complexity of Composite Numbers.
ISAAC
Toshiya Itoh, Kenji Horikawa
1992 A* conf
On the Discrepancy between Serial and Parallel of Zero-Knowledge Protocols (Extended Abstract).
CRYPTO
Kouichi Sakurai, Toshiya Itoh
1992 — conf
Subliminal Channels for Signature Transfer and Their Application to Signature Distribution Schemes.
AUSCRYPT
Kouichi Sakurai, Toshiya Itoh
1991 A conf
Any Language in IP Has a Divertable ZKIP.
ASIACRYPT
Toshiya Itoh, Kouichi Sakurai, Hiroki Shizuya
1991 J jnl
Characterization for a Family of Infinitely Many Irreducible Equally Spaced Polynomials.
Inf. Process. Lett.
Toshiya Itoh
1991 A conf
On the Complexity of Constant Round ZKIP of Possession of Knowledge.
ASIACRYPT
Toshiya Itoh, Kouichi Sakurai
1991 A* conf
On the Complexity of Hyperelliptic Discrete Logarithm Problem.
EUROCRYPT
Hiroki Shizuya, Toshiya Itoh, Kouichi Sakurai
1991 J jnl
Provably Secure Key-Updating Schemes in Identity-Based Systems.
J. Circuits Syst. Comput.
Shinji Shinozaki, Atsushi Fujioka, Shigeo Tsujii, Toshiya Itoh
1990 — conf
Characterization for a Family of Infinitely Many Irreducible Equally Spaced Polynominals.
SIGAL International Symposium on Algorithms
Toshiya Itoh
1990 — conf
Demonstrating Possession without Revealing Factors and its Application.
AUSCRYPT
Hiroki Shizuya, Kenji Koyama, Toshiya Itoh
1990 A* conf
Provably Secure Key-Updating Schemes in Identity-Based Systems.
EUROCRYPT
Shinji Shinozaki, Toshiya Itoh, Atsushi Fujioka, Shigeo Tsujii
1989 J jnl
An Efficient Algorithm for Deciding Quadratic Residuosity in Finite Fields GF(p_m).
Inf. Process. Lett.
Toshiya Itoh, Shigeo Tsujii
1989 J jnl
An ID-based cryptosystem based on the discrete logarithm problem.
IEEE J. Sel. Areas Commun.
Shigeo Tsujii, Toshiya Itoh
1989 J jnl
Structure of Parallel Multipliers for a Class of Fields GF(2^m)
Inf. Comput.
Toshiya Itoh, Shigeo Tsujii
1988 J jnl
A Fast Algorithm for Computing Multiplicative Inverses in GF(2^m) Using Normal Bases
Inf. Comput.
Toshiya Itoh, Shigeo Tsujii
1988 J jnl
A public-key cryptosystem based on the difficulty of solving a system of nonlinear equations.
Syst. Comput. Jpn.
Shigeo Tsujii, Toshiya Itoh, Atsushi Fujioka, Kaoru Kurosawa, Tsutomu Matsumoto
1988 J jnl
Public Key Cryptosystem using a reciprocal number with the same Intractability as Factoring a Large number.
Cryptologia
Kaoru Kurosawa, Toshiya Itoh, Masashi Takeuchi