Cover Image

A New 0(klog n) Algorithm for Josephus Problem

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Manabe, Hikaru, Miyadera, Ryohei, Sasaki, Yuji, Takahashi, Shoei, Tokuni, Yuki
Format:	Preprint
Published:	2024
Subjects:	Data Structures and Algorithms 91A46, 91A05
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Maximum Nim and Josephus Problem algorithm
by: Takahashi, Shoei, et al.
Published: (2024)

Maximum Nim and Josephus Problem
by: Takahashi, Shoei, et al.
Published: (2024)

A Subtraction Nim with a Pass
by: Larsson, Urban, et al.
Published: (2026)

On the Sprague-Grundy values of games with a pass
by: Manabe, Hikaru, et al.
Published: (2025)

Additive Subtraction Games
by: Larsson, Urban, et al.
Published: (2026)

Variants of Wythoff's Games with Different Terminal Sets
by: Komaki, Kahori, et al.
Published: (2026)

Two Dimensional Silver Dollar Game
by: Miyadera, Ryohei, et al.
Published: (2025)

A Variant of Game of Sliding Coins
by: Miyadera, Ryohei, et al.
Published: (2025)

Node-Kayles on Trees
by: Songsuwan, Nuttanon
Published: (2025)

On the $\mathcal{P}$-positions of some infinite families of Slow $A$-Nim
by: Heubach, Silvia, et al.
Published: (2024)

Additive sink subtraction
by: Bhagat, Anjali, et al.
Published: (2026)

A number game reconciliation
by: Kant, Prem, et al.
Published: (2025)

Cumulative Games: Who is the current player?
by: Larsson, Urban, et al.
Published: (2020)

The Ungar Games on Graded Posets
by: Paltrowitz, Jacob
Published: (2025)

The Containment Game in the plane: between the Firefighter Problem and Conway's Angel Problem
by: Feldheim, Ohad Noy, et al.
Published: (2023)

On edge-colouring-games by Erdős, and Bensmail and Mc Inerney
by: Cambie, Stijn, et al.
Published: (2025)

The rectangular spiral or the $n_1 \times n_2 \times \cdots \times n_k$ Points Problem
by: Ripà, Marco
Published: (2024)

A Complete Characterization of Convexity in Flow Games
by: Xiao, Han, et al.
Published: (2026)

The game of Cops and Robber on geodesic spaces
by: Mohar, Bojan
Published: (2022)

3 dimensional Wythoff Nim
by: Akiyama, Shigeki
Published: (2024)

The Madness of Multiple Entries in March Madness
by: Decary, Jeff, et al.
Published: (2024)

Online Ramsey turnaround numbers
by: Almási, Nóra, et al.
Published: (2025)

On the Approximate Core and Nucleon of Flow Games with Public Arcs
by: Liu, Pengfei, et al.
Published: (2024)

Nim on Integer Partitions and Hyperrectangles
by: Gottlieb, Eric, et al.
Published: (2025)

The Maker-Breaker directed triangle game
by: Jagtap, Hrishikesh, et al.
Published: (2025)

Combinatorial games played randomly: Chomp and nim
by: Devlin, Pat, et al.
Published: (2024)

Isomorphism Theorems for Impartial Combinatorial Games
by: Baltushkin, Mikhail, et al.
Published: (2025)

Coin Turning Games on Partially Ordered Sets
by: Ishikawa, Masao, et al.
Published: (2026)

On sequences arising from randomizing subtraction games
by: Capitelli, Nicolas, et al.
Published: (2024)

The Arithmetic of Chess Piece Strength on the n x n Board
by: Feys, Frank M. V.
Published: (2026)

ARRIVAL: Recursive Framework & $\ell_1$-Contraction
by: Haslebacher, Sebastian
Published: (2025)

Temperatures of Robin Hood
by: Dargad, Ankita, et al.
Published: (2025)

Cost-sharing in Parking Games
by: Elder, Jennifer, et al.
Published: (2023)

The core of housing markets from an agent's perspective: Is it worth sprucing up your home?
by: Schlotter, Ildikó, et al.
Published: (2021)

Cuts, Cats, and Complete Graphs
by: Ashmore, Rylo, et al.
Published: (2024)

Cubic tic-tac-toe: A matching-based approach
by: Cain, John W., et al.
Published: (2025)

The Ungar Games
by: Defant, Colin, et al.
Published: (2023)

Series of combinatorial games
by: Lipparini, Paolo
Published: (2024)

Digraph Placement Games
by: Clow, Alexander, et al.
Published: (2024)

Dots and Boxes on Certain Families of Graphs
by: Aryan, Vedant, et al.
Published: (2024)