{"entities":{"Q5096905":{"pageid":7126481,"ns":120,"title":"Item:Q5096905","lastrevid":54383843,"modified":"2026-01-26T17:56:13Z","type":"item","id":"Q5096905","labels":{"en":{"language":"en","value":"Hammock-on-ears decomposition: a technique for the efficient parallel solution of shortest paths and other problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7573209"}},"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":"Q5096905$EBE205B3-2C23-4008-A533-99451FEEB534","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ade84d6ff5a84f8b94bdf31b6d3709ed6f36f869","datavalue":{"value":{"text":"Hammock-on-ears decomposition: A technique for the efficient parallel solution of shortest paths and other problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5096905$B66E2A65-F3EB-4D18-A2B9-C0BE9A214F84","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4da7c149aa9b33d76d7f7611f78b261acdacec0b","datavalue":{"value":"1493.68272","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096905$2F846077-7921-4142-874F-E681A3423CEE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0e56eb91ba48b85d025b5bd6bdae514db5ad1ff5","datavalue":{"value":"10.1007/3-540-58338-6_93","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096905$4E445C13-73EE-4D97-B384-6F73EA576A03","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fda7304dd0fda467016dd9372b1deb5bedd86dc8","datavalue":{"value":{"entity-type":"item","numeric-id":294757,"id":"Q294757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096905$7CB1C758-B4BD-4092-93BD-4CCC970728D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"32e3fad9eb81377dbffc6330613b7336e0a050ac","datavalue":{"value":{"entity-type":"item","numeric-id":672384,"id":"Q672384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096905$9135B3AB-2B06-4DD7-AC19-E7846B5E4B16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8112a4884ac488e222bb031fe5d75202a7b6dcb","datavalue":{"value":{"entity-type":"item","numeric-id":389952,"id":"Q389952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096905$FAE451BC-B2D7-4604-848F-E91EEB854A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e88808f51836d3d2972b585689b9c9d836db0d7","datavalue":{"value":{"entity-type":"item","numeric-id":586335,"id":"Q586335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096905$34FCE949-6ED2-41A1-8800-ED456D08038F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0f2bb2b2d5f85629249be1a46c0399d951e1cde3","datavalue":{"value":{"entity-type":"item","numeric-id":5096865,"id":"Q5096865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096905$3243B730-2344-49C9-BEC1-F9A447137674","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc5d7d1bdf288a91b8530ddee2bbdc5e2a735b6a","datavalue":{"value":{"time":"+2022-08-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5096905$DA09CFCB-F83F-45DE-97C7-E6FD77BF309A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"469cc1b9a798a34ce4c81fc7e88c5858e6fb0f70","datavalue":{"value":"http://hdl.handle.net/11858/00-001M-0000-0014-B521-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q5096905$263589BC-CE07-4064-82E3-609CFD71554C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096905$ADC26637-30E6-4119-8694-41E168513CAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096905$2F31DA79-F532-4A06-A724-374F7E572BE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096905$CF8D24AD-A7D7-48ED-9B03-CBE40269B881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096905$F79A7DE0-C90C-47DD-B86A-2FA0FF03C9E8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3f9ff8a0723e462ac746edb682353fb56a75bd5f","datavalue":{"value":"7573209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096905$92468631-ABD7-42CA-92A9-5D3FC0E3C4C3","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":"Q5096905$8F1395F6-A78E-45B9-8C3C-46F709D6011E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"99e1cd77ca339d632a9e4c8b068ab1b643cdbc8b","datavalue":{"value":"W4249165371","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096905$B40FF7F0-4961-4502-9C27-6C0EF08FA973","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b307727eca196102f9e933ce115dc5006a0c0761","datavalue":{"value":{"entity-type":"item","numeric-id":1115600,"id":"Q1115600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096905$0E3D7ECB-E758-4766-B706-83B2651BD459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"730f6edcf370db041e996ea60e8e0b8599d09d5e","datavalue":{"value":{"entity-type":"item","numeric-id":3140396,"id":"Q3140396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096905$9B738D64-E5FC-4820-A793-5C47D2F3203E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"480ac560f713e57a5ee8cd072f59d2635f9c43d4","datavalue":{"value":{"entity-type":"item","numeric-id":915378,"id":"Q915378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096905$F491EF40-5A5B-4916-AEF0-D8995C08F5A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5244e3754ce130f5877056f1775a439bcbcb5cd2","datavalue":{"value":{"entity-type":"item","numeric-id":4036575,"id":"Q4036575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096905$4AC301AD-E8C4-466D-AACB-54FA74E08AFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7067b84c2b6aaeb0bb28aee9c1d62dd7eaf86de5","datavalue":{"value":{"entity-type":"item","numeric-id":4302832,"id":"Q4302832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096905$C84C670E-CF1F-44A9-AAC6-CC5F7E3D95DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9c71390289c1ac429228db96854cd46d9f9da3a","datavalue":{"value":{"entity-type":"item","numeric-id":1104109,"id":"Q1104109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096905$92254128-1D1C-4F81-A418-E5EFA434428A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6704ccbb4c75ac5e07412c0181b63f464f1b7a0e","datavalue":{"value":{"entity-type":"item","numeric-id":5225293,"id":"Q5225293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096905$E0EAC1FA-1042-4836-AD73-D8E9E14B5264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ade29bb9c5c58c1fc73fbff734d987495a982508","datavalue":{"value":{"entity-type":"item","numeric-id":3757929,"id":"Q3757929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096905$79ABA897-D197-43CA-92FB-756989DAB49A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d312280f5f61c74d9eaaa5e8955bf91557ee7a5","datavalue":{"value":{"entity-type":"item","numeric-id":4023519,"id":"Q4023519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096905$D3E73A80-F552-497B-A9E7-9756B4A952D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84bbca1bd52a8b705768d2a03b4b5b5c1b7c0d27","datavalue":{"value":{"entity-type":"item","numeric-id":4385522,"id":"Q4385522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096905$FECF3BB3-C542-4133-930A-634A0D29A782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c8d0e4fdc41d443ce8919be4ccc2a72abfc0d0a","datavalue":{"value":{"entity-type":"item","numeric-id":1351004,"id":"Q1351004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096905$2DC3B7E0-AA5D-4028-8EBF-2E185CD5A4A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9898302da86f44e97d49dac26245d316ba58a8cb","datavalue":{"value":{"entity-type":"item","numeric-id":4525710,"id":"Q4525710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096905$11185CF1-3F8A-4D8D-BCA0-4098283EF011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa986772e55038e45c446cd7914d35c5d84ffe46","datavalue":{"value":{"entity-type":"item","numeric-id":1095666,"id":"Q1095666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096905$8B7EFBF0-77A9-4E58-BACB-F38FF5C7FDF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdc80085f51274788196b5be4e7f9615585e8b2f","datavalue":{"value":{"entity-type":"item","numeric-id":3678686,"id":"Q3678686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096905$715BCDBC-5630-4C1F-867B-027E2AD91BD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501e212a0161eb5055475f44d653eef00c8709b1","datavalue":{"value":{"entity-type":"item","numeric-id":1196454,"id":"Q1196454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096905$62A67643-3AE0-49AA-89D3-AF32198BEE9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a9db4a207e2ab9eef002ed1bcd0688887d186bc","datavalue":{"value":{"entity-type":"item","numeric-id":3957960,"id":"Q3957960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096905$231A364D-9D70-4D3A-A318-36E9B09FC9F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6e689ca9104617943bd76b284824e0c9ceb6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3707420,"id":"Q3707420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096905$90F8138E-1062-4DF0-ABE4-661B0F785546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99023787a83dcf1a612098c5c898fa15b9ba3c9d","datavalue":{"value":{"entity-type":"item","numeric-id":3031932,"id":"Q3031932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096905$7456B9D7-4FE6-4B56-AF13-FD972A4FEAF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37c0dc8afdd5bf04f9850c2ee021ce9326f9c977","datavalue":{"value":{"entity-type":"item","numeric-id":3711761,"id":"Q3711761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096905$9A1129FA-9FA4-415F-9E5F-86F5D317E42A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f0a8d1c789c1c80d8a70a89e1324d2e71217a70","datavalue":{"value":{"entity-type":"item","numeric-id":1351004,"id":"Q1351004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cf09b3729f67681697c67c41d7f07be641e60e2","datavalue":{"value":{"amount":"+0.9656501412391664","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":"Q5096905$06FD8FD8-7400-4E59-B62C-368C20C24CDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b55c346cbad37c64ad2f639e8e162ea799e0b42","datavalue":{"value":{"entity-type":"item","numeric-id":4489178,"id":"Q4489178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca56a70a7199d8f222ee2fefc701891f4bcb113e","datavalue":{"value":{"amount":"+0.9628461599349976","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":"Q5096905$ABFD3189-47A3-42DF-8DEF-6E15900647A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15495f81f4974c1d9d887495cc2d67607af6d3d3","datavalue":{"value":{"entity-type":"item","numeric-id":1196454,"id":"Q1196454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd5adb0abb027888858a07bd118044507e8baf3e","datavalue":{"value":{"amount":"+0.8534253835678101","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":"Q5096905$54E9A23B-4EB8-4C07-B86F-2E771C55846F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"981ea432fc6c023d67f21a2c9ecbbaa1de03d6b6","datavalue":{"value":{"entity-type":"item","numeric-id":688195,"id":"Q688195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55b1dedfba4cdcfe36454bcfacc9acee4b965caf","datavalue":{"value":{"amount":"+0.8498791456222534","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":"Q5096905$28BC0D5A-7A31-4733-BE8A-1FD7D864AA48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"119138f87ce1a901c690480d19f587d0e995505d","datavalue":{"value":{"entity-type":"item","numeric-id":5056111,"id":"Q5056111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca13916bf79702316bfbc675d47d5c49883fd685","datavalue":{"value":{"amount":"+0.846680223941803","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":"Q5096905$D5D16B87-F720-447B-9C85-6AD1B9FD142A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5096905","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5096905"}}}}}