{"entities":{"Q1209354":{"pageid":1220103,"ns":120,"title":"Item:Q1209354","lastrevid":47151634,"modified":"2025-12-31T20:34:50Z","type":"item","id":"Q1209354","labels":{"en":{"language":"en","value":"Observations on \\(\\log(n)\\) time parallel recognition of unambiguous cfl's"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 167759"}},"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":"Q1209354$D71D686E-4D2B-4785-B83D-C8404BBF415E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f1a5d78d458f295bd0cac8977cfac7a0b4b6eda9","datavalue":{"value":{"text":"Observations on \\(\\log(n)\\) time parallel recognition of unambiguous cfl's","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1209354$1797502C-A68C-4A57-A9DE-6103C9FD1CDA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5520310a2ec268931e48e0f32e8705a691d704e7","datavalue":{"value":"0764.68053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209354$D67589DF-76DC-4275-BE30-BAC35E735575","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cc0f6ea0fe84984fc7ff5d62d1f03f98c070df91","datavalue":{"value":"10.1016/0020-0190(92)90212-E","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209354$FB96C1A5-19AF-4F1A-8DFD-FB78E5160ADE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b649ac41c270dccb8d2c710d97ea2a08b9b1f33a","datavalue":{"value":{"entity-type":"item","numeric-id":340580,"id":"Q340580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209354$78632811-2F07-4789-8E10-9A1915CCCE67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"446a873621e510ca421dac98a0ecf4b1b1cd2e8d","datavalue":{"value":{"entity-type":"item","numeric-id":313971,"id":"Q313971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209354$9E110CF2-470B-478D-A1F7-DAF2272B9F96","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":"Q1209354$FDEE4B02-C4E6-4E6F-A701-FFEBABE517FB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1772b6c81a5108c06854e0de4518fb90e5a6ebdc","datavalue":{"value":{"time":"+1993-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1209354$BE7C388A-94B1-479D-A1BD-0C424494DA5A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209354$D4F131CC-3E16-48D9-A4F8-BFAB838C3AA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209354$81A31944-511E-4FF9-9CF8-8E958C725585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3affb2aa66be15f2a63c60d2aaa92bd143e6d46","datavalue":{"value":"68N20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209354$5F3425F1-AE2C-49C1-BD63-D824288D3CF6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fcc9d0e76bb1919f674dcca0a22dc69c9cf4cb6c","datavalue":{"value":"167759","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209354$BAF8AAD1-A71C-4FFE-A7ED-730363AAA1A9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39ecfdb7577d9c5c0ad7a96ea7732024c5dc7ae","datavalue":{"value":"parallel recognition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209354$389F74CC-52D9-4DBD-9B7F-13F39C8FB76A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd322e486cbd142e538cd49e9097a746812ecfe6","datavalue":{"value":"unambiguous context-free languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209354$B7D44D37-14D0-45DE-B983-F837E1A0DFEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34f1528cd9548b088936bf54fdf77b3eb118e9bc","datavalue":{"value":"CREW PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209354$CB5491EC-1BAD-4AD1-9BF7-7759940A911E","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":"Q1209354$B7FB3976-D069-4682-BE96-51079366780F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d6301790dd2ba661f68d05584c8673de87ad325","datavalue":{"value":{"entity-type":"item","numeric-id":808269,"id":"Q808269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209354$212F7384-1056-4249-8F46-F02F407E8B2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3c04a6c63bff4f80cdf6d1fa23c76258296aa2d","datavalue":{"value":{"entity-type":"item","numeric-id":3992991,"id":"Q3992991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209354$A1B919A8-EAB7-4F6E-9826-4F1C096A1010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1649fce535da5e5f96427f220baf200029b7dee","datavalue":{"value":{"entity-type":"item","numeric-id":3357533,"id":"Q3357533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209354$1E7D9040-1B57-42AB-990B-3CCF6B5B821F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3054803ad9ba5aea14f3e99ca3d5ce72c154a9b8","datavalue":{"value":{"entity-type":"item","numeric-id":1096400,"id":"Q1096400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209354$F77DFD6C-5F3E-4613-95B3-A373C38A3E6B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8b980249a866cbf866cb85a1a9009e6065bc2704","datavalue":{"value":"https://doi.org/10.1016/0020-0190(92)90212-e","type":"string"},"datatype":"url"},"type":"statement","id":"Q1209354$F3B41109-1848-4567-BAF4-579D4EE41CC8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"725a0d3297766db04ecb8c5e3abcad41722b678d","datavalue":{"value":"W2046689475","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209354$61982777-93A3-449B-89C3-7D2ED0B1FA79","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"119b5c007b89db9521ed8070525a550443d2c13d","datavalue":{"value":{"entity-type":"item","numeric-id":808269,"id":"Q808269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f55e2c2b74462bcc98dd784c20df5e83cc32591c","datavalue":{"value":{"amount":"+0.9207049012184144","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":"Q1209354$22B16DF1-17DA-4C5D-A1E8-301055FDA469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49036c5f40618a6d0e85346bfca2caad1810ccc5","datavalue":{"value":{"entity-type":"item","numeric-id":1096400,"id":"Q1096400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fa0e96c563c7f0b11f3d460790e6b83c92e1e10","datavalue":{"value":{"amount":"+0.902984857559204","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":"Q1209354$1F2CD0CD-596F-48E0-8C47-B2956209A6A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b40d39f12bb02ccbbda54b9592582dae720db34","datavalue":{"value":{"entity-type":"item","numeric-id":3692896,"id":"Q3692896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df14baca26ed8e0eeb829824549a93b95987e4a8","datavalue":{"value":{"amount":"+0.9018952250480652","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":"Q1209354$87F1D630-FFA4-4B81-8FA6-ABA4CE6538FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94e1ce4f398767ff1dc3b51c26e7e73856bd7c05","datavalue":{"value":{"entity-type":"item","numeric-id":5096817,"id":"Q5096817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4fb75e25313005975b43955d8a6cdaf8b5ebb1a","datavalue":{"value":{"amount":"+0.8417989015579224","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":"Q1209354$B43831C0-810E-4976-B69F-50D1276E5A08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1321e2bf633defa40bb4d5b9575c205f438894fa","datavalue":{"value":{"entity-type":"item","numeric-id":3742751,"id":"Q3742751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49e4ebfa4e77703f7559627f00789ec9c9b6b642","datavalue":{"value":{"amount":"+0.8172872066497803","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":"Q1209354$E081C7E0-17D6-40C2-AF2F-00ED52ED916D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1209354","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1209354"}}}}}