{"entities":{"Q635373":{"pageid":637221,"ns":120,"title":"Item:Q635373","lastrevid":77649935,"modified":"2026-05-06T09:44:54Z","type":"item","id":"Q635373","labels":{"en":{"language":"en","value":"A parallel multi-unit resource deadlock detection algorithm with \\(O(\\log _2(\\min (m, n)))\\) overall run-time complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5940542"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q635373$BDEBCEA4-389E-4CD3-A959-29A25D967695","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0f20c9dbd66996424dac1a78f2371bd138c4946c","datavalue":{"value":{"text":"A parallel multi-unit resource deadlock detection algorithm with \\(O(\\log _2(\\min (m, n)))\\) overall run-time complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q635373$CE20598B-9852-4747-91C9-9D71DB40E17A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a8a83c316e30a7fa471272bda8eed74eb000a2d6","datavalue":{"value":"1219.68163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q635373$4B1ED453-740E-4918-A208-1D8A23657646","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7e62636ec464f9de574359b01867b23b0e0b41f","datavalue":{"value":{"entity-type":"item","numeric-id":635372,"id":"Q635372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q635373$438E9178-FD30-42EC-8812-B81B5FB23C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"28a28a19e4409a40aeff54e6a77f961aed7637d1","datavalue":{"value":{"entity-type":"item","numeric-id":634095,"id":"Q634095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q635373$7DDC4F7D-DBD9-426C-946E-8D908D93FCF0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1a1e419db9a491566962c608d7eb540caa9bc60","datavalue":{"value":{"entity-type":"item","numeric-id":86622,"id":"Q86622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q635373$6D410C74-DAE1-4D79-B249-0BCEBFC09DC0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c9973b58de11bddbd329b1cc3e6e49b7db7b7641","datavalue":{"value":{"time":"+2011-08-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q635373$27604F6B-67CB-4EED-AC95-D8BF01111091","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q635373$CE2C2AA4-9780-4168-AE6D-DC7BB5EC2BEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q635373$7C8801CD-6B8A-464A-A867-310F6720B21E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"22b978a76770f8bc0e6f7b867c059b74901d11f9","datavalue":{"value":"5940542","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q635373$2D7F3B4F-EBD7-4253-8D4F-4E89D6D8E9AE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc9d7903fd3ce12e3c243bd5820c9dadc1a9ebf","datavalue":{"value":"deadlock detection","type":"string"},"datatype":"string"},"type":"statement","id":"Q635373$1A4BC93C-35BA-4477-A51B-D2B0174D8598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e70fa39eab6f2656e535a2dedd43e4641ba31008","datavalue":{"value":"deadlock detection in hardware","type":"string"},"datatype":"string"},"type":"statement","id":"Q635373$118F6103-0F3B-4679-B9D4-6CB109D5F98E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd8b44dc576964e3983fba85680bc3bf46f74720","datavalue":{"value":"multi-unit resource systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q635373$6713D91D-DB24-4C8D-AAB2-FE899EEF3E45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2058ee54815e2066f5f4d9c5f8eeec27229025ad","datavalue":{"value":"chip multiprocessor","type":"string"},"datatype":"string"},"type":"statement","id":"Q635373$099CA172-3D5D-4060-9BDC-59D83353484B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57f4f27ec4a03c1c295d042e68cc6928d02b64f6","datavalue":{"value":"graph traversing","type":"string"},"datatype":"string"},"type":"statement","id":"Q635373$52315C54-6B68-49F6-A827-EA4FB9393836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2fed0e0af5569d555592d385410cd1d4feca234","datavalue":{"value":"reachability computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q635373$3BCCDD90-75FD-4597-8F11-56821EF4B77F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q635373$0BCED106-E3D9-4DAF-AD44-AEC0FA2C1E48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9f182f5f27659a81a4fa7d8b6266a032100af75","datavalue":{"value":"digital logic design","type":"string"},"datatype":"string"},"type":"statement","id":"Q635373$943BA22B-4283-4ADB-958D-D63DBE766143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb1ba3783c7e8d7d1ce341178c1731c968ecb962","datavalue":{"value":"RTOS","type":"string"},"datatype":"string"},"type":"statement","id":"Q635373$F248C414-7056-48D4-BB70-6724A5D37C50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b70a61a06ed85d5c5af96e583620deb6122fd904","datavalue":{"value":"real-time embedded systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q635373$19C7849A-9C78-4B2C-A884-2FC0C10997EA","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"24ca62f46c2e4a4782ae714af37661320baead7e","datavalue":{"value":{"entity-type":"item","numeric-id":22001,"id":"Q22001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q635373$9FDB68E6-1BED-42B5-923B-B1CA58989A60","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q635373$85BED3F8-D659-4E00-8021-640985F26992","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6e3e006b99dabc1bde3f74dce65874177d45e71a","datavalue":{"value":"https://doi.org/10.1016/j.jpdc.2011.01.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q635373$83423A80-5012-4EE4-ADC5-A3FA1C92F4E7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0d32578bf554953ede9343bd0ce713b5e0869ad1","datavalue":{"value":"W1554947492","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q635373$0D2EB19F-AAF7-449B-9C9F-7CB130EB158C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q635373$AB88F75A-7E83-49F5-B8CC-7478CB0654C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93b85eb415fbd0066d39cb3b6fdd53451b9737fc","datavalue":{"value":{"entity-type":"item","numeric-id":3805870,"id":"Q3805870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q635373$207593E9-55D2-41EF-893F-00A533363C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b77bbd905d59945df974191997869d56ebb10e9a","datavalue":{"value":{"entity-type":"item","numeric-id":4293112,"id":"Q4293112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q635373$FFE33F89-37E9-4FDD-AF8F-4BBE7F04D53B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1f27cbe7f3dea35bd26311674041f129bb583844","datavalue":{"value":"10.1016/J.JPDC.2011.01.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q635373$EFE2B4C5-FA25-494D-B1B4-7CA5F8C3B186","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0d19079757f9659629da7653d4767073bac2714","datavalue":{"value":{"entity-type":"item","numeric-id":4727428,"id":"Q4727428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94ce356721ccd3393178994ec048e3d26a6c8d92","datavalue":{"value":{"amount":"+0.8066521286964417","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q635373$C9CD0634-486C-4869-850C-66DE79BC36E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f6ee7b68bcdfc70215c3ada4126b833be62032c","datavalue":{"value":{"entity-type":"item","numeric-id":1285615,"id":"Q1285615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9328e272c366013e9b0421cc53ed263874a4646","datavalue":{"value":{"amount":"+0.7522627115249634","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q635373$462BF055-77F6-42D8-B34B-F8812645C347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36bc7bc5a0ae224ef33329dd40a9e70e19c740fd","datavalue":{"value":{"entity-type":"item","numeric-id":1100883,"id":"Q1100883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d062e8b4d132000f1fcfeb2ffe4f940349060b32","datavalue":{"value":{"amount":"+0.7346206903457642","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q635373$233D24B1-515B-463A-A716-0C5876024C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df06f77f30e4e5e745d51e2871447fc66908b3e5","datavalue":{"value":{"entity-type":"item","numeric-id":3763583,"id":"Q3763583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b23496474532129bcffdd5fe38feba6846d92eb2","datavalue":{"value":{"amount":"+0.7131006717681885","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q635373$3466CF5E-A76A-4E88-A00D-440EE9640856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50cca9c52648321906db99c6bacfc520922308c5","datavalue":{"value":{"entity-type":"item","numeric-id":4715816,"id":"Q4715816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cf61254ab798542f249cbe90c8fcd280cc59a79","datavalue":{"value":{"amount":"+0.7085333466529846","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q635373$603B42D7-A173-4999-98CA-C4B2E32501D0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A parallel multi-unit resource deadlock detection algorithm with \\(O(\\log 2(\\min (m, n)))\\) overall run-time complexity","badges":[]}}}}}