{"entities":{"Q3020008":{"pageid":3030724,"ns":120,"title":"Item:Q3020008","lastrevid":51306614,"modified":"2026-01-17T16:51:21Z","type":"item","id":"Q3020008","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 5934229"}},"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":"Q3020008$499F5BE8-7EEB-48B0-B616-AD12E1692E07","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"38b54921ffd1112a12c8bbe247ed2e8ea51951bd","datavalue":{"value":{"text":"Improved Approximation Algorithms for Prize-Collecting Steiner Tree and TSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3020008$671660B0-EA73-486D-9123-8388B73303D9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eb39756a4db88ac7781be7792d6f795f45afdfe5","datavalue":{"value":"1223.68125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3020008$0C03292C-053E-413D-8BEB-1398E2745209","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"23ceae6a6e4ac30fe56f2b9d591ba1fbab0ace39","datavalue":{"value":"10.1137/090771429","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3020008$485A4981-FE4D-4E91-95DE-5DD8AF3A1694","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":"Q3020008$BD84B740-6A95-4093-B87F-033C3EB61602","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":"Q3020008$1B16FAC9-9A3A-4166-B839-CD406D5195B0","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":"Q3020008$E4CDE4F2-D12B-4629-8885-B2EB00A89203","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":"Q3020008$210C7DE6-0FDA-4C10-9694-BF1B03B8B720","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3020008$D0DCFD0B-D54A-4B20-B359-1A13E13E597E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d00523700407e21ae71debe0fbbbb012ba59e567","datavalue":{"value":{"time":"+2011-07-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3020008$80E3825F-F7A0-4950-BE21-7C21983C7073","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3020008$E1878B02-F21E-4126-9166-0743FB5DA7CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3020008$34C3B4EE-A681-4AB9-AD7F-EF76D7A2D4A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3020008$9711811C-707F-414D-873F-E759F4781AEA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5cea46d27b9c9d48519e7c4a5fb22842b1b5001c","datavalue":{"value":"5934229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3020008$5267E132-29DE-4E23-BC46-B9A948BCFDE2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3020008$A577A1C9-149A-4934-A388-7185AF982EAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3020008$D2ECE3E3-6387-4074-8D13-E129B08CEF10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q3020008$57637FDE-CC9F-43B0-B8D3-6C93C1D703B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4706da595220af93533c4aa41a9d78f0785291a5","datavalue":{"value":"prize-collecting","type":"string"},"datatype":"string"},"type":"statement","id":"Q3020008$E1801A8C-8CAA-40C7-BCAF-C6EA4A547945","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":"Q3020008$BFA37120-3391-4F03-A404-053FB89549C3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0c6605f6e22c4dea25d99f46b51416f4cbe86e18","datavalue":{"value":"https://doi.org/10.1137/090771429","type":"string"},"datatype":"url"},"type":"statement","id":"Q3020008$37F16E50-487E-4C2A-A8B0-5D5D785C84C1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e9d3c6985bbd265ad034f398730e77190fa1e6fb","datavalue":{"value":"W2123087902","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3020008$B99ACDCF-9091-485D-9246-5ED4029BB5B4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e55ffbbe0c9884a627b2b02eed6e9fa1d2faa64","datavalue":{"value":{"entity-type":"item","numeric-id":963393,"id":"Q963393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"146450fac23f0a7f4b693e553970910b85a231a9","datavalue":{"value":{"amount":"+0.8814818263053894","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":"Q3020008$23691B7C-906B-4AFD-BDC8-6486E3261229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b0e9c6e48ce2bfb46723a5ce46d27290b83d730","datavalue":{"value":{"entity-type":"item","numeric-id":5505663,"id":"Q5505663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"090b5500077a6d3e2a0257f64666846c45c47d84","datavalue":{"value":{"amount":"+0.8797956705093384","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":"Q3020008$27FC9F95-59D7-452A-9FCB-B285A0641A39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e381ab64064a1c9eecf291508bc51304f9634d6","datavalue":{"value":{"entity-type":"item","numeric-id":4952698,"id":"Q4952698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37b21c01e77ffc6ee642ad6c10c3729bc7237fe2","datavalue":{"value":{"amount":"+0.8646863102912903","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":"Q3020008$694F5CCF-0DBF-46AD-8972-979C2CDFF045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b548e1c5d17ceecb5ecee5784bbcc66383f0e1ee","datavalue":{"value":{"entity-type":"item","numeric-id":5365098,"id":"Q5365098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37b21c01e77ffc6ee642ad6c10c3729bc7237fe2","datavalue":{"value":{"amount":"+0.8646863102912903","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":"Q3020008$6DB6B0C9-702D-44E3-9E4B-98AF1B39DFE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff918f276390cc2152dd82f3cd4088aef7d8c1c7","datavalue":{"value":{"entity-type":"item","numeric-id":2379971,"id":"Q2379971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0b44af0e590e146da0e0002b84a586e6f3c7430","datavalue":{"value":{"amount":"+0.8625924587249756","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":"Q3020008$FB03B0F3-A632-4BBD-9439-546B87B33E7E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3020008","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3020008"}}}}}