{"entities":{"Q1932172":{"pageid":1942914,"ns":120,"title":"Item:Q1932172","lastrevid":69096891,"modified":"2026-04-13T04:45:57Z","type":"item","id":"Q1932172","labels":{"en":{"language":"en","value":"Inclusion problems for patterns with a bounded number of variables"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6126526"}},"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":"Q1932172$67CC5F6A-73E7-42D2-9E5E-788421E43228","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6d00bdd15747b38428b7070c72817e0809d1efe1","datavalue":{"value":{"text":"Inclusion problems for patterns with a bounded number of variables","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1932172$9500EB8A-661E-40C5-ADAF-6824B1AF9082","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3f710fa23444d4f93bf6dda3fb544da27eb948e5","datavalue":{"value":"1279.68134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1932172$F564AA1F-1F95-4159-A360-20A4E89E8438","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c24c4fec7427e3b88795b3f61c9b233b13e48547","datavalue":{"value":{"entity-type":"item","numeric-id":493650,"id":"Q493650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1932172$C760C998-CDCD-4DE2-BF6A-1CB7F81E4993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0500dda33d1d665c621bf1e7d6c3f5f653816431","datavalue":{"value":{"entity-type":"item","numeric-id":269336,"id":"Q269336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1932172$2C220965-67EC-427C-8134-B843A0D73C08","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1932172$AA2575E5-D4BD-4C92-ACC7-25F628AFB303","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"52a917455ce91966aa383dc4f4d8c5aca07b5435","datavalue":{"value":{"time":"+2013-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1932172$DDC28A79-8E29-498E-8573-0F210A39EEB0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1932172$F4EE6FDC-53EA-45EF-B9F4-B6121419ADBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1932172$A463D639-FBBF-4E2B-B3D4-6114A45C3816","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b05b4557ddb51cfc4d2a3a514557125f98703f68","datavalue":{"value":"6126526","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1932172$1E90AF32-FF63-4A87-AF55-CF870265756D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"454b2f2c3a4833c577534f71309fe5e552955d29","datavalue":{"value":"inclusion problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1932172$3F4D5F22-7B5F-4929-8A66-1000E65272EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb99a2c776d2fca3a1d5f7a45ba5140d248b85d5","datavalue":{"value":"pattern languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1932172$419FF019-E98B-4865-B8F2-29811D2F834E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a813fd0e4aef1fda5e8e7d4b77b02104337d96e6","datavalue":{"value":"undecidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1932172$2C9FCD5B-995E-4CB2-9C57-FC46469A0C91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2718d2a8662cf3ccfecb0f90a4d5a7f13259ca6f","datavalue":{"value":"NE-pattern languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1932172$BE2A506B-4D74-4DB3-A1A5-663CB93DBF72","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":"Q1932172$070545C4-7566-4B32-B175-7F4C30BF75DA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6fee4c36255564e51917dbd75ae3fd9834be9014","datavalue":{"value":"https://doi.org/10.1016/j.ic.2012.10.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q1932172$D288B87D-EC5A-46CE-94DC-46DE1095C188","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"46a3741f7f02da2713f024cf9423fc41e4a4afda","datavalue":{"value":"W1884033210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1932172$6E5E1548-9D19-4A34-AF43-33F9BF32AB60","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6422ef138be173ca7bc1ed6caff5e742dc3bc0f8","datavalue":{"value":{"entity-type":"item","numeric-id":1149795,"id":"Q1149795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1932172$A0D3E9FD-CF27-4AF3-BB0B-78797EE0FA4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e847dea694f50f93450140b11eb2da4ff0e983b7","datavalue":{"value":{"entity-type":"item","numeric-id":3584885,"id":"Q3584885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1932172$CE50BA99-7208-4E4F-8A72-85B9AEFA00E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e995370be7c06b77417d798c2a2c50344a963f3f","datavalue":{"value":{"entity-type":"item","numeric-id":5696950,"id":"Q5696950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1932172$B5E193F0-573E-488E-84C9-2E2999923CF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe929f01fa86af5ec1780a3fd0d8f9ac3346a63b","datavalue":{"value":{"entity-type":"item","numeric-id":4714446,"id":"Q4714446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1932172$68B6E3F0-94DF-4194-976D-1554C67D005C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c9af902799d60000f94a2d083e7e4f45c29b93f","datavalue":{"value":{"entity-type":"item","numeric-id":1921846,"id":"Q1921846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1932172$CAD56A76-DC84-4FC4-BD1F-D208506DF7A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"356dc83272a3504c2d0c5ed6f5f70c342ba6b7d1","datavalue":{"value":{"entity-type":"item","numeric-id":599499,"id":"Q599499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1932172$1ED5A4BE-93AC-40A7-AF7B-491F3D9E5222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32647bc67c06f27665a00012caea9f81e1c6fcc2","datavalue":{"value":{"entity-type":"item","numeric-id":3113715,"id":"Q3113715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1932172$02664C8A-533F-4377-9F19-97ADF3884A62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67776ff883dd720f815e73ba180eafde4bd9efbe","datavalue":{"value":{"entity-type":"item","numeric-id":1049406,"id":"Q1049406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1932172$2D5AFDD3-B3EF-4D79-A3E5-9AAAC11CAE82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9103c8d635ff4756b978ac30d2919ce444bb353c","datavalue":{"value":{"entity-type":"item","numeric-id":4839719,"id":"Q4839719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1932172$D120D7F2-9FAC-4B70-B426-800281BAF2FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da0c8adb93f60f60d55ae1320e0ef26f0e4ed362","datavalue":{"value":{"entity-type":"item","numeric-id":1892205,"id":"Q1892205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1932172$85659A7B-0D16-4E56-AE14-23C76FC2F5E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a3bc35973007f51b9b43245e69e94d1ab6d0584","datavalue":{"value":{"entity-type":"item","numeric-id":3066190,"id":"Q3066190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1932172$2F135CFC-24B1-442F-90E9-85EC15270E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42c45d48a24280af527634700edfafb18ae639b5","datavalue":{"value":{"entity-type":"item","numeric-id":1575913,"id":"Q1575913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1932172$30DF74A3-0BCF-411C-B6A8-F5BD5B2D9262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09437606a7479b931437109e10489c4196da3984","datavalue":{"value":{"entity-type":"item","numeric-id":1973332,"id":"Q1973332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1932172$A782D70A-9AC5-4E09-9015-6CA826002F5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d21cc1e843ef66e64e89b58cad286de6ef499d8","datavalue":{"value":{"entity-type":"item","numeric-id":5902079,"id":"Q5902079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1932172$489C68C6-0EE2-4601-98F0-067F87A1F12A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e855ff3523ce18a0fa1557f72dbc093e087b115","datavalue":{"value":{"entity-type":"item","numeric-id":924175,"id":"Q924175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1932172$A451FCDE-3B80-4A0B-85C8-C7ED23ECAFC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17a761f0ac112bf3232c197a83e832100c1614ca","datavalue":{"value":{"entity-type":"item","numeric-id":1389770,"id":"Q1389770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1932172$22140E85-1505-4D53-97DC-0521D51D2FB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"693431e84fab6db5a8ba1c71b386d6d6ef85c054","datavalue":{"value":{"entity-type":"item","numeric-id":4662838,"id":"Q4662838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1932172$36D24DBF-2CEF-4A9D-9FC8-62A2B5D1B538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d46fc8316918503540eddd4cbeed82975c92204","datavalue":{"value":{"entity-type":"item","numeric-id":4749224,"id":"Q4749224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1932172$92ADC231-5ED2-4895-B79C-DDDFFC4C71B9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6765bdf6db328b357f5ab43d878fb938beff4f7f","datavalue":{"value":"10.1016/J.IC.2012.10.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1932172$6CB394DF-8820-4BC3-AEE6-8983458633DC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"985f8b4061d83347846d90e1272e1f84131db9f7","datavalue":{"value":{"entity-type":"item","numeric-id":3584885,"id":"Q3584885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b47e54e33bde6f00b79f16836df1fb6e6f15434c","datavalue":{"value":{"amount":"+0.9956079721450806","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":"Q1932172$59595D27-259D-4CC9-8D54-8F49F26F6C5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d4c18bff17d7eeedb0248533999a16654738fe1","datavalue":{"value":{"entity-type":"item","numeric-id":4630269,"id":"Q4630269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3da75ec4ddffd23d481a531fa9f409283d1b848","datavalue":{"value":{"amount":"+0.8626981377601624","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":"Q1932172$75C8AC3A-A33F-473E-B652-A131EDE19D00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bc3dafb0fa4f794283410a3e6b81a414eb455e0","datavalue":{"value":{"entity-type":"item","numeric-id":1892205,"id":"Q1892205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bb1bbbe0d32d0f1f377f3aff32753d9cb93c7de","datavalue":{"value":{"amount":"+0.8520243167877197","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":"Q1932172$288A9105-3FB0-4DBA-A866-D8D0F793F89F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05d0a2d4e62ca5c88fa04efbe3da6b73a3f51a80","datavalue":{"value":{"entity-type":"item","numeric-id":3533022,"id":"Q3533022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"490f78cdbf0388811c7af9cc934a6ffe9ba00ad7","datavalue":{"value":{"amount":"+0.8309489488601685","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":"Q1932172$7DE19316-BA3E-4065-B9AE-9BC8C8D0093C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c05ed07a528d74796068c6eea6424d991111fdb7","datavalue":{"value":{"entity-type":"item","numeric-id":1049406,"id":"Q1049406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33304d3e230ff28d451ddb02f4a334ba9834605e","datavalue":{"value":{"amount":"+0.8309416174888611","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":"Q1932172$D417D920-3E39-4987-A906-B658B70F6882","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Inclusion problems for patterns with a bounded number of variables","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Inclusion_problems_for_patterns_with_a_bounded_number_of_variables"}}}}}