{"entities":{"Q4540097":{"pageid":6569689,"ns":120,"title":"Item:Q4540097","lastrevid":47946094,"modified":"2026-01-03T03:55:49Z","type":"item","id":"Q4540097","labels":{"en":{"language":"en","value":"On the complexity of parallelizing sequential circuits using the parallel-prefix method"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1769340"}},"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":"Q4540097$3EF07CC3-EF60-4059-B773-C626D0CEEA1D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"50c7013bfd4b40e7f24d1ed654895b27815a2734","datavalue":{"value":{"text":"On the complexity of parallelizing sequential circuits using the parallel-prefix method","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4540097$D1686992-6F2F-47AB-9FF8-ADEF1EB80FF0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fbdd9b3b4296dbbcb47754bbb3d56bbf02b566f9","datavalue":{"value":"0999.94578","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4540097$6BE89DF3-6C3A-4E54-8074-69326922581C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"04e88f199e42ebe2cac30dfd51afc498dd7cb699","datavalue":{"value":"10.1109/81.956018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4540097$BCB3CB34-239D-400B-BA00-E6A7EE1D1392","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"20f838b886625463a4d532ab3eeae7ed5215e4b6","datavalue":{"value":{"entity-type":"item","numeric-id":286506,"id":"Q286506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4540097$095B00C2-3D18-4415-AFB0-72B12A5E6E7B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f59aecbf12055d1e92be4d8b3a37ec314b222b83","datavalue":{"value":{"entity-type":"item","numeric-id":2723594,"id":"Q2723594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4540097$BD0CD18D-3A74-44AA-9ADB-FD66EB67B33D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1d120d21261a5c22ff91d794cefe763ecdb1cf02","datavalue":{"value":{"time":"+2002-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4540097$21305779-ED0C-438B-A922-9378CDC2EA56","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5f453a7ef89dde98bea9be389df624efd18d6201","datavalue":{"value":"https://semanticscholar.org/paper/46cfc8c1a0cd34ac820d86de93da954f0187b449","type":"string"},"datatype":"url"},"type":"statement","id":"Q4540097$C453DE9C-04EB-4B71-A0EC-C47A861E3093","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4540097$02245F33-12C8-4FCB-B8E0-AB9C17889D95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4540097$A15AA220-F45A-4EDF-9F5B-DA96BB6FE022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4540097$679B926B-D727-4125-8611-D2893DEEE045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4540097$78737E1F-F3C8-46F9-9DB4-FBAA9E0AB7E8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"38c688a5a3781c96f6dee3c297e8c01239c9a4ad","datavalue":{"value":"1769340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4540097$031D5640-D211-4E1D-8FD5-28478B7B35C9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91806741b4f018a3db38f4fe6369d274614bc50a","datavalue":{"value":"discrete-time iteration bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4540097$6B0FCBB9-05E7-4917-B6DF-4F965778AB57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db5e0888fa9957c443e210eb3c88f717e276ae13","datavalue":{"value":"parallel processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4540097$DD7B285C-5969-47B0-8011-96056ABABE3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86f1623542bbba78d309fc1a6731cce2d3b6fa36","datavalue":{"value":"prefix problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4540097$01777B73-7C7F-4E8C-B277-D85DDD197CCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b9c64f3526b87291b5dc7691f8052c2c796191c","datavalue":{"value":"parallel-prefix method","type":"string"},"datatype":"string"},"type":"statement","id":"Q4540097$B354BEC3-97E9-45D7-9AB3-EE2637679143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34d0eb7b2352b0bb1ae5c8c5ed76f5187d80ef8b","datavalue":{"value":"finite-state machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q4540097$B20D860F-3761-4E4C-91D2-173B52E38555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e62874cb35c66f10ce536d5b14e836e65cec0f2b","datavalue":{"value":"sequential circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q4540097$65D21CB9-7FF8-49DA-B491-92B3FD581CA5","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":"Q4540097$28865335-B33A-46A8-9709-47E0FA52DC20","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fc7c0fc6edd05d4b45878d6fbde847c033529dfd","datavalue":{"value":"W2149917325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4540097$2216F22A-A2EC-44B6-B931-8D5249181D66","rank":"normal"}],"P1643":[{"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":"2a6ea44adce8d728daf51e856f7cae0bc3b31df9","datavalue":{"value":{"amount":"+0.7829145193099976","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":"Q4540097$73F4B0AC-45BB-4D12-9EF6-F06C1F5F3F86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"372f51114bc0ace23ab9bc453758c2ed92405135","datavalue":{"value":{"entity-type":"item","numeric-id":4252850,"id":"Q4252850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"977268ca1f38df08d196f4f9b2f431ec876e4161","datavalue":{"value":{"amount":"+0.7561360001564026","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":"Q4540097$DB2E1252-5C31-4938-9D16-E65AB0E9BA91","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":"62ca7419d0bccbadbd35be5b8c76045153d7cab9","datavalue":{"value":{"amount":"+0.7499352693557739","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":"Q4540097$F41A495F-2A81-4722-82E2-966D409D8CEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37ad5ed86d9baddb68172427e86771e5e1af7892","datavalue":{"value":{"entity-type":"item","numeric-id":2443006,"id":"Q2443006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20631579306a5f0cf1ce5f9c58d98e280ce7a9e4","datavalue":{"value":{"amount":"+0.7419463396072388","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":"Q4540097$6D06A48A-4088-491F-8A77-9F98D2F91386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6fadac511515403a71473928523fe88af1b2336","datavalue":{"value":{"entity-type":"item","numeric-id":852883,"id":"Q852883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"686f7c35df5e20d4083d5a9ecc00c02bb376dc33","datavalue":{"value":{"amount":"+0.7414734363555908","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":"Q4540097$4F95DBB7-5671-4004-B8F5-E2A1E8BD017C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4540097","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4540097"}}}}}