{"entities":{"Q5171192":{"pageid":7200764,"ns":120,"title":"Item:Q5171192","lastrevid":36869755,"modified":"2024-07-30T07:23:58Z","type":"item","id":"Q5171192","labels":{"en":{"language":"en","value":"Improved Approximation Algorithms for PRIZE-COLLECTING STEINER TREE and TSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6321490"}},"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":"Q5171192$E9F8C4CF-6132-48F1-A081-04D252B8C8B5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2bbe68ac0de0ec5efbabc0353cad90a74bdbcd03","datavalue":{"value":{"text":"Improved Approximation Algorithms for PRIZE-COLLECTING STEINER TREE and TSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5171192$8C703276-E677-4A87-BE77-796CC444DF46","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"24b5ed43e5e37459a53254caf546999de498102c","datavalue":{"value":"1292.68161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5171192$42D5DF95-634C-4A01-93E8-125CA8C642F3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0da8c12ce2f4d02c0589a94a34cf96f1fad847ef","datavalue":{"value":"10.1109/FOCS.2009.39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5171192$7B5685B2-E489-45BA-9094-01FA88438FB1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"28b1f373ecc2ce1315a7641e1eb60bdaf0047aea","datavalue":{"value":{"entity-type":"item","numeric-id":1885422,"id":"Q1885422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5171192$341B71B4-D10F-4AA0-BC15-EA4C91D15C91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fea51e2206e84aeb847cc43d8921a7cfa7f8d05b","datavalue":{"value":{"entity-type":"item","numeric-id":693759,"id":"Q693759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5171192$34C2BEF8-4252-4022-88EB-1FAA07D11472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3098471736f417aa552d69c3165075e7ba3a336f","datavalue":{"value":{"entity-type":"item","numeric-id":487271,"id":"Q487271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5171192$DEBCE755-89EF-48C9-931F-12EC543AAE20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad2e86f5f3dec5ee08f5279d9401b2d10e41bcfa","datavalue":{"value":{"entity-type":"item","numeric-id":1117702,"id":"Q1117702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5171192$063375A5-8BA4-4BDA-A104-2A566547AA81","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7d84aa1c8bb6a9801579a23adad999d8cddc3d57","datavalue":{"value":{"entity-type":"item","numeric-id":5171157,"id":"Q5171157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5171192$ED8D265A-DD13-4BE3-8DAC-9AABC8180A00","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"909f0e97826a0ccd657ee0d4eb1dd9e227371f27","datavalue":{"value":{"time":"+2014-07-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5171192$38D01A74-6F99-4D08-8EB5-3E9053060904","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5171192$B2449377-F46D-4A17-95D9-ABE32C31A1F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5171192$DEB12A07-3418-43B7-ABEC-510743264EB9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2afad9ff3153f88852416662fb167fd2caa4d3fb","datavalue":{"value":"6321490","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5171192$0DAC17E3-8A80-43E4-BC3C-8DA5A314B618","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":"Q5171192$EACC9E5F-5D61-4EEC-80BD-D5D65EA9D02D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"121de6c0742eacb64d5743b4ff56e77a662716d2","datavalue":{"value":"https://doi.org/10.1109/focs.2009.39","type":"string"},"datatype":"url"},"type":"statement","id":"Q5171192$7541B11C-2078-4E2A-9838-F6A692B5E054","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"178b2eb9bef59b92fced86f627120d2bf49bf202","datavalue":{"value":"W2114997377","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5171192$9448F2E1-5682-4E74-961A-EC2DA06D89B1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5171192","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5171192"}}}}}