{"entities":{"Q6587426":{"pageid":14198582,"ns":120,"title":"Item:Q6587426","lastrevid":55726447,"modified":"2026-02-17T21:45:58Z","type":"item","id":"Q6587426","labels":{"en":{"language":"en","value":"Approximation algorithms for 2-PSP-2W-max and 2-CC-2W-max"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7896804"}},"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":"Q6587426$85E8E0A2-84D2-4106-AAF1-7757B4EECFCA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7f7ab0e4a6f4bd726c81f1059c4a140dec168374","datavalue":{"value":{"text":"Approximation algorithms for 2-PSP-2W-max and 2-CC-2W-max","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6587426$4FDD5FF4-12D4-42E4-AAA2-0EF1DD1CF3E2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"390c9e3ffe0ce65f87096fea52ec7b361243840f","datavalue":{"value":"1543.90257","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6587426$326FFC33-B3B0-4BC8-A259-99E6A61FA218","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b1a1e17af4d59d26eb613868e0d30994f8a4665","datavalue":{"value":{"entity-type":"item","numeric-id":6587424,"id":"Q6587424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6587426$08B7E900-F624-47D7-9F86-9C410EAE3DF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"34363f82c229a3c1d9e1f7c85ae053b9d769f78f","datavalue":{"value":{"entity-type":"item","numeric-id":6587425,"id":"Q6587425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6587426$9F52C491-2AA4-43E1-8A04-42F5DC07B7AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"53e814b9536ddc00bb4635b0277c22a1cbcf4f30","datavalue":{"value":{"entity-type":"item","numeric-id":4973248,"id":"Q4973248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6587426$1ABFC99E-DF6D-45C5-BE56-B108B9869BCF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"96f68cf55557647f1dd34647701caf8b4bf61010","datavalue":{"value":{"time":"+2024-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6587426$B178E8A9-13AC-49EA-B05B-21B8A4192A50","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6587426$AF5EFD59-9382-457C-96F2-94C87498F79B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6587426$71E230D9-059C-4EDE-A6FE-BA7D5E6BDD26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6587426$0B1E51E9-24FE-49B9-8B47-AB2383483799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6587426$34050CC6-ADFB-4F1F-AFA4-C74601E611AD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c99b349b3402b3d8ccb37efab5e2a8765b6ca279","datavalue":{"value":"7896804","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6587426$3A3B86FB-1225-4B6B-99A4-4E97CBB7572C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6587426$8C104428-DD84-4434-9101-D8A864BAEC84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"169fa3801d2c08adddd278f89ad9cc3b9148a186","datavalue":{"value":"2-perpatetic salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6587426$38E04995-0478-4C82-AFBB-34973B38F6CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06aacde4d525a12aeb4d312a78c75498ef6aeb83","datavalue":{"value":"cycle cover problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6587426$0B1968DA-BAB2-4C9F-B967-8901BFA0597F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6587426$46A35217-EB84-40A1-9B2A-1AC7C56B1D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1be1297d0cba74e39804d36d8fd022b372e11b15","datavalue":{"value":"guaranteed approximation ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q6587426$BF17AC97-FBAB-4984-A329-F346F3792674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c87f5a8cf22007b9c36bf5f461676129bbe48ca","datavalue":{"value":"weight function","type":"string"},"datatype":"string"},"type":"statement","id":"Q6587426$B6FB1DA7-56C6-4BDC-A030-B4DC7A25BFF7","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":"Q6587426$B2B33F74-E10A-4DBF-93BA-7ACD1A12682B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b15cbc9430a03caef81fbaab0f7582480fc85851","datavalue":{"value":{"entity-type":"item","numeric-id":3115591,"id":"Q3115591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6587426$E8CDFE8D-840D-4006-B68C-85A7DFEB36D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c714bcae79e8d7779aa4eb6d311285906544fc04","datavalue":{"value":{"entity-type":"item","numeric-id":3115183,"id":"Q3115183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6587426$1EB6514B-7CF5-405A-BBCD-79D1B8CDB6FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a369dacddce9180c38da64c07dfd6969f4311cd","datavalue":{"value":{"entity-type":"item","numeric-id":643801,"id":"Q643801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6587426$46BE7636-8989-450A-8E25-93A5705BD62E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a5ee57399a93d561323b5ef10f5c75c5c904dd9","datavalue":{"value":{"entity-type":"item","numeric-id":5749147,"id":"Q5749147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6587426$B1CA3242-D718-4B31-AF63-1CE39EA9365C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"376e24df37adbc806a7f9c77fcd1040e53a0d12c","datavalue":{"value":{"entity-type":"item","numeric-id":4327897,"id":"Q4327897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6587426$0505BE91-0695-4E33-B6EA-F02EF1BDA20A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36705645fa238d039eac8b9a91cb2094c84bf6e3","datavalue":{"value":{"entity-type":"item","numeric-id":1310005,"id":"Q1310005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6587426$EB32BEBA-5FDF-4A59-A3C2-43DFB64AF209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db49dc2d823334d7863c8812e07ae2a69426f27b","datavalue":{"value":{"entity-type":"item","numeric-id":4507228,"id":"Q4507228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6587426$6DEC084A-16E8-42D7-9C11-72CDD77866D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3539823aab868e01e63f246f06aba29e4110fa61","datavalue":{"value":{"entity-type":"item","numeric-id":2401155,"id":"Q2401155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6587426$B1BFB70F-7FDF-4D5E-89E4-C832B607D74A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae5a080d39c0cf529f5dd45728d1a57a5a7d5117","datavalue":{"value":{"entity-type":"item","numeric-id":3115668,"id":"Q3115668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6587426$D481D8BF-F7CD-4153-86D2-1F2BFB4E9BA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fba6dfbf3bb7763a19f0e35748986b01bf388287","datavalue":{"value":{"entity-type":"item","numeric-id":3133209,"id":"Q3133209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6587426$0375D936-1331-41A2-8C42-FC910FA50925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad0c91218083758a982b1bb5f2efa5a2baae86a8","datavalue":{"value":{"entity-type":"item","numeric-id":890881,"id":"Q890881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6587426$85AC6815-A784-40D6-924A-F4EDD0A08446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f366d5c98bc50a73e2c03b0650639698d591d0e","datavalue":{"value":{"entity-type":"item","numeric-id":3115273,"id":"Q3115273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6587426$7836ED7F-F7A4-49C2-ABB6-6CCA84881401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aab13b13b316baebca85eb9e67326b95533611e3","datavalue":{"value":{"entity-type":"item","numeric-id":3115278,"id":"Q3115278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6587426$5A3BE579-7286-470C-9B7C-1E7A6EF9CE74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf1b98fa6cf0e6b574825ab0a09a6d64b83d979b","datavalue":{"value":{"entity-type":"item","numeric-id":5264766,"id":"Q5264766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6587426$002867CC-9F4E-48BE-B198-99487F4067C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23aa8939c1b36e686c57868ff20efb8b31ae802d","datavalue":{"value":{"entity-type":"item","numeric-id":3686457,"id":"Q3686457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6587426$3C9ADB42-412A-448A-91BB-9FC7BF56C143","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b799d93c9c23571e42d1b0fdc710b5b584588fc5","datavalue":{"value":{"entity-type":"item","numeric-id":5224174,"id":"Q5224174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6587426$B492A387-4241-4E84-BF3C-E789EA83845C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"314088d806e3cb3119588ecfd698d7b13476f1b3","datavalue":{"value":"10.33048/SEMI.2023.20.056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6587426$1CED2FDA-987A-4BE7-8402-28A1E3801A19","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9abcf81dedd2ed08e08cd1a94dcb89f0289a07e5","datavalue":{"value":{"entity-type":"item","numeric-id":1026101,"id":"Q1026101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3557375e562a875e875651f99101d4d0da8b1f9a","datavalue":{"value":{"amount":"+0.8888370990753174","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":"Q6587426$BF2960DD-FB0C-434B-9186-53D7640C3819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06b53a0d7417c08950bbb942581e7b6aeb5ec865","datavalue":{"value":{"entity-type":"item","numeric-id":5443376,"id":"Q5443376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c1002e058665a771adcc4363441f9684cf9fc52","datavalue":{"value":{"amount":"+0.8743025660514832","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":"Q6587426$FBDD469E-EF0F-4F41-805E-5F9CD3FB0D28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f999e96acbf06346b6fe19031bba855ece0ec000","datavalue":{"value":{"entity-type":"item","numeric-id":3115183,"id":"Q3115183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f372f565d706705501a424d09635d4532321ab0f","datavalue":{"value":{"amount":"+0.8689520359039307","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":"Q6587426$E5166802-7DAE-4B8B-911B-06414CF7271F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42546b4f9fafa95ffefc06af36f4ff31cdc7c4fa","datavalue":{"value":{"entity-type":"item","numeric-id":5263758,"id":"Q5263758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b53791ed0f3dd5570cacae1e6043e85ccfe60720","datavalue":{"value":{"amount":"+0.8609619736671448","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":"Q6587426$1B315F3A-3077-406C-8E13-D95CD01FB1D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"006605819ae157010e392434837fc18010dbe0b0","datavalue":{"value":{"entity-type":"item","numeric-id":3115668,"id":"Q3115668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4566617c80dd405a9584c729594e110dcf6dfb24","datavalue":{"value":{"amount":"+0.8449585437774658","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":"Q6587426$31957D14-4E43-476B-8EE6-D897BBAF5659","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6587426","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6587426"}}}}}