{"entities":{"Q5463404":{"pageid":7492963,"ns":120,"title":"Item:Q5463404","lastrevid":48522340,"modified":"2026-01-05T02:39:23Z","type":"item","id":"Q5463404","labels":{"en":{"language":"en","value":"Computing the nxm shortest path efficiently"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2192039"}},"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":"Q5463404$C3B80CAD-66BE-4F66-AB16-45C19B2A5DD7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6170e2021d4f22baee54975b44c02f9abacc3711","datavalue":{"value":{"text":"Computing the nxm shortest path efficiently","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5463404$77F881CC-7431-4FFA-BE6C-917F7A30EF26","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c978ea4d690e0e9f585f83a0cad8a824c0aeeaac","datavalue":{"value":"1071.68564","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5463404$812CAD3E-AAD8-4A88-9D35-3AF8A8EE7D25","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fc6e24b9e5fa870d5362f15f40b327d91a5de86a","datavalue":{"value":"10.1145/351827.384251","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5463404$0BDA78BE-DBA2-4645-835F-C68BD675EBBF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a11499107a88a6e91992593ff6b1d2c086757c34","datavalue":{"value":{"entity-type":"item","numeric-id":216071,"id":"Q216071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5463404$20CC2921-B48A-47B6-B64C-5C878FCE37BF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"559c31c5a2893c61b2386453e3ce7e57ea500601","datavalue":{"value":{"entity-type":"item","numeric-id":2828175,"id":"Q2828175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5463404$D867E2DD-CECB-4498-861C-FC549D33BA7A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0f1b2225530feabb503ecc5026da883ce4770783","datavalue":{"value":{"time":"+2005-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5463404$8EDE86B8-B716-4A03-B227-68CCC850A174","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5463404$64996256-7B2D-478F-9914-83988361A75D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5463404$7E604091-21CF-4022-BA07-EE07A3451EA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5463404$7355B46C-B7E9-4595-BCA2-0F3985CC29F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5463404$B472B431-875B-4251-A326-21158B627663","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eaed1716091d463f2cb545060390632bba86e175","datavalue":{"value":"2192039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5463404$7561DD3B-CF57-4F1E-B990-E02BA0978773","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e0c2303c7afac3ef811c6c760e0d3430d915f6d","datavalue":{"value":"all-pairs shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5463404$1B7293B8-8273-4EDA-8C1C-3756DB00EE30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d940a914e8526e6dd79cbb5c4b017da54257d1a","datavalue":{"value":"\\(A^\\ast\\) algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5463404$12FA71C3-F0E9-48C7-ADD5-39D02510C9DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81c94f567e1f959093e432e25a2e012016dd088d","datavalue":{"value":"GIS","type":"string"},"datatype":"string"},"type":"statement","id":"Q5463404$3E31BD7E-4982-4498-85ED-8E1350BA36FF","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":"Q5463404$DAAE6CED-4C3C-4185-9664-0D15B0B4F915","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0fa370ad4da94d7d4cd43a9ad5f965d3692820c4","datavalue":{"value":"https://doi.org/10.1145/351827.384251","type":"string"},"datatype":"url"},"type":"statement","id":"Q5463404$1EF00177-C186-40DC-B82F-40B1F5413C43","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f9c81ef88b1511258b65cb2a0ea6f0873d0b0684","datavalue":{"value":"W2026824953","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5463404$DF3798E4-4E87-498C-9ED9-0B271A015800","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29183e79388bfa57a16af84052dd778c6ed81741","datavalue":{"value":{"entity-type":"item","numeric-id":2921666,"id":"Q2921666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ee08d2d986ae34b85e5383379c4048723d04f6f","datavalue":{"value":{"amount":"+0.815178632736206","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":"Q5463404$AF7BF881-9A58-444A-921F-FB9E84D0224A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bf03cc5df93575f0f683d6bddbf7de8b0c5f2cd","datavalue":{"value":{"entity-type":"item","numeric-id":5558804,"id":"Q5558804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8784577b8ba65d0477acb4492ec370bfb41a2cf7","datavalue":{"value":{"amount":"+0.8081243634223938","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":"Q5463404$1F59B468-B313-4219-9029-097819BF8431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e0c1415b2f2a01c34dc8448767b9f17b8f6efc9","datavalue":{"value":{"entity-type":"item","numeric-id":3418206,"id":"Q3418206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fe398d41279202fc2cea5d17f6e083f3bcbe263","datavalue":{"value":{"amount":"+0.8039455413818359","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":"Q5463404$34291E95-E480-4C76-9460-A56760F627C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c69cb3527ded8cde88b65f25c7f89aef5bfc999","datavalue":{"value":{"entity-type":"item","numeric-id":4662732,"id":"Q4662732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c6a516d0e24dcaa4ec3f350692598449554c0d5","datavalue":{"value":{"amount":"+0.7898585796356201","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":"Q5463404$56C713D6-3788-4C48-AA08-405ACEC5B95D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4685a7bcc3f7240d008163d5b4d357e8fbdf12ea","datavalue":{"value":{"entity-type":"item","numeric-id":5689632,"id":"Q5689632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac5c573ad913cfb40dc8ca34669d21c3924429d6","datavalue":{"value":{"amount":"+0.7895669937133789","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":"Q5463404$A3122C2E-84C9-4D3E-B08D-B82106B6323C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5463404","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5463404"}}}}}