Search results
From MaRDI portal
- Positional games on random graphs 2005-04-21 Paper On restricted min‐wise independence of permutations 2004-02-03 Paper Limit shape of optimal convex Lattice...10 bytes (17 words) - 16:54, 6 October 2023
- Paper The one-round Voronoi game 2004-03-11 Paper On restricted min‐wise independence of permutations 2004-02-03 Paper A lower bound for weak \(\varepsilon\)-nets...10 bytes (18 words) - 20:16, 8 December 2023
- of the coronavirus disease (COVID-19) pandemic 2020-04-16 Paper On b-bit min-wise hashing for large-scale regression and classification with sparse data...10 bytes (18 words) - 01:21, 25 September 2023
- Multiplication 2015-11-19 Paper Quicksort, Largest Bucket, and Min-Wise Hashing with Limited Independence 2015-11-19 Paper I/O-Efficient Similarity Join 2015-11-19...10 bytes (16 words) - 23:19, 24 September 2023
- Constant Time Deletions 2018-10-30 Paper On the k -Independence Required by Linear Probing and Minwise Independence 2018-10-30 Paper https://portal.mardi4nfdi...10 bytes (17 words) - 20:42, 9 December 2023
- k-walks 2017-08-17 Paper Quicksort, Largest Bucket, and Min-Wise Hashing with Limited Independence 2015-11-19 Paper A Simple and Optimal Ancestry Labeling...10 bytes (20 words) - 21:01, 24 September 2023
- sharing connection games 2009-08-27 Paper Almost \(k\)-wise independence versus \(k\)-wise independence 2009-07-09 Paper Efficient graph topologies in network...10 bytes (17 words) - 11:49, 9 December 2023
- edge disjoint cliques 2002-02-13 Paper Six lonely runners 2001-10-16 Paper min-wise independent linear permutations 2000-05-11 Paper A note on sparse random...10 bytes (17 words) - 23:42, 24 September 2023
- 2009-07-15 Paper Fast FAST 2009-07-14 Paper Almost \(k\)-wise independence versus \(k\)-wise independence 2009-07-09 Paper Approximating the maximum clique minor...10 bytes (17 words) - 19:58, 8 December 2023
- (extended abstract) 2016-09-01 Paper Low discrepancy sets yield approximate min-wise independent permutation families 2016-06-16 Paper A note on near-optimal...10 bytes (17 words) - 05:41, 9 December 2023
- 2000-09-14 Paper Min-wise independent permutations 2000-08-27 Paper https://portal.mardi4nfdi.de/entity/Q4487074 2000-06-21 Paper min-wise independent linear...10 bytes (19 words) - 17:12, 9 December 2023
- 2000-10-05 Paper https://portal.mardi4nfdi.de/entity/Q4487074 2000-06-21 Paper min-wise independent linear permutations 2000-05-11 Paper https://portal.mardi4nfdi...10 bytes (16 words) - 03:27, 10 December 2023
- \textsc{MapReduce} implementation 2012-05-04 Paper Linear Probing with 5-wise Independence 2012-02-11 Paper Dispersing hash functions 2010-11-09 Paper Better...10 bytes (16 words) - 11:21, 7 October 2023
- 2008-01-18 Paper Graphs of relations and Hilbert series. 2008-01-16 Paper Min-Wise Independent Families with Respect to any Linear Order 2007-11-12 Paper...10 bytes (19 words) - 18:45, 9 December 2023
- and Gröbner basis of Segre-Veronese configuration for testing independence in group-wise selections 2016-01-15 Paper Koszul Binomial Edge Ideals 2015-12-03...10 bytes (16 words) - 06:12, 25 September 2023
- zbMATH Keywords parallel algorithms; derandomization; set cover; min-wise independence Mathematics Subject Classification ID 68R05: Combinatorics in computer...15 bytes (56 words) - 16:45, 30 January 2024
- Keywords permutation groups; transitive groups; homogeneous groups; min-wise independence Mathematics Subject Classification ID 20B05: General theory for finite...15 bytes (59 words) - 18:27, 7 February 2024
- URL: https://doi.org/10.1002/rsa.20184 zbMATH Keywords resemblance; min-wise independence; linear algebra method Mathematics Subject Classification ID 68R05:...15 bytes (60 words) - 04:01, 9 February 2024
- org/10.1007/s10623-022-01168-3 zbMATH Keywords directed design; min-wise independence; sequence covering array; family of permutations Mathematics Subject...15 bytes (74 words) - 11:58, 3 February 2024
- Web index algorithm; approximate min-wise independence; detection and filtering of near-duplicate documents; min-wise independent linear permutations Mathematics...15 bytes (91 words) - 17:40, 1 February 2024
