{"entities":{"Q3768404":{"pageid":5798310,"ns":120,"title":"Item:Q3768404","lastrevid":51867836,"modified":"2026-01-20T10:41:34Z","type":"item","id":"Q3768404","labels":{"en":{"language":"en","value":"Complexity Results for Permuting Data and Other Computations on Parallel Processors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4026831"}},"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":"Q3768404$A9EDBED6-92DA-4801-BC2F-AF5177D07818","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d28b17f8d277f31449896a8807d250560a4a0ba6","datavalue":{"value":{"text":"Complexity Results for Permuting Data and Other Computations on Parallel Processors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3768404$1D6229C5-FB28-498C-BC9B-5674841B4171","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"37a5560bc336a7df66f43afd4025e437870b021f","datavalue":{"value":"0631.68045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3768404$9B8ECECE-08E5-4D99-9501-23D9F87D00E1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b6375b9883e3fcb47995dc0f9342ebc1a2f6529d","datavalue":{"value":"10.1145/62.322423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3768404$4F248E6A-41EB-4459-B47F-E14B6ECB2166","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ef7b3edb58f8a7d384fac46205bf2df8f0df56f","datavalue":{"value":{"entity-type":"item","numeric-id":3768403,"id":"Q3768403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3768404$F6635038-A650-4030-BAB0-FF6C344F0941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"21797e7b5909bbdf7c5a6a7320b4ce0346b34525","datavalue":{"value":{"entity-type":"item","numeric-id":913510,"id":"Q913510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3768404$EF400E7C-B072-425D-9FA4-F46CA55976C9","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":"Q3768404$E65B9890-6C58-4ED5-9E31-FFCEBDF98590","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q3768404$633C1171-68A9-4DE0-BB15-51A41144B155","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3768404$CA7957A5-94E3-42E9-8175-5104D16F2E9A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9d93b613eef1a0b1e09abb444dd51bab782514fa","datavalue":{"value":"4026831","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3768404$65CF5ADD-F819-4F25-9DC8-67C4B129A9FF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3768404$2041C586-1AE9-4F56-A107-B52EA305FA95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3768404$2805EFCA-700E-4D59-A2D4-46AC4817C46B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ce0d50ef2d3fddc856fbf9944536f0e151c35f","datavalue":{"value":"permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3768404$B2163629-F88E-4516-8A97-D572BE9BA4C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be9847b5080561732e2df3fe2a5afade2166808c","datavalue":{"value":"routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3768404$5DC96DB5-2EA9-4A62-A5D5-097B6DAE76EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e005a4bd366bf64f027a4ec787eac89723a30eac","datavalue":{"value":"shuffle- exchange machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q3768404$1A1B2626-B3F6-4C6A-9712-2C1143955637","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":"Q3768404$5BA77666-3756-4645-885A-16630A07528C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d20849aab473c6e38bb66f9d6af8fb6ed427a152","datavalue":{"value":"https://doi.org/10.1145/62.322423","type":"string"},"datatype":"url"},"type":"statement","id":"Q3768404$3AF75D02-54A5-4918-AF36-12F89FD7C58B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"30e35be3801081be3fe8be78ec7625d899718de0","datavalue":{"value":"W2036939340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3768404$5009FF0A-F90A-4A5B-9428-9D030BFDF3C7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3768404","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3768404"}}}}}