Search results for "reversals"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
143	Yasmine Ajana, Jean-François Lefebvre, Elisabeth R. M. Tillier, Nadia El-Mabrouk	Exploring the Set of All Minimal Sequences of Reversals - An Application to Test the Replication-Directed Reversal Hypothesis.	WABI	2002	DBLP DOI BibTeX RDF
125	Yoan Diekmann, Marie-France Sagot, Eric Tannier	Evolution under Reversals: Parsimony and Conservation of Common Intervals.	IEEE ACM Trans. Comput. Biol. Bioinform.	2007	DBLP DOI BibTeX RDF	perfect sorting, Computational biology, genome rearrangements, sorting by reversals, common intervals, signed permutations
98	Adam C. Siepel	An algorithm to enumerate all sorting reversals.	RECOMB	2002	DBLP DOI BibTeX RDF	genome rearrangements, sorting by reversals
88	Mathilde Bouvel, Cédric Chauve, Marni Mishna, Dominique Rossin	Average-Case Analysis of Perfect Sorting by Reversals.	CPM	2009	DBLP DOI BibTeX RDF
88	Martin Bader, Enno Ohlebusch	Sorting by Weighted Reversals, Transpositions, and Inverted Transpositions.	RECOMB	2006	DBLP DOI BibTeX RDF
88	Haim Kaplan, Elad Verbin	Efficient Data Structures and a New Randomized Approach for Sorting Signed Permutations by Reversals.	CPM	2003	DBLP DOI BibTeX RDF
88	Sridhar Hannenhalli, Pavel A. Pevzner	Transforming Cabbage into Turnip: Polynomial Algorithm for Sorting Signed Permutations by Reversals.	J. ACM	1999	DBLP DOI BibTeX RDF	computational biology, genetics
74	Michael A. Nees, Bruce N. Walker	Data density and trend reversals in auditory graphs: Effects on point-estimation and trend-identification tasks.	ACM Trans. Appl. Percept.	2008	DBLP DOI BibTeX RDF	Auditory graphs, sonification, auditory display
74	Cor A. J. Hurkens, Leo van Iersel, Judith Keijsper, Steven Kelk, Leen Stougie, John Tromp	Prefix Reversals on Binary and Ternary Strings.	AB	2007	DBLP DOI BibTeX RDF
74	Eric Tannier, Marie-France Sagot	Sorting by Reversals in Subquadratic Time.	CPM	2004	DBLP DOI BibTeX RDF
74	Guo-Hui Lin, Guoliang Xue	Signed Genome Rearrangement by Reversals and Transpositions: Models and Approximations.	COCOON	1999	DBLP DOI BibTeX RDF
70	Sèverine Bérard, Anne Bergeron, Cédric Chauve, Christophe Paul	Perfect Sorting by Reversals Is Not Always Difficult.	IEEE ACM Trans. Comput. Biol. Bioinform.	2007	DBLP DOI BibTeX RDF	Evolution scenarios, reversals, common intervals
60	Cleber V. G. Mira, Joao Meidanis	Sorting by Block-Interchanges and Signed Reversals.	ITNG	2007	DBLP DOI BibTeX RDF
60	Michal Ozery-Flato, Ron Shamir	Sorting by Translocations Via Reversals Theory.	Comparative Genomics	2006	DBLP DOI BibTeX RDF
60	Marie-France Sagot, Eric Tannier	Perfect Sorting by Reversals.	COCOON	2005	DBLP DOI BibTeX RDF
60	Henning Bordihn, Markus Holzer 0001, Martin Kutrib	Input Reversals and Iterated Pushdown Automata: A New Characterization of Khabbaz Geometric Hierarchy of Languages.	Developments in Language Theory	2004	DBLP DOI BibTeX RDF
60	Martin Figeac, Jean-Stéphane Varré	Sorting by Reversals with Common Intervals.	WABI	2004	DBLP DOI BibTeX RDF
60	Piotr Berman, Sridhar Hannenhalli, Marek Karpinski	1.375-Approximation Algorithm for Sorting by Reversals.	ESA	2002	DBLP DOI BibTeX RDF
60	Gerhard Buntrock, Albrecht Hoene	Reversals and Alternation.	STACS	1989	DBLP DOI BibTeX RDF
56	Marília D. V. Braga, Marie-France Sagot, Céline Scornavacca, Eric Tannier	Exploring the Solution Space of Sorting by Reversals, with Experiments and an Application to Evolution.	IEEE ACM Trans. Comput. Biol. Bioinform.	2008	DBLP DOI BibTeX RDF	perfect sorting, sex chromosomes, evolution, genome rearrangements, sorting by reversals, common intervals, signed permutations
55	Matthias Bernt, Daniel Merkle, Martin Middendorf	A Fast and Exact Algorithm for the Perfect Reversal Median Problem.	ISBRA	2007	DBLP DOI BibTeX RDF
55	Andrew Solomon, Paul J. Sutcliffe, Raymond Lister	Sorting Circular Permutations by Reversal. .	WADS	2003	DBLP DOI BibTeX RDF
51	Guohui Lin, Tao Jiang 0001	A Further Improved Approximation Algorithm for Breakpoint Graph Decomposition.	J. Comb. Optim.	2004	DBLP DOI BibTeX RDF	breakpoint graph, alternating cycle decomposition, k-set packing, approximation algorithm, genome rearrangement, maximum independent set, sorting by reversals
51	Piotr Berman, Marek Karpinski	On Some Tighter Inapproximability Results (Extended Abstract).	ICALP	1999	DBLP DOI BibTeX RDF	Approximation Hardness, Bounded Dependency Satisfiability, Breakpoint Graphs, Node Cover, Approximation Algorithms, Independent Set, MAX-CUT, Sorting by Reversals
46	William Arndt, Jijun Tang	Improving Inversion Median Computation Using Commuting Reversals and Cycle Information.	RECOMB-CG	2007	DBLP DOI BibTeX RDF
46	Matthias Bernt, Daniel Merkle, Martin Middendorf	Genome Rearrangement Based on Reversals that Preserve Conserved Intervals.	IEEE ACM Trans. Comput. Biol. Bioinform.	2006	DBLP DOI BibTeX RDF	Median problem, reversal operations, conserved intervals, genome rearrangement
46	Johannes Fischer 0001, Simon W. Ginzinger	A 2-Approximation Algorithm for Sorting by Prefix Reversals.	ESA	2005	DBLP DOI BibTeX RDF
46	Michael A. Bender, Dongdong Ge, Simai He, Haodong Hu, Ron Y. Pinter, Steven Skiena, Firas Swidan	Improved bounds on sorting with length-weighted reversals.	SODA	2004	DBLP BibTeX RDF
46	Firas Swidan, Michael A. Bender, Dongdong Ge, Simai He, Haodong Hu, Ron Y. Pinter	Sorting by Length-Weighted Reversals: Dealing with Signs and Circularity.	CPM	2004	DBLP DOI BibTeX RDF
46	Markus Holzer 0001, Martin Kutrib	Flip-Pushdown Automata: k+1 Pushdown Reversals Are Better than k.	ICALP	2003	DBLP DOI BibTeX RDF
46	S. Muthukrishnan 0001, Süleyman Cenk Sahinalp	An Improved Algorithm for Sequence Comparison with Block Reversals.	LATIN	2002	DBLP DOI BibTeX RDF
46	Tao Jiang 0001	On the Complexity of (Off-Line) 1-Tape ATM's Running in Constant Reversals.	ICCI	1990	DBLP DOI BibTeX RDF	1-tape, off-line 1-tape, head reversal, computational complexity, alternating Turing machine
43	Alberto Caprara, Giuseppe Lancia, See-Kiong Ng	Fast practical solution of sorting by reversals.	SODA	2000	DBLP BibTeX RDF	alternating-cycle decomposition, matching, experimental results, column generation, sorting by reversals
43	Alberto Caprara	Formulations and hardness of multiple sorting by reversals.	RECOMB	1999	DBLP DOI BibTeX RDF	Eulerian graph, approximization complexity, cycle decomposition, integer linear programming, Hamiltonian cycle, perfect matching, sorting by reversals, signed permutation
43	Alberto Caprara	Sorting by reversals is difficult.	RECOMB	1997	DBLP DOI BibTeX RDF	alternating cycle decomposition, complexity, sorting by reversals
43	Vineet Bafna, Pavel A. Pevzner	Genome Rearrangements and Sorting by Reversals	FOCS	1993	DBLP DOI BibTeX RDF	gene comparison, reversal distance, gene rearrangement problem, approximation algorithm, error bound, sequence comparison, molecular biology, sorting by reversals, performance ratio, signed permutations
41	Matthias Bernt, Daniel Merkle, Martin Middendorf	Solving the Preserving Reversal Median Problem.	IEEE ACM Trans. Comput. Biol. Bioinform.	2008	DBLP DOI BibTeX RDF	Biology and genetics, Permutations and combinations
41	Dana Shapira, James A. Storer	Large Edit Distance with Multiple Block Operations.	SPIRE	2003	DBLP DOI BibTeX RDF
37	Alex Papalexopoulos, Harry Singh	On the Various Design Options for Ancillary Services Markets.	HICSS	2001	DBLP DOI BibTeX RDF	Electric power deregulation, operating reserves, sequential auctions, rational buyer, price reversals, auctions, simultaneous auctions
33	Christian Baudet, Zanoni Dias	An improved algorithm to enumerate all traces that sort a signed permutation by reversals.	SAC	2010	DBLP DOI BibTeX RDF	evolution, genome rearrangement
33	Galina Jirásková	On the State Complexity of Complements, Stars, and Reversals of Regular Languages.	Developments in Language Theory	2008	DBLP DOI BibTeX RDF
33	Marília D. V. Braga, Marie-France Sagot, Céline Scornavacca, Eric Tannier	The Solution Space of Sorting by Reversals.	ISBRA	2007	DBLP DOI BibTeX RDF
33	Niklas Eriksen	(1+epsilon)-Approximation of Sorting by Reversals and Transpositions.	WABI	2001	DBLP DOI BibTeX RDF
33	Anne Bergeron, François Strasbourg	Experiments in Computing Sequences of Reversals.	WABI	2001	DBLP DOI BibTeX RDF
33	Nadia El-Mabrouk	Genome Rearrangement by Reversals and Insertions/Deletions of Contiguous Segments.	CPM	2000	DBLP DOI BibTeX RDF
33	Douglas W. Bass, Ivan Hal Sudborough	Pancake Problems with Restricted Prefix Reversals and some Corresponding Cayley Networks.	ICPP	1998	DBLP DOI BibTeX RDF
27	Antonia Azzini, Célia da Costa Pereira, Andrea Tettamanzi	Predicting Turning Points in Financial Markets with Fuzzy-Evolutionary and Neuro-Evolutionary Modeling.	EvoWorkshops	2009	DBLP DOI BibTeX RDF
27	Ömer Egecioglu, Oscar H. Ibarra	On Stateless Multicounter Machines.	CiE	2009	DBLP DOI BibTeX RDF	Stateless multicounter machines, reversal-bounded, realtime computation, hierarchies
27	Ulisses Dias, Zanoni Dias	Constraint Programming Models for Transposition Distance Problem.	BSB	2009	DBLP DOI BibTeX RDF
27	Bhadrachalam Chitturi, Ivan Hal Sudborough, Walter Voit, Xuerong Feng	Adjacent Swaps on Strings.	COCOON	2008	DBLP DOI BibTeX RDF
27	Jirina Radilova, Cloe Taddei-Ferretti, Carlo Musio, Silvia Santillo, Edoardo Cibelli, Antonio Cotugno, Tomás Radil	Reversal of "Cubic" and "Cylindric" Figures.	BVAI	2007	DBLP DOI BibTeX RDF	Ambiguous pattern reversal, Necker cube, Information processing steps, Mental interpretation, Object recognition
27	Liliana Cojocaru	Characterizations of CD Grammar Systems Working in Competence Mode by Multicounter Machine Resources.	Ershov Memorial Conference	2006	DBLP DOI BibTeX RDF
27	Firas Swidan, Michal Ziv-Ukelson, Ron Y. Pinter	On the Repeat-Annotated Phylogenetic Tree Reconstruction Problem.	CPM	2006	DBLP DOI BibTeX RDF
27	Petr Kolman, Tomasz Walen	Reversal Distance for Strings with Duplicates: Linear Time Approximation Using Hitting Set.	WAOA	2006	DBLP DOI BibTeX RDF
27	Petr Kolman	Approximating Reversal Distance for Strings with Bounded Number of Duplicates.	MFCS	2005	DBLP DOI BibTeX RDF
27	Juraj Hromkovic, Georg Schnitger	Nondeterminism versus Determinism for Two-Way Finite Automata: Generalizations of Sipser's Separation.	ICALP	2003	DBLP DOI BibTeX RDF	descriptional complexity of regular languages, Finite automata, nondeterminism
27	Markus Holzer 0001, Martin Kutrib	Flip-Pushdown Automata: Nondeterminism Is Better than Determinism.	Developments in Language Theory	2003	DBLP DOI BibTeX RDF
27	Anne Bergeron	A Very Elementary Presentation of the Hannenhalli-Pevzner Theory.	CPM	2001	DBLP DOI BibTeX RDF
27	Donald L. Simon, Bret Larget	Phylogenetic Inference from Mitochondrial Genome Arrangement Data.	International Conference on Computational Science (2)	2001	DBLP DOI BibTeX RDF
27	Jillian M. Hender, Douglas L. Dean, Thomas Lee Rodgers, Jay F. Nunamaker Jr.	Improving Group Creativity: Brainstorming Versus Non-Brainstorming Techniques in a GSS Environment.	HICSS	2001	DBLP DOI BibTeX RDF	Creativity, EMS, Group Support Systems, Electronic Meeting Systems, GSS
27	Xiuli Chao, Masakiyo Miyazawa, Richard F. Serfozo, Hiroyuki Takada	Markov network processes with product form stationary distributions.	Queueing Syst. Theory Appl.	1998	DBLP DOI BibTeX RDF	Markov network process, negative customer, migration process, biased local balance, reversible routing, multi-class transitions, queueing network, stationary distribution, product form, quasi-reversibility
27	Juraj Hromkovic	Reversal Complexity of Multicounter and Multihead Machines.	STACS	1987	DBLP DOI BibTeX RDF
27	Juraj Hromkovic	Hierarchy of Reversal and Zerotesting Bounded Multicounter Machines.	MFCS	1984	DBLP DOI BibTeX RDF
24	Matei David, Periklis A. Papakonstantinou	Trade-Off Lower Bounds for Stack Machines.	CCC	2010	DBLP DOI BibTeX RDF	AuxPDA, lower bound, streaming, communication complexity, stack, reversals, space bound
24	Andrea Walther	Bounding the Number of Processors and Checkpoints Needed in Time-minimal Parallel Reversal Schedules.	Computing	2004	DBLP DOI BibTeX RDF	parallel reversals, Checkpointing, discrete optimization
24	Ian Parberry	A Note on Nondeterminism in Small, Fast Parallel Computers.	IEEE Trans. Computers	1989	DBLP DOI BibTeX RDF	nondeterministic analogues, fast parallel computers, language classes, SC, NNC, NSC, deterministic Turing machine, polylog tape-head reversals, POLYLOGSPACE, simultaneous polynomial time, read-only input tape, read-write work tape, computational complexity, parallel computation, parallel machines, formal languages, nondeterminism, Turing machines, subset, NC
19	Aceng Sambas, Miroslav Mahdal, Sundarapandian Vaidyanathan, Brisbane Ovilla-Martínez, Esteban Tlelo-Cuautle, Ahmed A. Abd El-Latif 0001, Bassem Abd-El-Atty, Khaled Benkouider, Talal Bonny	A New Hyperjerk System With a Half Line Equilibrium: Multistability, Period Doubling Reversals, Antimonotonocity, Electronic Circuit, FPGA Design, and an Application to Image Encryption.	IEEE Access	2024	DBLP DOI BibTeX RDF
19	Krister M. Swenson	A Simple and Efficient Algorithm for Sorting Signed Permutations by Reversals.	CoRR	2024	DBLP DOI BibTeX RDF
19	Bartlomiej Dudek 0001, Pawel Gawrychowski, Tatiana Starikovskaya	Sorting Signed Permutations by Reversals in Nearly-Linear Time.	SOSA	2024	DBLP DOI BibTeX RDF
19	Shiva Prakash Gupta, Urmila Pyakurel, Tanka Nath Dhamala	Multi-commodity flow problem on lossy network with partial lane reversals.	Ann. Oper. Res.	2023	DBLP DOI BibTeX RDF
19	Jørgen Bang-Jensen, Florian Hörsch, Matthias Kriesell	Complexity of (arc)-connectivity problems involving arc-reversals or deorientations.	Theor. Comput. Sci.	2023	DBLP DOI BibTeX RDF
19	Qingming Li, H. Vicky Zhao	Pacos: Modeling Users' Interpretable and Context-Dependent Choices in Preference Reversals.	CoRR	2023	DBLP DOI BibTeX RDF
19	Minghua He, Nanfei Gu, Yuntao Shi, Qionghui Zhang, Yaying Chen	FAIR: A Causal Framework for Accurately Inferring Judgments Reversals.	CoRR	2023	DBLP DOI BibTeX RDF
19	Xin Tong, Yixiao Yu, Ziyi Fang, Haitao Jiang, Lusheng Wang 0001, Binhai Zhu, Daming Zhu	Men Can't Always be Transformed into Mice: Decision Algorithms and Complexity for Sorting by Symmetric Reversals.	CoRR	2023	DBLP DOI BibTeX RDF
19	David Noever, Forrest McKee	Chatbots as Problem Solvers: Playing Twenty Questions with Role Reversals.	CoRR	2023	DBLP DOI BibTeX RDF
19	Bartlomiej Dudek 0001, Pawel Gawrychowski, Tatiana Starikovskaya	Sorting Signed Permutations by Reversals in Nearly-Linear Time.	CoRR	2023	DBLP DOI BibTeX RDF
19	Weihua Su, Sibo Chen, Chonghui Zhang, Kevin W. Li	A subgroup dominance-based benefit of the doubt method for addressing rank reversals: A case study of the human development index in Europe.	Eur. J. Oper. Res.	2023	DBLP DOI BibTeX RDF
19	Klairton Lima Brito, Andre Rodrigues Oliveira, Alexsandro Oliveira Alexandrino, Ulisses Dias, Zanoni Dias	Rearrangement distance with reversals, indels, and moves in intergenic regions on signed and unsigned permutations.	J. Bioinform. Comput. Biol.	2023	DBLP DOI BibTeX RDF
19	Qingming Li, H. Vicky Zhao	Pacos: Modeling preference reversals in users' context-dependent choices.	Knowl. Based Syst.	2023	DBLP DOI BibTeX RDF
19	Thomas M. Michelitsch, Federico Polito, Alejandro P. Riascos	Squirrels can remember little: A random walk with jump reversals induced by a discrete-time renewal process.	Commun. Nonlinear Sci. Numer. Simul.	2023	DBLP DOI BibTeX RDF
19	Anderson Fitch, Peter D. Kvam	Modeling the subjective value of monetary outcomes under risk and delay: gains, losses, and choice-price reversals.	CogSci	2023	DBLP BibTeX RDF
19	Bassel Diban, Giovanni Mazzanti, Antonio Battaglia, Massimo Marzinotto	Electric Field Enhancement during Voltage Polarity Reversals in Lapped HVDC Cables.	EUROCON	2023	DBLP DOI BibTeX RDF
19	Chengcheng Sun, Haitao Jiang, Daming Zhu	Improved Approximation Algorithms for Sorting Unsigned Genomes by Reversals.	BIBM	2023	DBLP DOI BibTeX RDF
19	Xin Tong, Yixiao Yu, Ziyi Fang, Haitao Jiang, Lusheng Wang 0001, Binhai Zhu, Daming Zhu	Cabbage Can't Always Be Transformed into Turnip: Decision Algorithms for Sorting by Symmetric Reversals.	COCOON (2)	2023	DBLP DOI BibTeX RDF
19	Alain Finkel, Shankara Narayanan Krishna, Khushraj Madnani, Rupak Majumdar, Georg Zetzsche	Counter Machines with Infrequent Reversals.	FSTTCS	2023	DBLP DOI BibTeX RDF
19	Gennaro Chierchia	'People are fed up; don't mess with them.' Non-quantificational Arguments and Polarity Reversals.	J. Semant.	2022	DBLP DOI BibTeX RDF
19	Shashank Uttrani, Neha Sharma, Varun Dutt	Life and Death Decisions and COVID-19: Investigating and Modeling the Effect of Framing, Experience, and Context on Preference Reversals in the Asian Disease Problem.	Top. Cogn. Sci.	2022	DBLP DOI BibTeX RDF
19	Jasper Arthur, Matt Khoshdarregi	Pose optimization and path improvement in robotic drilling through minimization of joint reversals.	Adv. Robotics	2022	DBLP DOI BibTeX RDF
19	Ankit Grover, Vaishali Yadav, Bradly Alicea	Flipping the switch on local exploration: Genetic Algorithms with Reversals.	CoRR	2022	DBLP BibTeX RDF
19	H. W. Willie Wong, Eng Guan Tay	Arc reversals of cycles in orientations of G vertex-multiplications.	Discret. Math.	2022	DBLP DOI BibTeX RDF
19	Andre Rodrigues Oliveira, Géraldine Jean, Guillaume Fertin, Klairton Lima Brito, Laurent Bulteau, Ulisses Dias, Zanoni Dias	Sorting Signed Permutations by Intergenic Reversals.	IEEE ACM Trans. Comput. Biol. Bioinform.	2021	DBLP DOI BibTeX RDF
19	Aniruddha Bapat, Andrew M. Childs, Alexey V. Gorshkov, Samuel King, Eddie Schoute, Hrishee Shastri	Quantum routing with fast reversals.	CoRR	2021	DBLP BibTeX RDF
19	Salomón Wollenstein-Betech, Ioannis Ch. Paschalidis, Christos G. Cassandras	Planning Strategies for Lane Reversals in Transportation Networks.	CoRR	2021	DBLP BibTeX RDF
19	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
19	Aniruddha Bapat, Andrew M. Childs, Alexey V. Gorshkov, Samuel King, Eddie Schoute, Hrishee Shastri	Quantum routing with fast reversals.	Quantum	2021	DBLP DOI BibTeX RDF
19	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
19	Md. Eleas Ahmed, Tasnim Ferdous Dima	Using Prefix Reversals To Looplessly Generate O(1) Time Multiset Permutation By Boustrophedon Linked List.	ICIT	2021	DBLP DOI BibTeX RDF
19	Peter D. Kvam, Konstantina Sokratous, Gabriela Johnson, Shu Ting Lin, Emily Unruh	Preference reversals between intertemporal choice and pricing.	CogSci	2021	DBLP BibTeX RDF
19	Klairton Lima Brito, Alexsandro Oliveira Alexandrino, Andre Rodrigues Oliveira, Ulisses Dias, Zanoni Dias	Reversals Distance Considering Flexible Intergenic Regions Sizes.	AlCoB	2021	DBLP DOI BibTeX RDF
19	Salomón Wollenstein-Betech, Ioannis Ch. Paschalidis, Christos G. Cassandras	Planning Strategies for Lane Reversals in Transportation Networks.	ITSC	2021	DBLP DOI BibTeX RDF