{"entities":{"Q1078097":{"pageid":1088849,"ns":120,"title":"Item:Q1078097","lastrevid":66828054,"modified":"2026-04-12T13:08:03Z","type":"item","id":"Q1078097","labels":{"en":{"language":"en","value":"On the relationship of approximation algorithms for the minimum and the maximum traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3959158"}},"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":"Q1078097$E5544824-4975-421C-B651-27741066BD48","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a934688af0054eadcd599435b8feb905c95dc294","datavalue":{"value":{"text":"On the relationship of approximation algorithms for the minimum and the maximum traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1078097$13AEEBC6-A118-4C70-B98B-24A72968C4FE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fd7212c1d736f0221996de51e331a8a59323e713","datavalue":{"value":"0595.90091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1078097$788B7D8F-3A15-4F47-BC3A-120AB45D86E9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fbc6a53d148f52bfd541dce68b9f0dbd2daf827a","datavalue":{"value":"10.1016/0377-2217(86)90188-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1078097$D28EC8E8-131A-47DF-8266-090728098BFD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078097$4CC39ED2-0F8E-4DD5-83D3-7A343C5DBD6D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1078097$A17E6B59-667E-4F22-A00D-0E717BD9EB5D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1078097$66D766B9-CA0B-4110-A635-422EED24C19E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1078097$D55BFDBE-4861-49FF-8314-95E157729CBE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"51dafcadc46ce9bc0e37b49b99d88f6eeb0406da","datavalue":{"value":"3959158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1078097$93B74C95-7FD5-4887-BE44-52E4820E610B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1078097$10BFDC2F-605B-4A1E-BFE7-7C563D93F19D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"544a556ab2a8f8bc55dafd9140872573ab5a2bd9","datavalue":{"value":"minimum and the maximum traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1078097$3340D29A-A246-4DB2-838F-6545AC8DDA30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1078097$1DB5EEF3-1C8D-443A-881F-EA852070C7F1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a71fd297c60b339c317b189e8440c90d30446c81","datavalue":{"value":{"entity-type":"item","numeric-id":1168891,"id":"Q1168891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078097$A3E4D5A1-E807-433F-B160-6B048043544E","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":"Q1078097$B6D69850-0D23-4BF8-A63B-D789B84C4572","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0880be44327ccca6dff0e963214946d9400a6c63","datavalue":{"value":"https://doi.org/10.1016/0377-2217(86)90188-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1078097$7A042288-342D-4ACB-B7FF-E0902BFB84DB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"340a67c2d9fc3c227a24d55f614797c901d4124a","datavalue":{"value":"W1966089951","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1078097$E7B23AC1-5FA2-4011-8358-B559B485FED1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fac50c01f11b3d304e9d65f3f920d0059813266f","datavalue":{"value":{"entity-type":"item","numeric-id":3039069,"id":"Q3039069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078097$CD8E0842-EB86-49C6-9359-DBF524180B37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ebdc3ce99315114465f313707a752b58df68d61","datavalue":{"value":{"entity-type":"item","numeric-id":4196459,"id":"Q4196459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078097$79FAF384-06D2-4618-8E92-C50EE40DF17C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d369bf36cb97bd79019bb34f58f2abad4f8640e9","datavalue":{"value":{"entity-type":"item","numeric-id":4199854,"id":"Q4199854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078097$ED2DB0A4-CB4D-4157-BB8C-61E5141A2D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"095e7239176746db66b05a2150b148f4077bc37d","datavalue":{"value":{"entity-type":"item","numeric-id":3936521,"id":"Q3936521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078097$581D7842-D290-4988-AC1E-48B6B49377DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d6d7be9ea2360eeef3eaa0a07e09bd383853773","datavalue":{"value":{"entity-type":"item","numeric-id":3893692,"id":"Q3893692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078097$0F3B2385-B233-442C-ACF3-F43407C8342E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7e8c837adb1602b90b2d85fe330dc515f25e965","datavalue":{"value":{"entity-type":"item","numeric-id":3678965,"id":"Q3678965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078097$AFAED44E-9438-4E09-9215-0DCE4AC1FCC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70340ba75a66fa4579bffaaedc0249929a3a37fc","datavalue":{"value":{"entity-type":"item","numeric-id":4742557,"id":"Q4742557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078097$38BF8D7D-8CE1-468A-859D-E8B8721C8472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e201bc51243fe20d8c466e86b983d9f7797bbdce","datavalue":{"value":{"entity-type":"item","numeric-id":3863432,"id":"Q3863432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078097$207DC206-FC0A-44A5-B063-0D63CB83C0D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca5090218963f7454eb65bbbfc3a5878c945557f","datavalue":{"value":{"entity-type":"item","numeric-id":4162995,"id":"Q4162995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078097$D3A9946A-87BF-4447-9F67-9DB9A4DCBAE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"474e2e6a82efc90d6ce5c5148de4104ea9695f49","datavalue":{"value":{"entity-type":"item","numeric-id":4140001,"id":"Q4140001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078097$14317646-2F2A-4398-B3C4-24E216DDCCA4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ea8f506f9c59ffc7e75cc745ada42fab84926dd","datavalue":{"value":{"entity-type":"item","numeric-id":4972196,"id":"Q4972196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f51226c746a06c4b84ea64e24ae7f3cff0ea3790","datavalue":{"value":{"amount":"+0.8280898928642273","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":"Q1078097$17A2FAD4-39CB-4E60-9317-F01767B80EF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e1aa5eefe35bb3f7d6e58bf43f7c04880a4aca0","datavalue":{"value":{"entity-type":"item","numeric-id":4788073,"id":"Q4788073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea969e703f9c7442a1e8585a7e12c9632f19cc61","datavalue":{"value":{"amount":"+0.8092947006225586","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":"Q1078097$47F04532-2D25-4090-8213-71BA5FCBCC0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3188051699c82e517baf294149008cb9b88a6920","datavalue":{"value":{"entity-type":"item","numeric-id":293334,"id":"Q293334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bca486cac6b67940e301b1aa5082a50173708508","datavalue":{"value":{"amount":"+0.8048432469367981","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":"Q1078097$13DD59CF-3B35-43A8-9219-4A0D34E2B460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97e259e496cbc565a877da7384db9144057ffb53","datavalue":{"value":{"entity-type":"item","numeric-id":4782716,"id":"Q4782716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acb121118172356d8288ea73384a2fe527f94277","datavalue":{"value":{"amount":"+0.8042694330215454","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":"Q1078097$C1F113CE-A796-4895-BB54-A1C04D12587C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc5e2e2d350c07064ac0c86514e2e11a2358c718","datavalue":{"value":{"entity-type":"item","numeric-id":1607064,"id":"Q1607064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36d0e753058b62ab5b181b372fdb0934c1ad8c05","datavalue":{"value":{"amount":"+0.8028554320335388","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":"Q1078097$6FDB6119-CB83-414B-918D-80A334172A11","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the relationship of approximation algorithms for the minimum and the maximum traveling salesman problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_relationship_of_approximation_algorithms_for_the_minimum_and_the_maximum_traveling_salesman_problem"}}}}}