research
∙
08/11/2023
Competitive Analysis of Online Facility Assignment for General Layout of Servers on a Line
In the online facility assignment on a line OFAL(S,c) with a set S of k ...
share
research
∙
10/14/2022
Popularity on the Roommate Diversity Problem
A recently introduced restricted variant of the multidimensional stable ...
research
∙
07/12/2022
Capacity-Insensitive Algorithms for Online Facility Assignment Problems on a Line
In the online facility assignment problem OFA(k,ℓ), there exist k server...
research
∙
02/20/2022
How to Physically Verify a Rectangle in a Grid: A Physical ZKP for Shikaku
Shikaku is a pencil puzzle consisting of a rectangular grid, with some c...
research
∙
12/22/2021
Physical ZKP for Makaro Using a Standard Deck of Cards
Makaro is a logic puzzle with an objective to fill numbers into a rectan...
research
∙
10/30/2021
Characterization of the Imbalance Problem on Complete Bipartite Graphs
We study the imbalance problem on complete bipartite graphs. The imbalan...
research
∙
11/03/2020
Physical Zero-Knowledge Proof for Connected Spanning Subgraph Problem and Bridges Puzzle
An undirected graph G is known to both the prover P and the verifier V, ...
research
∙
09/21/2020
Physical Zero-Knowledge Proof for Ripple Effect
Ripple Effect is a logic puzzle with an objective to fill numbers into a...
research
∙
08/19/2020
Competitive Analysis for Two Variants of Online Metric Matching Problem
In this paper, we study two variants of the online metric matching probl...
research
∙
02/04/2020
Physical Zero-Knowledge Proof for Numberlink
Numberlink is a logic puzzle for which the player has to connect all pai...
research
∙
11/14/2019
Securely Computing the n-Variable Equality Function with 2n Cards
Research on the area of secure multi-party computation using a deck of p...
research
∙
03/06/2019
Stable Noncrossing Matchings
Given a set of n men represented by n points lying on a line, and n wome...
research
∙
10/01/2018
AND Protocols Using Only Uniform Shuffles
Secure multi-party computation using a deck of playing cards has been a ...
research
∙
03/26/2018
Unpopularity Factor in the Marriage and Roommates Problems
We develop an algorithm to compute an unpopularity factor of a given mat...
research
∙
12/01/2017