{"entities":{"Q786033":{"pageid":787882,"ns":120,"title":"Item:Q786033","lastrevid":64323477,"modified":"2026-04-11T19:04:42Z","type":"item","id":"Q786033","labels":{"en":{"language":"en","value":"Best-case and worst-case sparsifiability of Boolean CSPs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7233374"}},"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":"Q786033$6961BACD-B3AA-4BEA-B1D7-9F74F1D141DC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a3712295eb5a46f80733b7e669f5caefdca8e9ce","datavalue":{"value":{"text":"Best-case and worst-case sparsifiability of Boolean CSPs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q786033$914C5F64-B693-4A4E-9D22-BE91BEFCAC6A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ea5a72e76acfe0adadcd9e84adcd17b7fdb9725c","datavalue":{"value":"1452.68176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q786033$FF0E2435-0B9A-435E-B713-CF7BCA2FE183","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"de68fabe0331b50e2c0babeac4b29f27d03cc1ad","datavalue":{"value":{"entity-type":"item","numeric-id":361801,"id":"Q361801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786033$835CE3A4-7F3F-4CE8-8DE0-6D1100BEF7D3","rank":"normal"},{"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":"Q786033$50598AFE-0B23-48C5-98E3-307A4074F39C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc26133a3fa5fc05d4da5c57a24e34948090b984","datavalue":{"value":{"entity-type":"item","numeric-id":786032,"id":"Q786032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786033$E5F57DA0-5393-4D33-888B-8832FFC79F65","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":"Q786033$35597D9B-FC75-4231-B25F-A87B4BEC2A57","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9a0601910279d3cd6e6f45d9bc6255b7f45b2ef8","datavalue":{"value":{"time":"+2020-08-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q786033$E490DA3E-BAD3-491D-9F00-35B53AE8A0F4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5d091acf7af78168f0fabb449c87dd97ba472ad5","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2019/10216/","type":"string"},"datatype":"url"},"type":"statement","id":"Q786033$48CAAF0F-6500-4AD2-B3C5-A9DD50DF42D3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q786033$9F688C08-0342-4166-A870-C4698C8183C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q786033$79D21A7F-A86E-48D3-B0C8-DFD15698D46C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q786033$14B75AF7-4EC9-4BDB-A60D-17DDB1E0FFD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7083a5d146d78edf9fc7469a5d9b0c104122f1b7","datavalue":{"value":"68R07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q786033$9EB0CA35-1C97-4515-A9D2-06905DE40E2B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"db206c9f0947d17d2dbbde108e23b22387e15825","datavalue":{"value":"7233374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q786033$43A3AB39-6C80-44D8-8895-DF8CC942364D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df25359605a7bacf8d12705a29fce2b79e2bb8b0","datavalue":{"value":"constraint satisfaction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q786033$A158AECD-0510-4151-80B9-5013200A1EAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q786033$F2834618-9FE4-4CBA-B094-CF3CC402F855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89064274a499b93f141ab8aab6929ae41a5ae460","datavalue":{"value":"sparsification","type":"string"},"datatype":"string"},"type":"statement","id":"Q786033$A7237381-EEAA-4F7F-8899-6AAFAE3EA361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q786033$C0E9C6B1-C6BE-4CD2-82AC-98F1F87CD7CD","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":"Q786033$13F04A4D-DEDA-4AE0-BFFF-59406D30DE5C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a112bae945163a600824e651793da7b384416f22","datavalue":{"value":"W3000512743","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q786033$86B430C8-A427-4E25-B265-969FBB105FB4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"06b38574ba6bca5da0db1c75e0b34bee1c17f73f","datavalue":{"value":{"entity-type":"item","numeric-id":4979840,"id":"Q4979840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786033$74EF993C-15E8-451D-A51E-0B2D689BF04E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"301451745297abd13e42ac4f9574184f87222922","datavalue":{"value":{"entity-type":"item","numeric-id":638521,"id":"Q638521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786033$C0B4B512-6410-4099-B1BA-0F0FE89BEC6E","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":"Q786033$2020B99C-6484-4D01-933C-850A0F886CCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786033$33C760EA-4090-4A97-92EC-398EA2CB2ED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6d4df0da57fe65c0199a8d3f040854bf7ab9f82","datavalue":{"value":{"entity-type":"item","numeric-id":5743378,"id":"Q5743378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786033$F3A2E0D5-9EA7-42F4-8BCC-075C58F93E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ee4c2f29e1edb2a4ed2089a87722e97005db098","datavalue":{"value":{"entity-type":"item","numeric-id":5501928,"id":"Q5501928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786033$2B91033C-B115-4504-BE53-BB970007409D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786033$66A86D21-73CF-4C20-B0B0-22120A947AA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab14d0c55f62e1ea79e8375fc87235f1c47d58a0","datavalue":{"value":{"entity-type":"item","numeric-id":3449566,"id":"Q3449566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786033$2DFD0479-8D9E-42F5-8BB7-9A520F1C39F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67fa83a7711b3fe6610cb008566b720bd682adec","datavalue":{"value":{"entity-type":"item","numeric-id":4608634,"id":"Q4608634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786033$FF9FE2DA-61D1-4E37-A530-05744076096B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15ac5b0c1d842abb4a4e1bb9c7a288b01ff44edd","datavalue":{"value":{"entity-type":"item","numeric-id":5111881,"id":"Q5111881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786033$8A3CD515-0F0B-4F92-BA4E-4AEA8F91C4A6","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":"Q786033$ECD5EBB2-90F8-4825-BC49-4D265038BE30","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":"Q786033$FDD01615-A0A4-46E4-9829-CC9213560606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dcafb238e6ba98f691c336bb9a0d0dc6d0f213d","datavalue":{"value":{"entity-type":"item","numeric-id":3891677,"id":"Q3891677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786033$E6D65147-AF7A-4578-8D27-3ED253C4ABF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab937d1fa02340d6778f0f48a5892aff0b03d0ed","datavalue":{"value":{"entity-type":"item","numeric-id":4962617,"id":"Q4962617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786033$B937C33E-D286-49F5-83C5-B8CC3289D6AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76d989c12c295419a7cc9e906c50fcd67b273d58","datavalue":{"value":{"entity-type":"item","numeric-id":2448853,"id":"Q2448853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786033$07DA38EA-CCAA-474F-A73C-52B5BEB840D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e82abf87683e7226c5356d83bd4395f15c0f31d8","datavalue":{"value":{"entity-type":"item","numeric-id":3133171,"id":"Q3133171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786033$FD492425-8B02-48EE-A087-8CAD780464B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5654a9ad3c8be226edcec75e824ea57d9dc3f8a","datavalue":{"value":{"entity-type":"item","numeric-id":2908537,"id":"Q2908537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786033$9102A7CB-32AD-4849-A781-7C4F06303C9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74d294277a463549f59bbc6fb06d14006e2c291b","datavalue":{"value":{"entity-type":"item","numeric-id":3859790,"id":"Q3859790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786033$1827A882-2932-4242-804D-40903626DC50","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":"Q786033$9EF84495-B378-4290-A108-6021871126DF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f88c088d18fef76f2f21f2beef6fe30c625a800e","datavalue":{"value":"10.1007/S00453-019-00660-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q786033$10E2C067-9218-435B-AEF9-7F73F4D7071C","rank":"normal"}],"P1643":[{"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":"72aa3e26d4ab7d88cabceebfcbfc3395704657cf","datavalue":{"value":{"amount":"+0.9982004761695862","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":"Q786033$647430A8-4C46-48FB-9577-E27D47204F5B","rank":"normal"},{"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":"9ba68c84f9232ec3c53fabffa017272b1973767e","datavalue":{"value":{"amount":"+0.8563028573989868","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":"Q786033$41F38878-0FDE-4BFE-A1EB-6DC9057408D6","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":"98c70d858141367c33a1677c4941788dc7752d96","datavalue":{"value":{"amount":"+0.8482533693313599","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":"Q786033$91A419FC-29C2-44DB-B477-C6176876810D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23361c5083896a3b3f2e008692dfe9403693050d","datavalue":{"value":{"entity-type":"item","numeric-id":5053064,"id":"Q5053064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0d083d8abeefcb348c6c291320b1c3cca77bf91","datavalue":{"value":{"amount":"+0.840053141117096","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":"Q786033$FDF8F314-904A-432A-8217-FB70D83B2F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d9a4b841dd9617af61c5c1e167007b6879bf98a","datavalue":{"value":{"entity-type":"item","numeric-id":5270406,"id":"Q5270406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62cfa21f99b7422dbed3145ad49cfd3e9d89dc37","datavalue":{"value":{"amount":"+0.8275769948959351","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":"Q786033$A5BCDDB5-9CEE-4C81-9DF6-763DA2235C4A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Best-case and worst-case sparsifiability of Boolean CSPs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Best-case_and_worst-case_sparsifiability_of_Boolean_CSPs"}}}}}