{"entities":{"Q6976844":{"pageid":21364110,"ns":120,"title":"Item:Q6976844","lastrevid":84034973,"modified":"2026-05-08T11:21:33Z","type":"item","id":"Q6976844","labels":{"en":{"language":"en","value":"Approximation algorithms for the partition set cover problem with penalties"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8047776"}},"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":"Q6976844$A14A331B-66C0-48C6-B35F-44616A905A61","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c483f52a6a34a81049b615706f32751e84fc4e0b","datavalue":{"value":{"text":"Approximation algorithms for the partition set cover problem with penalties","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6976844$B3E2553B-A81E-469F-B70C-42E5ED50DBDF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"130141a1126cc0227cdf89ff5cd317882971b519","datavalue":{"value":"10.1007/S10878-025-01317-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6976844$72281BEC-ED50-4731-A72C-2AD221A9464E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e884aeeb3d0c4384e777a3e6ba15c4dfe4bf885","datavalue":{"value":{"entity-type":"item","numeric-id":6976843,"id":"Q6976843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976844$0A8141E8-D3A4-4A42-9E9F-DB498A4D2EDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c255e24967a816188d6101f62ba2067a2fde0f8d","datavalue":{"value":{"entity-type":"item","numeric-id":328149,"id":"Q328149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976844$D73BA061-31BA-4E0C-9CF0-B450C1764DCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c988d4f44276d4f6f7af1b06301fa1153ead353d","datavalue":{"value":{"entity-type":"item","numeric-id":383643,"id":"Q383643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976844$D7A2D6D5-934C-42FF-A3DB-BB59AF14C424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"09291584c77d81c579fa2612fa8077308a57d988","datavalue":{"value":{"entity-type":"item","numeric-id":6900228,"id":"Q6900228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976844$F9879C59-6978-40F6-85A7-254EEED68FF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6879824fa6785c243cb8bc8f5853a7f0b606c780","datavalue":{"value":{"entity-type":"item","numeric-id":2811723,"id":"Q2811723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976844$B237BFBF-FA2E-4F0F-BE3A-EC508B65EA4E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976844$F79FE705-8250-4D35-9081-97551CB5C951","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"db0e3e8b08a961684079085c0c4612ed4a352f89","datavalue":{"value":{"time":"+2025-05-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6976844$E6E87CB0-7FEB-41AB-A0F5-355145700101","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"30e0158d39e8dcc6ee00ca7b3ae626e5899d5903","datavalue":{"value":"90Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6976844$38D0379D-EF15-4507-961C-F40C3BF78840","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5db4cac7390afab37a9e78c25683fa652b1fe4b7","datavalue":{"value":"8047776","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6976844$80758A8F-0AD3-4C54-992A-EAEB921BC66B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6976844$612AC091-B2CA-46E9-940B-166B2BB67037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5b19ded9f468f898b6319e264adbb64d56e6170","datavalue":{"value":"partition set cover problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6976844$6F60B1B8-032D-40DB-995D-DFA8C8AAA766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65e1d1a56aa3e837a4a297da8cae53d5ca0d2df4","datavalue":{"value":"penalty","type":"string"},"datatype":"string"},"type":"statement","id":"Q6976844$36A3EF17-E395-47B0-AF07-AAE87195B6EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e09a93f085cb74c87471cfecb85df8dfa8e044a","datavalue":{"value":"LP-rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q6976844$5B9B66B9-DBEC-478C-B869-1A1AE9A9E00F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ffd238e03ae4c1f3db822632ad78ac7f8b1bd35","datavalue":{"value":"primal-dual","type":"string"},"datatype":"string"},"type":"statement","id":"Q6976844$B6A2CF45-59C9-4EA9-851C-BCD42E830814","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":"Q6976844$8E6A525E-C6BD-47C9-A4A2-85D987404EE4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c67729b1304819cd23b80be0e5e92a17db360b2d","datavalue":{"value":{"entity-type":"item","numeric-id":4117604,"id":"Q4117604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976844$2B7F0ED4-4981-4240-808F-F880FB7CE655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5385704764f79694128a77a192d73994390dd785","datavalue":{"value":{"entity-type":"item","numeric-id":6088300,"id":"Q6088300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976844$EF33FB8C-5BE7-42F6-A0E4-9850B745AD3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"411dc9fe329ac60d384119243a2b5ac00a97ac8b","datavalue":{"value":{"entity-type":"item","numeric-id":744047,"id":"Q744047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976844$4B6578F5-811B-43ED-9C1C-2AB8B03FBC80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f4dc4c256137d16b59ce1cbaa41b7b76527b529","datavalue":{"value":{"entity-type":"item","numeric-id":4952606,"id":"Q4952606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976844$C7C53D03-C62E-47E4-B18E-2A6BE27507A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cbc75041c69b7fd6ce795d58f742d9b2deed492","datavalue":{"value":{"entity-type":"item","numeric-id":2165261,"id":"Q2165261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976844$B899963B-1E04-4345-A6C9-E6747EB48087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a80eed9f379f185c9ca92aab1fa2ad3cc4463c9","datavalue":{"value":{"entity-type":"item","numeric-id":3887227,"id":"Q3887227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976844$40756402-14AB-40A3-BF78-1A58E2395EAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976844$867AF3B2-14C9-4D2F-885B-932DB0B0CB4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e63adfaea9889d17c35da0517e66b72585f8efe6","datavalue":{"value":{"entity-type":"item","numeric-id":4826763,"id":"Q4826763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976844$2CE49BD2-7537-463C-8BBB-FD2F5C4CDB81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa555a7e14ce8cf288ab60e6aebed5bd74c55b76","datavalue":{"value":{"entity-type":"item","numeric-id":2687689,"id":"Q2687689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976844$229C3585-02DF-47CA-8205-F2D9183ED918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00a9e252dcd967174efec124226bbf4f16c443d8","datavalue":{"value":{"entity-type":"item","numeric-id":3947140,"id":"Q3947140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976844$26A324F5-91B5-405D-906F-430309DA0A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81078a7460abf00d8505be96a597e8d07c36cc68","datavalue":{"value":{"entity-type":"item","numeric-id":3771608,"id":"Q3771608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976844$0FD943FF-A55B-4AFE-A0F1-5C9B703FE53B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6352960c81c0165aa18e4e9c700257388be1b92f","datavalue":{"value":{"entity-type":"item","numeric-id":2072095,"id":"Q2072095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976844$2CF2781C-4913-40BC-9E34-C684766B808B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a567a0bd5149009c58baa277d371437f0fed769","datavalue":{"value":{"entity-type":"item","numeric-id":1213733,"id":"Q1213733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976844$7D2FB433-8B54-4544-9370-5009A9A0BF73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976844$BB70B2C8-A798-4308-B054-0F0A0775658F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b25ff7d43cd4d4c56e78b34ced8d6536f094ba97","datavalue":{"value":{"entity-type":"item","numeric-id":633845,"id":"Q633845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976844$32FB098D-2E3F-46DF-A9E7-472EF5C23800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7db3468346fcce29d2fe703e3816d1c0ffadbf3a","datavalue":{"value":{"entity-type":"item","numeric-id":1224109,"id":"Q1224109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976844$7A7A66CA-5C26-4E50-8DAB-93F1B66B0536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d13f1850ccc7e8be91b9e65dd3eeb06a13648ac6","datavalue":{"value":{"entity-type":"item","numeric-id":5943937,"id":"Q5943937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976844$13464ADF-256C-4812-9B60-A4C7FC6F2AA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab2040ae4dc4bf4f125603c940619d5c17e13aab","datavalue":{"value":{"entity-type":"item","numeric-id":2297657,"id":"Q2297657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976844$5C8B701A-7651-4691-99A3-ECC33A76F1E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdf67d9b492b2337de7d8f818e3a819ffec39728","datavalue":{"value":{"entity-type":"item","numeric-id":2670509,"id":"Q2670509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976844$D3BA1BA7-F20E-479E-943B-72B12AA29FB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cfa646c6257e3913a0d7207bf9243da5acec575","datavalue":{"value":{"entity-type":"item","numeric-id":403490,"id":"Q403490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976844$C30B812F-9E47-4EE5-9B0F-1825B068B70B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for the partition set cover problem with penalties","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithms_for_the_partition_set_cover_problem_with_penalties"}}}}}