Search results
From MaRDI portal
- Publication Date of Publication Type Approximating the distance to monotonicity of Boolean functions 2023-10-12 Paper Erasure-Resilient Sublinear-Time...10 bytes (20 words) - 00:52, 28 December 2023
- high dimensional EMD and MST 2023-12-08 Paper Approximating the distance to monotonicity of Boolean functions 2023-10-12 Paper https://portal.mardi4nfdi...10 bytes (16 words) - 17:20, 24 September 2023
- Publication Date of Publication Type Approximating the distance to monotonicity in high dimensions 2014-11-18 Paper...10 bytes (16 words) - 11:12, 6 October 2023
- Approximations to Ulam Distance 2018-07-16 Paper A polylogarithmic space deterministic streaming algorithm for approximating distance to monotonicity 2017-10-05...10 bytes (16 words) - 20:57, 26 December 2023
- https://portal.mardi4nfdi.de/entity/Q3132838 2018-01-30 Paper Edit Distance to Monotonicity in Sliding Windows 2011-12-16 Paper...10 bytes (16 words) - 09:25, 25 September 2023
- Paper Space efficient streaming algorithms for the distance to monotonicity and asymmetric edit distance 2019-05-15 Paper Online labeling: algorithms, lower...10 bytes (19 words) - 05:40, 9 December 2023
- decoding and property testing 2023-10-12 Paper Approximating the distance to monotonicity of Boolean functions 2023-10-12 Paper https://portal.mardi4nfdi...10 bytes (17 words) - 03:18, 7 October 2023
- size index for approximate pattern matching 2012-01-04 Paper Edit Distance to Monotonicity in Sliding Windows 2011-12-16 Paper Nonclairvoyant speed scaling...10 bytes (18 words) - 21:07, 9 December 2023
- https://portal.mardi4nfdi.de/entity/Q3113747 2012-01-23 Paper Edit Distance to Monotonicity in Sliding Windows 2011-12-16 Paper Nonclairvoyant speed scaling...10 bytes (18 words) - 11:57, 7 October 2023
- Improved Algorithms for Edit Distance and LCS: Beyond Worst Case 2021-02-02 Paper Dynamic algorithms for LIS and distance to monotonicity 2021-01-19 Paper https://portal...10 bytes (16 words) - 13:47, 28 January 2024
- size index for approximate pattern matching 2012-01-04 Paper Edit Distance to Monotonicity in Sliding Windows 2011-12-16 Paper Nonclairvoyant speed scaling...10 bytes (19 words) - 05:04, 9 December 2023
- with Predictions 2022-02-04 Paper Dynamic algorithms for LIS and distance to monotonicity 2021-01-19 Paper Equitability, interval estimation, and statistical...10 bytes (16 words) - 09:57, 8 December 2023
- and distance eigenvalues of a graph 2016-09-12 Paper On the distance signless Laplacian of a graph 2016-05-12 Paper Some properties of the distance Laplacian...10 bytes (16 words) - 00:35, 11 December 2023
- an extension of distance hereditary graphs 2009-06-19 Paper Bipartite almost distance-hereditary graphs 2008-02-14 Paper Extended Distance-Hereditary Graphs...10 bytes (16 words) - 06:12, 25 September 2023
- Paper Space efficient streaming algorithms for the distance to monotonicity and asymmetric edit distance 2019-05-15 Paper Property Testing on Product Distributions...10 bytes (16 words) - 13:44, 28 January 2024
- proximity oblivious testing 2015-02-04 Paper Approximating the distance to monotonicity in high dimensions 2014-11-18 Paper Finding cycles and trees in...10 bytes (17 words) - 12:36, 8 December 2023
- and Simulation in the MapReduce Framework 2011-12-16 Paper Edit Distance to Monotonicity in Sliding Windows 2011-12-16 Paper A fast variational method for...10 bytes (17 words) - 21:27, 24 September 2023
- regression 2006-03-09 Paper A Kolmogorov-type test for monotonicity of regression. 2004-02-14 Paper On the distance between the empirical process and its concave...10 bytes (16 words) - 02:47, 12 December 2023
- Paper Foreword to: Semidefinite programming 1997-12-04 Paper A semidefinite framework for trust region subproblems with applications to large scale minimization...10 bytes (17 words) - 18:02, 9 December 2023
- Application to Ensemble Classification 2016-05-13 Paper Interpreting evidential distances by connecting them to partial orders: application to belief function...10 bytes (16 words) - 23:24, 9 December 2023
