{"entities":{"Q1777420":{"pageid":1788162,"ns":120,"title":"Item:Q1777420","lastrevid":68934069,"modified":"2026-04-13T03:12:39Z","type":"item","id":"Q1777420","labels":{"en":{"language":"en","value":"On combinatorial approximation of covering 0-1 integer programs and partial set cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2168208"}},"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":"Q1777420$D6341D1B-0E38-43A3-B689-2D3162A4095B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eaf67a7010679f6285b399a25befecf3e8a2ea1d","datavalue":{"value":{"text":"On combinatorial approximation of covering 0-1 integer programs and partial set cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1777420$0FDA2D51-1A87-49D8-9C62-C7B8CC0FD284","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"920e4b69ba62085bf770dc2f5dc8d1bfc0974465","datavalue":{"value":"1069.90070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1777420$DB87EB43-0AAB-46EE-A1E1-2CAA841CA59D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c657aae74f30c3e8f2cfb01f44cc2ae29f5c408b","datavalue":{"value":{"entity-type":"item","numeric-id":222488,"id":"Q222488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1777420$B9A17AA0-B1B1-4D01-8F22-FBDC8AE8BB39","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1777420$387B66CC-6861-463A-BC20-AC1B9DA48A19","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c64595f4f39ba5aa8c317730455f9500451c9c2e","datavalue":{"value":{"time":"+2005-05-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1777420$311455EF-65C6-4445-A07A-4F21A0BE9633","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1777420$B3F4F386-1FEF-4F36-A23F-EB3FDEA9547C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1777420$EDDA53A5-2D61-4465-80FB-E756B46DBB1D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"95c8ee7bd997a44bc28ec098b9bac3a8493f0af2","datavalue":{"value":"2168208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1777420$08C8F47A-DC16-4CBC-BB0D-294E629EDE13","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1777420$C15A166C-2C65-4909-929A-9E1EFB444924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1777420$15CC57F5-AEA5-45EC-9456-CE87E5E725D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2eaded6824c3600b187daf0b566edf2bae4838b1","datavalue":{"value":"covering integer program","type":"string"},"datatype":"string"},"type":"statement","id":"Q1777420$7126152A-7F88-44D1-8C1A-698640D1A739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66e1a1213682950f63f65fd446a2b75328c1ae4a","datavalue":{"value":"partial cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1777420$C6B8D49E-13C5-4294-8699-705ECDB9BBF1","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":"Q1777420$90E9F24E-7A05-4B54-9D5C-F5CE6D2D680D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b7e2918896c0d1fb0d3e03d71a8942c613349bb2","datavalue":{"value":"https://doi.org/10.1007/s10878-004-4836-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1777420$D2595445-9E07-421D-A9ED-5FF34E1AE7FE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f196d187f2c88c86f74df1110ee866be0c097f8e","datavalue":{"value":"W2044818254","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1777420$F792F73F-DE55-4F3D-A9FA-929121C12106","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"66d3c5c6484f2be36db80b4c0199d0406d78ae76","datavalue":{"value":"10.1007/S10878-004-4836-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1777420$832C9FB3-81C8-4770-A3DB-6A0C78A8C3F5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc2930bbed75ccd709b02bc97e4bdf552ddc53ae","datavalue":{"value":{"entity-type":"item","numeric-id":4535021,"id":"Q4535021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a70f2ced5e676bf9bf4c7779dcc7cf48ec1478cf","datavalue":{"value":{"amount":"+0.8468413949012756","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":"Q1777420$7F7640D0-A6D8-4F47-8F87-A2DF22DEF2FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1fcc8607364385819db95fa9b2bd98483dca5d7","datavalue":{"value":{"entity-type":"item","numeric-id":4826763,"id":"Q4826763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9a72ac7939f598ba95b0b51a0b138a75f0e00ab","datavalue":{"value":{"amount":"+0.843267023563385","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":"Q1777420$2E9D2CCB-18CF-4516-99CB-DCFF0906DBD3","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":"b641f326e7fbb30c9c60b16883bd8025d438e557","datavalue":{"value":{"amount":"+0.8387298583984375","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":"Q1777420$21960ACE-7FE5-4C70-8CA4-3D1B80761864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19d1be56894c255f4200859b8b6130c75d9b55b8","datavalue":{"value":{"entity-type":"item","numeric-id":2297657,"id":"Q2297657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8004e40bc06e79825adf2e99901a4790bac72e5","datavalue":{"value":{"amount":"+0.8293673396110535","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":"Q1777420$30A7E892-3CB4-4038-9AAE-AF3CCF22A1DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"944bd591f06b6b5515a49f8e08e77933c36ac520","datavalue":{"value":{"entity-type":"item","numeric-id":4411285,"id":"Q4411285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11daf25683e215a0b5d4701e2e4306e0c83c085e","datavalue":{"value":{"amount":"+0.810868501663208","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":"Q1777420$CBC1B1A7-88CB-4BE0-8A23-2C6714235AC6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On combinatorial approximation of covering 0-1 integer programs and partial set cover","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_combinatorial_approximation_of_covering_0-1_integer_programs_and_partial_set_cover"}}}}}