Maximum Matching in the Online Batch-arrival Model

2020 ◽  
Vol 16 (4) ◽  
pp. 1-31
Author(s):  
Euiwoong Lee ◽  
Sahil Singla
Keyword(s):  
Batch Arrival ◽  
Maximum Matching

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

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

Some EATA properties for marked point processes

1995 ◽  
Vol 32 (04) ◽  
pp. 922-929
Author(s):  
D. Kofman ◽  
H. Korezlioglu
Keyword(s):  
Point Processes ◽  
Stochastic Integral ◽  
Marked Point ◽  
Marked Point Processes ◽  
Batch Arrival ◽  
Integral Approach ◽  
Arrival Processes

We derive an ESTA property for marked point processes similar to Wolff's PASTA property for ordinary (non-marked) point processes, via a stochastic integral approach. This new ESTA property allows us to extend a known result on the conditional PASTA property and to derive an ASTA property for batch arrival processes. We also present an application of our results.

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