{"entities":{"Q4593940":{"pageid":6623525,"ns":120,"title":"Item:Q4593940","lastrevid":52957928,"modified":"2026-01-23T21:58:48Z","type":"item","id":"Q4593940","labels":{"en":{"language":"en","value":"On the complexity of worst case and expected time in a circuit"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6807563"}},"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":"Q4593940$1E68223C-87FF-453F-B9F3-D2B64059CC7D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8089f843238ca223ab997fa2e712c7cd23283c4f","datavalue":{"value":{"text":"On the complexity of worst case and expected time in a circuit","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4593940$C2B9FE9F-3CBE-42A5-8598-D0ED270A0879","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"39955cb1727174f96914747bf8d5935258120753","datavalue":{"value":"1379.68166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4593940$BF565F1B-BC33-4E3D-93D3-A58B8CF90747","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"812a19b4235a4bbc3020f3b0b272589790574b59","datavalue":{"value":"10.1007/3-540-60922-9_25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4593940$9AFA0988-6B95-4A8A-A698-282EF89BD964","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6da6bb5dd97607ae3cd77cb4a542e0f247dac07e","datavalue":{"value":{"entity-type":"item","numeric-id":850499,"id":"Q850499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4593940$8831FB1C-4077-473D-B50D-A57E22EE3057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"906737d00b069645e205f2f51b0999b5271edd5b","datavalue":{"value":{"entity-type":"item","numeric-id":706314,"id":"Q706314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4593940$47B64FD6-392A-40E6-A801-869B7569CAA0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ff0b2d99a56a6d8e89d3dd31cdda69d3f93833b0","datavalue":{"value":{"entity-type":"item","numeric-id":4593912,"id":"Q4593912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4593940$43CC59F0-E159-4609-9B54-8999A983E4DB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31b4e05ce401552e06c39f98d03ca03d178174b0","datavalue":{"value":{"time":"+2017-11-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":"Q4593940$685D9B14-7FEA-474A-AE2E-95A8D0D102CF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4593940$EF853A98-438C-4409-9264-77BA01CC90DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4593940$1F459C52-6D4C-4614-B622-1F157860D761","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"44b92efb78fb92b71609e88e3aba5bd9d6374713","datavalue":{"value":"6807563","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4593940$BDDAED51-0782-4AE7-9894-E5754D4CF789","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce10add2aa39637ce1b926f30a52c64c0775efba","datavalue":{"value":"theory of parallel and distributed computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4593940$883D62FE-C97C-4F14-B874-96B47081FE14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4593940$EC481A96-8407-4A75-B72B-06E3B363AE41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0b178a13c1500d511c7d237616ad0fe2ad28c03","datavalue":{"value":"average-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4593940$7C966301-4A20-428F-B39A-602911D3B212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"782e6b155a674ad08f60a27d9f51cc34c02e60d7","datavalue":{"value":"expected time","type":"string"},"datatype":"string"},"type":"statement","id":"Q4593940$46505A1B-C9A0-4473-B835-9490FE3D5F16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba48612399fee59631e9cb955dde3f5bafbd6068","datavalue":{"value":"worst case","type":"string"},"datatype":"string"},"type":"statement","id":"Q4593940$64832C5F-524E-4A57-AA54-6A90D63EBE84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4e6d584d8c76b26a541da8a3df972befcce1b56","datavalue":{"value":"timed circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q4593940$938C35E3-0154-4A99-A519-A7CA72C52865","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":"Q4593940$3E7F25E5-B625-463B-B7C0-6CBD126E737B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"28289fe8d36cbe7df3ba0ad20f8ad44c3814581a","datavalue":{"value":"https://doi.org/10.1007/3-540-60922-9_25","type":"string"},"datatype":"url"},"type":"statement","id":"Q4593940$0CB3FE12-79BE-4F73-A619-4B6498F49598","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c2d0f23ee2a39dd5f980b82fb38278c5f9a22d75","datavalue":{"value":"W1496519673","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4593940$FE20CB32-E7AA-4AF0-A403-88DB6531EF8C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adeba57a6b929e7b44ff0c0585142a5629b6036b","datavalue":{"value":{"entity-type":"item","numeric-id":1854270,"id":"Q1854270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70c01750da45230b1dad1a4c2fef1894760b76cf","datavalue":{"value":{"amount":"+0.8511803150177002","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":"Q4593940$083788B2-B355-4457-B7F9-C35DCD3E61C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"507fd6d80835ae3e6af222a9f8426951d9bb9b53","datavalue":{"value":{"entity-type":"item","numeric-id":2817597,"id":"Q2817597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a69e8574d0262b80e4b2ec749cd3425f211f985","datavalue":{"value":{"amount":"+0.8509032726287842","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":"Q4593940$059D427C-DF67-4795-A32B-E4D320F53ECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66a193ac3fb7df48b08730ce0c378a47feb5acee","datavalue":{"value":{"entity-type":"item","numeric-id":4596659,"id":"Q4596659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32cef9f933068240752f41f4948fd6b99f3e1bb2","datavalue":{"value":{"amount":"+0.8301888704299927","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":"Q4593940$8151F042-966F-46FD-9019-BE9C3BACDA6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"143eb99fdba871d8b786ecc86e0d7334f0fec86c","datavalue":{"value":{"entity-type":"item","numeric-id":6102294,"id":"Q6102294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c21e9322f34e62c6135f3fd26568d09f8659d5fd","datavalue":{"value":{"amount":"+0.7545347809791565","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":"Q4593940$3B5DCD75-C900-4981-BB58-CA7BDF04DFDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9eb64b6099c5512fa0d8592071b3cd17b43f302e","datavalue":{"value":{"entity-type":"item","numeric-id":2370422,"id":"Q2370422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c4d7e83969c9032c4ce537dee83c0f414fd2c67","datavalue":{"value":{"amount":"+0.7417382597923279","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":"Q4593940$A34B4918-7DFC-4D85-A63B-B6D2F2B250B1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4593940","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4593940"}}}}}