{"entities":{"Q1812290":{"pageid":1823032,"ns":120,"title":"Item:Q1812290","lastrevid":73011849,"modified":"2026-04-14T09:22:49Z","type":"item","id":"Q1812290","labels":{"en":{"language":"en","value":"Approximation algorithms for the traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1932769"}},"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":"Q1812290$BC5C51F4-63B7-4243-9F5E-4EF17F792C6A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6e4c8bb1a277a2393268daa7e3a7ee1bbcfd9e85","datavalue":{"value":{"text":"Approximation algorithms for the traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1812290$A1C83BB9-15C2-4082-96C3-A50D81293754","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cab8e92f19e4975ec138446c58d3f2e41c7dac02","datavalue":{"value":"1064.90572","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1812290$B6FC50B4-E857-4DC9-BE4F-677918F52223","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e94363430dc06369edff9e697a784f8a2dad169","datavalue":{"value":{"entity-type":"item","numeric-id":243583,"id":"Q243583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1812290$C6142442-A7ED-47A3-9ED4-349C58736004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"704cea475e2d3cbf7f9b1e09c1add901045357ec","datavalue":{"value":{"entity-type":"item","numeric-id":218830,"id":"Q218830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1812290$10C1C1DD-1B86-4792-B349-EF6CBB40AEC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91023ec86d962d43be6b51be98c4cb63b0034656","datavalue":{"value":{"entity-type":"item","numeric-id":724052,"id":"Q724052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1812290$B25D665D-D88B-4CF8-AFFB-5EC93BD97590","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a1409dc6862a31a77f154ad0a1f54092232038ca","datavalue":{"value":{"entity-type":"item","numeric-id":244038,"id":"Q244038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1812290$4B7F0EEC-4E95-42AA-B0A5-51CB864D7CAF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c8479a2f47f981ef0e0f4ad28679adf61eafb595","datavalue":{"value":{"time":"+2003-06-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1812290$F1CC7BB7-CD8A-4D97-B5F2-443A64C88F5A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1812290$FAB56CC0-C723-4B1C-A69B-BFDC89A78D95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1812290$51399FC8-8944-4432-862B-8A9B39528410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1812290$75A1A694-11C1-4128-8BED-A23CAFF3C52D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1812290$8DA2CA62-C1EE-48A0-BC7C-E7595AA49A32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1812290$3261509D-D61C-4038-94C0-23459834DC0D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"979f5896f03a68ff9e271b4058c8e2a40cd192b2","datavalue":{"value":"1932769","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1812290$B63DBCFF-9AAE-4B73-B204-147F217F82A6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1812290$4097CD7F-7F3F-473F-9A05-E9ED2C32F029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50dc5a1d041f9e444212e60e5236dde69d229f7d","datavalue":{"value":"NP-complete problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1812290$E76B9C99-8AB2-40CA-BECE-C4A0AA24659F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q1812290$22E482A1-2BD3-427F-8FA4-1994FE5032AA","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":"Q1812290$12712329-DCBB-4609-8032-E7D8E46374FC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"55eb92b7c3ef4b2b53b88435d22ac6db527c305d","datavalue":{"value":"https://doi.org/10.1007/s001860200239","type":"string"},"datatype":"url"},"type":"statement","id":"Q1812290$59D61BD8-9167-4136-8CD0-8589081C2F02","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"29c2905a7256ef59716be43cae97ce2ac2c234a8","datavalue":{"value":"W2004153594","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1812290$18FB05C4-E745-4709-B44B-B2F4E24FCD63","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cfd0aa09a62d47326898b90981b8741950951164","datavalue":{"value":"10.1007/S001860200239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1812290$230B6DA7-77BC-4E2F-B38B-63B614A6BF3E","rank":"normal"}],"P1643":[{"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":"8d3180304f040ddf8a81316744dfd85e5c4664fd","datavalue":{"value":{"amount":"+0.8960384130477905","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":"Q1812290$59B0AC7C-A29F-4452-BA26-E35071C338A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b01cc38da663ab2dc6265146419f4b43dde7162e","datavalue":{"value":{"entity-type":"item","numeric-id":1869490,"id":"Q1869490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4bbe64403c88caf56b2e1c4e8f82674ff5f7f03","datavalue":{"value":{"amount":"+0.8893839716911316","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":"Q1812290$C26E1DD9-466C-42C3-99D8-B4FA9F8B9C77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"374fe71f9c74a0746744d85b801cdfff11802f8f","datavalue":{"value":{"entity-type":"item","numeric-id":294874,"id":"Q294874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08bcd6d6e9900130fb24442bbda77691e5d7b8e9","datavalue":{"value":{"amount":"+0.8632925152778625","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":"Q1812290$8F8AC82B-0ADA-408C-BA4C-6FB77475B15C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b670986bdfe95dbd70bda179a9619758caa354b","datavalue":{"value":{"entity-type":"item","numeric-id":4501548,"id":"Q4501548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8328b6e4f97e9aa82c22522218c6e877fc441595","datavalue":{"value":{"amount":"+0.8491858839988708","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":"Q1812290$6B5704CF-7078-45EB-BA06-D9423FA87BBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9fa5f63df49622f828dac978cf549b4fffbaed0","datavalue":{"value":{"entity-type":"item","numeric-id":4697080,"id":"Q4697080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8328b6e4f97e9aa82c22522218c6e877fc441595","datavalue":{"value":{"amount":"+0.8491858839988708","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":"Q1812290$23626144-F00D-428B-881F-1EE9B389CAA6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for the traveling salesman problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithms_for_the_traveling_salesman_problem"}}}}}