{"entities":{"Q5874418":{"pageid":7903969,"ns":120,"title":"Item:Q5874418","lastrevid":39654987,"modified":"2024-12-30T16:44:21Z","type":"item","id":"Q5874418","labels":{"en":{"language":"en","value":"Probabilistic Analysis of Optimization Problems on Sparse Random Shortest Path Metrics"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7651058"}},"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":"Q5874418$C798EB1E-787D-4734-9406-E0AC6D58C85A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9c78a56ee3dce9d545961063bec267d97c4d566","datavalue":{"value":{"entity-type":"item","numeric-id":2179346,"id":"Q2179346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874418$1D7C857B-B29C-4A88-8246-6EE1C602AA86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e1ecc98d20b5458e3f956136811b77bb5e3f39e","datavalue":{"value":{"entity-type":"item","numeric-id":323057,"id":"Q323057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874418$39B76AC0-BDF2-4047-A427-1542006F85B6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1cf2c00ad9755e29029658ecb4f6eb01aba3c5f5","datavalue":{"value":{"time":"+2023-02-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5874418$587256C7-B00F-4503-852A-F91A71B234A8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874418$28AB43D9-54A4-4C13-82EA-ED24FC1BE876","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a81da8d80a35f39a417ca1bf73a3347a42009af5","datavalue":{"value":"7651058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874418$62DFC4FD-98DD-4C49-A788-1D00747EBB3C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c348ae6cc4f7b3cb353925c026f7044bde299537","datavalue":{"value":"random shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874418$C5FFD2E8-872E-438F-91C5-91DE8E88C304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f955bb7aa7a9473c09f72bc5815907bb7c9ac235","datavalue":{"value":"random metrics","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874418$90F85A2E-7EC9-4E25-B4CD-F977161D9390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874418$CA2C150D-2B87-45E5-A60F-7F14BED508A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09a8b1bbee7ee039a25dcb221269f6838e26d893","datavalue":{"value":"first-passage percolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874418$5AF9008D-BD27-44A5-BABB-76917B36C7C9","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":"Q5874418$58C76194-D8D9-44D3-8DE2-FA606D99CE91","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1887902d3f0a4a1be6fb19623d67319fc1e15040","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2020/12049/pdf/LIPIcs-AofA-2020-19.pdf/","type":"string"},"datatype":"url"},"type":"statement","id":"Q5874418$8C8446AF-96AD-4727-9BBC-98E49139B396","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e6f2288357a08ac66932d62bb8402bbe6a92fe7a","datavalue":{"value":"W3037567452","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874418$1EDFFFF8-E31F-4202-A96B-F827CC1FC518","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"075f5b45f3a44e45e7c56e37803cf67acb0976c0","datavalue":{"value":{"text":"Probabilistic Analysis of Optimization Problems on Sparse Random Shortest Path Metrics","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5874418$CDB327DB-05FD-45BE-A15F-7DA8EE6A3670","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cc38296549119d88fdd91b9d1db3721468b8eda4","datavalue":{"value":"10.4230/LIPICS.AOFA.2020.19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874418$18AB7276-6032-4067-9C92-B4A4CECE3A88","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5874418","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5874418"}}}}}