Search results
From MaRDI portal
- for QuickSort key comparisons (extended abstract) 2014-09-29 Paper The limiting distribution for the number of symbol comparisons used by QuickSort is nondegenerate...10 bytes (16 words) - 15:09, 6 October 2023
- 1997-01-14 Paper Parallel merge sort using comparison matrices. II 1996-08-25 Paper Parallel merging sorting using comparison matrices. I 1996-04-11 Paper...10 bytes (18 words) - 16:28, 6 October 2023
- Date of Publication Type Posets with seven linear extensions sortable by three comparisons 2013-03-28 Paper...10 bytes (16 words) - 22:34, 24 September 2023
- Computation 2013-06-28 Paper Practically Efficient Multi-party Sorting Protocols from Comparison Sort Algorithms 2013-06-04 Paper https://portal.mardi4nfdi.de/entity/Q4739202...10 bytes (16 words) - 14:20, 24 September 2023
- 1994-08-14 Paper A simple proof of a time-space trade-off for sorting with linear comparisons 1986-01-01 Paper An $O(n\log ^2 n)$ Algorithm for Maximum Flow...10 bytes (19 words) - 10:27, 13 December 2023
- Computation 2013-06-28 Paper Practically Efficient Multi-party Sorting Protocols from Comparison Sort Algorithms 2013-06-04 Paper Batch Processing of Interactive...10 bytes (16 words) - 10:43, 24 September 2023
- Computation 2013-06-28 Paper Practically Efficient Multi-party Sorting Protocols from Comparison Sort Algorithms 2013-06-04 Paper...10 bytes (16 words) - 10:43, 24 September 2023
- Computation 2013-06-28 Paper Practically Efficient Multi-party Sorting Protocols from Comparison Sort Algorithms 2013-06-04 Paper Strong Security Notions for...10 bytes (16 words) - 10:43, 24 September 2023
- mardi4nfdi.de/entity/Q2881262 2012-04-03 Paper Recursive merge sort with erroneous comparisons 2011-10-27 Paper https://portal.mardi4nfdi.de/entity/Q4659587...10 bytes (18 words) - 13:56, 7 October 2023
- de/entity/Q2881262 2012-04-03 Paper Recursive merge sort with erroneous comparisons 2011-10-27 Paper Comparison of location estimators using Banks' criterion...10 bytes (16 words) - 13:07, 8 December 2023
- Computation 2013-06-28 Paper Practically Efficient Multi-party Sorting Protocols from Comparison Sort Algorithms 2013-06-04 Paper The Hospitals/Residents Problem...10 bytes (16 words) - 07:19, 7 October 2023
- Approximation algorithms for sorting by \(k\)-cuts on signed permutations 2022-11-23 Paper A 3.5-Approximation Algorithm for Sorting by Intergenic Transpositions...10 bytes (17 words) - 09:37, 9 December 2023
- Non-dominated sorting genetic-based algorithm for exploiting a large-sized fuzzy outranking relation 2021-06-07 Paper Pairwise comparison tables within...10 bytes (19 words) - 12:57, 8 December 2023
- de/entity/Q5405470 2014-04-02 Paper Posets with seven linear extensions sortable by three comparisons 2013-03-28 Paper https://portal.mardi4nfdi.de/entity/Q4898148...10 bytes (16 words) - 08:19, 7 October 2023
- generators to genome comparison 2012-05-11 Paper Algorithmic Aspects of Heterogeneous Biological Networks Comparison 2011-08-12 Paper Sorting by Transpositions...10 bytes (16 words) - 20:18, 8 December 2023
- Paper Representing interval orders by weighted bases: some complexity results 2009-12-07 Paper Aggregating Interval Orders by Propositional Optimization 2009-11-17...10 bytes (16 words) - 05:28, 12 December 2023
- of Symbol Comparisons Used by Quickselect 2013-07-11 Paper Distributional convergence for the number of symbol comparisons used by QuickSort 2013-05-10...10 bytes (19 words) - 12:31, 24 September 2023
- Modulation 2017-04-28 Paper Approximate sorting of data streams with limited storage 2016-11-29 Paper Approximate Sorting of Data Streams with Limited Storage...10 bytes (18 words) - 12:43, 11 December 2023
- biased, compact, or persistent 2024-01-16 Paper External-memory sorting with comparison errors 2024-01-16 Paper https://portal.mardi4nfdi.de/entity/Q6147384...10 bytes (19 words) - 15:15, 8 December 2023
- 2020-02-06 Paper Sorting by swaps with noisy comparisons 2019-02-14 Paper Longest increasing subsequence under persistent comparison errors 2019-01-15...10 bytes (16 words) - 19:32, 24 September 2023
