{"entities":{"Q1003471":{"pageid":1005319,"ns":120,"title":"Item:Q1003471","lastrevid":50590082,"modified":"2026-01-14T12:09:46Z","type":"item","id":"Q1003471","labels":{"en":{"language":"en","value":"Approximation algorithms for group prize-collecting and location-routing problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5522965"}},"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":"Q1003471$743F8A52-A1D6-42E7-86DA-5110D65AF09F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"87d1daecf19fcab4b6bcae5a2a32ad9a98035388","datavalue":{"value":{"text":"Approximation algorithms for group prize-collecting and location-routing problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1003471$7FCB50B0-CD25-494B-A159-1CDC02068F78","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bc1dde98b93ba374a10f669767984ba693ac85ed","datavalue":{"value":"1155.90416","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003471$CA129F76-2C95-40E3-84E6-DE58BD188897","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"657527f61e173278c13fc30bcd5b4f76aa604eba","datavalue":{"value":{"entity-type":"item","numeric-id":1003470,"id":"Q1003470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003471$73F63874-7370-4E25-B372-36A4D491005E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a87e85e60300a8c1d2afdced9a1866ffb3d79919","datavalue":{"value":{"entity-type":"item","numeric-id":210307,"id":"Q210307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003471$8EB10297-6EAE-42E9-8BE0-209228CDC6E8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003471$A5719F7D-1E88-43B2-BA93-915400A2E3F1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3434863a4c3842a9ef45eb54b7cfeda15cdee482","datavalue":{"value":{"time":"+2009-03-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1003471$C2DF37F1-3786-4978-911D-6F6C5C726777","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003471$9DF245C8-349B-404F-A918-BCF39230C567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003471$D53604C1-D364-4CAB-A281-8825BC96CEFE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dc3b900f350192f6ed6a5cdd830f817bd2e1de1d","datavalue":{"value":"5522965","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003471$07D2A023-9C58-4005-9D42-A38C626B1021","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003471$30D886EF-DB0E-413A-991D-ECBBFAAE5AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003471$CBED047F-8992-43BB-95B3-21545F3FCC3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4706da595220af93533c4aa41a9d78f0785291a5","datavalue":{"value":"prize-collecting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003471$A8CC2359-0381-4AF8-A494-3501378B625A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b76c57478e7480f586895f73fe9158887c3cad6c","datavalue":{"value":"travelling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003471$F1408BE4-33C1-4C8C-8A98-135584CAC649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb19deb4ad7feb1ad8a88cce5a5e48f0e5a75812","datavalue":{"value":"location","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003471$F41A99BD-2881-4F22-B263-48D4826C20F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36c2c990981f9c9594b70bf6086c9fd5e77cc4ca","datavalue":{"value":"group","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003471$D5735D3A-CFA8-417D-8545-56FEF95A91BE","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":"Q1003471$2E0A1AAC-C800-4DB3-B764-BAA65372C16E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"14f743b3160a23c2db7c3fd8efcb4cd543802deb","datavalue":{"value":"https://doi.org/10.1016/j.dam.2008.05.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q1003471$C2882BC6-1460-4F4D-830B-625CD250ABBE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"98f55c10ba6ee62e41acd948f47324aa0ff226df","datavalue":{"value":"W2011973760","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003471$5992CCB5-F46A-405B-AFD1-0286B9245470","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b534cb0254ac7e53aa86fecf9ad7586d5f0111b1","datavalue":{"value":{"entity-type":"item","numeric-id":3832349,"id":"Q3832349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003471$CE0FF73C-6F16-4E98-B35A-0FA7A0FBF55C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa8ff805b3ffd0ddb21e8632d062a26343f58330","datavalue":{"value":{"entity-type":"item","numeric-id":1400345,"id":"Q1400345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003471$ACB9328F-6684-4DB9-9CB3-7413F06CF546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12b20ab46315462d71931a68b1b1d3106c7d1f14","datavalue":{"value":{"entity-type":"item","numeric-id":687042,"id":"Q687042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003471$CFB42953-43F1-477F-B7FA-0CDA1A1DFC30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70f4b75ec51ad6411bb1210f51c8fb739a3ac246","datavalue":{"value":{"entity-type":"item","numeric-id":4828914,"id":"Q4828914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003471$33A9A68C-DD67-4962-BBF0-A23531A2ED51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfa0fc292288405098476ccc0ec278e4e26c7689","datavalue":{"value":{"entity-type":"item","numeric-id":1592840,"id":"Q1592840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003471$4A27C6F0-3239-4B01-96F7-6A8059F9AF78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc9036ab02e3061be594c59a5b802c9bd5bbb188","datavalue":{"value":{"entity-type":"item","numeric-id":2379971,"id":"Q2379971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003471$D8FDABC2-9335-4624-8B95-844798227AC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b80caa21759d8274f7d692f01d4dd9bb16e538f1","datavalue":{"value":{"entity-type":"item","numeric-id":2782729,"id":"Q2782729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003471$63BC5145-B723-4E40-B3A1-6532284BF96E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"605d9163ab5cc198adf559fab3f6f1399931d4a9","datavalue":{"value":{"entity-type":"item","numeric-id":1810478,"id":"Q1810478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003471$DA23AA36-8AE8-43E8-A617-063F8E1409A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea47450d2398ece17af63f41bd9938fdccded599","datavalue":{"value":{"entity-type":"item","numeric-id":1101013,"id":"Q1101013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003471$75D5C1C2-9EEF-47F8-AE48-E27768F3F621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1bc306ffe88aa923601d440bc6e04cfa28a5d8d","datavalue":{"value":{"entity-type":"item","numeric-id":4461915,"id":"Q4461915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003471$12A85323-51C8-4502-BDBA-59EFA6983AAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82156b8dbcd694e5b2ebefa561e19caa7dbf5861","datavalue":{"value":{"entity-type":"item","numeric-id":1971986,"id":"Q1971986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003471$9FEFAC1B-9F84-46C1-9261-57F671520175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df6b2091b63522a87adede2d9ab658ba132cc603","datavalue":{"value":{"entity-type":"item","numeric-id":4512573,"id":"Q4512573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003471$E2E6F929-8BFB-49CD-A2D4-0066B2DD89D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003471$D650B471-13C2-4DD5-9E3B-DCE791E0793F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ac38230d7177643dfa70180c7e73b4f00b3201f","datavalue":{"value":{"entity-type":"item","numeric-id":4834382,"id":"Q4834382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003471$36D177C5-D5A7-4221-AB0A-39D32C9CD955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5fe003e8a37b9afbc7a45b7f8f19aac5670baa6","datavalue":{"value":{"entity-type":"item","numeric-id":5578578,"id":"Q5578578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003471$3EC190E2-023D-40A8-BEA3-234D79C9A2C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2c3ec3786787c590284eef18a210264ca78c297","datavalue":{"value":{"entity-type":"item","numeric-id":1096550,"id":"Q1096550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003471$5E756290-26B5-49E3-916D-87388E692CB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44f52a4c1e589b94e4d72a9050e571e8475832cb","datavalue":{"value":{"entity-type":"item","numeric-id":1173005,"id":"Q1173005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003471$20E5CB68-7D0E-47B4-8EE5-A7C964C9DB1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f9e9295ddef0df3034a8115acc1e0fb2b102cd5","datavalue":{"value":{"entity-type":"item","numeric-id":4894860,"id":"Q4894860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003471$29B67FC3-34C3-48E5-91C5-97443A06CAF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5a201553f9478dc19811ee9aabb833c2d0c39e5","datavalue":{"value":{"entity-type":"item","numeric-id":3980516,"id":"Q3980516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003471$0BD3DA4F-1584-4B98-9CEC-D2C45FEB7123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38a196a8c671295f762b31daa2ee91cf9bbc40fa","datavalue":{"value":{"entity-type":"item","numeric-id":3428914,"id":"Q3428914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003471$65AD5601-3FB6-4B3A-B813-B610DD87D6FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ba287703bcdfe2f73ef8b56b1010aaf445322c3","datavalue":{"value":{"entity-type":"item","numeric-id":4694752,"id":"Q4694752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003471$8E1A905E-7517-406F-9130-6414E8C08E7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c0300b75746f48c329ad866edad1ecf0e12b326","datavalue":{"value":{"entity-type":"item","numeric-id":4054818,"id":"Q4054818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003471$B4386C2D-463D-4024-8615-FC2ADABEA132","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5763873af07f91a9d0a246c57ae45f0ea4e7d29c","datavalue":{"value":"10.1016/J.DAM.2008.05.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003471$1C689D14-3D83-40D9-87B4-D21F41F4D751","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"836004b6729d8ddf61f9b05fb9cc38d0f057fc14","datavalue":{"value":{"entity-type":"item","numeric-id":3020008,"id":"Q3020008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"459c6d57db05feabd406db29845cf25f1fdc752f","datavalue":{"value":{"amount":"+0.839438796043396","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":"Q1003471$3FBF0211-BD51-4A3C-9A47-C48EC93926C2","rank":"normal"},{"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":"da87c063768c9737f0a3e27752059824126a2a52","datavalue":{"value":{"amount":"+0.8246361017227173","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":"Q1003471$DD84BFA9-194F-49CB-A5A5-ED3FCF0D3AA6","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":"cd1c08ada36ee1dd50a3a39ee2eeaa6326fc230b","datavalue":{"value":{"amount":"+0.8235248327255249","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":"Q1003471$3684D8D2-160D-4B2E-BC15-980C9CFFBE70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"735a5df542d78f30aa11eed35e577fcc025a5731","datavalue":{"value":{"entity-type":"item","numeric-id":4250189,"id":"Q4250189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96d10d5fe66183265d7f74a432b6d433b15258e0","datavalue":{"value":{"amount":"+0.8093352317810059","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":"Q1003471$5DA358FE-2BCC-4704-B022-CA046D440BFC","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":"96d10d5fe66183265d7f74a432b6d433b15258e0","datavalue":{"value":{"amount":"+0.8093352317810059","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":"Q1003471$8F6E4959-2B49-43E5-9AC5-FF60C3309E74","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1003471","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1003471"}}}}}