{"entities":{"Q2403801":{"pageid":2414544,"ns":120,"title":"Item:Q2403801","lastrevid":74007156,"modified":"2026-04-14T18:02:00Z","type":"item","id":"Q2403801","labels":{"en":{"language":"en","value":"The shortest connection game"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6773896"}},"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":"Q2403801$19F6D866-0F21-41AC-B0D1-2E9D9B767583","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bb548b3ba4b6e01f3604dec8beeb9c299762aeaf","datavalue":{"value":{"text":"The shortest connection game","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2403801$B6283A92-3535-4735-90E9-6EACD86FD54B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e87cb3f11a8ea65e80e9273e72c049491f587f47","datavalue":{"value":"1369.05147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2403801$29F17D47-F69B-407C-996B-A771C7226C69","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":"Q2403801$68A12AFF-F355-4E96-B69F-0C9373D0D0F4","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":"Q2403801$9F21EF54-0E18-4817-90C8-72529252949E","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":"Q2403801$25E64F3D-5314-47E7-A8C6-BF630072404F","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":"Q2403801$BADA3244-5B84-4B37-BF1F-94E0E4F95EFC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ad555d9b3498665ac23079c56e62858eae3f6918","datavalue":{"value":{"time":"+2017-09-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2403801$8B0010F2-E523-4DDF-9C82-252559C85B03","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6d5fec4e12aaa8150553c20e1e64e8bed3f17ced","datavalue":{"value":"https://arxiv.org/abs/1511.07847","type":"string"},"datatype":"url"},"type":"statement","id":"Q2403801$B4D54FD5-0112-4D4F-A097-418F2D8CF525","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2403801$04C4DB54-8FBB-498A-9897-CEDE87C59F71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2403801$B115C7C6-06ED-44A4-AC11-C5D7A0244563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2403801$9A397649-06E0-4E36-B691-DA4407F8D800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2403801$4CC2FB80-6FCD-4755-93BE-770A82DAFDBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2403801$403B7655-8137-40F1-ACF9-FF3E27CCB4C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2403801$4F9D0BF4-C4CC-457D-88C6-5E08241E438E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2403801$C3604DFB-55AB-4DD9-A136-DE0938895660","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ea1b968b017490c9b68cc2ca43a1bf7781bb0342","datavalue":{"value":"6773896","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2403801$58CD2174-B5FE-4A11-B7AB-12EBEBB0C686","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd7acf520a21d8e190f14ac449e5bdb2ea791d04","datavalue":{"value":"shortest path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2403801$06D0DBD2-178B-4688-B7AA-3E166AF9F975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8836868e1c908239a96965e3f22c08df855770f0","datavalue":{"value":"game theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2403801$925ECD98-F229-497C-A4DD-2819D2AD2291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2403801$C2C777C0-B126-407D-B5C7-BA4AA30AA0D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29d2f5e8cabab8cd678899ec2aabeac4ac4053b3","datavalue":{"value":"cactus graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2403801$6E8EFE08-31C9-4F13-AB08-93878CE829FF","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":"Q2403801$4AC39574-04A9-4911-B260-183E1B591DF1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f79ceee7b26b8e3d76e0eb9dba854c3bc58631ea","datavalue":{"value":"Q61638291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2403801$F5B20165-CB8F-43EC-A466-B393CA2759A1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ad36e325380bf920a6431e8562557e53e467e70c","datavalue":{"value":"W2964171616","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2403801$2C7035A1-017A-4B8C-BD44-0C6C1511F830","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8cd0f3766145bf689f380df7acb15008251f9e5","datavalue":{"value":{"entity-type":"item","numeric-id":5920404,"id":"Q5920404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403801$9776FCD3-2B85-463B-A8EF-F22AED1AB813","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":"Q2403801$5A8EC3C7-59DE-4AA7-886A-7322F0527A11","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":"Q2403801$02BECDA5-9D17-4E39-994D-3729E320D04B","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":"Q2403801$14FF8DD5-10C0-4178-B7FA-6E0C59E26438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69fbf2f73b0276f4c7cf2229fdde72873ffc1646","datavalue":{"value":{"entity-type":"item","numeric-id":729795,"id":"Q729795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403801$DA2CD07F-B389-4BA9-BD02-3EB6BE02EF38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf8e3a4a25823b4f1d56dcd2381700e5f4e0adc9","datavalue":{"value":{"entity-type":"item","numeric-id":2346962,"id":"Q2346962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403801$7F4DEEBF-D363-4885-8EA8-29B4C5181610","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":"Q2403801$B4AF66C8-7ACC-4E18-A9A5-0044A9AEEA7D","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":"Q2403801$BCA6DBB7-FCAE-4962-BD22-64D7E5BA1669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d813fb4c44c40745f1577c90afad8840b237273","datavalue":{"value":{"entity-type":"item","numeric-id":2457944,"id":"Q2457944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403801$5816D042-A227-463D-862E-F50CCB3ABA64","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":"Q2403801$26D9D1A9-8D40-46DF-B21C-08EFCC3F72B6","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":"Q2403801$812996C3-2F4A-4BB9-9D4A-A678B12806B3","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":"Q2403801$0B7E834E-6643-43D3-AFB5-A56F6DB8E851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f673f68c1d0d9dd3edaa9a84012119ab85ff5df7","datavalue":{"value":{"entity-type":"item","numeric-id":1765377,"id":"Q1765377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403801$7E4AEB6F-2200-40CD-997A-58226DA28406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd9aaaa650a9559ff540e6640f8e2190dba589d4","datavalue":{"value":{"entity-type":"item","numeric-id":1329819,"id":"Q1329819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403801$22F51E01-62AF-4DF0-82EB-42CB7BFF0C14","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":"Q2403801$1FB156F6-C6D2-4FDB-A67F-C055D5E6F8DE","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"15a26f542fde4f96c629eb18f864833caf93f3a7","datavalue":{"value":"journals/dam/DarmannPS17a","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2403801$F4A86AC1-6F95-4542-A560-4DF5624A7A47","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d14fa120042a04ece91285b9444d3dc4c1d791ce","datavalue":{"value":"10.1016/J.DAM.2017.01.024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2403801$B1323904-2CC1-43BA-8889-C1331A7DB37A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e98fc280d0b6801890b8e54f5aef08e9db817856","datavalue":{"value":{"entity-type":"item","numeric-id":729795,"id":"Q729795"},"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":"Q2403801$9DB79157-0CC0-4829-BFD1-9DFD81D804BC","rank":"normal"},{"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":"9967f9ef056e073c2bb1be37091af40df8cee38f","datavalue":{"value":{"amount":"+0.8637799024581909","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":"Q2403801$5BB3689E-6BBE-4866-9833-3353A6CFDAC3","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":"ca09d66291b69b148e4e73a24447fe5681f9fa0a","datavalue":{"value":{"amount":"+0.7667710781097412","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":"Q2403801$8E9CB5B5-A643-4541-8BF0-3F80BDFDEFC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67b66a1d294a8e385ac0d41d161d0ad00eb48e2b","datavalue":{"value":{"entity-type":"item","numeric-id":3569088,"id":"Q3569088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4ffc6d2c88ea00871609db3ea5f5cf855d77a05","datavalue":{"value":{"amount":"+0.7591687440872192","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":"Q2403801$3B0941BF-BCEB-4493-BBA9-48ED69A7F8CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65adf3541fdea1f822c9f6a9868181e8cf93d862","datavalue":{"value":{"entity-type":"item","numeric-id":647238,"id":"Q647238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eca9f01d2a6c110d5801c11b5c17afe39b2b4293","datavalue":{"value":{"amount":"+0.7543635964393616","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":"Q2403801$5C673699-03B0-4CCE-A813-F0F9A02A3800","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The shortest connection game","badges":[]}}}}}