{"entities":{"Q6842529":{"pageid":20551888,"ns":120,"title":"Item:Q6842529","lastrevid":84284006,"modified":"2026-05-14T15:36:25Z","type":"item","id":"Q6842529","labels":{"en":{"language":"en","value":"A water-filling primal-dual algorithm for approximating nonlinear covering problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8173950"}},"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":"Q6842529$1D13A35B-0B72-4E6F-955D-60234261CBA6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7059bd5477080366edd7f908fe403fdf9a9de0c4","datavalue":{"value":{"text":"A water-filling primal-dual algorithm for approximating nonlinear covering problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6842529$99362BF5-87B7-4A8F-B43B-59B4DCF5D03D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bd862073f7f3826a28542b78709d3776b2df5b83","datavalue":{"value":"10.4230/LIPICS.ICALP.2020.46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842529$399B9B5F-8C95-4DB9-811A-D5633C5E2564","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6a173ea146367cdd62a639f9e688ec4156872a2","datavalue":{"value":{"entity-type":"item","numeric-id":681442,"id":"Q681442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842529$348F993B-3CDE-4F5A-B4EB-4961E3A3F25E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b8c142422bd6ff32044070d9e1b4f0320f34b1d","datavalue":{"value":{"entity-type":"item","numeric-id":5058124,"id":"Q5058124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842529$BCA9ECE6-2E32-4D81-A986-D4A038B1A967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af832889014f7d57d1700d70dbc1c280e0bf78a5","datavalue":{"value":{"entity-type":"item","numeric-id":490329,"id":"Q490329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842529$E788282A-A004-48D3-B7F1-3427DBF20229","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"08788b2cbf350ad4bc12c8b64351e1e6eefe3b67","datavalue":{"value":{"time":"+2026-03-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6842529$3C11C349-890B-4BA8-9032-5F086F8C1852","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a86519cb3571ebce07f2774b2a00a0f17e12c3e","datavalue":{"value":"68Nxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842529$FF5F1BD8-51F8-486C-B6B2-22078B6B971D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842529$9BE6436A-2820-4D4A-B30D-B6BF6D3FB924","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"863cf00deb0ee6cf5625568524f3677eeb367bab","datavalue":{"value":"8173950","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842529$6C91B1E4-335B-47A9-BEF2-E07D1852A936","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842529$7269B459-087D-4454-88FC-8D4733AD5F26","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e6760255ec330edc230c7aeb840d3ad10c5cf23","datavalue":{"value":"knapsack-cover inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842529$50BECFF4-BCE3-4C95-AFBF-FE654E9F6A5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00f300de38765898a37f9e268fb919761d15f42b","datavalue":{"value":"nonlinear knapsack-cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842529$F28A5D24-9D5A-40E8-9786-EB48758D6660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ffd238e03ae4c1f3db822632ad78ac7f8b1bd35","datavalue":{"value":"primal-dual","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842529$B60E1F36-2528-4B01-8F24-2188764F6570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4f0291687f92b1ad5efb9e433fc4fe4dd09954e","datavalue":{"value":"water-filling algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842529$5044F50E-3624-4DE3-9D97-DA9387AC8E5F","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":"Q6842529$42575AF3-E872-471C-A4E1-0EBF3B6FA9D7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cea801d9e50b2a0d5ad5ebefec1742eaff370c59","datavalue":{"value":{"entity-type":"item","numeric-id":2968155,"id":"Q2968155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842529$06852627-91D6-488A-AF54-8544DCDEC4DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dde84fc0ba4001786831488784599f6fa6efcac","datavalue":{"value":{"entity-type":"item","numeric-id":5173251,"id":"Q5173251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842529$4C48D681-B36E-4E10-AED4-3A90BAB095D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b4464cfba161a83c023bbcc28bfde5e1ce02f8f","datavalue":{"value":{"entity-type":"item","numeric-id":5895231,"id":"Q5895231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842529$19DE9B01-62EE-431D-A9BA-91A7C1E4F6B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0411a384efe8f871835c9d52a082ddc67162974","datavalue":{"value":{"entity-type":"item","numeric-id":3910012,"id":"Q3910012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842529$46924AFB-4025-4A30-AEF3-E74214FE4BDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f8da4d8ae57a304498db3aa2c8239ff393b9ec3","datavalue":{"value":{"entity-type":"item","numeric-id":5470793,"id":"Q5470793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842529$42A0DED7-60B8-4954-8393-893098487D34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559574ff38abf7c5835d9b75d4ee438de6b88287","datavalue":{"value":{"entity-type":"item","numeric-id":4612478,"id":"Q4612478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842529$139148D0-322B-4467-9EC2-D8F30C9F1FE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5a7c87f090cbaa236ee4763bf07d1bc87f82c27","datavalue":{"value":{"entity-type":"item","numeric-id":747765,"id":"Q747765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842529$A1A9BE00-BD0A-449E-9B5B-FCF2DA1D9EFF","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":"Q6842529$2465F5FE-2BCE-41BB-8806-0835B48DCF64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99aca84ca1389b45a7babb065b6a76949dc2e917","datavalue":{"value":{"entity-type":"item","numeric-id":5346558,"id":"Q5346558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842529$F7D546D1-FC5F-4C56-83EA-9B4082ACEBB5","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":"Q6842529$446EE9CA-995B-4CAD-990D-DDB0CCEF4DBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28c7776c4303fa96c1f9d0db92e290500e8bae1a","datavalue":{"value":{"entity-type":"item","numeric-id":1290636,"id":"Q1290636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842529$07F264E3-C655-4798-85AB-93629E0019AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02f4651146e77dd1b5aca14646301813cca61d71","datavalue":{"value":{"entity-type":"item","numeric-id":5167778,"id":"Q5167778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842529$EF00B2BC-28C0-47BF-8F13-38FDDAC1FE47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c83a45f4534074fc49b52fd43dc0ce311be9d144","datavalue":{"value":{"entity-type":"item","numeric-id":675058,"id":"Q675058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842529$C729C3DE-CEC6-44D4-9930-2A387520FEE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25b4dd68c05e6fca782d66026f384902a6fd6755","datavalue":{"value":{"entity-type":"item","numeric-id":3168976,"id":"Q3168976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842529$7E5944D7-DDE7-4571-BDA5-68F74B2906D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"600b4225a81ca97228f7c14c6a08e59b0c1fb2f5","datavalue":{"value":{"entity-type":"item","numeric-id":4575900,"id":"Q4575900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842529$C40168B9-C92C-4D43-8217-5EAE0216D0E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20e955176659cb1ee5c6f3a0779ac01b4dcf58ad","datavalue":{"value":{"entity-type":"item","numeric-id":2408089,"id":"Q2408089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842529$D0FDC268-8BC8-415C-A82C-8419478E4F0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"833a3d57699d732f88327971063b1a8414c2b51f","datavalue":{"value":{"entity-type":"item","numeric-id":5091246,"id":"Q5091246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842529$9DCEDA27-B5FC-426E-A82A-A2055B515A8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9911c67630a11d4620d825fee38f35fa4cb5829d","datavalue":{"value":{"entity-type":"item","numeric-id":3010438,"id":"Q3010438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842529$54CB0264-FC54-46B7-9353-74C1F4E29A88","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A water-filling primal-dual algorithm for approximating nonlinear covering problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_water-filling_primal-dual_algorithm_for_approximating_nonlinear_covering_problems"}}}}}