{"entities":{"Q3922174":{"pageid":5952079,"ns":120,"title":"Item:Q3922174","lastrevid":87810743,"modified":"2026-06-04T12:53:49Z","type":"item","id":"Q3922174","labels":{"en":{"language":"en","value":"A Simpler Construction for Showing the Intrinsically Exponential Complexity of the Circularity Problem for Attribute Grammars"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3735145"}},"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":"Q3922174$502AE64C-2162-43DA-B237-DAAD7DFDA2E2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9e9ffad61a4b9b1ebd895d71ad5b8ec1f0d96328","datavalue":{"value":{"text":"A Simpler Construction for Showing the Intrinsically Exponential Complexity of the Circularity Problem for Attribute Grammars","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3922174$85A438B7-7CD9-48F6-9687-E9AF1D345FAD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6d03cac5e368d91fb147d6518cf3bc4223edb97c","datavalue":{"value":"0468.68056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3922174$10B9E9EE-24AB-465E-AB49-C2867B96659C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d63c68e70ecfa3b61593656b5abb810b45a8e62b","datavalue":{"value":"10.1145/322276.322283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3922174$8C71743A-4F54-456D-A186-1782159A129C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ad0a963cbc2985f97e9839ebe078a569f9b58e3","datavalue":{"value":{"entity-type":"item","numeric-id":1249038,"id":"Q1249038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3922174$DD1B439B-B7E4-46B6-94EF-6C47AAF5888E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3922174$DF9C3F9F-FC00-4A81-9D35-01B5FC381DEE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fad0db7dc87cb4e51866acdb5ccbaa54ec857b","datavalue":{"value":{"time":"+1981-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":"Q3922174$7C5F5AA8-5E16-429A-A81D-B440FCD6CBA1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3922174$5C598467-4CBE-473B-8FE2-FF62360272AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3922174$B9FFAA9F-1D56-4E9B-9C74-176A29A17AE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3922174$DDBF5229-27CE-4F89-A82B-DD8C62E0ABCB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2391bc894957dd4a755b2aa3fa436389a68ac873","datavalue":{"value":"3735145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3922174$54C9DB08-025C-41F0-8EAC-B3BAE076FF92","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8d7c785826a7b700aa1fe69c478f8405b925566","datavalue":{"value":"alternating Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q3922174$3FA2EE57-7D45-45EE-91D6-9FB8EBFFE624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1d12e51f7d2438567b51bfce46972f6255ef9f3","datavalue":{"value":"exponential time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3922174$E40D423F-0C79-4D88-8090-355F44EDA1C2","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":"Q3922174$0E5D0761-A6C2-45C4-9A36-44A2F564A2F4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a2009234ba500b71fe419bef809d3767c16cb332","datavalue":{"value":"https://doi.org/10.1145/322276.322283","type":"string"},"datatype":"url"},"type":"statement","id":"Q3922174$F69A1C09-9275-449E-9259-CAA59D952C13","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3afcca467ae3fd082db6cf3c3945f28dccf732e0","datavalue":{"value":"W2003451210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3922174$1351ACFF-1CC5-41BC-A0F3-4614E3622AFE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Simpler Construction for Showing the Intrinsically Exponential Complexity of the Circularity Problem for Attribute Grammars","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_Simpler_Construction_for_Showing_the_Intrinsically_Exponential_Complexity_of_the_Circularity_Problem_for_Attribute_Grammars"}}}}}