Search results
From MaRDI portal
- Publication Date of Publication Type Output-sensitive cell enumeration in hyperplane arrangements 2022-12-09 Paper https://portal...10 bytes (15 words) - 20:09, 26 December 2023
- Primal-dual methods for vertex and facet enumeration 1999-04-12 Paper Incremental convex hull algorithms are not output sensitive 1999-03-30 Paper How good are convex...10 bytes (15 words) - 03:41, 12 December 2023
- 2015-08-24 Paper An oracle-based, output-sensitive algorithm for projections of resultant polytopes 2014-08-11 Paper An output-sensitive algorithm for computing...10 bytes (15 words) - 14:15, 10 December 2023
- Swapping Colored Tokens on Graphs 2017-05-05 Paper Space-Efficient and Output-Sensitive Implementations of Greedy Algorithms on Intervals 2017-05-05 Paper...10 bytes (15 words) - 10:03, 6 October 2023
- linear complementarity: Two polynomial-time cases 2009-07-24 Paper An output-sensitive algorithm for multi-parametric LCPs with sufficient matrices 2009-04-28...10 bytes (13 words) - 03:41, 9 December 2023
- cache-aware graphlet enumeration 2024-05-29 Paper On strings having the same length-\(k\) substrings 2024-05-06 Paper Polynomial-delay enumeration of maximal common...10 bytes (13 words) - 21:42, 10 December 2023
- Concurrent Range Reporting in Two-Dimensional Space 2019-06-20 Paper Output-sensitive Skyline Algorithms in External Memory 2019-05-15 Paper Building an...10 bytes (13 words) - 13:52, 28 January 2024
- Nonplanar Graph Drawings with k Vertices per Face 2024-05-03 Paper Output-sensitive reporting of disjoint paths (extended abstract) 2024-01-29 Paper https://portal...10 bytes (17 words) - 17:15, 11 December 2023
- I/O-Efficient Algorithms on Triangle Listing and Counting 2021-11-25 Paper Output-sensitive Skyline Algorithms in External Memory 2019-05-15 Paper Building an...10 bytes (13 words) - 13:52, 28 January 2024
- preserving for query processing in information networks 2020-09-22 Paper Output-sensitive Skyline Algorithms in External Memory 2019-05-15 Paper Mean first passage...10 bytes (13 words) - 21:13, 24 September 2023
- invariance 2011-02-21 Paper Primal-Dual Enumeration for Multiparametric Linear Programming 2010-09-14 Paper An output-sensitive algorithm for multi-parametric LCPs...10 bytes (15 words) - 23:24, 9 December 2023
- strings 2021-11-18 Paper Constructing antidictionaries of long texts in output-sensitive space 2021-08-05 Paper https://portal.mardi4nfdi.de/entity/Q4986320...10 bytes (15 words) - 16:09, 6 October 2023
- https://portal.mardi4nfdi.de/entity/Q4967229 2019-07-03 Paper Efficient enumeration of weighted tree languages over the tropical semiring 2019-06-25 Paper...10 bytes (13 words) - 17:21, 9 December 2023
- mappability 2022-05-03 Paper Constructing antidictionaries of long texts in output-sensitive space 2021-08-05 Paper Efficient pattern matching in elastic-degenerate...10 bytes (16 words) - 21:44, 10 December 2023
- modern ISD 2022-08-30 Paper How to find ternary LWE keys using locality sensitive hashing 2022-06-29 Paper Towards quantum large-scale password guessing...10 bytes (13 words) - 11:50, 6 October 2023
- Embedded and Simultaneously Planar Graphs 2016-01-07 Paper Output-Sensitive Algorithms for Enumerating the Extreme Nondominated Points of Multiobjective Combinatorial...10 bytes (15 words) - 06:16, 12 December 2023
- for the Highway and Tollbooth Problems 2009-12-01 Paper Output-Sensitive Algorithms for Enumerating Minimal Transversals for Some Geometric Hypergraphs 2009-10-29...10 bytes (15 words) - 11:19, 11 December 2023
- frameworks with non-crossing reciprocals 2005-02-23 Paper Simple and optimal output-sensitive construction of contour trees using monotone paths 2005-01-31 Paper...10 bytes (15 words) - 12:48, 8 December 2023
- Approximation of RNA multiple structural alignment 2012-01-04 Paper Output-Sensitive Listing of Bounded-Size Trees in Undirected Graphs 2011-09-16 Paper...10 bytes (14 words) - 18:10, 24 September 2023
- hypergraphs with applications in geometry 2010-10-11 Paper Output-Sensitive Algorithms for Enumerating Minimal Transversals for Some Geometric Hypergraphs 2009-10-29...10 bytes (14 words) - 12:24, 7 October 2023
