{"entities":{"Q1192947":{"pageid":1203696,"ns":120,"title":"Item:Q1192947","lastrevid":69859998,"modified":"2026-04-13T10:49:40Z","type":"item","id":"Q1192947","labels":{"en":{"language":"en","value":"Indexing functions and time lower bounds for sorting on a mesh-connected computer"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 61820"}},"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":"Q1192947$6953A3F3-210B-4346-89E0-45A0F2184A76","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9a600f77c9c73b0a2b3eb290f3b380ec03f9a764","datavalue":{"value":{"text":"Indexing functions and time lower bounds for sorting on a mesh-connected computer","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1192947$E629871E-BFE6-4D8A-B954-353664B9A538","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"325223d121b505be3e359e81a18b5ede9a76152e","datavalue":{"value":"0746.68026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1192947$5E7EEF6C-8371-40DD-BA8D-94D1DEAD9C04","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f4365eb90a104c9840e8d7402e8050b8ed1f2cad","datavalue":{"value":"10.1016/0166-218X(92)90228-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1192947$D32299BF-88C9-41F9-8325-DE8A510B4172","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":"Q1192947$70603294-6C0F-4DA6-8F75-87D33A839680","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":"Q1192947$AA6B9468-F34D-49C6-839E-0B402716D05F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca2007526997750f6621dbd8268e4738be04df24","datavalue":{"value":{"entity-type":"item","numeric-id":286082,"id":"Q286082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1192947$29E3413B-155B-47E3-BFDE-9E6E1F97150C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1192947$72E42621-124F-465C-8C8C-D2BACC5DA5CE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5fd62271fe98c7ff9916cafed51cf35315eeeb31","datavalue":{"value":{"time":"+1992-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1192947$68DA8ACD-80E8-494B-BEF6-28D0A552EE20","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1192947$313DE2BD-6D51-4C81-8AE2-7452A215D151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1192947$1BBD694F-C54D-4B37-A7E7-B667309BB10E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cdb512040dbfa171eef1731b130e2b1b2ed636fa","datavalue":{"value":"61820","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1192947$B1827DF8-87F1-46FA-B4F9-D4518C2202EA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1192947$77AACA59-E857-4F78-B603-E306DF41FA02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa38a1fb5338cab6b50123c7037c98ed29ab0f50","datavalue":{"value":"mesh-connected processor array","type":"string"},"datatype":"string"},"type":"statement","id":"Q1192947$1E4824BF-AA28-43D5-A7FE-530279E418CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"808a0f100d9a9ce37b9d1a675ed3a4bdbee5d9b6","datavalue":{"value":"indexing scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q1192947$3E606F97-393F-4861-B3F5-310F2BEDCF52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"994a6a36dbaaa6e399fdf8c68443878c2a864728","datavalue":{"value":"indexing functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1192947$87EE8DF1-300B-4A25-B476-855063C3CB94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be6c24aa804f93b31bd8d2c801177c00ad8cfe7d","datavalue":{"value":"lower and upper bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1192947$B047B2A5-4756-4C94-BF5D-E7AF726A9290","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":"Q1192947$64950D3D-D693-463E-8ACC-B8E72B60FF79","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"328a10913b4da05cbecd354907238a06f336f8dc","datavalue":{"value":{"entity-type":"item","numeric-id":1112618,"id":"Q1112618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1192947$FFF80BEF-6958-4971-A833-2AB2884F6E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a34b5347abf0ac75472704d7155ce655c4e3504b","datavalue":{"value":{"entity-type":"item","numeric-id":915448,"id":"Q915448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1192947$72CF6CEB-7B3E-4A09-A6F9-E95A3F238CEF","rank":"normal"},{"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":"Q1192947$FF058CE3-336D-419F-9639-50C65B3018BB","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":"Q1192947$9B1DE441-18FD-44A5-B02C-0E9D1BE4B8EC","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":"Q1192947$5A8758E0-53DF-479C-8C7A-DCA53D536684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31a5d3a8598ed6ff5d7bf222aa371336a5db1cc7","datavalue":{"value":{"entity-type":"item","numeric-id":4170252,"id":"Q4170252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1192947$89E887D3-67B1-4565-A9B0-DB501E37F8C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3100be5b2bd392cae4a4021c66446a0d1d0fa2b8","datavalue":{"value":{"entity-type":"item","numeric-id":3785964,"id":"Q3785964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1192947$68EE9958-2B22-4DBE-8D2A-18091EFF3776","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":"Q1192947$2ED3937B-0871-4376-BE3F-2321645A99D2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8e6a664be744d20fb690c21411ca9eac1dc6809a","datavalue":{"value":"https://doi.org/10.1016/0166-218x(92)90228-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1192947$26B0FD0E-4597-4A07-AC8E-9369E9C521AA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ece54a967b5c6fcd1c40dd73728f8aec5eab5a18","datavalue":{"value":"W2028776311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1192947$9BE8B218-9E0B-4454-962F-1906C6594BC7","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":"f870db913ea3f802767e1d7ad4df508901af9f06","datavalue":{"value":{"amount":"+0.8897624015808105","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":"Q1192947$EDE02C2B-A969-463C-B546-EFCDC149917F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc37c4287fad1462a9e735477b35d27f33c0b9e5","datavalue":{"value":{"entity-type":"item","numeric-id":915448,"id":"Q915448"},"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":"Q1192947$1F7305E3-9BA8-4925-920B-5C579D706F19","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":"8f88a0df2ae20d9a6589742b1dd58721885eb84b","datavalue":{"value":{"amount":"+0.8380360007286072","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":"Q1192947$26FDD116-152B-46E4-A235-5C5454088E0E","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":"f33379763758ae7fcb6d348422351decfa35927b","datavalue":{"value":{"amount":"+0.8373082280158997","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":"Q1192947$D050C5FE-03EA-4F7A-9453-F4CF9DF6E3EA","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":"1ede428993e63596ab5dfa8840a8b7218042fcb3","datavalue":{"value":{"amount":"+0.7971582412719727","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":"Q1192947$D3B4900D-3CF4-409A-9DEE-BC0783405851","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Indexing functions and time lower bounds for sorting on a mesh-connected computer","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Indexing_functions_and_time_lower_bounds_for_sorting_on_a_mesh-connected_computer"}}}}}