{"product_id":"9789819265794","title":"Minimal Hitting-Sets: Concepts and Algorithms","description":"\u003ch1\u003eMinimal Hitting-Sets: Concepts and Algorithms\u003c\/h1\u003e\u003ch3\u003eXiangfu Zhao | Dantong Ouyang\u003c\/h3\u003e\u003cdiv\u003e\u003cb\u003eComputers \/ Computer Science\u003c\/b\u003e\u003c\/div\u003e\u003cbr\u003e\u003cdiv\u003e\n\u003cp\u003eThis open access monograph offers a comprehensive, up-to-date, and self-contained account of the authors' in-depth research on minimal hitting-sets (MHSs) for model-based fault diagnosis. The task of deriving all MHSs from conflict sets is a classic NP-hard problem in computer science, and this book systematically presents a suite of efficient algorithms designed to tackle it—serving as an essential reference for researchers, engineers, and students confronting related NP-hard challenges.\u003c\/p\u003e\n\u003cp\u003eThe work is distinguished by its unique threefold conceptualization of minimal hitting-sets, developed independently within the frameworks of set theory, logic theory, and graph theory. Alongside these theoretical foundations, the book provides a thorough exposition of centralized algorithms, distributed strategies, and divide-and-conquer-based approaches for the efficient generation of all MHSs. Crucially, it demonstrates how the inherent complexity can be substantially reduced—from O(2^\u003cem\u003en\u003c\/em\u003e) to O(2^(\u003cem\u003en\u003c\/em\u003e\/\u003cem\u003ek\u003c\/em\u003e)), or from quadratic to linear time—by leveraging distributed schemes and divide-and-conquer methods that exploit special structural properties, leading to significant improvements in runtime performance.\u003c\/p\u003e\n\u003cp\u003eReaders will acquire a solid, multi-perspective understanding of the MHS concept and gain hands-on familiarity with representative efficient algorithms. Assuming only a basic prerequisite knowledge of set, logic, and graph theories, this book is ideally suited for researchers, professionals, and graduate students in computer science and related fields.\u003c\/p\u003e\n\u003c\/div\u003e\u003cdiv\u003e\n\u003cp\u003e\u003cstrong\u003eXiangfu Zhao \u003c\/strong\u003ereceived his Ph.D. degree in computer science at Jilin University, Changchun, Jilin, China, in 2009. He was a visiting professor in Italy from August 2012 to July 2013. Currently, he is a professor at Yantai University, Yantai, Shandong, China. His research interests include model-based diagnostic reasoning (e.g., algorithms for deriving minimal hitting sets) and blockchain technology. Currently, he is an executive member of the China Computer Federation (CCF) Blockchain Committee and Theorical Computer Science Committee. To date, he has published more than 70 scholarly papers. He is the PI of two NSFC projects. He was invited to serve as the IJCAI-19 Session Chair, a PC member of AAAI-15\/18\/21\/22\/24 and IJCAI-19\/20.\u003c\/p\u003e\n\u003cp\u003e\u003cstrong\u003eDantong Ouyang \u003c\/strong\u003ereceived her Ph.D. degree in computer science at Jilin University, Changchun, Jilin, China, in 1998. Now, she is a professor at Jilin University, Changchun, Jilin, China. Her research interests include model-based diagnostic reasoning,the semantic web, and model checking. Currently, she is an executive member of the China Computer Federation (CCF) AI committees and Theorical Computer Science committees. To date, she has published more than 150 scholarly papers. She is a PI of four NSFC projects. She was invited to serve as a PC chair\/member of many outstanding conferences.\u003c\/p\u003e\n\u003c\/div\u003e\u003cbr\u003e\u003ctable\u003e\n\u003ctr\u003e\n\u003ctd\u003ePublication Date: \u003c\/td\u003e\n\u003ctd\u003e23 November 2026\u003c\/td\u003e\n\u003c\/tr\u003e\n\u003ctr\u003e\n\u003ctd\u003ePublisher: \u003c\/td\u003e\n\u003ctd\u003eNational Natural Science Foundation of China\u003c\/td\u003e\n\u003c\/tr\u003e\n\u003ctr\u003e\n\u003ctd\u003eImprint: \u003c\/td\u003e\n\u003ctd\u003eSpringer\u003c\/td\u003e\n\u003c\/tr\u003e\n\u003ctr\u003e\n\u003ctd\u003eISBN-13: \u003c\/td\u003e\n\u003ctd\u003e9789819265794\u003c\/td\u003e\n\u003c\/tr\u003e\n\u003ctr\u003e\n\u003ctd\u003eFormat: \u003c\/td\u003e\n\u003ctd\u003eHardback\u003c\/td\u003e\n\u003c\/tr\u003e\n\u003ctr\u003e\n\u003ctd\u003ePage Count: \u003c\/td\u003e\n\u003ctd\u003e118\u003c\/td\u003e\n\u003c\/tr\u003e\n\u003c\/table\u003e","brand":"National Natural Science Foundation of China","offers":[{"title":"Default Title","offer_id":57339727085708,"sku":"9789819265794","price":53.99,"currency_code":"USD","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0710\/9545\/1788\/files\/9789819265794.jpg?v=1789653349","url":"https:\/\/lateknightbooks.com\/products\/9789819265794","provider":"Late Knight Books and Services, LLC","version":"1.0","type":"link"}