{"entities":{"Q3304113":{"pageid":3314821,"ns":120,"title":"Item:Q3304113","lastrevid":58160865,"modified":"2026-04-04T01:31:15Z","type":"item","id":"Q3304113","labels":{"en":{"language":"en","value":"On singleton arc consistency for CSPs defined by monotone patterns"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7228410"}},"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":"Q3304113$BE997802-31EC-4B42-A89C-7915D368E47F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0b27c27f9d98404e74c1f2731b6de214777d76dd","datavalue":{"value":"1487.68208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304113$ED411A93-AD86-4496-835B-059F0485A35D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf3a1348adcae8ab806272f73084b2e923086c3c","datavalue":{"value":{"entity-type":"item","numeric-id":271996,"id":"Q271996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304113$CCCC406D-1C75-495D-B936-EAB131E02745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"12509fc3d85d2fee1c7deb9591782ce6e6930a17","datavalue":{"value":{"entity-type":"item","numeric-id":204901,"id":"Q204901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304113$9FEC83F8-5CA7-4C31-BE86-C371E1A20A72","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":"Q3304113$944A1C2A-927E-43D8-9D7B-91E3EC959285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3f4dacab5473b35c6b899bd0e9a4e568767a07e","datavalue":{"value":{"entity-type":"item","numeric-id":1633805,"id":"Q1633805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304113$C1BDA15D-8113-466F-A35B-94CF891E3578","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":"Q3304113$C7F90F2A-C619-41C5-9EB8-C4A4300DF8BE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3a80c1083bf52cd0a41070b86e4a7ba3bd6d47da","datavalue":{"value":"https://arxiv.org/abs/1704.06215","type":"string"},"datatype":"url"},"type":"statement","id":"Q3304113$E5CD483A-682B-4B63-A515-B499D1173123","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304113$DE519262-D9D5-421D-A8A3-336FFB984389","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3e2919b743550a55430c0df37ab2fee88dad8491","datavalue":{"value":"7228410","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304113$108E2472-278C-4DCA-9A7B-9745E0EFF9F4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df25359605a7bacf8d12705a29fce2b79e2bb8b0","datavalue":{"value":"constraint satisfaction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3304113$CFD1A021-8781-4F75-B1D4-CB5C1F760A34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a016d001631085b24b8f1ed05d1406e6ef30e7fd","datavalue":{"value":"forbidden patterns","type":"string"},"datatype":"string"},"type":"statement","id":"Q3304113$97AF9991-FC14-462D-8755-553589D980E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96ef0be922654d34cbd01377b151dbadd67a94ef","datavalue":{"value":"singleton arc consistency","type":"string"},"datatype":"string"},"type":"statement","id":"Q3304113$2940D415-6447-4F8E-9966-EED0D8032132","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":"Q3304113$C8BA45AC-5D6B-477C-BF2A-654E2AB6A102","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b536b5a066c4ecc0fe72d12f715424faf1177838","datavalue":{"value":{"entity-type":"item","numeric-id":5428816,"id":"Q5428816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304113$B58B932F-5863-4172-9E29-5901F6ECE41B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9efad9f5c600be8cd025ec5c46270403c80fd1bb","datavalue":{"value":{"entity-type":"item","numeric-id":3189638,"id":"Q3189638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304113$3059A4BC-FD10-4F2C-B4BF-1F8CA17AD1E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cf495049c97efeee8513ace897fd2d3339f6dfa","datavalue":{"value":{"entity-type":"item","numeric-id":3550542,"id":"Q3550542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304113$741DE12C-8E3F-4663-856D-A0AC9EC25129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ec2fe816489cddbe798cac7afbef043c8dff21f","datavalue":{"value":{"entity-type":"item","numeric-id":2389615,"id":"Q2389615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304113$FD1E0347-EF2E-42B6-BEA0-F86584BDF8A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b84361433057f8580c286b3014ac2dce5767ba68","datavalue":{"value":{"entity-type":"item","numeric-id":2457664,"id":"Q2457664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304113$E345372A-9A16-46B7-88B4-FDB5E1AA49CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e26c11a7c4d1e7acee6ac3836c3e45ffa5e36008","datavalue":{"value":{"entity-type":"item","numeric-id":1809839,"id":"Q1809839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304113$E98BC3DB-2EC8-40EA-A285-8703ACCF02A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee7444b3608e010e0cb2ae3a0328529c538a73df","datavalue":{"value":{"entity-type":"item","numeric-id":5470744,"id":"Q5470744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304113$62B6C5B7-13AF-42B1-96F2-D86236B9D00F","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":"Q3304113$AF81145B-93C4-497C-9F4E-FC89D2B48569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c369436f59b8426a8e7d413f989c02598608b10","datavalue":{"value":{"entity-type":"item","numeric-id":4914413,"id":"Q4914413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304113$7ED00473-F31A-4C4D-8230-3A1A70CE05D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8953ce8b5375caa62ca401495c5df9d4e09e3355","datavalue":{"value":{"entity-type":"item","numeric-id":1374445,"id":"Q1374445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304113$A930EA19-ACBA-48F5-BB23-E4042E6E592E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2c6f86733845f8cd7958b480bb1e3349102a106","datavalue":{"value":{"entity-type":"item","numeric-id":3143567,"id":"Q3143567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304113$BBCC9AB8-4C61-4910-A42B-DCEA01D3730A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5443e88d9ce266d7592001c099a323b92cca536","datavalue":{"value":{"entity-type":"item","numeric-id":2353394,"id":"Q2353394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304113$1AE4E97E-A97A-49B0-9F0D-7FF010528407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d574d4ecb23ace49e12f000ffcace4d2a140132","datavalue":{"value":{"entity-type":"item","numeric-id":1701225,"id":"Q1701225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304113$0BF250B9-11EE-42F7-9440-DB28842F8B68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0939d25609523bfd8dc3173d4bf6ebfb34e67497","datavalue":{"value":{"entity-type":"item","numeric-id":1321064,"id":"Q1321064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304113$5E87B66E-43F7-4A19-989B-5AB537898E6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31ee4543ef646d549b61aaf7c086b388edc79845","datavalue":{"value":{"entity-type":"item","numeric-id":253988,"id":"Q253988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304113$3D0A6281-2F71-49F6-B007-8DA34DE8C4ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"778e0cb2c36f6c1a6ece14a92deca3ef5bdad4d8","datavalue":{"value":{"entity-type":"item","numeric-id":2341755,"id":"Q2341755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304113$519412BF-306C-4ACE-82B5-5C33AD2F47D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b7fe76b10fadea025fcc30f5cef5e1c1e4c7ab3","datavalue":{"value":{"entity-type":"item","numeric-id":991007,"id":"Q991007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304113$B21B2D8C-D08C-4D84-BCA7-E2406DD99B82","rank":"normal"},{"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":"Q3304113$C8898320-FEDE-43D9-AED9-87C1E84C1111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9253098766dbdc74408cc9c0a2469f9fa6ec7555","datavalue":{"value":{"entity-type":"item","numeric-id":4635926,"id":"Q4635926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304113$4A2C37A8-EE8D-473D-899F-F50FFEB64033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df1958ff7e040b608ab81be40fc268247c86c0f1","datavalue":{"value":{"entity-type":"item","numeric-id":3933756,"id":"Q3933756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304113$3CD8C1B4-7336-47D4-A7C9-EA82319C4718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90870b52f69b79e9f1be8991c81685fd47daf61f","datavalue":{"value":{"entity-type":"item","numeric-id":3546332,"id":"Q3546332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304113$63A9B609-D6F6-4329-B9E5-D6610FA7D6B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5648006f68a55609d2d936a24b249973ce22b9c","datavalue":{"value":{"entity-type":"item","numeric-id":5390586,"id":"Q5390586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304113$D6C93E27-0432-42C9-B005-44A48D9912DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbdd68e3bcc739264dba83247e873491bcad90fd","datavalue":{"value":{"entity-type":"item","numeric-id":4635924,"id":"Q4635924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304113$DF881FC2-374F-4669-A861-B4F1A96606AA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9ab5d139aa6309d89ddfaba4c2ca0b6722c7338b","datavalue":{"value":"W4393022224","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304113$9EE59B68-7AD9-442C-B255-E85CC760B03C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8d009b92bbf020f579f97ba113803272647981c7","datavalue":{"value":{"text":"On Singleton Arc Consistency for CSPs Defined by Monotone Patterns","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3304113$948288B3-52B9-47A8-812E-D3028F48FA1C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"82887cc3eb03d71b4df3c3538a8190d2bd447f09","datavalue":{"value":"10.4230/LIPICS.STACS.2018.19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304113$FBF2B699-486D-47B1-8CA3-BD6D1F9DB5B1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"497f4aa35c6f1c1a2a1b37552d37433c25c9793e","datavalue":{"value":{"entity-type":"item","numeric-id":1739115,"id":"Q1739115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c4e69fde884fb3d4d791ab326c363bb5b113024","datavalue":{"value":{"amount":"+1.0000009536743164","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":"Q3304113$AB93CB19-EB66-4C47-A18B-51FC36CB1D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f17f821d73cea6083741ec4a48a55a71bc3e6184","datavalue":{"value":{"entity-type":"item","numeric-id":4635924,"id":"Q4635924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"196ee6e57810fcb7f0d14bb7aa0da0d6efaf3c16","datavalue":{"value":{"amount":"+0.8162264227867126","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":"Q3304113$198F2AD4-02B3-4E90-9DB6-415564779085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3dc19ba9a2aad93173c0fffd37d5c297478c7d9","datavalue":{"value":{"entity-type":"item","numeric-id":4635926,"id":"Q4635926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e2d053d625d811e3fc60ab849a335e8683206df","datavalue":{"value":{"amount":"+0.8057143688201904","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":"Q3304113$F60DDCA3-608D-4085-A34E-A2A3517709FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d5ef97ac855ce185e043d82bd97692402d0d8d6","datavalue":{"value":{"entity-type":"item","numeric-id":4600768,"id":"Q4600768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f610781d21bf20ddb0b6ed51d5150c9da327f38","datavalue":{"value":{"amount":"+0.8057140707969666","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":"Q3304113$65AF236C-878B-40D6-97AB-B19964042DB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4384be6abd09d7d921b33bb4a8908665ee52cdaf","datavalue":{"value":{"entity-type":"item","numeric-id":4914413,"id":"Q4914413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed93f9ca3ce3b8ce435215ab05062a61ee12d0aa","datavalue":{"value":{"amount":"+0.8010712265968323","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":"Q3304113$31A16E9D-782F-4CEA-B60A-ECFC8F8B0E5B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3304113","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3304113"}}}}}