97 citations · 113 across the 13 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
cs.CC2016★ 2 cited
The Time Complexity of Permutation Routing via Matching, Token Swapping and a Variant
Jun Kawahara, Toshiki Saitoh, Ryo Yoshinaka
The problems of Permutation Routing via Matching and Token Swapping are reconfiguration problems on graphs. This paper is concerned with the complexity of those problems and a colo…
cs.CR2016★ 97 cited
Effect of Bitcoin fee on transaction-confirmation process
Shoji Kasahara, Jun Kawahara
In Bitcoin system, transactions are prioritized according to transaction fees. Transactions without fees are given low priority and likely to wait for confirmation. Because the dem…