{"entities":{"Q2576776":{"pageid":2587519,"ns":120,"title":"Item:Q2576776","lastrevid":48612832,"modified":"2026-01-05T09:32:46Z","type":"item","id":"Q2576776","labels":{"en":{"language":"en","value":"An improved randomized approximation algorithm for Max TSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2238738"}},"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":"Q2576776$A9203B62-78A3-4ABD-A7A7-D8481210B05F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"73dcebd80b019cdd6a49b5a5fbe9566690b8ad99","datavalue":{"value":{"text":"An improved randomized approximation algorithm for Max TSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2576776$77D33FFC-DB11-48B8-81EA-648EB9B032FE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5f9402ff5e424c8318b5065a70dded8e36654a91","datavalue":{"value":"1093.90046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576776$77A1B4EA-BB92-4C8D-AC0D-79298CBDEA15","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":"Q2576776$E4C8F4CD-0859-41A7-AC39-53F62BA38B36","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":"Q2576776$715074C0-D985-4293-A49A-D71083D0F5AD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576776$A9408BEB-E658-4129-8FEA-B815B83EC5F5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5cc985b1fbecc72e2f3dd52fd00812d9e418d970","datavalue":{"value":{"time":"+2005-12-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":"Q2576776$3FDA852B-3D06-4839-A9D3-A8126A3AF634","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576776$7D8AA76E-117A-4D94-B2BE-DB477DDA81C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576776$C30F851D-D220-499A-A9E5-4EFC012C9EDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576776$D2DDF446-C2C1-4F4A-890C-E60933A32C67","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d932cae3b3bd994e547080b67b4cd5b64d5a4c9f","datavalue":{"value":"2238738","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576776$05333D51-F558-4444-8C7B-E33838DEE9E2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea018097d94992cf5af01eab5a88988367a53ec9","datavalue":{"value":"Max TSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576776$0DCAAE73-A37A-48C5-9CB5-02E2D12F8C04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576776$80BA9387-C8AA-4923-86F4-31502978C592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576776$5FA5CA0F-5062-44B0-AA39-4FCBC69D04F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576776$BFD69086-87B3-4C01-99F9-E7D57269FD0F","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":"Q2576776$39851B30-D211-4221-A346-08C50DCB4AB0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"82041a50706d18809b4d0d9cea91ac5afc27e832","datavalue":{"value":"https://doi.org/10.1007/s10878-005-1779-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q2576776$73F85342-E714-4CCE-80D6-E27084A54EC3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"85b29016070ed4fb3b514e2c8174e39d06714cf9","datavalue":{"value":"W2054136337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576776$5D459501-391D-451A-95B1-CE3871A7B5EF","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":"Q2576776$AC2FAE3E-E92E-42AC-B4EF-29EF5C532EB4","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":"Q2576776$3FA0C429-28CB-453D-9EBD-90E1935AA41D","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":"Q2576776$A58DE4F1-8021-49C2-B22B-FAD12BBDD648","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":"Q2576776$2CFD905C-F4F1-4C64-B2D1-516EEF936B0F","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":"Q2576776$8BA6765C-56DF-47D0-BD91-5179F73EEBC2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4e73b6c3aa3d67825a38ce8faeaaf709123b484d","datavalue":{"value":"10.1007/S10878-005-1779-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576776$019B2FE5-6412-454A-9359-B8B809C36CBA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc5e2e2d350c07064ac0c86514e2e11a2358c718","datavalue":{"value":{"entity-type":"item","numeric-id":1607064,"id":"Q1607064"},"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":"Q2576776$9D112AED-9AD9-4D00-9265-35337913390F","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":"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":"Q2576776$723725D2-09C8-4D91-A2E5-1198DF8D8F12","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":"1a88f80a5dbf4fbb4d7cfae991ad2ed2bb045a15","datavalue":{"value":{"amount":"+0.893478274345398","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":"Q2576776$08319081-E8EE-41F6-A260-43B6684935DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98ff8c1dda2f01e4d25c8cac0b1e0ab7ffef14a2","datavalue":{"value":{"entity-type":"item","numeric-id":2401155,"id":"Q2401155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d30a0a67026ce4842ddd88053b6cf63484405059","datavalue":{"value":{"amount":"+0.8927136659622192","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":"Q2576776$76694FC7-31B4-45F0-A565-0A6E72E8FAE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"863973018dc892027b88987081081dfc42fe07fd","datavalue":{"value":{"entity-type":"item","numeric-id":1847381,"id":"Q1847381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12f076b914614b77bd7a3e678618ef89f736b919","datavalue":{"value":{"amount":"+0.8806109428405762","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":"Q2576776$FAABA7B2-173D-4DA1-A558-34BF5278F820","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2576776","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2576776"}}}}}