Toshiya Itoh

Publication Activity (10 Years)

Years Active: 1988-2024
Publications (10 Years): 42

Top Topics

Search Problems

Bipartite Graph

Competitive Ratio

Top Venues

Theor. Comput. Sci.

Publications

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