{"entities":{"Q6151530":{"pageid":13285837,"ns":120,"title":"Item:Q6151530","lastrevid":55601386,"modified":"2026-02-17T19:32:43Z","type":"item","id":"Q6151530","labels":{"en":{"language":"en","value":"A unified approach to approximate partial, prize-collecting, and budgeted sweep cover problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7814901"}},"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":"Q6151530$B4994E5C-5F43-47F4-A7E2-D7459C51031C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9065a02d9e01d4448cba424d22fa2d2166b5853d","datavalue":{"value":{"text":"A unified approach to approximate partial, prize-collecting, and budgeted sweep cover problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6151530$28B2DA4B-AC59-409B-9B49-6A2FEFD8E8AB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2b7cc942e6256deb64558c22c93075299f452ae","datavalue":{"value":{"entity-type":"item","numeric-id":287850,"id":"Q287850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6151530$7EF7D70F-D9DE-495C-89E4-E9835BA3AC06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"749db56ed30793be45710afd38c1d1914e89240e","datavalue":{"value":{"entity-type":"item","numeric-id":247824,"id":"Q247824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6151530$11F5E559-68C1-4DB3-8618-792C6E275609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d176dcf8014bfec2c4899579ee7ce9e18294338","datavalue":{"value":{"entity-type":"item","numeric-id":166203,"id":"Q166203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6151530$1462BF8E-CE6B-4AFC-B0B4-42F1BDEF11A7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6151530$209F1AA5-CB7A-48F5-9F54-C1228A34EF4D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"012ca77457e4fcb067f81b39e263aa01ef27144d","datavalue":{"value":{"time":"+2024-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6151530$813F7778-4A75-463B-A945-6439086B00FF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"30e0158d39e8dcc6ee00ca7b3ae626e5899d5903","datavalue":{"value":"90Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6151530$0A7B00FB-38F8-4987-A72A-42D10C149B1E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2612567e6a20ea86834fafe65d15ac5dc0b0e4bb","datavalue":{"value":"7814901","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6151530$DBA1351C-D1EE-4AC5-823F-EFBBEAF27238","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e64ee30f855dda04c6a74433e840fb0df3dc03b9","datavalue":{"value":"sweep cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6151530$9EBC4950-5F2F-473E-B20B-FC4FF90B4F22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66e1a1213682950f63f65fd446a2b75328c1ae4a","datavalue":{"value":"partial cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6151530$1C608A98-E0A6-4032-B4BE-0D5FFB6B399E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b617a7dc9e3694ca4cc95fedff00b12342b5940","datavalue":{"value":"prize-collecting cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6151530$76611419-C606-4DAE-9ACD-3E88D208B4D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5d61b90925b138811f1d3ad006dcec44e4052c5","datavalue":{"value":"budgeted cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6151530$121F33B0-08C7-43E6-B726-5AAE24E521AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6151530$90DB06B2-9342-48DD-8B4F-F2E3AA15BC2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2557fe0506ddd7645fce02e7c5c154c958c076b","datavalue":{"value":"bicriteria approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6151530$91FCC2C9-1054-4979-A25C-185E74728C2C","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":"Q6151530$6FF601FF-F055-4E74-ABBE-4033DAF5E2E0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc163c03347ae5414a6f1086e8bb9a1ba7911578","datavalue":{"value":{"entity-type":"item","numeric-id":3020008,"id":"Q3020008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6151530$BCEDD4A5-248E-4570-AEF1-5F3733605E19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3655a6d523b079eff187c690d3ff3540daa20c9","datavalue":{"value":{"entity-type":"item","numeric-id":2492706,"id":"Q2492706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6151530$7A19069C-0779-49F7-A8DD-F415532F6E30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e066362ffd854099c35a73c9b12c8851b270733","datavalue":{"value":{"entity-type":"item","numeric-id":293204,"id":"Q293204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6151530$C0CBF524-DD99-4468-ACAD-D5C4A8AA0562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e0896c79ee1679be6f42bf3583bd38c8f181bab","datavalue":{"value":{"entity-type":"item","numeric-id":4210146,"id":"Q4210146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6151530$75675FB6-6B15-41E0-B91D-AB50E7AB4C9F","rank":"normal"},{"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":"Q6151530$814FDBC4-2F11-46DC-9879-896C4C4F132D","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":"Q6151530$CCBC9070-1EB4-4FF5-8445-CEA049050321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a81fb383fa5653fdf63527ae14c9ca32daafe3e1","datavalue":{"value":{"entity-type":"item","numeric-id":4228499,"id":"Q4228499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6151530$BBDD1978-B49F-4F8B-B6B4-B6E5D03F4B6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6106f1f1e1d38bf6ac0b76bb17dfa70e53afde48","datavalue":{"value":{"entity-type":"item","numeric-id":4554549,"id":"Q4554549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6151530$59AAAF15-4F3E-497B-87D9-0555262D5621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bcfa757067761b8f8d509efdb8801c6f8515ef8","datavalue":{"value":{"entity-type":"item","numeric-id":1881568,"id":"Q1881568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6151530$ABE646A8-8ADD-422E-99C6-902560D4ADFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c3d962441425809e5a89b92d7cdfde5d540ea32","datavalue":{"value":{"entity-type":"item","numeric-id":3581401,"id":"Q3581401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6151530$480FC925-0B58-41B1-AA4B-578740445EF6","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":"Q6151530$BC515FFE-3B5C-4584-A20D-21BBD70C6CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85a0158b74ac2d9f876566f32623584db404f3a3","datavalue":{"value":{"entity-type":"item","numeric-id":2346569,"id":"Q2346569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6151530$F4C4A865-5C78-4705-B208-BFB8C84EE001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d973cbe581ec60d98bc9a259da05447dda118ac","datavalue":{"value":{"entity-type":"item","numeric-id":2357168,"id":"Q2357168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6151530$B62E34CF-A74B-4795-ACA3-2BDA5D92C3EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf782e57239254752c60a9e2945519e7f4788a8f","datavalue":{"value":{"entity-type":"item","numeric-id":4952698,"id":"Q4952698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6151530$A956DD0A-C4E4-4C3B-A1C0-F7D45CB7F760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a65055d4b927fe3bb327e7e804974ab763b8c0","datavalue":{"value":{"entity-type":"item","numeric-id":703233,"id":"Q703233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6151530$A719A9FB-310E-4F17-9367-643B6842681B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f37ac4d624866134524aaa508578ff84e0f7636","datavalue":{"value":{"entity-type":"item","numeric-id":2166725,"id":"Q2166725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6151530$FB90EBF8-3738-415C-A6AD-3A019647B1D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8bb222186157cd077020c139499522eb127027b","datavalue":{"value":{"entity-type":"item","numeric-id":2424716,"id":"Q2424716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6151530$0EEC68CC-0339-4B22-80A5-77D72326A361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bffa25c06fb016787b2872d599d8969ebf54bc03","datavalue":{"value":{"entity-type":"item","numeric-id":2193266,"id":"Q2193266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6151530$6F0BADE9-CE4E-43CF-B6CD-F7FA44FA8270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75e8b42345edbe0ed5113d4d4a00d2557105cce1","datavalue":{"value":{"entity-type":"item","numeric-id":2661766,"id":"Q2661766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6151530$3964A314-94F4-41A9-BB9B-5BAAC2AD7570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f289205a184f9587e2606446e5d34444f6aa1c0","datavalue":{"value":{"entity-type":"item","numeric-id":5119847,"id":"Q5119847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6151530$3C607830-A284-48A7-BCD6-98E50EA2B11B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cccb2aaec1b0fd089776d54d6e7e048a38946578","datavalue":{"value":{"entity-type":"item","numeric-id":4881285,"id":"Q4881285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6151530$59450B73-DC34-4A35-9C15-CFC63DFB44F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66548234c13e8f55b3e45f6d269bd42d993e01d9","datavalue":{"value":{"entity-type":"item","numeric-id":5119165,"id":"Q5119165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6151530$E57722E3-579C-4B52-A551-380E06F266F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2c231d5b2f9e3402de56df3bf81086dcdce211a","datavalue":{"value":{"entity-type":"item","numeric-id":2432689,"id":"Q2432689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6151530$01C3F2E0-6463-4A23-AEAC-7168540A3966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"514a533389ac50b87a2456da886f3567469765e7","datavalue":{"value":{"entity-type":"item","numeric-id":2692248,"id":"Q2692248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6151530$3783E5F5-BCD4-4900-BCD9-675A21749092","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"29a241e050f2b53c5be9fcccae7fbad5c3301dfe","datavalue":{"value":"10.1007/S11590-023-02008-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6151530$E3937675-260F-4EEF-8A77-9E8F0BF00642","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6276c67266982066059bed23d13035790e8434ac","datavalue":{"value":{"entity-type":"item","numeric-id":2166725,"id":"Q2166725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0523f3fb8c1f25774a32af20881eb8bebe4efa40","datavalue":{"value":{"amount":"+0.8930721879005432","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":"Q6151530$117A6329-7B1D-451C-8CBC-E058484E4C58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"908321250219e5da40e92622beafa466a5b978a5","datavalue":{"value":{"entity-type":"item","numeric-id":2151357,"id":"Q2151357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42b24468f27659644a509bde6f21e356e25123d9","datavalue":{"value":{"amount":"+0.875933051109314","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":"Q6151530$EB810E65-9C9A-4135-91C4-EE0E6705384D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d25d28888c4c7d8f51cf80d5ba1f0d883df8272","datavalue":{"value":{"entity-type":"item","numeric-id":2346569,"id":"Q2346569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22f516109f259e8aeed791f173d92e1eafdd4f08","datavalue":{"value":{"amount":"+0.8240686655044556","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":"Q6151530$4198C0DE-5540-43D5-A3B6-5DCC3A0F4C41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1e2b7a6d5c996a5264c77c20bd8fc4ec4d5917f","datavalue":{"value":{"entity-type":"item","numeric-id":4554549,"id":"Q4554549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb63d1b47ce225b01856e5e6398c38a2c572daeb","datavalue":{"value":{"amount":"+0.8205046653747559","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":"Q6151530$AAA5BDE4-5B42-4DAB-BCC0-3B36E26360AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12c29c7fdfc48cb568f9c78339ec4cfc27106acf","datavalue":{"value":{"entity-type":"item","numeric-id":6633537,"id":"Q6633537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5511902331eba2ed8ba5c450f86c79b369abedea","datavalue":{"value":{"amount":"+0.8142592906951904","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":"Q6151530$DF6AFA44-7D19-4D29-B703-B33A4AC86BA1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6151530","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6151530"}}}}}