{"entities":{"Q5215454":{"pageid":7245024,"ns":120,"title":"Item:Q5215454","lastrevid":58474416,"modified":"2026-04-05T09:20:57Z","type":"item","id":"Q5215454","labels":{"en":{"language":"en","value":"On the complexity of hazard-free circuits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7165877"}},"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":"Q5215454$28B41427-5F4B-4D56-9411-7EEF3A3DE06E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"462a0096a34d5cb56950633ff01c3b7bab42dd8e","datavalue":{"value":{"text":"On the Complexity of Hazard-free Circuits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5215454$B84449A5-711D-40E8-AF72-9DBC12BE15E9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2d5557425f7c25eaea55f9bf78b52aec7dbca7ad","datavalue":{"value":"1473.94170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215454$9421F686-A754-430A-93FE-FF451264B83E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"80542f3f772cff6760da70be4ea01a2b60fe05b4","datavalue":{"value":"10.1145/3320123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215454$A0061C77-2F55-4CF8-9506-9EC87531FEC6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac1758156e34de6a2633f52da88cf8ba6d4f8ff4","datavalue":{"value":{"entity-type":"item","numeric-id":286174,"id":"Q286174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5215454$B754F2D3-4BB2-4BA4-8847-2AE2B0FC9DC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8eb8c35b77c9457f32836aaec31c55c5904116a9","datavalue":{"value":{"entity-type":"item","numeric-id":1640989,"id":"Q1640989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5215454$0B2364D0-9B64-4D8B-8655-A568DBCFC4CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2786d6fe60bfac1a769cb2aecdae5f0706ed2086","datavalue":{"value":{"entity-type":"item","numeric-id":269515,"id":"Q269515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5215454$F281A688-7D77-4A3D-9520-76965CB45989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"138bd44acda86503be50bb612c5551f06ce5faef","datavalue":{"value":{"entity-type":"item","numeric-id":520238,"id":"Q520238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5215454$EAEC28B1-8671-472E-88FB-F9D7BFC23445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d343dab658bbac1ad949923bbae0f8eae647cdc","datavalue":{"value":{"entity-type":"item","numeric-id":727963,"id":"Q727963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5215454$B0250D5C-0BCE-4020-8741-5E58AEDBB032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6389e4e12f9e6335a1d80f02ccb0e103fd48fad4","datavalue":{"value":{"entity-type":"item","numeric-id":2280137,"id":"Q2280137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5215454$285AC590-E82E-4DCB-9C34-BBF631008DBC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5215454$AF728931-4158-4ADE-AB09-5FE3DAD4B31B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6b6e2eeedf8e55f06b00a7b5e5c6475d26222915","datavalue":{"value":{"time":"+2020-02-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5215454$BE5D34FC-094B-4E7C-8BC5-836F040B7B75","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d160c3b66e0f574f16b003b3276485331780fd6c","datavalue":{"value":"https://arxiv.org/abs/1711.01904","type":"string"},"datatype":"url"},"type":"statement","id":"Q5215454$7F2858BD-3254-4840-871E-45A74D5293BB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a252ac0e16e7cd1b816dd4d8c55ab05955b53869","datavalue":{"value":"94C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215454$1340D90C-74F4-44DC-AB9E-3BD73FF6D518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c11e1636e28bd1a59d5342c1523bca4bf56a601","datavalue":{"value":"68Q06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215454$B7CD9222-7EC6-476A-A282-9DBE6E627BAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215454$D8583820-E221-4FF5-8684-D4734578FA70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"effafbcb0d14f283a888b55b376e46f500ec447a","datavalue":{"value":"94C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215454$3A6D171B-C4B7-4F14-BCA0-B0C286E2E137","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e3f785a6bb19c4c5b8d066b70b9e81fcf88fd782","datavalue":{"value":"7165877","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215454$FAD194F6-D92B-41F7-85B5-C83D7B3E5162","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d463b247e815798d799459507ebd3bcfc87bfad","datavalue":{"value":"Boolean circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q5215454$E9066D54-A12C-4C82-8384-E0F240599F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79b13085bc2399a1cd5c325795674e8ff2a397ea","datavalue":{"value":"hazards","type":"string"},"datatype":"string"},"type":"statement","id":"Q5215454$AF17F049-BEE3-4731-AF3B-50C110EED9C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5215454$D018DF9D-A31B-4F0D-A7C4-17AF9CF4ADF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3eb65725d343868a6997f8adadfcdfa29f4c5fe","datavalue":{"value":"monotone circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q5215454$A214B9B4-5F74-4FB7-890B-0232D948AF0A","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":"Q5215454$2672FC47-50D1-4756-8394-92052A87D853","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2a54fab99140412ec1efd190dd65b751df2ae77a","datavalue":{"value":"W3122015429","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215454$BBE1B4BE-F7B4-454E-83C0-2CE8CE8DF91B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2991acf7d184736cd377c2d5c55b48a1d30e158a","datavalue":{"value":"Q127336541","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215454$99C9509C-A50C-49AD-AA1B-4B47F2A12128","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f23e2feaa0095e51017dfc49d212f240e96e5652","datavalue":{"value":{"entity-type":"item","numeric-id":5230345,"id":"Q5230345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90e0fc9809699cece04d88b4fc695df8339141ee","datavalue":{"value":{"amount":"+0.9998254179954528","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":"Q5215454$A1E01F50-95E7-4FB2-8684-5AD09D7F15F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f20b6facd8999c82824118e7c1c9352b9fd1b1e","datavalue":{"value":{"entity-type":"item","numeric-id":4986809,"id":"Q4986809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8653bfcd8965fbe746efdd7eee974fd7861ebf91","datavalue":{"value":{"amount":"+0.8919680118560791","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":"Q5215454$F9B59F1B-B0F1-4B67-9123-C67D638AB5B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b62e3d44f1449e1db956a1090e633499d0bef14","datavalue":{"value":{"entity-type":"item","numeric-id":2203575,"id":"Q2203575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2131ecf5e59e69351394652a50b5ef90a8ef6b58","datavalue":{"value":{"amount":"+0.8666554689407349","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":"Q5215454$50F35D45-FB8D-41BB-9B0D-A59563D1F613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ef1fd154a330192bd0c0166a88c9c26c7fdc250","datavalue":{"value":{"entity-type":"item","numeric-id":5650607,"id":"Q5650607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff9f509d0b9b365e80dc6d1ccea88a4887c8c8dd","datavalue":{"value":{"amount":"+0.7467067241668701","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":"Q5215454$98F568EE-876E-487C-89A9-47A28204D87F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e35c4bf1ebd97c323e7bf62229b88067b37acaa","datavalue":{"value":{"entity-type":"item","numeric-id":3680758,"id":"Q3680758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fadb188c7d232f121b523f95cb68ff9299c45d9","datavalue":{"value":{"amount":"+0.7409646511077881","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":"Q5215454$267C49E1-EB93-4188-B462-BA82C4F51F3E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5215454","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5215454"}}}}}