Search results for "transpositions"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
158	Guo-Hui Lin, Guoliang Xue	Signed Genome Rearrangement by Reversals and Transpositions: Models and Approximations.	COCOON	1999	DBLP DOI BibTeX RDF
134	Martin Bader, Enno Ohlebusch	Sorting by Weighted Reversals, Transpositions, and Inverted Transpositions.	RECOMB	2006	DBLP DOI BibTeX RDF
103	István Miklós, Timothy Brooks Paige, Péter Ligeti	Efficient Sampling of Transpositions and Inverted Transpositions for Bayesian MCMC.	WABI	2006	DBLP DOI BibTeX RDF
97	Bernard Helmstetter, Tristan Cazenave	Incremental Transpositions.	Computers and Games	2004	DBLP DOI BibTeX RDF
82	Tzvika Hartman	A Simpler 1.5-Approximation Algorithm for Sorting by Transpositions.	CPM	2003	DBLP DOI BibTeX RDF
79	Isaac Elias, Tzvika Hartman	A 1.375-Approximation Algorithm for Sorting by Transpositions.	IEEE ACM Trans. Comput. Biol. Bioinform.	2006	DBLP DOI BibTeX RDF	sorting permutations by transpositions, Computational biology, genome rearrangements
79	M. C. Chen, Richard C. T. Lee	Sorting by Transpositions Based on the First Increasing Substring Concept.	BIBE	2004	DBLP DOI BibTeX RDF	sorting by transpositions and the increasing substring, Genome rearrangement
67	Maria Emília Telles Walter, Luiz Reginaldo A. F. Curado, Adilton G. Oliveira	Working on the Problem of Sorting by Transpositions on Genome Rearrangements.	CPM	2003	DBLP DOI BibTeX RDF
52	Jianxing Feng, Daming Zhu	Faster algorithms for sorting by transpositions and sorting by block interchanges.	ACM Trans. Algorithms	2007	DBLP DOI BibTeX RDF	Block interchange, tree, time complexity, permutation, genome, transposition
52	Jianxing Feng, Daming Zhu	Faster Algorithms for Sorting by Transpositions and Sorting by Block-Interchanges.	TAMC	2006	DBLP DOI BibTeX RDF
52	Isaac Elias, Tzvika Hartman	A 1.375-Approximation Algorithm for Sorting by Transpositions.	WABI	2005	DBLP DOI BibTeX RDF
52	Zanoni Dias, João Meidanis	Sorting by Prefix Transpositions.	SPIRE	2002	DBLP DOI BibTeX RDF
52	Niklas Eriksen	(1+epsilon)-Approximation of Sorting by Reversals and Transpositions.	WABI	2001	DBLP DOI BibTeX RDF
43	Anthony Labarre	New Bounds and Tractable Instances for the Transposition Distance.	IEEE ACM Trans. Comput. Biol. Bioinform.	2006	DBLP DOI BibTeX RDF	sorting by transpositions, permutations, Genome rearrangements
43	Emden R. Gansner, Eleftherios Koutsofios, Stephen C. North, Kiem-Phong Vo	A Technique for Drawing Directed Graphs.	IEEE Trans. Software Eng.	1993	DBLP DOI BibTeX RDF	four-pass algorithm, optimal rank assignment, network simplex algorithm, vertex order, iterative heuristic, novel weight function, local transpositions, optimal coordinates, auxiliary graph, computer graphics, optimisation, directed graphs, directed graphs, splines, splines (mathematics)
42	Martin Bader, Enno Ohlebusch	Sorting by Weighted Reversals, Transpositions, and Inverted Transpositions.	J. Comput. Biol.	2007	DBLP DOI BibTeX RDF
36	Rodrigo de A. Hausen, Luérbio Faria, Celina M. H. de Figueiredo, Luis Antonio Brasil Kowada	On the Toric Graph as a Tool to Handle the Problem of Sorting by Transpositions.	BSB	2008	DBLP DOI BibTeX RDF
36	Maxime Benoît-Gagné, Sylvie Hamel	A New and Faster Method of Sorting by Transpositions.	CPM	2007	DBLP DOI BibTeX RDF	transposition distance, permutation, Genome rearrangement
36	Julien Allali, Pascal Ferraro, Pierre Hanna, Costas S. Iliopoulos	Local Transpositions in Alignment of Polyphonic Musical Sequences.	SPIRE	2007	DBLP DOI BibTeX RDF
36	Tzvika Hartman, Elad Verbin	Matrix Tightness: A Linear-Algebraic Framework for Sorting by Transpositions.	SPIRE	2006	DBLP DOI BibTeX RDF
36	Tzvika Hartman, Roded Sharan	A 1.5-Approximation Algorithm for Sorting by Transpositions and Transreversals.	WABI	2004	DBLP DOI BibTeX RDF
30	Ulisses Dias, Zanoni Dias	Constraint Programming Models for Transposition Distance Problem.	BSB	2009	DBLP DOI BibTeX RDF
30	Bhadrachalam Chitturi, Ivan Hal Sudborough	Bounding Prefix Transposition Distance for Strings and Permutations.	HICSS	2008	DBLP DOI BibTeX RDF
30	Max A. Alekseyev	Multi-break Rearrangements: From Circular to Linear Genomes.	RECOMB-CG	2007	DBLP DOI BibTeX RDF
30	Euijin Choo, Jehyun Lee, Heejo Lee, Giwon Nam	SRMT: A Lightweight Encryption Scheme for Secure Real-time Multimedia Transmission.	MUE	2007	DBLP DOI BibTeX RDF
30	G. B. Belyavskaya, V. I. Izbash, Gary L. Mullen	Check Character Systems using Quasigroups: I.	Des. Codes Cryptogr.	2005	DBLP DOI BibTeX RDF	AMS Classification 94B60
30	G. B. Belyavskaya, V. I. Izbash, Gary L. Mullen	Check Character Systems Using Quasigroups: II.	Des. Codes Cryptogr.	2005	DBLP DOI BibTeX RDF	AMS classification 94B60
30	Meena Mahajan, Raghavan Rama 0001, Venkatesh Raman 0001, Vijayakumar Sundarrajan	Merging and Sorting By Strip Moves.	FSTTCS	2003	DBLP DOI BibTeX RDF
30	Joel Friedman	On Cayley Graphs on the Symmetric Group Generated by Tranpositions.	Comb.	2000	DBLP DOI BibTeX RDF	AMS Subject Classification (1991) Classes: 05C25, 05C50
27	José Luis Imaña, Juan Manuel Sánchez, Francisco Tirado	Bit-Parallel Finite Field Multipliers for Irreducible Trinomials.	IEEE Trans. Computers	2006	DBLP DOI BibTeX RDF	Finite (or Galois) fields, canonical basis, triangular basis, complexity, permutation, multiplication, cycles, matrix decomposition, transpositions, irreducible trinomials
27	A. Yavuz Oruç, Millind Mittal	Setup Algorithms for Cube-Connected Parallel Computers Using Recursive Karnaugh Maps.	IEEE Trans. Computers	1991	DBLP DOI BibTeX RDF	setup algorithms, cube-connected parallel computers, recursive Karnaugh maps, one-pass permutations, parallel algorithms, computational complexity, time complexities, transportations, cycles, cycles, paths, transpositions
21	Yong-De Feng, Yan-Ting Xie, Shou-Jun Xu	The extendability of Cayley graphs generated by transpositions.	Discret. Appl. Math.	2024	DBLP DOI BibTeX RDF
21	Ryan Gabrys, Venkatesan Guruswami, João Ribeiro 0002, Ke Wu 0001	Beyond Single-Deletion Correcting Codes: Substitutions and Transpositions.	IEEE Trans. Inf. Theory	2023	DBLP DOI BibTeX RDF
21	Luiz Augusto G. da Silva, Luis Antonio Brasil Kowada, Maria Emília M. T. Walter	A barrier for further approximating Sorting By Transpositions.	CoRR	2023	DBLP DOI BibTeX RDF
21	Shuche Wang, Van Khu Vu, Vincent Y. F. Tan	Codes for Correcting Asymmetric Adjacent Transpositions and Deletions.	CoRR	2023	DBLP DOI BibTeX RDF
21	Yong-De Feng, Yan-Ting Xie, Lina Wei, Shou-Jun Xu	A note on characterization of the induced matching extendable Cayley graphs generated by transpositions.	Discret. Appl. Math.	2023	DBLP DOI BibTeX RDF
21	Luiz Augusto G. Silva, Luis Antonio Brasil Kowada, Maria Emília M. T. Walter	A Barrier for Further Approximating Sorting by Transpositions.	J. Comput. Biol.	2023	DBLP DOI BibTeX RDF
21	Huixiu Xu, Xin Tong, Haitao Jiang, Lusheng Wang 0001, Binhai Zhu, Daming Zhu	On Sorting by Flanked Transpositions.	ISBRA	2023	DBLP DOI BibTeX RDF
21	Luiz Augusto G. Silva, Luis Antonio Brasil Kowada, Noraí Romeu Rocco, Maria Emília M. T. Walter	A new 1.375-approximation algorithm for sorting by transpositions.	Algorithms Mol. Biol.	2022	DBLP DOI BibTeX RDF
21	Pramod P. Nair	Upper Bounds to Genome Rearrangement Problem using Prefix Transpositions.	CoRR	2022	DBLP DOI BibTeX RDF
21	Alexsandro Oliveira Alexandrino, Andre Rodrigues Oliveira, Ulisses Dias, Zanoni Dias	On the Complexity of Some Variations of Sorting by Transpositions.	CoRR	2022	DBLP BibTeX RDF
21	Ryan Gabrys, Venkatesan Guruswami, João Ribeiro 0002, Ke Wu 0001	Beyond Single-Deletion Correcting Codes: Substitutions and Transpositions.	APPROX/RANDOM	2022	DBLP DOI BibTeX RDF
21	Alexsandro Oliveira Alexandrino, Klairton Lima Brito, Andre Rodrigues Oliveira, Ulisses Dias, Zanoni Dias	A 1.375-Approximation Algorithm for Sorting by Transpositions with Faster Running Time.	BSB	2022	DBLP DOI BibTeX RDF
21	Kuan-Jung Huang, Adrian Staub	Why do readers fail to notice word transpositions, omissions, and repetitions? A review of recent evidence and theory.	Lang. Linguistics Compass	2021	DBLP DOI BibTeX RDF
21	Pramod P. Nair, Rajan Sundaravaradhan, Bhadrachalam Chitturi	Improved upper bound for sorting permutations by prefix transpositions.	Theor. Comput. Sci.	2021	DBLP DOI BibTeX RDF
21	Ryan Gabrys, Venkatesan Guruswami, João Ribeiro 0002, Ke Wu 0001	Beyond Single-Deletion Correcting Codes: Substitutions and Transpositions.	CoRR	2021	DBLP BibTeX RDF
21	Klairton Lima Brito, Alexsandro Oliveira Alexandrino, Andre Rodrigues Oliveira, Ulisses Dias, Zanoni Dias	Reversals and transpositions distance with proportion restriction.	J. Bioinform. Comput. Biol.	2021	DBLP DOI BibTeX RDF
21	Mei-Mei Gu, Rong-Xia Hao, Yan-Quan Feng, Erling Wei	Conditional diagnosability of multiprocessor systems based on Cayley graphs generated by transpositions.	Discret. Appl. Math.	2021	DBLP DOI BibTeX RDF
21	Alexsandro Oliveira Alexandrino, Andre Rodrigues Oliveira, Ulisses Dias, Zanoni Dias	Genome Rearrangement Distance with Reversals, Transpositions, and Indels.	J. Comput. Biol.	2021	DBLP DOI BibTeX RDF
21	Alexsandro Oliveira Alexandrino, Andre Rodrigues Oliveira, Ulisses Dias, Zanoni Dias	On the Complexity of Some Variations of Sorting by Transpositions.	J. Univers. Comput. Sci.	2020	DBLP BibTeX RDF
21	Shuai Li 0013, Lina Wang 0002, Li Miao, Xianwei Zhou	Constructing Chaos Based Substitution Boxes Using the Composition of Transpositions.	Wirel. Pers. Commun.	2020	DBLP DOI BibTeX RDF
21	Suzanne Mueller, Willow Ahrens, Stephen Chou, Fredrik Kjolstad, Saman P. Amarasinghe	Sparse Tensor Transpositions.	CoRR	2020	DBLP BibTeX RDF
21	Pramod P. Nair, Rajan Sundaravaradhan, Bhadrachalam Chitturi	A new upper bound for sorting permutations with prefix transpositions.	Discret. Math. Algorithms Appl.	2020	DBLP DOI BibTeX RDF
21	Andre Rodrigues Oliveira, Géraldine Jean, Guillaume Fertin, Klairton Lima Brito, Ulisses Dias, Zanoni Dias	A 3.5-Approximation Algorithm for Sorting by Intergenic Transpositions.	AlCoB	2020	DBLP DOI BibTeX RDF
21	Suzanne Mueller, Willow Ahrens, Stephen Chou, Fredrik Kjolstad, Saman P. Amarasinghe	Sparse Tensor Transpositions.	SPAA	2020	DBLP DOI BibTeX RDF
21	Klairton Lima Brito, Alexsandro Oliveira Alexandrino, Andre Rodrigues Oliveira, Ulisses Dias, Zanoni Dias	Sorting by Reversals and Transpositions with Proportion Restriction.	BSB	2020	DBLP DOI BibTeX RDF
21	Fanchang Hao, Melvin Zhang, Hon Wai Leong	A 2-Approximation Scheme for Sorting Signed Permutations by Reversals, Transpositions, Transreversals, and Block-Interchanges.	IEEE ACM Trans. Comput. Biol. Bioinform.	2019	DBLP DOI BibTeX RDF
21	Bhadrachalam Chitturi, Priyanshu Das	Sorting permutations with transpositions in O(n3) amortized time.	Theor. Comput. Sci.	2019	DBLP DOI BibTeX RDF
21	Shahrzad Haddadan, Peter Winkler 0001	Mixing of Permutations by Biased Transpositions.	Theory Comput. Syst.	2019	DBLP DOI BibTeX RDF
21	Liqiong Xu, Shuming Zhou, Weihua Yang	Fault-Tolerant Maximal Local-Connectivity on Cayley Graphs Generated by Transpositions.	Int. J. Found. Comput. Sci.	2019	DBLP DOI BibTeX RDF
21	Andre Rodrigues Oliveira, Klairton Lima Brito, Zanoni Dias, Ulisses Dias	Sorting by Weighted Reversals and Transpositions.	J. Comput. Biol.	2019	DBLP DOI BibTeX RDF
21	Andre Rodrigues Oliveira, Klairton Lima Brito, Ulisses Dias, Zanoni Dias	On the Complexity of Sorting by Reversals and Transpositions Problems.	J. Comput. Biol.	2019	DBLP DOI BibTeX RDF
21	Kuan Cheng, Zhengzhong Jin, Xin Li 0006, Ke Wu 0001	Block Edit Errors with Transpositions: Deterministic Document Exchange Protocols and Almost Optimal Binary Codes.	ICALP	2019	DBLP DOI BibTeX RDF
21	Klairton Lima Brito, Géraldine Jean, Guillaume Fertin, Andre Rodrigues Oliveira, Ulisses Dias, Zanoni Dias	Sorting by Reversals, Transpositions, and Indels on Both Gene Order and Intergenic Sizes.	ISBRA	2019	DBLP DOI BibTeX RDF
21	Moo K. Chung, Linhui Xie, Shih-Gu Huang, Yixian Wang, Jingwen Yan, Li Shen 0001	Rapid Acceleration of the Permutation Test via Transpositions.	CNI@MICCAI	2019	DBLP DOI BibTeX RDF
21	Kuan Cheng, Zhengzhong Jin, Xin Li 0006, Ke Wu 0001	Edit Errors with Block Transpositions: Deterministic Document Exchange Protocols and Almost Optimal Binary Codes.	CoRR	2018	DBLP BibTeX RDF
21	Mei-Mei Gu, Rong-Xia Hao	Reliability analysis of Cayley graphs generated by transpositions.	Discret. Appl. Math.	2018	DBLP DOI BibTeX RDF
21	Simon Waloschek, Aristotelis Hadjakos	Driftin' Down the Scale: Dynamic Time Warping in the Presence of Pitch Drift and Transpositions.	ISMIR	2018	DBLP BibTeX RDF
21	Klairton Lima Brito, Andre Rodrigues Oliveira, Ulisses Dias, Zanoni Dias	Heuristics for the Sorting Signed Permutations by Reversals and Transpositions Problem.	AlCoB	2018	DBLP DOI BibTeX RDF
21	Andre Rodrigues Oliveira, Klairton Lima Brito, Zanoni Dias, Ulisses Dias	Sorting by Weighted Reversals and Transpositions.	BSB	2018	DBLP DOI BibTeX RDF
21	Pavel Avdeyev, Shuai Jiang, Max A. Alekseyev	Implicit Transpositions in DCJ Scenarios.	BCB	2018	DBLP DOI BibTeX RDF
21	Paul Springer, Jeff R. Hammond, Paolo Bientinesi	TTC: A High-Performance Compiler for Tensor Transpositions.	ACM Trans. Math. Softw.	2017	DBLP DOI BibTeX RDF
21	Andre Rodrigues Oliveira, Ulisses Dias, Zanoni Dias	On the Sorting by Reversals and Transpositions Problem.	J. Univers. Comput. Sci.	2017	DBLP BibTeX RDF
21	Irena Rusu	log-Lists and their applications to sorting by transpositions, reversals and block-interchanges.	Theor. Comput. Sci.	2017	DBLP DOI BibTeX RDF
21	Annachiara Korchmaros, István Kovács	Automorphism groups of Cayley graphs generated by block transpositions and regular Cayley maps.	Discret. Math.	2017	DBLP DOI BibTeX RDF
21	Anna Parlak, Michal Stukow	Roots of crosscap slides and crosscap transpositions.	Period. Math. Hung.	2017	DBLP DOI BibTeX RDF
21	Chin Lung Lu	Sorting by Transpositions and Reversals (Approximate Ratio 1.5).	Encyclopedia of Algorithms	2016	DBLP DOI BibTeX RDF
21	Anke van Zuylen, James C. Bieron, Frans Schalekamp, Gexin Yu	A tight upper bound on the number of cyclically adjacent transpositions to sort a permutation.	Inf. Process. Lett.	2016	DBLP DOI BibTeX RDF
21	Ashwin Ganesan	Edge-transitivity of Cayley graphs generated by transpositions.	Discuss. Math. Graph Theory	2016	DBLP DOI BibTeX RDF
21	Paul Springer, Jeff R. Hammond, Paolo Bientinesi	TTC: A high-performance Compiler for Tensor Transpositions.	CoRR	2016	DBLP BibTeX RDF
21	Shuzhi Yu, Fanchang Hao, Hon Wai Leong	An O(n3) algorithm for sorting signed genomes by reversals, transpositions, transreversals and block-interchanges.	J. Bioinform. Comput. Biol.	2016	DBLP DOI BibTeX RDF
21	Ashwin Ganesan	On the automorphism group of Cayley graphs generated by transpositions.	Australas. J Comb.	2016	DBLP BibTeX RDF
21	José Luis Jodrá, Ibai Gurrutxaga, Javier Muguerza	Efficient 3D Transpositions in Graphics Processing Units.	Int. J. Parallel Program.	2015	DBLP DOI BibTeX RDF
21	Bhadrachalam Chitturi	Tighter upper bound for sorting permutations with prefix transpositions.	Theor. Comput. Sci.	2015	DBLP DOI BibTeX RDF
21	Irena Rusu	Log-Lists and Their Applications to Sorting by Transpositions, Reversals and Block-Interchanges.	CoRR	2015	DBLP BibTeX RDF
21	Zanoni Dias, Ulisses Dias	Sorting by Prefix Reversals and Prefix Transpositions.	Discret. Appl. Math.	2015	DBLP DOI BibTeX RDF
21	Luís Felipe I. Cunha, Luis Antonio Brasil Kowada, Rodrigo de A. Hausen, Celina M. H. de Figueiredo	A Faster 1.375-Approximation Algorithm for Sorting by Transpositions*.	J. Comput. Biol.	2015	DBLP DOI BibTeX RDF
21	Clément Maria, Steve Y. Oudot	Zigzag Persistence via Reflections and Transpositions.	SODA	2015	DBLP DOI BibTeX RDF
21	Shuai Jiang, Max A. Alekseyev	Implicit Transpositions in Shortest DCJ Scenarios.	AlCoB	2015	DBLP DOI BibTeX RDF
21	Nikita Alexeev, Rustem Aidagulov, Max A. Alekseyev	A Computational Method for the Rate Estimation of Evolutionary Transpositions.	IWBBIO (1)	2015	DBLP DOI BibTeX RDF
21	Mariko Nakagome, Elena Solovieva, Akira Takahashi, Hiroshi Yasue, Hirohiko Hirochika, Akio Miyao	Transposon Insertion Finder (TIF): a novel program for detection of de novo transpositions of transposable elements.	BMC Bioinform.	2014	DBLP DOI BibTeX RDF
21	Anke van Zuylen, James C. Bieron, Frans Schalekamp, Gexin Yu	An Upper Bound on the Number of Circular Transpositions to Sort a Permutation.	CoRR	2014	DBLP BibTeX RDF
21	Ron Evans, Lihua Huang, Tuan Nguyen	Keeler's Theorem and Products of Distinct Transpositions.	Am. Math. Mon.	2014	DBLP DOI BibTeX RDF
21	Jici Huang, Swapnoneel Roy	On Sorting under Special Transpositions.	BIBE	2014	DBLP DOI BibTeX RDF
21	Carla Negri Lintzmayer, Zanoni Dias	On Sorting of Signed Permutations by Prefix and Suffix Reversals and Transpositions.	AlCoB	2014	DBLP DOI BibTeX RDF
21	Luís Felipe I. Cunha, Luis Antonio Brasil Kowada, Rodrigo de A. Hausen, Celina M. H. de Figueiredo	A Faster 1.375-Approximation Algorithm for Sorting by Transpositions.	WABI	2014	DBLP DOI BibTeX RDF
21	Carla Negri Lintzmayer, Zanoni Dias	Sorting Permutations by Prefix and Suffix Versions of Reversals and Transpositions.	LATIN	2014	DBLP DOI BibTeX RDF
21	Ulisses Dias, Andre Rodrigues Oliveira, Zanoni Dias	An improved algorithm for the sorting by reversals and transpositions problem.	BCB	2014	DBLP DOI BibTeX RDF
21	Amit Kumar Dutta, Masud Hasan, M. Sohel Rahman	Prefix transpositions on binary and ternary strings.	Inf. Process. Lett.	2013	DBLP DOI BibTeX RDF
21	Luís Felipe I. Cunha, Luis Antonio Brasil Kowada, Rodrigo de A. Hausen, Celina M. H. de Figueiredo	On the 1.375-Approximation Algorithm for Sorting by Transpositions in O(n logn) Time.	BSB	2013	DBLP DOI BibTeX RDF