{"entities":{"Q6083496":{"pageid":13217803,"ns":120,"title":"Item:Q6083496","lastrevid":58667547,"modified":"2026-04-06T06:15:07Z","type":"item","id":"Q6083496","labels":{"en":{"language":"en","value":"On the complexity of CSP-based ideal membership problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7774351"}},"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":"Q6083496$4C38BA70-BC60-4FB1-9138-0567C120FFC5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3b23d701599df31f463f4b3c44cd355f8dcf530b","datavalue":{"value":{"text":"On the complexity of CSP-based ideal membership problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6083496$7A982A7F-5A35-4604-B5FE-9DAB83585937","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"678339c3752d123c65355d31bc45f4d92808d6d4","datavalue":{"value":"10.1145/3519935.3520063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083496$20946FC0-15C2-4EE4-BE2D-87DBED2EB577","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"94dd5c0a7693da6318efd24140cb115bd155a3db","datavalue":{"value":{"entity-type":"item","numeric-id":414930,"id":"Q414930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083496$5C920E50-49C6-4395-B0B0-5994158A6561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"97e45ef8c9d92b6e494cad9494cc0dd1f89c01a3","datavalue":{"value":{"entity-type":"item","numeric-id":3467838,"id":"Q3467838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083496$68D802AF-317D-47F7-BE00-80F1C7181007","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f4fd533ced917d6a4c70ffdba90a2023dcab86ef","datavalue":{"value":{"entity-type":"item","numeric-id":6083453,"id":"Q6083453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083496$6C6788C3-DEEA-487A-AC27-32BCABDC7571","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"80837e4f107d88dc61f75b08f8b7aa1a590aa151","datavalue":{"value":{"time":"+2023-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6083496$7DCD3903-1A25-4188-8590-2BE47203AFD9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ccc39d7478f1c69468f3b4ac8ebc9686c8309213","datavalue":{"value":"https://arxiv.org/abs/2011.03700","type":"string"},"datatype":"url"},"type":"statement","id":"Q6083496$0C48D452-8F2F-48C7-951E-B2A5091DA929","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083496$04C0C5B1-E1B4-4A93-BCB9-A21B6FA2EC9F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"21dfe5d26744c6114243ae80ee24c104564dcfaf","datavalue":{"value":"7774351","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083496$9DD35149-47DD-4C4B-90B4-69D369B00A6D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df25359605a7bacf8d12705a29fce2b79e2bb8b0","datavalue":{"value":"constraint satisfaction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083496$F2958944-47FE-45EC-9B5F-BBE3A3EFCAE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fe39fc65daeea55832127f96b0880e20732fab5","datavalue":{"value":"Groebner basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083496$0937109B-C430-48F7-9158-E32F567CBC52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab1b38b223407c2010ffb3e38c41b8c74c3e1b6a","datavalue":{"value":"polymorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083496$45A884A1-815A-4436-8327-A24A43CD0DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3267dd86b75b9404caaee9cfab2d2fa7b038da15","datavalue":{"value":"polynomial ideal membership","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083496$25089D36-1874-4D8C-B79F-DC1D280FCD6D","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":"Q6083496$8ACC1419-156F-45FB-BFAA-3314BB6C8B5A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"93ff34bd3a8617a04109b50e0bf8b6f6b2c19c2f","datavalue":{"value":"W3099168587","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083496$C4C3109B-665E-4EA1-BEBE-8220E3003513","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a1d9952070281f4c8ad973a01355aeeb1dfa26cc","datavalue":{"value":"Q130978292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083496$FA7AA7E6-B847-4D06-811A-6284A76443D5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ed2d1bbc69b45aebd642cbd94985b76081ebb01","datavalue":{"value":{"entity-type":"item","numeric-id":5236210,"id":"Q5236210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db789962519b6fe140d624e3a87ac4a493cde2ef","datavalue":{"value":{"amount":"+0.9236527","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":"Q6083496$D1E39A51-6997-4919-9130-F10236F50ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d9423f1314b065e1d60797c7b345c771c15c6a7","datavalue":{"value":{"entity-type":"item","numeric-id":5035876,"id":"Q5035876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db789962519b6fe140d624e3a87ac4a493cde2ef","datavalue":{"value":{"amount":"+0.9236527","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":"Q6083496$742F3AF2-6B4C-41CF-8C28-E7F77C7BD68B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32f643014a095bf9df37a559ed4a1bc5098c927c","datavalue":{"value":{"entity-type":"item","numeric-id":5096588,"id":"Q5096588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b08e7b1ca3595563066d3e483f5211fe675dbc6","datavalue":{"value":{"amount":"+0.88347685","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":"Q6083496$3D6A1B4C-A4EB-446E-906A-357AE71C816F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f93617796bc57636bf25381d194049aa277828a","datavalue":{"value":{"entity-type":"item","numeric-id":2875200,"id":"Q2875200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd5c04ec7d3e876427761e867bee844d1b464539","datavalue":{"value":{"amount":"+0.8800189","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":"Q6083496$096E5D8F-A68D-4262-BE52-4EFF5DF51583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b44250abc724a31d0265e12772d08df0d26df1d","datavalue":{"value":{"entity-type":"item","numeric-id":1271168,"id":"Q1271168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc27ab68bc759b6385bfa390a18b257646819e18","datavalue":{"value":{"amount":"+0.8748126","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":"Q6083496$9073F63F-8CA7-4902-BB22-093909658287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5eff0a1ad761778e27c09343714103e4a98f34f3","datavalue":{"value":{"entity-type":"item","numeric-id":5311108,"id":"Q5311108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5623d961f51a4143c5c45bf4a75fc5c5ab707ec","datavalue":{"value":{"amount":"+0.8693439","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":"Q6083496$9071455D-2137-4B4C-B56F-891FAB5200E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de082e57e5d5395fcd84c22e834b46d4f3a3362c","datavalue":{"value":{"entity-type":"item","numeric-id":861262,"id":"Q861262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5623d961f51a4143c5c45bf4a75fc5c5ab707ec","datavalue":{"value":{"amount":"+0.8693439","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":"Q6083496$7583BBCD-6AD1-4820-BF12-99C1A749979F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c80684fc9ae7949b69dede2556ef956b678a3764","datavalue":{"value":{"entity-type":"item","numeric-id":4993604,"id":"Q4993604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"147a06e13b87dc47b961feaa3812c4751d8387da","datavalue":{"value":{"amount":"+0.86184525","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":"Q6083496$00551AC7-9B70-4C84-ADC8-F98F8A692B43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"256618b86bd229f123a890d235eefed3c0acb5c6","datavalue":{"value":{"entity-type":"item","numeric-id":3007637,"id":"Q3007637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"603daf9c75dface4814bbff35fead4947f735162","datavalue":{"value":{"amount":"+0.86152","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":"Q6083496$997C6737-EAF5-4997-A371-9D517A0A8FCB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6083496","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6083496"}}}}}