{"entities":{"Q1082828":{"pageid":1093580,"ns":120,"title":"Item:Q1082828","lastrevid":66098595,"modified":"2026-04-12T07:32:11Z","type":"item","id":"Q1082828","labels":{"en":{"language":"en","value":"Tree-like parse and polynomial subclasses of search problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3974334"}},"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":"Q1082828$F9EA2856-F033-49A7-B792-BCF46B3036A1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7c48623bf3e3cbfb5fc4703e7ff7fd3e66951572","datavalue":{"value":{"text":"Tree-like parse and polynomial subclasses of search problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1082828$1396A371-4BEA-40D0-B2DE-A702669ABDBA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6910b849febcb65524dd4d74b8e4f8d1e9cec224","datavalue":{"value":"0603.68085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1082828$E59F8E12-AE3B-4F8B-896B-B4CD21E2A7F6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"64e7f40217bfe66634f8010938e4a98f1b4bbdb5","datavalue":{"value":"10.1016/0020-0190(86)90042-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1082828$562161AE-A9E1-44C2-8C1C-9EBF69D4677F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082828$A1ED7D48-8FDA-4BEC-9A6E-55669E883A1C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1082828$A7307C96-EF8C-4B61-94FE-EF52F54635C6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3affb2aa66be15f2a63c60d2aaa92bd143e6d46","datavalue":{"value":"68N20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1082828$92C9D5B3-390E-4BFB-85EA-E786FB9EF55D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1082828$894D21E9-D603-4B63-A510-9363DE3A8376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1082828$D506181A-D187-485E-80E1-A50EE3111CCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1082828$E7845DBE-C2D8-4FC8-8585-376D3D06D12E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ff9070763b0a989eae4fb6421d3c68ef7b7146ad","datavalue":{"value":"3974334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1082828$965B8734-1133-4B4A-B2C8-B18D3D4BDD8F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d8f95104569681b12147407e1fc63bde7079389","datavalue":{"value":"context-free grammar","type":"string"},"datatype":"string"},"type":"statement","id":"Q1082828$D97FAFAC-38C9-4587-88A7-EDA64EB27576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"148efbcda6f39b90a87a42153b4ad6278985051b","datavalue":{"value":"structured objected","type":"string"},"datatype":"string"},"type":"statement","id":"Q1082828$F907B56C-C31B-4332-B2A6-CE06384A93DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32eacb7e001cf0c9d776be579c485c68c8a6e9ad","datavalue":{"value":"tree-like parsing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1082828$85ABFE9C-96B9-45C0-891E-7B17C22B9379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b99b1e01954f36b2bc8e00e08ffdc2eacfdc6f6b","datavalue":{"value":"graph grammar","type":"string"},"datatype":"string"},"type":"statement","id":"Q1082828$1FF2F257-3467-4C35-A48A-BCA8637760EF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d980b81242473780d4623894c9e373ca5f92e8e5","datavalue":{"value":{"entity-type":"item","numeric-id":1170214,"id":"Q1170214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082828$3A9D1666-3411-4EBB-AC3A-B548C5CB1384","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":"Q1082828$DA85FB15-AAC8-4E27-B56A-9F2BE2C309D4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fd9e22c9f793a684467ef20e17a521d98d1cb7aa","datavalue":{"value":"https://doi.org/10.1016/0020-0190(86)90042-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1082828$4909851C-CE4E-4FDD-B27C-500CC8D67A9C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"67b48dfeb391da495f1fefc431da1ad23b8c76cd","datavalue":{"value":"W2065591743","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1082828$425498FD-08F7-4864-86D9-E451B0A2E481","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9b8bc51f4e0e0529723f91ae841a5320fce1a39","datavalue":{"value":{"entity-type":"item","numeric-id":1164998,"id":"Q1164998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082828$D3559F37-7D19-4089-BEA2-EF1BD626BED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0839e7e46510112865b452a6ed8d8dd889a4c60","datavalue":{"value":{"entity-type":"item","numeric-id":4058132,"id":"Q4058132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082828$59D06137-9782-47FB-81D7-B635F46D14FE","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":"Q1082828$540C2D98-0101-4303-AADD-B944572F6B69","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tree-like parse and polynomial subclasses of search problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tree-like_parse_and_polynomial_subclasses_of_search_problems"}}}}}