{"entities":{"Q1607064":{"pageid":1617804,"ns":120,"title":"Item:Q1607064","lastrevid":67975389,"modified":"2026-04-12T20:35:57Z","type":"item","id":"Q1607064","labels":{"en":{"language":"en","value":"Better approximations for max TSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1771772"}},"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":"Q1607064$8D3385DC-DE39-43DF-B45C-3BE6EB8253A4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e2a2ab384e93d9ae61d758a9b10adf0fcd52415f","datavalue":{"value":{"text":"Better approximations for max TSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1607064$5055692B-D020-4A99-ACC1-630C91ED7BD0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"91502a2a94ffc43491d2e5b7e9bcd6c0c723b585","datavalue":{"value":"0999.90032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607064$52EED1C8-9204-4849-81E4-FC68567C442D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e5d6a681dd280af5c3997ac689a316817b32dae9","datavalue":{"value":"10.1016/S0020-0190(00)00097-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607064$40EB89B8-4DEB-4F95-A782-A5F2436F8496","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f54f6d518946c4faa452b02158d231b7ca863f0c","datavalue":{"value":{"entity-type":"item","numeric-id":233539,"id":"Q233539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607064$7A1F7C07-3718-4087-BE59-11E36D5B3DFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed328ecd398a382de2330d0647293aa3b1e02244","datavalue":{"value":{"entity-type":"item","numeric-id":287132,"id":"Q287132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607064$16E4A323-7CD7-4871-92D7-B30D84029A8C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607064$94BA8F76-B78D-433D-B5BC-59AE04057C88","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"da39a7fd1a76a539516fc1c6fcfdf3ed355f9814","datavalue":{"value":{"time":"+2002-07-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1607064$674C3FF8-41FE-414D-B70C-FA9199D52DF9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607064$CCB75E60-DCBA-49FA-8B17-0EFC7F3F77E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607064$09671E47-0559-45C5-AF15-319905DC9AEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607064$2DE78C8D-0EA8-41A7-94F7-3A8070D9B93E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bd4148c97fe3d415d1fa520d0a715737d7c897fb","datavalue":{"value":"1771772","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607064$DDA06FB4-931C-40AD-AD45-FF6EC0445A48","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":"Q1607064$F1BFBD8D-601A-4CCA-8E07-18A69898B2B2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3f40b1c0a4e236859e6d6cc4ebccd1ed10d53370","datavalue":{"value":"Q56067402","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607064$6E52F28B-49DC-44C8-9347-75F7BD085437","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bcdb8d2024f18d0772e6dfb1d36779cce4bce9b","datavalue":{"value":{"entity-type":"item","numeric-id":3840359,"id":"Q3840359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607064$33DCC974-D175-40CA-8D67-5F0025131F55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67aedfa5578e7e4e96782e703990d40bf37844bf","datavalue":{"value":{"entity-type":"item","numeric-id":4268861,"id":"Q4268861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607064$0DAE5373-A3F8-43D9-9867-FC4EA7BF47A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56173edafc1f91a3c9b9dd66856bf5028acce9ca","datavalue":{"value":{"entity-type":"item","numeric-id":293334,"id":"Q293334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607064$18AF11AD-72F7-4C57-89FF-615E4C9EADED","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":"Q1607064$99A5B6B1-15F7-44D5-98B5-F6C3969712BA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03646e020acb7485f33b358bebaf23bcfc3a166a","datavalue":{"value":{"entity-type":"item","numeric-id":2576776,"id":"Q2576776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6351b3ad9c11518456c601a505a9f0de6c603d2e","datavalue":{"value":{"amount":"+0.93294358253479","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":"Q1607064$B37F1431-C7CC-47C4-980D-9A59971C0BE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db737cf7e2dc8356d6c2ae8799fc12a736350257","datavalue":{"value":{"entity-type":"item","numeric-id":1041779,"id":"Q1041779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7eb24e6742384b273104c88e8f2eeaa25233ebf2","datavalue":{"value":{"amount":"+0.9047142267227172","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":"Q1607064$60CF4454-3DA7-40F1-93BE-A631D6FE1064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7f2998182f4979a907b9b173359d48311f67076","datavalue":{"value":{"entity-type":"item","numeric-id":4778555,"id":"Q4778555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cc6bc262784fa0652bcbcead70c593b953e1e29","datavalue":{"value":{"amount":"+0.8817362189292908","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":"Q1607064$CD281DF2-88C7-435C-86FA-9B626A502D81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3188051699c82e517baf294149008cb9b88a6920","datavalue":{"value":{"entity-type":"item","numeric-id":293334,"id":"Q293334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abd13eea36536a87cf14564d351b0429f3209231","datavalue":{"value":{"amount":"+0.8813681602478027","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":"Q1607064$067F9399-2AD7-4E72-9A00-36440082B244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0792f8a43c0ea0c1b6770e01ba77ae2e60676888","datavalue":{"value":{"entity-type":"item","numeric-id":5475830,"id":"Q5475830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f213aaa8f8926cec689026041c838a97d6783f86","datavalue":{"value":{"amount":"+0.8813252449035645","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":"Q1607064$131691BD-EC1D-48F8-A088-2BEA824D8C1D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Better approximations for max TSP","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Better_approximations_for_max_TSP"}}}}}