{"entities":{"Q986563":{"pageid":988411,"ns":120,"title":"Item:Q986563","lastrevid":51053327,"modified":"2026-01-16T10:06:18Z","type":"item","id":"Q986563","labels":{"en":{"language":"en","value":"On compact representations of all-pairs-shortest-path-distance matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5768922"}},"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":"Q986563$83CED8D5-39E8-4726-B569-0236A30CA7D8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"120af884b8da14ed80e5f0e552122c7e3208fa4c","datavalue":{"value":{"text":"On compact representations of all-pairs-shortest-path-distance matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q986563$E088CC9F-996D-4A27-9FEC-B334E3F1B88B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ab14c121d6e3d946a164ce98e61e2e68bd6e4733","datavalue":{"value":"1196.68059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986563$17F65265-EC7C-4D37-BF16-82DBEF480D32","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00267c69bd4ded11f833cbf74f0776dd0137bacc","datavalue":{"value":{"entity-type":"item","numeric-id":205199,"id":"Q205199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986563$2ABDC601-3E71-4EA4-8F8F-AE55CA4D7366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6335f3822125b76256db98a130bdf2fa381db050","datavalue":{"value":{"entity-type":"item","numeric-id":634676,"id":"Q634676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986563$B004D6E4-A646-49E4-B21D-F8D6950A3F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58e3aa10f916863ee990f95f6f660c826db39820","datavalue":{"value":{"entity-type":"item","numeric-id":261344,"id":"Q261344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986563$96237CE1-B530-4A4A-A719-2391473E1950","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986563$FF30ADFC-627D-4567-98FD-E3911AAEED6F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"20c19e2e5b7b004140db038732104ace089d52ff","datavalue":{"value":{"time":"+2010-08-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q986563$BA5C254E-ECFF-4B3D-8707-1AE6CE013E43","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986563$2E654112-F466-4C31-B157-1EBCEE424898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986563$F0CF9D88-047A-429B-9ECA-D0754E70BD97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986563$E39176C1-A3C8-44C5-AB0E-29F9A087F139","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"73a7a76ef7dc240732e6154c4deeda1497b1d4e0","datavalue":{"value":"5768922","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986563$9C0C4A4A-FBC0-40CE-9DFD-1B0F0CFF2830","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14d9f0629777ca135c9e5fc0205e600a9d836f74","datavalue":{"value":"succinct data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q986563$21C1FBC2-CFC6-4BBD-86BD-ED5E41F4B237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"136d663d4365bafdf263c8b6ef30cc5305574e98","datavalue":{"value":"compressed indexes for strings and trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q986563$62F5D277-3E5C-4B18-9F62-BC6200D28E88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce7d0be08a3196ba03e2aa307e0753e1ef8df3f1","datavalue":{"value":"all-pairs-shortest-path distances","type":"string"},"datatype":"string"},"type":"statement","id":"Q986563$689F97C9-BE16-4316-863C-A3EA5D305482","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":"Q986563$084C7E81-A472-4B34-9EC3-A9700E4585D4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b3fa0d7b7e641ff97fcc0490c0c12489c55154fe","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2010.05.021","type":"string"},"datatype":"url"},"type":"statement","id":"Q986563$6A8891A6-5EF1-4872-93B4-BC15CC512A91","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5ce895f3bb4918cf8c886d6198005fe478a60de9","datavalue":{"value":"W4237696112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986563$FFC88EAB-276B-4E7E-A5A9-DB64D3051D15","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fffbefe0564c11dc25be874b598213552c315c2d","datavalue":{"value":{"entity-type":"item","numeric-id":2934653,"id":"Q2934653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986563$11C60505-1CFB-4B2D-BF6E-5966D0AFD05C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0037a94b770b923218ce260e5fa382b3caf10982","datavalue":{"value":{"entity-type":"item","numeric-id":596133,"id":"Q596133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986563$B7A24FB2-703F-4249-80DA-895C924AE260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc91ad36239c0c9d1cecfa8c1c0f469d67731367","datavalue":{"value":{"entity-type":"item","numeric-id":818675,"id":"Q818675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986563$5E23E08E-51DF-44C6-816E-D20535177A17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"746a761b19da476034455756ebecedd039d62d1b","datavalue":{"value":{"entity-type":"item","numeric-id":870846,"id":"Q870846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986563$09A7009C-7C65-4D73-BCA1-9AD4B243B967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a0c9470c7f41a4963647da6186e90862da683e2","datavalue":{"value":{"entity-type":"item","numeric-id":4471381,"id":"Q4471381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986563$9892A7FA-004F-4B9D-915E-6F8179CC1C3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"639c484248c6b017dc8a6b34056f4619165bec00","datavalue":{"value":{"entity-type":"item","numeric-id":5501319,"id":"Q5501319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986563$B01B831B-9F08-4B9B-AB6C-3F7D2EB83D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8cdc6c46ddf8abbe6b05034125ea82e9a155072","datavalue":{"value":{"entity-type":"item","numeric-id":2465063,"id":"Q2465063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986563$8EFD90E4-E164-4AB3-BA2F-D1FB45B44173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0da7f0ba46dab486c2b28002319abe81634dfe8","datavalue":{"value":{"entity-type":"item","numeric-id":2934640,"id":"Q2934640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986563$A3261AC7-8E94-4363-9235-7D2B40D664A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55e856621da46d35fdd435ee41d20952db7be5b8","datavalue":{"value":{"entity-type":"item","numeric-id":2465064,"id":"Q2465064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986563$3528EDE0-EDA1-44D9-ABFF-D7D931C84309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"897d6e7a261b274ddf28d766aaa4d79037054563","datavalue":{"value":{"entity-type":"item","numeric-id":997827,"id":"Q997827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986563$7A47C043-3E8C-4816-BFFA-0F04C3ACC9E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"debfeee123ba94147e7568a43ec505d70912198f","datavalue":{"value":{"entity-type":"item","numeric-id":2784479,"id":"Q2784479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986563$C70E15ED-254D-4622-A68C-EBF2BBDE3E1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9c0f6c12d8ae5a3a9d115b1a1d9acbb6131623f","datavalue":{"value":{"entity-type":"item","numeric-id":2944557,"id":"Q2944557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986563$4CF52F1B-90B1-4A1C-9A7B-A5449583E39E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73c1cc68132c066b377eae73ce905ad16c73e831","datavalue":{"value":{"entity-type":"item","numeric-id":2784457,"id":"Q2784457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986563$857FDE63-5105-4DE7-8950-7396083A5993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5fe996f9daf33eb9c55d542920748702f080673","datavalue":{"value":{"entity-type":"item","numeric-id":4828937,"id":"Q4828937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986563$DED464D1-BB97-4242-8B11-FE08B73886C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e22d3b87a6e0c24126021bdbf5d90daeb7bbd07","datavalue":{"value":{"entity-type":"item","numeric-id":5435672,"id":"Q5435672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986563$97533133-7F2D-462C-957E-7A5C2FBFD228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32e2187ea371ada76056cfa2f23220d87fe44eb7","datavalue":{"value":{"entity-type":"item","numeric-id":5175966,"id":"Q5175966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986563$62096C6D-AD23-4632-88A0-3EEA4AB56A57","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6207a634ab144d9776cfc612a1e556c76f431094","datavalue":{"value":"10.1016/J.TCS.2010.05.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986563$B080EFC0-A502-446E-8D69-0C1AF762EFCA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08a695730bed264e475f7dd9a796078167219678","datavalue":{"value":{"entity-type":"item","numeric-id":3506951,"id":"Q3506951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1902ff61320bb704d6e4a12fe2321be5320b15b9","datavalue":{"value":{"amount":"+0.994769275188446","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":"Q986563$5C7C7483-6AE0-4378-9162-D8B6B9893CF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"767b1d27810d89eb4b7e42807d846b7afaed6a25","datavalue":{"value":{"entity-type":"item","numeric-id":960518,"id":"Q960518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c0156b7532ea0b230662a95eb867f7235e787cf","datavalue":{"value":{"amount":"+0.7849302291870117","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":"Q986563$2960EF70-2ECA-467C-97C0-B494290F3F09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0050a8edb251739236fcc96164da3a7efaba0759","datavalue":{"value":{"entity-type":"item","numeric-id":3189076,"id":"Q3189076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"062cd8a97e476ff49246c6f5357596a8db7af7e3","datavalue":{"value":{"amount":"+0.7687253952026367","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":"Q986563$B0A5DBC4-7230-4B7B-875B-62EBADF81590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31810063dc32bd4e4b9f8a1f8a02b0fe16d88985","datavalue":{"value":{"entity-type":"item","numeric-id":3541102,"id":"Q3541102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3316beb62b62ac027dffacc79ecbc44c9d9f5f0","datavalue":{"value":{"amount":"+0.7613613605499268","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":"Q986563$4131B0FD-F468-4B90-9B24-90CB47853E78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a71235df862f01154d393fa25415e5418c61e232","datavalue":{"value":{"entity-type":"item","numeric-id":3140120,"id":"Q3140120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c81b78daab479f630f3296fcd6f4279d0075081","datavalue":{"value":{"amount":"+0.757752537727356","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":"Q986563$255003B7-6FD0-412C-8D07-F894219833DC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:986563","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:986563"}}}}}