{"entities":{"Q4554946":{"pageid":6584538,"ns":120,"title":"Item:Q4554946","lastrevid":53273006,"modified":"2026-01-24T14:52:15Z","type":"item","id":"Q4554946","labels":{"en":{"language":"en","value":"Cache-oblivious buffer heap and cache-efficient computation of shortest paths in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6976501"}},"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":"Q4554946$49047F16-9B30-4462-9D53-179C2A3AE1A8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6f1671ce9a40133729ed43e464e84c4d4982cf0d","datavalue":{"value":{"text":"Cache-Oblivious Buffer Heap and Cache-Efficient Computation of Shortest Paths in Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4554946$22D121E5-F1D5-40E2-A736-0007D443C94A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fd4e73dfd197c768a6c199c97cc0d03de1958f12","datavalue":{"value":"1451.68078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554946$4A519CEE-3CED-44A0-9335-0F188FEC64DB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"028dda2bf6bc367285b5d9f9114d316aa3466563","datavalue":{"value":"10.1145/3147172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554946$05C718AD-E0CB-44F8-AF6F-D5176CBBEAC8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f915f37e12a05b7cc58f66b0f9affcc39ccfe772","datavalue":{"value":{"entity-type":"item","numeric-id":290237,"id":"Q290237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4554946$08BAE5F2-9AFA-4159-838E-F2B400FE0B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c814e7b0b8bcabafbd311cc5517fcc3cc660c067","datavalue":{"value":{"entity-type":"item","numeric-id":897113,"id":"Q897113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4554946$7B7CCC9A-26B3-4B88-A5E1-42514E568C7D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4554946$F65AEBCF-B6AF-4569-A360-E871C94DE72B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c08425a65da12342b68092afe772d516644c4e51","datavalue":{"value":{"time":"+2018-11-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4554946$2D418541-4CE3-4C4E-A44D-E79FB8858A23","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554946$575801F2-7A06-47DD-9013-4933960C22FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554946$12BFF28A-B900-45DD-852E-A968D830609F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"99aba89a848abded38457fa74dc04d6f57b57cfa","datavalue":{"value":"6976501","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554946$7D513C87-92B9-4F22-A32D-F498FBA6B0BC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"800fb0d3e9319e4136a2ed330ad9197c35bada1f","datavalue":{"value":"cache-efficient","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554946$44A6324B-AF53-4489-A6EC-D3D701EB9775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3b18d5a129ed153e6191803f621f35dd954e1a7","datavalue":{"value":"buffer heap","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554946$6DED8846-13DF-4E18-A8DE-90B198BB8F26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78e1e7983c1c981b5b37cee51c33eb5cfae8bbd9","datavalue":{"value":"cache-oblivious","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554946$206B27FA-5E2D-4722-9A3D-E67B80A009B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da6575c5584ddaf80cf4a8c847896f24e5768356","datavalue":{"value":"decrease-key","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554946$2B76DC49-A6DF-463A-B452-80518C45BD99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"170f891b3a6d35c28ebb72165af585c2d5326a35","datavalue":{"value":"priority queue","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554946$FD2A760B-2A5B-4D35-84BE-9622F4EC1D11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554946$6EF060C6-73BE-48F9-BD50-ACB8A8FD0253","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":"Q4554946$E8C8DD73-8805-4618-B222-72E96610E21B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c96399afe3ce6e221d132485a2224170e533c911","datavalue":{"value":"https://doi.org/10.1145/3147172","type":"string"},"datatype":"url"},"type":"statement","id":"Q4554946$9CCBEC89-7726-4854-B683-8A3B621F9BCF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fdd1257b28df2a1cda4297b27b2dbafcdb5b8f24","datavalue":{"value":"W2782004680","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554946$BE49A230-52B4-43C3-9ACF-79211AFDD5A6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8268850a3bbb84306035f63adbd1cf1428a7c22a","datavalue":{"value":{"entity-type":"item","numeric-id":5315399,"id":"Q5315399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa2c60117f0eaa775e1037ee5d0d358ad9413a77","datavalue":{"value":{"amount":"+0.8854544162750244","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":"Q4554946$98AC6B23-E05C-4BF9-ADC1-DAD639D2A8C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"214ecca86ea643a314e2a56d6be0b48be0a730d4","datavalue":{"value":{"entity-type":"item","numeric-id":2934681,"id":"Q2934681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90cd3d56e8eb9a85ec932cf5a49214d057878a4e","datavalue":{"value":{"amount":"+0.8565120697021484","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":"Q4554946$E210E5C2-7E29-430C-9A08-571FFECB466F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"149e09268a683786e72ae168dca43c6fadeba9d6","datavalue":{"value":{"entity-type":"item","numeric-id":5432366,"id":"Q5432366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6826697dcd8264763e0da75b3663e18639dda667","datavalue":{"value":{"amount":"+0.8391713500022888","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":"Q4554946$45C62C26-6AE2-4A6B-82EE-B8EDF37EEB73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9fd1b535a8f5e33cad62179d4e3b43610f7ff39","datavalue":{"value":{"entity-type":"item","numeric-id":5716808,"id":"Q5716808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64e1fa39aed5c64398e5f040cb9b82efd87efb60","datavalue":{"value":{"amount":"+0.8308959603309631","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":"Q4554946$C4713E45-6823-4B81-A3D7-6D9054E2CD3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"480408349920ea5fe3778ab8667204269de32a00","datavalue":{"value":{"entity-type":"item","numeric-id":4425956,"id":"Q4425956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28a17e3a3486a6ff963620e4493870a2e0e0fac5","datavalue":{"value":{"amount":"+0.7985498309135437","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":"Q4554946$246E625D-E91F-4B60-9485-751ACAB68700","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4554946","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4554946"}}}}}