{"entities":{"Q915448":{"pageid":917296,"ns":120,"title":"Item:Q915448","lastrevid":49389091,"modified":"2026-01-07T02:05:50Z","type":"item","id":"Q915448","labels":{"en":{"language":"en","value":"Time lower bounds for sorting on multi-dimensional mesh-connected processor arrays"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4151820"}},"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":"Q915448$EAFA73A8-CC8A-406F-ADB2-64773670B208","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e8474858f778d7a063e0c7a9abd7410172019d4d","datavalue":{"value":{"text":"Time lower bounds for sorting on multi-dimensional mesh-connected processor arrays","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q915448$17D4E1A1-1D14-4064-9AB6-E142A13D8B6E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3bde3e9daa9a9bffe25d65176586331e0296070a","datavalue":{"value":"0702.68054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q915448$173A53DE-DCE7-448B-8DFB-7CE7B7D48718","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"56112b214bf3dc20f580f16852cc5e4fe3090b0b","datavalue":{"value":"10.1016/0020-0190(90)90190-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q915448$09D90DEB-007F-4012-B511-EC4BDF8532BC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c1ce852a1570ee5aa3ac25a97b2884614cda388","datavalue":{"value":{"entity-type":"item","numeric-id":170441,"id":"Q170441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915448$2BE02203-C414-46A6-9B21-072FF6AD7811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ea9b7d8a5f5dc23653dbd0beae2a910631c873f","datavalue":{"value":{"entity-type":"item","numeric-id":287070,"id":"Q287070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915448$AE79118E-EACC-4913-A517-168C681F3BAD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915448$F79ADCB4-9C0B-4D44-B69C-F5F58C26B883","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q915448$F979130E-3E06-4874-8B2C-75604B6CC4F9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q915448$3338EA2B-D184-4EDB-B543-8AA81687B7B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q915448$C3271FE6-7F92-4879-A39E-9ABC835D1825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q915448$04BF9516-0A3A-4A4E-AFDC-1BAF6B6C763D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"40dae9f704d3e7725e7a258a80d0951c8560cc61","datavalue":{"value":"4151820","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q915448$508FAE09-59A4-45DE-8705-C2791A62D3C7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a296be72e6a75d699cc0a0b304cf071a41102cc","datavalue":{"value":"time lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q915448$7E95B48A-C475-47F4-BAFC-DE9CEABD184D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f11a697ca4320b2c5e334107aae45a37f7f8f8b","datavalue":{"value":"sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q915448$3B2B42E6-869C-4CC2-96AD-8AC13EB7E356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"385f41243b19898df3fa955e96bba52d11e69f03","datavalue":{"value":"mesh-connected processor arrays","type":"string"},"datatype":"string"},"type":"statement","id":"Q915448$C5EF6705-74A3-43B2-8DDB-975A7EA5E9CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q915448$C8037F13-2F65-4D2F-BC12-ADB445FF1DE4","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":"Q915448$EF0FBF0E-8C8C-4DA1-BDC3-93517B0F514F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e124380a7786ec1e86b0290c7df7fee6847dec19","datavalue":{"value":"https://doi.org/10.1016/0020-0190(90)90190-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q915448$BCD17550-7A5D-41FA-8B55-8FE0371EC130","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6db28e817a3daca313628d762d5482a31501aaec","datavalue":{"value":"W2064404846","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q915448$9E2E4677-7D9E-4E40-8CDE-E6904F4ED9C5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b246cab2d494a33065b1df5ef36c7e813de2046","datavalue":{"value":{"entity-type":"item","numeric-id":1091826,"id":"Q1091826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915448$72DDA3DE-5689-40A3-B7C2-93E08ADC0DF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7dee665af73225f49ef8ed1538551f8f2486abf","datavalue":{"value":{"entity-type":"item","numeric-id":3774969,"id":"Q3774969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915448$AAD866B2-2767-4696-A379-5F3DA6D80A30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"253e297dfe678e41d5e24271ab60e1401a599df3","datavalue":{"value":{"entity-type":"item","numeric-id":3681947,"id":"Q3681947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915448$644F896A-E685-4041-8DB3-6101B5D3CB05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aecbfbe764c73b405203223e4c4ac2dee201dd0b","datavalue":{"value":{"entity-type":"item","numeric-id":3338254,"id":"Q3338254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915448$E9BE4C39-B362-4C17-A37D-C593C932463D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8f18ea1af35e16f8b078e128f38839dcba5c2a1","datavalue":{"value":{"entity-type":"item","numeric-id":4120129,"id":"Q4120129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915448$F35E9CF5-0B23-4ADE-8B23-956E9AF96E3A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1698e1d6268df8fdaddeb160e5dc28c20bc1f43","datavalue":{"value":{"entity-type":"item","numeric-id":1112618,"id":"Q1112618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5ad9e19f7ac804b6f86e579e13405ebd693f0f6","datavalue":{"value":{"amount":"+0.923911154270172","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":"Q915448$16F32790-12D1-46BC-92E2-2E666F16CA3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b16ff9a0a12838f29eb86800a53553fb5104d4d4","datavalue":{"value":{"entity-type":"item","numeric-id":3727395,"id":"Q3727395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62a4e41c16ad7f98315713f864367ab4d7772575","datavalue":{"value":{"amount":"+0.8916432857513428","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":"Q915448$24E09B2D-9328-45C7-9BEC-A40B605A8CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fef822135fd12cd5fa0f36b8c8493aa19652eeb8","datavalue":{"value":{"entity-type":"item","numeric-id":1091826,"id":"Q1091826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a14ee5589f4482f016286fa56938a7b6ce07f295","datavalue":{"value":{"amount":"+0.8913059830665588","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":"Q915448$BC29D8C4-A6DB-4229-A243-0B4D42BB4996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecf07df8ee8f20204fc2496e72a8e6ef76dbf218","datavalue":{"value":{"entity-type":"item","numeric-id":3774969,"id":"Q3774969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5114a1bdbf5eff5426a3ef3ae507920829619d6","datavalue":{"value":{"amount":"+0.8531596064567566","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":"Q915448$3386EE46-4FA5-4083-9296-EAD8E95C2860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc149d3278c735c4c76ce09ec65bcde52245d500","datavalue":{"value":{"entity-type":"item","numeric-id":1192947,"id":"Q1192947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e36ec4486029999c459b5ad9c70d721b3187ed98","datavalue":{"value":{"amount":"+0.8491278886795044","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":"Q915448$F512737A-87F4-4F20-9A23-D5FAA217A773","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:915448","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:915448"}}}}}