{"entities":{"Q1827808":{"pageid":1838550,"ns":120,"title":"Item:Q1827808","lastrevid":73386378,"modified":"2026-04-14T15:43:28Z","type":"item","id":"Q1827808","labels":{"en":{"language":"en","value":"Traveling salesman games with the Monge property"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2083750"}},"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":"Q1827808$CCD9E9ED-BCB6-4A20-8990-1BD389E43FE6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0fcafae533e3044200cf78f0d990c63dd0af1036","datavalue":{"value":{"text":"Traveling salesman games with the Monge property","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1827808$C809C755-ECB4-4D56-B1E7-A415D9CFC84E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"091ea22b532d5badda1f9c9dd183f5c691f0a888","datavalue":{"value":"1056.90120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827808$1DAF91F5-27FE-451D-B6A3-5B07A921F2C0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"588f81d5d873db739b77dc3bd5e8c0569a577232","datavalue":{"value":{"entity-type":"item","numeric-id":304266,"id":"Q304266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827808$B6442000-4028-45FE-8F51-BD381418CFFB","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":"Q1827808$76668D94-0D9F-4CA4-961E-81F864D3E5B1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fdf3003d3f6dc4bd36d0ddd91ae69d1d9d4864ff","datavalue":{"value":{"time":"+2004-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1827808$6ABDC115-60A5-4EF5-B2C1-97A26FC70A3D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827808$C082C0A2-D6B1-40B0-A21F-EFD041796A4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e7821ac546420ffac288c241a881e247a33d0c98","datavalue":{"value":"91A12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827808$21577A56-442D-41CD-90B0-F2D50F49A508","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bcb6e493b16c5bdb6e3bc200494084327280468c","datavalue":{"value":"2083750","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827808$F8DE6F1C-0867-4BAC-8BB7-48BC49899EC2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e17615d9bdf3a9da2a1aa5a35ff4460d44c89cc1","datavalue":{"value":"Cooperative game","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827808$EF345B56-9F26-4F0E-8DA1-F7A814253419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3ccb19e5722801b057467402b57246dc5d0a559","datavalue":{"value":"Core","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827808$ACC90BFA-E5DB-4251-9AE4-C90E5F9CE7DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f536272b364acdd9e9758b2b8b521348f88f277","datavalue":{"value":"Traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827808$B163B635-E7BE-4225-9FA8-C1C55A8005F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9bac4a1ee3e39568b7e2de1c6aeae2cfc94c5b2","datavalue":{"value":"Polynomially solvable case","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827808$582D5164-85F1-4CB0-AC08-8DBCC7313E24","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":"Q1827808$52B8FC87-99DD-4E5D-854A-D2C58B474374","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4fe5bdcccd8ec22342cb1967b7819b380423cc15","datavalue":{"value":"https://doi.org/10.1016/j.dam.2003.08.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q1827808$FD2F7D9D-2E5E-41AF-A341-7A3EB4C7BEBD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f107a11a029d890ca6c4f70830f53cb8bcf8c4c1","datavalue":{"value":"W1993230675","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827808$99BA4F5D-87BC-401C-9FE7-94006EEB1E62","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bc6fdf35945d365bbf967f0774b169d5bd840ab","datavalue":{"value":{"entity-type":"item","numeric-id":1302600,"id":"Q1302600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827808$B31AF739-B6F9-4C42-ADA1-82D0CB6DF263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bac129e6cf94b1b806a966e213e531dd4dff5d3","datavalue":{"value":{"entity-type":"item","numeric-id":2715704,"id":"Q2715704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827808$D10E2446-82E1-451E-AE40-9127FDF6A4ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5e332b6a30fbae05d9a21ecf750c0d83db7e56a","datavalue":{"value":{"entity-type":"item","numeric-id":4133451,"id":"Q4133451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827808$CE248A43-70D7-4759-BF5F-4402B8B812AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42d3132d60d4734a6121b0d1472ed35fdcaa462e","datavalue":{"value":{"entity-type":"item","numeric-id":4210360,"id":"Q4210360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827808$8779CF04-A89B-4538-9DCE-DBB8CF5B399D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b4998d2df09b116bf5e066fc438f67a68c7965a","datavalue":{"value":{"entity-type":"item","numeric-id":1923588,"id":"Q1923588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827808$093EBF22-19CA-4E88-A9EC-C93EB858E9F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad0e07f644dbe5ff118a04510724975eae8822cd","datavalue":{"value":{"entity-type":"item","numeric-id":5930728,"id":"Q5930728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827808$1CBFBCC1-806E-481C-9DD0-03E252EF9525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"518f34c37dd0d9f8456c01ae5a8bec0ba6a489ae","datavalue":{"value":{"entity-type":"item","numeric-id":4595510,"id":"Q4595510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827808$579D0E4D-0BC0-4D40-8A0D-97927CFDAFAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4ef83dce9d4fece95d33f6e4e5871270e6875ae","datavalue":{"value":{"entity-type":"item","numeric-id":3365280,"id":"Q3365280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827808$116862BD-5227-4F8F-84F8-B5D53A8E66EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"700f2283c1815c3f60218e2bcfb50e90e5793046","datavalue":{"value":{"entity-type":"item","numeric-id":4388980,"id":"Q4388980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827808$54424435-3606-46BD-906D-028C1FE9D352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ae78d1be291b126d1398f2488accc9987df8bfe","datavalue":{"value":{"entity-type":"item","numeric-id":4143015,"id":"Q4143015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827808$76FDDA2E-6B12-49EE-A96A-2B0B398DD5CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e88150a22cd18a5a67ef0a5093fcf45c66821afb","datavalue":{"value":{"entity-type":"item","numeric-id":4951047,"id":"Q4951047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827808$D7B6DB76-5E89-4DE2-AC39-422B057A4F6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d5b6e9812029bacf492b5a77a24f82de382341d","datavalue":{"value":{"entity-type":"item","numeric-id":4302588,"id":"Q4302588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827808$975CB283-596D-418B-B102-23C0822FC173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09e6f97d3f742abaafe2834676a7045df14e2d59","datavalue":{"value":{"entity-type":"item","numeric-id":1270772,"id":"Q1270772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827808$E13EAA6E-E9CC-4DDF-BAF1-90E8826BDCD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d172c5a011bb0e627bec7eb781020b0c4eea34a","datavalue":{"value":{"entity-type":"item","numeric-id":1365002,"id":"Q1365002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827808$FECA68CC-14C5-4F57-897B-1E41ECBCD2DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b13aa05e4ba7bfa3cfd97b77d27f8fc7c4a9d66","datavalue":{"value":{"entity-type":"item","numeric-id":1384221,"id":"Q1384221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827808$F6DBD7A6-EF23-4673-B5AB-ECD0DB4F36BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10108e6923d3f39ef6e29fe6ec3e2d8e70c89f2b","datavalue":{"value":{"entity-type":"item","numeric-id":3142154,"id":"Q3142154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827808$4A6F2B17-4EE3-4EC2-A541-0D2AACC39CAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c514a4eadd7cc2594afd929288e6bf0d1c646d2","datavalue":{"value":{"entity-type":"item","numeric-id":1575071,"id":"Q1575071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827808$C41B6260-50F8-468B-AB25-FCFC92759582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0e3acee169aa468f375bdbe1c0c9b4595c59717","datavalue":{"value":{"entity-type":"item","numeric-id":1414387,"id":"Q1414387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827808$03906588-86A0-40CE-BACB-BEACB1DE3BFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c506d6bd5912d23abbea83b3d801b0c655f499c","datavalue":{"value":{"entity-type":"item","numeric-id":1811075,"id":"Q1811075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827808$566B848B-5006-45E0-A9E8-9D843F41DDA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e494956a567d0392666523bb953f8c8d75286b99","datavalue":{"value":{"entity-type":"item","numeric-id":3662995,"id":"Q3662995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827808$D1957A09-5271-4AAB-B440-DEFAB416F3F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33a1c30aba5ada8564ff4d14a3fa87bff203e9e2","datavalue":{"value":{"entity-type":"item","numeric-id":1188800,"id":"Q1188800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827808$92530391-BBFD-4A12-96F9-F808D8C7708C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"038bd800e9552b2c4334102383f2ed89fc0286ec","datavalue":{"value":{"entity-type":"item","numeric-id":3046539,"id":"Q3046539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827808$F156E8DF-8F9E-4242-8D1F-DF99335A408C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d2c893b7b17db5da0cf71bed489830282949b84","datavalue":{"value":{"entity-type":"item","numeric-id":3768703,"id":"Q3768703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827808$A0B658B5-FC18-4E05-906E-D49B6E4720B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"816cf0317656dd29faf142e3f3a7aea474ca12da","datavalue":{"value":{"entity-type":"item","numeric-id":4952603,"id":"Q4952603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827808$581FAC9B-8472-4792-9BEA-F9E9A194C91A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03f95738dfaae069d9245a752169956722dee1eb","datavalue":{"value":{"entity-type":"item","numeric-id":1962020,"id":"Q1962020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827808$D5DFF7EB-E49C-44A2-AE57-F4CCFFF09E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c29fe475f3b6236fa6e6c0f6f81b9f9702cd9915","datavalue":{"value":{"entity-type":"item","numeric-id":1961984,"id":"Q1961984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827808$C4C836B2-AA7E-4573-AEAD-C8A32FB237D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b57d0ba93ffe493e45b81cfb48efb934e8b71aed","datavalue":{"value":{"entity-type":"item","numeric-id":3911709,"id":"Q3911709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827808$71F7D081-E28E-4563-B9F6-C32DE0FA2E5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827808$5E603212-712F-47D6-84C1-859608150A63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7de1c92f76c165172eb45de51777efa5a953c5af","datavalue":{"value":{"entity-type":"item","numeric-id":1124707,"id":"Q1124707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827808$9D99CCC7-B92D-4F59-9ABB-51A499345F0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"336fd1b7116bf7281bbc9361c0145709f13a1e38","datavalue":{"value":{"entity-type":"item","numeric-id":1850585,"id":"Q1850585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827808$D84F81D4-C3F6-431E-B3D8-198F1A24C3CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64bdc83fd07ffe71864d11fda358f7b4c517cd3d","datavalue":{"value":{"entity-type":"item","numeric-id":1612766,"id":"Q1612766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827808$15545982-1737-4DB3-AA4B-55B768DE63E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a79a80236403c81d47f0c3efae4debf10b844f78","datavalue":{"value":{"entity-type":"item","numeric-id":1602710,"id":"Q1602710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827808$9FF07685-12C2-4CCF-8114-06ECFDC6CCBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bede02fb916e2d1bb2a7ba2ce9bd0f4fb898f437","datavalue":{"value":{"entity-type":"item","numeric-id":1302599,"id":"Q1302599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827808$CDB2D21E-1F13-4B4D-BDDC-F09DC4FEEF80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44c23aa1d620bff2a8bd4c0b2ef34e1dbe130012","datavalue":{"value":{"entity-type":"item","numeric-id":4770418,"id":"Q4770418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827808$6AE72640-4696-4607-89EF-A8AF238ED711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d923e915a6a04281631c1577a25e994fd2dfdc5a","datavalue":{"value":{"entity-type":"item","numeric-id":4369418,"id":"Q4369418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827808$3810B165-D3CE-4E57-BFFA-D49768838D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49cd57de3077cedf167c4cfbb473079f46f9dbb7","datavalue":{"value":{"entity-type":"item","numeric-id":1838422,"id":"Q1838422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827808$B1D79EE5-0331-44EC-944F-5A87030C1D9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2a0953824f4019c46487b0eea4e008f767bc46b","datavalue":{"value":{"entity-type":"item","numeric-id":3971521,"id":"Q3971521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827808$84FDC8CC-974A-4926-A3FC-958739866F8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9240989d5a2b150ff99f85cd81bcd3f5f08cbbf3","datavalue":{"value":{"entity-type":"item","numeric-id":5915386,"id":"Q5915386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827808$1F4727D8-0BEE-4F41-9932-115910F5D9C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c35c3c18100f10a76a9ef0d730325b542a65e7","datavalue":{"value":{"entity-type":"item","numeric-id":115238,"id":"Q115238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827808$6E78F251-C677-4EAA-8DB6-1BC3D35E956B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49308b1e0034e9584c579e0421111ba387485e11","datavalue":{"value":{"entity-type":"item","numeric-id":5519710,"id":"Q5519710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827808$04FE2CB6-BDA5-43B7-A637-CCEBA7C918B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad0ecdb72c840fb942b5bc201e85249530758110","datavalue":{"value":{"entity-type":"item","numeric-id":3142153,"id":"Q3142153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827808$4282AEF9-15D5-4CCF-AF2A-EAB9499FC1C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb64bb9d66957a354ecf7fab24974cc18a4fba53","datavalue":{"value":{"entity-type":"item","numeric-id":2557180,"id":"Q2557180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827808$C128BB93-971F-490D-B313-3B43E5887F80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77928d8a5c519618d054ca1d3c43bc38feff16f8","datavalue":{"value":{"entity-type":"item","numeric-id":4159214,"id":"Q4159214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827808$94792326-754A-44A2-BAA4-EE6FB950F4F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6e0081ddff39fa073382fb127ce81498777dd0f","datavalue":{"value":{"entity-type":"item","numeric-id":4425020,"id":"Q4425020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827808$93B886A7-1125-4E4F-895E-FBA2CC27FB09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b2dd397e6a6cf4d03acac1069f23f8962b690f5","datavalue":{"value":{"entity-type":"item","numeric-id":5936015,"id":"Q5936015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827808$B7803E35-383A-4D1E-BC81-6876F596DF7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9581b0551859d6234b307b4795ecc61050a1653","datavalue":{"value":{"entity-type":"item","numeric-id":5931793,"id":"Q5931793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827808$941A6620-6B28-4307-BEE1-F9C857958A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e53fcc2eb3ec9ea725060f2d09d426b6c5b6aaa0","datavalue":{"value":{"entity-type":"item","numeric-id":1423711,"id":"Q1423711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827808$D6E8C6FF-534B-4CF6-84E5-50760A70F282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8b5333eb1b8ed8e5a5b9dc077a98e596db9c9cc","datavalue":{"value":{"entity-type":"item","numeric-id":1250163,"id":"Q1250163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827808$DAF649CB-269F-45B3-B991-710D07425F0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9a6d45a7dbe0543be2e3d45a0d0ee0bceb52d02","datavalue":{"value":{"entity-type":"item","numeric-id":1183480,"id":"Q1183480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827808$8BCB3CB3-B4EC-4149-A36A-5ABF6193571C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f868b01951647f038a421660876a4f3c47c787b3","datavalue":{"value":{"entity-type":"item","numeric-id":4369419,"id":"Q4369419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827808$437F24FE-9C8E-403F-894D-51A4BF5F90D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa38653e2f430496371201fa96df0ae15170df43","datavalue":{"value":{"entity-type":"item","numeric-id":4733704,"id":"Q4733704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827808$CE731610-2CAC-4D5B-B8DF-3550996DCBC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33a021b91a0e302c97b9427bd745eb62f6b3f36e","datavalue":{"value":{"entity-type":"item","numeric-id":1184345,"id":"Q1184345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827808$4C813F6B-C2DB-4B2B-8FE8-98052CA0852F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b42f01619235047e4cf6362bf5725564c6284fe","datavalue":{"value":{"entity-type":"item","numeric-id":1850505,"id":"Q1850505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827808$F1F33CE2-6BC6-47CC-9671-ABA8D3415FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95b664b422d432de07664d1d76dfbfff62150adb","datavalue":{"value":{"entity-type":"item","numeric-id":2547868,"id":"Q2547868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827808$C2B15758-68DB-4331-8836-D2FF80C39C69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab99bc585e0e59e33b4cd2f87ac57adf8a997280","datavalue":{"value":{"entity-type":"item","numeric-id":2552452,"id":"Q2552452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827808$02B57292-133E-43BB-BAD2-32B9E9AA4186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd7ab063c22d0011ddd4c0eff7b534dfbffbcc46","datavalue":{"value":{"entity-type":"item","numeric-id":1414396,"id":"Q1414396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827808$9B8B8C76-3CE3-4086-9F5E-754D7E5195B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"956fb7987b24304176d3290e6e55a2428c6ae2ae","datavalue":{"value":{"entity-type":"item","numeric-id":768985,"id":"Q768985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827808$DB3992C0-F559-4801-A3AF-F5F30E0E9784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad4fe2b4cf1c6bcc59959321b35a4324e7d21068","datavalue":{"value":{"entity-type":"item","numeric-id":1122517,"id":"Q1122517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827808$63B3ABBA-882D-4E07-899C-BC90E2AE7AAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7114ba721b31a050978bcc25dc2a577b5728db37","datavalue":{"value":{"entity-type":"item","numeric-id":5285895,"id":"Q5285895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827808$394810ED-9B50-4E62-90B8-F3AC93846E09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79ed7f8acff47b9d499521008c70db13e915f0cc","datavalue":{"value":{"entity-type":"item","numeric-id":3564730,"id":"Q3564730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827808$17BEDACF-826F-41FC-A950-A7BF753E05E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f5b4f28a09ded1bb8b24ffb53914864172f7fa5","datavalue":{"value":{"entity-type":"item","numeric-id":4317703,"id":"Q4317703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827808$4345F96A-DC88-416B-B472-B60A1D69AC2F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"170b08d9a0f3ab32110b80d5479587c06ae98b9b","datavalue":{"value":"10.1016/J.DAM.2003.08.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827808$A279785A-D7D5-4162-A364-802E7C67E1F4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bfc03b70f84b546d95a49cda33297e9a8c2b627","datavalue":{"value":{"entity-type":"item","numeric-id":4783558,"id":"Q4783558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0837b6d1ec3099eb58cc73b652095a10f1662ba","datavalue":{"value":{"amount":"+0.9201563000679016","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":"Q1827808$F477DF96-C1D2-4060-864D-A55AC3CD5370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10c67af99d070e59c2db48ece62e4efa3537e205","datavalue":{"value":{"entity-type":"item","numeric-id":1785381,"id":"Q1785381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c9fb52a4ba457601178d21c40d484f11b394171","datavalue":{"value":{"amount":"+0.8612326979637146","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":"Q1827808$5E9C8B2B-F3F6-47F9-A3AF-655DF96CAE15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"136f33434f19f2e45edfb82a481c8695caefcf2a","datavalue":{"value":{"entity-type":"item","numeric-id":927408,"id":"Q927408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"631cdfad2bc62c81c0e27ff87d8d814ac68cdf91","datavalue":{"value":{"amount":"+0.8561311364173889","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":"Q1827808$2FC949E2-2FCE-44BC-B5FD-C360A24D01AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a051ae5b98da9ef722341491799b9d18724a2af","datavalue":{"value":{"entity-type":"item","numeric-id":1122517,"id":"Q1122517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a3ba6948e17ca89b2134e95b8f9c6f2a336b34a","datavalue":{"value":{"amount":"+0.8524357676506042","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":"Q1827808$0177BD94-8373-4D64-A5DC-04354A8DD171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a2c06053462ceb493e09767dccd42d0389304f9","datavalue":{"value":{"entity-type":"item","numeric-id":5898465,"id":"Q5898465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"984f2cfc2d5b9c78d76e724cd8f15743c0478e6f","datavalue":{"value":{"amount":"+0.8523560166358948","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":"Q1827808$C106E338-DB6A-4771-8768-AE65B81DAF6E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Traveling salesman games with the Monge property","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Traveling_salesman_games_with_the_Monge_property"}}}}}