{"entities":{"Q1739115":{"pageid":1749856,"ns":120,"title":"Item:Q1739115","lastrevid":56650584,"modified":"2026-03-17T13:17:54Z","type":"item","id":"Q1739115","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 7047710"}},"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":"Q1739115$3D2B10E5-B3CF-42EB-9D81-B600BE24DA2F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8fe504574e4dc5f7f7041ebb4350a29cebb7d397","datavalue":{"value":{"text":"On singleton arc consistency for CSPs defined by monotone patterns","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1739115$2A113EBA-27F5-4F11-84AE-0E5C271959AD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9457dd48393d877c21b4692b329a04405d341f6f","datavalue":{"value":"1421.68151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1739115$249420DA-29C5-4EB1-A9F6-B042E11A526E","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":"Q1739115$CE78BE0B-7DBD-4B03-B6AA-34CDAF151C0A","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":"Q1739115$9675950E-BDCB-46EF-8A18-FC98F2A389D4","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":"Q1739115$98F2617E-43CE-485F-BCD8-9E164C9C7F2F","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":"Q1739115$3C87A0C2-B491-4A25-BA18-5D9790587DCD","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":"Q1739115$CB1CFFE9-41CC-4D6E-859D-D1A431B3DFF2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a1b790c297b29e4cde0d741e0c9717969f466339","datavalue":{"value":{"time":"+2019-04-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1739115$C1D6DD83-235B-4655-AB4B-D1263BE400FB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1739115$0A724EC1-48C7-4022-88FC-9D5CB53110FB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6562aabdb1cad85b908c3780cda412359f42d8c0","datavalue":{"value":"7047710","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1739115$5E5E8E7D-DF30-48FC-A0EF-E1222F3441FA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df25359605a7bacf8d12705a29fce2b79e2bb8b0","datavalue":{"value":"constraint satisfaction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1739115$6EA9B2AD-05B9-452C-83BD-3EFC0BDD3A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a016d001631085b24b8f1ed05d1406e6ef30e7fd","datavalue":{"value":"forbidden patterns","type":"string"},"datatype":"string"},"type":"statement","id":"Q1739115$494614A3-2C52-4F05-8E60-FCA9F1FBEE99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96ef0be922654d34cbd01377b151dbadd67a94ef","datavalue":{"value":"singleton arc consistency","type":"string"},"datatype":"string"},"type":"statement","id":"Q1739115$4F858541-1351-4E9C-B8A9-C3519B10C1AA","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":"Q1739115$B011F9D2-EF2B-47E7-A8B5-9D20053246F2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3f637cd1512e5a8631688a65d35ad2650c587392","datavalue":{"value":"https://doi.org/10.1007/s00453-018-0498-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1739115$74CDE110-1403-4F5D-B8E0-8ECBCAA61F1B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fa95646548f961d55948302e6ad278c37a02f935","datavalue":{"value":"W3104399487","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1739115$37B2C0EC-BA40-4AC8-977B-106D0CA9AB1D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"868ef4c32056ac95ce7c88b1aa6b651eedea2234","datavalue":{"value":"Q90101886","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1739115$003594FA-84F0-4207-900E-71FE8C9168F7","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":"Q1739115$BE0229E0-E17A-4A07-B9E0-46D3144B36D3","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":"Q1739115$7EFAE005-DE65-4086-B183-8884C324DE59","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":"Q1739115$8CED162C-B0D2-4641-A462-42E987C6EA8D","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":"Q1739115$26D7A6EC-D49B-4E99-9795-7D14AF901DB1","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":"Q1739115$9597D9B4-1C00-4B9B-8F12-8336421EBB91","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":"Q1739115$1EB878FA-CCA8-4572-94B1-DADBDA5552F7","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":"Q1739115$51D36D45-260B-4647-AAD5-AB27AC5D9A31","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":"Q1739115$CC7F9FB2-991E-4C91-A217-E12B6796E212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caf7de3c82d85e0fe5b94d1c3a29350babd3a4c8","datavalue":{"value":{"entity-type":"item","numeric-id":3304113,"id":"Q3304113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1739115$0800A9E2-56FC-4938-908D-7F9DEEF06E93","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":"Q1739115$33C76E91-AA57-4CE3-A6C4-A46541F20F8C","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":"Q1739115$48449A4B-EB53-4B50-9A65-92D4188CA1C1","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":"Q1739115$E577C726-6A3F-4166-948F-20B9FFF3EC88","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":"Q1739115$CCD8E955-1615-4CDE-BF09-338C7C8CB4B1","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":"Q1739115$9FE86686-A522-4728-8D69-CD9F0EF506EF","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":"Q1739115$E1DE4C5E-4229-4AEA-8CF9-3D5B3AE870CE","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":"Q1739115$BCDB3A7F-E699-47E1-A5DC-23810F77997A","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":"Q1739115$7B1E59ED-F7A1-4BA1-AE6F-DE2E98B6C01C","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":"Q1739115$27B7ECD9-1A1D-407B-9213-2C48BB940414","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":"Q1739115$2CD4466F-E1D7-41B8-A51B-FDDF15D57088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d9fbe7b16bb8a623426e6939ce85118f1190a73","datavalue":{"value":{"entity-type":"item","numeric-id":4600768,"id":"Q4600768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1739115$9270F3F6-DF0D-4C53-B25D-4ED717BB9D9A","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":"Q1739115$9DCC3163-8D38-4090-9D23-727BBF3A8C77","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":"Q1739115$343E694C-3529-4CB3-BF9A-692C293BCF0E","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":"Q1739115$8C486BB3-72B3-45B5-88BA-17743E232EB8","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":"Q1739115$0C4FE24B-6711-411E-8830-CD3D8219C604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7516fc65ecac37755fe011fe1711991dc2a48599","datavalue":{"value":{"entity-type":"item","numeric-id":3184605,"id":"Q3184605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1739115$4CF6229C-EA69-46BF-AFA1-4279AB8D2C45","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eb503c8300fd58787c2dd738f596447cecf7ecc6","datavalue":{"value":"10.1007/S00453-018-0498-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1739115$96E97D9D-4178-4FB0-8D2E-AEAFEFA05CAB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7b40af88dd93dcad94df310d9f750475a7d1d71","datavalue":{"value":{"entity-type":"item","numeric-id":3304113,"id":"Q3304113"},"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":"Q1739115$C981A816-EF7B-4DF4-A438-C500050F1C91","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":"fede76a8b5aef1fe3754bab137699e35cf94281c","datavalue":{"value":{"amount":"+0.8162261843681335","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":"Q1739115$F637F6FD-9B27-4C6F-81F6-F06884A9D480","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":"Q1739115$4D5DD664-21CF-4D0A-B35B-0A0EA56C56D2","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":"cc24cc031bd51ca422af48d2f130f7250f28e26b","datavalue":{"value":{"amount":"+0.805713951587677","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":"Q1739115$D990AF20-19A6-4836-B08A-BBAC1631F4A3","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":"c180c6f72e6a69d14dcdb0b885a7a51963c07b0c","datavalue":{"value":{"amount":"+0.801071047782898","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":"Q1739115$B2FEB61C-B41D-4599-A7CD-BCDE2180ACA1","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1739115$57687122-96C8-4B21-BA53-57894107B1EC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1739115","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1739115"}}}}}