{"entities":{"Q2294592":{"pageid":2305335,"ns":120,"title":"Item:Q2294592","lastrevid":53661407,"modified":"2026-01-25T12:39:40Z","type":"item","id":"Q2294592","labels":{"en":{"language":"en","value":"Complexity and approximability of the Euclidean generalized traveling salesman problem in grid clusters"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7166066"}},"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":"Q2294592$2DA74EB8-7BAB-4752-AC64-5F30121230EF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0a8d466b8cf68adfee0b1e78bf5740b4935e5093","datavalue":{"value":{"text":"Complexity and approximability of the Euclidean generalized traveling salesman problem in grid clusters","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2294592$869F4622-9FE4-40CA-9455-9C44C7489DDC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"40ae78869a29c9660e93370d09b2d0302873f680","datavalue":{"value":"1430.90491","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294592$70279BE5-2D21-4271-92A7-CB998C4ADD56","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d76e0a6af6d6926219849e9f812546c8e9ed46e4","datavalue":{"value":{"entity-type":"item","numeric-id":330502,"id":"Q330502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294592$902888F8-54AC-4ED2-BAE5-A5EAFB5EB5E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"208010cf26c14dcaab6d4d404de55f1a9290248e","datavalue":{"value":{"entity-type":"item","numeric-id":928676,"id":"Q928676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294592$C2F88505-1861-4521-B4DD-14C02E3C5C83","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7346dc34d1d50fea46ec345fbc7e3214530889ab","datavalue":{"value":{"entity-type":"item","numeric-id":276517,"id":"Q276517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294592$36A9E0A8-353E-49BB-BF0F-EB702481DB2B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6b6e2eeedf8e55f06b00a7b5e5c6475d26222915","datavalue":{"value":{"time":"+2020-02-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2294592$AA3FA281-C373-4962-9A96-64429A653FAD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294592$87710E77-BB70-4AFA-BCD8-61BFCC33845C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294592$1017C563-71AC-430E-B179-F38DE6068963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294592$63786B26-3EB2-4EA9-91AA-EABE90E698A7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c36f1f51977780bfce039c70d3f5059b25928b5c","datavalue":{"value":"7166066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294592$1CBF7058-C849-41AA-9DDF-9D01AF3408F8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"269e470196fe3361012395cbf4dfce0fa76502df","datavalue":{"value":"generalized traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294592$E783C2C7-355A-4C80-A4B8-F5EEF014D288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"600c1e6cd816b63470df7d348a4275d1b81cf52a","datavalue":{"value":"polynomial-time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294592$D6C89970-561F-4143-9555-E8019E5F340D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eff6d3a683923a6ca250a3992d36120ccafa990d","datavalue":{"value":"polynomial-time solvable subclass","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294592$C11B4E05-5938-45B5-A45E-BD4F9C7AAE2C","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"239a282aac0e1427d1a5133886fbf7115bab5f39","datavalue":{"value":{"entity-type":"item","numeric-id":16936,"id":"Q16936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294592$D9258771-AD7D-408F-B6EB-AE791B78BDC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f6c09af238d311ff3fde96b779a91b0867af3f79","datavalue":{"value":{"entity-type":"item","numeric-id":16649,"id":"Q16649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294592$DE153C44-CE7A-4883-91A7-6543BFC93CA7","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":"Q2294592$27EFAD33-5043-4A57-9F20-CF2DD23BFD84","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ee7636008c2382e4e579f1c88f66729e6919dc96","datavalue":{"value":"https://doi.org/10.1007/s10472-019-09626-w","type":"string"},"datatype":"url"},"type":"statement","id":"Q2294592$65305729-0DDB-4B9C-9793-107D24E51775","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6e6aa2641f30c788c8a27c1b45a9b056f161ff2f","datavalue":{"value":"W2932662651","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294592$0CA64D30-450B-47E0-9A0A-7E8555002F8C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f3b1dea0d9285c25558c1d214fd7856b915feb1","datavalue":{"value":{"entity-type":"item","numeric-id":1343140,"id":"Q1343140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294592$6B7518D6-D184-475D-8FE2-A5B7E85918A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3521bcb8d659481e51183e64ccc0a7ef49d267","datavalue":{"value":{"entity-type":"item","numeric-id":3158519,"id":"Q3158519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294592$CE58A530-BB8E-4B7D-8F9E-2C59C0E63FD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c128d32e14a816ba90327d108554e139946e4e25","datavalue":{"value":{"entity-type":"item","numeric-id":1290165,"id":"Q1290165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294592$848E2F6E-9806-4B9B-966F-38E94AE1EE6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2ca77c77da9ee11bcf24f059510cee8234cb30f","datavalue":{"value":{"entity-type":"item","numeric-id":2884495,"id":"Q2884495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294592$8705D748-F062-4149-93DF-21F8232A157F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6c0150532ae3bdd6ac3649d1ca6f97e378a117d","datavalue":{"value":{"entity-type":"item","numeric-id":3467839,"id":"Q3467839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294592$C045CE1B-FDB3-4FA5-A55D-B5C18FC8DD8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2300005966f29296ed2f3fcc683537dd46682372","datavalue":{"value":{"entity-type":"item","numeric-id":2396369,"id":"Q2396369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294592$00860D3C-CF42-448A-ACC4-7F0F395EFE85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2568a829bbc63c4848a2d61e66c8a177d4fac1d","datavalue":{"value":{"entity-type":"item","numeric-id":3544249,"id":"Q3544249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294592$FAB1C18E-0818-4190-957F-D0CB14CC030E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d14e66d3a9ae8d537f31b05d6848fa7da43803c2","datavalue":{"value":{"entity-type":"item","numeric-id":2768270,"id":"Q2768270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294592$4E28ABD8-BA95-4DE8-833E-AD5E9601C019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76e662dceda00aecc8693c2f9eb00376af70bd8b","datavalue":{"value":{"entity-type":"item","numeric-id":4962619,"id":"Q4962619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294592$136D3032-C510-4C04-9790-C2B1F55CA0E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40a9c497a6448629a275da53612b1c0daa11c448","datavalue":{"value":{"entity-type":"item","numeric-id":3636315,"id":"Q3636315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294592$C4AEB56B-830F-4708-866E-CF4D5B7D7892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51160e41e38503789cee19c6cad1e153c9cba72d","datavalue":{"value":{"entity-type":"item","numeric-id":882648,"id":"Q882648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294592$DA55B1B6-F9C6-4BEF-AEDA-C2E8C54490E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad0ddbb2a8e98a0c318f0d85987dfab32d29e164","datavalue":{"value":{"entity-type":"item","numeric-id":4367232,"id":"Q4367232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294592$03890EFA-A40A-4FCD-A945-525DA5F13C29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20fa138124d691dee5e6eb1afcaeb468de1b6105","datavalue":{"value":{"entity-type":"item","numeric-id":2369710,"id":"Q2369710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294592$F3FAF65B-B4DB-4DEE-A567-673725EFE913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e823cb0f4c3000cf6f3d35301b45f9f40211483b","datavalue":{"value":{"entity-type":"item","numeric-id":3705193,"id":"Q3705193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294592$F47A18CB-E575-423E-9B9F-D69179BC975F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"987f0b63e7b7a056e1e17190b46ac64ee7d2960d","datavalue":{"value":{"entity-type":"item","numeric-id":492282,"id":"Q492282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294592$FED5C89F-32D6-4418-A556-361D2CD31120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa73ae318b23ff8bec6f5c44f29ca2cf64a0c10a","datavalue":{"value":{"entity-type":"item","numeric-id":1744982,"id":"Q1744982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294592$99BA70E9-CCFD-4C27-87B1-48D42EDA909A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45a5f9cc8ed5e15061dccc5dac40072f20038f87","datavalue":{"value":{"entity-type":"item","numeric-id":330503,"id":"Q330503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294592$BE6DFCE2-5AF0-4791-A5FA-DCF326BFBDAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80493e5f1a049c162e6a9bdb88c19ff4d8f679cb","datavalue":{"value":{"entity-type":"item","numeric-id":1699787,"id":"Q1699787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294592$D00812F0-E4E5-4B0A-8363-1700AEDA3423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f858ca408c1cd7199d6e380afdc9996d598ae64f","datavalue":{"value":{"entity-type":"item","numeric-id":4217272,"id":"Q4217272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294592$F6AA43A5-4E44-4B51-9A34-DF2030A148C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27cb1e839cc2ec3f96759c01e6ee5d53eebb2552","datavalue":{"value":{"entity-type":"item","numeric-id":4268710,"id":"Q4268710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294592$856A7662-DC13-4062-A0F3-C758342CC592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91817923304a18726e5ae08b05c381a72139a6a7","datavalue":{"value":{"entity-type":"item","numeric-id":2934576,"id":"Q2934576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294592$118C566D-8825-4EC9-84D0-9E44A1224D80","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":"Q2294592$0A695ED3-4408-4FCA-9FB6-368EB98D5E15","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3e3c72acfc77689d88d0d95cbe56e2c347415741","datavalue":{"value":"Q128203861","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294592$8021EE40-BDB7-40A3-9B0F-66EFEA51BA38","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b5b673fdcef59ec495e1fd06931517cd6ef5bc9f","datavalue":{"value":"10.1007/S10472-019-09626-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294592$9CFAF6FD-6AB1-459D-A087-EC5DAB0267A1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"667a78d5759183abee669db7931e4b8a5d5da64b","datavalue":{"value":{"entity-type":"item","numeric-id":1744982,"id":"Q1744982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e38049fcb7bb430012f0028bd8cee76fd48d6af","datavalue":{"value":{"amount":"+0.872469425201416","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":"Q2294592$6A15D2A6-4026-41F9-9709-B16771EA3A87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8492ac5829f8d334215b0bf5337807c091dba6a2","datavalue":{"value":{"entity-type":"item","numeric-id":3467839,"id":"Q3467839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8b919e2d1f7175a38528af4849ddf197c48df3b","datavalue":{"value":{"amount":"+0.7848302125930786","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":"Q2294592$3FB2FAC2-49D9-4757-A0A7-C37F6EB92022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36e5f9e1efd79594403dbb611f72c9f625ccd139","datavalue":{"value":{"entity-type":"item","numeric-id":3158519,"id":"Q3158519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02e87efc9c8b47bcd9181b4be5ff821ea97b03c2","datavalue":{"value":{"amount":"+0.7731630802154541","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":"Q2294592$FE229EA5-7A15-4FEB-B929-1D0990C8B232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"780d861f0cd5c17d3b62c35f7a8d6bd998fce980","datavalue":{"value":{"entity-type":"item","numeric-id":853644,"id":"Q853644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab73e36e4fb2ca44a152a4e13a09a7d6d7d7a2ef","datavalue":{"value":{"amount":"+0.7637569904327393","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":"Q2294592$9C50075F-3108-46B6-9F0D-71DC423897AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dac5cc10ad0e7008d58af6fbe7ddff25020c662f","datavalue":{"value":{"entity-type":"item","numeric-id":5897267,"id":"Q5897267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0b66f9711a454beed659e9f7cd24b3e24990fe4","datavalue":{"value":{"amount":"+0.7617979049682617","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":"Q2294592$D8CC3D8D-085C-4C9A-BACD-6A61BA536AD8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2294592","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2294592"}}}}}