{"entities":{"Q6323008":{"pageid":13458581,"ns":120,"title":"Item:Q6323008","lastrevid":56059096,"modified":"2026-03-03T15:10:29Z","type":"item","id":"Q6323008","labels":{"en":{"language":"en","value":"An Improved Approximation Algorithm for TSP in the Half Integral Case"}},"descriptions":{"en":{"language":"en","value":"scientific article"}},"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":"Q6323008$C5DB3B92-0C27-4267-B807-13D6ED25CC78","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6122158c89927902c2998dd16645222426bb40b2","datavalue":{"value":{"time":"+2019-08-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6323008$3C4D819B-20A8-43BF-8583-373BFA8B9E9C","rank":"normal"}],"P21":[{"mainsnak":{"snaktype":"value","property":"P21","hash":"e8160be3f9afa48192cfc4e3153c6487ac84ff9c","datavalue":{"value":"1908.00227","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6323008$99F78D1D-2693-47C7-B1E6-60331F821113","rank":"normal"}],"P22":[{"mainsnak":{"snaktype":"value","property":"P22","hash":"87bfee88203cfe559185aa1c4a52192771738a74","datavalue":{"value":"cs.DS","type":"string"},"datatype":"string"},"type":"statement","id":"Q6323008$A72BEA79-583D-4C48-920A-6CAA3F014D88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P22","hash":"d9c15d4dc922d1082ff725e5e40ff9c90d3b6ee4","datavalue":{"value":"cs.DM","type":"string"},"datatype":"string"},"type":"statement","id":"Q6323008$0651CE8C-6540-49AA-B9FD-E035266CF71B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P22","hash":"8a63d7e3e657dc5032fc1952ffff59588af93a51","datavalue":{"value":"math.PR","type":"string"},"datatype":"string"},"type":"statement","id":"Q6323008$936A8115-BA16-4188-8DCA-B12CB44AA476","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":"Q6323008$92B38759-27CD-43E1-B74E-909D6534CBD5","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":"Q6323008$54DDA23E-6D67-48ED-A629-9CF8C4629802","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":"Q6323008$D797669F-C68D-4BE5-9B0E-597A035EF772","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6323008$F416B1E6-60F8-4013-B7B9-0F2CB1F95A69","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2b24ce1a259ac90b9169ca08a7095963613d4045","datavalue":{"value":"10.1145/3357713.3384273","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6323008$BEA049F7-8DA3-4593-BB82-D08975E8ABDB","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":"Q6323008$0B00FB81-1494-42C6-9543-F70643189C8A","rank":"normal"}],"P1676":[{"mainsnak":{"snaktype":"value","property":"P1676","hash":"a8dc50f14f8fe4ecfaf4f33dcf3a519cfb82b135","datavalue":{"value":{"entity-type":"item","numeric-id":5144894,"id":"Q5144894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6323008$F465D563-8057-4F54-A0A7-7ED64260DDE8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6323008","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6323008"}}}}}