{"entities":{"Q1611067":{"pageid":1621807,"ns":120,"title":"Item:Q1611067","lastrevid":67990134,"modified":"2026-04-12T20:42:01Z","type":"item","id":"Q1611067","labels":{"en":{"language":"en","value":"Approximation results for kinetic variants of TSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1784791"}},"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":"Q1611067$B1FB1767-A69C-4276-AD89-E853BF113EF7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ce8d3cb0c7d5e809a6bfe7d11aa9c499dd56c90c","datavalue":{"value":{"text":"Approximation results for kinetic variants of TSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1611067$8A314B7E-15CA-4120-AC49-7C55B3445D8B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a3bf26c1d5b3cc5a162923837250128e71ecc427","datavalue":{"value":"1008.68058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1611067$F480A0B3-1FD8-4E84-ABEF-EDF0958EFDD5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9fb9563b52cc2bd1feea382782af2e5f5de2b390","datavalue":{"value":{"entity-type":"item","numeric-id":202633,"id":"Q202633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1611067$D075FCB3-4ECC-4EFF-9036-E0B64E0C3836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ba495ac8cddc268c982589b1311353776a0df5b","datavalue":{"value":{"entity-type":"item","numeric-id":202634,"id":"Q202634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1611067$36D7409D-FDA6-4692-94A8-00BBDCED8AE1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1611067$D3B78596-9269-4D3C-804F-8B5B7C989336","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a1bc61368984c5e3500adde65887085533364de4","datavalue":{"value":{"time":"+2002-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1611067$33577184-69EF-47A1-AAA4-569D83832DB5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1611067$6D2703D6-4263-4196-9C98-9975C7A02AF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1611067$8C813D7D-208F-49DF-96F2-EE8D4A09FC0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1611067$63B92164-9FB5-4AA1-9A0E-79EEE1D7CFF5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ca44473d807006d45453aa671c6a4ffbcdce3c98","datavalue":{"value":"1784791","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1611067$EDE2449F-E19E-4426-946D-66BBE2F55E4C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1611067$F679D8E6-ED1A-4403-B310-3FC4BE8D7620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"167daefe4f00284549c43ddc4be1305ac80df1e9","datavalue":{"value":"approximation complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1611067$AB4DC15E-645A-4AB8-9ECF-28BE86507668","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":"Q1611067$481DEA77-DBDC-4C8D-9944-AAABF76AEDB5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"737258a2e2d353583ebf864919bcdc220cf75aa0","datavalue":{"value":"https://doi.org/10.1007/s00454-001-0081-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1611067$39F0B949-421B-4324-97A8-97C14D7F9D52","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9a6d7a77f96893c2dc566204d4b3dd1ecd5f93fb","datavalue":{"value":"W1862548325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1611067$14480F65-8FAD-4BF1-B3B5-CF930C089951","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ae12ae51802311013687ce6c5e62565d00b09291","datavalue":{"value":"10.1007/S00454-001-0081-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1611067$388482F6-B05D-4D68-AE45-426E4753BE3B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12bd0e1f8185fe2e0ec4bea3771d2791bdee76c7","datavalue":{"value":{"entity-type":"item","numeric-id":5757893,"id":"Q5757893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa9f04a988b9c6d9f7251fd519d364ed83ad5335","datavalue":{"value":{"amount":"+0.7933326959609985","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":"Q1611067$71E54901-1572-457F-A3A6-FC4381CF4274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c322d5afa3df1ee8b946f93596f894f53dc2016","datavalue":{"value":{"entity-type":"item","numeric-id":4252041,"id":"Q4252041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f7b85c5eed9605325a86d6a1be3d1f872540978","datavalue":{"value":{"amount":"+0.7802163362503052","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":"Q1611067$CFE1561C-3291-4B08-9FDF-AD3E02C5C20F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b38de25b92e0935bb7946ef92d7c1ee6083ced5","datavalue":{"value":{"entity-type":"item","numeric-id":4820908,"id":"Q4820908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76f4137531bbcc3876320b09f2785da1122a9149","datavalue":{"value":{"amount":"+0.7773552536964417","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":"Q1611067$E1913D5A-0D04-49E3-9C84-F30E132D98E0","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":"00bfe67055c7f5cb535bb953edee07973fc9e621","datavalue":{"value":{"amount":"+0.7698268890380859","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":"Q1611067$338CBE49-6E7E-41B9-A861-8E0AD10CF74F","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":"d06f6e8c27267e81880a7a0b9a748f6a4ed8e30a","datavalue":{"value":{"amount":"+0.7663536667823792","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":"Q1611067$12ED8EEE-6CCC-46FD-AB79-79E30C5DE77E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation results for kinetic variants of TSP","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_results_for_kinetic_variants_of_TSP"}}}}}