Search results for "sorting"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
42	Adam Silberstein, Jun Yang 0001	NEXSORT: Sorting XML in External Memory.	ICDE	2004	DBLP DOI BibTeX RDF
42	Xiaoming Li 0004, María Jesús Garzarán, David A. Padua	A Dynamically Tuned Sorting Library.	CGO	2004	DBLP DOI BibTeX RDF
42	B. John Oommen, Jack R. Zgierski, Doron Nussbaum	Deterministic Majority filters applied to stochastic sorting.	ACM Southeast Regional Conference	2004	DBLP DOI BibTeX RDF
42	Tzvika Hartman	A Simpler 1.5-Approximation Algorithm for Sorting by Transpositions.	CPM	2003	DBLP DOI BibTeX RDF
42	Mikkel Thorup	Equivalence between Priority Queues and Sorting.	FOCS	2002	DBLP DOI BibTeX RDF
42	Yu-lung Lo, Yu-chen Huang	Effective Skew Handling for Parallel Sorting in Multiprocessor Database Systems.	ICPADS	2002	DBLP DOI BibTeX RDF	Load Balancing, Parallel Sort, Data Skew
42	Chun-Yueh Huang, Gwo-Jeng Yu, Bin-Da Liu	A hardware design approach for merge-sorting network.	ISCAS (4)	2001	DBLP DOI BibTeX RDF
42	Geeta Chaudhry, Thomas H. Cormen, Leonard F. Wisniewski	Columnsort lives! an efficient out-of-core sorting program.	SPAA	2001	DBLP DOI BibTeX RDF
42	Miroslaw Kutylowski, Krzysztof Lorys, Brigitte Oesterdiekhoff, Rolf Wanka	Periodification scheme: constructing sorting networks with constant period.	J. ACM	2000	DBLP DOI BibTeX RDF	comparator network
42	Miroslaw Kutylowski, Tomasz Wierzbicki	Approximate Compaction and Padded-Sorting on Exclusive Write PRAMs.	IPPS	1996	DBLP DOI BibTeX RDF
42	Lasse Natvig	Logarithmic time cost optimal parallel sorting is not yet fast in practice!.	SC	1990	DBLP DOI BibTeX RDF
42	Mohamed Salehmohamed, Wo-Shun Luk, Joseph G. Peters	Performance Evaluation of LAN Sorting Algorithms.	SIGMETRICS	1987	DBLP DOI BibTeX RDF
40	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
40	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
40	Guo-Zhu Wen, De-Shuang Huang	A Novel Spike Sorting Method Based on Semi-supervised Learning.	ICIC (2)	2008	DBLP DOI BibTeX RDF	Spike Sorting, Self-organizing Map, Manifold Learning, Semi-supervised Clustering, Affinity Propagation
40	Michael A. Maniscalco, Simon J. Puglisi	An efficient, versatile approach to suffix sorting.	ACM J. Exp. Algorithmics	2007	DBLP DOI BibTeX RDF	Suffix sorting, suffix tree, suffix array, Burrows-Wheeler transform
40	William Hudson	Old cards, new tricks: applied techniques in card sorting.	BCS HCI (2)	2007	DBLP DOI BibTeX RDF	dendograms, topography, cluster analysis, card sorting, dendrograms, navigation design
40	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
40	Dominik Schultes	Rainbow Sort: Sorting at the Speed of Light.	Nat. Comput.	2006	DBLP DOI BibTeX RDF	Heisenberg uncertainty principle, sorting, dispersion, natural computing, refraction
40	Ranjan Sinha, Justin Zobel	Using random sampling to build approximate tries for efficient string sorting.	ACM J. Exp. Algorithmics	2005	DBLP DOI BibTeX RDF	cache-aware, cache-conscious, in-memory, data structure, Sorting, string
40	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
40	Nur Nurmuliani, Didar Zowghi, Susan P. Williams	Using Card Sorting Technique to Classify Requirements Change.	RE	2004	DBLP DOI BibTeX RDF	classification, card sorting, requirements change
40	Irene Finocchi, Giuseppe F. Italiano	Sorting and searching in the presence of memory faults (without redundancy).	STOC	2004	DBLP DOI BibTeX RDF	memory faults, searching, sorting, memory models, combinatorial algorithms
40	Wolfgang W. Bein, Lawrence L. Larmore, Shahram Latifi, Ivan Hal Sudborough	Block Sorting is Hard.	ISPAN	2002	DBLP DOI BibTeX RDF	Optical Character Recognition, Sorting, Permutations
40	Julian Seward	On the Performance of BWT Sorting Algorithms.	Data Compression Conference	2000	DBLP DOI BibTeX RDF	burrows wheeler transform sorting algorithm
40	Ka Wong Chong, Yijie Han, Yoshihide Igarashi, Tak Wah Lam	Improving Parallel Computation with Fast Integer Sorting.	COCOON	1999	DBLP DOI BibTeX RDF	Parallel algorithms, graph algorithms, minimum spanning tree, PRAM, integer sorting
40	Antonio Fernández 0001, Kemal Efe	Generalized Algorithm for Parallel Sorting on Product Networks.	IEEE Trans. Parallel Distributed Syst.	1997	DBLP DOI BibTeX RDF	odd-even merge, algorithms, interconnection networks, Sorting, product networks
39	Xuerong Feng, Chunlei Liu 0010, Jun Kong	Sorting on Partially Connected Mesh Networks.	ITNG	2008	DBLP DOI BibTeX RDF	Parallel processing, Mesh network, Sorting network, Sorting algorithm
39	Josep Lluís Larriba-Pey, Daniel Jiménez-González, Juan J. Navarro	An Analysis of Superscalar Sorting Algorithms on an R8000 Processor.	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
39	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
39	Stephan Olariu, James L. Schwing	A faster sorting algorithm in the broadcast communication model.	IPPS	1995	DBLP DOI BibTeX RDF	faster sorting algorithm, broadcast communication model, parallel algorithms, sorting
39	Renbing Xiong, Theodore Brown	Parallel Median Splitting and k-Splitting with Application to Merging and Sorting.	IEEE Trans. Parallel Distributed Syst.	1993	DBLP DOI BibTeX RDF	k-splitting, median splitting, parallel splitting, parallel algorithms, sorting, sorting, merging
38	Rakesh D. Barve, Jeffrey Scott Vitter	A Simple and Efficient Parallel Disk Mergesort.	Theory Comput. Syst.	2002	DBLP DOI BibTeX RDF
38	D. G. McVitie, L. B. Wilson	The Stable Marriage Problem.	Commun. ACM	1971	DBLP DOI BibTeX RDF
37	Jianbing Huang, Michael B. Carter	Interactive Transparency Rendering for Large CAD Models.	IEEE Trans. Vis. Comput. Graph.	2005	DBLP DOI BibTeX RDF	depth sort, transparency rendering, triangle sorting, BSP
37	Koen Claessen, Mary Sheeran, Satnam Singh	Using Lava to design and verify recursive and periodic sorters.	Int. J. Softw. Tools Technol. Transf.	2003	DBLP DOI BibTeX RDF	FPGA circuit design, High speed sorting, Hardware description languages
37	Marcus Bednara, Oliver Beyer, Jürgen Teich, Rolf Wanka	Tradeoff Analysis and Architecture Design of a Hybrid Hardware/Software Sorter.	ASAP	2000	DBLP DOI BibTeX RDF	Sorting, Systolic Arrays, Hardware/Software-Codesign
37	Bülent Abali, Füsun Özgüner, Abdulla Bataineh	Balanced Parallel Sort on Hypercube Multiprocessors.	IEEE Trans. Parallel Distributed Syst.	1993	DBLP DOI BibTeX RDF	parallel selection algorithm, conflict-free routing, 16-node hypercube, hypercubenetworks, parallel algorithms, computational complexity, hypercube, sorting, parallel sort, hypercube multiprocessors
35	Marek Piotrów	Periodic, random-fault-tolerant correction networks.	SPAA	2001	DBLP DOI BibTeX RDF	correction networks, fault-tolerant sorting, comparators, sorting networks
35	Krister M. Swenson, Vaibhav Rajan, Yu Lin 0001, Bernard M. E. Moret	Sorting Signed Permutations by Inversions in O(nlogn) Time.	RECOMB	2009	DBLP DOI BibTeX RDF
35	Xiaowen Lou, Daming Zhu	A 2.25-Approximation Algorithm for Cut-and-Paste Sorting of Unsigned Circular Permutations.	COCOON	2008	DBLP DOI BibTeX RDF
35	Gerth Stølting Brodal, Rolf Fagerberg, Kristoffer Vinther	Engineering a cache-oblivious sorting algorithm.	ACM J. Exp. Algorithmics	2007	DBLP DOI BibTeX RDF	funnelsort, quicksort, Cache-oblivious algorithms
35	Hiroshi Inoue, Takao Moriyama, Hideaki Komatsu, Toshio Nakatani	AA-Sort: A New Parallel Sorting Algorithm for Multi-Core SIMD Processors.	PACT	2007	DBLP DOI BibTeX RDF
35	Ezequiel Herruzo, Guillermo Ruíz, José Ignacio Benavides, Oscar G. Plata	A New Parallel Sorting Algorithm based on Odd-Even Mergesort.	PDP	2007	DBLP DOI BibTeX RDF
35	Chang-Duk Jung, You-Keon Park	Study on Sorting of A Parallel Computer Using Protocol in Ubiquitous Environment.	MUE	2007	DBLP DOI BibTeX RDF
35	Geeta Chaudhry, Thomas H. Cormen	Slabpose Columnsort: A New Oblivious Algorithm for Out-of-Core Sorting on Distributed-Memory Clusters.	Algorithmica	2006	DBLP DOI BibTeX RDF
35	Goetz Graefe	Implementing sorting in database systems.	ACM Comput. Surv.	2006	DBLP DOI BibTeX RDF	Key normalization, asynchronous read-ahead, dynamic memory resource allocation, index operations, key conditioning, nested iteration, compression, forecasting, graceful degradation
35	Michal Ozery-Flato, Ron Shamir	Sorting by Translocations Via Reversals Theory.	Comparative Genomics	2006	DBLP DOI BibTeX RDF
35	Xiaoming Li 0004, María Jesús Garzarán, David A. Padua	Optimizing Sorting with Genetic Algorithms.	CGO	2005	DBLP DOI BibTeX RDF
35	Gerth Stølting Brodal, Rolf Fagerberg, Gabriel Moruz	Cache-Aware and Cache-Oblivious Adaptive Sorting.	ICALP	2005	DBLP DOI BibTeX RDF
35	Hazem M. Bahig, Sameh S. Daoud	Practical Integer Sorting on Shared Memory.	HPCC	2005	DBLP DOI BibTeX RDF
35	Anupam Gupta 0001, Amit Kumar 0001	Where's the Winner? Max-Finding and Sorting with Metric Costs.	APPROX-RANDOM	2005	DBLP DOI BibTeX RDF
35	Ranjan Sinha, Justin Zobel	Cache-conscious sorting of large sets of strings with dynamic tries.	ACM J. Exp. Algorithmics	2004	DBLP DOI BibTeX RDF
35	Xipeng Shen, Chen Ding 0001	Adaptive Data Partition for Sorting Using Probability Distribution.	ICPP	2004	DBLP DOI BibTeX RDF
35	Turan Demirci, Ilhan Hatirnaz, Yusuf Leblebici	Full-custom CMOS realization of a high-performance binary sorting engine with linear area-time complexity.	ISCAS (5)	2003	DBLP DOI BibTeX RDF
35	Shyamsundar Rajaram, Ashutosh Garg, Xiang Sean Zhou, Thomas S. Huang	Classification Approach towards Banking and Sorting Problems.	ECML	2003	DBLP DOI BibTeX RDF
35	Meena Mahajan, Raghavan Rama 0001, Venkatesh Raman 0001, Vijayakumar Sundarrajan	Merging and Sorting By Strip Moves.	FSTTCS	2003	DBLP DOI BibTeX RDF
35	Rasmus Pagh, Jakob Pagter	Optimal time-space trade-offs for non-comparison-based sorting.	SODA	2002	DBLP BibTeX RDF
35	Piotr Berman, Sridhar Hannenhalli, Marek Karpinski	1.375-Approximation Algorithm for Sorting by Reversals.	ESA	2002	DBLP DOI BibTeX RDF
35	Zhijie Shi, Ruby B. Lee	Subword Sorting with Versatile Permutation Instructions.	ICCD	2002	DBLP DOI BibTeX RDF
35	Shin-Hong Ou, Chi-Sheng Lin, Bin-Da Liu	A scalable sorting architecture based on maskable WTA/MAX circuit.	ISCAS (4)	2002	DBLP DOI BibTeX RDF
35	Cary Laxer	Treating computer science as science as: An experiment with sorting.	ITiCSE	2001	DBLP DOI BibTeX RDF
35	Dung Zung Nguyen, Stephen B. Wong	Design patterns for sorting.	SIGCSE	2001	DBLP DOI BibTeX RDF
35	Kalyanmoy Deb, Samir Agrawal, Amrit Pratap, T. Meyarivan	A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II.	PPSN	2000	DBLP DOI BibTeX RDF
35	Yijie Han	Fast Integer Sorting in Linear Space.	STACS	2000	DBLP DOI BibTeX RDF
35	Andrea C. Arpaci-Dusseau, Remzi H. Arpaci-Dusseau, David E. Culler, Joseph M. Hellerstein, David A. Patterson 0001	High-Performance Sorting on Networks of Workstations.	SIGMOD Conference	1997	DBLP DOI BibTeX RDF
35	Chi-Hsiang Yeh, Behrooz Parhami	Optimal Sorting Algorithms on Incomplete Meshes with Arbitrary Fault Patterns.	ICPP	1997	DBLP DOI BibTeX RDF
35	Sy-Yen Kuo, S.-C. Liang	Design and analysis of defect tolerant hierarchical sorting networks.	IEEE Trans. Very Large Scale Integr. Syst.	1993	DBLP DOI BibTeX RDF
35	Manfred Kunde	Block Gossiping on Grids and Tori: Deterministic Sorting and Routing Match the Bisection Bound.	ESA	1993	DBLP DOI BibTeX RDF
35	Sanguthevar Rajasekaran	Mesh Connected Computers with Fixed and Reconfigurable Buses: Packet Routing, Sorting, and Selection.	ESA	1993	DBLP DOI BibTeX RDF
35	John F. Beetem	Hierarchical topological sorting of apparent loops via partitioning.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	1992	DBLP DOI BibTeX RDF
35	Chang-Biau Yang, Richard C. T. Lee, Wen-Tsuen Chen	Conflict-Free Sorting Algorithms Under Single-Channel and Multi-Channel Broadcast Communication Models.	ICCI	1991	DBLP DOI BibTeX RDF
35	Ian Parberry	On the Computational Complexity of Optimal Sorting Network Verification.	PARLE (1)	1991	DBLP DOI BibTeX RDF
35	Martin Dowd, Yehoshua Perl, Larry Rudolph, Michael E. Saks	The periodic balanced sorting network.	J. ACM	1989	DBLP DOI BibTeX RDF
35	P. M. Thompson, Z. H. Glanz	A data sorting system using a high speed bus.	AFIPS National Computer Conference	1975	DBLP DOI BibTeX RDF
35	W. Donald Frazer, A. C. McKellar	Samplesort: A Sampling Approach to Minimal Storage Tree Sorting.	J. ACM	1970	DBLP DOI BibTeX RDF
35	J. B. Paterson	The COBOL sorting verb.	Commun. ACM	1963	DBLP DOI BibTeX RDF
34	J. P. Chandler, W. C. Harrison	Remark on algorithm 201 [M1]: shellsort.	Commun. ACM	1970	DBLP DOI BibTeX RDF	digital computer sorting, minimal storage sorting, sorting
34	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
34	Ana Vitoria Joly, Lyn Pemberton, Richard N. Griffiths	Card sorting activities with preschool children.	BCS HCI	2009	DBLP BibTeX RDF	user-centred design, card sorting, preschool children
34	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
34	Roger D. Chamberlain, Narayan Ganesan	Sorting on architecturally diverse computer systems.	HPRCTA@SC	2009	DBLP DOI BibTeX RDF	architecturally diverse systems, field-programmable gate arrays, sorting, reconfigurable hardware
34	Amr Elmasry, Abdelrahman Hammad	Inversion-sensitive sorting algorithms in practice.	ACM J. Exp. Algorithmics	2008	DBLP DOI BibTeX RDF	Adaptive sorting, Inversions
34	Clara Rocha, Luis C. Dias	An algorithm for ordinal sorting based on ELECTRE with categories defined by examples.	J. Glob. Optim.	2008	DBLP DOI BibTeX RDF	Multi-criteria decision aiding, Aggregation/disaggregation approaches, ELECTRE, Sorting problem
34	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
34	Alexey N. Pavlov, Valeri A. Makarov, Ioulia Makarova, Fivos Panetsos	Sorting of neural spikes: When wavelet based methods outperform principal component analysis.	Nat. Comput.	2007	DBLP DOI BibTeX RDF	neural spikes, spike sorting, clustering, wavelet analysis
34	Shun Cai, Yunjie Xu	Designing Product List on E-tailing Websites: The Effect of Sorting on Consumer Decision.	HCI (4)	2007	DBLP DOI BibTeX RDF	product list design, sorting effect, decision making, E-tailing
34	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
34	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
34	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
34	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
34	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
34	Marcin Peczarski	New Results in Minimum-Comparison Sorting.	Algorithmica	2004	DBLP DOI BibTeX RDF	Optimal sorting, The Ford-Johnson algorithm, Counting linear extensions
34	Lester I. McCann	Contemplate sorting with columnsort.	SIGCSE	2004	DBLP DOI BibTeX RDF	columnsort, secondsort, algorithms, sorting
34	Christophe Cérin, Michel Koskas, Hazem Fkaier, Mohamed Jemni	Improving Parallel Execution Time of Sorting on Heterogeneous Clusters.	SBAC-PAD	2004	DBLP DOI BibTeX RDF	in-core parallel sorting algorithms, heterogeneous computing, complexity of parallel algorithms
34	Andrew Chi-Chih Yao	Graph entropy and quantum sorting problems.	STOC	2004	DBLP DOI BibTeX RDF	graph entropy, information lower bound, sorting, partial order, quantum algorithms
34	Amitava Datta, Subbiah Soundaralakshmi, Robyn A. Owens	Fast Sorting Algorithms on a Linear Array with a Reconfigurable Pipelined Bus System.	IEEE Trans. Parallel Distributed Syst.	2002	DBLP DOI BibTeX RDF	reconfigurable bus, pipelined communication, merging, sorting algorithm, optical bus, deterministic sampling
34	Suguru Itagaki, Hidetoshi Yokoo	PPM*-Style Context Sorting Compression Method Using a Prefix List.	Data Compression Conference	2000	DBLP DOI BibTeX RDF	Context sorting, PPM*, prefix list, data compression
34	Domenico Cantone, Gianluca Cincotti	QuickHeapsort, an Efficient Mix of Classical Sorting Algorithms.	CIAC	2000	DBLP DOI BibTeX RDF	In-place sorting, heapsort, analysis of algorithms, quicksort
34	Sanguthevar Rajasekaran, Sartaj Sahni	Randomized Routing, Selection, and Sorting on the OTIS-Mesh.	IEEE Trans. Parallel Distributed Syst.	1998	DBLP DOI BibTeX RDF	parallel algorithms, randomized algorithms, sorting, selection, packet routing, Optical computing, mesh-connected computers