{"entities":{"Q5874535":{"pageid":7904086,"ns":120,"title":"Item:Q5874535","lastrevid":55434808,"modified":"2026-02-17T16:19:15Z","type":"item","id":"Q5874535","labels":{"en":{"language":"en","value":"Optimal polynomial-time compression for Boolean Max CSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7651202"}},"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":"Q5874535$30DBC576-3511-445A-AE0F-9BCCB91DC778","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d978dbd306dcb2b0e214f67531547820a5423530","datavalue":{"value":{"entity-type":"item","numeric-id":372969,"id":"Q372969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874535$0FFFFD1F-31E9-4F2D-8A6A-2DBA03234801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1663bce9c25ad29d7f769636372540814a79ab46","datavalue":{"value":{"entity-type":"item","numeric-id":477618,"id":"Q477618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874535$0DFD96DD-4048-4E85-8898-74FC04A7C098","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1cf2c00ad9755e29029658ecb4f6eb01aba3c5f5","datavalue":{"value":{"time":"+2023-02-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5874535$C6DE03A7-3026-410C-BD59-A05B669EE23D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c2730e381c4fc48dd60c0e712f63a6d8a1aa3acd","datavalue":{"value":"https://arxiv.org/abs/2002.03443","type":"string"},"datatype":"url"},"type":"statement","id":"Q5874535$5ABF4148-F782-4456-8459-18D81B57B928","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874535$22B4D66D-7F5B-4CD7-9BBA-2FF660FFA11E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"710c49139d25f3ad7c1ee19a383870f13a6d4e48","datavalue":{"value":"7651202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874535$29A2E349-37E9-4EC4-8B84-5A3C7B989512","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a348f9efcaabdd35d491583f05dde8d8e0eb673","datavalue":{"value":"constraint satisfaction problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874535$3808206E-A0F1-42F8-A7AF-FF3F896053AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874535$8BE32633-0F46-47BA-8328-820F0C34F933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ed47e6e9ddad80b51aa220a709be136fcb7a275","datavalue":{"value":"exponential time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874535$979427B0-5C59-435A-B1D2-40F23C12AB5C","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":"Q5874535$DEF745F2-9960-438E-9F75-5C3D7EDAB4B5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"efda7dcc5d29c7f5378e91852a2b3fdf62c79809","datavalue":{"value":{"entity-type":"item","numeric-id":5875790,"id":"Q5875790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874535$EB90B4CD-B262-4E63-9BFF-A093201F7133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55e8ac3ed2a92cdc7a0ec1fa72d148ded1bb370d","datavalue":{"value":{"entity-type":"item","numeric-id":644808,"id":"Q644808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874535$11DE745B-471D-4EFC-8A97-554B8FF6A23F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc549c7351e22448fd3695ab678060832fa672d5","datavalue":{"value":{"entity-type":"item","numeric-id":1346617,"id":"Q1346617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874535$935A8B9B-5AD7-4AEE-8EE2-480B21D3BEE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0caa5bf4a8fd3d2c1c26f1d1ffb5ab03f973c83d","datavalue":{"value":{"entity-type":"item","numeric-id":5091783,"id":"Q5091783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874535$F3B81ED9-C493-45F5-AEF5-43ACF0A9CA44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3fb6d6727cc8b1e83d84d53798a1827e4099e94","datavalue":{"value":{"entity-type":"item","numeric-id":4640291,"id":"Q4640291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874535$4A68EC99-8076-4FC1-B9AB-0E7DB47F0ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"840b61e05c921bf2e61372cad53c311860b02292","datavalue":{"value":{"entity-type":"item","numeric-id":786033,"id":"Q786033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874535$6CD001EC-D97F-4E14-B836-6E8D756C1770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06455b232b15ad6e8025fc9587d194531c0b2ce2","datavalue":{"value":{"entity-type":"item","numeric-id":960525,"id":"Q960525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874535$3B1751EA-18C0-481F-A711-37D92E567F6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b330a1fcd57ed03b5bb7894b903390953871d98","datavalue":{"value":{"entity-type":"item","numeric-id":2723175,"id":"Q2723175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874535$5F82E73A-B7CF-4A11-B27A-44587FB75EE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7218d1a4d22ee506565a0ae6d5e3933925069d02","datavalue":{"value":{"entity-type":"item","numeric-id":1671996,"id":"Q1671996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874535$5175508B-A8EC-4762-87EA-609CAE91EF6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19746d86fa8012e8078078e06fcb3ea17c937b17","datavalue":{"value":{"entity-type":"item","numeric-id":3451267,"id":"Q3451267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874535$1318DFB9-E7D8-4A15-ACCC-73952A2B2416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97899b2a503251389d97100a20e4ddcb6332a1d1","datavalue":{"value":{"entity-type":"item","numeric-id":4646517,"id":"Q4646517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874535$C150657A-27BF-4CAE-8993-7BDD67A6FED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07bf83d443474a0d7db85d85264e09eccd72fcd2","datavalue":{"value":{"entity-type":"item","numeric-id":4993600,"id":"Q4993600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874535$6933FFE2-ECA8-451B-8983-B0A27C647061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3f0dc379ed0496d393a27b2ef5e3bb06eeac5be","datavalue":{"value":{"entity-type":"item","numeric-id":2408194,"id":"Q2408194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874535$5B94CEC5-4731-4012-AF3D-A5572F0B6D56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"277ba8dd68fc8c66b5709b8187f9a5e26627afe3","datavalue":{"value":{"entity-type":"item","numeric-id":5205824,"id":"Q5205824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874535$38516D16-A210-4D00-AF86-BFB9086C1EAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"377902d69e99220fbd7e7977e03f401fbdb4b389","datavalue":{"value":{"entity-type":"item","numeric-id":881590,"id":"Q881590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874535$D7288769-DE74-4756-B2C2-5C68C386AC66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32e2f22b2827015dc3a0055fc808a420af199dbc","datavalue":{"value":{"entity-type":"item","numeric-id":2706139,"id":"Q2706139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874535$2AD3DE68-63C5-426E-9457-6CABB5405186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e886da428ac269fa810549e900c3dc155ced275f","datavalue":{"value":{"entity-type":"item","numeric-id":5890961,"id":"Q5890961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874535$6B02A4A2-A0E1-4A8D-8CD6-4D74ECF179B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64543ee572af431446221056d00d9d30759ed90b","datavalue":{"value":{"entity-type":"item","numeric-id":3587416,"id":"Q3587416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874535$28802D91-98D4-4553-99A7-2C4BD73E2F58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a3d95af6ea1e8fa7589c02c05cef194403958ec","datavalue":{"value":{"entity-type":"item","numeric-id":4607968,"id":"Q4607968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874535$9E28DB2F-D9A8-4BC2-B4F5-2E5B968518E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"813a225847700077a9725a076c7104f038f9c82f","datavalue":{"value":{"entity-type":"item","numeric-id":4993604,"id":"Q4993604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874535$70A5C263-1617-4FDC-8016-EDF484FA701B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c8e0de57dba47aa051a2648724ec7a4688d6486","datavalue":{"value":{"entity-type":"item","numeric-id":5595902,"id":"Q5595902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874535$6AC5192E-7B13-466C-9F38-155799C6CCFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33c78c20459dff182618761f69f8bfcf22d8fe9d","datavalue":{"value":{"entity-type":"item","numeric-id":1346612,"id":"Q1346612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874535$234E1834-91E6-4483-91E3-902B59612A20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af29e5d9102aa3d0b4e404151f5b82bb690f4939","datavalue":{"value":{"entity-type":"item","numeric-id":3326839,"id":"Q3326839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874535$80BFFDBE-6754-4736-9E9F-9F79ECCF4BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5438481b80587ae124ae128e0c14138cf93f37f0","datavalue":{"value":{"entity-type":"item","numeric-id":1272657,"id":"Q1272657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874535$5CF5EAC5-52A4-4F42-B968-54BD7B516571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bc6eb52a3431bba909a2d56768c6e246bf4068c","datavalue":{"value":{"entity-type":"item","numeric-id":1276272,"id":"Q1276272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874535$FB70D9D5-CEF1-4877-A864-536FA8D270FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ef86d27229f88234625ab5cf631770a7bacc164","datavalue":{"value":{"entity-type":"item","numeric-id":794427,"id":"Q794427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874535$A3F9D426-FE69-4F70-A57B-6FB51162CCA5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2aec8443f023cd6f9585529d8120266dc1466307","datavalue":{"value":"10.4230/LIPICS.ESA.2020.63","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874535$96AC6F3B-A8D5-4791-94AE-EEC2FC2760AE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d90f9a72948fa4502efb9e851a4e00a1db0fab9","datavalue":{"value":{"entity-type":"item","numeric-id":4608634,"id":"Q4608634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7686ca524605faf4d6ea205136c33f60d890aea6","datavalue":{"value":{"amount":"+0.8433348536491394","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":"Q5874535$3792F37C-8EEA-4400-85BA-632070DBC357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"706c2e7b52f58a577da252a7891ee74f91ecf61f","datavalue":{"value":{"entity-type":"item","numeric-id":5205824,"id":"Q5205824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ab83b1b2e22b27f36c166a2ba021a9043f715a8","datavalue":{"value":{"amount":"+0.8328725099563599","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":"Q5874535$0DCEF9F6-856F-4A83-ADAD-FE33019BA57C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00e334e9f070dec1699f35ae224ef79cce072828","datavalue":{"value":{"entity-type":"item","numeric-id":786033,"id":"Q786033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70c11830bbf787de8f4bbcefe0de3058022c6a7c","datavalue":{"value":{"amount":"+0.8048650026321411","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":"Q5874535$276E665E-39F9-4AF2-A6C6-9840C8CAE578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a55ed58a8b6d2959af8b115e11b80c8d70060316","datavalue":{"value":{"entity-type":"item","numeric-id":5009477,"id":"Q5009477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d519b47785291f53ce23be7d094d93f570449b7","datavalue":{"value":{"amount":"+0.80402672290802","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":"Q5874535$8781D09F-1416-4E93-9B36-4B7547C2CE34","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5874535","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5874535"}}}}}