{"entities":{"Q722101":{"pageid":723950,"ns":120,"title":"Item:Q722101","lastrevid":63834840,"modified":"2026-04-11T15:51:46Z","type":"item","id":"Q722101","labels":{"en":{"language":"en","value":"A polynomial relational class of binary CSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6909217"}},"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":"Q722101$48876F25-D5B6-4C03-A4A8-591A774E5738","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1a7a319b4c167e731d04356ad68495e068666515","datavalue":{"value":{"text":"A polynomial relational class of binary CSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q722101$2091969C-53B8-4A9F-A864-4C51A6D677C4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"74d8428b9602994632c3a78c5341b9a23ec9ee9a","datavalue":{"value":"1484.68071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722101$130A8DB5-F6AB-459F-89AE-43069741E09B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c44681d38a6afba4c156be4af4f1a8567774277","datavalue":{"value":{"entity-type":"item","numeric-id":722100,"id":"Q722100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722101$874D7D76-BC8E-4BE7-A894-13065BA65E35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5236a401d2c1cd63b9f993669b10aff946fdf23d","datavalue":{"value":{"entity-type":"item","numeric-id":353311,"id":"Q353311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722101$59C5F485-5305-4DED-A253-F8DCB4A29790","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":"Q722101$93229EC1-8457-41BC-83EF-A7FD8EACCAF1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7346dc34d1d50fea46ec345fbc7e3214530889ab","datavalue":{"value":{"entity-type":"item","numeric-id":276517,"id":"Q276517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722101$834566C0-A334-41FF-B591-ED6FDB2DB608","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"14df3d82559b6ebe5d0cc96241f3d08d6077f97e","datavalue":{"value":{"time":"+2018-07-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q722101$EA05C236-51F0-4096-9282-84093B09FC97","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0079b5a531c46b080c388e179e838e7daf5c2d49","datavalue":{"value":"https://oatao.univ-toulouse.fr/22115/1/Jguirim_22115.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q722101$0534CE2A-4A1F-436B-8B26-A58BC1EA343D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722101$3D657064-73A7-4090-AE9E-35BD87FE4C87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722101$71D36AA8-A7BD-402A-8D9C-7F1235224B1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7083a5d146d78edf9fc7469a5d9b0c104122f1b7","datavalue":{"value":"68R07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722101$DD7CCBBC-AA90-4E34-8EF2-954B85FD807B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"093ae73bc4ed4d66534de09da885120edc3c6b54","datavalue":{"value":"6909217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722101$4496A11B-22C1-41F6-92FA-0988015AED88","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8afb68e90ddf0d9d27b5d41f6ce36c2ab4e98669","datavalue":{"value":"tractable language","type":"string"},"datatype":"string"},"type":"statement","id":"Q722101$BE02BF5D-8370-42F1-B7D8-2213D5092F87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c47bd69800ec9a3c8fdb3c483630a46ac282cb0d","datavalue":{"value":"polymorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q722101$EA6B021D-A879-493A-9C04-AAC6C569CC5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a348f9efcaabdd35d491583f05dde8d8e0eb673","datavalue":{"value":"constraint satisfaction problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q722101$5A1D5B85-64DD-46C3-ABE9-CE9E3E139C70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2aa1a3a018a0743e389277d4f04f97d155d5b531","datavalue":{"value":"majority operations","type":"string"},"datatype":"string"},"type":"statement","id":"Q722101$96F357B0-F4D7-41CA-B53A-06738741C2CF","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":"Q722101$15E601D0-AF8D-4DD0-B374-8345FF321B8C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4315dc6cfaa51ea281f4af8b11c9990abaed5cae","datavalue":{"value":"W2766016802","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722101$C182ECB8-73C0-4F0D-80EF-2AEC687B9F07","rank":"normal"}],"P223":[{"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":"Q722101$65944BFC-17FB-47B0-8A19-3606EF0D67DF","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":"Q722101$9DD8FAC7-3DEC-4032-8385-CC4FABF21FD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"334f84b62da88e03c7ebab7561e1016f83c14411","datavalue":{"value":{"entity-type":"item","numeric-id":2986788,"id":"Q2986788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722101$B191742C-15EC-4314-A18E-A39F210FBACB","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":"Q722101$FBB955E0-886E-4DA0-B722-440DE0B295B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9504ff1c618fd5a43d1a2bf7f8d37bae357a16ce","datavalue":{"value":{"entity-type":"item","numeric-id":271997,"id":"Q271997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722101$23F8D2C3-5842-4C24-BE75-F17FAD6B2D60","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":"Q722101$E6E742B8-3050-4D08-A6CF-00F32B43C355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6bd044c50d0b4b059166aa5f6a5e8fd80fc441b","datavalue":{"value":{"entity-type":"item","numeric-id":2389649,"id":"Q2389649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722101$B12C0A1D-13F8-4551-BF4D-7E4086C1C066","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":"Q722101$993B88F5-88E3-4BB7-A906-E1FEA5E1F90D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e807cad96e78d6ed80e9767e538b1f542dbf4d4","datavalue":{"value":{"entity-type":"item","numeric-id":3771663,"id":"Q3771663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722101$6C4CA727-25B5-4DF2-9429-899517C8FB3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1dcbf7871c1ff53227c5ff389b961ae0ad02f7b","datavalue":{"value":{"entity-type":"item","numeric-id":1124348,"id":"Q1124348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722101$DBEE93F4-3808-4263-95B4-5FE6BFFCDBB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49bb96334f89f82fa273a713f2042aab8f71e388","datavalue":{"value":{"entity-type":"item","numeric-id":1292317,"id":"Q1292317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722101$23FAAA0D-E001-48B8-BAD3-63D1960F8BCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65109c64936b8d0126351ec0ec01a7833aaadc1b","datavalue":{"value":{"entity-type":"item","numeric-id":1424768,"id":"Q1424768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722101$33F98919-76A2-40FF-870C-E89B0579550E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afc61a2037feef2b958c658698dd68bdb6481612","datavalue":{"value":{"entity-type":"item","numeric-id":1102137,"id":"Q1102137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722101$65E2534C-3BE7-49FC-AB68-87BE23A4F89D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5c6061c3f6daf7454d0e9c58daef6f441530aa","datavalue":{"value":{"entity-type":"item","numeric-id":4210136,"id":"Q4210136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722101$B530394F-8B53-457F-88AA-F8B9FEBB3DF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd560b5c3701de250d9304ce530d163a8c6d903a","datavalue":{"value":{"entity-type":"item","numeric-id":1589639,"id":"Q1589639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722101$EE0716E7-BCE1-47D6-845D-748A4D3DBFAB","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":"Q722101$694EA9F6-BD38-4D95-BADE-3DC8B3BAB558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d14b72dcf62238a630c55b183bf7de377d41025","datavalue":{"value":{"entity-type":"item","numeric-id":5917444,"id":"Q5917444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722101$B1599FE9-5681-45B1-8376-CBCC3138A8CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce20482255e0cc12b9b9d67540465d5e845e2b52","datavalue":{"value":{"entity-type":"item","numeric-id":1274280,"id":"Q1274280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722101$5D41C80C-0AAD-4896-952A-5247B02AD561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19a62d39b10622749e338de38252fcaed5d04493","datavalue":{"value":{"entity-type":"item","numeric-id":1276253,"id":"Q1276253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722101$7B9C4D3D-B1D2-4C1A-866C-6F460D8ED38A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5e73770535b2664a66266e3726e8e9e4502085a1","datavalue":{"value":"10.1007/S10472-017-9566-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722101$212B4BC8-49B8-4998-A175-533B8132D9BB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82899aef2b21456338b2672c9462b50f8da824d1","datavalue":{"value":{"entity-type":"item","numeric-id":1321064,"id":"Q1321064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3f920fa0b446036234fc6024c7cd6d90c6236ed","datavalue":{"value":{"amount":"+0.7992409467697144","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":"Q722101$31FFB19A-541B-4FA5-982D-BA29D67441DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a71206d5f2645069b9020d2a0fe6c712d5d1c014","datavalue":{"value":{"entity-type":"item","numeric-id":5897210,"id":"Q5897210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68a64d984081b0dc4aab6599dd6300bcef1693b5","datavalue":{"value":{"amount":"+0.7981448173522949","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":"Q722101$951312A6-BA32-44BF-AB8D-BA34B7B59BBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"367d4c309c7e604606c845c1a215ffbb3b35b994","datavalue":{"value":{"entity-type":"item","numeric-id":3546290,"id":"Q3546290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c44f44c4d7344d8d23b0619fe5e9a1ff297b0c86","datavalue":{"value":{"amount":"+0.7728844881057739","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":"Q722101$04BCF574-5ABD-4A5B-B5C0-1D73AE007E9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65f3566316a371abdcd093a65f1b9461d8cd7f3a","datavalue":{"value":{"entity-type":"item","numeric-id":1424765,"id":"Q1424765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79c67818b88657454f021de5245427154543bf8b","datavalue":{"value":{"amount":"+0.7728655338287354","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":"Q722101$26889770-5B13-4D8C-8E47-35873DCC6F1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef6d311ed3f8e25fdf7bbf4d5e86257e00f6d2f2","datavalue":{"value":{"entity-type":"item","numeric-id":271997,"id":"Q271997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2caf64b4fd5d0b3d09e7826101cc51ceefd2f8a5","datavalue":{"value":{"amount":"+0.770439088344574","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":"Q722101$DB283AB8-DC39-498E-B775-F28A64ED5E80","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A polynomial relational class of binary CSP","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_polynomial_relational_class_of_binary_CSP"}}}}}