Search results
From MaRDI portal
- minimum maximal uniquely restricted matching 2023-03-21 Paper Acyclic matching in some subclasses of graphs 2023-01-05 Paper Acyclic Matching in Some Subclasses...10 bytes (16 words) - 22:21, 24 September 2023
- simple randomized parallel algorithm for maximal f-matchings 1997-02-28 Paper A simple NC-algorithm for a maximal independent set in a hypergraph of poly-log...10 bytes (16 words) - 05:33, 7 October 2023
- minimum maximal uniquely restricted matching 2023-03-21 Paper Acyclic matching in some subclasses of graphs 2023-01-05 Paper Acyclic Matching in Some Subclasses...10 bytes (18 words) - 09:19, 7 October 2023
- string-matching 1994-09-29 Paper On two-dimensional pattern matching by optimal parallel algorithms 1994-09-25 Paper Two-dimensional pattern matching by sampling...10 bytes (17 words) - 05:01, 9 December 2023
- \)-covers of a string 2007-10-10 Paper Property Matching and Weighted Matching 2007-09-14 Paper Approximate Matching in Weighted Sequences 2007-09-14 Paper Finding...10 bytes (19 words) - 03:41, 9 December 2023
- maximum matching graphs 2005-11-01 Paper Characterizations of maximum matching graphs of certain types 2005-04-18 Paper Subgraphs of maximum matching graphs...10 bytes (17 words) - 17:22, 9 December 2023
- Trees 2017-10-05 Paper Computing minimal and maximal suffixes of a substring 2016-06-16 Paper Dictionary Matching in a Stream 2015-11-19 Paper A suffix tree...10 bytes (17 words) - 22:44, 10 December 2023
- 2014-04-22 Paper Maximum semi-matching problem in bipartite graphs 2013-10-31 Paper On Computing an Optimal Semi-matching 2011-12-16 Paper Unique factorization...10 bytes (17 words) - 20:22, 11 December 2023
- 2016-07-06 Paper Decomposition algorithms for solving the minimum weight maximal matching problem 2016-06-10 Paper Graphs of edge-intersecting and non-splitting...10 bytes (16 words) - 03:28, 10 December 2023
- periods in Cartesian tree matching 2020-10-22 Paper Finding periods in Cartesian tree matching 2020-02-25 Paper Two-dimensional maximal repetitions 2020-02-20...10 bytes (19 words) - 21:57, 10 December 2023
- subwords in a word 2012-11-15 Paper The maximal number of cubic runs in a word 2012-11-06 Paper On the maximal sum of exponents of runs in a string 2012-09-13...10 bytes (17 words) - 02:44, 10 December 2023
- 2020-05-04 Paper Fractional matching preclusion number of graphs and the perfect matching polytope 2020-03-24 Paper Matching preclusion for direct product...10 bytes (17 words) - 21:32, 9 December 2023
- Distributed Approximations for the Semi-matching Problem 2011-10-28 Paper COMPUTATIONAL COMPLEXITY OF THE PERFECT MATCHING PROBLEM IN HYPERGRAPHS WITH SUBCRITICAL...10 bytes (16 words) - 23:47, 11 December 2023
- Paper Recent Progress in Matching Extension 2009-02-12 Paper Restricted matching in graphs of small genus 2009-01-28 Paper Matching properties in connected...10 bytes (19 words) - 21:32, 8 December 2023
- Paper Approximate regular expression matching with multi-strings 2013-06-24 Paper Average Optimal String Matching in Packed Strings 2013-06-07 Paper Linear...10 bytes (16 words) - 00:40, 11 December 2023
- string matching (extended abstract) 2014-09-26 Paper Colored Range Searching in Linear Space 2014-09-02 Paper Towards optimal packed string matching 2014-03-13...10 bytes (16 words) - 22:42, 10 December 2023
- tree matching 2020-12-15 Paper Algorithms for Indexing Highly Similar DNA Sequences 2020-08-07 Paper Fast multiple pattern Cartesian tree matching 2020-07-22...10 bytes (17 words) - 15:18, 10 December 2023
- Tighter bounds and optimal algorithms for all maximal \(\alpha\)-gapped repeats and palindromes. Finding all maximal \(\alpha\)-gapped repeats and palindromes...10 bytes (16 words) - 00:35, 11 December 2023
- bipartizing matching problem 2022-09-26 Paper \textsf{PSPACE}-hardness of variants of the graph coloring game 2022-03-01 Paper Intersection graph of maximal stars...10 bytes (22 words) - 10:11, 11 December 2023
- on-line pattern matching 2017-11-22 Paper Full-fledged real-time indexing for constant size alphabets 2017-10-10 Paper Approximate string matching using a bidirectional...10 bytes (17 words) - 22:42, 10 December 2023
