{"entities":{"Q3304138":{"pageid":3314846,"ns":120,"title":"Item:Q3304138","lastrevid":86844794,"modified":"2026-06-04T10:00:09Z","type":"item","id":"Q3304138","labels":{"en":{"language":"en","value":"Beyond JWP: a tractable class of binary VCSPs via M-convex intersection"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7228430"}},"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":"Q3304138$59A74223-A89C-4C9E-8233-FBD3E87DD1F5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c894cb5344413d3d5bc57e1ce6c84ce377be2317","datavalue":{"value":"1454.68059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304138$0251BFDA-6E0A-4765-AEFB-5ED66E8BC2D2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c0f4a7d2c84a64ffa98d731e1768106696fd54d","datavalue":{"value":{"entity-type":"item","numeric-id":245468,"id":"Q245468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304138$614A312D-5F83-4517-AEFE-BBA9DA2C63FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a87c3391c54eb266a8c450c7012f35e39fc1668e","datavalue":{"value":{"entity-type":"item","numeric-id":1631627,"id":"Q1631627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304138$9C411194-CCD1-4E08-B76F-799CCDBD4D65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8de5ce4b3b7afab04f0687ce4d78dc3483e2498","datavalue":{"value":{"entity-type":"item","numeric-id":180363,"id":"Q180363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304138$C52A8292-980C-42DF-ADF4-B7B226CF3CF0","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":"Q3304138$28362FF3-D563-4651-AD5F-EBB4795BB2F2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"367b52f871d6b5e824ee75b3e7162a8cd956fdbd","datavalue":{"value":{"time":"+2020-08-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3304138$FE4C0FDB-3808-4146-A682-3E9F577504B7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304138$38C12B93-1CC5-4758-A191-1D30C2D400B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304138$88476B70-0D4C-4AAC-AE69-65721B1D3E96","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3ab9bf39921c0bd8d1e74147c76741e5bbea5f37","datavalue":{"value":"7228430","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304138$165ECDA9-096B-43AD-BC2A-29EC08EDA51C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffc84a5971ef92020205af7664ac8ea63910d772","datavalue":{"value":"valued constraint satisfaction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3304138$98E7E090-52D2-4A1D-8CDC-BB6D08911E0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5071451817b74dfc8ceb4af1c0ca277c0513bb8b","datavalue":{"value":"discrete convex analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3304138$97F03F50-30DD-46CA-8E9C-B8CA6BB9A5B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f70f6e7b5eb80b40372d147fdc7620a38c5f2b61","datavalue":{"value":"M-convexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3304138$3FE6F4DC-F3EC-4E70-8CF8-CA8C4CB7BAB1","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":"Q3304138$EBEF59FB-4942-46FB-BFEC-E57E1EB8FFE2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"79afca74defee2c2ae3bcd14d092337d2bda047e","datavalue":{"value":{"entity-type":"item","numeric-id":646503,"id":"Q646503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304138$7A24A774-CA03-4AD7-9A55-4ABEEBBD7E60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4116778497b5c3eedf1cba35fac44e718f44aa81","datavalue":{"value":{"entity-type":"item","numeric-id":2905390,"id":"Q2905390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304138$EF634A73-148C-452A-B785-4D9C506D00B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61e9db69507cbc68d3f0fb8535db066002a65003","datavalue":{"value":{"entity-type":"item","numeric-id":4993597,"id":"Q4993597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304138$AFAA266D-3721-4627-9F95-686A3E9FA828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"144ec9a1b408b86133ac5bccbbfb009daaa7bdb2","datavalue":{"value":{"entity-type":"item","numeric-id":913805,"id":"Q913805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304138$ACB6C2A6-BCCC-4748-A05D-9F2D91AC481F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67989d85a351477bf79f4e2a2e96c09b95147b16","datavalue":{"value":{"entity-type":"item","numeric-id":1191727,"id":"Q1191727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304138$5D02952F-2E3C-45F8-94FD-B48C1696F232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5a4a151464df2c6944ec6dba443cf733a14323a","datavalue":{"value":{"entity-type":"item","numeric-id":3638082,"id":"Q3638082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304138$D8A588E3-7522-41CD-8E01-C3CA33AC53A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7398717753adf9dd1faac0072469f6d60364426","datavalue":{"value":{"entity-type":"item","numeric-id":2505228,"id":"Q2505228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304138$3FEB6FE9-A41A-4720-98A0-37D8864DE15C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83807c1dfdd478cf4d198878cba7f9872ca5a164","datavalue":{"value":{"entity-type":"item","numeric-id":5962712,"id":"Q5962712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304138$3688F2BB-0356-463B-83F2-476A25821013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e00b9c82ed613419ab8cb23cac2864397575a4f5","datavalue":{"value":{"entity-type":"item","numeric-id":4972691,"id":"Q4972691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304138$1C7B30F7-33D6-43B9-8D0A-C5690847FAD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3aaa7265fad72f60f9f379e53a8b51113907a8b2","datavalue":{"value":{"entity-type":"item","numeric-id":1662162,"id":"Q1662162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304138$C399C01F-7943-4BAE-ACBB-386BFDCEC6ED","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":"Q3304138$A7CDFEF0-16C7-4180-A23A-7C783A4DF858","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":"Q3304138$96E09847-D7AF-413D-ADD6-9166BC5D4514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71cef973004a17efc132255300f86e7ffb2c3f77","datavalue":{"value":{"entity-type":"item","numeric-id":677484,"id":"Q677484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304138$0AFDD1F9-87E5-42FA-AD31-D0C45137BC14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"729cb800d10c5e3d22f7943b3f6a010730da519d","datavalue":{"value":{"entity-type":"item","numeric-id":4717566,"id":"Q4717566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304138$7A8B2081-FF3F-473A-A2CB-384EEE52938C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"900e9b24c373585e2978e0faab7f36b5969edfec","datavalue":{"value":{"entity-type":"item","numeric-id":4717567,"id":"Q4717567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304138$29FCE848-0C94-4264-8F32-2CA68DA8BDED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b59d77f28c19bca99cc9fad0c8f06d44363049c","datavalue":{"value":{"entity-type":"item","numeric-id":1290668,"id":"Q1290668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304138$808E292F-6FEF-41ED-B3DF-452CFD4F1B1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96ccb98e4aacb99361e94d2ac4d8e827813e08d9","datavalue":{"value":{"entity-type":"item","numeric-id":5917962,"id":"Q5917962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304138$29E47AF2-836B-409F-A4CB-FA3566D59494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6e0081ddff39fa073382fb127ce81498777dd0f","datavalue":{"value":{"entity-type":"item","numeric-id":4425020,"id":"Q4425020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304138$E15A4D2D-313D-4D53-A200-2BE522C4571B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9087df9b9ca868bb994a23136410ededa4ad9be","datavalue":{"value":{"entity-type":"item","numeric-id":2971611,"id":"Q2971611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304138$8860BD65-30CF-496E-9317-ED1A15333DA8","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":"Q3304138$CA73E394-AC19-4E16-A265-E55FC76EEB9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83cded05ea19b46da18554a3a06b16dd5358833a","datavalue":{"value":{"entity-type":"item","numeric-id":4911805,"id":"Q4911805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304138$21FEE693-4558-45D7-BD1C-D803903C19D0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"852bb37297da6986720bd703f58b0fe3ba3eee96","datavalue":{"value":"http://dx.doi.org/10.4230/LIPIcs.STACS.2018.39","type":"string"},"datatype":"url"},"type":"statement","id":"Q3304138$317A9683-FBE2-4062-8990-E62257F2B795","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0c23f95669f9e81c65d8459e05039be6f5b8b7ce","datavalue":{"value":"W2791542800","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304138$A5A87959-27C8-419B-9C0C-3FA691A5634A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cbdaeb221f30299c35e816a4811e44ea47dc0b41","datavalue":{"value":{"text":"Beyond JWP: A Tractable Class of Binary VCSPs via M-Convex Intersection.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3304138$657893A1-F30E-48FE-99E7-FBB1D160B629","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8dca49d735cc7cfe12bf758becffca6e32a088aa","datavalue":{"value":"10.4230/LIPICS.STACS.2018.39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304138$F1ECA994-00C3-4709-91B9-AF3C6D7A0D6A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8238f55af8495f85f2d665bbb8302e4a5c8bef4","datavalue":{"value":{"entity-type":"item","numeric-id":4972691,"id":"Q4972691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1efe93a7d3ea412df3212494bc41c946abae8a35","datavalue":{"value":{"amount":"+0.9722493290901184","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":"Q3304138$4556474A-8B99-4B6A-8C66-AF952A7D5C50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56c34b7de349ef7c6ee9a61bf36ffba608f8aa90","datavalue":{"value":{"entity-type":"item","numeric-id":1662162,"id":"Q1662162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6135ce3596baed63ca95f3df851e20ec2aa5b52b","datavalue":{"value":{"amount":"+0.8040374517440796","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":"Q3304138$59629B84-4B5D-4B03-8EE1-BABC5E426C2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b562e415614a37049ee18452d4ab3ce2bbfbad9b","datavalue":{"value":{"entity-type":"item","numeric-id":2905390,"id":"Q2905390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3444714e8a45fe92f6859068cdd0e7e890186924","datavalue":{"value":{"amount":"+0.7516093850135803","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":"Q3304138$55053E85-9334-489F-BBA3-013917F20EBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd720613b0d8e81f38a92646d01fc9aacc39c04f","datavalue":{"value":{"entity-type":"item","numeric-id":5371026,"id":"Q5371026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf2aa54e2215f02282938dba6f5a3ed0c1f9cdd4","datavalue":{"value":{"amount":"+0.7439706325531006","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":"Q3304138$A5701CE6-72D4-4763-80A2-502532C249D7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Beyond JWP: a tractable class of binary VCSPs via M-convex intersection","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Beyond_JWP:_a_tractable_class_of_binary_VCSPs_via_M-convex_intersection"}}}}}