{"entities":{"Q3771592":{"pageid":5801498,"ns":120,"title":"Item:Q3771592","lastrevid":87666956,"modified":"2026-06-04T12:18:00Z","type":"item","id":"Q3771592","labels":{"en":{"language":"en","value":"Sublinear-space evaluation algorithms for attribute grammars"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4030950"}},"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":"Q3771592$EAAD8BB2-D51B-4A37-ACDB-26DD2EBA00BE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1ce2ae69e6ef2d8f67a200db224a42f5abf1fb49","datavalue":{"value":{"text":"Sublinear-space evaluation algorithms for attribute grammars","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3771592$A5743F95-CD33-4558-ABDF-1582A5AC4232","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9bffa4df50168ae872713ed917611b565690a87e","datavalue":{"value":"0633.68005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771592$CF729931-8D24-4B15-93BD-B7889AAA9AFD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ba4316f8a9cc9e97b64277c20dcea3a8e8fce48d","datavalue":{"value":"10.1145/24039.214529","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771592$B31B58D0-3CBF-4A7A-8AFD-1438DC3CA7BC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"685e74d306ef43b2b7b6c3f5f947eda0f8f3230f","datavalue":{"value":{"entity-type":"item","numeric-id":1088399,"id":"Q1088399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3771592$3C85EEE5-C50E-424C-A40A-6B24605F9A35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"190aeb0a4140f0f074ae1c5aadd2d8c38248c9a5","datavalue":{"value":{"entity-type":"item","numeric-id":1404294,"id":"Q1404294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3771592$34B4789A-4622-4356-907F-6B8383091D39","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2bde53cdce44ac12832cdf9553e245848df9d2c6","datavalue":{"value":{"entity-type":"item","numeric-id":3038608,"id":"Q3038608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3771592$0B1A73F1-AD38-4A2A-B18F-8D86DEB9EEC8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q3771592$DFAF8068-F4AF-4B3E-9566-D230F7CF4256","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ad3dc8ccf04667a34fd07e60e29222aa151b39d2","datavalue":{"value":"https://hdl.handle.net/1813/6469","type":"string"},"datatype":"url"},"type":"statement","id":"Q3771592$C729904A-5E6B-48D4-B3C9-3DEBB3A9C26C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"1364c7c6e5d7e745d579e8a78324bf44a5fc74b0","datavalue":{"value":"http://www.acm.org/pubs/contents/journals/toplas/1987-9/","type":"string"},"datatype":"url"},"type":"statement","id":"Q3771592$EFD7315F-1922-4595-B9F0-1E2839C68430","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7cfff2e3b7f009b69ae82e4aa296ae1902bd02ff","datavalue":{"value":"68Q60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771592$58FB3096-153C-4C5F-BE20-D07CB51E2909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3affb2aa66be15f2a63c60d2aaa92bd143e6d46","datavalue":{"value":"68N20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771592$DED87D2C-C454-4292-8CD4-BF7DD8ADA6B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b8e3f40e3cc87753c4e0b7d7ce4bdc00805f626f","datavalue":{"value":"68N01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771592$E3310790-361A-43F3-B32B-C10EFB888731","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2c8f99b73bd8cd3edd353111cdc49bf49ef98b21","datavalue":{"value":"4030950","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771592$0111117E-55B6-4551-B9E9-F076D4B53476","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6ab8fd861d478dcca9e637574d04f21c1c1d98e","datavalue":{"value":"language-based editor","type":"string"},"datatype":"string"},"type":"statement","id":"Q3771592$9F64A22E-A29A-4E14-BE84-E5C08D117F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe02ef56625972b8d77c6ab80ceb50e991f7eb01","datavalue":{"value":"spill file","type":"string"},"datatype":"string"},"type":"statement","id":"Q3771592$4A618514-DAF3-4532-A31D-2296F65188E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"771650d437e83ac11b98a189416cea179ec56380","datavalue":{"value":"attribute-grammar","type":"string"},"datatype":"string"},"type":"statement","id":"Q3771592$EFEB44A4-7674-4F92-8CD9-834D863C82F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bfd96b4df88c38b6aaf3fca1058be63277ae9a06","datavalue":{"value":"attribute evaluation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3771592$AF29D5B9-4872-4DD1-BC83-E3D4F04BB5F1","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":"Q3771592$95B49A1F-9C90-47BF-AC69-27601D8EE445","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"80bee5f6545f920e02b63f733b540c84a13d52ad","datavalue":{"value":"W1984964548","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771592$6633A0EB-F439-4854-84BF-9E4563C98134","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e4c46992055a4cd4b16bddf354cfd8255ec7366","datavalue":{"value":{"entity-type":"item","numeric-id":3745313,"id":"Q3745313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7175342ecbf95eb733bdba0d5000c7b407e9d221","datavalue":{"value":{"amount":"+0.8718577027320862","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":"Q3771592$35EB5BEE-2560-4A93-9875-EA6D2BE2425D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01693f0e9e086771babb4fc38da425d31d92e91c","datavalue":{"value":{"entity-type":"item","numeric-id":761046,"id":"Q761046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db74930c8808968d7ca95d809c5f373a78d66b0d","datavalue":{"value":{"amount":"+0.8186028003692627","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":"Q3771592$CAF4207F-8928-4BB3-8FAD-4AD1F20DC328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36679d006493222f50c386050ee88a283e2b4ef0","datavalue":{"value":{"entity-type":"item","numeric-id":1121674,"id":"Q1121674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23b1d2ab92b8c75aee71753527d36429017768a0","datavalue":{"value":{"amount":"+0.8158887624740601","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":"Q3771592$61D717B6-16E9-480B-B662-F36374C55625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06f965c06fa853b22a9bb9089adeae35b516a409","datavalue":{"value":{"entity-type":"item","numeric-id":3690249,"id":"Q3690249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fee01f36788d5bd095613b366051db326cf055d","datavalue":{"value":{"amount":"+0.8142409920692444","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":"Q3771592$4C823637-3AC7-436D-B5B7-08BE15540D35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d505d29e60434008e7fc4d1d437c9e4424a3198b","datavalue":{"value":{"entity-type":"item","numeric-id":1061506,"id":"Q1061506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b1fa21b74dc0845ad63754acc99e846929b78a7","datavalue":{"value":{"amount":"+0.8115264177322388","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":"Q3771592$764EFFCF-5701-4A7B-A3E4-F67C4999D540","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sublinear-space evaluation algorithms for attribute grammars","badges":[]}}}}}