{"entities":{"Q2217497":{"pageid":2228240,"ns":120,"title":"Item:Q2217497","lastrevid":43704786,"modified":"2025-11-07T10:15:55Z","type":"item","id":"Q2217497","labels":{"en":{"language":"en","value":"The max-flow min-cut property and \\(\\pm 1\\)-resistant sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7289404"}},"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":"Q2217497$4DE6007D-B609-46E3-8E21-B42D2599FFBC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fadf3a413405a2023d0a463050b36e6382df5571","datavalue":{"value":{"text":"The max-flow min-cut property and \\(\\pm 1\\)-resistant sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2217497$94DA376E-B9ED-4F88-BE96-285C9BD4F3A5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"520889ecdd90f0cd6df3aa355f53fa2a2021dd4c","datavalue":{"value":"1457.90119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2217497$2869CA8E-7BC7-4DCA-8F39-F33C893BC332","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b429e9c3eb74d8e31a26cbf0c9acf2de4b310e4","datavalue":{"value":{"entity-type":"item","numeric-id":291055,"id":"Q291055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217497$9D5D0988-9F93-4ED3-BE66-2D3273EA1184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"feb07495fa8de76912d587852b3aa20404b344f1","datavalue":{"value":{"entity-type":"item","numeric-id":163019,"id":"Q163019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217497$C5174864-5DD6-421C-9FB3-FED4D6FC2A89","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217497$D43A1DF7-6EEE-4597-804F-A3EB9FF7AA91","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b761dbc0f27b7acb1c0d6c120b287f4abf7e4ea0","datavalue":{"value":{"time":"+2020-12-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2217497$A29BEE19-3E7C-447A-B2B3-C4058128AFE6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2217497$A2712E0F-032C-44A6-8D2D-EAB36A965DB8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e54dcd04e2e375d6502333783077cf18f472bc9f","datavalue":{"value":"7289404","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2217497$3E097767-70D1-46C4-877B-917209FE80E1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3a4fd1d48c8b6c2d23f1aaef9ccba0abd10cbf8","datavalue":{"value":"max-flow min-cut property","type":"string"},"datatype":"string"},"type":"statement","id":"Q2217497$F5D36333-8E38-4E01-A831-447582F6BB5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09aca92e7f78aedf77baa7634182efa27b96df93","datavalue":{"value":"cropped cubes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2217497$B32B8995-C5D1-4158-83BE-50E8CC0DC998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"546187923b50fb2b4339262345a5b91c5bb031af","datavalue":{"value":"ideal clutters","type":"string"},"datatype":"string"},"type":"statement","id":"Q2217497$B068FD36-0771-499A-B130-9F708BAAB92B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0935d8d988b4b941b44de418bf675e72ce4dc50","datavalue":{"value":"generalized set covering inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q2217497$3CEBEC9E-7008-4FED-9BFA-DA40F27332FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff21df030e83ae5f673d1c0dd68791cc01533445","datavalue":{"value":"resistant sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2217497$72FCAAD6-5670-4B47-98F7-EF0FD6410122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8af2a2b5ba90d9cf2805e6a6fc80874ac1471660","datavalue":{"value":"structure theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2217497$61DF1860-1D36-4732-8379-86DEC56CF230","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"465ea76eb611afcf1f4948f0b2c9a5a3795bd818","datavalue":{"value":{"entity-type":"item","numeric-id":46164,"id":"Q46164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217497$F0DE42D9-7446-4B0D-BAD2-BF593A139C75","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":"Q2217497$F1FEF047-1FCA-4982-872D-A4348A8F2AC9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"adfcfc0cd0715a8e2b3f531601f467d431b9a18d","datavalue":{"value":"https://doi.org/10.1016/j.dam.2020.10.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q2217497$0CD8A75D-177C-43ED-9AC1-7A3FF9F722E0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"be3bf11c0112dec4d34a2068a500abc6c200bd3d","datavalue":{"value":"W3096842009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2217497$8168768D-98EA-4EF8-91A1-E79C6726E6F1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5a49da1440a1f9f1d21e314ca111249d1300a25","datavalue":{"value":{"entity-type":"item","numeric-id":5219553,"id":"Q5219553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217497$91F0CEB1-0336-4EA4-8D81-274D018A25A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe8bb02325f6d88cf4d1d3268c7266326ed36707","datavalue":{"value":{"entity-type":"item","numeric-id":2294336,"id":"Q2294336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217497$855F0B12-DB77-495A-A852-B5CD5C977E0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38bfdd4a9343ec2205a55366ce934c64abd275da","datavalue":{"value":{"entity-type":"item","numeric-id":1985449,"id":"Q1985449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217497$970AB054-E11C-4318-9282-BC87C62FE03C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e503a9652a1a94841915f6951d8ffa6cf271d189","datavalue":{"value":{"entity-type":"item","numeric-id":2716048,"id":"Q2716048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217497$E81991D4-FE82-4539-8AFF-AF10A02DC79B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f641d067bac9b410db35fee7a9355f8f4fd4376c","datavalue":{"value":{"entity-type":"item","numeric-id":5926333,"id":"Q5926333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217497$5420C2C8-65C4-41B2-B735-861B971E6DB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df06a834d4536e226ce7f8ae991fe3d45b55e973","datavalue":{"value":{"entity-type":"item","numeric-id":1322011,"id":"Q1322011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217497$5393503A-489C-459C-9C0D-C21ADFCEBD86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43798c19208231d39c6c4f059a0476d674a2816f","datavalue":{"value":{"entity-type":"item","numeric-id":4149476,"id":"Q4149476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217497$3D5301F4-161F-4BB6-BEFE-8F334EF88DDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8de4076fad7199aeb54cc206f0be4987eabf3db","datavalue":{"value":{"entity-type":"item","numeric-id":4133435,"id":"Q4133435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217497$169AFE4E-C460-48DA-BD37-DF8FE7ED67B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad01508f144a6f8ef0ef9d7db2db4801513d9bb4","datavalue":{"value":{"entity-type":"item","numeric-id":1402537,"id":"Q1402537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217497$7CC58B44-E2FA-4460-A088-45757C566DAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"119d14273a5178c9fdb0109f5da7d88db66c689c","datavalue":{"value":{"entity-type":"item","numeric-id":1245970,"id":"Q1245970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217497$E95C8241-9B01-4D42-B744-2D4B28A62864","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9191a4c81f4735c5a410951ca02d5025a412b214","datavalue":{"value":"10.1016/J.DAM.2020.10.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2217497$406FBBA0-B45E-4774-AD7B-723BCB18F631","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acab5893f326e202681fd9a7197a4e7c8c92277d","datavalue":{"value":{"entity-type":"item","numeric-id":618031,"id":"Q618031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9057d4b4b47591229b3797324c2165858d63a7c","datavalue":{"value":{"amount":"+0.8858718","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2217497$9FA32D5D-6BCF-4A2A-98C5-DB8FF094F9AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49ac8ed30502b2d5a77cd647aa798e83b48127c8","datavalue":{"value":{"entity-type":"item","numeric-id":4877516,"id":"Q4877516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5c1fdfe1f72a74c5d5fea68e987ac2978e9ba47","datavalue":{"value":{"amount":"+0.87962425","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2217497$E63A357D-5EAB-40AB-B60C-88287F22D2E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2621ce5aa3e366ade06e5a89653938c494e980eb","datavalue":{"value":{"entity-type":"item","numeric-id":1245970,"id":"Q1245970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3da1a5b7bea47e5ce67374425bc457e37961428f","datavalue":{"value":{"amount":"+0.87951523","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2217497$A23231D0-C291-4005-8478-6B49EED54BFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ef3afec31acaf7e05feed4d2f47926a0a5270fb","datavalue":{"value":{"entity-type":"item","numeric-id":583082,"id":"Q583082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94cbe89691d75316c0f46da6a0e97a9d051fc242","datavalue":{"value":{"amount":"+0.8782338","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2217497$8BD59F97-DFF6-4CA3-9473-A5DD91072A63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5964d7e916145bdfc355cc8657befa7687aabdc0","datavalue":{"value":{"entity-type":"item","numeric-id":6099616,"id":"Q6099616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35904fac682c5a989f8a5127ae78bf7699c0277e","datavalue":{"value":{"amount":"+0.87806666","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2217497$F945004B-390D-4CDA-AD7C-C6105F84FB6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d02a62e982bd6ae22c6ea2b454362474d21ea253","datavalue":{"value":{"entity-type":"item","numeric-id":1122471,"id":"Q1122471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8690c32fc9b933c3dae66ad9c4bac5f31cc11d5d","datavalue":{"value":{"amount":"+0.8709505","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2217497$0DD76BFD-393D-46D7-A8D6-8679D04EA0F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0837193567fa0c5f8c4999b8001d44bfd3a9fcb","datavalue":{"value":{"entity-type":"item","numeric-id":6075964,"id":"Q6075964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aedd2e49771f413ee705c62037b7ccd98ac63e1c","datavalue":{"value":{"amount":"+0.8694453","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2217497$71B44E98-600C-4ABC-B1FB-229BBA4726B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba289c1cd85badc4d2f837de43d1c1e9265a2f2f","datavalue":{"value":{"entity-type":"item","numeric-id":3581010,"id":"Q3581010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a44ba56e6d6e9ccbb2c1f1dab90020c956c3aca","datavalue":{"value":{"amount":"+0.867109","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2217497$4E835227-49EA-4D91-B5B3-652C54D73EF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c4934dbaafc0a3d37e0efac34ba79af485968f0","datavalue":{"value":{"entity-type":"item","numeric-id":1124594,"id":"Q1124594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f9fe37e55fd5763c5a7cfe0ffb532cdda09d680","datavalue":{"value":{"amount":"+0.86647844","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2217497$28CA9D87-5283-4C6E-82D2-C5F897BC14EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74311bbf1c5f9f31ba65805c3aa25e5d38760634","datavalue":{"value":{"entity-type":"item","numeric-id":4388872,"id":"Q4388872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc8ef1765dd0d3143c7a1b4bcfd45372da1e26c9","datavalue":{"value":{"amount":"+0.8662531","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2217497$4552DFD2-2D30-49A2-BC16-FA410F52D414","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2217497","badges":[]}}}}}