{"entities":{"Q884474":{"pageid":886322,"ns":120,"title":"Item:Q884474","lastrevid":50111537,"modified":"2026-01-13T04:16:30Z","type":"item","id":"Q884474","labels":{"en":{"language":"en","value":"Faster and simpler approximation algorithms for mixed packing and covering problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5161893"}},"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":"Q884474$2207B88B-4AB1-42BA-BD80-80BD0DC30737","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3b7cdff949d953907a96bef98a56918e4eb67825","datavalue":{"value":{"text":"Faster and simpler approximation algorithms for mixed packing and covering problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q884474$89C9EEC8-E68C-4D8C-9D47-B09B78D11EF2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"adaa9cbc9d48074a28344371f68b5236590235ed","datavalue":{"value":"1115.68172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884474$5EFA8DA5-05F0-426E-A8A9-7A02C76E9144","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c6722fd27042fc8ea10bdb47899643e3936bf4a","datavalue":{"value":{"entity-type":"item","numeric-id":243608,"id":"Q243608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884474$5B41EB3D-9AB0-4DCB-88BA-87CF07968F7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38a47e2531a4bf8122b29daae2886484554c2a60","datavalue":{"value":{"entity-type":"item","numeric-id":243609,"id":"Q243609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884474$C2205225-73CE-4213-9F24-05B558F93EC6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884474$B09DA065-D39A-44D1-A866-58C16AE46236","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e01af03b171e8da4ad9abd5d8746451ee7976176","datavalue":{"value":{"time":"+2007-06-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q884474$083C9479-A165-4529-B355-335C9C56366D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884474$588863F9-3362-4A22-88F6-976AC25B4356","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"662e09b256229f6304b4c7e205fa498c21e9ef84","datavalue":{"value":"5161893","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884474$610D0D0E-0AED-4D76-A83B-E54A96D84605","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q884474$F32E201D-C0FD-4356-A545-F84363A0C088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ed7038654668b0d03034b2079f4c48b01dc95","datavalue":{"value":"linear and convex programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q884474$73A70162-F11F-4801-A6AE-5DC0F36E25EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q884474$0A27705D-23E4-4179-B146-D9C277FEB521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a28161b42ef39b4a6c6d57cba8bc4a29ca5ec53","datavalue":{"value":"packing and covering problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q884474$9FBBEFCA-EA01-49CB-815A-16F11FC37051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35b5407f11c1753234eb497ce8495d362a07d0c6","datavalue":{"value":"Lagrangian decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q884474$E1A15E16-7D42-4715-8825-D4A58A3CA733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc72df1cb08763c9bf44b9087d7758f43513b692","datavalue":{"value":"logarithmic potential","type":"string"},"datatype":"string"},"type":"statement","id":"Q884474$E2E878CF-061C-47E3-8F94-B6114676FC9A","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":"Q884474$874B72E3-8695-4BDB-AAD9-BCCD118D9681","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bfa36eaca8c6ca94b7c740df7d50c72b7d180bca","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2007.02.064","type":"string"},"datatype":"url"},"type":"statement","id":"Q884474$4881B6B4-992E-46BF-A72A-E7C8FCE8337F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7da0dca98081b59d827f6849c5654350093455bb","datavalue":{"value":"W2155224464","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884474$2DCD3A97-4E7D-4AF1-AF73-EE3F900A382B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb985ff50ed7a1e8eef0661295c02cf74a888243","datavalue":{"value":{"entity-type":"item","numeric-id":5307545,"id":"Q5307545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884474$59C3F246-AE58-4059-AA0F-B4DC0D0BFA06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e0ead1715af2846d13765f93376257aecf86c2f","datavalue":{"value":{"entity-type":"item","numeric-id":4681180,"id":"Q4681180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884474$6258450D-4290-4FED-9AED-D0E7FA85E9F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a0c1fcd30d02a093c96c2df7bc144187934ce88","datavalue":{"value":{"entity-type":"item","numeric-id":3821925,"id":"Q3821925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884474$EE047E27-AB8A-43E8-B1AC-F7AF44035AA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bcc9f8af5f9047ad8cd706242c5cadc7d51ed41","datavalue":{"value":{"entity-type":"item","numeric-id":4535060,"id":"Q4535060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884474$B7DE10EC-BF0A-4E36-BD49-339C6F546FA9","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":"Q884474$277CD700-DDC6-44CD-B679-A46A70BF691D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee6cc719781465dd28176e02a41d5695a4136a0a","datavalue":{"value":{"entity-type":"item","numeric-id":3596335,"id":"Q3596335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884474$E26C4E03-9146-49CD-A651-1D50FC831C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61fab58e17fa39908ce3b80b74892bb08e60be5f","datavalue":{"value":{"entity-type":"item","numeric-id":3611903,"id":"Q3611903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884474$F57B7C2F-4513-4FA2-A811-5EEAA6784DFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33659736aa45f3ce3ba15e407e91fc257aa2c044","datavalue":{"value":{"entity-type":"item","numeric-id":5501364,"id":"Q5501364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884474$52B046C5-29AA-4FD2-971D-BAE78DAF63DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd932eeb876f59e37040151bdd76ec2b4cd2acec","datavalue":{"value":{"entity-type":"item","numeric-id":4294745,"id":"Q4294745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884474$3BD085E3-EA9F-4A49-A50A-006C3A713849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bb71e6229acb51d662986e2f7eb7687960ca683","datavalue":{"value":{"entity-type":"item","numeric-id":4895561,"id":"Q4895561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884474$0FF12C6C-14CD-4A48-AC6F-8D843D90DB32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ea3eab25ce92d507d3c00ef7e3f8c57fca3221e","datavalue":{"value":{"entity-type":"item","numeric-id":2719242,"id":"Q2719242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884474$6CEAF61A-9D51-4DA6-AA38-8AA77A6BB1D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c920dbb49a8851feb36a96845ad6f2f64493da08","datavalue":{"value":{"entity-type":"item","numeric-id":5757371,"id":"Q5757371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884474$48DF7527-6A32-494F-9503-071919D8CDBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"369621bc763d2273b9769f78dc87ea43723107fa","datavalue":{"value":{"entity-type":"item","numeric-id":5450807,"id":"Q5450807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884474$C99C0F93-6DC6-4FFC-841D-A7AA3BDFCDA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce660f03df26d6ab9bd50bd16af22048c2b68a34","datavalue":{"value":{"entity-type":"item","numeric-id":2492678,"id":"Q2492678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884474$308667CD-1281-4309-BFAC-C45AF4F53D66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dca009b8f430b2c82ff2fb0f58f7e3867b06624","datavalue":{"value":{"entity-type":"item","numeric-id":3440212,"id":"Q3440212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884474$21446887-9F0C-42D3-B831-CA9BD109CEED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1778061369ae8a01d6b8cedfb3e3b60dc24f18d9","datavalue":{"value":{"entity-type":"item","numeric-id":5710014,"id":"Q5710014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884474$72424F78-2015-402D-AD4D-6AA6AE7D7579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78aea2d2ddaf0e997a03b997d806a8124c272552","datavalue":{"value":{"entity-type":"item","numeric-id":4848416,"id":"Q4848416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884474$9A7DFB3F-6BF0-4942-AE08-A8F7CB4DD767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac2b540dd504358a1ea8efc80770b1b58266c3e5","datavalue":{"value":{"entity-type":"item","numeric-id":4363183,"id":"Q4363183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884474$9DD9E0B8-2B80-4AD2-AAC1-7B405ECC326F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4864db228109f0bb3bf62e271502e38fc74f3994","datavalue":{"value":{"entity-type":"item","numeric-id":4886046,"id":"Q4886046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884474$7B8A2FBC-C7B7-409E-ABFE-EF25C431266C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"34df8fdef6f73a680fe8ba091b8facc893daae98","datavalue":{"value":"10.1016/J.TCS.2007.02.064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884474$A601B6C4-2097-4538-ABAD-E38262C7B5EC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d6bfc43edc5dce9c4b833fcc4bbadb04db4cdc9","datavalue":{"value":{"entity-type":"item","numeric-id":3611903,"id":"Q3611903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb74a3cc2b3c62cdd94ba116b60a59d062b1e739","datavalue":{"value":{"amount":"+0.9447678327560424","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":"Q884474$C2E87D90-8997-4E46-9843-B1512ED1349A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18099637a58cab5b7635ed0d4c98a677cd1e8eeb","datavalue":{"value":{"entity-type":"item","numeric-id":4673409,"id":"Q4673409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c326361671a2e35784da9a6161957d73d7e378c6","datavalue":{"value":{"amount":"+0.9289745092391968","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":"Q884474$125BE1E9-4959-4FC6-850E-FC52851B515D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80b0daeacd32b2b85bc44b19c9b6dcf2a9a83d5a","datavalue":{"value":{"entity-type":"item","numeric-id":3440212,"id":"Q3440212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77e2fabc1619017c41d3df206c060411a577fb56","datavalue":{"value":{"amount":"+0.9202491641044616","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":"Q884474$CB8C1041-4C32-4691-B7C9-CF6CECC4B69B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a1e27f382e15f6e454559073717d15af47b4941","datavalue":{"value":{"entity-type":"item","numeric-id":5713440,"id":"Q5713440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5919b12e872b6bf2d1d885bc681a7ea7293e851e","datavalue":{"value":{"amount":"+0.8822903633117676","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":"Q884474$E42CD089-F4CC-4096-907F-CCADD43C7161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53248634fcdb08b0affb78e362d669a352831cd0","datavalue":{"value":{"entity-type":"item","numeric-id":4673414,"id":"Q4673414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a8b69bee1ceeb429570048fb14740e433444fea","datavalue":{"value":{"amount":"+0.7982420921325684","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":"Q884474$924F7BEB-58E6-47DC-A4B4-46CFF52168D1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:884474","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:884474"}}}}}