{"entities":{"Q1049406":{"pageid":1051254,"ns":120,"title":"Item:Q1049406","lastrevid":66626973,"modified":"2026-04-12T11:23:23Z","type":"item","id":"Q1049406","labels":{"en":{"language":"en","value":"Bad news on decision problems for patterns"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5656621"}},"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":"Q1049406$A3157FF1-9351-47CB-9DC9-2B00C57D2E31","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"af3b41d7a6b0ed858e9b311e244e13c9d1b0b96c","datavalue":{"value":{"text":"Bad news on decision problems for patterns","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1049406$6A9168A9-B859-4D63-BB47-D122C18D20CE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e26903fc4773be84a6d6c65f1af7937d4c7bd2a2","datavalue":{"value":"1189.68071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1049406$C3689B56-9151-41AF-AF4D-4A22EB0D5C73","rank":"normal"}],"P16":[{"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":"Q1049406$B55BFE8E-46B7-4FFB-AA75-9691E88D6B69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c67caf897d68a28c033b3c643bbbe09eda01b859","datavalue":{"value":{"entity-type":"item","numeric-id":340551,"id":"Q340551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1049406$1CD287D6-1BDE-48CE-9E29-0A64D0E7A9B1","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":"Q1049406$8D8C1EBA-70DE-4274-A7AD-70CECBE7748D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"149999f0c51cbac40d9c91928c2dc96d82dca2c9","datavalue":{"value":{"time":"+2010-01-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1049406$DFF18F89-FFC3-4D55-80CA-6E6AB0C7F5AD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3d2eb2ee990fa68f2caca0a76c7b1122d3ffceeb","datavalue":{"value":"https://dspace.lboro.ac.uk/2134/5593","type":"string"},"datatype":"url"},"type":"statement","id":"Q1049406$3CA001C1-B3B7-4D0A-8F71-57C4100056CF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1049406$50395C61-77E6-40DB-B86C-A2E2FAE20089","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0d1c9e8e790a4722c3b0bdbdcc07ebd76f1c8fe9","datavalue":{"value":"5656621","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1049406$136E085F-BE0B-46B5-B88D-82F2F1955B65","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06db2b2fed4f50d3b43f84d562ce00ddf8031ba4","datavalue":{"value":"alphabet-specific decision procedures","type":"string"},"datatype":"string"},"type":"statement","id":"Q1049406$BA13CBC1-F239-4B19-A87B-1EF3B706A7A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dedd9c26a9c2efc9aee1c1a8344ce1687593a2f","datavalue":{"value":"similar E-pattern languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1049406$F9F7D5A7-E984-424B-8560-7C322FA19CEE","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":"Q1049406$3643FB3C-91F2-4454-8986-447508E6DD17","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f9475aae6db8acacc25583213bc5671f21069ab4","datavalue":{"value":"W2111415409","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1049406$A6D3E986-F479-4F4F-A1A0-BA79947EEEA1","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":"Q1049406$C2A73757-A737-4560-A730-275AC9BF58EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b40c59feb183e6f32a8e2fcf3769d2018e89bfa","datavalue":{"value":{"entity-type":"item","numeric-id":3910029,"id":"Q3910029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1049406$5FA29979-BBA0-48C5-8FEA-D2278963CE8B","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":"Q1049406$B2AF9973-4FDA-46DD-AC61-35F8857F8BFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efa5b4055d16a9a49ee88f4e3980428f35ea5571","datavalue":{"value":{"entity-type":"item","numeric-id":1351579,"id":"Q1351579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1049406$3EFA1F1C-5CBA-4A2A-9750-0E6A5EC6DBE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"069f5f287e2285c30f7100450b44b91b1e2f7fde","datavalue":{"value":{"entity-type":"item","numeric-id":3533022,"id":"Q3533022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1049406$1DE2C31D-1B12-489F-B704-DEA292483BC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f50a23e9779a83ab98cf909177f852f94655ac83","datavalue":{"value":{"entity-type":"item","numeric-id":5483376,"id":"Q5483376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1049406$FDE8B336-A963-4208-BFAB-69D8E351DA25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"182981e0e770b39d22d2da0fccd0d6dd8798182f","datavalue":{"value":{"entity-type":"item","numeric-id":4140393,"id":"Q4140393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1049406$95715E2E-CA2B-425D-9E7F-3FE63F1067C6","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":"Q1049406$FC60AAC9-3C5D-4E60-BCBC-B0C382B4A53F","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":"Q1049406$9B35EBF0-6CB8-448C-BAA5-C50E5ABFA0FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b90ce876afc6f420406572534d02a40f2727fe1","datavalue":{"value":{"entity-type":"item","numeric-id":4406307,"id":"Q4406307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1049406$A7082D7F-F8D0-449A-8824-6E58CDC169E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86dfa9436b3e6c4ac45895a7a2d57935c3b0699b","datavalue":{"value":{"entity-type":"item","numeric-id":5473648,"id":"Q5473648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1049406$AB23E2C6-BA9F-4182-9079-5002D7C193FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c33c0321716fd1ede94a3c7e4d7cfc0da9dffbd","datavalue":{"value":{"entity-type":"item","numeric-id":4365010,"id":"Q4365010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1049406$238D6DB4-6CDC-4B8C-AA8B-9F9F73128200","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":"Q1049406$3D90FDA9-3CCB-4E08-B0F6-19A62A0C325B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1b26bdc210a3d291b796088837bddd84cce8b4c","datavalue":{"value":{"entity-type":"item","numeric-id":775202,"id":"Q775202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1049406$E6BC3741-CAB2-49A5-B0CB-35E6AADF272A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e17825b85508740dc72dad3118b40eefba454deb","datavalue":{"value":{"entity-type":"item","numeric-id":3126925,"id":"Q3126925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1049406$C05ABEB5-C4E6-412F-AC86-6C1D3AAEAB72","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":"Q1049406$9416C320-DC1A-4D79-9EF6-BCBDF16A9ACF","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":"Q1049406$AE0865DA-09CC-438E-8F87-FF2BDBC26858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f7b746343536a6fdf52730a8ef1fe3c30d8075e","datavalue":{"value":{"entity-type":"item","numeric-id":817836,"id":"Q817836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1049406$B3CCA735-5C49-4BFE-8068-1DD16CD59952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62071008ac7d883642d65443fa421af63627e633","datavalue":{"value":{"entity-type":"item","numeric-id":3517259,"id":"Q3517259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1049406$AEDA8783-3E04-4361-B345-89F09140FACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37e5538e17b90b25549016ba99b83f2da2d8940e","datavalue":{"value":{"entity-type":"item","numeric-id":924176,"id":"Q924176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1049406$B5BDF2BD-F3BA-4F9E-ABEC-62A2CAE91341","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a3e8eed1630ee6f3d65911fa5d2131a4a003b2cd","datavalue":{"value":"10.1016/J.IC.2009.04.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1049406$DE052A40-AF7E-4594-9A16-68EDE36BC138","rank":"normal"}],"P1643":[{"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":"08ca738945dbd5ad4405fd67951560b4aed728bd","datavalue":{"value":{"amount":"+0.997914969921112","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":"Q1049406$FEC0BBE5-ED44-4954-A74C-410CD1CE7E33","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":"1412472f182708559573696bbdbbd56ff87b580d","datavalue":{"value":{"amount":"+0.9161861538887024","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":"Q1049406$7FAFB1C3-1B13-4C61-B5CB-983A68D4910A","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":"51e56c4df818226763df082cfbf00a5ad40984c6","datavalue":{"value":{"amount":"+0.8919239044189453","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":"Q1049406$597F05FE-8A8F-465C-8CAF-A571D18D095F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a89662565e684dc5ddcca54d161f0b55e3591e85","datavalue":{"value":{"entity-type":"item","numeric-id":4662838,"id":"Q4662838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ac69d95dbb6bf5b0badda72c9672b30cb084f67","datavalue":{"value":{"amount":"+0.8408557772636414","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":"Q1049406$8E68B168-A466-4E88-B10A-817959D58DC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6a44abdef1dc9ae26b37d39b238a25c95315958","datavalue":{"value":{"entity-type":"item","numeric-id":1389770,"id":"Q1389770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f1be764fd0a7e13bf7f2f66c3420cf1bb072a58","datavalue":{"value":{"amount":"+0.8315535187721252","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":"Q1049406$52B80C76-7143-4338-B09C-DFC96DE6318C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bad news on decision problems for patterns","badges":[]}}}}}