Toshiya Itoh

From MaRDI portal
Person:676826


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Popularity on the roommate diversity problem
Theoretical Computer Science
2024-12-12Paper
Capacity-insensitive algorithms for online facility assignment problems on a line
Discrete Mathematics, Algorithms and Applications
2024-11-13Paper
Popularity on the roommate diversity problem
 
2024-09-16Paper
Online facility assignment for general layout of servers on a line
 
2024-09-16Paper
Characterization of the imbalance problem on complete bipartite graphs
Lecture Notes in Computer Science
2023-08-04Paper
Physical ZKP for Makaro using a standard deck of cards
Lecture Notes in Computer Science
2023-08-04Paper
Competitive analysis for two variants of online metric matching problem
 
2023-03-21Paper
Physical zero-knowledge proof for Numberlink
 
2023-02-07Paper
Securely computing the \(n\)-variable equality function with \(2n\) cards
Lecture Notes in Computer Science
2022-12-22Paper
Physical ZKP for connected spanning subgraph: applications to bridges puzzle and other problems
 
2022-07-06Paper
How to Physically Verify a Rectangle in a Grid: A Physical ZKP for Shikaku
 
2022-02-20Paper
Competitive analysis for two variants of online metric matching problem
Discrete Mathematics, Algorithms and Applications
2022-02-01Paper
Physical zero-knowledge proof for ripple effect
Theoretical Computer Science
2021-11-18Paper
Physical zero-knowledge proof for ripple effect
WALCOM: Algorithms and Computation
2021-10-04Paper
Securely computing the \(n\)-variable equality function with \(2n\) cards
Theoretical Computer Science
2021-09-27Paper
Unpopularity factor in the marriage and roommates problems
Theory of Computing Systems
2021-08-03Paper
Stable noncrossing matchings
 
2020-02-25Paper
Random popular matchings with incomplete preference lists
Journal of Graph Algorithms and Applications
2019-10-25Paper
Unpopularity factor in the Marriage and Roommates problems
 
2019-10-22Paper
AND protocols using only uniform shuffles
 
2019-10-22Paper
Random popular matchings with incomplete preference lists
 
2018-06-15Paper
Optimal online algorithms for the multi-objective time series search problem
Theoretical Computer Science
2018-03-16Paper
Optimal online algorithms for the multi-objective time series search problem
Lecture Notes in Computer Science
2016-05-03Paper
Buffer management of multi-queue QoS switches with class segregation
Theoretical Computer Science
2015-06-01Paper
Weighted random popular matchings
Random Structures & Algorithms
2010-12-14Paper
On the sample size of k -restricted min-wise independent permutations and other k -wise distributions
Proceedings of the thirty-fifth annual ACM symposium on Theory of computing
2010-08-16Paper
A nearly linear size \(4\)-min-wise independent permutation family by finite geometries
Lecture Notes in Computer Science
2010-05-26Paper
Primal-Dual Distance Bounds of Linear Codes With Application to Cryptography
IEEE Transactions on Information Theory
2008-12-21Paper
On (ε,k)‐min‐wise independent permutations
Random Structures & Algorithms
2008-01-08Paper
Improved Approximation Lower Bounds for TSP with Distances One and Two
Interdisciplinary Information Sciences
2002-12-10Paper
Online Algorithms for Convex Case Capital Investment
Interdisciplinary Information Sciences
2002-01-01Paper
scientific article; zbMATH DE number 1445297 (Why is no real title available?)
 
2001-01-29Paper
scientific article; zbMATH DE number 1511705 (Why is no real title available?)
 
2000-09-27Paper
scientific article; zbMATH DE number 1511706 (Why is no real title available?)
 
2000-09-27Paper
scientific article; zbMATH DE number 697823 (Why is no real title available?)
 
2000-06-21Paper
scientific article; zbMATH DE number 697828 (Why is no real title available?)
 
2000-06-21Paper
scientific article; zbMATH DE number 1406780 (Why is no real title available?)
 
2000-03-01Paper
scientific article; zbMATH DE number 1398076 (Why is no real title available?)
 
2000-02-03Paper
scientific article; zbMATH DE number 1398099 (Why is no real title available?)
 
2000-02-03Paper
Divertible and subliminal-free zero-knowledge proofs for languages
Journal of Cryptology
1999-09-22Paper
scientific article; zbMATH DE number 708809 (Why is no real title available?)
 
1999-08-30Paper
scientific article; zbMATH DE number 1301097 (Why is no real title available?)
 
1999-06-15Paper
scientific article; zbMATH DE number 1024012 (Why is no real title available?)
 
1998-01-14Paper
scientific article; zbMATH DE number 1024045 (Why is no real title available?)
 
1997-09-29Paper
scientific article; zbMATH DE number 1024028 (Why is no real title available?)
 
1997-07-20Paper
A language-dependent cryptographic primitive
Journal of Cryptology
1997-03-23Paper
Simulating fair dice with biased coins
Information and Computation
1996-07-03Paper
A low communication competitive interactive proof system for promised quadratic residuosity
Journal of Cryptology
1996-07-02Paper
On the Complexity of Hyperelliptic Discrete Logarithm Problem
Advances in Cryptology — EUROCRYPT ’91
1993-05-18Paper
scientific article; zbMATH DE number 177020 (Why is no real title available?)
 
1993-05-18Paper
New noninteractive identity-based key distribution system
Electronics Letters
1992-06-25Paper
Characterization for a family of infinitely many irreducible equally spaced polynomials
Information Processing Letters
1991-01-01Paper
Demonstrating possession without revealing factors and its application
Advances in Cryptology — AUSCRYPT '90
1990-01-01Paper
Structure of parallel multipliers for a class of fields \(GF(2^ m)\)
Information and Computation
1989-01-01Paper
An efficient algorithm for deciding quadratic residuosity in finite fields \(GF(p^ m)\)
Information Processing Letters
1989-01-01Paper
A fast algorithm for computing multiplicative inverses in \(\text{GF}(2^ m)\) using normal bases
Information and Computation
1988-01-01Paper
Effective recursive algorithm for computing multiplicative inverses in GF(2m)
Electronics Letters
1988-01-01Paper


Research outcomes over time


This page was built for person: Toshiya Itoh