{"entities":{"Q4697080":{"pageid":6726657,"ns":120,"title":"Item:Q4697080","lastrevid":41616973,"modified":"2025-05-06T10:18:54Z","type":"item","id":"Q4697080","labels":{"en":{"language":"en","value":"The Traveling Salesman Problem with Distances One and Two"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 221601"}},"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":"Q4697080$66F548AD-9E3F-442E-8ED1-DED38AA18756","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d3aa94068b86cdbcb36aa9f1ddab59549021538d","datavalue":{"value":{"text":"The Traveling Salesman Problem with Distances One and Two","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4697080$DE4B2E14-9765-4771-94AB-FD0E558C8693","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f5a4bb8b2365c1657065f8b11618c1efe6b33492","datavalue":{"value":"0778.90057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4697080$12CDEA24-008C-46FD-A8E2-5E225EE22C88","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"64789e48fd3ab0a44b5ae0aa6d85c1c024312026","datavalue":{"value":{"entity-type":"item","numeric-id":458479,"id":"Q458479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4697080$CA3E9FCE-29A1-4FD8-9665-8B9EFB29A130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4703623e4fcbefcd3931d7b75f8faed8c58b1ed6","datavalue":{"value":{"entity-type":"item","numeric-id":222484,"id":"Q222484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4697080$6C99918F-0929-4EB5-A21F-EA0542CF0778","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4697080$FCEA2C3E-0BA2-4B6B-A296-7D75AB05F818","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be4381b75afe2df0dbe37cd1a66e006418c0c5aa","datavalue":{"value":{"time":"+1993-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4697080$0F8730EB-06D1-4110-87CC-ADDF9CAC6393","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4697080$6D3103D8-ED8B-4A87-8FA7-71DF560AA9A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4697080$68B4A56E-55B8-4BDE-8FC5-056C871E0AC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4697080$8079DB33-9323-418E-B84C-A8B632117AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4697080$88BCEAB5-FE34-4A8B-961C-97923206AE00","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3c0f591d706cf277db9cfa22ad20d7482972ba40","datavalue":{"value":"221601","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4697080$8F010FAA-847E-481B-906B-99CFB866130E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9efa24084a43b8fdd295e98c804de62c52a00d08","datavalue":{"value":"polynomial-time approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4697080$408D28EE-9F50-4249-9F61-B68D72563D6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q4697080$835BD955-A403-463A-BB7C-08DBC2A6C773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34d5d1526cb2202ec3865572751e759db97b7c5d","datavalue":{"value":"weighted graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4697080$B20C3B30-790D-4655-890A-1FEC215933DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17f6b128911d8bbf577e13741b98d9d0bce689d0","datavalue":{"value":"subtour patching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4697080$759995EB-4996-470F-ACEB-DABF07BB31DF","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d05f5287a8650c0ee2bbffa95026d010c37dbfaa","datavalue":{"value":"Q56067405","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4697080$6BB19FB9-C118-4584-A9E6-9BF6500FADB0","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":"Q4697080$075DA0EE-1CC1-40C6-990F-10512083D442","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4da6e1de41996a0342335f52c2f2f910de015c07","datavalue":{"value":"https://doi.org/10.1287/moor.18.1.1","type":"string"},"datatype":"url"},"type":"statement","id":"Q4697080$362AD831-CE28-4588-B059-65E2E29FA87B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5aeefda0762472fd06a85175272ba9656f9e6743","datavalue":{"value":"W2141355868","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4697080$F928718D-895D-4530-88F3-D28CA3B67982","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"39d08e4fe44b794939cd32a5cafe6fbb2e6eadce","datavalue":{"value":"journals/mor/PapadimitriouY93","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4697080$7B722BC4-9769-42CA-ADDB-7C09B8CA1005","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"057622d10fc8e5d43c4d56b0e096ef42fce2c2e1","datavalue":{"value":"10.1287/MOOR.18.1.1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4697080$E028C023-88C9-4B8B-8C57-8000B5D46F09","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96f6731b252bf9da49501458669faace7cec8a41","datavalue":{"value":{"entity-type":"item","numeric-id":4845366,"id":"Q4845366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3daf2b82ece5ec78261bfb95a0e330ee258ef9a","datavalue":{"value":{"amount":"+0.9278576","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4697080$553B6E0B-F2F7-4C8D-B74C-908137F3FA34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fc8b6288a2d4b423cb1cbbca18d21f7a6e7b051","datavalue":{"value":{"entity-type":"item","numeric-id":5378674,"id":"Q5378674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5aad7a145077d3ba97a675cf52f5949ffb16f6da","datavalue":{"value":{"amount":"+0.9262781","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4697080$3507393B-37E3-4D5D-846A-7E6B97F151BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbb03e4bd34c19fc0b12ad9092f0a8659b3baf61","datavalue":{"value":{"entity-type":"item","numeric-id":2831331,"id":"Q2831331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"399429f74f10ab4ca488c442f90df6aecf915c01","datavalue":{"value":{"amount":"+0.91438234","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4697080$2D6A0929-495A-4414-9FB7-C3E729175ADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd1e6564d037d845089390ebdeb422cd2ff84cc1","datavalue":{"value":{"entity-type":"item","numeric-id":3113753,"id":"Q3113753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b5d8e452354000bea71dccfd43daff104edee0b","datavalue":{"value":{"amount":"+0.9109192","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4697080$3CED03F7-E2B5-42CF-9BAB-7F3191231BD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12bd1616caf84d33645fe57b8df683bb0db0f084","datavalue":{"value":{"entity-type":"item","numeric-id":2583717,"id":"Q2583717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba57651544748a80f551321c21d72ff3123c6eea","datavalue":{"value":{"amount":"+0.8987971","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4697080$570B4B9F-8F76-4339-BBF2-2542E0A05FC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"542dd557c165c183d7e3766fc5ae826369e3c47c","datavalue":{"value":{"entity-type":"item","numeric-id":4681186,"id":"Q4681186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba57651544748a80f551321c21d72ff3123c6eea","datavalue":{"value":{"amount":"+0.8987971","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4697080$66772B90-D1B8-4B3E-8F02-196226D95C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37cf29377c909b74cf1da22f13e524c16085cc73","datavalue":{"value":{"entity-type":"item","numeric-id":3118580,"id":"Q3118580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"830b03b0dc62958da07d5accdb405c01a5f1ef7d","datavalue":{"value":{"amount":"+0.8981417","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4697080$46274229-DC00-47C6-87D8-F5552EFEFFBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b28bbc6633e399b4f22a8be4e3d19afbd35eb674","datavalue":{"value":{"entity-type":"item","numeric-id":864099,"id":"Q864099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bbaf69c50720189e7542a581b21ef013809de16","datavalue":{"value":{"amount":"+0.8926161","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4697080$F8302F7B-F466-43C4-B52C-DDFD59341434","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4697080","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4697080"}}}}}