{"entities":{"Q1128670":{"pageid":1139419,"ns":120,"title":"Item:Q1128670","lastrevid":77828171,"modified":"2026-05-06T10:08:55Z","type":"item","id":"Q1128670","labels":{"en":{"language":"en","value":"Almost optimal sublinear time parallel recognition algorithms for three subclasses of context free languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1189932"}},"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":"Q1128670$1452868B-2344-480B-8483-E4C95EFDE3F9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f144646b5d6333d6bae48b0b2b66a10ac2e49654","datavalue":{"value":{"text":"Almost optimal sublinear time parallel recognition algorithms for three subclasses of context free languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1128670$EFEF9626-B4F1-43E3-8D6A-0B970C33682B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f4735d64d8cc400e349d326d2824602d83363be4","datavalue":{"value":"0902.68097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1128670$4E369DC8-08AB-475D-871F-9CAB5D0FDDE6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7dac944ad47bc5a0dc2d9869815d80c1b818716e","datavalue":{"value":"10.1016/S0304-3975(97)00253-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1128670$8FE66DCB-F7C9-4582-9952-34D2723AC7B0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e31a7a254cb40d8c0d9e787670ba9f2e30f0422","datavalue":{"value":{"entity-type":"item","numeric-id":264578,"id":"Q264578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1128670$967C1576-FE69-4729-8298-5E87C2DB3688","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":"Q1128670$5751DFAB-785F-4ACA-9936-75FE568F7314","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1128670$736544E8-C813-4D95-96A6-4287657F9259","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa1149445dbfd9f2ca7dd0bddef406ecc8c892dc","datavalue":{"value":{"time":"+1998-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1128670$1BDAA762-38AC-4B14-85B1-FBFA489AF2B3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1128670$3CFBE5AD-FB1D-42C1-BD13-0F26B781C7D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1128670$E22B620D-8A09-4047-90FE-52A389457D49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1128670$81E8BF5E-9923-4F05-94E1-7959F9057C00","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"61ef352f2fd842205ac7b510b2e1e28e54131b4f","datavalue":{"value":"1189932","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1128670$867690C4-E638-4EED-B6D6-F5EE4273839F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08c32420b55550422a342b5bcbce3f4569e98de5","datavalue":{"value":"parallel computations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1128670$354CA089-960F-4E1A-96A4-FBF08C743FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e225edfcfee3bc5b9c506e1bad6a172e676dfa3","datavalue":{"value":"sublinear time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1128670$4839E5DB-69CE-452B-8D8A-DB7B100BEF2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"795414f846fccd6517b35b46d219d01dfd08d3da","datavalue":{"value":"context-free languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1128670$48557D49-83F2-4472-9F1F-5C4CB950F30E","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":"Q1128670$64274F9F-A969-4FF6-B38C-27BD5A97AEE3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1128670$527FBC48-E260-47AF-86FF-287AD5012903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97542042f8f1779ad7a850967378233654e2a2b2","datavalue":{"value":{"entity-type":"item","numeric-id":4003168,"id":"Q4003168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1128670$3A4D4D15-6F46-4268-8281-0FEC15923B42","rank":"normal"},{"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":"Q1128670$C31502DA-68E1-4A1F-BACE-058251F79D58","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":"Q1128670$1C479C4C-3D62-4909-BBDB-198E38E2A1C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af7139c65837eb8115c64cb4d4e1bbefc86dded","datavalue":{"value":{"entity-type":"item","numeric-id":4198075,"id":"Q4198075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1128670$37033221-C21F-4221-BB50-D1EA40983E19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1128670$6EDC5A19-5429-479D-8751-90B5E5A1AD4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99ca8c648207978b700964f4795a498ab95ad0b7","datavalue":{"value":{"entity-type":"item","numeric-id":1336746,"id":"Q1336746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1128670$5BEB1F66-D3A9-4198-9253-5E79BF00FD96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d2eb217ec2521cee5fc80aedd44c0541652c516","datavalue":{"value":{"entity-type":"item","numeric-id":685360,"id":"Q685360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1128670$DE9AFACD-3BCE-49B6-9071-B73C547E8A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52900648dfc53ee7a725e73505b6a4fde3339456","datavalue":{"value":{"entity-type":"item","numeric-id":1824395,"id":"Q1824395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1128670$8F58BB58-0C72-4B11-869D-EA25AAC996BA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3561f345f8825b0f20c2f1f5634cfdae291f13e","datavalue":{"value":{"entity-type":"item","numeric-id":5096776,"id":"Q5096776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9ad754f1cd6326fb0ff8c4f3f88a208caf0afb7","datavalue":{"value":{"amount":"+0.8744603991508484","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":"Q1128670$64729283-61EE-4D3E-B253-282B35119D0C","rank":"normal"},{"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":"984200daa1a33234268653b4cf048f8919f46d93","datavalue":{"value":{"amount":"+0.845058262348175","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":"Q1128670$A13C0CA7-614C-4EF5-B1AD-A9B45BCB1DFD","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":"9d3b61f072dc00e8f0bf0c4ab312bf70cad216a8","datavalue":{"value":{"amount":"+0.8382329344749451","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":"Q1128670$1598DBD2-427E-49D1-90A4-79A39CD5B5B1","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":"090d9551aadbcdd1250fba5a67987cda35e6dcae","datavalue":{"value":{"amount":"+0.8326931595802307","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":"Q1128670$87726D2F-42C9-40CA-8F34-1D5CC64E76C5","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":"8b7c87fefa76216a486e19c1e4944eeb2ef64db6","datavalue":{"value":{"amount":"+0.8321574926376343","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":"Q1128670$3747E76C-92B4-4572-844C-C645BE707C78","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Almost optimal sublinear time parallel recognition algorithms for three subclasses of context free languages","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Almost_optimal_sublinear_time_parallel_recognition_algorithms_for_three_subclasses_of_context_free_languages"}}}}}