Search results for "sorting"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
29	Christian Lengauer, Chua-Huang Huang	A Mechanically Certified Theorem about Optimal Concurrency of Sorting Networks.	POPL	1986	DBLP DOI BibTeX RDF
29	H. Lynn Beus	The Use of Information in Sorting.	J. ACM	1970	DBLP DOI BibTeX RDF
29	R. L. Gilstad	Read-backward polyphase sorting.	Commun. ACM	1963	DBLP DOI BibTeX RDF
29	Martin A. Goetz	Organization and structure of data on disk file memory systems for efficient sorting and other data processing programs.	Commun. ACM	1963	DBLP DOI BibTeX RDF
27	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
27	Constantin Zopounidis, Michael Doumpos	Multicriteria Sorting Methods.	Encyclopedia of Optimization	2009	DBLP DOI BibTeX RDF	Outranking relation, Preference disaggregation, Sorting, Multicriteria analysis, Goal programming
27	Remi Tassing, Desheng Wang 0001, Yongli Yang, Guangxi Zhu	Gene Sorting in Differential Evolution.	ISNN (3)	2009	DBLP DOI BibTeX RDF	Gene sorting, Global optimization, Differential evolution, Convergence speed
27	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
27	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
27	Gianni Franceschini, Roberto Grossi	No sorting? better searching!	ACM Trans. Algorithms	2008	DBLP DOI BibTeX RDF	Implicit data structures, in-place algorithms, searching, sorting
27	Joakim Nivre	Sorting Out Dependency Parsing.	GoTAL	2008	DBLP DOI BibTeX RDF	non-projective dependency parsing, sorting, parsing
27	Tim French 0001, Kecheng Liu, Mark Springett	A card-sorting probe of e-banking trust perceptions.	BCS HCI (1)	2007	DBLP DOI BibTeX RDF	design, usability, trust, card sorting, e-banking
27	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
27	Tzu-Yi Chen, Gary Lewandowski, Robert McCartney, Kate Sanders 0001, 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
27	Joachim Giesen, Eva Schuberth, Milos Stojakovic	Approximate Sorting.	LATIN	2006	DBLP DOI BibTeX RDF	Spearman’s footrule metric, Kendall’s tau metric, Ranking, Sorting
27	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
27	Atef A. Ata, Ahmad Rafeek, Hanani Yusof	Sensory-Based Colour Sorting Automated Robotic Cell.	J. Intell. Robotic Syst.	2005	DBLP DOI BibTeX RDF	colour sorting, sensors, automation, PLC, robotic cell
27	Mohammad Ali Abam, Mark de Berg	Kinetic sorting and kinetic convex hulls.	SCG	2005	DBLP DOI BibTeX RDF	kinetic convex hulls, kinetic sorting, lower bounds, kinetic data structures
27	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
27	Per-Åke Larson	External Sorting: Run Formation Revisited.	IEEE Trans. Knowl. Data Eng.	2003	DBLP DOI BibTeX RDF	replacement selection, run formation, External sorting, merge sort
27	Roman Dementiev, Peter Sanders 0001	Asynchronous parallel disk sorting.	SPAA	2003	DBLP DOI BibTeX RDF	algorithm library, external memory sorting, overlapping I/O and computation, randomized algorithm, prefetching, large data sets, algorithm engineering, parallel disks, secondary memory
27	Lars Arge, Laura Toma, Norbert Zeh	I/O-efficient topological sorting of planar DAGs.	SPAA	2003	DBLP DOI BibTeX RDF	I/O-efficient algorithms, planar directed graphs, graph algorithms, topological sorting, ear decomposition
27	Paola Flocchini, Evangelos Kranakis, Nicola Santoro, Danny Krizanc, Flaminia L. Luccio	Sorting Multisets in Anonymous Rings.	IPDPS	2000	DBLP DOI BibTeX RDF	distributed algorithms, sorting, leader election, anonymous network, multiset
27	Per-Åke Larson, Goetz Graefe	Memory Management During Run Generation in External Sorting.	SIGMOD Conference	1998	DBLP DOI BibTeX RDF	last-run optimization, replacement selection, run formation, variable length records, sorting, memory management, merge sort
27	Madhusudan Nigam, Sartaj Sahni	Sorting n2 Numbers on n×n Meshes.	IEEE Trans. Parallel Distributed Syst.	1995	DBLP DOI BibTeX RDF	distance lower bound, Sorting, mesh architectures
27	Lin Chen 0001	Efficient Deterministic Parallel Algorithms for Integer Sorting.	ICCI	1990	DBLP DOI BibTeX RDF	Resource Tradeoff, Parallel Computation, Lower Bound, Sorting, PRAM, Algorithm Design and Analysis, Prefix Sum, Lexicographic Order, NC
27	Christos Levcopoulos, Ola Petersson	Sorting Shuffled Monotone Sequences.	SWAT	1990	DBLP DOI BibTeX RDF	presortedness, shuffled sequences, optimality, measures, sorting algorithm
27	Toshiyuki Gotoh, Takashi Toriu, Shigeru Sasaki, Masumi Yoshida	A Flexible Vision-Based Algorithm for a Book Sorting System.	IEEE Trans. Pattern Anal. Mach. Intell.	1988	DBLP DOI BibTeX RDF	flexible vision-based algorithm, book sorting system, feature element extraction, computer vision, computer vision, computerised picture processing, computerised picture processing, computerised pattern recognition, computerised pattern recognition, hierarchical clustering, learning systems, learning process, discrimination model, image normalization
27	William W. Hooker	On the expected lengths of sequences generated in sorting by replacement selecting.	Commun. ACM	1969	DBLP DOI BibTeX RDF	asymptotic expected length, meromorphic function, recursion relation, replacement selecting, sequence lengths, sorting, generating function
26	Yuwen Sun, Shimeng Huang, Joseph Oresko, John Krais, Allen C. Cheng	A programmable implementation of neural signal processing on a smartdust for brain-computer interfaces.	ISLPED	2009	DBLP DOI BibTeX RDF	brain-implantable computing, smartdust, brain-computer interface, tinyOS, DVFS
26	Yoko Yamanishi, Shinya Sakuma, Kazuhisa Onda, Fumihito Arai	Magnetically modified polymeric microsorter for on-chip particle manipulations.	IROS	2008	DBLP DOI BibTeX RDF
26	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
26	Gianni Franceschini, S. Muthukrishnan 0001	Optimal suffix selection.	STOC	2007	DBLP DOI BibTeX RDF	suffixes, selection, strings, order statistics
26	Lars Birkedal, Søren Debois, Thomas T. Hildebrandt	Sortings for Reactive Systems.	CONCUR	2006	DBLP DOI BibTeX RDF
26	Xiaoming Li 0004, María Jesús Garzarán	Optimizing Matrix Multiplication with a Classifier Learning System.	LCPC	2005	DBLP DOI BibTeX RDF
26	Jianhua Feng, Li Chao, Xudong Jiang 0002, Lizhu Zhou	OLAP Query Processing Algorithm Based on Relational Storage.	WAIM	2002	DBLP DOI BibTeX RDF
26	John Domingue	Software Visualization and Education - Introduction.	Software Visualization	2001	DBLP DOI BibTeX RDF
26	Shin-Jae Lee, Minsoo Jeon, Andrew Sohn, Dongseung Kim	Partitioned Parallel Radix Sort.	ISHPC	2000	DBLP DOI BibTeX RDF
26	David R. Helman, Joseph F. JáJá	Designing Practical Efficient Algorithms for Symmetric Multiprocessors.	ALENEX	1999	DBLP DOI BibTeX RDF
26	Mihai F. Ionescu, Klaus E. Schauser	Optimizing Parallel Bitonic Sort.	IPPS	1997	DBLP DOI BibTeX RDF
26	Fred L. Heller, Alan L. Tharp	The M-ary Tree and Ternary Hillsort.	ACM Conference on Computer Science	1992	DBLP DOI BibTeX RDF
26	S. O'Daniel, G. Clark, K. Cooper	Determination of order of an algorithm.	ACM Conference on Computer Science	1988	DBLP DOI BibTeX RDF
24	Shimeng Huang, Joseph Oresko, Yuwen Sun, Allen C. Cheng	Programmable neural processing on a smartdust.	DAC	2009	DBLP DOI BibTeX RDF	bio-implantable computing, programmable spike sorting, smartdust, brain-computer interface
24	Pernille Bjørn, Kjetil Rødje	Triage Drift: A Workplace Study in a Pediatric Emergency Department.	Comput. Support. Cooperative Work.	2008	DBLP DOI BibTeX RDF	emergency work, coordinative artefacts, assessing and sorting mechanism, triage drift, exception handling, health care, workplace study, triage
24	Philip L. Davidson, Jefferson Y. Han	Extending 2D object arrangement with pressure-sensitive layering cues.	UIST	2008	DBLP DOI BibTeX RDF	sorting, direct manipulation, multi-touch, pressure, tilt
24	Sooyoung Yoo, Jinwook Choi	Improving MEDLINE Document Retrieval Using Automatic Query Expansion.	ICADL	2007	DBLP DOI BibTeX RDF	Term sorting method, Pseudo-relevance feedback, MEDLINE
24	Timothy M. Chan, Mihai Patrascu	Voronoi diagrams in n·2osqrt(lg lg n) time.	STOC	2007	DBLP DOI BibTeX RDF	segment intersection, word-RAM algorithms, computational geometry, sorting, convex hulls, point location
24	Jens H. Krüger, Peter Kipfer, Polina Kondratieva, Rüdiger Westermann	A Particle System for Interactive Visualization of 3D Flows.	IEEE Trans. Vis. Comput. Graph.	2005	DBLP DOI BibTeX RDF	visualization geometry, Flow visualization, programmable graphics hardware, particle tracing, visibility sorting
24	Naga K. Govindaraju, Nikunj Raghuvanshi, Dinesh Manocha	Fast and Approximate Stream Mining of Quantiles and Frequencies Using Graphics Processors.	SIGMOD Conference	2005	DBLP DOI BibTeX RDF	data streams, sorting, sliding windows, memory bandwidth, graphics processors, frequencies, quantiles
24	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
24	Yang Lu, Tien-Tsin Wong, Pheng-Ann Heng	Digital photo similarity analysis in frequency domain and photo album compression.	MUM	2004	DBLP DOI BibTeX RDF	adaptive clustering, energy histogram, photo album sorting, image compression, DCT, MPEG, JPEG, frequency domain, similarity analysis
24	Rashmi R. Sinha, Jonathan Boutelle	Rapid information architecture prototyping.	Conference on Designing Interactive Systems	2004	DBLP DOI BibTeX RDF	e-commerce, design methods, mental models, information architecture, business strategy, card-sorting, world wide web and hypermedia, user-centered design / human-centered design, conceptual structures
24	Marcin Kik	Periodic Multisorting Comparator Networks.	FCT	2003	DBLP DOI BibTeX RDF	parallel algorithms, sorting, comparator networks
24	Sándor Juhász, Hassan Charaf	Execution Time Prediction for Parallel Data Processing Tasks.	PDP	2002	DBLP DOI BibTeX RDF	execution time prediction, parallel algorithms, clusters of workstations, parallel performance, integer sorting
24	Giovanni Manzini	An analysis of the Burrows-Wheeler transform.	J. ACM	2001	DBLP DOI BibTeX RDF	Burrows—Wheeler transform, block sorting, move-to-front encoding, worst-case analysis of compression
24	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
24	Marcin Kik, Miroslaw Kutylowski, Marek Piotrów	Correction Networks.	ICPP	1999	DBLP DOI BibTeX RDF	insertion network, sorting, comparator network
24	Ivan Stojmenovic	Constant Time BSR Solutions to Parenthesis Matching, Tree Decoding, and Tree Reconstruction From Its Traversals.	IEEE Trans. Parallel Distributed Syst.	1996	DBLP DOI BibTeX RDF	parenthesis matching, parallel algorithm, broadcast, sorting, selection, reduction, Binary tree, parallel prefix, tree traversals
23	Jeffrey Scott Vitter, David A. Hutchinson	Distribution sort with randomized cycling.	J. ACM	2006	DBLP DOI BibTeX RDF	multipass algorithms, distribution, sorting, randomization, merging, external memory, input/output, external sorting, parallel disks, multiple disks
23	Herman Lam, Chiang Lee, Stanley Y. W. Su	A Special Function Unit for Database Operations (SFU-DB): Design and Performance Evaluation.	IEEE Trans. Computers	1991	DBLP DOI BibTeX RDF	special function unit, SFU-DB, hardware sorting module, automatic retrieval memory, nonnumeric operations, host CPU, special processing unit, distribution-based sort algorithm, main memory size, fundamental sort algorithm, CMOS gate arrays, performance evaluation, performance evaluation, parallel algorithms, computational complexity, database management systems, sorting, execution time, coprocessor, special purpose computers, fabrication, worst case complexity, Turbo Pascal, parallel processing system, duplicates elimination, database operations, set intersection, set union, set difference, relational join
23	Wu Wang, Jianhua Chen 0003	Learning by Discovering Problem Solving Heuristics Through Experience.	IEEE Trans. Knowl. Data Eng.	1991	DBLP DOI BibTeX RDF	symbolic rule learning, elements exchange, strategy acquisition from experience, domain-dependent problem-solving heuristics, sorting system, insertion sort, solution path, heuristic information, inductive learning bias, hypothesis space, knowledge acquisition, sorting, problem solving, inference mechanisms, learning systems, heuristic programming, production rules, SAFE, shortcut
23	Kwan Woo Ryu, Joseph F. JáJá	Efficient Algorithms for List Ranking and for Solving Graph Problems on the Hypercube.	IEEE Trans. Parallel Distributed Syst.	1990	DBLP DOI BibTeX RDF	linear speedup, basic graph problems, tree expression evaluation, st-numbering, one-port communication, parallel algorithms, computational complexity, load balancing, graph theory, sorting, sorting, graph algorithms, biconnected components, list ranking, graph problems, hypercube algorithm, hypercube algorithms, ear decomposition
23	Ralph L. London	Certification of algorithm 245 [M1]: treesort 3: proof of algorithms - a new kind of certification.	Commun. ACM	1970	DBLP DOI BibTeX RDF	in-place sorting, metatheory, proof of algorithms, debugging, sorting, certification
23	Jean Cardinal, Samuel Fiorini, Gwenaël Joret, Raphaël M. Jungers, J. Ian Munro	Sorting under partial information (without the ellipsoid algorithm).	STOC	2010	DBLP DOI BibTeX RDF	graph entropy, partial order
23	Constantinos Daskalakis, Richard M. Karp, Elchanan Mossel, Samantha J. Riesenfeld, Elad Verbin	Sorting and selection in posets.	SODA	2009	DBLP DOI BibTeX RDF
23	Mathilde Bouvel, Cédric Chauve, Marni Mishna, Dominique Rossin	Average-Case Analysis of Perfect Sorting by Reversals.	CPM	2009	DBLP DOI BibTeX RDF
23	Xiao Yin, Daming Zhu	Polynomial-Time Algorithm for Sorting by Generalized Translocations.	TAMC	2009	DBLP DOI BibTeX RDF	translocation, Algorithm, genome rearrangement
23	Hideyuki Fujita, Masatoshi Arikawa	Spatial sorting function for a map-based slideshow editor.	GIS	2009	DBLP DOI BibTeX RDF	photo mapping, photo storytelling, map, photo
23	Panayiotis Andreou, Orestis Spanos, Demetrios Zeinalipour-Yazti, George Samaras, Panos K. Chrysanthis	FSort: external sorting on flash-based sensor devices.	DMSN	2009	DBLP DOI BibTeX RDF
23	Axel Thielscher, Heiko Neumann	Globally consistent depth sorting of overlapping 2D surfaces in a model using local recurrent interactions.	Biol. Cybern.	2008	DBLP DOI BibTeX RDF
23	Mark Braverman, Elchanan Mossel	Noisy sorting without resampling.	SODA	2008	DBLP BibTeX RDF
23	Ranjan Sinha, Anthony Wirth	Engineering Burstsort: Towards Fast In-Place String Sorting.	WEA	2008	DBLP DOI BibTeX RDF
23	Milan Ruzic	Constructing Efficient Dictionaries in Close to Sorting Time.	ICALP (1)	2008	DBLP DOI BibTeX RDF
23	Holger Petersen 0001	Sorting and Element Distinctness on One-Way Turing Machines.	LATA	2008	DBLP DOI BibTeX RDF
23	Brian A. Garber, Daniel Hoeflinger, Xiaoming Li 0004, María Jesús Garzarán, David A. Padua	Automatic generation of a parallel sorting algorithm.	IPDPS	2008	DBLP DOI BibTeX RDF
23	Md. Manzur Rahman, Md. Nayim Kabir, S. M. Shahriar Rashid	Microprocessor Based Design of the Control Mechanism of Automatic Mail Sorting Machine.	CSSE (1)	2008	DBLP DOI BibTeX RDF
23	Alexander Scheidler, Christian Blum 0001, Daniel Merkle, Martin Middendorf	Emergent Sorting in Networks of Router Agents.	ANTS Conference	2008	DBLP DOI BibTeX RDF
23	Tirath Ramdas, Gregory K. Egan, David Abramson 0001, Kim K. Baldridge	Run-time thread sorting to expose data-level parallelism.	ASAP	2008	DBLP DOI BibTeX RDF
23	Yamin Li, Shietung Peng, Wanming Chu	Prefix Computation and Sorting in Dual-Cube.	ICPP	2008	DBLP DOI BibTeX RDF
23	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
23	Gianni Franceschini	Sorting Stably, in Place, with O(n log n) Comparisons and O(n) Moves.	Theory Comput. Syst.	2007	DBLP DOI BibTeX RDF
23	Martyn Amos, Oliver Don	An ant-based algorithm for annular sorting.	IEEE Congress on Evolutionary Computation	2007	DBLP DOI BibTeX RDF
23	Zhiming Rao, Chun-Hsien Chen	A Knowledge Sorting and Matrix Representation Approach for Developing Knowledge-Based Product Design Systems.	KES (1)	2007	DBLP DOI BibTeX RDF
23	Iftah Gamzu, Danny Segev	Improved Online Algorithms for the Sorting Buffer Problem.	STACS	2007	DBLP DOI BibTeX RDF
23	Alexandros Agapitos, Simon M. Lucas	Evolving Modular Recursive Sorting Algorithms.	EuroGP	2007	DBLP DOI BibTeX RDF
23	Kumara Ratnayake, Aishy Amer	An FPGA Architecture of Stable-Sorting on a Large Data Volume : Application to Video Signals.	CISS	2007	DBLP DOI BibTeX RDF
23	Niklas Wernersson, Mikael Skoglund	Sorting-Based Multiple Description Quantization.	IEEE Trans. Commun.	2006	DBLP DOI BibTeX RDF
23	Martin Bader, Enno Ohlebusch	Sorting by Weighted Reversals, Transpositions, and Inverted Transpositions.	RECOMB	2006	DBLP DOI BibTeX RDF
23	Umberto Ferraro Petrillo, Irene Finocchi, Giuseppe F. Italiano	The Price of Resiliency: A Case Study on Sorting with Memory Faults.	ESA	2006	DBLP DOI BibTeX RDF
23	Marcin Kik	Sorting Long Sequences in a Single Hop Radio Network.	MFCS	2006	DBLP DOI BibTeX RDF
23	Rohit Khandekar, Vinayaka Pandit	Online Sorting Buffers on Line.	STACS	2006	DBLP DOI BibTeX RDF
23	Rolf Fagerberg, Anna Pagh, Rasmus Pagh	External String Sorting: Faster and Cache-Oblivious.	STACS	2006	DBLP DOI BibTeX RDF
23	Tzvika Hartman, Elad Verbin	Matrix Tightness: A Linear-Algebraic Framework for Sorting by Transpositions.	SPIRE	2006	DBLP DOI BibTeX RDF
23	Yang Song 0002, Takeshi Ikenaga, Satoshi Goto, Zhenyu Liu 0001	Enhanced Partial Distortion Sorting Fast Motion Estimation Algorithm for Low-Power Applications.	APCCAS	2006	DBLP DOI BibTeX RDF
23	Bartolomeo Montrucchio, Davide Quaglia	New sorting-based lossless motion estimation algorithms and a partial distortion elimination performance analysis.	IEEE Trans. Circuits Syst. Video Technol.	2005	DBLP DOI BibTeX RDF
23	Sanguthevar Rajasekaran, Sandeep Sen	A Simple Optimal Randomized Algorithm for Sorting on the PDM.	ISAAC	2005	DBLP DOI BibTeX RDF
23	Anne Bergeron, Julia Mixtacki, Jens Stoye	On Sorting by Translocations.	RECOMB	2005	DBLP DOI BibTeX RDF
23	Mary F. Fernández, Jan Hidders, Philippe Michiels, Jérôme Siméon, Roel Vercammen	Optimizing Sorting and Duplicate Elimination in XQuery Path Expressions.	DEXA	2005	DBLP DOI BibTeX RDF
23	Geeta Chaudhry, Thomas H. Cormen	Oblivious vs. Distribution-Based Sorting: An Experimental Evaluation.	ESA	2005	DBLP DOI BibTeX RDF
23	Gianni Franceschini, Roberto Grossi	Optimal In-place Sorting of Vectors and Records.	ICALP	2005	DBLP DOI BibTeX RDF