{"entities":{"Q582111":{"pageid":583878,"ns":120,"title":"Item:Q582111","lastrevid":62948820,"modified":"2026-04-11T09:11:16Z","type":"item","id":"Q582111","labels":{"en":{"language":"en","value":"Optimal merging and sorting on the EREW PRAM"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4130037"}},"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":"Q582111$4B1E1AB0-5590-4BCB-A339-D6627ED286FD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"478281494eff098faf29f85505fa9a836be519b1","datavalue":{"value":{"text":"Optimal merging and sorting on the EREW PRAM","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q582111$EF4F55B8-87AB-4EAF-84E7-D12DC598AA15","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"241c8f8fb40cb63b2bced694bed171e4d786021c","datavalue":{"value":"0689.68085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582111$358003EB-D264-4DED-B8E5-916AE5412440","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"138164d36091ccdd344b3e2036bbb665c646b3a2","datavalue":{"value":"10.1016/0020-0190(89)90138-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582111$F8718AE7-D9BD-47D9-A693-BC777AC770F9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb1226b3ce83e36db75d2d81ca28e225a59e5097","datavalue":{"value":{"entity-type":"item","numeric-id":415280,"id":"Q415280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582111$BD7C0FE1-C7AD-467E-9F5A-C987362833F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ba75e868f504803266e503010d7c00add3f0b1c","datavalue":{"value":{"entity-type":"item","numeric-id":582110,"id":"Q582110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582111$6C77C3ED-C54C-48A9-AEFE-831254374224","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":"Q582111$620457F9-E9DD-4235-8C4D-6DBDB4DEC7EB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q582111$C913597E-E20B-4429-8E25-2BA1867D41BF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582111$DDD546B3-B47C-4AE6-A25B-F0D659A5274A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582111$FCC6A94F-44CD-4B17-B4AF-A9ACC0EA434B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582111$998A7625-902E-4367-9996-3C1C850D242B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0eaba159955623c003c8829f0351569fc3b3e2f6","datavalue":{"value":"4130037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582111$6F45FB2B-5276-4E19-8629-A090E1C5930D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eabba7697e4111ee5ebec2a11e6541126556923c","datavalue":{"value":"parallel merging","type":"string"},"datatype":"string"},"type":"statement","id":"Q582111$EB6380B0-28CF-420D-AF2A-62F9E57A128D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a065eec76a594106cc400b83cfd32ff4a3dd08cb","datavalue":{"value":"parallel sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q582111$39E1CC3D-E837-45F4-BC74-87F1613ACA17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"855ddea924e96e2a85deeeae6ecfff0dc31847d2","datavalue":{"value":"minimum-comparison merging and sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q582111$734B5DBE-BB28-40E1-99CF-D136E7387B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f0de1c9f116b71d20e00b93e07300eed544fdd8","datavalue":{"value":"EREW PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q582111$4660F79C-DE81-4DCC-B17A-97A0680FB835","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":"Q582111$B454A8D7-CD05-43D1-805D-ADE158A11FC3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0e232a4066df4cc74eb83bff4bb049ff8a92285d","datavalue":{"value":"https://doi.org/10.1016/0020-0190(89)90138-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q582111$C37DAD92-A2C8-4CF3-ACF5-B3DBF6B4423A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8299de9a0544004f10fce13aeb0dfdc9928942d6","datavalue":{"value":"W2062679636","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582111$D129ADB9-A77D-4E83-AC5D-B9B0F882945F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b44ed555aed1fbc544de1802074fd0df13fb2c0","datavalue":{"value":{"entity-type":"item","numeric-id":1056541,"id":"Q1056541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582111$F6CF4E31-8EAE-404E-ACFA-9817EC2FCA6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d5481df063fb22e61325aa469a047c33d97fc1b","datavalue":{"value":{"entity-type":"item","numeric-id":1123807,"id":"Q1123807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582111$534D0862-9DAF-4219-A14D-40ADC159C8C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77348396ef7ced333be21b7a2a15cdf427712110","datavalue":{"value":{"entity-type":"item","numeric-id":3833633,"id":"Q3833633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582111$40AC2936-425C-4231-81FA-419FF123CAED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bba9e98d83fb097641689563c120aebf958873f5","datavalue":{"value":{"entity-type":"item","numeric-id":3796769,"id":"Q3796769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582111$F064A6D4-F884-4CF5-8654-DC3A2DE80669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb1ec0d7ce822fb5941419bafd4a3f4e7cd71cd","datavalue":{"value":{"entity-type":"item","numeric-id":3753489,"id":"Q3753489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582111$9707D544-9044-41BE-9BF0-37C377058095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582111$0E3C5088-8A9A-4D40-AE2C-A44D0CB093EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06b820d7730c4483ffdeaf5f1bb9567aad23b088","datavalue":{"value":{"entity-type":"item","numeric-id":3906428,"id":"Q3906428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582111$91654175-A64C-4E51-83F4-AB81A77CB66C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c21977b84ef0771cf411ee2a4f304fab4e90c8e","datavalue":{"value":{"entity-type":"item","numeric-id":3746899,"id":"Q3746899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582111$F227C8C2-E78D-41AC-81BB-CA8D5B04DAE1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"178469505eabda0a3402ad24481587ea3824d264","datavalue":{"value":{"entity-type":"item","numeric-id":2365176,"id":"Q2365176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21c2ee4f7d1b713d8ff1de5867622dcb4b668c7e","datavalue":{"value":{"amount":"+0.89162278175354","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":"Q582111$78C07AD5-EFD9-48FD-A818-43FECAFACFEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4bdc93acdbd9bdfbf0e08bbdc463727a1f6df63","datavalue":{"value":{"entity-type":"item","numeric-id":644851,"id":"Q644851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"447b45b2020589368a9418e1d581e7c0e991e4e6","datavalue":{"value":{"amount":"+0.8902139067649841","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":"Q582111$B281DBB3-F16E-41AF-BF32-53ED049F1DA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8fce0bb0da94b14d5fad4cfbef22c406f354c73","datavalue":{"value":{"entity-type":"item","numeric-id":5204327,"id":"Q5204327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"592e4a482e1a5a02092de3cdb9e6c209cca13ea7","datavalue":{"value":{"amount":"+0.8868637681007385","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":"Q582111$0CDC9C93-F85C-43C7-9985-4E273D49585A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d558c7a10b110b05b6d77afe8e7fc4fda2998dc3","datavalue":{"value":{"entity-type":"item","numeric-id":3142264,"id":"Q3142264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef9918dac6378d112ecd101c177e51a0f170aab9","datavalue":{"value":{"amount":"+0.8634040355682373","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":"Q582111$B65D38D1-2578-463B-A53C-CDF4567285FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e408e46474690e1e9e72e3da0451b85e7ac4ea0d","datavalue":{"value":{"entity-type":"item","numeric-id":1009355,"id":"Q1009355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4822af53fd397f146e6dfae70f8066e5f81b12f","datavalue":{"value":{"amount":"+0.8589604496955872","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":"Q582111$900AE946-1C2D-4880-854A-64604AE1D30A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal merging and sorting on the EREW PRAM","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_merging_and_sorting_on_the_EREW_PRAM"}}}}}