Search results
From MaRDI portal
- o(log4 n) time parallel maximal matching algorithm using linear number of processors 2004-11-11 Paper A PARALLEL ALGORITHM FOR MAXIMAL MATCHING BASED ON DEPTH FIRST...10 bytes (18 words) - 16:21, 12 December 2023
- o(log4 n) time parallel maximal matching algorithm using linear number of processors 2004-11-11 Paper A PARALLEL ALGORITHM FOR MAXIMAL MATCHING BASED ON DEPTH FIRST...10 bytes (18 words) - 16:21, 12 December 2023
- 2011-10-10 Paper A new self-stabilizing maximal matching algorithm 2009-03-30 Paper A new self-stabilizing maximal matching algorithm 2007-11-15 Paper Distributed...10 bytes (16 words) - 12:04, 6 October 2023
- Self-Stabilizing 1-Maximal Matching Algorithm in Anonymous Networks 2016-03-03 Paper An Efficient Silent Self-Stabilizing Algorithm for 1-Maximal Matching in Anonymous...10 bytes (16 words) - 02:19, 25 September 2023
- Self-Stabilizing 1-Maximal Matching Algorithm in Anonymous Networks 2016-03-03 Paper An Efficient Silent Self-Stabilizing Algorithm for 1-Maximal Matching in Anonymous...10 bytes (16 words) - 17:44, 24 September 2023
- maximum matching problem 2011-10-10 Paper A new self-stabilizing maximal matching algorithm 2009-03-30 Paper A new self-stabilizing maximal matching algorithm...10 bytes (16 words) - 12:04, 6 October 2023
- 2016-09-21 Paper Fully Dynamic Maximal Matching in $O(\log n)$ Update Time 2015-06-02 Paper Fully Dynamic Maximal Matching in O (log n) Update Time 2014-07-30...10 bytes (17 words) - 14:14, 7 October 2023
- Hypergraph Maximal Matching: An Optimal Approximation Through a Local Approach. 2023-09-20 Paper When Algorithms for Maximal Independent Set and Maximal Matching...10 bytes (16 words) - 03:55, 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 (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
- 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
- distributed complexity of the semi-matching problem 2016-08-04 Paper A faster distributed algorithm for computing maximal matchings deterministically 2015-09-11...10 bytes (17 words) - 14:52, 28 January 2024
- \)-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
- Streaming Dictionary Matching with Mismatches 2022-07-18 Paper Quasi-Periodicity in Streams 2022-07-18 Paper Streaming dictionary matching with mismatches 2022-03-22...10 bytes (17 words) - 22:44, 10 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
- 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
- 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
- of Publication Type Self-stabilization and Byzantine tolerance for maximal matching 2023-08-02 Paper Acyclic colourings of graphs with obstructions 2022-11-15...10 bytes (16 words) - 01:49, 9 December 2023
- 2021-05-20 Paper Listing Maximal Independent Sets with Minimal Space and Bounded Delay 2021-02-16 Paper On-line pattern matching on similar texts 2020-05-25...10 bytes (16 words) - 22:42, 10 December 2023
