{"entities":{"Q3763585":{"pageid":5793491,"ns":120,"title":"Item:Q3763585","lastrevid":51797879,"modified":"2026-01-20T02:24:39Z","type":"item","id":"Q3763585","labels":{"en":{"language":"en","value":"Applying Parallel Computation Algorithms in the Design of Serial Algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4020471"}},"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":"Q3763585$AD5AAC7B-CA8E-4861-AF70-424D54AF2E95","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a64915731d17d9d22e76d3d11c0d441e9c316d2a","datavalue":{"value":{"text":"Applying Parallel Computation Algorithms in the Design of Serial Algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3763585$B1A7737D-505D-4B8B-AF3C-3A188993014F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7a2c0e7583052d361caf5547d2a1f76d22ef64ee","datavalue":{"value":"0627.68034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3763585$3D3DD24C-8010-4A2D-96EA-1832C7C66801","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7d888c9b5356d2fbb3664a5feaf32e666b88de61","datavalue":{"value":"10.1145/2157.322410","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3763585$9768E07B-CB75-4DD6-8C6A-6EF49588A02E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be690050f94666bf6766a43de05350885a6401a1","datavalue":{"value":{"entity-type":"item","numeric-id":613423,"id":"Q613423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3763585$5CC5824F-0724-42B3-AE03-9CCE4AA7370F","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":"Q3763585$46D13D2A-21A3-4D36-A03C-4CFB490C4253","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q3763585$21D7C6A4-4AA9-465E-910E-8C4E041EEF05","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eb6d40ca0c9d350fe50f251255d42bc527fe7a1c","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.90.741","type":"string"},"datatype":"url"},"type":"statement","id":"Q3763585$04A8704B-F6A6-44E1-9E46-116FD4E9AE76","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3763585$85D3937F-E49C-4188-AAAB-BECABA5768B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3763585$8136F74A-A36F-4841-9F8C-DEDBD8BA6C2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ec3769495799f08479987ac368adf64f125a2b66","datavalue":{"value":"68N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3763585$4F540609-A4DE-4C76-92CE-F5312C1E79E8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e4b43262487108a6d954fbfc8271f826bc66cc4d","datavalue":{"value":"4020471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3763585$B86F9ADE-4B2D-45C6-98D9-FC6FC3AACFB9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3763585$1ED5919D-0B9E-48F3-81A5-CC5A8F393F8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff38402153752d7d2257354bb66f19152310fe3d","datavalue":{"value":"parametric computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3763585$AB137DBB-19DB-4FF0-80A7-15FEC81B261A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3763585$980A1870-80E2-4FB7-B59F-5B04121E8995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3763585$9BC56E01-C298-4669-A4C4-B0193AEF892F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2931d903e2348224f40be0e5610ed979da8b9389","datavalue":{"value":"min-ratio cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q3763585$51964936-1E3F-4A9B-AC3E-68BFC4142DD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a34e01b3087c90f5af2346daf9ae09e03a973016","datavalue":{"value":"algorithms on trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3763585$BF2BAA9C-4969-46B9-8A96-33243FB972F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6ad408fc8314da6c31b30890e83d7ef803f8e91","datavalue":{"value":"max-flow-related problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3763585$87662398-3AD6-4EDA-885D-F51D47C24065","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8e0ebee47632e2fbd20f056b4b71ce83e3cac27c","datavalue":{"value":"Q59700079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3763585$A33AB192-3FE5-4CA8-AC2C-3C534600476B","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":"Q3763585$560764DA-84DE-4F37-B2FA-E63ABB8A6F02","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8141867108376573d02e309675ee6c46714bf820","datavalue":{"value":"W2097004206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3763585$9CFA8075-EDB8-4696-A86D-99F7C56FA9AF","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"a273f77d009dbb261af9a449d2cf12946936f497","datavalue":{"value":"journals/jacm/Megiddo83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3763585$21CDD9E8-77DC-4973-A817-249FD893D0AC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52673dd58eac7efc5491b32ca412917faea5a04f","datavalue":{"value":{"entity-type":"item","numeric-id":4003441,"id":"Q4003441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ce28794401085397308a3e6bbf2eb3f7e270d0c","datavalue":{"value":{"amount":"+0.8421041965484619","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":"Q3763585$5BBF395F-1968-46FA-9911-8457D207A5E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"119b02d99fa3dc397bbc0f44220be2adad98aec0","datavalue":{"value":{"entity-type":"item","numeric-id":4864234,"id":"Q4864234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ce28794401085397308a3e6bbf2eb3f7e270d0c","datavalue":{"value":{"amount":"+0.8421041965484619","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":"Q3763585$F1C4CEF2-159C-4433-9366-D9A6023FB9A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd511ffe9b0bcc17d32ac2b6abe20dbd8ef9bdb9","datavalue":{"value":{"entity-type":"item","numeric-id":4023518,"id":"Q4023518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31aec007fe27b5be6fb44faf8f6b57c9558166d0","datavalue":{"value":{"amount":"+0.8195490837097168","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":"Q3763585$71235078-EC44-4D1A-9F27-E9A4B4429A59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"940140917039dd10097e46ccd8b72b334a4e9a4b","datavalue":{"value":{"entity-type":"item","numeric-id":3776653,"id":"Q3776653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b6c7d99790916a3536b2f9f096e666715fd90cc","datavalue":{"value":{"amount":"+0.8178038597106934","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":"Q3763585$CF9FE2CA-A66D-4892-AA59-E72E0F510900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99f6b9c1d65eaad94cfb90e203260d39db3eb33e","datavalue":{"value":{"entity-type":"item","numeric-id":3221759,"id":"Q3221759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d37833dfb0fed6b8e4d076f5258ef3438a2282d","datavalue":{"value":{"amount":"+0.8151926398277283","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":"Q3763585$8B865F17-71A6-4AEB-B9CD-0105F6EFC4D7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3763585","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3763585"}}}}}