Search results

From MaRDI portal
  • hard, even for a single player 2014-01-22 Paper Reprint of: Refold rigidity of convex polyhedra 2014-01-22 Paper The Voronoi game on graphs and its complexity...
    10 bytes (19 words) - 15:25, 9 December 2023
  • 2000-07-30 Paper Creating strong, total, commutative, associative one-way functions from any one-way function in complexity theory 2000-06-27 Paper https://portal...
    10 bytes (17 words) - 01:24, 10 December 2023
  • Black-Box Constructions of Two-Party Protocols from One-Way Functions 2009-03-03 Paper Adaptive One-Way Functions and Applications 2009-02-10 Paper Concurrent...
    10 bytes (16 words) - 04:07, 7 October 2023
  • mardi4nfdi.de/entity/Q6059368 2023-11-02 Paper Mirror games against an open book player 2023-10-17 Paper Bet-or-pass: adversarially robust Bloom filters 2023-08-14...
    10 bytes (17 words) - 20:42, 9 December 2023
  • broadcast with a partially compromised public-key infrastructure 2014-02-11 Paper One-round multi-party communication complexity of distinguishing sums 2014-01-10...
    10 bytes (19 words) - 17:09, 11 December 2023
  • Local Algorithms for Block Models with Side Information 2016-04-15 Paper Can one hear the shape of a population history? 2016-03-02 Paper Sharp Thresholds...
    10 bytes (17 words) - 21:05, 24 September 2023
  • zbMATH Keywords puzzle; computational complexity; NP-completeness; one-player puzzle game Mathematics Subject Classification ID 91A99: Game theory 68Q17:...
    15 bytes (71 words) - 11:26, 30 January 2024
  • isolated singularities on the unit sphere. I: One singularity 2018-02-28 Paper The topological classification of one-dimensional symmetric quantum walks 2018-02-28...
    10 bytes (15 words) - 14:22, 28 January 2024
  • series, a trading card game, and numerous video games. Most of the incarnations of the franchise involve the fictional trading card game known as Duel Monsters...
    11 bytes (268 words) - 13:29, 16 April 2024
  • Smoothness of the policy function in continuous-time economic models. The one-dimensional case, Sufficiency conditions for existence of an optimal feedback...
    15 bytes (1,574 words) - 07:03, 6 February 2024