bet365 casino live blackjack title: Parametric algorithm for deleting legitimate arc graph points
Reporter: Yuan Hanchun
bet365 casino live blackjack time:20239month11th 19:30-20:00
Reporting location: New Campus bet365 casino live blackjack Building114
bet365 casino live blackjack summary: The bet365 casino live blackjack will introduce the parameter algorithm for the problem of legitimate arc graph point deletion。This algorithm is solved in the journal [Algorithmica,13] and [Computer bet365 casino live blackjack Reivew,23] Unresolved questions raised in and published in the conferenceMFCS on。Arc bet365 casino live blackjack is a widely studied bet365 casino live blackjack type in bet365 casino live blackjack theory，Widely used in reality。What is the problem of point deletion in arc diagrams，Enter a simple undirected bet365 casino live blackjack，Can a legitimate arc diagram be obtained by deleting at most k points。The design of the algorithm is based on the characterization of legitimate arc graphs that prohibit induced subgraphs。The algorithm first processes all small forbidden inducing subgraphs through branch search method，Then analyze the structure of the bet365 casino live blackjack。
Introduction to Dr. Yuan Hanchun:
Yuan Hanchun, bet365 casino live blackjack2018Ph.D. student，The instructor is Professor Cao Yixin。Research direction: parameter calculation。He is currently the first author atSCIENCE CHINA bet365 casino live blackjack SciencesPublish paper1 article, Theoretical Computer bet365 casino live blackjackPublish paper1 article, Mathematical Foundations of Computer bet365 casino live blackjack(MFCS) Publish an article,Theory and Applications of Models of Computation(TAMC)Publish an article; in addition,1papers are under review.
