{"entities":{"Q2341755":{"pageid":2352498,"ns":120,"title":"Item:Q2341755","lastrevid":52251395,"modified":"2026-01-21T06:30:35Z","type":"item","id":"Q2341755","labels":{"en":{"language":"en","value":"Characterising the complexity of constraint satisfaction problems defined by 2-constraint forbidden patterns"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6431545"}},"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":"Q2341755$1616E435-EFD1-45CD-99E1-C2949EE83772","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c88676d17dd5125803479fe73cc207ab04cdd41d","datavalue":{"value":{"text":"Characterising the complexity of constraint satisfaction problems defined by 2-constraint forbidden patterns","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2341755$8FCA20A3-9FFB-47C9-87E2-AB4463FF0DB6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"de1ce284117db6ff7c448a15cc606158e220b9fb","datavalue":{"value":"1311.05004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2341755$6BDECB18-A13B-4D63-BFEC-9767E4C5BC45","rank":"normal"}],"P16":[{"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":"Q2341755$BB4B2A6D-0507-4782-ABFD-83D807081A86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c90b746a7b1534ad332105576696cb08087888f5","datavalue":{"value":{"entity-type":"item","numeric-id":253985,"id":"Q253985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341755$DD84D82C-EB90-454F-8075-8E5E2F82917F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341755$854A055A-9BA1-453C-8913-F39F3AC95EB0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a154ed7143bf16397ad499b838597b529f45e34a","datavalue":{"value":{"time":"+2015-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2341755$FAD1037A-E8F3-4775-B3F0-1F2B7042DB2D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2341755$68D61AF2-F1E3-4730-ACC4-FF805589770E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2341755$86745B61-8139-4494-8BA6-128DACA007F7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3d1ab5be136ed330d46052d9e44074b71fceecfb","datavalue":{"value":"6431545","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2341755$A493A699-6092-404D-92B6-0D3720EC51AD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a348f9efcaabdd35d491583f05dde8d8e0eb673","datavalue":{"value":"constraint satisfaction problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2341755$FB352AC1-AE92-4955-A581-2EB6CE63FA24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9f8fb54fad0b0044b268dd78b2cb2163a5460a7","datavalue":{"value":"tractable class","type":"string"},"datatype":"string"},"type":"statement","id":"Q2341755$FA2E1894-CC9A-493F-AEF4-D7C7FF21ADFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09128694c8b89fa7921decbd3e1fde6cbbb7aa2","datavalue":{"value":"forbidden pattern","type":"string"},"datatype":"string"},"type":"statement","id":"Q2341755$392DC78F-096F-44C2-A7D1-C6C5C8F901A9","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":"Q2341755$895A3ADC-5AAE-4740-A984-418FBD73BF16","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dc31f07800cf09634294b2a382a71f987147e68e","datavalue":{"value":"https://doi.org/10.1016/j.dam.2014.10.035","type":"string"},"datatype":"url"},"type":"statement","id":"Q2341755$54DEE2E4-7DE3-49A7-AA8A-0041872A0F3D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"31bb383967febd262930b0830ce808cf0ca0a8e4","datavalue":{"value":"W2082550513","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2341755$F23D1BC3-2DE8-498A-8B51-76497131BAF7","rank":"normal"}],"P223":[{"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":"Q2341755$45263069-49C2-4917-8C4A-23939DA036EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6df9df797c66e2105b650b58bb72a65315b081d","datavalue":{"value":{"entity-type":"item","numeric-id":3546290,"id":"Q3546290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341755$FE7D13CB-D247-47D4-9BC0-7F59D474CAEA","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":"Q2341755$76D62DC8-BB02-44D2-BDCD-96E5397652D5","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":"Q2341755$B600C40F-CB11-4168-9054-EE0CE2F555B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b7948d2ae997be513a92df2486b836c4e1eaa12","datavalue":{"value":{"entity-type":"item","numeric-id":5667480,"id":"Q5667480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341755$4D6E94FC-F126-406B-8726-7FC9600AADF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21e3eb87ca93d19c57722c752a70994afb7ec129","datavalue":{"value":{"entity-type":"item","numeric-id":1402745,"id":"Q1402745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341755$F70F7D7E-FD77-4722-9D97-EA11154D3E04","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":"Q2341755$35375B5F-B969-43FD-9ED6-0738AE3D3919","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":"Q2341755$A8084E4A-4AF8-4979-BBCB-29CE8783216C","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":"Q2341755$5C406FA8-A70B-457A-970B-A4769D59FB52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4116778497b5c3eedf1cba35fac44e718f44aa81","datavalue":{"value":{"entity-type":"item","numeric-id":2905390,"id":"Q2905390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341755$05A938D2-9EE8-4782-B7A9-91373D302CA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341755$BF8652C5-7306-4A82-AE1C-213698BC2E77","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":"Q2341755$4CFE251B-00BF-4C55-A5B4-A0EAC1A35D4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bba75b1fcf7bdfc096d3519487d870ba27bfb198","datavalue":{"value":{"entity-type":"item","numeric-id":3002818,"id":"Q3002818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341755$4AEA1A31-4C44-4245-9B19-4E698BCC4EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"963e7b0ed46ba77da4192ae386219699f145c469","datavalue":{"value":{"entity-type":"item","numeric-id":2875201,"id":"Q2875201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341755$1CD73548-8CDB-47A1-9540-DF3FB5B6C05B","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":"Q2341755$759B4F6B-1AFD-4D52-A13A-AB46EAB70C9F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"87f6a82cd5a25a865b8dfdfcc681b010b8aa06db","datavalue":{"value":"10.1016/J.DAM.2014.10.035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2341755$2CC0CB7D-99B8-4EEA-90A6-B2A8A3B14FA6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c72f14f60f64c2d94405c9c30573166540b0cec","datavalue":{"value":{"entity-type":"item","numeric-id":3143567,"id":"Q3143567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8aa5133c72d8f5d8ba5227e1a84ab0960daa1240","datavalue":{"value":{"amount":"+0.9098803400993348","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":"Q2341755$E5214033-68DD-4E72-81F4-970C0ACE43E9","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":"39c8341f68bfe5aea412aa7de8e31c4679db9df0","datavalue":{"value":{"amount":"+0.8296523094177246","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":"Q2341755$E16E68C9-D310-4BBC-8EC6-FFCA80FD388A","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":"0d9c7fea33c626423b1e1173d0de0dde5142b84b","datavalue":{"value":{"amount":"+0.8296522498130798","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":"Q2341755$823DC3CC-24AD-4AC1-9EBA-D5F6AFFB149D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10a98767aba80de0645ddd19e3a72e94cdbd95b7","datavalue":{"value":{"entity-type":"item","numeric-id":1633806,"id":"Q1633806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84b57bfc5ad4f38321db1b6421e18975d76d0580","datavalue":{"value":{"amount":"+0.8206008076667786","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":"Q2341755$01BE4EEB-202B-4640-B6F7-DF2BD275ABCF","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":"09d9e4a7ec4db097ed16e568234df71f43b3cf50","datavalue":{"value":{"amount":"+0.8115962147712708","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":"Q2341755$93F88CA4-78CF-4374-9089-22F796139D7C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2341755","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2341755"}}}}}