{"entities":{"Q2484341":{"pageid":2495084,"ns":120,"title":"Item:Q2484341","lastrevid":78744692,"modified":"2026-05-06T12:20:19Z","type":"item","id":"Q2484341","labels":{"en":{"language":"en","value":"Data dependent worst case bounds for weighted set packing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2189340"}},"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":"Q2484341$E6666DC2-EB15-4E56-9706-901C807EFF66","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d094219a580c954caebce044a1cf173ad03445ec","datavalue":{"value":{"text":"Data dependent worst case bounds for weighted set packing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2484341$45380556-6004-48E2-AECB-5427CBFDF4B0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ccc4551faf37a7415e6571478ca97a7ebdba6458","datavalue":{"value":"1075.90064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2484341$AE2EF1B5-1B7B-4438-B39E-E6DFD252172B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f4df862af08f7db03c99de38cf18c95bd0fd777","datavalue":{"value":{"entity-type":"item","numeric-id":285989,"id":"Q285989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2484341$7A5611E3-26A9-4365-BEFA-2584BC128707","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2484341$101072A3-9FC2-4835-A3BE-53E8222E1F42","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"060bece54e45684ba51870be219b4c49f86efe6c","datavalue":{"value":{"time":"+2005-08-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2484341$87348C9A-F5A7-41A9-89F7-94D9F450DB2D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2484341$04A7C75A-2457-4483-9AE8-55A2543CE0E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2484341$5B270BC8-FECF-454C-9AB6-4397798B690B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2484341$29D03928-AC22-4FF9-A3AA-6D972DCA3A9F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b569a1988fcd12fccfadb67302b05ab63ad8fe74","datavalue":{"value":"2189340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2484341$6BF5184B-ED78-4ADC-9AAC-AE88DAFDF3B5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c4538b12e98f1a419b39d4aade81ef5503d5b1e","datavalue":{"value":"Integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2484341$D5FAFCBB-5DA9-4582-9DCB-082DFD40D147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8799b7912a65618313e794ea0d0ce0d6a1e22e46","datavalue":{"value":"Heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2484341$B8614DC3-E308-425B-9581-4660679FD9E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d95712770d4d0510a366e409d97833f6e8100264","datavalue":{"value":"Linear programming duality","type":"string"},"datatype":"string"},"type":"statement","id":"Q2484341$2C48A451-4003-4EBA-A9EA-6AF65C9407FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2940a9593c71d16d1365333368e6d102d0bf68b","datavalue":{"value":"Weighted set packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2484341$E5E832CA-1AB4-4F17-8C7D-B6FCEFFF030A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cd8c00fef2f4b4e3f635931ae48af21012943fb","datavalue":{"value":"Weighted independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2484341$00317A71-BAA9-42C0-9AC1-85A5D526D233","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":"Q2484341$96AC0220-424E-416F-B47E-900C767C26FC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0f205cb4e10c8b311bc71741711bed69e264efc6","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2004.01.049","type":"string"},"datatype":"url"},"type":"statement","id":"Q2484341$D468DA7C-6F20-414F-8578-5D045F6263AF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1c6ede5dce4bc7c0c8dc4dca7b4e163bbe095b88","datavalue":{"value":"W2157761976","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2484341$6C4050FA-FB3A-4014-B8BB-48FB3E1E4349","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"85443e4b929974ede151da70ca3e4d8d938080ac","datavalue":{"value":{"entity-type":"item","numeric-id":2884560,"id":"Q2884560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2484341$A2E4BF77-57D0-403F-A98D-2CF90F1A6C80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8506cb0dca743fcc107548c7d84f0a553edc56a","datavalue":{"value":{"entity-type":"item","numeric-id":3895229,"id":"Q3895229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2484341$3476D6B3-E685-48E2-95D5-DF94880D03CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e65d73ae8ce50631a13a2e25599a048bc2eda73","datavalue":{"value":{"entity-type":"item","numeric-id":4158479,"id":"Q4158479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2484341$4C93B9AB-60A5-4D96-9244-228B5BB92BFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3608e647f0a673102caa72970a625571f3cdbc64","datavalue":{"value":{"entity-type":"item","numeric-id":811361,"id":"Q811361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2484341$1AC87D70-C580-4424-B544-9FC4FE871840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5a8eab5b372dc4f3969bccbc3feff932b3ef19d","datavalue":{"value":{"entity-type":"item","numeric-id":1861582,"id":"Q1861582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2484341$9F96A2D7-72A2-47E5-BBA4-AA672CDC77F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f55c2a7fc9d45605e2caf1c271f4538d19e2f30","datavalue":{"value":{"entity-type":"item","numeric-id":5958538,"id":"Q5958538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2484341$3B509A72-D2B7-43C1-9D7A-1278B7A2EED7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5ebf760918e22f2a641fe31be9b2969944e84f67","datavalue":{"value":"10.1016/J.EJOR.2004.01.049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2484341$090E5DAA-3B83-4719-B053-78DA695C08A7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4a56ca6583aed60af6de96229a0cdb546e86ed0","datavalue":{"value":{"entity-type":"item","numeric-id":2757555,"id":"Q2757555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be69d8852b011788a7f81269cabe506b1911e966","datavalue":{"value":{"amount":"+0.7777990698814392","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":"Q2484341$668F326E-E286-488D-ADB2-BEAFF1668802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67de1b6b11c7eb89cd357e6c5e09094b991dfc4f","datavalue":{"value":{"entity-type":"item","numeric-id":826067,"id":"Q826067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db2882d33f71978f283390d45fd84bf76d036715","datavalue":{"value":{"amount":"+0.7759333252906799","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":"Q2484341$C7348CEC-C19B-42C2-9FA9-E808AAAB7F58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29e7499e52ec1f013071d2aee912530b16459184","datavalue":{"value":{"entity-type":"item","numeric-id":4252286,"id":"Q4252286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad16b92931f9b2f14ab52cba922d9ecb4b9a849a","datavalue":{"value":{"amount":"+0.7475597858428955","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":"Q2484341$62045581-BDCF-4EED-9F89-79621F4B002A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82821512c3382f190fd5b34b7df186bab65004b6","datavalue":{"value":{"entity-type":"item","numeric-id":3360178,"id":"Q3360178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c8057e8285a4200797580d196ec9aa0b20e9070","datavalue":{"value":{"amount":"+0.7475593090057373","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":"Q2484341$22F21F7F-6AF4-4100-AD00-50F7AEEF8D23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"207245676fc71b48c66dbc424c9cd14152bfc767","datavalue":{"value":{"entity-type":"item","numeric-id":2729651,"id":"Q2729651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"190399f6954836b58b83a075df968af877fb10b9","datavalue":{"value":{"amount":"+0.7459748387336731","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":"Q2484341$D82E9518-E4E7-4496-ABBA-FA6ECDC405DD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Data dependent worst case bounds for weighted set packing","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Data_dependent_worst_case_bounds_for_weighted_set_packing"}}}}}