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