{"entities":{"Q4731207":{"pageid":6760784,"ns":120,"title":"Item:Q4731207","lastrevid":49311331,"modified":"2026-01-06T22:53:36Z","type":"item","id":"Q4731207","labels":{"en":{"language":"en","value":"How Long Can a Euclidean Traveling Salesman Tour Be?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4116572"}},"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":"Q4731207$D15CD41B-E140-4CBE-A82C-CE180BAC4E69","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f303d9428d944e8a51cafd04792655f1e6ceacc2","datavalue":{"value":{"text":"How Long Can a Euclidean Traveling Salesman Tour Be?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4731207$8A4102F1-CC80-4BB8-A0A7-99085AE5BFDA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d1c93d1656c4483228edd5c75469ce6320939fde","datavalue":{"value":"0682.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4731207$8122E81F-790A-4CAC-B864-F7EA2C36D1BB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"77ee5b8d6fc2fd762526b91f4403d9b97bf5d2a3","datavalue":{"value":"10.1137/0402010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4731207$A9867593-92D1-43E9-9F7A-8CB79DFCDA42","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4731207$135327E1-BA7A-401B-8D54-CA5FFBA6F86F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q4731207$C2FC16A2-9F59-45C5-9C7E-949F389234B8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4731207$5E99DC71-9535-44EE-82CD-5EB4E08C3AB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f87676c65161128847f8e2acd745d50c25801ce","datavalue":{"value":"90B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4731207$DD28300F-3A00-431F-8901-E1E811B849D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4731207$22F1850E-072B-4050-B652-8AA7E36A5F36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0166df3f2ef85a87e85fad615c3f5cc3979e4161","datavalue":{"value":"51M05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4731207$D5AECDBE-010E-415E-A15D-BED28943EDE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4731207$A66C69CD-5740-451C-8957-2CE782DFA94B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"76a46f06b5fa0fa493b8442a0d864163aebc1fe3","datavalue":{"value":"4116572","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4731207$B1E95475-6935-4578-A6EA-0633D23703F6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9127f5896104a114682d7836229c81d41f1e9fa","datavalue":{"value":"Euclidean distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q4731207$969937BA-263E-4D27-A4FC-42CA0377BD45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4731207$4156835B-BE63-4A99-A435-EF88E49726EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q4731207$F3CBA781-8F03-4126-A7DE-1DE9D9C2B4EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4731207$E1597E13-1481-4380-81EE-7E999C758012","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad2e86f5f3dec5ee08f5279d9401b2d10e41bcfa","datavalue":{"value":{"entity-type":"item","numeric-id":1117702,"id":"Q1117702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4731207$109F9935-D724-41B4-B45E-21FFC9F20F5E","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":"Q4731207$3EB2305E-9B9E-4730-8C2D-A53B790A9F31","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cc83d580164cfc616101148b7898ad5a21734640","datavalue":{"value":"https://doi.org/10.1137/0402010","type":"string"},"datatype":"url"},"type":"statement","id":"Q4731207$FFC907C6-B687-4F4E-80A4-056889413C23","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9adf71130d8126ab8ed9677d33cf5ccaac98f75f","datavalue":{"value":"W2058312407","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4731207$BD4CEBDF-D956-4BF9-8456-59D7DB373642","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"621cc13463e4b5891e04aafc74076bde18653525","datavalue":{"value":{"entity-type":"item","numeric-id":4842128,"id":"Q4842128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a7db9985d10a58c8c0fb39487608dd9d8b53cc0","datavalue":{"value":{"amount":"+0.8937219977378845","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":"Q4731207$52625654-509C-46DB-A7D8-DCEAE4CA99CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"303230dda06b4d9388b561d7a42bce704910b7e0","datavalue":{"value":{"entity-type":"item","numeric-id":1111946,"id":"Q1111946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5aa53d744e1082729e85e79b9139ffb59c0bcaf2","datavalue":{"value":{"amount":"+0.8928138613700867","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":"Q4731207$369854DC-83EC-4CDA-95EE-7DB4854D50DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bbc78817925c96a70d0ccb26592f2fc8c3bf0c9","datavalue":{"value":{"entity-type":"item","numeric-id":4014634,"id":"Q4014634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1a562c14ca016fead4fbb6c5cbe988bd7122c5c","datavalue":{"value":{"amount":"+0.8295384645462036","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":"Q4731207$7B5E8DB2-E039-461B-BB11-5427C3409FC9","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":"7afb9f3ab700f65afb3648702ea20fe47ae5e903","datavalue":{"value":{"amount":"+0.8294671773910522","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":"Q4731207$6DB71364-0287-4FFE-AA59-D77E98722FEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"691a7f3fc5c877ed384d0f17ff4739b837e20e27","datavalue":{"value":{"entity-type":"item","numeric-id":5246169,"id":"Q5246169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b23dfdb11a1c2ce22f59b401039657001af3c29c","datavalue":{"value":{"amount":"+0.8263157606124878","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":"Q4731207$89E81B04-5D59-4508-9249-5504321371A2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4731207","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4731207"}}}}}