196 citations · 197 across the 3 of their papers we have counts for
4 papers
Solving the General Case of Rank-3 Maker-Breaker Games in Polynomial Time
Lear Bahack
A rank-3 Maker-Breaker game is played on a hypergraph in which all hyperedges are sets of at most 3 vertices. The two players of the game, called Maker and Breaker, move alternatel…
The Game of Tumbleweed is PSPACE-complete
Lear Bahack
Tumbleweed is a popular two-player perfect-information new territorial game played at the prestigious Mind Sport Olympiad. We define a generalized version of the game, where the bo…
On Subversive Miner Strategies and Block Withholding Attack in Bitcoin Digital Currency
Nicolas T. Courtois, Lear Bahack
Bitcoin is a "crypto currency", a decentralized electronic payment scheme based on cryptography. Bitcoin economy grows at an incredibly fast rate and is now worth some 10 billions…
Theoretical Bitcoin Attacks with less than Half of the Computational Power (draft)
Lear Bahack
A widespread security claim of the Bitcoin system, presented in the original Bitcoin white-paper, states that the security of the system is guaranteed as long as there is no attack…