{"entities":{"Q5002651":{"pageid":7032228,"ns":120,"title":"Item:Q5002651","lastrevid":54052349,"modified":"2026-01-26T04:10:09Z","type":"item","id":"Q5002651","labels":{"en":{"language":"en","value":"Traveling in randomly embedded random graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7375850"}},"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":"Q5002651$AB55905A-9810-422C-92EA-E45876147249","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd91f0fe0b06bad08213fbddd58692b0c86bf042","datavalue":{"value":"1467.05243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5002651$A5EDDE05-D2F8-449A-9794-0B899EA22A36","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f74fe09b87e0ac8b962868920b53a656eff096e2","datavalue":{"value":{"entity-type":"item","numeric-id":295852,"id":"Q295852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002651$8515494D-ED28-405D-A250-7B8D73390E27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ee31696a3be6df3bdd79f474603a4526c11abc4","datavalue":{"value":{"entity-type":"item","numeric-id":1577015,"id":"Q1577015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002651$1C2A50E0-17E1-43A1-AB3F-8A891936D77A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4211c9afbc08aaacbac7309503449b759a8aef6c","datavalue":{"value":{"time":"+2021-07-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5002651$24BACE2A-3D19-4FB5-B4D4-D05A99C3AEA0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5002651$80D02160-E587-4D16-BC87-0B7B44793CF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5002651$07E74B31-402E-4652-810C-6894428DDEC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5002651$6E2FE885-00A8-4254-A8BC-808B55504AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5002651$9C97E776-EB23-488E-8DDE-72DD6AF50F2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5002651$C2819A18-A08A-4623-95AB-C9D8BBE76297","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c5d90fcd1dd86aae13e3cdf90adf989cc63444d4","datavalue":{"value":"7375850","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5002651$BD3BF587-C543-4471-B10C-E8FA2BC91E90","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q5002651$8B4A0E1B-270A-45C2-89E3-B10D3CF49F23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9b86cd84094b9b213d4cc4362fa44d5551f4bf2","datavalue":{"value":"Euclidean space","type":"string"},"datatype":"string"},"type":"statement","id":"Q5002651$25BEE1C7-FE29-408E-BA83-4B8825419F8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q5002651$7CF22456-761F-427D-9384-5873F3F36141","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":"Q5002651$5D12711E-CB7F-475C-B0DD-C0A521BDFA10","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2ecbadb905930ae081fb4980e3c5f1fcc21a123","datavalue":{"value":{"entity-type":"item","numeric-id":5729634,"id":"Q5729634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002651$F6939E2C-2BDF-4C35-B6A9-500148B1C13E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b07d6ae8072ec0b52d1a52248f558d67752e38c","datavalue":{"value":{"entity-type":"item","numeric-id":2743189,"id":"Q2743189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002651$4AEB36D3-108F-4484-B370-7F58A7337588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf9134e33ec7d5eec841c137750aba56352f9a35","datavalue":{"value":{"entity-type":"item","numeric-id":1099190,"id":"Q1099190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002651$2000CEAD-8E99-4621-99C1-17225DD2919E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fba487207e86f5b443cf13748bc0b3a701f5c9a","datavalue":{"value":{"entity-type":"item","numeric-id":5433273,"id":"Q5433273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002651$83DEA02D-6B25-41B0-AA7E-E4766C2A03EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20715ecb87b5e0125fba913e88238b12429f64dc","datavalue":{"value":{"entity-type":"item","numeric-id":3801093,"id":"Q3801093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002651$3A7D2123-BF91-426F-8AEB-194C31E4C221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2105ff279dc4d548bf5fd676a1cf44ea440124ae","datavalue":{"value":{"entity-type":"item","numeric-id":4173216,"id":"Q4173216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002651$7F325B50-6B44-4152-A681-8CFB2DEB7F6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b58d81b92e653f74f2d6f24b63d98ed8de4aa5dd","datavalue":{"value":{"entity-type":"item","numeric-id":1953060,"id":"Q1953060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002651$4166B499-7FB4-4C32-B572-A3FA5AD032C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df6dbf7db482a7d71e087b003bf63f9628afc6e3","datavalue":{"value":{"entity-type":"item","numeric-id":4427412,"id":"Q4427412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002651$FB182F50-B749-4FBC-BD68-CC01DF66B8AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c0cb0b9e0f024e31793bd3189bb1754ac100a5c","datavalue":{"value":{"entity-type":"item","numeric-id":1824393,"id":"Q1824393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002651$0B70C751-DA56-4F73-9B10-3C9D9965ABD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8c59b7d1358c2fad9a0d5c4fdb1bbd1a58f1fb8","datavalue":{"value":{"entity-type":"item","numeric-id":4911116,"id":"Q4911116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002651$BBEB4A46-76FB-4110-9DFC-DBBB617F16D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd9c902e18f256ef6ab9ecbbe60131e5487ac544","datavalue":{"value":{"entity-type":"item","numeric-id":1152627,"id":"Q1152627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002651$9BCCF1D8-E12E-4C1D-BD47-56626F47EE8B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8ecea7b4e50be0a7c9708a83eaac2ade1357d6eb","datavalue":{"value":"10.4230/LIPICS.APPROX-RANDOM.2017.45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5002651$5C9691B0-3B08-4889-B5CA-7F23DB127BFE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1853620314e075dacd2d6574b8187c82fad98752","datavalue":{"value":{"entity-type":"item","numeric-id":4973640,"id":"Q4973640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a785f56433d3e294da3c51423669dbca86a5a2ea","datavalue":{"value":{"amount":"+1.000000238418579","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":"Q5002651$4B27A9DF-71A0-44D7-A1C6-0F6B5123844F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99bd2acfebfa0c19b0d3af0a79a42bff5309e248","datavalue":{"value":{"entity-type":"item","numeric-id":5239647,"id":"Q5239647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec7f2955e057f5c14e3b7c52b1337310b86f2300","datavalue":{"value":{"amount":"+0.7655229568481445","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":"Q5002651$4E55B020-7C98-46C4-A361-D1B2C3D612E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8e712edaa51d4aacab450f503c705b90bbb9a54","datavalue":{"value":{"entity-type":"item","numeric-id":1908291,"id":"Q1908291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"915ab51e765eeb5d29bba6132fc16568c57a7375","datavalue":{"value":{"amount":"+0.7552480101585388","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":"Q5002651$87DFF047-A9D1-4E98-A922-B4EA30F2C49B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95895f215691ff06906fd7543e06fc169bb19f18","datavalue":{"value":{"entity-type":"item","numeric-id":617874,"id":"Q617874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2c448e7d0b095539480be799cecebf11db248b2","datavalue":{"value":{"amount":"+0.7452754378318787","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":"Q5002651$186CA959-C812-4C9D-A100-A8F26D0B28AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89c10d7a994348dfb3dae677b8c4e509efc02b08","datavalue":{"value":{"entity-type":"item","numeric-id":1200280,"id":"Q1200280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ae14e43686b7e1c639213f3645f678ae8adac98","datavalue":{"value":{"amount":"+0.7439796924591064","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":"Q5002651$8649B0D9-1B73-4559-8FF6-C4B4D43D362F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5002651","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5002651"}}}}}