{"entities":{"Q4973640":{"pageid":7003219,"ns":120,"title":"Item:Q4973640","lastrevid":58382034,"modified":"2026-04-04T23:39:22Z","type":"item","id":"Q4973640","labels":{"en":{"language":"en","value":"Traveling in randomly embedded random graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7138330"}},"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":"Q4973640$9EA83A35-BB98-4C3A-BF7B-8BC897F848E8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"41679e6df914aa610daf21422e465af509e2db78","datavalue":{"value":{"text":"Traveling in randomly embedded random graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4973640$9F98A7B3-1131-4666-B1F8-C430457A6990","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6cd91e7b1511e2e1201e52493b4895e07d7f2e7f","datavalue":{"value":"1428.05282","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973640$EFB36D14-BF72-4BB2-BEBC-0056F3F34443","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":"Q4973640$A2A81A3E-5926-4DD4-B807-FE0478E347BB","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":"Q4973640$F53E38BA-5CB9-43D2-B46C-A9AFD9B66F12","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9576e810ad6ca54cca1bf476098d387f5133004a","datavalue":{"value":{"time":"+2019-11-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":"Q4973640$481E42F1-1792-45AD-86E6-11B1B1F5ECC3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9a1419173f95222217b46da37b6b6bbdb3b81fbb","datavalue":{"value":"https://arxiv.org/abs/1411.6596","type":"string"},"datatype":"url"},"type":"statement","id":"Q4973640$231D7FF9-E273-42BB-97BA-BDA6DB62BAD1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973640$A30F643F-E793-44E9-95E1-0E01280CD894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973640$EE8B5DA0-DFC3-41E0-A1F9-58CFE3D6DC48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973640$BA6F267C-D6E4-43FF-AEFA-624E34E3B4AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973640$B676E980-9091-46C9-B798-80B086EC307D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973640$03E420C6-4E5E-495F-BF1B-48950149C220","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ee2cde42a678cec4e68e1f01f910f437901d93fe","datavalue":{"value":"7138330","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973640$774EDCDC-7A19-4532-90DE-0A00A4D36D85","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q4973640$D71C93E9-D22B-4DA5-85D2-F63CEF56A606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e28e0541beedf32072db4529dc7f492e36b78d3e","datavalue":{"value":"traveling salesperson problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4973640$02221A31-C520-4C2A-B04C-69399D87843F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d45a6dc45138d1df9d94d79fac4e3cb6ccdff78e","datavalue":{"value":"unit square","type":"string"},"datatype":"string"},"type":"statement","id":"Q4973640$273AA5B3-1403-41E0-B9C6-A928C5281DF2","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":"Q4973640$302B57DA-8482-4003-9AC9-E50A177F332A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"45c08ccd911652ead25ed85d5861d13814b83e3e","datavalue":{"value":"W2962792950","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973640$6E9034E7-D1DD-4FE5-BC96-7EA31144172F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4beb306373a6792c67ed0ca995fd13a38131a05f","datavalue":{"value":"Q128755671","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973640$84806A0B-1C3E-4E22-BD2F-2A6AF8F66521","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"69151a51b0eb49bd1944b9a9555a40d70168f84d","datavalue":{"value":"10.1002/RSA.20832","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973640$D36F0D37-7628-43E2-AAEB-94AEF276828E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"607ae7f7d11ced7a8909533172911c64cec6dcc4","datavalue":{"value":{"entity-type":"item","numeric-id":6486797,"id":"Q6486797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4973640$03295576-304C-48B9-9BA6-AFF316BB82F4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"364a6cd29e3fc12f6ed39c5537d32597e73aec53","datavalue":{"value":{"entity-type":"item","numeric-id":5002651,"id":"Q5002651"},"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":"Q4973640$5039D523-6987-474D-AB51-0A9D53BA5307","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":"cf434e4460146ff3dd273a87e37e0b94d6b038e5","datavalue":{"value":{"amount":"+0.765522837638855","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":"Q4973640$8A84729E-9D0B-4AB2-80A5-BC4DD9D4AEE2","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":"691afb2f33b580ef5fdb910b268d157979f95691","datavalue":{"value":{"amount":"+0.7552476525306702","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":"Q4973640$EF98A3A6-F61C-457D-8DBE-A8063AC2BA8F","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":"b62225f4b8823d41a8be4807183cce23b1b6aa1e","datavalue":{"value":{"amount":"+0.7452754974365234","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":"Q4973640$B8B57CBA-C99C-4374-A22B-8FE4B7F91A3D","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":"d6623ba1c7f6eab1bc96e11ff35e692ce368438f","datavalue":{"value":{"amount":"+0.7439795136451721","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":"Q4973640$376D2984-6DB3-492E-A0E7-D4270A8F3101","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4973640","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4973640"}}}}}