{"entities":{"Q729795":{"pageid":731644,"ns":120,"title":"Item:Q729795","lastrevid":52707935,"modified":"2026-01-23T08:02:56Z","type":"item","id":"Q729795","labels":{"en":{"language":"en","value":"On the shortest path game"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6668147"}},"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":"Q729795$57C4F4F0-D98D-44D9-B461-C347B5A9A82F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e7dbded3cdff4b920df16f0ecd44bb32a3c5e842","datavalue":{"value":{"text":"On the shortest path game","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q729795$70C5041E-4319-47D4-9F4D-86C5AFB0A7E2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"97c7afb79ae057ae9eca3a952a65949478b47bb3","datavalue":{"value":"1351.05152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q729795$21BC46EF-EE1C-4A31-811A-A08DA40A2B4C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f75be41fafb9eb73d636ffe6c814fcb296bf6a7","datavalue":{"value":{"entity-type":"item","numeric-id":296976,"id":"Q296976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729795$D7E208CB-4EFE-4A4B-AF11-C304FA2CB107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cca774cf659f21ba31a7ce480324475af892a9a","datavalue":{"value":{"entity-type":"item","numeric-id":296977,"id":"Q296977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729795$782E9F98-C11D-4A57-A8AF-0CBF9CDC28D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3207897d42eeb2235ba8636af43ebda9d659e68","datavalue":{"value":{"entity-type":"item","numeric-id":296978,"id":"Q296978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729795$3DD19740-7C92-4CE2-B394-50F364F106D1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729795$21D800CF-C2BB-4B1F-A9CC-178BDF758C15","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"22cfb65c3a705144ee5104515a956f003c155b5f","datavalue":{"value":{"time":"+2016-12-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q729795$247ED60A-FCD8-4440-AD3E-B9BCB866A0CB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q729795$EB42B210-A565-400F-A86B-59967C7C5E13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q729795$C695C480-B7B0-4EE9-8245-AE21609CD0AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q729795$403664C4-3546-417C-A021-86C45BDB766E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q729795$5FE283CC-A128-4E4A-A29A-D6C743782D29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q729795$B7CCAA60-A7AF-474C-92A6-72BFD0F940AE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"86015f78fdcdf2011a7f045931eef8c5c122ef87","datavalue":{"value":"6668147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q729795$27EA2239-F4BA-4A43-A0F7-E151D87E7B6B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd7acf520a21d8e190f14ac449e5bdb2ea791d04","datavalue":{"value":"shortest path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q729795$C0184A16-59A8-411F-A8FE-D011029A6DC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8836868e1c908239a96965e3f22c08df855770f0","datavalue":{"value":"game theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q729795$93533747-4EB2-40BB-9D4C-538A8E4F270B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q729795$31D86932-4ABB-4C94-9323-4405603056D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29d2f5e8cabab8cd678899ec2aabeac4ac4053b3","datavalue":{"value":"cactus graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q729795$20BBA97A-7388-4C5A-A391-393A5CA415CB","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"141cbca558126b37a7ac3ef23c65e0be4e82d28c","datavalue":{"value":"Q61638296","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q729795$3FFB51EF-2F0B-4C8A-B8DF-CABC88175824","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":"Q729795$93A1BD14-0904-4D56-BFF3-E6054FF77682","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6868b855475b2859f6f4003702b4e994ad493027","datavalue":{"value":"https://doi.org/10.1016/j.dam.2015.08.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q729795$FE400491-DB5C-462A-A942-1546EE76ECBF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bc9ad537f01e043dc782a02bce21915284006daf","datavalue":{"value":"W2164315917","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q729795$33337F58-1B7F-4287-9C65-0295875C964F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac4b5bdc5e1b1ff1701a427c1cf9279891beb1f4","datavalue":{"value":{"entity-type":"item","numeric-id":2453562,"id":"Q2453562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729795$A8143DA9-FB36-48F8-9A03-5B396DFF898C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e28f81b53fa65e3d480eb36ede8acac9eeb6a82c","datavalue":{"value":{"entity-type":"item","numeric-id":1210546,"id":"Q1210546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729795$76CB5B9C-3402-4848-BC64-8DE6406A4940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e48e4c3d4f67d5a6188c0cae2c82d726b6173fb2","datavalue":{"value":{"entity-type":"item","numeric-id":2986797,"id":"Q2986797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729795$9896B703-C846-4FCB-A3BF-DC6D1F1C9E64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729795$CE3CA8BC-0485-4013-B721-14ECE739C98D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61de2d77b1cd4ab256044aa364f6aa2d30f428c9","datavalue":{"value":{"entity-type":"item","numeric-id":296979,"id":"Q296979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729795$F0E2C5E9-5B67-40BB-855F-790E2450E488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02513ba3928abb5d2b313adadad3403c43ae5e3a","datavalue":{"value":{"entity-type":"item","numeric-id":3190149,"id":"Q3190149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729795$98D34AD3-D162-4BEC-ADEB-9C2838D522B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09528aa8a07198f8bc878d337f6cbc307fa47f30","datavalue":{"value":{"entity-type":"item","numeric-id":1090274,"id":"Q1090274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729795$4D5BFB92-FD04-461D-854F-D115634CCD2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2060bfed543387e6ae0265a7cd97dc49fa49b064","datavalue":{"value":{"entity-type":"item","numeric-id":1210301,"id":"Q1210301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729795$C77737CD-F7C3-4874-822B-B9347913DF76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f254dc699e6de64f13b43289ed906972df020661","datavalue":{"value":{"entity-type":"item","numeric-id":1210545,"id":"Q1210545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729795$2F0DC7CF-1A42-4213-8DF7-2E2F8FF9C4C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08e4246929a22c20e2e31c3fc16bea566141c26e","datavalue":{"value":{"entity-type":"item","numeric-id":3873542,"id":"Q3873542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729795$565037EF-0D16-4A3E-88CD-06F2341D061C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64c70480d1e1800573a0a08c506cef7987427635","datavalue":{"value":{"entity-type":"item","numeric-id":5432685,"id":"Q5432685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729795$F43C7310-74B2-4578-8069-F28A87C74CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"778fc54eff9093e01dbcf48a698106aca06a62cc","datavalue":{"value":{"entity-type":"item","numeric-id":3512518,"id":"Q3512518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729795$B8FBD6B0-6B1C-4945-804F-98B732662117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b773ee5b291ebab239e6e8e7787b49c4d2b3c4cd","datavalue":{"value":{"entity-type":"item","numeric-id":1248466,"id":"Q1248466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729795$D2082924-D5A1-42E3-A8E3-A50A4D7CAA80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f33f843778dfabfeef453cdfa627d4b42c24908","datavalue":{"value":{"entity-type":"item","numeric-id":4131648,"id":"Q4131648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729795$98E5C084-BD1E-42D4-A7EF-7DDBFC5CD222","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f3bd8370e1f495f9d56a647e51f346f4c9f5c86b","datavalue":{"value":"10.1016/J.DAM.2015.08.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q729795$BA6BBE60-48DD-4510-98CF-A1A15D27FA49","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b10ba3a83dd5566ca506f4d2d2180249e6e908d","datavalue":{"value":{"entity-type":"item","numeric-id":3190149,"id":"Q3190149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f665e9bf805e8686be90327399d66b907803d36c","datavalue":{"value":{"amount":"+0.9770243763923644","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":"Q729795$9D3224E9-3066-4BEB-8ACC-C4F8EF7FE277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82a1f51663f3295efa1d7157f31747fbfa3b293d","datavalue":{"value":{"entity-type":"item","numeric-id":2403801,"id":"Q2403801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83c555f002907482c7ae39a175f40568f135c04d","datavalue":{"value":{"amount":"+0.8646711111068726","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":"Q729795$03958308-8A28-4CED-9255-E388409BAE20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e887457329da171b1162dd898c3f2205071813f6","datavalue":{"value":{"entity-type":"item","numeric-id":1210546,"id":"Q1210546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b4fd63cf65da63379c5ba963b03c2270a0cfd19","datavalue":{"value":{"amount":"+0.8077530860900879","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":"Q729795$3D756B4A-6377-4DC9-907A-9CD6E1635E0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e059c46d952c07a31cfaec0f6da89e2ab58f156","datavalue":{"value":{"entity-type":"item","numeric-id":1761744,"id":"Q1761744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b4fd63cf65da63379c5ba963b03c2270a0cfd19","datavalue":{"value":{"amount":"+0.8077530860900879","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":"Q729795$847912FD-9877-412F-ACBB-78A3CD4161CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"650aa9b4850a56f803118537bbb1a91aed66aba6","datavalue":{"value":{"entity-type":"item","numeric-id":1397689,"id":"Q1397689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c0c22196a4fba936a7102db0e0e5b62eb30819b","datavalue":{"value":{"amount":"+0.801520049571991","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":"Q729795$D2C4EA3D-713D-4BAA-8D3B-B21BBA85716B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:729795","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:729795"}}}}}