{"entities":{"Q5144894":{"pageid":7174465,"ns":120,"title":"Item:Q5144894","lastrevid":55379110,"modified":"2026-02-17T15:01:23Z","type":"item","id":"Q5144894","labels":{"en":{"language":"en","value":"An improved approximation algorithm for TSP in the half integral case"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7298228"}},"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":"Q5144894$E2A838AC-D5E9-4B07-AA2F-1F1A9088AC37","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7af6bdce9532806007db239c6b5592ec9c5a209b","datavalue":{"value":{"text":"An improved approximation algorithm for TSP in the half integral case","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5144894$4CCAA3BB-59CC-47BD-A0AD-4C1AE4C8240D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2b24ce1a259ac90b9169ca08a7095963613d4045","datavalue":{"value":"10.1145/3357713.3384273","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5144894$720F8A6F-34A4-4FA1-8A75-F913D84D378A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0feb357ef508541b1f2928bd9d54b324519ab07","datavalue":{"value":{"entity-type":"item","numeric-id":1098297,"id":"Q1098297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5144894$58FA48A1-6BED-454C-AC2E-98AF1749A941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a84652b9b3495cadd73da526611bb4fc091f3296","datavalue":{"value":{"entity-type":"item","numeric-id":5144893,"id":"Q5144893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5144894$E30B7888-9523-4714-B229-E94BBCF98101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9eb33c2d32da289a51a1cbf4c756b4b65f84cf6","datavalue":{"value":{"entity-type":"item","numeric-id":247111,"id":"Q247111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5144894$AFA432AD-685E-447F-9D86-270F6511DA1B","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":"Q5144894$621D8383-AE1A-4EA1-8F16-BE3FF4C3ECA0","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":"Q5144894$504D60BB-EDB8-48D8-850F-BA4E59836870","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"25e252922039d81402336ef1b478e4c0d1fe6777","datavalue":{"value":"https://arxiv.org/abs/1908.00227","type":"string"},"datatype":"url"},"type":"statement","id":"Q5144894$D5F1BF30-FC4B-494D-A48D-EAA37E38FCA7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5144894$2B000BDF-C961-4D82-852E-7D5F2D3182BD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"61d9af2d0365d9b836f2b09e61000f0f54464d28","datavalue":{"value":"7298228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5144894$2F463710-F7CC-4C2E-BAF9-B7A880AE755B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5144894$9ED9EB38-17E7-4A09-85B1-A4AE9C807CE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"889eceef68bf4fead2436e06b807b5d7576a0a43","datavalue":{"value":"cactus representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5144894$47ED18B4-240C-4764-9406-1FC7CFDE7957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dcf630a6fc7aac529e466e16f55a567ad51eecea","datavalue":{"value":"max entropy","type":"string"},"datatype":"string"},"type":"statement","id":"Q5144894$2ECEA1BA-7A5A-4420-A6BB-879DB5BC4DBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88d4d94e4f7cb04320063f664166fa5ca067fe66","datavalue":{"value":"randomized rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q5144894$D96BC28B-4B24-41DD-8159-B3821BF2B175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f7e5db02b4dc452226d0798329116b347fd5b60","datavalue":{"value":"strongly Rayleigh","type":"string"},"datatype":"string"},"type":"statement","id":"Q5144894$8200C202-CD2F-4B5D-BFB5-12B2283894D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5144894$700C6248-AE7A-43D6-B7AB-8D5C76367F49","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":"Q5144894$054A760C-3C4C-42CB-B72F-D39D191178DB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"46b0a6c5f8e320674aad935965b2fb738494ab7e","datavalue":{"value":"W3035071390","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5144894$4AD0308C-1C72-481B-8EBE-9988FA3CCD7E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91fcdb6bc2fd93d7fb6a9bd56c60ca8bccfa4507","datavalue":{"value":{"entity-type":"item","numeric-id":6086003,"id":"Q6086003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29d5e28782dcce73b6524ea158a7a9cce1612529","datavalue":{"value":{"amount":"+0.8998246192932129","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":"Q5144894$1C3B15B0-BD2C-40A6-AF8E-72D3B465A6FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6964ed97c5c04651e728b01cdd83b4039718fd5","datavalue":{"value":{"entity-type":"item","numeric-id":5075801,"id":"Q5075801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"609a60433df3fcef41ab1a25683c92cb5a57ec43","datavalue":{"value":{"amount":"+0.8480623960494995","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":"Q5144894$7FEBF1C4-0E86-4E25-B350-C008B3F92D3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b983c72b4100d723032a9498fdb49abd3249691","datavalue":{"value":{"entity-type":"item","numeric-id":2227538,"id":"Q2227538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4db6c5ba9173a972a5b8d42d5ad2242ef859ee21","datavalue":{"value":{"amount":"+0.8210468292236328","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":"Q5144894$3CA1E877-3880-424B-9404-AC4160F51C8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"594fd8c67a1d8c76505db5b070d5ee6ec53c14ec","datavalue":{"value":{"entity-type":"item","numeric-id":2904746,"id":"Q2904746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27e7eb322464e86e9df64a499765a487cb8aeffd","datavalue":{"value":{"amount":"+0.8207940459251404","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":"Q5144894$7DD6CD5C-90FC-412D-9188-3DC7FDB7CBB5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5144894","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5144894"}}}}}