{"entities":{"Q4943764":{"pageid":6973346,"ns":120,"title":"Item:Q4943764","lastrevid":47460757,"modified":"2026-01-01T19:42:16Z","type":"item","id":"Q4943764","labels":{"en":{"language":"en","value":"Improved Approximation Guarantees for Packing and Covering Integer Programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1416989"}},"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":"Q4943764$C478A524-8628-4E75-A99A-A259CCF9BDEF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e032966d7bb95c429da88cbf21282dced3a09880","datavalue":{"value":{"text":"Improved Approximation Guarantees for Packing and Covering Integer Programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4943764$B1D60E42-FB8A-4A96-93AE-6F25699FBCBD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"abb222370e550b552a50e383df42a40aa1772ff5","datavalue":{"value":"1032.90029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943764$DB396A3E-31E6-4660-A13E-C8F934501043","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"119182476f34267a211db3be759969384484217c","datavalue":{"value":"10.1137/S0097539796314240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943764$6064CC41-D009-4A4A-9177-417EEDB0EB03","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"16e3d10dcbe2ec57e2e733e6b13805fdd43d2358","datavalue":{"value":{"entity-type":"item","numeric-id":202117,"id":"Q202117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943764$CD6D66BD-D5F0-4C8C-8126-082E9E838EA3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943764$1289F250-9AB1-4E53-AF3B-FDD6AB8DBF2E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"34d8f8a2fdb2c9bbc826b2f87c09997bb61fb458","datavalue":{"value":{"time":"+2000-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4943764$F43FB042-D07A-4E94-A33E-BF38341F020D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943764$06EB09F1-0438-418E-8411-0899A5FD9870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943764$2CEB95DA-F24F-4879-B01C-CC1842C16038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943764$08A3C68F-2250-44F7-BF59-1048CA200BE0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2a1c9e64c16c70070dec217f224c2a3b203ddae1","datavalue":{"value":"1416989","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943764$0EAC7CE5-B822-4025-AE26-08740F768911","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943764$41E97CE3-9982-4394-A6ED-1AE83847A0FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943764$152F7882-7AC0-4116-A474-7C5AF58E2D7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96cdb3aab37ce5339e78bf7f8d83df10f70a70b5","datavalue":{"value":"correlation inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943764$76977E7D-9DAD-4191-82F5-3BB34B30CF82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8818cd5640665a6aff87423d7f034d8f2c7cda99","datavalue":{"value":"covering integer programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943764$1F56934E-6EC0-4C06-B7D3-EEBAB1AC2630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943764$AF364FF2-8D42-4FBD-AD2D-93F8155E289E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943764$A93C83F2-3FAC-408C-B782-216DCE5E9330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943764$1EFC7BAC-564A-4107-AFA2-8F31BE375399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86bc865ed9468acc18f024cecd7181bfe3544aa1","datavalue":{"value":"linear relaxations","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943764$29AAE24B-1286-4D15-97B7-6D635025845C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"448da7f7ac9a8e6ad469d4bd4b378c442fc3bec0","datavalue":{"value":"packing integer programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943764$D76C6AE5-7E47-4700-9D99-623C17EAF56F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6110a5101c50554718974a1130e76659673c5a14","datavalue":{"value":"positive correlation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943764$570F5889-F191-44F8-9C99-7BD8D21204B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88d4d94e4f7cb04320063f664166fa5ca067fe66","datavalue":{"value":"randomized rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943764$123A8815-AADA-48AC-B8E1-886415476049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c1e958dedef710300184e35478c746916cfb2c6","datavalue":{"value":"rounding theorems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943764$D8DCCFF6-E002-416C-840E-EC9C4B9F3FD0","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":"Q4943764$41AB12BD-D996-4AF4-ACBA-A4A95B15E882","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef3ac78865e81d1c2ebcafbb54195eb767ea48d1","datavalue":{"value":{"entity-type":"item","numeric-id":4234073,"id":"Q4234073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7113b335e736e50fb039c6624d92b8b8bb632ed","datavalue":{"value":{"amount":"+0.964127480983734","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":"Q4943764$B187102A-867B-4493-AED0-8CA85C0143C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6caa639c1abdeba89c1558ef0b01f8e2c8192565","datavalue":{"value":{"entity-type":"item","numeric-id":5710071,"id":"Q5710071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d464062a07321e6b316e70952537baaf37a36b8","datavalue":{"value":{"amount":"+0.9594319462776184","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":"Q4943764$04EE95B2-843C-4C4D-AE9A-8B4AAFEEE807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"104dfc39e9ec41ce357ce7cab99436afd7755762","datavalue":{"value":{"entity-type":"item","numeric-id":4522859,"id":"Q4522859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b7e2d0afb4f796bd4bb5fe0164ad544e33d556c","datavalue":{"value":{"amount":"+0.832314133644104","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":"Q4943764$6EFF3912-B261-4C3F-B755-22EB651A7AC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13a26c3bde649d87ff332528ac97ee2d2c0a5758","datavalue":{"value":{"entity-type":"item","numeric-id":2768349,"id":"Q2768349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53d59ee290b2d53aa6bc03021e7c45b6647ad9cc","datavalue":{"value":{"amount":"+0.828950047492981","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":"Q4943764$E3D26A78-E949-44A3-81D1-8068B47EC3A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"792146cea268ca2ef92ad5e6c2691742216e1802","datavalue":{"value":{"entity-type":"item","numeric-id":4778540,"id":"Q4778540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9315bb14787b94ac0b2078e90fb3301e06a7fd6f","datavalue":{"value":{"amount":"+0.8060793280601501","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":"Q4943764$F0A9DC34-07AA-41EB-AF8B-68D7AD62A918","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4943764","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4943764"}}}}}