ARTICLE
TITLE

The Matching Process and Independent Process in Random Regular Graphs and Hypergraphs

SUMMARY

In this note, we analyze two random greedy processes on sparse random graphs and hypergraphs with a given degree sequence. First we analyze the matching process, which builds a set of disjoint edges one edge at a time; then we analyze the independent process, which builds an independent set of vertices one vertex at a time. We use the differential equations method and apply a general theorem of Warnke. Our main contribution is to significantly reduce the associated systems of differential equations and simplify the expression for the final size of the matching or independent set.

 Articles related

Pham Nguyen Huy Phuong,Dang Le Nam    

Nowadays, developing and evaluating pattern matching algorithms for the identification of network-attack has been constantly evolving. In this paper, the pattern matching algorithms is deployed by emulating forms of network attacks on intrusion... see more


Michael Michael, Frenky Tanoto, Eric Wibowo, Frenky Lutan, Abdi Dharma    

The license plate of the vehicle is unique and is only owned by one vehicle per vehicle plate series, to make it easier for the police, especially the traffic police, to track traffic violators through the vehicle number plate. The Deep Belief Network al... see more


Reno Supardi    

Abstrack - Information and communication technology has developed rapidly, giving a great influence to human life. The development of network and internet technology allows everyone to exchange data, information, or messages to others without limitation ... see more


Sayuti Rahman,Ulfa Sahira    

Abstract - Biometrics is the study of automatic methods for recognizing humans based on one or more parts of the human body that are unique. One human characteristic that can be used is iris, iris features can be used as distinguishing characteristics wi... see more


Munawir Munawir,Ardiansyah Ardiansyah    

a b s t r a c tOne method of decision support system is the method of profile matching, this study builds a decision support system in the selection of outstanding employees at the Bank Indonesia Regional Office of Aceh Province which is expected to assi... see more

Revista: Jurnal JTIK KITA