{"entities":{"Q3158540":{"pageid":3169256,"ns":120,"title":"Item:Q3158540","lastrevid":48406060,"modified":"2026-01-04T15:19:59Z","type":"item","id":"Q3158540","labels":{"en":{"language":"en","value":"Undirected single-source shortest paths with positive integer weights in linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2131032"}},"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":"Q3158540$56BA4866-ECAB-42D4-923E-0D920A3180C5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fc4c8c69237a0874cc81f003c0bbcd9f39929bae","datavalue":{"value":{"text":"Undirected single-source shortest paths with positive integer weights in linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3158540$D24FEBFF-C056-4422-9AD5-383C9505DD45","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f9ab0bdd68efcaa3f5d7abf5c67487a3fdf3c108","datavalue":{"value":"1065.68597","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3158540$FDB9E56F-45A5-4FA2-BFAD-D03381020CB3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e275f9fa5782b2dbdb7484f7dacc4e49ef49e3b1","datavalue":{"value":"10.1145/316542.316548","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3158540$96DB6A5B-41B5-4504-8414-B33C4B7296C1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"091f09349f5471861a6c11289e3058f2b5e25fe0","datavalue":{"value":{"entity-type":"item","numeric-id":247166,"id":"Q247166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3158540$D9A8795B-5056-41C4-8187-26E989A5B6BC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3158540$875E0ACD-EEB5-4D5C-BC26-B09EEDA76666","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e1590bd54b214ce942d11ecbfe0ede26ab9b97ec","datavalue":{"value":{"time":"+2005-01-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3158540$986DFEAF-D70B-4290-B4C1-1D3C7241865E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3158540$C725789C-13CB-4036-9449-887039861834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3158540$638B5894-9C94-4209-B112-EFBF7EF98D15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3158540$2EC75825-26A8-4DD0-B4B8-B4F6F4723F97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3158540$802FCBCA-30C8-42E0-9499-C7EDA92DF73B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a0c937c07a4a89f441a227cf4985289e53dc12e9","datavalue":{"value":"2131032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3158540$CBA58B0C-F4AB-4882-A25D-7E827404DF2C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9705292f632c783a2054ae14ebd1758c29599362","datavalue":{"value":"Q55923160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3158540$954B1D39-A7C1-4853-8640-2CB8885A3D72","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":"Q3158540$78FC0E88-521B-4739-8E7A-FDDC58C37743","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"50333f5cac883a13c45efe312af6688d737eed5d","datavalue":{"value":"https://doi.org/10.1145/316542.316548","type":"string"},"datatype":"url"},"type":"statement","id":"Q3158540$33869751-1DE0-42BD-877C-C2C49AC3EED6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c1fa47b27b58a81f767c7843eedd3e1cc34be120","datavalue":{"value":"W1999545213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3158540$58918465-8C6F-4033-ABC2-93C19585C4CA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e3c68741ac460e60430e84117506e3f43396c12","datavalue":{"value":{"entity-type":"item","numeric-id":5317203,"id":"Q5317203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ace971db19685112d21fc1a56c940b1ca7017100","datavalue":{"value":{"amount":"+0.84058678150177","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":"Q3158540$6E009FC7-CCCC-4E7C-8997-93E6338C4E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9a7cbe4258461f253e85edcf8efecd7eb029c99","datavalue":{"value":{"entity-type":"item","numeric-id":2768384,"id":"Q2768384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bf84a4ba4351e6b8b4204ed41abccd67677adf6","datavalue":{"value":{"amount":"+0.8205941915512085","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":"Q3158540$6DE43C9D-6870-430E-A7B9-9C7EC3A3D7BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"386e33ddadb872536b9e16f6beda1c3f29049a32","datavalue":{"value":{"entity-type":"item","numeric-id":972360,"id":"Q972360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d66de88edd05769337db1948d750a72ec32ab414","datavalue":{"value":{"amount":"+0.807955265045166","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":"Q3158540$6F927EB9-F3E8-4870-9267-3FC81A6A0D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0050925f8814cd12b7d15d22b54eee8438627bce","datavalue":{"value":{"entity-type":"item","numeric-id":5475885,"id":"Q5475885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93f380f57f483c88d1c6e5b9354ce90370a21989","datavalue":{"value":{"amount":"+0.7964637875556946","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":"Q3158540$76811E1E-8C87-4163-9108-AEB7017BAB25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a80aac1d80f74d9eba35c4e8c31fefc533fb6ad","datavalue":{"value":{"entity-type":"item","numeric-id":4372999,"id":"Q4372999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c539fe20b625ea00faa284a6aaae2ee2964c84f","datavalue":{"value":{"amount":"+0.7955080270767212","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":"Q3158540$419F832B-5631-4652-9247-B5F7D66C6274","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3158540","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3158540"}}}}}