{"entities":{"Q294745":{"pageid":296512,"ns":120,"title":"Item:Q294745","lastrevid":52556330,"modified":"2026-01-22T23:13:14Z","type":"item","id":"Q294745","labels":{"en":{"language":"en","value":"Acyclic orientations do not lead to optimal deadlock-free packet routing algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6594081"}},"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":"Q294745$933A3A23-03E7-4DC9-AA00-AC35F43382B5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6ec6bb8101f850a6759d9d3bfbcb7d1e7e3bf97e","datavalue":{"value":{"text":"Acyclic orientations do not lead to optimal deadlock-free packet routing algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q294745$8735758B-830C-4306-AE8A-26BA979617B8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3f112b3c21f6a02cc48467ab3494807b89dbe3c4","datavalue":{"value":"1338.68015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294745$12FDCB7A-340B-4BEA-B498-AA992523DDB0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"025611d4905175ff6edbb4eb5ce512cd34f3d0d1","datavalue":{"value":"10.1016/S0020-0190(00)00022-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294745$07D7D8AD-4BD0-45E4-AD28-DF17E5E0C169","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294745$9D07C647-8A63-466A-8A10-EC44BAC9EAD6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b32ada740abbb03089ab30647d244c2741fb6e33","datavalue":{"value":{"time":"+2016-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q294745$B7A84D99-9191-4989-B033-777E2728BCB1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cb02cd2601a10dcac47d7ec2288113394189bdcb","datavalue":{"value":"http://www.sciencedirect.com/science/article/pii/S0020019000000223?np=y","type":"string"},"datatype":"url"},"type":"statement","id":"Q294745$E81D752C-1079-4E30-B611-BDCC965907A7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294745$B69F6EB9-9977-4C66-B970-7B573335C65D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294745$D0EC5B23-699C-4E9B-98C9-DF418048251B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294745$B30F4F79-7CDF-4C6F-9D1C-3CE9CA21309C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e405fa44afd0848ebd8bdd7a5682f8b0d247004e","datavalue":{"value":"6594081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294745$26F83898-F9E5-433C-B1AE-DCD01EF2B1DD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9e61265c46aa53174292fc03ce538f86f5bcdee","datavalue":{"value":"deadlock-free packet routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q294745$B7018ED5-2D64-4288-9C95-4C83841D8F74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eeef367fa1da059c9143ea57ff92f9bf126feee9","datavalue":{"value":"acyclic orientations","type":"string"},"datatype":"string"},"type":"statement","id":"Q294745$32C57A9E-F315-4403-8310-BD6647C6B40D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6944d628f592b5178d53b768edcc14fd3d8b9d86","datavalue":{"value":"interconnection networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q294745$D509730F-0510-4F64-A73D-F3063648CEB8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cec08f7ab7528627d17b66e85141f99070a3826","datavalue":{"value":{"entity-type":"item","numeric-id":196037,"id":"Q196037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294745$5AE6FCE1-4C37-44F8-8C80-16FCC7E1C52C","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":"Q294745$D13B5CBC-4661-411D-9219-A1E61E8B3FBF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e9285a40189a68a07cd0100516817ab92a07ee2","datavalue":{"value":{"entity-type":"item","numeric-id":5255818,"id":"Q5255818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294745$469E5E70-777C-48D0-B19F-B282FCD9893F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf626621d576f130099dde8af9ef4a970fbf7047","datavalue":{"value":{"entity-type":"item","numeric-id":5348832,"id":"Q5348832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294745$D779275F-AFB9-474A-AB70-DB5554080935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd8a75b14ef6584f98a6f5cd1f51da6af90626a7","datavalue":{"value":{"entity-type":"item","numeric-id":4727425,"id":"Q4727425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294745$D449FF97-D667-44A5-9005-E61F07EFE4CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad55c99a91fa8f6b9f828213a7ae3827c897c4f","datavalue":{"value":{"entity-type":"item","numeric-id":4325545,"id":"Q4325545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294745$33BDA366-3ED4-4E8C-A6EA-C3820ECC04D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abd2852267da92cf4b7946ac1fb7bd7a0d08aa89","datavalue":{"value":{"entity-type":"item","numeric-id":3922167,"id":"Q3922167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294745$8348B1F9-C1FF-4F5F-92C4-CCA3E697EED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16e6b2c0b5cca3ea0ccb5e5efee5b67f05146f06","datavalue":{"value":{"entity-type":"item","numeric-id":3911385,"id":"Q3911385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294745$09CE37B9-75F1-4B58-9004-C55E6AC4424F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"86a867e16cc5df1120af75ecc4fab79726cf4458","datavalue":{"value":"W1966252990","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294745$1C5FEBE3-D47F-4253-85C6-09486AB33284","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"505d25672191b3c2b7a04e515a0808c45c599f8e","datavalue":{"value":{"entity-type":"item","numeric-id":4373669,"id":"Q4373669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccbd729f55720df682334ecea93ff0cab4975b35","datavalue":{"value":{"amount":"+0.8438557982444763","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":"Q294745$6C48C1F6-056A-4B36-8015-0CB321BEBF76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bcfd6f31ebc967524786eab01877aaa65c24a07","datavalue":{"value":{"entity-type":"item","numeric-id":4419809,"id":"Q4419809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccbd729f55720df682334ecea93ff0cab4975b35","datavalue":{"value":{"amount":"+0.8438557982444763","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":"Q294745$C2F133C2-2A39-4747-ADE2-5EC82034C217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4e4f05e91243c9b7f865d0bb74414efbfb03b9f","datavalue":{"value":{"entity-type":"item","numeric-id":1399106,"id":"Q1399106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a782071e8b6433f21d3717a5ccb19772eaccff99","datavalue":{"value":{"amount":"+0.8389900922775269","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":"Q294745$72BD0605-F6EF-4717-9936-9CC25FFB4218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6f30fb825b322b9b5a869ec9f046aa8f49eb8d5","datavalue":{"value":{"entity-type":"item","numeric-id":4727425,"id":"Q4727425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9bcb544533c011b7525be5f177c8e34f6471dcf","datavalue":{"value":{"amount":"+0.8384660482406616","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":"Q294745$942A4F67-44F1-47F1-BEA4-DF6F048616CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae27fbf047d7fb1d9e041fa35e830eb089b91dbc","datavalue":{"value":{"entity-type":"item","numeric-id":4327423,"id":"Q4327423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6425c9b4a1af8e0ad782d30d34cdb05dfb1cfc63","datavalue":{"value":{"amount":"+0.8086181879043579","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":"Q294745$345CCFA1-D066-451C-997E-64EA512D7640","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:294745","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:294745"}}}}}