{"entities":{"Q6088299":{"pageid":13222606,"ns":120,"title":"Item:Q6088299","lastrevid":57123834,"modified":"2026-03-26T17:13:24Z","type":"item","id":"Q6088299","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 7777572"}},"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":"Q6088299$F27D4309-53FA-4D38-8ACB-BF21FC1A9D3A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"97d553e55371a335dd398c33bf67928add41dd95","datavalue":{"value":{"text":"Probabilistic analysis of optimization problems on sparse random shortest path metrics","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6088299$5BD5F856-362D-4740-93C3-9FEB6E09F794","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":"Q6088299$D694AFB8-4BAB-484E-B926-2388974C061C","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":"Q6088299$62F32698-B6A8-49B7-9E4E-56521BDDEC01","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6088299$F1ED0F4F-3EAB-4693-92A2-672B2574A429","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"370dd048328bd35e66746fcb16650fb884273700","datavalue":{"value":{"time":"+2023-12-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6088299$DAC3CB1A-3B15-4E6E-BCDC-4D0BFFD85ED7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6088299$0B78560F-598F-4BFE-B386-8B25EC0FB9A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6088299$22139E90-7C31-4C34-99AE-A73B45C2F15F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e58d4f0880c8034723d5c433456724ff08bca74","datavalue":{"value":"7777572","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6088299$817110B2-F51E-44C5-9322-2B120422CBDA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"baab82003dac3932b64c7902fc9ac5bec746f744","datavalue":{"value":"random shortest path metrics","type":"string"},"datatype":"string"},"type":"statement","id":"Q6088299$E2F0E6DA-7EAF-44F4-8A94-E488DF456BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09a8b1bbee7ee039a25dcb221269f6838e26d893","datavalue":{"value":"first-passage percolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6088299$BED82C74-6462-4C20-8B37-A1B8831CA63B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6088299$24AA726C-063F-4161-8CCA-156AA333534F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4752b484d49c9a2b93e0a9e10ae2fe7e85c97cb7","datavalue":{"value":"probabilistic analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q6088299$C30CED3E-5DC6-44F5-BFA7-E89DED20F8C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0b178a13c1500d511c7d237616ad0fe2ad28c03","datavalue":{"value":"average-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q6088299$65A9708F-55A3-4597-99AF-80423D742F43","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":"Q6088299$943C2178-F942-4F30-8690-07CE3636B0D6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"29b8917be337a7900911be19150ca4e1cea4dfa9","datavalue":{"value":{"entity-type":"item","numeric-id":3130565,"id":"Q3130565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6088299$1A5159B5-36D2-4AB3-9B52-23AA6801D138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b215d960267932a4a21b6261af9f59897250b173","datavalue":{"value":{"entity-type":"item","numeric-id":3696208,"id":"Q3696208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6088299$2BBE3046-3002-48E1-9674-D87284376F05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f8008c00aa5894b6003d1104b5f340fc314c16f","datavalue":{"value":{"entity-type":"item","numeric-id":3415878,"id":"Q3415878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6088299$E018B373-54A6-41F9-96BF-3657B880B9E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aadc762d8adde621f559e42239153528721384f","datavalue":{"value":{"entity-type":"item","numeric-id":1318697,"id":"Q1318697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6088299$D87AA68A-FCDB-40E1-BF4E-1BD17657D590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5782396d9b510733e1bd838c05885fa6f1a66b80","datavalue":{"value":{"entity-type":"item","numeric-id":3669332,"id":"Q3669332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6088299$5F55053D-7095-4617-BFD7-A4E4F154430E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"936995435f8b730c65c2c1944d678924699fc387","datavalue":{"value":{"entity-type":"item","numeric-id":1181010,"id":"Q1181010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6088299$8D9BF9B2-74ED-4534-A09F-37AC7BE7AEC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a5a884ecb70cb33a4b1e0439be68f7256ed0cfb","datavalue":{"value":{"entity-type":"item","numeric-id":1305608,"id":"Q1305608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6088299$35EDF4DD-F272-40AD-AEC4-F4895E6AD27E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"757562158d73509af3220db5e5ba76d707908e02","datavalue":{"value":{"entity-type":"item","numeric-id":4268854,"id":"Q4268854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6088299$5C02A1E6-76D4-40BB-99F8-AE9C5046E31B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca7ca23e84bfea69df64a530b4a06c097dc46d85","datavalue":{"value":{"entity-type":"item","numeric-id":1261487,"id":"Q1261487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6088299$1372A919-88F9-45B5-A61E-C47EDADA13B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97dd0a58301edec860181d6b475228d4f1841a8b","datavalue":{"value":{"entity-type":"item","numeric-id":1015301,"id":"Q1015301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6088299$670ED983-E5F7-41AE-825B-9EA84FCB67BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"081547e16f1958278fd39b1e3a5eb8d776523ec0","datavalue":{"value":{"entity-type":"item","numeric-id":2441587,"id":"Q2441587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6088299$9BE04523-9183-4BE5-BC29-47ABB05D0645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd8a59d18a10c533526724b15bf7b046a5cff594","datavalue":{"value":{"entity-type":"item","numeric-id":5704203,"id":"Q5704203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6088299$21A215DA-7172-45E3-8380-FF5B431FBD39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2572a74d921600b8968650600abc36f9df9a1424","datavalue":{"value":{"entity-type":"item","numeric-id":4461909,"id":"Q4461909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6088299$D6FA35A7-56D6-44B6-8A74-8CDD23510655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20e4aae81215a06565d6afb3177647f591d9d8b9","datavalue":{"value":{"entity-type":"item","numeric-id":5519643,"id":"Q5519643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6088299$2489869D-AF31-4098-B1C6-3EF6B310EA47","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":"Q6088299$3FCFF562-A000-4BAE-9160-C0A2B5B67850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca4be033dc1e037b43c1538205386964bc6ef38a","datavalue":{"value":{"entity-type":"item","numeric-id":3514498,"id":"Q3514498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6088299$B4E77CF8-9859-4304-8ABA-6903909F7D31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9481ebce9fa6fa2f291b6061a1201c89be7330eb","datavalue":{"value":{"entity-type":"item","numeric-id":4450067,"id":"Q4450067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6088299$68F7442B-8A8A-4604-9C8E-A3B9220A5CC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e533e28b1cbb6bbefe7a2c796f75a2e3665a8b0","datavalue":{"value":{"entity-type":"item","numeric-id":4719434,"id":"Q4719434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6088299$5756C11D-64F6-4922-B99E-4A857392501D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13434aac516580dfdfb1fb5bf678f26146889cfe","datavalue":{"value":{"entity-type":"item","numeric-id":1650280,"id":"Q1650280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6088299$666C4D27-087C-45F7-9688-91B1F28CA144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f030d49769421de93ba4d8c53706308a5ef4c44c","datavalue":{"value":{"entity-type":"item","numeric-id":5187226,"id":"Q5187226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6088299$21F19AC5-274D-49A5-8136-E37D2D4F6984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08736496fad7f1ee1630e83b4f57fe1861c09098","datavalue":{"value":{"entity-type":"item","numeric-id":3048571,"id":"Q3048571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6088299$270A82BC-0EE7-4852-931A-D151E20405F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4713168128611c3f4a566844c0f7fb418a5b7a51","datavalue":{"value":{"entity-type":"item","numeric-id":1338450,"id":"Q1338450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6088299$7D6ACAF7-A880-497F-84A2-4B1333DEB1B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a69a60844867c3ca63f6c08fb5c1f7735796c34","datavalue":{"value":{"entity-type":"item","numeric-id":3922185,"id":"Q3922185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6088299$18758FE3-CA02-40AA-A692-E8B9D3676CA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4e4b85db67880daa4653454885a0e8e6a8a171f","datavalue":{"value":{"entity-type":"item","numeric-id":4048450,"id":"Q4048450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6088299$C180DD67-A311-48A3-96C2-A1A890DDEF6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"474e2e6a82efc90d6ce5c5148de4104ea9695f49","datavalue":{"value":{"entity-type":"item","numeric-id":4140001,"id":"Q4140001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6088299$5F274B43-8134-4842-937F-BF3DCD72CD14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c4f489de7d0ec93e23c670165203056df75ec75","datavalue":{"value":{"entity-type":"item","numeric-id":5306025,"id":"Q5306025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6088299$607C5EDE-E7C0-4BF3-8F23-0900B4A2DF4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"046e9440c3df548a174bc6cde28627a144dc8011","datavalue":{"value":{"entity-type":"item","numeric-id":3048272,"id":"Q3048272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6088299$43418972-E736-43D0-8E7A-DE47DE559B7B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ac025f233a8ff2c61737e6b7384d6c10dd6df4e9","datavalue":{"value":"10.1007/S00453-023-01167-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6088299$15AE1E06-56B6-4300-AF06-48F7E6BAA7F2","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6088299$FCA9223A-EC55-4B92-926D-96A5CD66DC01","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6088299","badges":[]}}}}}