{"entities":{"Q1158109":{"pageid":1168858,"ns":120,"title":"Item:Q1158109","lastrevid":69758865,"modified":"2026-04-13T09:11:40Z","type":"item","id":"Q1158109","labels":{"en":{"language":"en","value":"On the expected number of optimal and near-optimal solutions to the Euclidean travelling salesman problem. I"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3739316"}},"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":"Q1158109$DBA42BB8-5695-4013-BAFA-FFEA5514718C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4a92ec57c835117c5780fadd3d6fa36a3414f98b","datavalue":{"value":{"text":"On the expected number of optimal and near-optimal solutions to the Euclidean travelling salesman problem. I","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1158109$8971EDC9-16D0-4C61-A86D-7FDBD43946C9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ef4a02f7b9e8b475b1c0b5155f085dfb135f1938","datavalue":{"value":"0471.90089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1158109$0B85FE1E-6333-4635-BC8B-A79DAD0C1EC0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3be73f6cbbadc5000199361c9f90de0c79718b3c","datavalue":{"value":"10.1016/0771-050X(81)90057-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1158109$642E3F57-33ED-4C22-ADF3-0EAE80C46EB6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5074803ae9ac4260c9b030e2a7b9cab61eeebe46","datavalue":{"value":{"entity-type":"item","numeric-id":202146,"id":"Q202146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1158109$A06B8F64-56FA-4645-AF73-AFE2A7CFB28E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9291c21615d62497aa2bb6404791ba4d7844695d","datavalue":{"value":{"entity-type":"item","numeric-id":61355,"id":"Q61355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1158109$656F2F8F-A054-4BF8-A9F5-E135604FC329","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fad0db7dc87cb4e51866acdb5ccbaa54ec857b","datavalue":{"value":{"time":"+1981-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1158109$1FDB6D91-A871-4C96-BF95-3BDAFBFDCFF1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1158109$F71BB81F-5372-4FFF-93FF-893266E4396D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1158109$87E0CB45-1EB7-480D-BAF4-E8C0398746D6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"99ea7bd7aef6cb1a231fd2a04515e6b05b807f20","datavalue":{"value":"3739316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1158109$7FFC82E0-2DA1-4FE8-8C97-CE5629E8BAF3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94345f0b9bec6666b1bfdc4d392d7284551506e2","datavalue":{"value":"near-optimal solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1158109$D695A3E4-3C58-4690-859D-260FECEF079D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816160d55a7d589ea1bc01afdd74fd68a035be84","datavalue":{"value":"random Euclidean travelling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1158109$D506B5DF-1D2A-43D6-B129-10384C5E9755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da9ce6b3a7bedaf1c8b1d25162b5b9b619be2d03","datavalue":{"value":"number of solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1158109$CC36D671-0C36-47A4-9E54-A0C865D735F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2af51969b73542d6aab2bcded7015ec65969c29e","datavalue":{"value":"heuristic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1158109$880B60A6-29A6-42A6-8F56-5AE27A7D8C51","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":"Q1158109$EF3CCBAA-9278-49C9-8B39-E9B764D0B2B4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8fb4081ed71c1b601d55291441d36f427d3cff1","datavalue":{"value":{"entity-type":"item","numeric-id":5615771,"id":"Q5615771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1158109$FBEAF2BD-89EB-471A-8463-77F4C88301AA","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":"Q1158109$D937045C-CDFB-48F5-934D-C02038C88028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0930d57b126d4670b8351b41154baa4cb1f96e2","datavalue":{"value":{"entity-type":"item","numeric-id":5671788,"id":"Q5671788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1158109$EF64E61E-CE0B-44C0-A514-64EDDF44ACAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bdf1cd37244868bbafae22ca4abc440d9436628","datavalue":{"value":{"entity-type":"item","numeric-id":1060018,"id":"Q1060018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1158109$79BD5D3F-F951-4F41-B018-8DF1FD3702FA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the expected number of optimal and near-optimal solutions to the Euclidean travelling salesman problem. I","badges":[]}}}}}