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 Science Reivew,23] Unresolved questions raised in and published in the conferenceMFCS on。Arc graph is a widely studied graph type in graph theory，Widely used in reality。What is the problem of point deletion in arc diagrams，Enter a simple undirected graph，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 graph。
Introduction to Dr. Yuan Hanchun:
Yuan Hanchun, Central South University2018Ph.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 SciencePublish paper1 article, Mathematical Foundations of Computer Science(MFCS) Publish an article,Theory and Applications of Models of Computation(TAMC)Publish an article; in addition,1papers are under review.
