Search results for "sorting"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
7	Frank Thomson Leighton, Yuan Ma	Breaking the Theta(n log ^2 n) Barrier for Sorting with Faults (Extended Abstract)	FOCS	1993	DBLP DOI BibTeX RDF	sorting with faults, sorting circuit, PRAM algorithm, passive-fault-tolerant sorting circuit, reversal-fault-tolerant sorting network, fault-tolerant sorting algorithm, fault-tolerant, parallel algorithms, sorting network
6	S. Q. Zheng, Balaji Calidas, Yanjun Zhang	Efficient in-place sorting algorithms using feasible parallel machine models.	ISPAN	1996	DBLP DOI BibTeX RDF	in-place sorting algorithms, feasible parallel machine models, parallel sorting scheme, ZZ-sort, average performance, MasPar parallel computer, distributed memory parallel computer system, standard routine, space critical situations, fixed-size reconfigurable meshes, parallel algorithms, sorting, reconfigurable architectures, distributed memory systems, safety-critical software, tight bound, worst case performance, parallel sorting algorithm
6	Minze V. Chien, A. Yavuz Oruç	Adaptive Binary Sorting Schemes and Associated Interconnection Networks.	IEEE Trans. Parallel Distrib. Syst.	1994	DBLP DOI BibTeX RDF	adaptive binary sorting schemes, cost complexity, AKS sorting network, parallel algorithms, parallel processing, interconnection networks, sorting, communication complexity, binary sequences, concentration, permutation networks, routing problems, permutation problems, sorting problems
6	Bruce M. McMillin, Lionel M. Ni	Reliable Distributed Sorting Through the Application-Oriented Fault Tolerance Paradigm.	IEEE Trans. Parallel Distrib. Syst.	1992	DBLP DOI BibTeX RDF	reliable distributed sorting, noniterative convergence, application-oriented faulttolerance, fault-tolerant parallel sorting algorithm, processor/link failure, host sorting, bitonic sort/merge, parallel programming, fault tolerant computing, sorting, programming theory, parallelalgorithms, performance penalty, n-cube
5	Joel I. Seiferas	Sorting Networks of Logarithmic Depth, Further Simplified.	Algorithmica	2009	DBLP DOI BibTeX RDF	Comparison network, Oblivious sorting, Analysis of algorithms, Sorting network, Parallel sorting, Comparator network
5	Christophe Cérin, Hazem Fkaier, Mohamed Jemni	A Synthesis of P rallel Out-of-core Sorting Programs on Heterogeneous Clusters.	CCGRID	2003	DBLP DOI BibTeX RDF	Out-of-Core parallel sorting algorithms on clusters, Performance Evaluation and Modeling of Parallel Integer Sorting Algorithms, Sorting by Regular Sampling and by Over-partitioning, Data Distribuion, I/O and resource management, Load Balancing
5	Christophe Cérin	An Out-of-Core Sorting Algorithm for Clusters with Processors at Different Speed. (PDF / PS)	IPDPS	2002	DBLP DOI BibTeX RDF	Out-of-Core Parallel Sorting Algorithms, Parallel Integer Sorting Algorithms, Sorting by Regular Sampling, Performance Evaluation, Data Distribution, Load Balancing Strategies
5	Jae-dong Lee, Kyung-Hee Kwon, Young-Beom Park	Minimizing communication in bitonic sorting software. (PDF / PS)	ICPADS	1997	DBLP DOI BibTeX RDF	bitonic sorting software, communication minimisation, GENERAL-BS, MINIMIZING-BS, shared-memory parallel computers, parity strategy, sorting, local memory, parallel sorting algorithms
5	Qiang Lu, Richard W. Conners, D. Earl Kline, Philip A. Araman	A Real-Time Algorithm for Color Sorting Edge-Glued Panel Parts. (PDF / PS)	ICIP	1997	DBLP DOI BibTeX RDF	real-time algorithm, color sorting, edge-glued panel parts, color class training, real-time sorting, 3D histograms, surface color, color class, minimum-distance classifier, part face labelling, class priorities, color difference values, sorting results, color representation, image colour analysis
5	Mounir Hamdi, J. Tong, C. W. Kin	Fast sorting algorithms on reconfigurable array of processors with optical buses. (PDF / PS)	ICPADS	1996	DBLP DOI BibTeX RDF	reconfigurable array of processors, optical buses, parallel algorithms, parallel architectures, sorting, reconfigurable architectures, optical interconnections, system buses, sorting algorithms, reconfigurable array, reconfigurable arrays, parallel sorting algorithm
5	Erich Schikuta, Peter Kirkovits	Analysis and Evaluation of Sorting on Hypercube-Based Systems.	PDP	1996	DBLP DOI BibTeX RDF	hypercube-based systems, disk based sorting, parallel merge sort, bitonic sort algorithms, performance, parallel algorithms, benchmark, distributed databases, sorting, sorting, database theory, hypercube networks, software performance evaluation, merging, parallel database systems, database operations
5	Qian-Ping Gu, Jun Gu	Algorithms and Average Time Bounds of Sorting on a Mesh-Connected Computer.	IEEE Trans. Parallel Distrib. Syst.	1994	DBLP DOI BibTeX RDF	average time bounds, mesh-connectedcomputer, wraparound connections, distancebound, indexing schemes, average time complexity, parallel algorithms, parallel algorithms, computational complexity, multiprocessor interconnection networks, sorting, sorting, communication complexity, queue size, parallel sorting algorithms
5	Peter F. Corbett, Isaac D. Scherson	Sorting in Mesh Connected Multiprocessors.	IEEE Trans. Parallel Distrib. Syst.	1992	DBLP DOI BibTeX RDF	MeshSort, multidimensional mesh-connected multiprocessors, ShearSort, orthogonal vectors, reduced architecture, multidimensional memory structure, FastMeshSort, parallel algorithms, multiprocessor interconnection networks, sorting, routing algorithm, parallel sorting, sorting algorithm, Bitonic Sort
4	Min Shi	Comparison of sorting algorithms for multi-fitness measurement of cooperative coevolution.	GECCO (Companion)	2009	DBLP DOI BibTeX RDF	even-distributed sorting, multi-fitness measurement, non-dominating sorting, function optimization, cooperative coevolution
4	Shifu Chen, Jing Qin, Yong-Ming Xie, Junping Zhao, Pheng-Ann Heng	A Fast and Flexible Sorting Algorithm with CUDA.	ICA3PP	2009	DBLP DOI BibTeX RDF	GPU-based sorting algorithm, CUDA, Parallel sorting algorithm
4	Xuerong Feng, Chunlei Liu, Jun Kong	Sorting on Partially Connected Mesh Networks.	ITNG	2008	DBLP DOI BibTeX RDF	Parallel processing, Mesh network, Sorting network, Sorting algorithm
4	John Yiannis, Justin Zobel	Compression techniques for fast external sorting.	VLDB J.	2007	DBLP DOI BibTeX RDF	Semi-static compression, Sorting, Query evaluation, External sorting
4	Timothy Furtak, José Nelson Amaral, Robert Niewiadomski	Using SIMD registers and instructions to enable instruction-level parallelism in sorting algorithms.	SPAA	2007	DBLP DOI BibTeX RDF	sorting, instruction-level parallelism, SIMD, vectorization, sorting networks, quicksort
4	Vegard Hartmann	Evolving agent swarms for clustering and sorting.	GECCO	2005	DBLP DOI BibTeX RDF	annular sorting, genetic algorithm, clustering, neural network, sorting, swarm intelligence, ant
4	Wolfgang W. Bein, Lawrence L. Larmore, Linda Morales, Ivan Hal Sudborough	A Faster and Simpler 2-Approximation Algorithm for Block Sorting.	FCT	2005	DBLP DOI BibTeX RDF	approximation algori- thms, block sorting, transposition sorting, optical character recognition, Design and analysis of algorithms
4	Jacir Luiz Bordim, Koji Nakano, Hong Shen	Sorting on Single-Channel Wireless Sensor Networks. (PDF / PS)	ISPAN	2002	DBLP DOI BibTeX RDF	sensing devices, wireless sensor networks, sorting, bitonic sorting
4	Yijie Han	Deterministic sorting in O(nlog log n) time and linear space.	STOC	2002	DBLP DOI BibTeX RDF	algorithms, sorting, time complexity, linear space, integer sorting
4	Daniel Jiménez-González, Juan J. Navarro, Josep-Lluis Larriba-Pey	Fast parallel in-memory 64-bit sorting.	ICS	2001	DBLP DOI BibTeX RDF	avoid unncessary sorting, reduction of communication, load balance, parallel sorting, Radix sort
4	Jae-dong Lee, Kenneth E. Batcher	Minimizing Communication in the Bitonic Sort.	IEEE Trans. Parallel Distrib. Syst.	2000	DBLP DOI BibTeX RDF	minimizing communication, parallel computing, sorting, sorting networks, omega networks, Bitonic sorting
4	Stephan Olariu, Maria Cristina Pinotti, Si-Qing Zheng	How to Sort N Items Using a Sorting Network of Fixed I/O Size.	IEEE Trans. Parallel Distrib. Syst.	1999	DBLP DOI BibTeX RDF	parallel processing, Computer architecture, sorting, pipelined processing, sorting networks
4	Chih Wei Hu, Chung-Len Lee, Wen Ching Wu, Jwu E. Chen	Fault diagnosis of odd-even sorting networks.	Asian Test Symposium	1997	DBLP DOI BibTeX RDF	odd-even sorting networks, location tests, sorting element faults, binary search procedures, fault diagnosis, fault diagnosis, Banyan networks, switching system, ISDN
4	Josep-Lluis Larriba-Pey, Daniel Jiménez-González, Juan J. Navarro	An Analysis of Superscalar Sorting Algorithms on an R8000 Processor. (PDF / PS)	SCCC	1997	DBLP DOI BibTeX RDF	superscalar sorting algorithms, R8000 processor, in-memory sorting algorithms, Quick sort, Heap sort, Multiway merge, parallel algorithms, locality, superscalar architectures, Radix sort, Bucket sort
4	N. K. Sharma	Modular design of a large sorting network.	ISPAN	1997	DBLP DOI BibTeX RDF	large sorting network, Batcher-banyan interconnection network, Batcher sorting networks, shared memory ATM switch, multiprocessor interconnection networks, VLSI technology
4	Jae-dong Lee, Kenneth E. Batcher	A bitonic sorting network with simpler flip interconnections.	ISPAN	1996	DBLP DOI BibTeX RDF	flip interconnections, bitonic sorting network, inter-level wiring, parity technique, Construct-BSMF, N/2 even-parity keys, interconnection scheme, perfect-shuffle interconnection, parallel algorithms, parallel architectures, multiprocessor interconnection networks, sorting
4	Yossi Matias, Uzi Vishkin	A note on reducing parallel model simulations to integer sorting. (PDF / PS)	IPPS	1995	DBLP DOI BibTeX RDF	parallel model simulations, FETCH&ADD PRAM model, parallel algorithms, sorting, hashing, bootstrapping, bootstrapping, EREW PRAM, CRCW PRAM, simulation algorithms, integer sorting
4	Stephan Olariu, James L. Schwing	A faster sorting algorithm in the broadcast communication model. (PDF / PS)	IPPS	1995	DBLP DOI BibTeX RDF	faster sorting algorithm, broadcast communication model, parallel algorithms, sorting
4	Amitabh Mishra, Yeimkuan Chang, Laxmi N. Bhuyan, Fabrizio Lombardi	Fault-tolerant sorting in SIMD hypercubes. (PDF / PS)	IPPS	1995	DBLP DOI BibTeX RDF	fault-tolerant sorting, SIMD hypercubes, fault tolerant computing, multiprocessors, sorting, multiprocessing systems, hypercube networks, node failures, radix sort
4	Nirmal R. Saxena, Edward J. McCluskey	Linear Complexity Assertions for Sorting.	IEEE Trans. Software Eng.	1994	DBLP DOI BibTeX RDF	linear complexity assertions, sorting programs, programs correctness checking, order assertion, permutation assertion, sorted data, descending order, ascending order, output data, order-sum assertion, partition theory, watchdog checker, program verification, sorting, error detection, programming theory, program debugging, execution time, program diagnostics, error checking, program execution, partition functions, input data
4	Jianli Sun, Eduard Cerny, Jan Gecsei	Fault Tolerance in a Class of Sorting Networks.	IEEE Trans. Computers	1994	DBLP DOI BibTeX RDF	comparators (circuits), single-fault tolerance, 1-fault tolerant design, balanced sorting network, 2-fault tolerant design, fault tolerance, reliability, parallel processing, fault tolerant computing, fault tolerant computing, sorting, comparators, sorting networks, multistage network
4	Renbing Xiong, Theodore Brown	Parallel Median Splitting and k-Splitting with Application to Merging and Sorting.	IEEE Trans. Parallel Distrib. Syst.	1993	DBLP DOI BibTeX RDF	k-splitting, median splitting, parallel splitting, parallel algorithms, sorting, sorting, merging
4	Sy-Yen Kuo, Sheng-Chiech Liang	Concurrent Error Detection and Correction in Real-Time Systolic Sorting Arrays.	IEEE Trans. Computers	1992	DBLP DOI BibTeX RDF	online error correction, two level pipelining, real-time systolic sorting arrays, online error detection, VLSI sorting arrays, functional errors, data errors, real-time systems, parallel algorithms, VLSI, sorting, error correction codes, systolic arrays, error detection codes, concurrent error detection, high-throughput, self-checking, WSI, concurrent error correction
4	Torben Hagerup, Rajeev Raman	Waste Makes Haste: Tight Bounds for Loose Parallel Sorting	FOCS	1992	DBLP DOI BibTeX RDF	approximate prefix summation problems, loose parallel sorting, input keys, padded sorting, fast randomised CRCW PRAM algorithms, nonstandard OR PRAM, time complexity, random numbers, integer sorting
4	Hussein M. Alnuweiri, Viktor K. Prasanna	Optimal VLSI Sorting with Reduced Number of Processors.	IEEE Trans. Computers	1991	DBLP DOI BibTeX RDF	optimal VLSI sorting, parallel sorting time, sequential complexity, two-dimensional mesh array, trees organization, pyramid computer, computational complexity, VLSI, parallel architecture, parallel architectures, sorting, algorithm complexity
4	Manfred Kunde	Concentrated Regular Data Streams on Grids: Sorting and Routing Near to the Bisection Bound	FOCS	1991	DBLP DOI BibTeX RDF	offline routing, concentrated regular data streams, bisection bound, 1-1 sorting, h-h sorting, routing, sorting, deterministic algorithms, permutation routing
4	Wo-Shun Luk, Franky Ling	An Analytic/Empirical Study of Distributed Sorting on a Local Area Network.	IEEE Trans. Software Eng.	1989	DBLP DOI BibTeX RDF	local processing time, distributed sorting algorithms, Ethernet-connected Sun workstations, local processing, local subfiles, large files, communication parallelism, distributed processing, sorting, local area network, local area networks, LAN, algorithm performance, communication time, asymptotic behavior
4	Yang-Chang Hong, Thomas H. Payne	Parallel Sorting in a Ring Network of Processors.	IEEE Trans. Computers	1989	DBLP DOI BibTeX RDF	ring network of processors, selection sorting algorithms, ring-connected array, item placement, carry-look-ahead techniques, computer networks, sorting, maintenance, manufacture, parallel implementation, performance improvement, inventory, parallel sorting
4	Lutz Michael Wegner, Jukka Teuhola	The External Heapsort.	IEEE Trans. Software Eng.	1989	DBLP DOI BibTeX RDF	external Heapsort, sorting method, random-access sorting, Hillsort, buffer management concept, merge operations, page references, worst-case upper bound, database management systems, sorting, storage management, performance characteristics, page table
4	Richard Peto	Remark on algorithm 347: An efficient algorithm for sorting with minimal storage.	Commun. ACM	1970	DBLP DOI BibTeX RDF	digital computer sorting, minimal storage sorting, ranking, sorting
4	Richard C. Singleton	Algorithm 347: an efficient algorithm for sorting with minimal storage [M1].	Commun. ACM	1969	DBLP DOI BibTeX RDF	digital computer sorting, minimal storage sorting, sorting
3	Manolya Eyiyurekli, Linge Bai, Peter I. Lelkes, David E. Breen	Chemotaxis-based sorting of self-organizing heterotypic agents.	SAC	2010	DBLP DOI BibTeX RDF	agents, self-organization, sorting, chemotaxis
3	Darrah Chavey	Double sorting: testing their sorting skills.	SIGCSE	2010	DBLP DOI BibTeX RDF	cs1, sorting, selection, insertion, quicksort
3	Guan Wang, Tongbo Luo, Michael T. Goodrich, Wenliang Du, Zutao Zhu	Bureaucratic protocols for secure two-party sorting, selection, and permuting.	ASIACCS	2010	DBLP DOI BibTeX RDF	bureaucratic protocols, oblivious algorithms, sorting, secure two-party computation
3	Umberto Ferraro Petrillo, Irene Finocchi, Giuseppe F. Italiano	The Price of Resiliency: a Case Study on Sorting with Memory Faults.	Algorithmica	2009	DBLP DOI BibTeX RDF	Memory faults, Computing with unreliable information, Sorting, Fault injection, Memory models, Experimental algorithmics
3	Constantin Zopounidis, Michael Doumpos	Multicriteria Sorting Methods.	Encyclopedia of Optimization	2009	DBLP DOI BibTeX RDF	Outranking relation, Preference disaggregation, Sorting, Multicriteria analysis, Goal programming
3	Jirí Kubalík	Solving the sorting network problem using iterative optimization with evolved hypermutations.	GECCO	2009	DBLP DOI BibTeX RDF	optimization, evolutionary algorithms, sorting networks
3	Roger D. Chamberlain, Narayan Ganesan	Sorting on architecturally diverse computer systems.	SC-HPRCTA	2009	DBLP DOI BibTeX RDF	architecturally diverse systems, field-programmable gate arrays, sorting, reconfigurable hardware
3	Remi Tassing, Desheng Wang, Yongli Yang, Guangxi Zhu	Gene Sorting in Differential Evolution.	ISNN	2009	DBLP DOI BibTeX RDF	Gene sorting, Global optimization, Differential evolution, Convergence speed
3	Daragh Byrne, Gareth J. F. Jones	Exploring Narrative Presentation for Large Multimodal Lifelog Collections through Card Sorting.	ICIDS	2009	DBLP DOI BibTeX RDF	media selection, narrative presentation, storytelling, card-sorting, Lifelog, SenseCam, montage, digital narrative
3	Keny T. Lucas	Parallel algorithm for sorting on OTIS-ring multicomputer.	Bangalore Compute Conf.	2009	DBLP DOI BibTeX RDF	OTIS, parallel algorithm, interconnection network, sorting, time complexity
3	Guy E. Blelloch, Phillip B. Gibbons, Harsha Vardhan Simhadri	Brief announcement: low depth cache-oblivious sorting.	SPAA	2009	DBLP DOI BibTeX RDF	schedulers, parallel algorithms, multiprocessors, sorting, merging, cache-oblivious algorithms
3	Mohammad Osiur Rahman, Aini Hussain, Edgar Scavino, M. A. Hannan, Hassan Basri	Recyclable Waste Paper Sorting Using Template Matching.	IVIC	2009	DBLP DOI BibTeX RDF	Waste Paper Sorting, Grades of Paper, Template matching
3	Ana Vitoria Joly, Lyn Pemberton, Richard N. Griffiths	Card sorting activities with preschool children.	BCS HCI	2009	DBLP DOI BibTeX RDF	user-centred design, card sorting, preschool children
3	Irene Finocchi, Giuseppe F. Italiano	Sorting and Searching in Faulty Memories.	Algorithmica	2008	DBLP DOI BibTeX RDF	Memory faults, Computing with unreliable information, Searching, Sorting, Memory models, Combinatorial algorithms
3	Clara Rocha, Luis C. Dias	An algorithm for ordinal sorting based on ELECTRE with categories defined by examples.	J. Global Optimization	2008	DBLP DOI BibTeX RDF	Multi-criteria decision aiding, Aggregation/disaggregation approaches, ELECTRE, Sorting problem
3	Gianni Franceschini, Roberto Grossi	No sorting&quest; better searching&excl;.	ACM Transactions on Algorithms	2008	DBLP DOI BibTeX RDF	Implicit data structures, in-place algorithms, searching, sorting
3	Marília D. V. Braga, Marie-France Sagot, Celine Scornavacca, Eric Tannier	Exploring the Solution Space of Sorting by Reversals, with Experiments and an Application to Evolution.	IEEE/ACM Trans. Comput. Biology Bioinform.	2008	DBLP DOI BibTeX RDF	perfect sorting, sex chromosomes, evolution, genome rearrangements, sorting by reversals, common intervals, signed permutations
3	Amr Elmasry, Abdelrahman Hammad	Inversion-sensitive sorting algorithms in practice.	ACM Journal of Experimental Algorithmics	2008	DBLP DOI BibTeX RDF	Adaptive sorting, Inversions
3	Paul Biggar, Nicholas Nash, Kevin Williams, David Gregg	An experimental study of sorting and branch prediction.	ACM Journal of Experimental Algorithmics	2008	DBLP DOI BibTeX RDF	caching, Sorting, branch prediction, pipeline architectures
3	Guo-Zhu Wen, De-Shuang Huang	A Novel Spike Sorting Method Based on Semi-supervised Learning.	ICIC	2008	DBLP DOI BibTeX RDF	Spike Sorting, Self-organizing Map, Manifold Learning, Semi-supervised Clustering, Affinity Propagation
3	Fritz Henglein	Generic discrimination: sorting and paritioning unshared data in linear time.	ICFP	2008	DBLP DOI BibTeX RDF	multiset discrimination, total preorder, partitioning, generic, sorting, functional, equivalence, discrimination, discriminator, order
3	Rui Marcelino, Horácio C. Neto, João M. P. Cardoso	Sorting Units for FPGA-Based Embedded Systems.	DIPES	2008	DBLP DOI BibTeX RDF	FPGAs, embedded systems, sorting, special-purpose architecture
3	Joakim Nivre	Sorting Out Dependency Parsing.	GoTAL	2008	DBLP DOI BibTeX RDF	non-projective dependency parsing, sorting, parsing
3	Wenhong Wei, Wenjun Xiao, Zhen Zhang	Parallel Sorting on the Biswapped Network.	ACIS-ICIS	2008	DBLP DOI BibTeX RDF	Biswapped network (BSN), Cayley digraphs, Sorting, Hamilton
3	Alexey N. Pavlov, Valeri A. Makarov, Ioulia Makarova, Fivos Panetsos	Sorting of neural spikes: When wavelet based methods outperform principal component analysis.	Natural Computing	2007	DBLP DOI BibTeX RDF	neural spikes, spike sorting, clustering, wavelet analysis
3	Mikkel Thorup	Equivalence between priority queues and sorting.	J. ACM	2007	DBLP DOI BibTeX RDF	sorting, Priority queues
3	Michael A. Maniscalco, Simon J. Puglisi	An efficient, versatile approach to suffix sorting.	ACM Journal of Experimental Algorithmics	2007	DBLP DOI BibTeX RDF	Suffix sorting, suffix tree, suffix array, Burrows-Wheeler transform
3	Pingju Ge, Qiulan Wu, Yongxiang Sun	The Design of Fruit Automated Sorting System.	CCTA	2007	DBLP DOI BibTeX RDF	the fruit, automated sorting system, the digital image processing, Pattern Recognition, automation
3	Shun Cai, Yunjie Xu	Designing Product List on E-tailing Websites: The Effect of Sorting on Consumer Decision.	HCI	2007	DBLP DOI BibTeX RDF	product list design, sorting effect, decision making, E-tailing
3	Arne Maus, Stein Gjessing	A Model for the Effect of Caching on Algorithmic Efficiency in Radix based Sorting.	ICSEA	2007	DBLP DOI BibTeX RDF	cache friendly algorithms, caches, sorting, cache models, radix
3	Martin J. Eppler, Ken Platts	An Empirical Classification of Visual Methods for Management: Results of Picture Sorting Experiments with Managers and Students.	IV	2007	DBLP DOI BibTeX RDF	picture sorting, classification, cluster analysis, card sort, dendrogram, visualization methods
3	Tim French, Kecheng Liu, Mark Springett	A card-sorting probe of e-banking trust perceptions.	BCS HCI	2007	DBLP DOI BibTeX RDF	design, usability, trust, card sorting, e-banking
3	William Hudson	Old cards, new tricks: applied techniques in card sorting.	BCS HCI	2007	DBLP DOI BibTeX RDF	dendograms, topography, cluster analysis, card sorting, dendrograms, navigation design
3	Tzu-Yi Chen, Gary Lewandowski, Robert McCartney, Kate Sanders, Beth Simon	Commonsense computing: using student sorting abilities to improve instruction.	SIGCSE	2007	DBLP DOI BibTeX RDF	beginner, naïve, preconceptions, CS1, sorting, constructivism, resources
3	Yoan Diekmann, Marie-France Sagot, Eric Tannier	Evolution under Reversals: Parsimony and Conservation of Common Intervals.	IEEE/ACM Trans. Comput. Biology Bioinform.	2007	DBLP DOI BibTeX RDF	perfect sorting, Computational biology, genome rearrangements, sorting by reversals, common intervals, signed permutations
3	Guy Even, Tamir Levi, Ami Litman	Optimal Conclusive Sets for Comparator Networks.	SIROCCO	2007	DBLP DOI BibTeX RDF	Zero-One Principle, Merging Networks, Sorting Networks, Comparator Networks, Bitonic Sorting
3	Dominik Schultes	Rainbow Sort: Sorting at the Speed of Light.	Natural Computing	2006	DBLP DOI BibTeX RDF	Heisenberg uncertainty principle, sorting, dispersion, natural computing, refraction
3	Antonio Pazienti, Sonja Grün	Robustness of the significance of spike synchrony with respect to sorting errors.	Journal of Computational Neuroscience	2006	DBLP DOI BibTeX RDF	Spike sorting, Multiple single neurons, Unitary events, Synchronization, Statistical analysis
3	Vincent Mousseau, Luis C. Dias, José Rui Figueira	Dealing with inconsistent judgments in multiple criteria sorting models.	4OR	2006	DBLP DOI BibTeX RDF	inconsistency analysis, Multicriteria decision aiding, sorting problem
3	Isaac Elias, Tzvika Hartman	A 1.375-Approximation Algorithm for Sorting by Transpositions.	IEEE/ACM Trans. Comput. Biology Bioinform.	2006	DBLP DOI BibTeX RDF	sorting permutations by transpositions, Computational biology, genome rearrangements
3	Ranjan Sinha, Justin Zobel, David Ring	Cache-efficient string sorting using copying.	ACM Journal of Experimental Algorithmics	2006	DBLP DOI BibTeX RDF	algorthims, string management, cache, Sorting, tries, experimental algorithms
3	William A. Tozier, Michael R. Chesher, Tejinderpal S. Devgan	The Brueckner network: an immobile sorting swarm.	GECCO	2006	DBLP DOI BibTeX RDF	emergent sorting network, swarm intelligence, queuing theory, emergent behavior
3	Joachim Giesen, Eva Schuberth, Milos Stojakovic	Approximate Sorting.	LATIN	2006	DBLP DOI BibTeX RDF	Spearman’s footrule metric, Kendall’s tau metric, Ranking, Sorting
3	Christophe Cérin, Jean-Christophe Dubacq, Jean-Louis Roch	Methods for Partitioning Data to Improve Parallel Execution Time for Sorting on Heterogeneous Clusters.	GPC	2006	DBLP DOI BibTeX RDF	parallel in-core sorting, heterogeneous computing, data distribution, complexity of parallel algorithms
3	Manolis Christodoulakis, Costas S. Iliopoulos, Yoan José Pinzón Ardila	Simple Algorithm for Sorting the Fibonacci String Rotations.	SOFSEM	2006	DBLP DOI BibTeX RDF	Block-sorting, Fibonacci strings, BWT Transformation, data compression, text compression
3	Atef A. Ata, Ahmad Rafeek, Hanani Yusof	Sensory-Based Colour Sorting Automated Robotic Cell.	Journal of Intelligent and Robotic Systems	2005	DBLP DOI BibTeX RDF	colour sorting, sensors, automation, PLC, robotic cell
3	Lukás Sekanina, Michal Bidlo	Evolutionary Design of Arbitrarily Large Sorting Networks Using Development.	Genetic Programming and Evolvable Machines	2005	DBLP DOI BibTeX RDF	scalability, evolutionary algorithm, development, sorting network
3	Dror Baron, Yoram Bresler	Antisequential Suffix Sorting for BWT-Based Data Compression.	IEEE Trans. Computers	2005	DBLP DOI BibTeX RDF	suffix sorting, VLSI, data compression, source coding, Burrows Wheeler transform
3	Gianni Franceschini, Viliam Geffert	An in-place sorting with O(nlog n) comparisons and O(n) moves.	J. ACM	2005	DBLP DOI BibTeX RDF	Sorting in-place
3	Ranjan Sinha, Justin Zobel	Using random sampling to build approximate tries for efficient string sorting.	ACM Journal of Experimental Algorithmics	2005	DBLP DOI BibTeX RDF	cache-aware, cache-conscious, in-memory, data structure, Sorting, string
3	Alejandro López-Ortiz, Mehdi Mirzazadeh, Mohammad Ali Safari, M. Hossein Sheikh Attar	Fast string sorting using order-preserving compression.	ACM Journal of Experimental Algorithmics	2005	DBLP DOI BibTeX RDF	Order-preserving compression, unit-cost RAM, sorting, word-RAM
3	Steven P. Callahan, Milan Ikits, João Luiz Dihl Comba, Cláudio T. Silva	Hardware-Assisted Visibility Sorting for Unstructured Volume Rendering.	IEEE Trans. Vis. Comput. Graph.	2005	DBLP DOI BibTeX RDF	Volume visualization, graphics processors, visibility sorting
3	Lee K. Graham, Hassan Masum, Franz Oppacher	Statistical analysis of heuristics for evolving sorting networks.	GECCO	2005	DBLP DOI BibTeX RDF	genetic algorithms, parameter tuning, sorting networks
3	Michal Bidlo	A benchmark for the sorting network problem.	GECCO Workshops	2005	DBLP DOI BibTeX RDF	benchmark, sorting network
3	Mohammad Ali Abam, Mark de Berg	Kinetic sorting and kinetic convex hulls.	Symposium on Computational Geometry	2005	DBLP DOI BibTeX RDF	kinetic convex hulls, kinetic sorting, lower bounds, kinetic data structures
3	Xiaoguang Yang, Jianzhong Zhang 0001	Some New Results on Inverse Sorting Problems.	COCOON	2005	DBLP DOI BibTeX RDF	partial inverse problem, optimization, inverse problem, Hamming distance, sorting problem