{"entities":{"Q4377595":{"pageid":6407194,"ns":120,"title":"Item:Q4377595","lastrevid":46544151,"modified":"2025-12-25T00:18:00Z","type":"item","id":"Q4377595","labels":{"en":{"language":"en","value":"Time-work tradeoffs for parallel algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1118937"}},"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":"Q4377595$2D8B25FB-F697-4F11-BB61-24411FA4BBC5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"62674d86afed5743820f562f05ca33a5fe645dc1","datavalue":{"value":{"text":"Time-work tradeoffs for parallel algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4377595$B331A840-A318-4963-9487-9DF26C774E99","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0fd66ddbd5e9680dde16ef2cbe7407bf6df787aa","datavalue":{"value":"0891.68049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4377595$BC004EB2-9049-410E-9D8D-27B288A7CF38","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7edbda3f069ae240c0898da06b846bec5800964e","datavalue":{"value":"10.1145/265910.265923","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4377595$8CED0C3B-48FF-4C79-A39F-CCE0F7A37CAF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"225b84c8895960d56b44fcb1ab157d371a73efba","datavalue":{"value":{"entity-type":"item","numeric-id":578911,"id":"Q578911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4377595$DBC0BBC3-2DC6-463A-8E3E-94E4C97F1FE6","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":"Q4377595$79EF91DB-56F9-4E99-BFD1-78FC7DB76030","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e2f5d120add23d257eabf00a9921160534bdd26e","datavalue":{"value":{"time":"+1998-02-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4377595$CCA01E44-61BA-4448-9290-60505ADE7219","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7c44fa1c3597944a6601c7493edadce5f85f8481","datavalue":{"value":"http://www.acm.org/pubs/contents/journals/jacm/1997-44/","type":"string"},"datatype":"url"},"type":"statement","id":"Q4377595$2FEBFDB8-4FA6-4C2C-9B4F-60788F97E9C7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4377595$33EACAD0-420C-40F5-BABC-3036456562C1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a5800dadc513e5298135434e60b352522531ea16","datavalue":{"value":"1118937","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4377595$AA3BAC0D-FCEF-4F92-A2B6-ECBBD57034A5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfa71e439ec4028df02c3244a2a76dc52ffb0dae","datavalue":{"value":"breadth-first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q4377595$5BA37F3C-5051-4330-96EB-1F74F3813198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q4377595$652855C5-C322-4A7C-A646-CED936394FFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fd160e806a26f18877da884b8d541539dd60908","datavalue":{"value":"EREW PRAM model","type":"string"},"datatype":"string"},"type":"statement","id":"Q4377595$677531CF-6488-44BE-A605-132923EF3CE2","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":"Q4377595$B415C59A-0379-4C16-A19A-CEC8C1701351","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"016b0e74b700dbe15e6627e1570040ba6c919db1","datavalue":{"value":"W1986816824","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4377595$9FE4750D-75B3-4132-A753-6AEB2135750B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86483e1d988594c4ef67958ccacb774250adf257","datavalue":{"value":{"entity-type":"item","numeric-id":4228283,"id":"Q4228283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8508f6bbec912db9919cce4da4a921a2c43dda8f","datavalue":{"value":{"amount":"+0.8718400597572327","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":"Q4377595$F89D907F-815E-4070-B71A-0735C61BFE9A","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":"9732a588dd541a14173d44e76358a239cde6359a","datavalue":{"value":{"amount":"+0.8350686430931091","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":"Q4377595$110A16BD-B8A1-4AE8-8B7A-948D21E3C549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"830ed7075d0fa4a45cad14fa7f49500436b98949","datavalue":{"value":{"entity-type":"item","numeric-id":1103409,"id":"Q1103409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"185ba77b3f4e041ac8053ee79d48b9b71bf52735","datavalue":{"value":{"amount":"+0.8190445899963379","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":"Q4377595$103B2ED7-9073-4272-B366-0C6F1AEB571C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b1b2b134fde45811d96dd8ee684f5cc2c216e9a","datavalue":{"value":{"entity-type":"item","numeric-id":1186791,"id":"Q1186791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b12747830a52a41871dee6b937b5be502bfdac97","datavalue":{"value":{"amount":"+0.8086315989494324","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":"Q4377595$C9B5C7B4-26C6-4BF0-9498-095885A11CE3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4377595","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4377595"}}}}}