{"entities":{"Q5212801":{"pageid":7242372,"ns":120,"title":"Item:Q5212801","lastrevid":58476135,"modified":"2026-04-05T09:31:38Z","type":"item","id":"Q5212801","labels":{"en":{"language":"en","value":"CSPs with global modular constraints: algorithms and hardness via polynomial representations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7160537"}},"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":"Q5212801$C5E51CDD-BF96-4710-AE81-BA10E45AC2FF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ca48658841e3da3ac2c0fe1dd5e532bbf7e36763","datavalue":{"value":{"text":"CSPs with global modular constraints: algorithms and hardness via polynomial representations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5212801$BDA216CD-10C2-41BC-ABAD-C4CD34643B4E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d0f82c6db02a5962ddc0ec95dd30e2a32e0132cd","datavalue":{"value":"1433.68270","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212801$31D97F96-5608-4D97-9E60-AF0D58D374B1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e6feb59e2cd86c29439f2726c883e2264598825e","datavalue":{"value":"10.1145/3313276.3316401","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212801$12498E5A-F174-45F9-8D85-172929762F9B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef181b4a798ad23d1ad4b11d408249fa23bc9938","datavalue":{"value":{"entity-type":"item","numeric-id":2090126,"id":"Q2090126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212801$8F231010-41E4-48C0-98F5-40808B87A786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"79c45c70eed1a2569d9cd9b2e91b1df75a736fb7","datavalue":{"value":{"entity-type":"item","numeric-id":2941551,"id":"Q2941551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212801$64847B6F-2226-4586-A7C7-B2A4F489B057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c036cc59d8136b1c1d330e12aacdea4899ce840","datavalue":{"value":{"entity-type":"item","numeric-id":293456,"id":"Q293456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212801$6A029FF0-3360-46C6-B2EA-8D1079F3D439","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7ec30071785b97eb964fee27a72d549b6933f168","datavalue":{"value":{"entity-type":"item","numeric-id":5212741,"id":"Q5212741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212801$4435A33D-48E8-484C-B54A-4492B737CCBD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d2fff2838771d2e0e512e8ba6e71ab0bdd7329b","datavalue":{"value":{"time":"+2020-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5212801$7B277834-886C-4ED2-8534-1FE186C2C1A8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"883cea563cff5a1334e6cda916c4ea0a65957dcf","datavalue":{"value":"https://arxiv.org/abs/1902.04740","type":"string"},"datatype":"url"},"type":"statement","id":"Q5212801$A1AEF462-AC32-4F34-8CB2-BFFB685BFE1F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7083a5d146d78edf9fc7469a5d9b0c104122f1b7","datavalue":{"value":"68R07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212801$9908F8E0-D944-4D03-B235-17E0BACBD7D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212801$EE243F63-CEA9-4657-873B-7828C476CBA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212801$029FE8C3-15F1-4B00-8E6C-9F893B41E6AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212801$A4AD2E39-7541-461E-8017-C8A75D8D7BE5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f26a9c614d851bbcd05c0fd46d60f39d2af94d4","datavalue":{"value":"7160537","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212801$C185220A-53D3-404A-8276-5C30D047F413","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df25359605a7bacf8d12705a29fce2b79e2bb8b0","datavalue":{"value":"constraint satisfaction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212801$B22E0C2F-77C2-4433-A816-C0BE7E3ED5AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3a91af60a7f511428edbb5ac5c15e2ca2612a4a","datavalue":{"value":"exponential time hypothesis (ETH)","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212801$D7B97582-46F9-47CD-BA04-D6F8F95A9802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f413fb0d995c3b0ceb9cf22b1f59a50e7a8cac","datavalue":{"value":"matching vector families","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212801$01F1B26D-F5CE-44DB-B991-DF7857B8E16D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5953e91241d6db0a148aa54bcc124ec1ff01ac2f","datavalue":{"value":"modular constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212801$03DC27D4-3239-4E3D-A325-FF307209B6DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"949d49604bb643e08514531d80877a0461aa2ca9","datavalue":{"value":"polynomial representations","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212801$E452D2FA-C0AD-4006-80B8-6A6DBCF10D67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f370cee1faa8bdf39919aa78943aa8f493afe419","datavalue":{"value":"submodular minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212801$17E8D140-67F6-4125-997E-6C2F63AE518C","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":"Q5212801$3B4F7056-260A-4142-AAB0-18657CC3E814","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e318db8e28bdd7d77d5c9f60736387edf6f8acce","datavalue":{"value":"W2913322957","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212801$2645BDBD-3E52-4FDA-B0D3-2B7BD3029644","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49380ef19d8f499f968f3391158045b0e112e11c","datavalue":{"value":{"entity-type":"item","numeric-id":5864666,"id":"Q5864666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d59d1862b17e7cfeccba2ab27d7000227925d49c","datavalue":{"value":{"amount":"+0.97468305","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":"Q5212801$51E8B4E0-A34F-44AC-977F-5AA7F812D042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38923606c51ece3c44cc9428bdb41a5267dcfb93","datavalue":{"value":{"entity-type":"item","numeric-id":5897895,"id":"Q5897895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2084121546fd518945419da25f604c1073bc52a9","datavalue":{"value":{"amount":"+0.8877424","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":"Q5212801$C607F75B-A1DA-4A42-A0FD-F9208D4CD6CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f51891480a7baaa1736bc53560c0b7bb62ac48b","datavalue":{"value":{"entity-type":"item","numeric-id":898252,"id":"Q898252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd325b5778b920677e09b5e4ced855001c96fe41","datavalue":{"value":{"amount":"+0.86793184","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":"Q5212801$163C629F-49CE-450D-B9C5-B5349301627C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e4faab94e764ca441771d56eb4cf85b829b42d9","datavalue":{"value":{"entity-type":"item","numeric-id":3499775,"id":"Q3499775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3359541ddae540fcee24f3323a75b183da094659","datavalue":{"value":{"amount":"+0.8615152","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":"Q5212801$470FFE2F-E6F5-46EA-B600-17A0294F4D93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0024079dc36423d50029d49340fe0fabba8330c","datavalue":{"value":{"entity-type":"item","numeric-id":5743406,"id":"Q5743406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81b1699dab0bde85494781b143903aca22b2b180","datavalue":{"value":{"amount":"+0.85927886","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":"Q5212801$89C12E34-B832-4515-808D-A40AE3B23309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"109db63ffdf79ca806ec3df728dd498092aeead6","datavalue":{"value":{"entity-type":"item","numeric-id":3365840,"id":"Q3365840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33d62bc5dcd9e6bf3776c4e40ee970455b4b4225","datavalue":{"value":{"amount":"+0.85695416","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":"Q5212801$63A4A52F-E403-4D75-8A33-AD798D0DBB3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ec4071e457899923dfc5cc9e5b5536f5c7fc07e","datavalue":{"value":{"entity-type":"item","numeric-id":5428815,"id":"Q5428815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d9de74045e002d40b088ff668a598f55efb3ca1","datavalue":{"value":{"amount":"+0.85255814","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":"Q5212801$4EA49086-FD73-43F2-894F-177238B7FF89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bb88a3db3831831386679eb10379976cbaae2c9","datavalue":{"value":{"entity-type":"item","numeric-id":1014634,"id":"Q1014634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cda2c5960219289172b5eee09aec2abb577f82f","datavalue":{"value":{"amount":"+0.8525581","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":"Q5212801$8D477EC4-EC44-45F3-AB2E-2BB49DD1C508","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5212801","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5212801"}}}}}