{"entities":{"Q982655":{"pageid":984503,"ns":120,"title":"Item:Q982655","lastrevid":65880084,"modified":"2026-04-12T05:59:57Z","type":"item","id":"Q982655","labels":{"en":{"language":"en","value":"Cooperative TSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5731732"}},"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":"Q982655$0EC11A34-14E1-489B-A3D9-53D9C06C91D1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a893d56709397345c5b98f20a5099ce4eed44719","datavalue":{"value":{"text":"Cooperative TSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q982655$833E529A-42F4-4D5D-B7D7-6F89D26A1A4A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c45253a060de22cbf66444a0d93008542fe65aa4","datavalue":{"value":"1192.68869","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q982655$A5016E7F-E7A4-4F43-AB9A-19AEBD824BA8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"de6de96aecae3daaf3224a190274db6755543f1f","datavalue":{"value":{"entity-type":"item","numeric-id":627108,"id":"Q627108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982655$F85E93E3-CD79-4413-B9AF-661A97C662E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d7d80229d23c24d05051aae25cfc5429491b1f3","datavalue":{"value":{"entity-type":"item","numeric-id":845684,"id":"Q845684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982655$C2F709FE-7233-4D98-B91A-27F58CCC54B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ec982676063fe71be02380658102c22a66250cd","datavalue":{"value":{"entity-type":"item","numeric-id":659706,"id":"Q659706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982655$55DBBE81-AC78-4408-A0FD-80B615A69163","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982655$450F358D-1B2D-49C6-AF7F-EF22D398EE02","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"98b34cf97cc8bbd51bc67155521479eccd069e28","datavalue":{"value":{"time":"+2010-07-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q982655$983C3F58-FBC1-47D5-B2FF-3F63A85CFD39","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q982655$AEE74A13-B0DF-4246-8B6E-2DDC7F2ACB61","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"af3337256db9f7e68f21d69e557f6ae9783f60ae","datavalue":{"value":"5731732","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q982655$9475B57D-B2AC-4874-B15D-0C500B8D7F36","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q982655$B59B9AE2-D2AF-469E-BD3D-446A58EC41F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q982655$5BC293F9-3BEC-4979-8B9F-11B049EC1539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e22dacbaef8a4f8d80a666aea3501722dc1ab720","datavalue":{"value":"TSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q982655$122C0EBD-DC8A-4F64-A4FA-91FFEF74D51F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"379ee16f6e14b9a21a5c22618c48ab6ebb021ff5","datavalue":{"value":"cooperative TSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q982655$0919EE1C-52D6-46CC-826E-EF54D6D54B63","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":"Q982655$86E0D847-6DA8-49FB-B876-159E20526C9A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cfddd3e6d382671e8796dbd8cd73a804dd873146","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2010.04.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q982655$2980E5B1-AA90-488F-B8E2-05038C02231C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"862f427fa66dc8b9143ede1a94d682500b6975b3","datavalue":{"value":"W2911437505","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q982655$4649F4EA-5CE9-464B-BA52-3D9CE45FB3EF","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":"Q982655$8D7D693A-4B3B-4183-9801-F5AF30F098D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44cf75f6bf20627c64b590ebb80ad986d3540fea","datavalue":{"value":{"entity-type":"item","numeric-id":5449515,"id":"Q5449515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982655$99753A47-B32F-40BA-9D0A-2C9A9E98079A","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":"Q982655$DADE1462-13F2-401E-AD41-B7DC44DE365F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2eff8886a472674c701eaf3d62702b9f6b117d9","datavalue":{"value":{"entity-type":"item","numeric-id":1762989,"id":"Q1762989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982655$A1FFECCB-8FF6-4735-9D0B-D2955EDD88C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41d20438694e154ef655e1f703fd3d858c6f0c0c","datavalue":{"value":{"entity-type":"item","numeric-id":4542563,"id":"Q4542563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982655$42A78EC2-AA44-45F9-97A7-74728C7E019F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c74df5168edb5aeca6a91300a5c054e62482ec4","datavalue":{"value":{"entity-type":"item","numeric-id":5361599,"id":"Q5361599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982655$B259F976-7EB1-4736-8CAB-7CDE8DDCEE2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982655$18D00FC3-779B-4BF6-B7F6-3361381EA356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aed6d821c4e777a2cc892c0512f50e2b0a577edc","datavalue":{"value":{"entity-type":"item","numeric-id":5704854,"id":"Q5704854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982655$FBC98D38-F34D-48A9-9C80-1CF016370437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6462e8c5c0aea01f2a594c3439645ce7174b0eb2","datavalue":{"value":{"entity-type":"item","numeric-id":4947407,"id":"Q4947407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982655$9E33DD4A-B663-45A7-B417-2BFBCE05A967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fefa93a64939b38db387938c28d3e1c44c75632","datavalue":{"value":{"entity-type":"item","numeric-id":5317188,"id":"Q5317188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982655$B98972A8-CE83-4612-84C0-96E7FCFE0540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9af1f2135b86e5e0faa696138c03f243dec92bf5","datavalue":{"value":{"entity-type":"item","numeric-id":4458874,"id":"Q4458874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982655$950AB3A1-E758-415F-B0F8-C3E9CC49CB39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f4420b7ea65d53e1af87ac56dea8077cff2f91f","datavalue":{"value":{"entity-type":"item","numeric-id":4535019,"id":"Q4535019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982655$849257C5-8E5D-4BD0-8AC6-BAA836CAE1D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7431b8bc1af7a6351e7c2d86660f496894ee616d","datavalue":{"value":{"entity-type":"item","numeric-id":4155835,"id":"Q4155835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982655$F173695C-FC6F-4263-A90B-C5C07E5036F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfabebf1b6a2d13f06aee094697fc8cc14e7f233","datavalue":{"value":{"entity-type":"item","numeric-id":4948735,"id":"Q4948735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982655$89812D93-6AC2-4497-B608-292DFFCA3F28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc47a36e1ac0c95d90450d3d1c8b7166990bef38","datavalue":{"value":{"entity-type":"item","numeric-id":3795460,"id":"Q3795460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982655$F4701A5C-5EFC-428D-8900-9C948AB85B72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14e950e9343df30ace9ab5b64fb08f94d60099c1","datavalue":{"value":{"entity-type":"item","numeric-id":1180833,"id":"Q1180833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982655$B10E9764-BFA6-4533-8C9F-9266A5B2E7A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e66d07f72fb80fb234e471f38e6c7065a6ad8037","datavalue":{"value":{"entity-type":"item","numeric-id":4877523,"id":"Q4877523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982655$E185F781-BB12-4079-A7DC-641D82605DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2914fce9a594b1cbdc494f71fb8e9b1d6d2d399f","datavalue":{"value":{"entity-type":"item","numeric-id":1763151,"id":"Q1763151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982655$B8832669-A297-4EF3-B298-CF492CE3F123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a9e941b224ae72629b3e2cd083153eeebdfa379","datavalue":{"value":{"entity-type":"item","numeric-id":3670553,"id":"Q3670553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982655$2E8B80D1-36AD-48F7-B3F4-267D4F538DE8","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":"Q982655$DF1D28AC-C568-4A21-A89E-9B2E3463ECBB","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":"Q982655$D7910480-DFC6-48CB-85BA-B1D72FF43410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82cbdc4a2ba4de52a71e9bb1596d2f0946f9ea51","datavalue":{"value":{"entity-type":"item","numeric-id":1199130,"id":"Q1199130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982655$F5E845B6-569C-45DF-8F25-CB6F9A49F7F1","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":"Q982655$3F38D57B-CD4D-415F-AFE0-6547DD284458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b56ed418b4cf68bf008580e23ec8cb70de24f2d","datavalue":{"value":{"entity-type":"item","numeric-id":3343801,"id":"Q3343801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982655$881537F0-D633-4BF3-A800-CC7B0F5627CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ee76e50d3b763c8315d9cdacc01305ca98d7dba","datavalue":{"value":{"entity-type":"item","numeric-id":3603561,"id":"Q3603561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982655$7DE09A9D-F1A7-42FD-88FB-6B5CBDBC461D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec94849e12f61177a30b3bbb070e52dcf736d138","datavalue":{"value":{"entity-type":"item","numeric-id":4952699,"id":"Q4952699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982655$426C8564-4878-4481-82D8-77B713579895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b980614182863d825bb8083f2fc73b6db5718ec8","datavalue":{"value":{"entity-type":"item","numeric-id":853644,"id":"Q853644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982655$B390E57C-67FB-4E5C-A640-A3790474D862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20b9e275a4be8ebbc89feec90788ba9404548b30","datavalue":{"value":{"entity-type":"item","numeric-id":3046501,"id":"Q3046501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982655$9764EAE0-6E41-493E-9D0D-4C2C21A5B68C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fee3d88f8cbad2a49b1adda585e21c4f4753aec7","datavalue":{"value":"10.1016/J.TCS.2010.04.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q982655$5FF11872-5730-476E-BCEF-D844250214A4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59662316aa4153da2ca5e9bc007649140fcba2de","datavalue":{"value":{"entity-type":"item","numeric-id":5449515,"id":"Q5449515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e449e920cb86c0a4d360f2b67fb9d3bf2c4f5d38","datavalue":{"value":{"amount":"+0.9985390305519104","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":"Q982655$E40D62B7-1DAB-4FA1-9628-F5EDD4B9619B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b35b030c3d24a74026da9b6dbe87f458cef529f","datavalue":{"value":{"entity-type":"item","numeric-id":2191292,"id":"Q2191292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af2abd41a8e378cc98b7de7d24e62f499009df4b","datavalue":{"value":{"amount":"+0.7845668792724609","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":"Q982655$F30455B7-346A-469E-9918-D521461FB678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4fad9cc3dc3d29d553c24853088c87f8a8d179f","datavalue":{"value":{"entity-type":"item","numeric-id":1384221,"id":"Q1384221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18cbf14ab6f134ba0cf77127b6cfdeecf46396b3","datavalue":{"value":{"amount":"+0.7665460109710693","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":"Q982655$BD4FD701-23BD-45CF-92B8-5E15374E6736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfac45cfca21b17751dd1d75bf01bfb8ed61b6f2","datavalue":{"value":{"entity-type":"item","numeric-id":2441781,"id":"Q2441781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1276d68e5bc74d49b85322b6c74ae262138a8de3","datavalue":{"value":{"amount":"+0.7568283677101135","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":"Q982655$8DA560FC-D4A4-4205-8B23-AC1108F4FE64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef9d729f6484251fd3ac7370e5448db5e00b3181","datavalue":{"value":{"entity-type":"item","numeric-id":320807,"id":"Q320807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cbba35efa5d8b2f8a38d79c02c12fa3c5cdcb99","datavalue":{"value":{"amount":"+0.7483575940132141","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":"Q982655$596F66D7-3AD3-4EFB-99E0-41F6BB6B5F04","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cooperative TSP","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Cooperative_TSP"}}}}}