{"entities":{"Q3694688":{"pageid":5724594,"ns":120,"title":"Item:Q3694688","lastrevid":50296430,"modified":"2026-01-13T18:53:52Z","type":"item","id":"Q3694688","labels":{"en":{"language":"en","value":"A taxonomy of problems with fast parallel algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3919816"}},"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":"Q3694688$DDE93FD5-5DFE-49E2-813A-3D0FDCA24756","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8408a456b4ac47f0bc210883f32c810ec97dc932","datavalue":{"value":{"text":"A taxonomy of problems with fast parallel algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3694688$4120369F-61FE-420D-8FF0-37C56AD972DC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4c0025a17ac726a078161cd5b798f46abca0fe80","datavalue":{"value":"0575.68045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3694688$206DD525-78AD-4F4A-8D10-F810C322FF81","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a2075e7e93a0ef6fda292b29f63dc50071beecf9","datavalue":{"value":"10.1016/S0019-9958(85)80041-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3694688$7709117F-F7B8-466D-8718-8C1E59EF1F0B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4434820098e3b6c980c31814818af7c68f56bd22","datavalue":{"value":{"entity-type":"item","numeric-id":2832035,"id":"Q2832035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3694688$35B08AA0-1417-445A-B385-A5E0A12FB3F7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3694688$F92E1C4F-1F33-4F85-8F8D-F34D1F21B1B2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3694688$0C90AD42-18BB-4511-B958-D7BC16F1E33D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3694688$8A790464-4B4D-462B-9B06-F24804212952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4c09ea78484192dfb20180fed0b8ec0fbe50483f","datavalue":{"value":"03D60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3694688$4E317C71-8546-4195-9FE9-06C522691E48","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f9882548abe1849a054b5256f5b42fc05459f261","datavalue":{"value":"3919816","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3694688$8E37C15E-5892-45F0-88D5-94AFD97015A6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e23858261af3ed19033a36c550b0398d4337b848","datavalue":{"value":"uniform Boolean circuit families","type":"string"},"datatype":"string"},"type":"statement","id":"Q3694688$49C839A0-992F-4D8F-98B1-71AD34580AB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0bc1cc50e8d4b517f651118878724606a4faacd","datavalue":{"value":"reducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q3694688$A6B98BC9-DE3E-4F9E-AF1C-961741A4CA24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e682c225726340914dc34dd463e22d5c692c38f4","datavalue":{"value":"parallel greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3694688$AF6CBF30-AE14-4C16-9A8E-9EAF4AD45C3C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"976fd3372ee1326281aed2c4e9b3a7d06ad27b04","datavalue":{"value":"Q55891722","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3694688$9DD4B057-44D5-4878-AA26-C2F907135A85","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00ef32c5864b607ccf80c983c44b8c3fc4484c5b","datavalue":{"value":{"entity-type":"item","numeric-id":1096389,"id":"Q1096389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3694688$648D9B52-7DF9-4FA1-9196-EA536F23A64E","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":"Q3694688$D42FC516-3E87-43F3-A0B1-2589E46BEBA1","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"46e27351f525201fdbba899d214fa9f5fd55b4ca","datavalue":{"value":"journals/iandc/Cook85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3694688$E64B54A4-739C-40D0-AD50-19AE869BD0D5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2cfc430498510ef5ff208d7b3109344dfc470b9","datavalue":{"value":{"entity-type":"item","numeric-id":3820005,"id":"Q3820005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8daded7f25dd8a95b127840cd3b384f6d10c6088","datavalue":{"value":{"amount":"+0.94287246","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3694688$7C64A853-401E-4421-AD1E-148EEDAA1B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cf9b031836b2de5f5b9f9b4a5a84894b8d016f8","datavalue":{"value":{"entity-type":"item","numeric-id":4229814,"id":"Q4229814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54bc7a4a1ed53012aae27f36c4ec1cb1e4c90b04","datavalue":{"value":{"amount":"+0.9260452","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3694688$0826979D-5E99-4BAC-A135-A414E8E033B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaf0d19e6921dba9886c1067d0260c63e6f8301e","datavalue":{"value":{"entity-type":"item","numeric-id":3683539,"id":"Q3683539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"309061bfc7cd95751999a3a62b1d9bda7538d770","datavalue":{"value":{"amount":"+0.91739374","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3694688$9485BBF2-874F-4AC4-AF18-A316BC7A28D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4114a8d1fb8965b7c09e97cc5cc7cf64f338f14e","datavalue":{"value":{"entity-type":"item","numeric-id":3801091,"id":"Q3801091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71326c2183d41d0fec48d7e61e095702fcb96779","datavalue":{"value":{"amount":"+0.9161199","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3694688$04355459-D829-4EA9-8CB4-DF98411C903F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44b679ab0eff2413c66cd9e8b49bbffbf2a483ff","datavalue":{"value":{"entity-type":"item","numeric-id":3777446,"id":"Q3777446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ed76a38467a2356521765801fb2fe7a1e8b0c6a","datavalue":{"value":{"amount":"+0.91487575","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3694688$91D4B68A-20C6-4CEC-8695-B7D18925F32C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1740017b0511cf30d186bfc11d93f4ee84a5b38","datavalue":{"value":{"entity-type":"item","numeric-id":3184627,"id":"Q3184627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19b72550228298cc23e4418db469ae28affaf467","datavalue":{"value":{"amount":"+0.91337276","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3694688$70269B82-A19D-493E-BF27-CEE0C4DA6302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"095aa7619e7971db4862a93f23889007d982a061","datavalue":{"value":{"entity-type":"item","numeric-id":2319897,"id":"Q2319897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4ed5ea9c7067b7e8a0b05364229dab3ec6add5b","datavalue":{"value":{"amount":"+0.9106919","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3694688$192EE7C8-9752-481F-97FE-3D82613560F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00b4afac889fabdc1ddd69a6dc5fb9baa938928d","datavalue":{"value":{"entity-type":"item","numeric-id":3766850,"id":"Q3766850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68d428642dd99278a3f996293439161681f6a112","datavalue":{"value":{"amount":"+0.9025759","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3694688$5FE24A92-A654-4B33-9893-FBF1C1247BC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"210354e676dfed682fded262af118ab20cf14b59","datavalue":{"value":{"entity-type":"item","numeric-id":913512,"id":"Q913512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9f9602a6ff267e3bb7773be6c43c3ef5fef33e3","datavalue":{"value":{"amount":"+0.90187347","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3694688$45B8A0E6-BE46-453E-9630-3F4C88558974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64a5d0ff6bbf619f18a53a4b74a2e7759040bfb2","datavalue":{"value":{"entity-type":"item","numeric-id":3805898,"id":"Q3805898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9f9602a6ff267e3bb7773be6c43c3ef5fef33e3","datavalue":{"value":{"amount":"+0.90187347","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3694688$8140F228-5C2B-4D49-AA62-172DAA0A7B7E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3694688","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3694688"}}}}}