Search results for "sorting"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
23	Simon J. Puglisi, William F. Smyth, Andrew Turpin	The Performance of Linear Time Suffix Sorting Algorithms.	DCC	2005	DBLP DOI BibTeX RDF
23	Fouad El-Aker	Fast In-place Integer Radix Sorting.	International Conference on Computational Science (3)	2005	DBLP DOI BibTeX RDF
23	Gianni Franceschini	Sorting Stably, In-Place, with O(n log n) Comparisons and O(n) Moves.	STACS	2005	DBLP DOI BibTeX RDF
23	Reuven Bar-Yehuda, Jonathan Laserson	Exploiting Locality: Approximating Sorting Buffers.	WAOA	2005	DBLP DOI BibTeX RDF
23	Armando De Giusti, Marcelo R. Naiouf, Franco Chichizola, Laura C. De Giusti	Dynamic Load Balance in Parallel Merge Sorting over Homogeneous Clusters.	AINA	2005	DBLP DOI BibTeX RDF
23	Isaac Elias, Tzvika Hartman	A 1.375-Approximation Algorithm for Sorting by Transpositions.	WABI	2005	DBLP DOI BibTeX RDF
23	Yoshiyuki Asai, Tatyana I. Aksenova, Alessandro E. P. Villa	On-Line Real-Time Oriented Application for Neuronal Spike Sorting with Unsupervised Learning.	ICANN (1)	2005	DBLP DOI BibTeX RDF
23	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
23	Gianni Franceschini	Proximity Mergesort: optimal in-place sorting in the cache-oblivious model.	SODA	2004	DBLP BibTeX RDF
23	Eric Tannier, Marie-France Sagot	Sorting by Reversals in Subquadratic Time.	CPM	2004	DBLP DOI BibTeX RDF
23	Gagan Aggarwal, Mayur Datar, Sridhar Rajagopalan, Matthias Ruhl	On the Streaming Model Augmented with a Sorting Primitive.	FOCS	2004	DBLP DOI BibTeX RDF
23	Tony Jebara	Kernelizing Sorting, Permutation, and Alignment for Minimum Volume PCA.	COLT	2004	DBLP DOI BibTeX RDF
23	Martin Figeac, Jean-Stéphane Varré	Sorting by Reversals with Common Intervals.	WABI	2004	DBLP DOI BibTeX RDF
23	Michael L. Harrison, James A. Foster	Co-evolving Faults to Improve the Fault Tolerance of Sorting Networks.	EuroGP	2004	DBLP DOI BibTeX RDF
23	Xuerong Feng, Z. Meng, Ivan Hal Sudborough	Improved Upper Bound for Sorting by Short Swaps.	ISPAN	2004	DBLP DOI BibTeX RDF
23	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
23	Andrew Solomon, Paul J. Sutcliffe, Raymond Lister	Sorting Circular Permutations by Reversal. .	WADS	2003	DBLP DOI BibTeX RDF
23	Xiaodong Li 0001	A Non-dominated Sorting Particle Swarm Optimizer for Multiobjective Optimization.	GECCO	2003	DBLP DOI BibTeX RDF
23	John Yiannis, Justin Zobel	External Sorting with On-the-Fly Compression.	BNCOD	2003	DBLP DOI BibTeX RDF
23	Ling Chen 0005, Yi Pan 0001	Faster Sorting on a Linear Array with a Reconfigurable Pipelined Bus System.	ISPA	2003	DBLP DOI BibTeX RDF
23	Peter Høyer, Jan Neerbek, Yaoyun Shi	Quantum Complexities of Ordered Searching, Sorting, and Element Distinctness.	Algorithmica	2002	DBLP DOI BibTeX RDF
23	Costas Busch, Maurice Herlihy	Sorting and Counting Networks of Arbitrary Width and Small Depth.	Theory Comput. Syst.	2002	DBLP DOI BibTeX RDF
23	Jens Scharnow, Karsten Tinnefeld, Ingo Wegener	Fitness Landscapes Based on Sorting and Shortest Paths Problems.	PPSN	2002	DBLP DOI BibTeX RDF
23	Marcin Peczarski	Sorting 13 Elements Requires 34 Comparisons.	ESA	2002	DBLP DOI BibTeX RDF
23	Peter Høyer, Jan Neerbek, Yaoyun Shi	Quantum Complexities of Ordered Searching, Sorting, and Element Distinctness.	ICALP	2001	DBLP DOI BibTeX RDF
23	Jin-Tai Yan	Three-layer bubble-sorting-based nonManhattan channel routing.	ACM Trans. Design Autom. Electr. Syst.	2000	DBLP DOI BibTeX RDF
23	Christophe Cérin, Jean-Luc Gaudiot	Parallel Sorting Algorithms with Sampling Techniques on Clusters with Processors Running at Different Speeds.	HiPC	2000	DBLP DOI BibTeX RDF
23	Amitava Datta, Robyn A. Owens, Subbiah Soundaralakshmi	Fast Sorting on a Linear Array with a Reconfigurable Pipelined Bus System.	IPDPS Workshops	2000	DBLP DOI BibTeX RDF
23	Lars Arge, Jeffrey S. Chase, Jeffrey Scott Vitter, Rajiv Wickremesinghe	Efficient Sorting Using Registers and Caches.	WAE	2000	DBLP DOI BibTeX RDF
23	Jin-Tai Yan	An improved optimal algorithm for bubble-sorting-basednon-Manhattan channel routing.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	1999	DBLP DOI BibTeX RDF
23	Bruno Apolloni, Italo Zoppis	Sub-symbolically managing pieces of symbolical functions for sorting.	IEEE Trans. Neural Networks	1999	DBLP DOI BibTeX RDF
23	Peter P. Puschner, Alan Burns 0001	Time-constrained sorting-a comparison of different algorithms.	ECRTS	1999	DBLP DOI BibTeX RDF
23	Chi-Hsiang Yeh, Behrooz Parhami, Hua Lee, Emmanouel A. Varvarigos	2.5n-Step Sorting on n*n Meshes in the Presence of o(sqrt(n)) Worst-Case Faults.	IPPS/SPDP	1999	DBLP DOI BibTeX RDF
23	Jason Masner, John Cavalieri, James F. Frenzel, James A. Foster	Representation and Robustness for Evolved Sorting Networks.	Evolvable Hardware	1999	DBLP DOI BibTeX RDF
23	Eric Clavier, Stéphane Clavier, Jacques Labiche	Image Sorting - Image Classification: A Global Approach.	ICDAR	1999	DBLP DOI BibTeX RDF
23	Alf Wachsmann, Rolf Wanka	Sorting on a Massively Parallel System Using a Library of Basic Primitives: Modeling and Experimental Results.	Euro-Par	1997	DBLP DOI BibTeX RDF
23	Manfred Kunde, Kay Guertzig	Efficient Sorting and Routing on Reconfigurable Meshes Using Restricted Bus Length.	IPPS	1997	DBLP DOI BibTeX RDF
23	Alexandros V. Gerbessiotis, Constantinos J. Siniolakis	A Randomized Sorting Algorithm on the BSP model.	IPPS	1997	DBLP DOI BibTeX RDF
23	Klaus Brockmann, Rolf Wanka	Efficient Oblivious Parallel Sorting on the MasPar MP-1.	HICSS (1)	1997	DBLP DOI BibTeX RDF
23	Mark H. Nodine, Jeffrey Scott Vitter	Greed Sort: Optimal Deterministic Sorting on Parallel Disks.	J. ACM	1995	DBLP DOI BibTeX RDF	I/O complexity, parallel I/O, parallel disks, merge sort
23	Chen-Yi Lee, Jer-Min Tsai	A shift register architecture for high-speed data sorting.	J. VLSI Signal Process.	1995	DBLP DOI BibTeX RDF
23	Noga Alon, Yossi Azar	Comparison-Sorting and Selecting in Totally Monotone Matrices.	SODA	1992	DBLP BibTeX RDF
23	J. Ian Munro, Venkatesh Raman 0001	Selection from Read-Only Memory and Sorting with Optimum Data Movement.	FSTTCS	1992	DBLP DOI BibTeX RDF
23	Yossi Matias, Uzi Vishkin	On Parallel Hashing and Integer Sorting (Extended Summary).	ICALP	1990	DBLP DOI BibTeX RDF
23	Christos Levcopoulos, Ola Petersson	Splitsort - An Adaptive Sorting Algorithm.	MFCS	1990	DBLP DOI BibTeX RDF
23	Danny Krizanc	Integer sorting on a mesh-connected array of processors.	SPDP	1990	DBLP DOI BibTeX RDF
23	Rajeev Raman	The Power of Collision: Randomized Parallel Algorithms for Chaining and Integer Sorting.	FSTTCS	1990	DBLP DOI BibTeX RDF
23	Richard Cole 0001, Alan Siegel	Optimal VLSI circuits for sorting.	J. ACM	1988	DBLP DOI BibTeX RDF
23	Manfred Kunde	Optimal Sorting on Multi-Dimensionally Mesh-Connected Computers.	STACS	1987	DBLP DOI BibTeX RDF
23	Lubor Kollár	Optimal Sorting of Seven Element Sets.	MFCS	1986	DBLP DOI BibTeX RDF
23	Heikki Mannila	Measures of Presortedness and Optimal Sorting Algorithms (Extended Abstract).	ICALP	1984	DBLP DOI BibTeX RDF
23	Yossi Shiloach, Uzi Vishkin	Finding the maximum, merging and sorting in a parallel computation model.	CONPAR	1981	DBLP DOI BibTeX RDF
23	M. Donald MacLaren	Internal Sorting by Radix Plus Sifting.	J. ACM	1966	DBLP DOI BibTeX RDF
23	Harold H. Manker	Multiphase sorting.	Commun. ACM	1963	DBLP DOI BibTeX RDF
23	Martin A. Goetz	Design and characteristics of a variable-length record sort using new fixed-length record sorting techniques.	Commun. ACM	1963	DBLP DOI BibTeX RDF
23	Ivan Flores	Computer Time for Address Calculation Sorting.	J. ACM	1960	DBLP DOI BibTeX RDF
23	Paul D. Hildebrandt, Harold Isbitz	Radix Exchange - An Internal Sorting Method for Digital Computers.	J. ACM	1959	DBLP DOI BibTeX RDF
21	Min He, Xiaolong Wu, Si-Qing Zheng, Burkhard Englert	Optimal Sorting Algorithms for a Simplified 2D Array with Reconfigurable Pipelined Bus System.	IEEE Trans. Parallel Distributed Syst.	2010	DBLP DOI BibTeX RDF	Interconnection networks, sorting, optical networks, parallel algorithms and architectures
21	Novi Quadrianto, Alexander J. Smola, Le Song, Tinne Tuytelaars	Kernelized Sorting.	IEEE Trans. Pattern Anal. Mach. Intell.	2010	DBLP DOI BibTeX RDF	object alignment, Hilbert-Schmidt Independence Criterion, matching, Sorting, kernels
21	Sven Groppe, Jinghua Groppe	External sorting for index construction of large semantic web databases.	SAC	2010	DBLP DOI BibTeX RDF	index construction, semantic web, sorting, RDF
21	Donald A. Adjeroh, Fei Nan	Suffix Sorting via Shannon-Fano-Elias Codes.	DCC	2008	DBLP DOI BibTeX RDF	Suffix sorting, information theory, suffix trees, suffix arrays, prefix codes, space efficiency
21	Shinichi Fukushige, Hiromasa Suzuki	Voronoi diagram depth sorting for polygon visibility ordering.	GRAPHITE	2006	DBLP DOI BibTeX RDF	depth sorting, transparency rendering, Voronoi diagram, visibility determination
21	Hartmut Klauck	Quantum time-space tradeoffs for sorting.	STOC	2003	DBLP DOI BibTeX RDF	lower bounds, sorting, complexity theory, quantum algorithms
21	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
21	Paul D. Fiore	Parallel Multiplication Using Fast Sorting Networks.	IEEE Trans. Computers	1999	DBLP DOI BibTeX RDF	Dadda's counter, 4:2 compressor, bitonic sorting network, Parallel multiplier, partial product reduction
21	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
21	Daniel Jiménez-González, E. Guinovart, Josep Lluís Larriba-Pey, Juan J. Navarro	Sorting on the SGI Origin 2000: Comparing MPI and Shared Memory Implementations.	SCCC	1999	DBLP DOI BibTeX RDF	SGI Origin 2000, MPI, Sorting, Shared Memory, Radix sort
21	Kenji Suehiro, Hitoshi Murai, Yoshiki Seo	Integer Sorting on Shared-Memory Vector Parallel Computers.	International Conference on Supercomputing	1998	DBLP DOI BibTeX RDF	particle pusher, store conflict, parallelization, vectorization, integer sorting
21	John M. Snyder, Jed Lengyel	Visibility Sorting and Compositing Without Splitting for Image Layer Decompositions.	SIGGRAPH	1998	DBLP DOI BibTeX RDF	nonsplitting layered decomposition, occlusion cycle, occlusion graph, compositing, kd-tree, sprite, visibility sorting
21	Jonathan D. Bright, Gregory F. Sullivan, Gerald M. Masson	A Formally Verified Sorting Certifier.	IEEE Trans. Computers	1997	DBLP DOI BibTeX RDF	software correctness, certification trails, program result checking, Sorting, formal program verification
21	Alberto Caprara	Sorting by reversals is difficult.	RECOMB	1997	DBLP DOI BibTeX RDF	alternating cycle decomposition, complexity, sorting by reversals
21	Miroslaw Kutylowski, Krzysztof Lorys, Brigitte Oesterdiekhoff, Rolf Wanka	Fast and Feasible Periodic Sorting Networks of Constant Depth	FOCS	1994	DBLP DOI BibTeX RDF	d-dimensional mesh, periodic sorting networks, constant depth, compare-exchange operations, AKS network, Batcher's networks, comparator network, layout area
21	Stanislaw J. Piestrak	The Minimal Test Set for Multioutput Threshold Circuits Implemented as Sorting Networks.	IEEE Trans. Computers	1993	DBLP DOI BibTeX RDF	minimal test set, multioutput threshold circuits, n-input, symmetric threshold functions, logic testing, Boolean functions, Boolean functions, logic circuits, sorting networks, threshold logic, threshold circuit, unidirectional error detecting codes
21	Yen-Chun Lin	On Balancing Sorting on a Linear Array.	IEEE Trans. Parallel Distributed Syst.	1993	DBLP DOI BibTeX RDF	balanced parallel algorithm, balanced computation, parallel algorithms, computational complexity, sorting, linear array, local memory
21	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
21	Frank Thomson Leighton, Yuan Ma, C. Greg Plaxton	Highly Fault-Tolerant Sorting Circuits	FOCS	1991	DBLP DOI BibTeX RDF	highly fault tolerant sorting circuits, passive failures, destructive failures, probability, comparators
21	Shay Assaf, Eli Upfal	Fault Tolerant Sorting Network	FOCS	1990	DBLP DOI BibTeX RDF	logarithmic factor, fault tolerant sorting network, reliability enhancement, comparator-based networks
21	Gianfranco Bilardi	Merging and Sorting Networks with the Topology of the Omega Network.	IEEE Trans. Computers	1989	DBLP DOI BibTeX RDF	omega permutation network, bitonic, network topology, switching networks, sorting networks, omega network, mergers, comparator networks
21	Maheswara R. Samatham, Dhiraj K. Pradhan	The De Bruijn Multiprocessor Network: A Versatile Parallel Processing and Sorting Network for VLSI.	IEEE Trans. Computers	1989	DBLP DOI BibTeX RDF	de Bruijn multiprocessor network, versatile parallel processing, N-node linear array, N-node ring, one-step shuffle-exchange network, tight lower bound, parallel processing, VLSI, VLSI, fault tolerant computing, multiprocessor interconnection networks, binary trees, sorting network, layout area
21	Michael T. Goodrich, S. Rao Kosaraju	Sorting on a Parallel Pointer Machine with Applications to Set Expression Evaluation (Preliminary Version)	FOCS	1989	DBLP DOI BibTeX RDF	parallel pointer machine, set expression evaluation, parallel CREW, EREW, logic programming, sorting, optimal algorithms, database querying, linked lists, parallel data structure
21	Micah Beck, Dina Bitton, W. Kevin Wilkinson	Sorting Large Files on a Backend Multiprocessor.	IEEE Trans. Computers	1988	DBLP DOI BibTeX RDF	backend multiprocessor, parallel sort-merge algorithm, JASMIN prototype, fast packet bus, streamlined distributed operating system, database management systems, sorting, multiprocessing systems
21	Hans-Werner Lang, Manfred Schimmler, Hartmut Schmeck, Heiko Schröder 0001	Systolic Sorting on a Mesh-Connected Network.	IEEE Trans. Computers	1985	DBLP DOI BibTeX RDF	Odd-even-transposition sort, sorting, systolic array, VLSI algorithms, mesh-connected processor array, VLSI complexity, perfect shuffle
21	Maurizio A. Bonuccelli, Elena Lodi, Linda Pagli	External Sorting in VLSI.	IEEE Trans. Computers	1984	DBLP DOI BibTeX RDF	VLSI, time complexity, mesh of trees, Bitonic sort, external sorting, merge sort
21	Leon E. Winslow, Yuan-Chieh Chow	The Analysis and Design of Some New Sorting Machines.	IEEE Trans. Computers	1983	DBLP DOI BibTeX RDF	performance analysis algorithm, distributed system, Computer architectures, parallel sorting
21	W. B. van Dam, J. B. G. Frenk, Alexander H. G. Rinnooy Kan	The asymptotic behaviour of a distributive sorting method.	Computing	1983	DBLP DOI BibTeX RDF	Sorting, probabilistic analysis
21	Ernst-Erich Doberkat	Continuous models that are equivalent to randomness for the analysis of many sorting algorithms.	Computing	1983	DBLP DOI BibTeX RDF	sorting, Analysis of algorithms
21	Francis Y. L. Chin, K. Samson Fok	Fast Sorting Algorithms on Uniform Ladders (Multiple Shift-Register Loops).	IEEE Trans. Computers	1980	DBLP DOI BibTeX RDF	uniform ladder, Bubble sort, Demuth's Algorithm, magnetic bubbles, odd-even transposition sort, shift-register loops, sorting, switches, merging, period, loading
21	Kin-Man Chung, Fabrizio Luccio, C. K. Wong	On the Complexity of Sorting in Magnetic Bubble Memory Systems.	IEEE Trans. Computers	1980	DBLP DOI BibTeX RDF	control states, sorting, switches, Analysis of algorithm, magnetic bubble memories
21	Hans P. Moravec	Fully Interconnecting Multiple Computers with Pipelined Sorting Nets.	IEEE Trans. Computers	1979	DBLP DOI BibTeX RDF	switching nets, MIND organization, sorting nets, parallel computation, multiprocessors
21	Gérard M. Baudet, David Stevenson	Optimal Sorting Algorithms for Parallel Computers.	IEEE Trans. Computers	1978	DBLP DOI BibTeX RDF	Comparison/exchange, optimal speed-up ratio, parallel algorithms, parallel computers, sorting algorithms
19	Huchang Liao, Yue Xiao, Xingli Wu, Romualdas Bausys	Z-DNMASort: A double normalization-based multiple aggregation sorting method with Z-numbers for multi-criterion sorting problems.	Inf. Sci.	2024	DBLP DOI BibTeX RDF
19	Taining Zhang, Adam Goldstein, Michael Levin	Classical Sorting Algorithms as a Model of Morphogenesis: self-sorting arrays reveal unexpected competencies in a minimal model of basal intelligence.	CoRR	2024	DBLP DOI BibTeX RDF
19	Jindong Qin, Yingying Liang, Luis Martínez-López 0001, Alessio Ishizaka, Witold Pedrycz	ORESTE-SORT: a novel multiple criteria sorting method for sorting port group competitiveness.	Ann. Oper. Res.	2023	DBLP DOI BibTeX RDF
19	Dahai Dai, Guanyu Qiao, Caikun Zhang, Runkun Tian, Shunjie Zhang	A Sorting Method of SAR Emitter Signal Sorting Based on Self-Supervised Clustering.	Remote. Sens.	2023	DBLP DOI BibTeX RDF
19	Antonio Bruno, Claudia Caudai, Giuseppe Riccardo Leone, Massimo Martinelli, Davide Moroni, F. Crotti	Medical Waste Sorting: a computer vision approach for assisted primary sorting.	CoRR	2023	DBLP DOI BibTeX RDF
19	Chuanxiang Ren, Haowei Ji, Xiang Liu, Juan Teng, Hui Xu	Visual Sorting of Express Packages Based on the Multi-Dimensional Fusion Method under Complex Logistics Sorting.	Entropy	2023	DBLP DOI BibTeX RDF
19	Jaehyeon So, Yongsoo Kim, Chanwook Hwang, Jong Hwan Ko	An Energy Efficient Sorting Architecture with Cell-Gating for Top-K Sorting on FPGA.	MWSCAS	2023	DBLP DOI BibTeX RDF
19	Ramtin Afshar, Michael B. Dillencourt, Michael T. Goodrich, Evrim Ozel	Noisy Sorting Without Searching: Data Oblivious Sorting with Comparison Errors.	SEA	2023	DBLP DOI BibTeX RDF
19	Antonio Bruno, Claudia Caudai, Giuseppe Riccardo Leone, Massimo Martinelli, Davide Moroni, F. Crotti	Medical Waste Sorting: A Computer Vision Approach For Assisted Primary Sorting.	ICASSP Workshops	2023	DBLP DOI BibTeX RDF
19	Kirk Matthew Lundblade	Sorting Things Out: Critically Assessing the Impact of Reddit's Post Sorting Algorithms on Qualitative Analysis Methods.	SIGDOC	2023	DBLP DOI BibTeX RDF