Josephus problem

Known as: Josephan count, Josephus permutation 
In computer science and mathematics, the Josephus problem (or Josephus permutation) is a theoretical problem related to a certain counting-out game… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1978-2017
012319782017

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2013
2013
The classic Josephus problem can be described as follows: There are n objects, consecutively numbered from 1 through n, arranged… (More)
  • table 1
  • table 3
  • table 2
  • table 4
  • table 5
Is this relevant?
2010
2010
In the classic Josephus problem, elements 1,2,…,n are placed in order around a circle and a skip value k is chosen. The problem… (More)
  • figure 1
  • figure 2
  • table 1
  • figure 3
  • table 2
Is this relevant?
2009
2009
We are going to study the Josephus Problem and its variants under various moduli in this article. Let n be a natural number. We… (More)
Is this relevant?
2009
2009
Choosing the right data structure has been proved many times to have a major role toward design of an optimal algorithm. In this… (More)
  • figure 1
  • table 4
  • table 3
  • table 5
  • table 7
Is this relevant?
2009
2009
We study some length-preserving operations on strings that only permute the symbol positions in strings. These operations include… (More)
  • table 1
  • table 2
  • table 3
  • table 4
  • table 5
Is this relevant?
2007
2007
A new method for representing positive integers and real numbers in a rational base is considered. It amounts to computing the… (More)
  • figure 1
  • figure 2
  • table 1
  • figure 3
  • figure 4
Is this relevant?
2006
2006
You may have used the Josephus Problem as a programming assignment in one of your courses. I have been using this problem for… (More)
  • figure 1
  • figure 2
Is this relevant?
1997
1997
Lorenz Halbeisen, ETH Z urich Norbert Hungerb uhler, University of Freiburg (Germany) Abstract We give explicit non-recursive… (More)
Is this relevant?
1978
1978
 
Is this relevant?