{"entities":{"Q1041779":{"pageid":1043627,"ns":120,"title":"Item:Q1041779","lastrevid":66103677,"modified":"2026-04-12T07:34:21Z","type":"item","id":"Q1041779","labels":{"en":{"language":"en","value":"Improved deterministic approximation algorithms for max TSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5642361"}},"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":"Q1041779$E6BDCCAE-5102-49B6-AE7D-04E52DB1C0EA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a91cf01e54dabd410fa031ff28d96c4130a11149","datavalue":{"value":{"text":"Improved deterministic approximation algorithms for max TSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1041779$93B3328F-908D-4828-A444-FDB47B753A2E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2307aaf4d0df51ac2738a4d3c72a186603e7035c","datavalue":{"value":"1185.68851","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041779$BDC25B30-6D11-4645-B4DE-E5CE7AE5E6F9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7393b0207d0f3dd972850e1d9213c6ad15bad741","datavalue":{"value":{"entity-type":"item","numeric-id":261380,"id":"Q261380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041779$1BD90B05-EC6A-49AB-8654-FD5D74928212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d8885bba32a46d0412670e77ce4005183ee256b","datavalue":{"value":{"entity-type":"item","numeric-id":1041778,"id":"Q1041778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041779$B731F763-9377-4E4A-8A9F-2604417C3A96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"970768a5eb85695c7db77bf42029f7d1b36d1c2c","datavalue":{"value":{"entity-type":"item","numeric-id":166206,"id":"Q166206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041779$5CFA8D04-1495-47EF-B51A-B5ED5DB44692","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":"Q1041779$B85F8EC3-A69D-4F55-B78A-AE53A16C2F88","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e067d02fef1a1d1eabc0ca53437d57c4cd48bc0","datavalue":{"value":{"time":"+2009-12-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1041779$7F8B6104-81AD-493E-BE56-9440287E6483","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041779$0A1E995E-0F9D-4A81-B6D0-6826955F113E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041779$2DB0925C-D05D-4C13-81BF-687858174E3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041779$4339284A-13C6-4718-BFED-5A56C9C426C6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"11dd4f799560dda6d6fad3fad0a445a4eb72f1ab","datavalue":{"value":"5642361","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041779$BA3AAE46-3524-4080-AF8D-3FDE6E067F12","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041779$F167EDD0-BB04-4EDE-ABF5-C691A6EBD016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041779$313D6F79-9318-4072-B2BA-BF2219D2C9AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041779$748C6CE1-694D-4061-B273-E5DD57EE89A0","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":"Q1041779$74FE27E4-F34A-45D2-96D7-90FDF041B2AF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"90d89c410b91a85364a3ba2dd4e59ac3fe8dca93","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2005.03.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q1041779$2D7B714A-0B18-4EA0-ACDD-1D0413427C95","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fe19e4b015cd1fb5ae703a1f338f21838966ca84","datavalue":{"value":"W2069381123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041779$0442E8ED-AC6C-4588-9405-62640340AD45","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":"Q1041779$A31E47B7-5E79-4C1B-9656-F0A478D132CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab0cdc820ae0b83d1571581e61624781d19db794","datavalue":{"value":{"entity-type":"item","numeric-id":1366535,"id":"Q1366535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041779$F0762642-9EF4-4880-9302-89ACDEA09E44","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":"Q1041779$6F0A6CAB-4B7D-4F82-B106-111364BEAC27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3a11760e3e559233be302852ae73ef0a10099ef","datavalue":{"value":{"entity-type":"item","numeric-id":1607064,"id":"Q1607064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041779$7B75A6E3-E602-471D-A1B7-98E65DA35AB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9945ae5ad01aeb3f4f9a62d9cfdecc1d6d761df4","datavalue":{"value":{"entity-type":"item","numeric-id":1847381,"id":"Q1847381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041779$548790DD-0A03-4ADA-A3FF-CF3D6AB7CE19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9b712e361bbfbc97c265dcc3e2463de06c2cf58","datavalue":{"value":{"entity-type":"item","numeric-id":1103639,"id":"Q1103639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041779$60AEB3DC-9054-481E-8103-23F72A5A6F69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec62482a6f1abfd15d9d0aa6d0ca02f4b7a14835","datavalue":{"value":{"entity-type":"item","numeric-id":1095658,"id":"Q1095658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041779$0CF7B7F8-4C1C-4D6E-ABFF-8F50829FCCD1","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":"Q1041779$6B735A9B-FF79-43AA-A9EB-D4D9773AC042","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1b9e825e6805b8402c73a13f7f2d2764c06db5b6","datavalue":{"value":"10.1016/J.IPL.2005.03.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041779$268116BF-23D8-46E5-A650-7BD8299F3EAE","rank":"normal"}],"P1643":[{"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":"137945726f87b676bea15a1d66d2f6a47e38f670","datavalue":{"value":{"amount":"+0.9430558681488036","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":"Q1041779$BF1DF194-23F4-4BFE-A97A-04A1DD01097E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b168011386acd18f1eec644fc6ce9dcd3b4d7aeb","datavalue":{"value":{"entity-type":"item","numeric-id":2467566,"id":"Q2467566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2c7f0bcab789e8f312c3b0bfb3f5838acfe1b7c","datavalue":{"value":{"amount":"+0.9405443072319032","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":"Q1041779$114679EB-01E0-4EF3-9CC7-26341B86C877","rank":"normal"},{"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":"2b562306228c44279fd0bb667869c8441943c0bf","datavalue":{"value":{"amount":"+0.9206117391586304","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":"Q1041779$2BDB52A5-199C-4133-95E9-ADF62460D775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c176da7cee0a1f88a8aeabb10b35d7cd0cdd8bd","datavalue":{"value":{"entity-type":"item","numeric-id":1034619,"id":"Q1034619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d30723662df0020f1a287e00d26712c3df838f5e","datavalue":{"value":{"amount":"+0.9115339517593384","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":"Q1041779$31A6B6AF-7956-4837-8221-EA6C984C18B1","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":"b54107661332b09e2bd4464414891dd31aca486c","datavalue":{"value":{"amount":"+0.9095357060432434","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":"Q1041779$71CD916A-4F98-4938-B32E-DF4067F5C467","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved deterministic approximation algorithms for max TSP","badges":[]}}}}}