{"entities":{"Q3964325":{"pageid":5994230,"ns":120,"title":"Item:Q3964325","lastrevid":55115437,"modified":"2026-02-03T19:55:31Z","type":"item","id":"Q3964325","labels":{"en":{"language":"en","value":"Worst-Case Analysis of Greedy Heuristics for Integer Programming with Nonnegative Data"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3786504"}},"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":"Q3964325$9CE7FC76-8CBD-4A19-BB40-DB3C782EAAED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e91dce6adc15f5eb3020fcb4bcf26d8230d2d3e4","datavalue":{"value":{"text":"Worst-Case Analysis of Greedy Heuristics for Integer Programming with Nonnegative Data","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3964325$5FD00F12-A0AB-43C5-8028-7AA1D021F88B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a358870857e9427e39a17694c2ee2b3e9cf67f61","datavalue":{"value":"0498.90061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3964325$971B86AB-DA2B-4226-B669-42F1A77C4EFB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c891619a339b08a7868fbd46d77d61accc9fa04","datavalue":{"value":{"entity-type":"item","numeric-id":889553,"id":"Q889553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3964325$87659982-5A11-43F5-8477-471F74DF2DFE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3964325$213978CD-8319-4C98-9D8A-667DD11719C2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3964325$B90067A6-5A8D-4D7C-83BB-1F937CE8EE86","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3964325$E1FEC6C9-BE29-4981-B93D-E06A84F987F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"843de71235f44a800ae389e1734df6bb7650efec","datavalue":{"value":"65K10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3964325$3F3DF9D9-6A9B-466A-8F95-B3CE327D7A4E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"99527df4de9aff6342eb008ea6b70779b72ee198","datavalue":{"value":"3786504","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3964325$21D15DC7-A1B4-42C1-AEC3-0E186261A562","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7c3ef6ae9672a215e9a2ffb59fdf90248318cf5","datavalue":{"value":"nonnegative data","type":"string"},"datatype":"string"},"type":"statement","id":"Q3964325$E85C7BB0-0256-4A5B-9C61-24C1CA493B19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14f5692e185b1488dd97e357834d4b024a1d4fa4","datavalue":{"value":"worst-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3964325$36248B8A-8773-4DEE-BF8A-3C6F0AE6E902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66d8a89e816e59628ad3fcbb4b112e04c6c6eb59","datavalue":{"value":"two greedy heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q3964325$9AD503EC-3208-48AD-A6F0-24DA9523DE5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b48dcd8674ea4b480794d89ebf926d674813248","datavalue":{"value":"set covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q3964325$4902B9E2-76D7-4E96-9F36-5E98C906BE03","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":"Q3964325$4404A02B-FD82-43DB-B8B9-E9B8C9DBDD89","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f57a4941e3ac4b6939fe2a0744b8b5bea4dad4d3","datavalue":{"value":"https://doi.org/10.1287/moor.7.4.515","type":"string"},"datatype":"url"},"type":"statement","id":"Q3964325$9A191654-17EA-42D5-B3B7-6F579CF52064","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"85592279446e165a4f89e75d8ae11fb42f5abead","datavalue":{"value":"W2073127061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3964325$C32D8C18-618A-428A-80DF-94343248C8C8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5a05394155d539bd06e2dbf907eb8de116912459","datavalue":{"value":"10.1287/MOOR.7.4.515","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3964325$2F368475-A431-4C7D-868B-D192CBF8A2C1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3964325","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3964325"}}}}}