{"entities":{"Q3608970":{"pageid":5638876,"ns":120,"title":"Item:Q3608970","lastrevid":50592563,"modified":"2026-01-14T12:19:36Z","type":"item","id":"Q3608970","labels":{"en":{"language":"en","value":"Branch-and-Cut for the Maximum Feasible Subsystem Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5523965"}},"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":"Q3608970$499D2330-2353-4512-87F7-7490E04BC2F5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1a6a2b079084b82c9f2b6ed205eda2270a36eb30","datavalue":{"value":{"text":"Branch-and-Cut for the Maximum Feasible Subsystem Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3608970$C9EF1792-E8A5-475E-930B-E802F6B766E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9dde159cc6fa0ee0a6e7c36fcf96b093b450439d","datavalue":{"value":"1167.90018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608970$64D754CE-C523-49C8-AD3A-EA967BE6CD52","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b8b8d371adfc8cd4e3064b782eb92c694cd165d7","datavalue":{"value":"10.1137/050645828","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608970$21168BEE-F04F-4C64-BB76-0E8538C19391","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d42f3b88df5e19d2cf4793e9ef5c82c40e906f3b","datavalue":{"value":{"entity-type":"item","numeric-id":284837,"id":"Q284837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608970$FB0C52B1-B70A-4E29-86D8-F476BF3CEE90","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"695f2c366d4da65eefbadd7f5b4277ec35b5cedc","datavalue":{"value":{"entity-type":"item","numeric-id":60872,"id":"Q60872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608970$9C8E6ECB-848C-4A78-9FE3-900DE5D029D6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19a1026dd4f6172034494e7235e1c6afaf15c529","datavalue":{"value":{"time":"+2009-03-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3608970$C62C94DE-C456-44CE-BA0E-E8EC4169D5EF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608970$7A59C3A4-88B4-4F7C-99AA-E2DFDC951CC7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"98c935c9aa289cf3fc3a39052c3431c79a34cbff","datavalue":{"value":"5523965","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608970$2C0465BA-EB08-4F21-819B-6B735811141C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fa557214dde658ef4ae072fcf4164fb2b68f9c5","datavalue":{"value":"infeasible linear inequality system","type":"string"},"datatype":"string"},"type":"statement","id":"Q3608970$907500A1-8879-47DF-AA33-7B73B8A04D91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c01d40b0d643875d3cffbe364dbd172dfde39e7a","datavalue":{"value":"irreducible infeasible subsystem (IIS)","type":"string"},"datatype":"string"},"type":"statement","id":"Q3608970$6BF2BA09-56CB-4010-BCCA-4785F9AA8D23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62240635acb20c63fa4cf50bb0a45dd8547ebf5e","datavalue":{"value":"maximum feasible subsystem problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3608970$3CF8351E-66B5-468B-A7D9-037051C6B7C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5dd6a8c3efcede05d2b5694bde1b69c17f23ba6f","datavalue":{"value":"minimum IIS-cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q3608970$BBB1F77F-55EA-4B9F-B319-78A52281B6C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e0547bc5170c50b4b1aab6a2fb0a2fef9af5ca","datavalue":{"value":"branch-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q3608970$89285743-B01E-44D2-8D01-DFCA1CEB943A","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"6663be921a3fe3b244879abf2c0c98e00d21e962","datavalue":{"value":{"entity-type":"item","numeric-id":13835,"id":"Q13835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608970$1528BCEE-7936-4DCA-8758-CA7672F3E920","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":"Q3608970$34DF84C0-BF4A-4CA1-8BD1-E576E84DA0F7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9eff6f43d1a7070851be11af1d7881ec7914bbf1","datavalue":{"value":"https://doi.org/10.1137/050645828","type":"string"},"datatype":"url"},"type":"statement","id":"Q3608970$9AAE9327-3C0D-4848-8B76-368AA7C8532C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"377d3a1e234f2c9d9166fce0f930d7acbecc1206","datavalue":{"value":"W1971697593","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608970$5A36FDC2-1144-425B-AFF5-A95E0FF0811A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50c84207ea4180b489a0607adcd50db1b77db35b","datavalue":{"value":{"entity-type":"item","numeric-id":4263701,"id":"Q4263701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2e4b35a2b43e935ec79e159d42eeef368fed937","datavalue":{"value":{"amount":"+0.8591984510421753","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":"Q3608970$40BC2BD3-03FC-469C-BF71-B53079B2AC3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8946370aa9ebd5454dd7c003324b34339ac8ab8","datavalue":{"value":{"entity-type":"item","numeric-id":2459384,"id":"Q2459384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72dee1320684be3b8961e7d0e14399d80cae23b0","datavalue":{"value":{"amount":"+0.8355367183685303","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":"Q3608970$8796D398-D7EA-421F-8889-66E525B95FF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b97660b077ff3815374c193bcb8a60f8ebb06a8c","datavalue":{"value":{"entity-type":"item","numeric-id":1396834,"id":"Q1396834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c05f41a08f2081091cd7a3fc05a28cdd7a23c3d","datavalue":{"value":{"amount":"+0.8281973600387573","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":"Q3608970$F1BA4B61-16B3-49B3-9050-875F980E0F68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"997686c6f0cddfbcf07725c54e0687448ce86d77","datavalue":{"value":{"entity-type":"item","numeric-id":5884385,"id":"Q5884385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c80b94b3a2cc2afde50ccee544b8c9729a4ce08e","datavalue":{"value":{"amount":"+0.8271831274032593","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":"Q3608970$C62210D5-12DF-495A-8F9B-1695EA6541A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aca2e2474870a6e940cb8154949e62d0194ff4b3","datavalue":{"value":{"entity-type":"item","numeric-id":3023951,"id":"Q3023951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1758b990e200aaa98d6bfda20927011c87a1f994","datavalue":{"value":{"amount":"+0.8194426894187927","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":"Q3608970$14A57811-E1AB-4173-9DFD-3A9CEF38B6CB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3608970","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3608970"}}}}}