{"entities":{"Q5144891":{"pageid":7174462,"ns":120,"title":"Item:Q5144891","lastrevid":58448103,"modified":"2026-04-05T06:37:19Z","type":"item","id":"Q5144891","labels":{"en":{"language":"en","value":"An improved approximation algorithm for ATSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7298226"}},"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":"Q5144891$112D8AD1-ADF4-4E2D-AE6C-30D69DC0F74A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"899491f207c694861539d71d147ad99e8dc3751e","datavalue":{"value":{"text":"An improved approximation algorithm for ATSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5144891$BC300D0A-1947-448F-A86A-5128882FA64F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c10d3eb4d0d7b55322735b8adaec80bb8840acaf","datavalue":{"value":"1489.68404","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5144891$A8169519-984E-46B1-BC78-0ACC425C602D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"190ce1b48d5f013efbe853b921e8ef1bcf7dadd8","datavalue":{"value":"10.1145/3357713.3384233","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5144891$8FC155EA-B284-4668-9FB2-56E85B33CE11","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3596d09730afcba63738d998c6ce829c31350981","datavalue":{"value":{"entity-type":"item","numeric-id":2061852,"id":"Q2061852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5144891$C49CBBF3-8077-46A8-A844-D58D85E995A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a49a0cfea541582158a2d12623d2bcdd511914a9","datavalue":{"value":{"entity-type":"item","numeric-id":226822,"id":"Q226822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5144891$8A854512-CD2D-4D00-8E4D-7937F4C616D4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"54ff79ea3bd27e27eed482c87c60ccd48a68f63f","datavalue":{"value":{"entity-type":"item","numeric-id":5144890,"id":"Q5144890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5144891$7BE6E86D-9A09-431E-A403-F34EB8DBD33A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a1a70f16fd8e81a4c35439aeec3d3645cd1e55e6","datavalue":{"value":{"time":"+2021-01-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5144891$888EB373-7C90-4D1E-B17C-EEC3B505C085","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f0f166ad1d42dd2ea07062a52bd556dbfc24e6a7","datavalue":{"value":"https://arxiv.org/abs/1912.00670","type":"string"},"datatype":"url"},"type":"statement","id":"Q5144891$DFA51506-5087-43D9-8D55-8685B5AC6A01","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5144891$67076C44-8FFA-44F8-965F-8C97C12BD676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5144891$BB6D4702-246C-4A1D-AAE2-A428616DC1D2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cb821804398fb33989b23aac0473d5290cfb5b6d","datavalue":{"value":"7298226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5144891$AAB97A1F-B659-43F7-B181-9081271CF978","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5144891$B6D8A053-A56A-44B4-B73E-50AC16FAB7EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0407096a1d7399fff6722b18439a0ed52009a5da","datavalue":{"value":"integrality ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q5144891$FEFE6E89-D25A-4FD7-BA44-9A8B7E33EF81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5144891$38B279B3-C577-4591-A360-E055D4922DDD","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":"Q5144891$5C56FE7B-CCD7-4407-AF15-4A2B1D31BBF8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c7d10e9f07b0a7cd57a18257c0c157c90799f557","datavalue":{"value":"W3035464720","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5144891$93A7463B-84A7-48A2-95A7-B283661F07B7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0453349f24abae87c59e36fb32386475a92cd307","datavalue":{"value":{"entity-type":"item","numeric-id":3497512,"id":"Q3497512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec5746d8f794b3de9618546950ee826eb9f023cc","datavalue":{"value":{"amount":"+0.9316892","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5144891$269BC3E1-B0FC-4B9D-9111-47A6C55554AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bee49050629f62a9ba0e072f4597e811030e61e","datavalue":{"value":{"entity-type":"item","numeric-id":3183477,"id":"Q3183477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4110c9ce82358fa97dcade8a319b2e3ca7ef4aaf","datavalue":{"value":{"amount":"+0.9160362","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5144891$86AB47D8-DAFE-40D6-9AE1-9B618BC1D91F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3260e321536c76e289ae696298ac32447b6e3da","datavalue":{"value":{"entity-type":"item","numeric-id":4736842,"id":"Q4736842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07992c21dbaab3e929d46f284fd9bf9490fa7e8b","datavalue":{"value":{"amount":"+0.89256614","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5144891$5BE73EF1-12F8-45AB-8DA1-0CCAB66507B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a973799874cc0d87e7dcbb331130ccba5ed3964","datavalue":{"value":{"entity-type":"item","numeric-id":5313047,"id":"Q5313047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d6ef0b0bb5e6382735f61f9345046c32bc7e1ed","datavalue":{"value":{"amount":"+0.8899051","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5144891$8709417D-B100-452C-8B3E-6150E8526AE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29ff72437e9c2f8e1b548549d811be7155c0f6cc","datavalue":{"value":{"entity-type":"item","numeric-id":974748,"id":"Q974748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f688d7a294b8f953e5bd1254dd6931ae667616bd","datavalue":{"value":{"amount":"+0.87508756","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5144891$768281C6-9EC2-4B5F-A72A-9D5A6D1298E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66d0417263f6b59a498bf795697ec991f38b9fab","datavalue":{"value":{"entity-type":"item","numeric-id":2216020,"id":"Q2216020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"406aecbae632c49663750bff58271909fc7eba43","datavalue":{"value":{"amount":"+0.87168276","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5144891$4075E95D-D85D-4F73-A094-AA510A019A90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0db86a08e99fa037b988cd1d91615aa7adac58a","datavalue":{"value":{"entity-type":"item","numeric-id":5394263,"id":"Q5394263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"238e668d3103595a308a919b5a7fa896d3bc4a3e","datavalue":{"value":{"amount":"+0.8710687","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5144891$9CEEA7B9-FE97-442E-94C0-C0EA8FFE0264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1552095a857f6883cdbd621211d9a24824001663","datavalue":{"value":{"entity-type":"item","numeric-id":833572,"id":"Q833572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"238e668d3103595a308a919b5a7fa896d3bc4a3e","datavalue":{"value":{"amount":"+0.8710687","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5144891$0166CC31-0ABC-4D54-AB5B-4F5E5F1B3B3C","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":"24b449ba4001941bbb05046f34a1c545559e5b31","datavalue":{"value":{"amount":"+0.8704984","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5144891$D91A5DE1-5534-4EF2-A987-37C1DB64DAD1","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":"7a9030583cd1ca7ca7ef531f267029daad8af03d","datavalue":{"value":{"amount":"+0.86709213","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5144891$88F6FCF2-3013-4EF9-A09A-D2F832328067","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5144891","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5144891"}}}}}