{"entities":{"Q4632459":{"pageid":6662040,"ns":120,"title":"Item:Q4632459","lastrevid":53409836,"modified":"2026-01-24T22:18:54Z","type":"item","id":"Q4632459","labels":{"en":{"language":"en","value":"The average case complexity of the parallel prefix problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7048707"}},"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":"Q4632459$DB54691D-47A7-472C-A00C-7586997E9D93","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"54e3b227f3563cf69ac800fb5c86bbfc4a810c17","datavalue":{"value":{"text":"The average case complexity of the parallel prefix problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4632459$867149AA-4222-479A-84A6-2BADD28EAB04","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6dc573b9b18f27bcc8aa9b769813b770ec3c590e","datavalue":{"value":"1422.68117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632459$16654B57-6E8F-452D-818D-A120BA128349","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7f6da4760f63d81829dcc2855f8f16866f303c42","datavalue":{"value":"10.1007/3-540-58201-0_101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632459$C14C91EA-B73C-487B-A8E3-18CD50C6DF95","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":"Q4632459$7011715D-CE33-43F3-9683-91E933FEE4CA","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":"Q4632459$476B19B7-B2B0-4279-9D6D-10CDEB588E6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"960126b02f9e42410bb32d2b48dd2a52d9b95444","datavalue":{"value":{"entity-type":"item","numeric-id":2766847,"id":"Q2766847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632459$612C786C-ECDC-43DA-AA1C-F5208F29237B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"48caa32bb54120cb43c05855fcb57a70ee72fce7","datavalue":{"value":{"entity-type":"item","numeric-id":1166930,"id":"Q1166930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632459$7D1F1ECD-1F41-472C-8582-D0EE85E34ED8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632459$2589A7FD-B808-46EC-8157-912C01C8D647","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c886460d86f543351b8f7fb5093933ac0a350b03","datavalue":{"value":{"time":"+2019-04-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4632459$8B0E1EDB-D23B-4141-A7C3-3BF9ED6B5955","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632459$F8A3DF78-5E75-4D28-A85C-57E5BA49918C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1f2d51749736d7a35abf742f9ac7394f1aeed58c","datavalue":{"value":"20M35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632459$AE9ACDA0-2841-45D1-9C33-BC6CA64151BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632459$0F3DFF58-6C49-4243-9149-8CAFACCEF869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632459$D7EBF24B-EE49-4AD9-BDE5-C6F350B04ACB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"719c6f83ee71f7d4b9c91c4964903703cf837d11","datavalue":{"value":"7048707","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632459$83877D00-ED66-4E56-B24A-B321A4FB1288","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fab88ab30f0266d538d7bcb987e364488802561","datavalue":{"value":"average case","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632459$43C45A05-4DC0-4FC4-BAD5-9D5F1F47CD43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7a6b0c07962f0f6a385c0adfb121607896cb32f","datavalue":{"value":"average delay","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632459$0709BF41-13E9-422A-A982-1AFEFB176C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05ac3aa141a5e99f6d4ec0321d581483dfafb5e9","datavalue":{"value":"finite automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632459$0510E0D8-46D7-4AC1-A38E-9CA5C276FE04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecc2e39a874768547c2175f9054d183dcbd30568","datavalue":{"value":"reachability problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632459$77B93C26-953A-4102-B09F-BA9BC182DF73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f02e9f80e52c0c2f284bb94de39b0141acd6804d","datavalue":{"value":"input gate","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632459$7DB15487-74AB-4C10-BB59-3CB3B57E6836","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":"Q4632459$41764D4B-A916-4799-BA07-57B7FB5221D8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e3323a0422c8e4e9d050a77b770d9f959d493ae7","datavalue":{"value":"https://doi.org/10.1007/3-540-58201-0_101","type":"string"},"datatype":"url"},"type":"statement","id":"Q4632459$DF323E4E-F099-448E-9AF8-31148BEB3948","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a9be43d764f8c000881e06b6870b3d6ed52900c9","datavalue":{"value":"W1635542106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632459$225AC7BD-70FC-41D9-A2B4-BE05ECCEAD44","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"685189e8bcbc60765618efbe56292bc982eb9fdb","datavalue":{"value":{"entity-type":"item","numeric-id":4729343,"id":"Q4729343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632459$107AEC4C-48CA-4487-B120-BF3A34E2E8EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6375b3b2a714b66b665f03576f7211ab70ba859","datavalue":{"value":{"entity-type":"item","numeric-id":3471696,"id":"Q3471696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632459$3BF4B3CF-D9A3-4C12-A158-0A72B1D76497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93254f696ddec135f00fdb0519fbd619b8354718","datavalue":{"value":{"entity-type":"item","numeric-id":2817597,"id":"Q2817597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632459$335DE88F-B610-461D-AF23-055497E3F35D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"508894c78bd2770d073dbe57a0316a7e71f6bc30","datavalue":{"value":{"entity-type":"item","numeric-id":3890136,"id":"Q3890136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632459$20F44FE3-5C1C-4620-AAF8-126DC495ADD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01166ffdae688b4cb12ded2d1b034b403ee2fba4","datavalue":{"value":{"entity-type":"item","numeric-id":2367585,"id":"Q2367585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632459$BD09DE51-7559-4E3B-91A8-121C3191A6BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a70465901ebce1c7dcd22c21746c8de714cc7b2d","datavalue":{"value":{"entity-type":"item","numeric-id":3745780,"id":"Q3745780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632459$83FAD3E5-9312-4DD0-BF9C-594CFE1F6C49","rank":"normal"}],"P1643":[{"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":"6f176a146b382aa98f8922f1fa7661b5ec0fff3d","datavalue":{"value":{"amount":"+0.8299919962882996","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":"Q4632459$5E163368-27AB-4CFD-AFF5-C55404288D66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b93e3d3e053965af02b6b0c1f58123a56cfb594e","datavalue":{"value":{"entity-type":"item","numeric-id":2367585,"id":"Q2367585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b8d80a4e23ef85dea40c201c26796befe0f9276","datavalue":{"value":{"amount":"+0.8222361207008362","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":"Q4632459$153F5CB6-2B64-49B0-BE06-9DF4B26F7BA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69671066a33dca3253947a26b424c4d949f8baa1","datavalue":{"value":{"entity-type":"item","numeric-id":3745780,"id":"Q3745780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"536dd74ee4094d6dc4a9ea05a048948441de90f1","datavalue":{"value":{"amount":"+0.8179969191551208","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":"Q4632459$91C1CB2D-78D1-4ABB-B310-3BCDABCE96E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c5b30f5bfa198639f0b3b275ac0c207e416af94","datavalue":{"value":{"entity-type":"item","numeric-id":3890136,"id":"Q3890136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89c435581f417dccaf7f39b1f9450fa29e05c31b","datavalue":{"value":{"amount":"+0.8141804933547974","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":"Q4632459$4E937B24-E3B6-4B0A-8E82-648B02BCC345","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":"6b3cea48d98957156569629d90dd2a83dcdf1594","datavalue":{"value":{"amount":"+0.8083127737045288","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":"Q4632459$4F28D12F-C904-41D2-B0FA-23ED860C0573","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4632459","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4632459"}}}}}