{"entities":{"Q2211354":{"pageid":2222097,"ns":120,"title":"Item:Q2211354","lastrevid":57769332,"modified":"2026-04-02T11:10:48Z","type":"item","id":"Q2211354","labels":{"en":{"language":"en","value":"Using a Min-Cut generalisation to go beyond Boolean surjective VCSPs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7272771"}},"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":"Q2211354$62475DF0-EEF7-45B9-88A5-6AEA53A9A218","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"65e1d1a6cf20495c4623912130cf7c56b8e9975f","datavalue":{"value":{"text":"Using a Min-Cut generalisation to go beyond Boolean surjective VCSPs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2211354$5CF7F761-504E-4671-9300-798983C023B2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"104d1a2d54cf8eec906e723234f72d8621f7bedd","datavalue":{"value":"1494.68202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2211354$8D257208-A99B-44A9-A257-69961B0469C6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf7ef278f4e88ebaac6f51c9b9b79f29cd446b90","datavalue":{"value":{"entity-type":"item","numeric-id":2211353,"id":"Q2211353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2211354$7CDB8C69-35A2-452F-B598-89C62D34E6A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e9806ef0ff68f04009d556da4638b11e62a584a","datavalue":{"value":{"entity-type":"item","numeric-id":606898,"id":"Q606898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2211354$1F98F4C1-F609-43C8-AA86-856E6E26F9BF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2211354$798E8E17-71BB-44C3-AA93-B242FB893CDD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ae01c82c4f1787553cf6599f22d008d84e0dd2f4","datavalue":{"value":{"time":"+2020-11-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2211354$45CDCAED-C0E0-4738-B322-40B9A0665AC2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b25aa4ff0736eb2315f2277fc9fd7ecbf3cb87f9","datavalue":{"value":"https://arxiv.org/abs/1901.07107","type":"string"},"datatype":"url"},"type":"statement","id":"Q2211354$D4F950D7-03FF-486F-9D5D-6EE4EE64ABA6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2211354$1D317AD6-EDC7-4324-A5D8-8B8C21D49B32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7083a5d146d78edf9fc7469a5d9b0c104122f1b7","datavalue":{"value":"68R07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2211354$673FC2F3-3608-4CE0-81F0-703D003D446D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c523e4471a15e6b21108037a625d9ad5a1e93f2","datavalue":{"value":"7272771","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2211354$64F3AD62-7DDA-4892-BBFF-9BF5EE5457A2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df25359605a7bacf8d12705a29fce2b79e2bb8b0","datavalue":{"value":"constraint satisfaction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2211354$DEC4095E-E608-464F-8E80-51506D5FE344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffc84a5971ef92020205af7664ac8ea63910d772","datavalue":{"value":"valued constraint satisfaction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2211354$3E9576A9-2807-43BF-99A6-DF785F1A996B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd93679d2442fd83b268bb7b774cdedd97508cb8","datavalue":{"value":"surjective VCSPs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2211354$9ACF450E-65F3-4975-8940-AB79E4DF57C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10b1b62194975776165358b661f22e62b26f7cdb","datavalue":{"value":"Min-Cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2211354$A89E1962-19D0-4631-8FFF-8A8E5A6E6288","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":"Q2211354$C3ACDA52-5B00-46D1-8BE0-920067415612","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4e7f55baeeb5b70996bbe3b23b60c3ee2e85365b","datavalue":{"value":"W3038025656","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2211354$74BDA686-9E40-4D4D-9B19-24B378B5E17A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9efad9f5c600be8cd025ec5c46270403c80fd1bb","datavalue":{"value":{"entity-type":"item","numeric-id":3189638,"id":"Q3189638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2211354$A4825081-238B-4138-BA34-37D06C0AB590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f92a64324b680cc8236beb143a28fcd1f34aade6","datavalue":{"value":{"entity-type":"item","numeric-id":444433,"id":"Q444433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2211354$B76A22B8-24F7-42ED-8851-7043103062A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6df9df797c66e2105b650b58bb72a65315b081d","datavalue":{"value":{"entity-type":"item","numeric-id":3546290,"id":"Q3546290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2211354$3C95701D-331F-4D11-A44E-BECB254DE71A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d9d5f067eb958341991b2ee01dc0caab581f808","datavalue":{"value":{"entity-type":"item","numeric-id":5317171,"id":"Q5317171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2211354$BC86C2E5-83A0-41E9-BAD1-B254EB647420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd0a71e5360bc6898ea498b44668fb28a4f672ae","datavalue":{"value":{"entity-type":"item","numeric-id":3064168,"id":"Q3064168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2211354$6BA6095C-C7CA-42DB-92D7-9C0E62C14AF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67567aebf70696444f449151431fe31a64a6cce5","datavalue":{"value":{"entity-type":"item","numeric-id":2457608,"id":"Q2457608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2211354$2886FDDB-865A-4E39-81AE-4D32183BC73F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1858e829edbff20ad48edab5cf07bdd922098408","datavalue":{"value":{"entity-type":"item","numeric-id":4389761,"id":"Q4389761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2211354$F84DB689-E638-43B8-AF7C-A4AA2527A212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c36b42b281969cc247486ad758e619940ccb2d97","datavalue":{"value":{"entity-type":"item","numeric-id":4305362,"id":"Q4305362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2211354$DD7C0174-BE29-4A42-BA7E-271FF488357C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba1799300032c514cdd2fb32fca6cb6dbb02d827","datavalue":{"value":{"entity-type":"item","numeric-id":4495111,"id":"Q4495111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2211354$CFD1B14E-6B4C-4BDB-8908-3B892EA72B2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5c6061c3f6daf7454d0e9c58daef6f441530aa","datavalue":{"value":{"entity-type":"item","numeric-id":4210136,"id":"Q4210136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2211354$984D8ED9-F1CB-4819-9864-6EB830D89831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46b903a3988bfd35556e988f080a80dfc3afe9b9","datavalue":{"value":{"entity-type":"item","numeric-id":5205805,"id":"Q5205805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2211354$576341E3-4626-461F-88F0-535A56D6A2BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5507b256fa434a796fec95c7cbc91a1a0a462271","datavalue":{"value":{"entity-type":"item","numeric-id":4294727,"id":"Q4294727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2211354$D8757011-46AF-4509-963C-41D3675ACF74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fec165abc7ade014841f417bcba31a647c17e0c7","datavalue":{"value":{"entity-type":"item","numeric-id":1100215,"id":"Q1100215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2211354$C72CCA43-CD77-4D3D-946F-12365D1634B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a22383fe796adfda456b4ec3fc8e2ad0940045e","datavalue":{"value":{"entity-type":"item","numeric-id":458466,"id":"Q458466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2211354$7C27C2E7-20C5-4D49-816F-6943950E6745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79dba370c077a91fc3cff51f02492aba2385981b","datavalue":{"value":{"entity-type":"item","numeric-id":3167647,"id":"Q3167647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2211354$DE4D9CF3-A836-49F1-B132-99B8C86BD209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"215fd7f718e277ec69a088e44c413ed0b740deff","datavalue":{"value":{"entity-type":"item","numeric-id":4376981,"id":"Q4376981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2211354$B28B0729-7BB6-4320-87D0-1F505ADFC170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31eee53103c84a13be91d559e52ee154da11fd7e","datavalue":{"value":{"entity-type":"item","numeric-id":3140397,"id":"Q3140397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2211354$83553B51-3253-43D1-B8C2-C745044B59A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97fd56514c595518f232124981e4dadb651725e4","datavalue":{"value":{"entity-type":"item","numeric-id":5283238,"id":"Q5283238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2211354$04E8A186-1040-4813-B96D-8B833E943E91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1176ad579932ad094851a13b94b09e2bbb8a382f","datavalue":{"value":{"entity-type":"item","numeric-id":5252658,"id":"Q5252658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2211354$4955E6E5-5051-4392-863F-D0DB3742A23E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da9deead844cdad42f35a7a4c2d6880de2af9125","datavalue":{"value":{"entity-type":"item","numeric-id":3448842,"id":"Q3448842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2211354$9E150880-0A88-4605-AB17-17DFFC097198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7516fc65ecac37755fe011fe1711991dc2a48599","datavalue":{"value":{"entity-type":"item","numeric-id":3184605,"id":"Q3184605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2211354$73865BBF-4768-4DE4-A1D3-923B471C954D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e759b8ddc389f8b42bb244f19be1adfe6bb34c7","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2211354$0D0B2570-58B2-4500-B441-9F0765783190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2211354$921BEA4D-BD2F-46C0-AAF8-986BEFAD2A26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49181e5b0a1f23a1ec211e60ef06af3e789aaac9","datavalue":{"value":{"entity-type":"item","numeric-id":5348454,"id":"Q5348454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2211354$76AB904E-207F-43F7-8A7C-4A65E3154BB2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"611f4e1b0102f6b374d3d158536c8ebb8c9cf94a","datavalue":{"value":"10.1007/S00453-020-00735-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2211354$BC063638-EF0E-4A23-9D4F-F21A0F2E9CD8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b96d584bfcf851c53d7e85226d941e492ee3bba9","datavalue":{"value":{"entity-type":"item","numeric-id":5205805,"id":"Q5205805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b2cda655fd6d63c220060531e4485e4de24967b","datavalue":{"value":{"amount":"+0.8795090317726135","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":"Q2211354$41996B3F-00B5-4A21-B3F5-1AC8A7A14028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcb83f6b51d43ab55fc7c42a5c713896cd6cb8b2","datavalue":{"value":{"entity-type":"item","numeric-id":5111218,"id":"Q5111218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"130be1205d7a73d6a1007d9ab3c6e0761756d36e","datavalue":{"value":{"amount":"+0.8598123788833618","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":"Q2211354$5F7A51C6-4479-401E-B119-CDB62DF878CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec950c88424dfcc2d4768ad9c7abd85d89214596","datavalue":{"value":{"entity-type":"item","numeric-id":4899300,"id":"Q4899300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ac442de63c7f05b55b392edd463718fc962815e","datavalue":{"value":{"amount":"+0.8136969208717346","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":"Q2211354$59F8B66F-683C-48E7-915A-85D7330A57DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"142e239d34ba4135147e32ccefc206342df50e3a","datavalue":{"value":{"entity-type":"item","numeric-id":3169450,"id":"Q3169450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbcd017a166b45329f742017d80d817f29b486f6","datavalue":{"value":{"amount":"+0.765673041343689","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":"Q2211354$521E17F5-7B4A-42E7-AF97-D20EE3C7834F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2211354","badges":[]}}}}}