{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,16]],"date-time":"2026-07-16T14:31:54Z","timestamp":1784212314595,"version":"3.55.0"},"reference-count":26,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"8","license":[{"start":{"date-parts":[[2011,8,1]],"date-time":"2011-08-01T00:00:00Z","timestamp":1312156800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Automat. Contr."],"published-print":{"date-parts":[[2011,8]]},"DOI":"10.1109\/tac.2010.2095612","type":"journal-article","created":{"date-parts":[[2010,12,9]],"date-time":"2010-12-09T14:54:08Z","timestamp":1291906448000},"page":"1818-1833","source":"Crossref","is-referenced-by-count":84,"title":["Designing Compact and Maximally Permissive Deadlock Avoidance Policies for Complex Resource Allocation Systems Through Classification Theory: The Linear Case"],"prefix":"10.1109","volume":"56","author":[{"given":"Ahmed","family":"Nazeem","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Spyros","family":"Reveliotis","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yin","family":"Wang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"St\u00e9phane","family":"Lafortune","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/5.24143"},{"key":"ref11","doi-asserted-by":"crossref","first-page":"529","DOI":"10.1007\/3-540-65306-6_22","author":"badouel","year":"1998","journal-title":"In LNCS 1491Advances in Petri Nets Basic Models"},{"key":"ref12","year":"2004","journal-title":"Deadlock Resolution in Computer-Integrated Systems"},{"key":"ref13","author":"reveliotis","year":"2005","journal-title":"Real-Time Management of Resource Allocation Systems A Discrete Event Systems Approach"},{"key":"ref14","first-page":"235","author":"reveliotis","year":"2007","journal-title":"Facility Logistics Approaches and Solutions to Next Generation Challenges"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCC.2007.913920"},{"key":"ref16","first-page":"281","article-title":"Gadara: Dynamic deadlock avoidance for multithreaded programs","author":"wang","year":"2008","journal-title":"OSDI '08Proc 8th Usenix Symp Operating Systems Design and Implementation"},{"key":"ref17","doi-asserted-by":"crossref","first-page":"252","DOI":"10.1145\/1480881.1480913","article-title":"The theory of deadlock avoidance via discrete control","author":"wang","year":"2009","journal-title":"POPL '09Proc 36th Annual ACM SIGPLAN-SIGACT Symp Principles of Programming Languages"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2009.5399950"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2009.391"},{"key":"ref4","doi-asserted-by":"crossref","first-page":"320","DOI":"10.1137\/0207027","article-title":"Deadlock prediction: Easy and difficult cases","volume":"7","author":"gold","year":"1978","journal-title":"SIAM J Computing"},{"key":"ref3","first-page":"229","article-title":"Complexity of the deadlock avoidance problem","author":"araki","year":"1977","journal-title":"2nd IBM Symp Math Foundations Comput Sci"},{"key":"ref6","doi-asserted-by":"crossref","first-page":"724","DOI":"10.1109\/70.63273","article-title":"Deadlock avoidance in flexible manufacturing systems with concurrently competing process flows","volume":"6","author":"banaszak","year":"1990","journal-title":"IEEE Trans Robotics and Automation"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1023\/A:1012203214611"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/70.720355"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/70.544768"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-68612-7"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/TRA.2002.801048"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/5.21072"},{"key":"ref20","first-page":"277","article-title":"Optimal deadlock avoidance for complex resource allocation systems through classification theory","author":"nazeem","year":"2010","journal-title":"Proc 6th Int Workshop Discrete Event Systems"},{"key":"ref22","author":"bertsimas","year":"1997","journal-title":"Introduction to Linear Optimization"},{"key":"ref21","author":"reveliotis","year":"1996","journal-title":"Structural analysis and control of flexible manufacturing systems with a performance perspective"},{"key":"ref24","author":"wolsey","year":"1998","journal-title":"Integer Programming"},{"key":"ref23","author":"cormen","year":"2001","journal-title":"Introduction to Algorithms"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/COASE.2010.5584286"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-04565-7"}],"container-title":["IEEE Transactions on Automatic Control"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/9\/5970138\/05648331.pdf?arnumber=5648331","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,4]],"date-time":"2023-06-04T12:29:03Z","timestamp":1685881743000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/5648331\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,8]]},"references-count":26,"journal-issue":{"issue":"8"},"URL":"https:\/\/doi.org\/10.1109\/tac.2010.2095612","relation":{},"ISSN":["0018-9286","1558-2523"],"issn-type":[{"value":"0018-9286","type":"print"},{"value":"1558-2523","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,8]]}}}