{"entities":{"Q1114407":{"pageid":1125156,"ns":120,"title":"Item:Q1114407","lastrevid":42885088,"modified":"2025-07-15T17:24:33Z","type":"item","id":"Q1114407","labels":{"en":{"language":"en","value":"Parallel processing of encoded bit strings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4082989"}},"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":"Q1114407$1DE73542-955F-4596-8279-420AE2127DA7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"92d6982ed5c05fefa1c36fb3c15b2b9380916f78","datavalue":{"value":{"text":"Parallel processing of encoded bit strings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1114407$7B67843B-DBE7-4431-8E29-4A3623499523","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"19875d8a3d3da52f5712dceff69c1d311edafdb1","datavalue":{"value":"0662.68058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114407$7D747A5B-49F3-43D3-BEB2-445BE40FE4E2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"22f9825d0fd66142df483fca8c00b5cf0b2d99f3","datavalue":{"value":"10.1016/0031-3203(88)90029-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114407$174CF352-3D27-4FE3-968B-6C1182F18194","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ccc368fb0fec453060f9bebad93d2f03150debe3","datavalue":{"value":{"entity-type":"item","numeric-id":472474,"id":"Q472474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114407$95230ACE-6D75-4FCB-AFAD-F62C89766A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbb0bb61fd4ba583de17475c69948d5f07153e52","datavalue":{"value":{"entity-type":"item","numeric-id":202592,"id":"Q202592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114407$4A3C4B3B-8C2F-458E-A441-AEE720B89D89","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5d5386826e308aa4be8d24f03bf9eb980d0ec94d","datavalue":{"value":{"entity-type":"item","numeric-id":75775,"id":"Q75775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114407$D127872B-724C-424D-8C4A-B8E703625954","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1114407$CF7359D8-B4D4-4890-8978-1543F1432CE5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"455acc9c3277e5d26f8330b441be132f3137f10e","datavalue":{"value":"Many operations on strings of length n can be speeded up by a factor of p using p processors. String operations can also be speeded up, even when a single processor is used, by compactly encoding the strings, e.g., using run length code. This paper shows how to combine these two approaches by using p processors to process compactly encoded strings.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1114407$61A89F9F-21C2-46A3-B5CA-E30D1275ADEA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114407$11D01D18-A985-4154-9948-247A3DAA55CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ec3769495799f08479987ac368adf64f125a2b66","datavalue":{"value":"68N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114407$EF33CD78-EF73-46EC-89B9-0355011FB41E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4054c226dd1d5e3e7462f87ab5b62cba12494a71","datavalue":{"value":"4082989","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114407$61F73820-737D-4B68-A1F6-6EF5260E67BD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db5e0888fa9957c443e210eb3c88f717e276ae13","datavalue":{"value":"parallel processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1114407$728CA303-34C2-43C2-990E-9252EF87302A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13b075692a599f1ca75eadbc68d1733eea0282cd","datavalue":{"value":"bit strings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1114407$46CD1114-3685-47F8-ABC7-712E1335A7AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28b3576ed45a641f6c1082258ba45a18397879fa","datavalue":{"value":"binary image processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1114407$9BEAA927-7032-48CC-A5BE-7D356209A4E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2249bb92fdff0140e5bbf627034b6413720fa5e4","datavalue":{"value":"run length code","type":"string"},"datatype":"string"},"type":"statement","id":"Q1114407$34ED470A-3773-41C6-A73A-C8B5A2998B0C","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":"Q1114407$EA524721-31B7-4EE6-B780-0721CBF7E8A9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"082a49c2c7cd9485844ac677f69bde8723665651","datavalue":{"value":"https://doi.org/10.1016/0031-3203(88)90029-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1114407$29BBEAE8-AC2B-434C-A074-5FE89F914D34","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6a16cf88a7c29d800900eb88fe7f9fea09731642","datavalue":{"value":"W2065945319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114407$34036A23-8225-4FDD-AE53-F2A233E73176","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"304128e7d34091ad94c44772a91e7269392907d3","datavalue":{"value":{"entity-type":"item","numeric-id":3679095,"id":"Q3679095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114407$7B1BD9AD-F57D-4EEB-A8C9-882F9D07DAE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cac7f741f9b1e3426d597355d63b43bdf762c36a","datavalue":{"value":{"entity-type":"item","numeric-id":4148937,"id":"Q4148937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114407$B15F9459-230E-4456-96C2-A575AC4E4350","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80f3769deea352d72c02e0d754c783e7acc0761a","datavalue":{"value":{"entity-type":"item","numeric-id":3404441,"id":"Q3404441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"353cb1b0d55c91062717a2f5f27fca3d23821e2a","datavalue":{"value":{"amount":"+0.88117296","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1114407$1E6A6B3B-3CBA-4F38-B08D-F0A4261A6592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b3d2859c4479e408006ff5df7b1dcd56ae694c5","datavalue":{"value":{"entity-type":"item","numeric-id":5714668,"id":"Q5714668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc950e1dc6ba16a8b3a6e63f38527fa93a7c8c19","datavalue":{"value":{"amount":"+0.8802101","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1114407$BA643D19-85C4-445B-91F1-652CE3E726C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33f51698266c714197aed960374e4cddd7403e77","datavalue":{"value":{"entity-type":"item","numeric-id":3355232,"id":"Q3355232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f7c7b97fdbe4404a99eea4fb44ddc72c55723e6","datavalue":{"value":{"amount":"+0.87556624","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1114407$DC950829-2515-4F2E-B473-594336423751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71f75d67fe7fdc54046b134333dd5edd6c206c44","datavalue":{"value":{"entity-type":"item","numeric-id":3327704,"id":"Q3327704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c082f040ec9a1004668986b9fc8e68a0ea837200","datavalue":{"value":{"amount":"+0.87197804","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1114407$F854C983-FB57-40CD-82A8-4917CEA105F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64ae1b3b9a65729f039248035dfc7bc6f0fd2f42","datavalue":{"value":{"entity-type":"item","numeric-id":3008391,"id":"Q3008391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ab0a13db2ff2e567c70d14117e6051401842b44","datavalue":{"value":{"amount":"+0.8649056","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1114407$592D3F56-9F43-462E-B34D-65FB766178A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54922cdefa5f8fa601855c47807165159ed7b21e","datavalue":{"value":{"entity-type":"item","numeric-id":1115586,"id":"Q1115586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2682aa7caa945df2dda53ff0915f5ff0e9b3624","datavalue":{"value":{"amount":"+0.8546513","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1114407$C7BE3283-5AFB-4CBF-A34D-F17EE20CD9E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d61f5be8f135e8122dac00e266bf79708f53d35b","datavalue":{"value":{"entity-type":"item","numeric-id":5284101,"id":"Q5284101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3be4679de77db48dd8cac571f19461714ce07ec9","datavalue":{"value":{"amount":"+0.8543524","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1114407$D75614A8-7EAC-4FF4-8662-08261EE88CC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f6d5051ef162c1381ba14af64a895b16f32eff5","datavalue":{"value":{"entity-type":"item","numeric-id":867612,"id":"Q867612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7071459751dc7197130f423d4b7f57011d4b1275","datavalue":{"value":{"amount":"+0.85177684","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1114407$76C29454-2123-49DB-AA40-5FA23D7345A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a9de268735c74d96341bc9dfbeb1c1522ecfd8a","datavalue":{"value":{"entity-type":"item","numeric-id":2442813,"id":"Q2442813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b44d461b6cafc5d5db61b241dfa3df6bbfd5acd","datavalue":{"value":{"amount":"+0.84994733","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1114407$76020D53-9F74-4551-953B-9601856894A8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1114407","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1114407"}}}}}