{"entities":{"Q2575835":{"pageid":2586578,"ns":120,"title":"Item:Q2575835","lastrevid":57959517,"modified":"2026-04-03T06:09:29Z","type":"item","id":"Q2575835","labels":{"en":{"language":"en","value":"Approximation algorithms for covering/packing integer programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2235956"}},"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":"Q2575835$AFEECDA9-362C-4BF7-8A55-756FD0122A6A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"96ce0541d11070da4885fcfe7db24064f2df363e","datavalue":{"value":{"text":"Approximation algorithms for covering/packing integer programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2575835$EDBA2BD9-F2F2-4B29-9515-848C546FDECC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1d676cb942a450cb13bc8b061371091bced70149","datavalue":{"value":"1082.68128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575835$4065FC30-79E2-4D23-964F-EE0282261DDE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f3be450f298bb35f4bc88bbb272df8d89cbea7d","datavalue":{"value":{"entity-type":"item","numeric-id":304225,"id":"Q304225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575835$30674C3C-2BB3-4389-BFF8-226D0974F8F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2025d27ed226beca4e83850bfb90b5799a2e527d","datavalue":{"value":{"entity-type":"item","numeric-id":290247,"id":"Q290247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575835$41638C81-3F95-4D60-8ACC-7880D1702408","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575835$58BB7D24-82E5-420E-80D0-CEC5666E4A41","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0a6b2dab0c1a850c148e524dd23e597ec7eb88d7","datavalue":{"value":{"time":"+2005-12-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2575835$2B0D1A5C-0433-4BE3-8EE9-20D092E461B9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"03fa4491abafd35391e5780b9fc3d1070aeb082b","datavalue":{"value":"https://arxiv.org/abs/cs/0205030","type":"string"},"datatype":"url"},"type":"statement","id":"Q2575835$5A54814F-6041-4C4A-84F2-C03A71914F8B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575835$FFC763B5-256A-4398-AAA7-92A3BDA2773D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575835$005B009D-B537-4CCE-AB48-56A67B5823AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575835$4D431547-F6C3-4A86-946B-7E548028F5D5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9c189b5946ecadda0a2fbb7fa32f3766626c3eb2","datavalue":{"value":"2235956","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575835$B4ACA3DA-9326-4D3A-A5DA-98884AA75CC5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"985d6383219d2a224506d6f09330b5560ef81c74","datavalue":{"value":"set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2575835$48C16476-48A8-4550-8774-1490A1DFBB3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bc6bf6be5570801543f4a17169a20bce07fef8f","datavalue":{"value":"multiplicity constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q2575835$C26CACE2-73EC-423D-BF5F-39748B17CBE8","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":"Q2575835$95FC92DE-C5E2-4722-83F6-BB361ED96E69","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"547d45b792849dae8c6e7356155a7b47f68b30ac","datavalue":{"value":"W1976432206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575835$429FDF14-5153-4216-85E3-23F3B84A2B3F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e9ef3c6051a0049c2eeb79dfe89457927227bff","datavalue":{"value":{"entity-type":"item","numeric-id":4077731,"id":"Q4077731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575835$B5E46D94-19EC-457B-B94E-F1B64E5D03F0","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":"Q2575835$AFEE0015-B634-44B7-AD8B-5F4B2ACE050E","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":"Q2575835$20C9F374-99C2-4528-9E5D-53DE6D0EF548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e1e3627f13890a3338bad7f8ce5235036336ff8","datavalue":{"value":{"entity-type":"item","numeric-id":3964325,"id":"Q3964325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575835$FEB017FB-3529-4C83-A067-E600AF3B7245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3aa37c52f22d71444ff2effa0fe3ce6d3f742d7","datavalue":{"value":{"entity-type":"item","numeric-id":5905678,"id":"Q5905678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575835$CDE8B18D-4F0C-4DF9-98EA-58727F30A887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"462f3cc49436d088d75066471b8e06e85a0089ca","datavalue":{"value":{"entity-type":"item","numeric-id":4750653,"id":"Q4750653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575835$A59145E8-3F3B-47FD-931E-6B2931527ACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"235dfa2d5362490939c9ef6fe28a3a0a95aec071","datavalue":{"value":{"entity-type":"item","numeric-id":4074672,"id":"Q4074672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575835$FB5CFD91-265A-48AF-BA37-AB1C191F8E0B","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":"Q2575835$B1004023-8E1F-4E78-978D-91FE8958BFB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16d5dd2393332f370f3efe651990466348af8760","datavalue":{"value":{"entity-type":"item","numeric-id":1406040,"id":"Q1406040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575835$AF7A154E-C58D-480F-914F-FA3BD6F1E411","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":"Q2575835$AFDD3729-33D4-4C0B-B214-654D2DC2FB2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92a3e9debcab806c14aff8e499e51be47c884542","datavalue":{"value":{"entity-type":"item","numeric-id":3745276,"id":"Q3745276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575835$B33E6C29-B543-4E2F-8FA3-F7DF7808A08D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbdae1fa2db36c944a51a788f29a4cf3fd452dfa","datavalue":{"value":{"entity-type":"item","numeric-id":4326860,"id":"Q4326860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575835$7D407B44-2510-427C-BC3C-3085A66B938A","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":"Q2575835$5B7670EF-40EF-405C-A04F-59E6B272557C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89324d361b37a034b5349ba872fc20e8e4a8c32c","datavalue":{"value":{"entity-type":"item","numeric-id":1112724,"id":"Q1112724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575835$DAFC69F1-6721-413F-A4B4-43593B955BA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0611c8fede42ac100885c81ef1a90e51ba7e3b3","datavalue":{"value":{"entity-type":"item","numeric-id":1106724,"id":"Q1106724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575835$B8DDC73E-F8B4-41D5-8A6C-F89149BD2507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18d5cfedfe66a3b5d774d6c8fbd31b828323bdab","datavalue":{"value":{"entity-type":"item","numeric-id":4527015,"id":"Q4527015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575835$DC2556CD-8AC7-46B6-AD38-F9B4CFC93D81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcdf0f8c0387a6648a8c262f3b165c4b253ed983","datavalue":{"value":{"entity-type":"item","numeric-id":3481743,"id":"Q3481743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575835$E376C72C-0D32-4889-AAFE-845C14C10CEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17e0daee0845e74c5c17362fc0405d87289fada3","datavalue":{"value":{"entity-type":"item","numeric-id":4875163,"id":"Q4875163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575835$B853E043-1266-4CC7-BB51-8AFCBF053860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59fdacedadfd9ae1a9dfa2d728d66fc6e07ac987","datavalue":{"value":{"entity-type":"item","numeric-id":4943764,"id":"Q4943764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575835$897FB34F-2F04-41FF-915F-B1F1BC62C5F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aa9aca9f49105642ca673c52d21a5aa927e4bd9","datavalue":{"value":{"entity-type":"item","numeric-id":2719123,"id":"Q2719123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575835$73F0E3D7-270E-45E7-B15E-FE89BE2DBB66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20d09513baf32113955ba3ecf79c8e2d6ab34f2","datavalue":{"value":{"entity-type":"item","numeric-id":3512428,"id":"Q3512428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575835$41E2C8D3-8E38-436F-A1F3-B8F562DA6F87","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":"Q2575835$7E9D61E4-8677-40E0-9ECD-4337D456500A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c1e6bf3127b0af1c77396881f2ffcf519f48d31a","datavalue":{"value":"10.1016/J.JCSS.2005.05.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575835$5612DA56-58B4-4A5D-914D-CD5B090C8B9E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"091d9240e7d6cebdfab98092dc416377103cb85e","datavalue":{"value":{"entity-type":"item","numeric-id":1406040,"id":"Q1406040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bd28b62882011fa695f983c9a52538c74c9b4da","datavalue":{"value":{"amount":"+0.9027208089828492","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":"Q2575835$8EE5AE29-5ABD-4DC3-BBE4-ADD5F610FEB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"908b0f2f96661a41752cc5fadb41b7152fe32d37","datavalue":{"value":{"entity-type":"item","numeric-id":5236281,"id":"Q5236281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7dd5cc1455cb76c6c02d13383cc2d74c5b3e087","datavalue":{"value":{"amount":"+0.8786765933036804","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":"Q2575835$C8D1BDA2-C6DE-43A1-A984-22754BCF7078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00c4f0df70d09a995dccded89b3a4c6c652ef3aa","datavalue":{"value":{"entity-type":"item","numeric-id":634673,"id":"Q634673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b909e2eacf9f27737a7c911d42f023e17ebb924","datavalue":{"value":{"amount":"+0.8645704984664917","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":"Q2575835$D9E733C9-1681-4F96-B75C-FAEB845A1EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dbf38a712e07247452b5ac0d083d229f3438c80","datavalue":{"value":{"entity-type":"item","numeric-id":4963655,"id":"Q4963655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c5763e8d984efa9c869d1c1da97873673f396f1","datavalue":{"value":{"amount":"+0.8552700877189636","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":"Q2575835$3496968E-B03C-482E-9179-10564C9A78A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d8a789cd91f029f2e45b00aeb9cd8c0fe6c45dd","datavalue":{"value":{"entity-type":"item","numeric-id":3639237,"id":"Q3639237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d264a68f36a8c755e270ede170f92ac707d3d0c","datavalue":{"value":{"amount":"+0.8510032892227173","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":"Q2575835$20C077A6-E028-43DE-AE98-72EB0EB835F7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2575835","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2575835"}}}}}