Pancake flipping and sorting permutations

Hasan, Masud; Rahman, Atif; Rahman, Md. Khaledur; Rahman, M. Sohel; Sharmin, Mahfuza; Yeasmin, Rukhsana

doi:10.1016/j.jda.2015.03.007

Cited by 5 publications

(4 citation statements)

References 29 publications

(33 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In turn, this enabled a consistent comparison between themes to be observed effectively (Wald, 2014), thus increasing validity by incorporating several viewpoints. Therefore, combining multiple methods reduced the potential for intrinsic bias, and influence of preexisting patterns and trends (Yeasmin, & Rahman, 2012).…”

Section: Methodsmentioning

confidence: 99%

The Sleeping Giant: Australian Rules Football in the Lives of Muslim Women in Western Sydney

Georgakis

2019

J Sport Game

View full text Add to dashboard Cite

While Australians are famed internationally for their obsession of sport from both a participant and spectator level, the Australian Bureau of Statistics (ABS) has identified a significant underrepresentation of culturally diverse women in sport and physical recreation. In particular, Muslim women have some of the lowest rates of participation and engagement in sport which has produced minimal academic research. To address this neglect, this qualitative study interviewed nine female Muslim players who are actively involved within a semi-professional Western Sydney Australian Rules Football Club. From the data generated and the analysis undertaken, three clear themes emerged. First, the issue of racism is still a prominent feature within this sporting code, and there has been a lack of support from external bodies for players who experience discrimination. Second, retention rates are maintained due to the cultural responsiveness of the Club, as it includes all women whilst enhancing the experience for Muslim women. Finally, this study also found that charismatic leadership attracted players, sponsors, and hence, maintained the longevity of the Club.

show abstract

Section: Methodsmentioning

confidence: 99%

The Sleeping Giant: Australian Rules Football in the Lives of Muslim Women in Western Sydney

Georgakis

2019

J Sport Game

View full text Add to dashboard Cite

show abstract

“…There are several genome rearrangement events such as reversal, transposition, block-interchanges, etc. [4,10,5,9] that contribute much to such biological diversity. In this paper, we will only discuss block-interchanges and its variations.…”

Section: Introductionmentioning

confidence: 99%

Prefix Block-Interchanges on Binary and Ternary Strings

Rahman

2019

Preprint

Self Cite

View full text Add to dashboard Cite

The genome rearrangement problem computes the minimum number of operations that are required to sort all elements of a permutation. A block-interchange operation exchanges two blocks of a permutation which are not necessarily adjacent and in a prefix block-interchange, one block is always the prefix of that permutation. In this paper, we focus on applying prefix block-interchanges on binary and ternary strings. We present upper bounds to group and sort a given binary/ternary string. We also provide upper bounds for a different version of the blockinterchange operation which we refer to as the 'restricted prefix block-interchange'. We observe that our obtained upper bound for restricted prefix block-interchange operations on binary strings is better than that of other genome rearrangement operations to group fully normalized binary strings. Consequently, we provide a linear-time algorithm to solve the problem of grouping binary normalized strings by restricted prefix block-interchanges. We also provide a polynomial time algorithm to group normalized ternary strings by prefix block-interchange operations. Finally, we provide a classification for ternary strings based on the required number of prefix blockinterchange operations.

show abstract

“…Hasan et al [39] considered Sorting by Prefix Reversals and Transpositions (SbPRT), in which prefix reversals and prefix transpositions are allowed simultaneously, and gave a 3approximation algorithm with no considerations regarding the diameter. They also considered Sorting by Prefix Reversals and Prefix Transreversals, presenting a 2-approximation algorithm for it.…”

Section: Chapter 3 Known Results For Traditional Approachmentioning

confidence: 99%

“…For SbPRT, let [39] because b upr (π prt n ) = n − 1 when n is even and ⌈(n − 1)/2⌉ = ⌈n/2⌉, and b upr (π prt n ) = n when n is odd. Now we show that Algorithm 8 sorts π prt n with ⌈n/2⌉ + 1 rearrangements.…”

Section: Sort_family_sbpsr(π N)mentioning

confidence: 99%

The problem of sorting permutations by prefix and suffix rearrangements

Lintzmayer¹

View full text Add to dashboard Cite

Order from disorder. The pancake stack's in disarray. How many flips to arrange the stack back to an ordered way? Jacob Goodman (aka Harry Dweighter) proposed the problem, (so easy to state), back in nineteen seventy-five. But forty years later it's still very much alive and kicking, it hasn't been solved, it needs some licking.Bill Gates resolved to have a go and showed with absolute certainty an upper limit of '5n plus 5, all over three'. But the problem persists, no formula exists, it resists the best minds in the game. So if you're seeking fame, want to make your name, make it next year's resolution, flipping pancakes 'til you find a solution.(Unknown author a ) a Found at pherecrates1.wordpress.com. AgradecimentosEm 30 de novembro de 2011 recebi um e-mail da Comissão de Pós-Graduação do Instituto de Computação da Unicamp com o título "Parabéns! Você foi aceito no Mestrado do IC/UNICAMP". No início do primeiro semestre de 2012, portanto, saí da minha querida cidade, fui para longe de tudo e todos que conhecia, e hoje, quatro anos depois, inúmeros acontecimentos depois, saio daqui com o título de Doutora.Aliás, meu pai, Pedrinho, sempre quis ter uma filha "doutora" e, de certa forma, estou realizando esse sonho para ele. Ele pôde me visitar poucas vezes em Campinas, infelizmente, mas jamais (e eu quero dizer jamais mesmo) eu teria chegado até aqui sem ele. Sem todos dias e noites que ele pode trabalhar para que eu pudesse simplesmente estudar e chegar onde cheguei. Foi também com ele que aprendi a me dedicar ao meu trabalho. Obrigada, pai, por tudo! Minha mãe, Marli, por outro lado, me visitou algumas vezes mais do que meu pai. Foi em Campinas que pude realizar um sonho antigo que ela tinha de andar de trem novamente. O que é muito pouco, considerando que graças a ela eu sempre pude chegar em casa e trabalhar um pouco mais, sem ter outras preocupações. Sair de casa não foi fácil! Com ela aprendi a vida. Obrigada, mãe! Pelo menos eu não saí de casa sozinha. Meu marido, Maycon, também veio na bagagem. Definitivamente, sem ele eu não teria conseguido obter esse título, mesmo porque foi dele a ideia inicial que devíamos fazer pós-graduação. Obrigada por me aceitar como sou, me ajudar, me aturar, e me completar.E quando finalmente cheguei ao IC, tive a sorte de ser atribuída a um tutor muito dedicado, Zanoni, que eventualmente se tornou meu orientador e amigo. Não tenho meios de agradecer a confiança que ele depositou em mim desde o início e as inúmeras vezes em que me ajudou, a crescer profissionalmente mas também de outras várias formas.A mudança para Campinas foi um divisor de águas na minha vida. Cresci bastante, viajei algumas vezes, conheci pessoas e tive novas experiências. Na mais importante destas morei por seis meses sozinha em Nantes, França, onde tive a oportunidade de trabalhar com Guillaume Fertin, ao qual tenho também muito a agradecer por toda dedicação.Agradeço também à Fapesp, pelo essencial apoio financeiro concedido para a realização deste doutorado tanto aqui no Brasil quanto na França (process...

show abstract

Pancake flipping and sorting permutations

Cited by 5 publications

References 29 publications

The Sleeping Giant: Australian Rules Football in the Lives of Muslim Women in Western Sydney

The Sleeping Giant: Australian Rules Football in the Lives of Muslim Women in Western Sydney

Prefix Block-Interchanges on Binary and Ternary Strings

The problem of sorting permutations by prefix and suffix rearrangements

Contact Info

Product

Resources

About