{"entities":{"Q6047703":{"pageid":13181859,"ns":120,"title":"Item:Q6047703","lastrevid":58648578,"modified":"2026-04-06T04:23:13Z","type":"item","id":"Q6047703","labels":{"en":{"language":"en","value":"Unconstrained traveling tournament problem is APX-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7736834"}},"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":"Q6047703$17FB8404-C398-4647-B6FB-8B9DB3E870A0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c0197674f6928b4a19b9c4d7f55266a3ba6ea436","datavalue":{"value":{"text":"Unconstrained traveling tournament problem is APX-complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6047703$C554EA2A-2739-4FA3-A2F9-2CBAF575B27E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"12485f5e2538719fd2a5b23b62dad2e6fabd62c5","datavalue":{"value":"1525.90413","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6047703$7D3155C6-5977-41A1-8B5F-C141C0ED7354","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d0707825635cd953d1cce502acc94781d4fd559","datavalue":{"value":{"entity-type":"item","numeric-id":6047702,"id":"Q6047702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6047703$07CF2597-FDE6-423A-8308-301F92496F36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3e27675af97cbeffb3f1389b25a0aa71626fc15","datavalue":{"value":{"entity-type":"item","numeric-id":294661,"id":"Q294661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6047703$C3CA1D12-2617-46F4-B1C7-758CA508F376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"284398e1636a06c27d974808a63dc66e1f806c50","datavalue":{"value":{"entity-type":"item","numeric-id":943788,"id":"Q943788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6047703$F9449F1A-236F-493F-9BBD-482FCFC9BDDC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6047703$FE498B0E-B6F2-45B4-A6A6-BAF9AF23CE5F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b10b641c55248ed64dbd4f5995b6de282ea97fb","datavalue":{"value":{"time":"+2023-09-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6047703$611C40C2-7754-45DF-94A1-FEE9AD3471E7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"513d8c0138ef8c013c894c6a9abf8c72e3ea0119","datavalue":{"value":"https://arxiv.org/abs/2212.09165","type":"string"},"datatype":"url"},"type":"statement","id":"Q6047703$B65E0720-CA66-4820-8705-AF7ADFB1B7FA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6047703$D55AC969-4DC7-4A7C-9286-A2A95D3FBE00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6047703$2F57082F-3E84-42F4-A5D5-3B7CB996ECF2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"af0b1f86ca1d43f97a1f1d50254887825f0726c4","datavalue":{"value":"7736834","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6047703$4B3B718F-8A96-4F06-8DCC-74DABFCCC6FE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab607c3e2f46705fa321e53c4128aedff89cb344","datavalue":{"value":"traveling tournament problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6047703$031146C7-E173-4DA2-9609-2352F827445E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72ed2c408b3229e22067f101036489dcb609e41c","datavalue":{"value":"APX-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q6047703$0933DAE3-4DD7-4919-9A22-85DE130C805F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6047703$B4830889-E540-4048-86D1-3F9D3AC7CBA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6047703$8E43B858-0B68-46E9-89A9-41CF6253A84B","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":"Q6047703$870A2D64-EB24-4BBA-A49F-75692DB85ED2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6047703$0CAA325A-5915-47C2-888E-04F037C79B2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08424e1509cdb52bb121516ff791ba1767a1ae58","datavalue":{"value":{"entity-type":"item","numeric-id":1755839,"id":"Q1755839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6047703$E1C364A6-A4E5-4ED1-A166-7E17E1358463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff9c1b92f7992a5b6d66a71f8c52ae1cfa1825f3","datavalue":{"value":{"entity-type":"item","numeric-id":4475665,"id":"Q4475665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6047703$F7C0EBDE-1B6B-41FE-B04F-345F5ABA7147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa261312ee389f433c05d324b60e25cfc3d50b1d","datavalue":{"value":{"entity-type":"item","numeric-id":2495398,"id":"Q2495398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6047703$90698366-F7F5-40EB-BA1F-9C5161168A10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"680502f9b84996f9aa64edca4ebdee15405ff70c","datavalue":{"value":{"entity-type":"item","numeric-id":475199,"id":"Q475199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6047703$6A826DF6-E6E1-45EA-AC58-B5EB8DF37C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48b538f59fa79437abf1147a3e501cd84d06d7c9","datavalue":{"value":{"entity-type":"item","numeric-id":4697080,"id":"Q4697080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6047703$1493E42D-0C4B-4ED6-A11D-AB9E054E571B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1311c9b721b953a798b5095c8f39b07d1c36e8a","datavalue":{"value":{"entity-type":"item","numeric-id":620946,"id":"Q620946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6047703$3877B37B-09DE-43DF-B823-DFD0E47BF837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9911c67630a11d4620d825fee38f35fa4cb5829d","datavalue":{"value":{"entity-type":"item","numeric-id":3010438,"id":"Q3010438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6047703$E6A017D3-9B97-420B-8C17-D8001CD746A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"47f69aa05d93fbcab3bbe29b1d84e83767f0b2b3","datavalue":{"value":"10.1016/J.ORL.2023.06.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6047703$B450FD40-59BA-4BBE-843C-586C992DB3DA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47f32dbd74153144a55c2e38e753b3021548f4d9","datavalue":{"value":{"entity-type":"item","numeric-id":1755839,"id":"Q1755839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55357811f16507565df1bf826f9d830b4aa095b5","datavalue":{"value":{"amount":"+0.8441372513771057","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":"Q6047703$5D1DA0C1-979C-4625-81DE-C3170CE2B899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebddedb1e29640e6869bed7195adb1bacbb032d8","datavalue":{"value":{"entity-type":"item","numeric-id":620946,"id":"Q620946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20780753175c42a79e4c94cae84524eae8f14bcc","datavalue":{"value":{"amount":"+0.8205761313438416","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":"Q6047703$67E66CD8-7F4D-41CD-90D6-6EBEFC255F0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd0b9b8573f1b3b57e2cafbbba9cab14c874e550","datavalue":{"value":{"entity-type":"item","numeric-id":475199,"id":"Q475199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c56eed6001059e476119aba9cc22d471eca7a670","datavalue":{"value":{"amount":"+0.815107524394989","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":"Q6047703$353274D6-2276-4CAD-AF4F-E375CDF4182C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"838c8855e68f40ad4a024304b0181cc8271c1fad","datavalue":{"value":{"entity-type":"item","numeric-id":1935936,"id":"Q1935936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a201767fe66e078ed0160accdbf4a388637e5eec","datavalue":{"value":{"amount":"+0.7984533309936523","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":"Q6047703$853E88DA-FCA1-4790-85E1-A5AF3E058193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a3525db002c04ba69adb66028be022317c5aa71","datavalue":{"value":{"entity-type":"item","numeric-id":3060783,"id":"Q3060783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de7c0fc9850d3f210d7dec111d2afe78a09b8368","datavalue":{"value":{"amount":"+0.7966988682746887","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":"Q6047703$08F4D2F5-730C-43E4-8507-B9B17D06592B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6047703","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6047703"}}}}}