{"entities":{"Q4645916":{"pageid":6675497,"ns":120,"title":"Item:Q4645916","lastrevid":53317544,"modified":"2026-01-24T17:31:51Z","type":"item","id":"Q4645916","labels":{"en":{"language":"en","value":"Finding real-valued single-source shortest paths in \\(o(n^3)\\) expected time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7000342"}},"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":"Q4645916$25B18507-5F73-45F9-9486-642A065F65D4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e7140ace69edebc5cbf99e3f2a26c4e70178a94c","datavalue":{"value":{"text":"Finding real-valued single-source shortest paths in o(n 3) expected time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4645916$2AFA62C4-D953-4BAB-A46D-6DE44D078827","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b207ce17462ada05f763e17ebebe917cdc38dd24","datavalue":{"value":"1415.90137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645916$A9041FC3-3DAB-4310-8455-86B241881C5C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7753fb8f17a520b76cde7524d6d2d006c22ecb0a","datavalue":{"value":"10.1007/3-540-61310-2_8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645916$93829724-0CED-490E-B3C4-1BB41CD4FA53","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f3be450f298bb35f4bc88bbb272df8d89cbea7d","datavalue":{"value":{"entity-type":"item","numeric-id":304225,"id":"Q304225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645916$A548BDE9-72D0-4A63-A64B-1FBE988C0D87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fdfd7e668e562c586cc7d1b8bbb0acd792a1242e","datavalue":{"value":{"entity-type":"item","numeric-id":910242,"id":"Q910242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645916$6296EA4F-2602-4284-B41D-5299E0E23DB2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"536e91b90c2a3c71eef148769d69875689f7b0b9","datavalue":{"value":{"entity-type":"item","numeric-id":3186486,"id":"Q3186486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645916$D6C0328E-7148-422E-9116-B46DA1D5F91F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9c0a1786c627d23fd7437b6a14326c56be749770","datavalue":{"value":{"time":"+2019-01-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":"Q4645916$E70AE8AD-5D28-4AEA-8979-7FEED22E93D4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645916$43CA06E0-F979-4A69-8B05-91EB80F28AEC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"99d556abc402c2f93d52f183d41ee73d7d46b0df","datavalue":{"value":"7000342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645916$7053CC26-43FF-4E03-8F1B-7A4016CA5E0D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c30f019c786f3a219ac014630a1c72eb2d52baf","datavalue":{"value":"short path","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645916$A6F6E8D6-B600-41D5-A054-DA0E2E83076D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5864dd94d6b32b5f291d945c48ad7adf00236ad","datavalue":{"value":"short path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645916$D47787BB-EF9D-41C4-A214-937158DD8236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"782e6b155a674ad08f60a27d9f51cc34c02e60d7","datavalue":{"value":"expected time","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645916$AB32AE55-62B7-4383-A5AB-E77C39567F78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5798ad8285a6ca164154fca4809fb6501101d86d","datavalue":{"value":"edge cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645916$4A8D4E2B-2004-47D4-A950-DFCA85E3558B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ac3e0843f2cbd31301855011d32df9146d79829","datavalue":{"value":"short path tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645916$40311BF3-6132-468F-83DA-F30195795F8B","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":"Q4645916$DF6A91CA-6E34-4867-AE03-2229AC580DD2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e8bd850db641f38a8aed1fc3180202f9a591cc29","datavalue":{"value":"https://doi.org/10.1007/3-540-61310-2_8","type":"string"},"datatype":"url"},"type":"statement","id":"Q4645916$178C254A-05EB-47F9-BE18-C24A59B3DB4C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f282f715918ddf29e01c7dea0546d353e97414d8","datavalue":{"value":"W1426993502","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645916$1A572669-92AB-4548-A0E4-1921FD2CC046","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645916$5E700CD0-A094-439F-A851-3F000254E20C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"232637b3c8b377b0f78e769b0e3efbafe2361935","datavalue":{"value":{"entity-type":"item","numeric-id":1356884,"id":"Q1356884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645916$214F1C54-3F0E-4A0A-BB92-D739A7557F22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"061885fa573451da1302a78a271f913f69225f7d","datavalue":{"value":{"entity-type":"item","numeric-id":3249327,"id":"Q3249327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645916$F17462B3-7D79-456A-9481-A0B7AA7B6330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc2302c1ac47a727b38c9a44769d5fcfbae13085","datavalue":{"value":{"entity-type":"item","numeric-id":3670595,"id":"Q3670595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645916$5D09C71C-1164-4993-BA03-BD8981C232ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71be5ac119c851c6d1cb7485aeeb04a92549ea47","datavalue":{"value":{"entity-type":"item","numeric-id":4143184,"id":"Q4143184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645916$EE963973-6F7D-456E-9943-90073A2D6E87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645916$86BEE737-A034-4975-B9F0-8E757E5BB3E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71a078beedd37539bb5d3ae4395854034922bdc7","datavalue":{"value":{"entity-type":"item","numeric-id":2768996,"id":"Q2768996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645916$65972143-B064-433A-B12B-6F62DBC54FB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645916$1FB68595-E137-4173-A920-FE689A3876E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3544ff5c3325f5ac1e5dcd2fd92020bf1b6189fb","datavalue":{"value":{"entity-type":"item","numeric-id":3292914,"id":"Q3292914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645916$441A08A1-4F54-4AA7-B98A-A48F48F58A70","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":"Q4645916$071F00A9-351B-49FE-B914-B863086665A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"924c7ed8697c312a9a8d8ead9fe1d5a68c47916b","datavalue":{"value":{"entity-type":"item","numeric-id":1086251,"id":"Q1086251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645916$60F3823C-18FE-4E93-83D5-8CACDD9B5708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc0e8163b1cc59cd0372ae78b75cdf8e0d4a3fac","datavalue":{"value":{"entity-type":"item","numeric-id":4729348,"id":"Q4729348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645916$97DD48ED-4351-4C76-9D31-F9150C8E534F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645916$E1086DC9-5176-4EAA-BD48-4C08134681F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8aa35289747463c7264c9641cfbcb6f2612259c","datavalue":{"value":{"entity-type":"item","numeric-id":4842117,"id":"Q4842117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645916$3AE68E05-36E5-4640-8A79-DE6FD8D7F636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8bbc64b5a99758112d66f6a36ae44645ea130c3","datavalue":{"value":{"entity-type":"item","numeric-id":3699721,"id":"Q3699721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645916$02B23420-08AE-42B0-89C8-94638446910C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"291e0dbd4186449a9afbcb03d1cbdd8bfa7bbb86","datavalue":{"value":{"entity-type":"item","numeric-id":4369866,"id":"Q4369866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645916$7992FE9A-728D-4FF5-AC78-D67999B0A1A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3bcb9725e1077f51a6aeb33edf27e5dc69ec21b","datavalue":{"value":{"entity-type":"item","numeric-id":5248547,"id":"Q5248547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645916$DD0FFC1F-2E4D-427F-AFE1-078C9AC69936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49308b1e0034e9584c579e0421111ba387485e11","datavalue":{"value":{"entity-type":"item","numeric-id":5519710,"id":"Q5519710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645916$4CD6BF14-546B-4FD9-B154-BF289808434B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c02fadb5fe5049e6cf1568c5b1ae074d709a16","datavalue":{"value":{"entity-type":"item","numeric-id":3801096,"id":"Q3801096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645916$22CA4CB9-D452-4103-A2A6-0D32F129EFE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfa111708107f38db5b38bd20d9da2aed453dead","datavalue":{"value":{"entity-type":"item","numeric-id":5668831,"id":"Q5668831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645916$C67FDF19-AC06-4F9F-B690-86B39A561A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"362310385babf2c6e7dc09fc465b15d7394c796b","datavalue":{"value":{"entity-type":"item","numeric-id":3893329,"id":"Q3893329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645916$F379FF85-8384-401A-97D4-162A23C3EBAB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c044afcec2cd2eafd1aff16ad9f2e1dc65ab37b1","datavalue":{"value":{"entity-type":"item","numeric-id":4216148,"id":"Q4216148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd960613dc7ff3a10798db36aaa98431d030a228","datavalue":{"value":{"amount":"+0.896722674369812","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":"Q4645916$560D829C-6B0B-4881-86C0-3DED78835290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c81939187222785f300406636d08293d19354189","datavalue":{"value":{"entity-type":"item","numeric-id":4842117,"id":"Q4842117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a363c252e279c305264d69d8831a889c451730c3","datavalue":{"value":{"amount":"+0.8203424215316772","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":"Q4645916$30E9C048-D2A3-4ED3-A201-4EA38836CAC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d02de3fcb358870cc0ce45d865f6a3ec4e8053c","datavalue":{"value":{"entity-type":"item","numeric-id":3140424,"id":"Q3140424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52fbdfbeb5b716e03e40ed0fbf4baf6ed9a501ab","datavalue":{"value":{"amount":"+0.8199781179428101","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":"Q4645916$F48564BC-E18E-4E2F-93BF-9F385EBF29EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6914abe67ad3e4f0ed5dd620a05d53062326a7a1","datavalue":{"value":{"entity-type":"item","numeric-id":4943352,"id":"Q4943352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0263dcefbc7d0a2534a9d4be7d6daad1868cf31","datavalue":{"value":{"amount":"+0.8167336583137512","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":"Q4645916$7F7B7938-BAD6-4BC5-BC08-E7ED0C21690C","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":"e958a0c80e15cff2f61acd5da18b83b940a3d1c9","datavalue":{"value":{"amount":"+0.8149988651275635","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":"Q4645916$A8CC93EB-7782-43C1-BE2F-7D202221F573","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4645916","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4645916"}}}}}