Analyzation of Maximum Matching and Maximal Matching in Various Graphs

2020 ◽  
Vol 12 (03) ◽  
Keyword(s):  
Maximum Matching ◽  
Maximal Matching

Bidirectional Maximal Matching Word Segmentation Algorithm with Rules

2014 ◽  
Vol 926-930 ◽  
pp. 3368-3372 ◽  
Author(s):  
Rong Li Gai ◽  
Fei Gao ◽  
Li Ming Duan ◽  
Xiao Hui Sun ◽  
Hong Zheng Li
Keyword(s):  
Word Length ◽  
Word Segmentation ◽  
Segmentation Algorithm ◽  
Maximum Matching ◽  
Segmentation Method ◽  
Improved Method ◽  
Matching Algorithm ◽  
Maximal Matching ◽  
Segmentation Methods ◽  
Dictionary Structure

Bidirectional maximum matching algorithm (BMM) combined positive maximal matching and reverse maximal matching algorithm, it was a more commonly used word segmentation method now, but it was low efficient and couldn’t solve the ambiguity. Therefore, an improved method was proposed combining with improved dictionary structure, and changing maximal matching word length dynamically to improve the efficiency of word segmentation. In order to get the correct segmentation results, we also proposed several rules. Compared with traditional segmentation methods, it proves that bidirectional maximal matching word segmentation with rules has higher speed and precision.

scholarly journals Recovery of disrupted airline operations using k-Maximum Matching in graphs

2017 ◽  
Vol 62 ◽  
pp. 3-8 ◽  
Author(s):  
Julien Bensmail ◽  
Valentin Garnero ◽  
Nicolas Nisse ◽  
Alexandre Salch ◽  
Valentin Weber
Keyword(s):  
Maximum Matching ◽  
Airline Operations

scholarly journals A new self-stabilizing maximal matching algorithm

2009 ◽  
Vol 410 (14) ◽  
pp. 1336-1345 ◽  
Author(s):  
Fredrik Manne ◽  
Morten Mjelde ◽  
Laurence Pilard ◽  
Sébastien Tixeuil
Keyword(s):  
Matching Algorithm ◽  
Maximal Matching

Maximum Matching

2008 ◽  
pp. 504-506
Author(s):  
Marcin Mucha
Keyword(s):  
Maximum Matching

The maximum matching degree sifting algorithm for steganography pretreatment applied to IoT

2017 ◽  
Vol 77 (14) ◽  
pp. 18203-18221 ◽  
Author(s):  
Huifeng Li ◽  
Liang Hu ◽  
Jianfeng Chu ◽  
Ling Chi ◽  
Hongtu Li
Keyword(s):  
Maximum Matching ◽  
Matching Degree

scholarly journals Communication Efficient Coresets for Maximum Matching

2021 ◽  
pp. 156-164
Author(s):  
Michael Kapralov ◽  
Gilbert Maystre ◽  
Jakab Tardos
Keyword(s):  
Maximum Matching
Sign in / Sign up

Export Citation Format

Share Document