{"entities":{"Q685360":{"pageid":687209,"ns":120,"title":"Item:Q685360","lastrevid":63459546,"modified":"2026-04-11T13:18:14Z","type":"item","id":"Q685360","labels":{"en":{"language":"en","value":"Fast recognition of deterministic cfl's with a smaller number of processors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 417319"}},"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":"Q685360$3DB16CF5-DE53-41FD-9836-0B7B4C5248F4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3dd344efb1f00e195697609e34fe7835afc4cb86","datavalue":{"value":{"text":"Fast recognition of deterministic cfl's with a smaller number of processors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q685360$B29E7A4A-29E8-4ABC-AC3D-C87AC6527779","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6e1e5eff446b71e7b4d1fbfd1607b98b6e8dce79","datavalue":{"value":"0783.68067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685360$77A92837-E520-41E7-A1A9-74DF2767F75B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"75a080c018295753db81707757eb8e70e0087b16","datavalue":{"value":"10.1016/0304-3975(93)90333-O","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685360$E538573E-3DFD-446C-A9D1-4C1CAA333AAC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b9f391e6322208fe1ff9282b50ef9e948c0574c","datavalue":{"value":{"entity-type":"item","numeric-id":284584,"id":"Q284584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685360$A7880A3F-C02E-4D63-802D-BB3040E8A535","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":"Q685360$0F774F60-F6F9-4A97-AB05-7C544A2C813F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7fc6ad3ad553f1901b9236b9874b9830c3074528","datavalue":{"value":{"entity-type":"item","numeric-id":685359,"id":"Q685359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685360$B3475405-34BC-487C-9CD3-D3D6880235A5","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":"Q685360$4EC8BF29-2F60-47AC-9543-854FE2C8B9DE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ea9458ce3029a7f683c04e43e886fdc910ea299c","datavalue":{"value":{"time":"+1993-10-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q685360$B352BC2A-9B71-4FA2-B265-4AE42E040B9E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685360$30C6F0CC-C5FC-4B94-B1EC-4EE2EE3614B4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"31bf51bbc759e6752acc36ac6c40791583736a8c","datavalue":{"value":"417319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685360$274A8B36-CDC4-4896-89CB-1D6F837D7ACB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8be482fe6cb276a437ef8e80db0734f84bfca34a","datavalue":{"value":"deterministic context-free languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q685360$1E44F83D-3B31-4538-A3DB-92834202F1E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d868b454618c55ed01d5823e2fa6ebe9fbe2f5bc","datavalue":{"value":"deterministic pushdown automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q685360$87A4303E-BE1E-417E-AAEC-5E523BC3ACC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5361476edf245c3f69e70d5c5c7fec7a77195d7","datavalue":{"value":"logarithmic time","type":"string"},"datatype":"string"},"type":"statement","id":"Q685360$26F2AF7C-C21F-4B70-A990-A55B9B59F69D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34f1528cd9548b088936bf54fdf77b3eb118e9bc","datavalue":{"value":"CREW PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q685360$DC933F68-FF37-4B74-9897-C4413F0E08FD","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":"Q685360$FA4371F2-142A-4DC4-8E2C-299BB85E44CE","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":"Q685360$F7ABE644-65F4-4CA9-A688-CA786B167DA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d31b3e40a0e9d2bb32a783097152d574eab1f742","datavalue":{"value":{"entity-type":"item","numeric-id":3319777,"id":"Q3319777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685360$682C8CCC-C6A6-4313-A057-2BEF0431873B","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":"Q685360$FE3B62F7-1570-41C4-A559-D8078890BE62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b65c67f0c77adfc6bfff9c999345b58cd16cac81","datavalue":{"value":{"entity-type":"item","numeric-id":3355240,"id":"Q3355240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685360$87C7F0C8-3B8C-4701-A611-5F176AB493C5","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":"Q685360$8633E992-8459-4926-BAC5-09F74AA2F7FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2628ffb9e59aa19553582ac944ed7dc8d827a3a","datavalue":{"value":{"entity-type":"item","numeric-id":5402548,"id":"Q5402548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685360$49C27D79-72B0-49B2-9BEA-7C4D209D3614","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":"Q685360$66B81BDA-EA06-4248-97BB-C358A9548105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"060933f76d255fbdc62df5217b70e8f36473ed83","datavalue":{"value":{"entity-type":"item","numeric-id":3798245,"id":"Q3798245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685360$4D742452-6FFA-4B94-9FCE-11BF5332629B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1651b76e97bca438c3771f6b95117f29e38af2b8","datavalue":{"value":{"entity-type":"item","numeric-id":3742751,"id":"Q3742751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685360$6F22B7F2-B434-4321-B76C-96A8DC7749E7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"896823ddf045528294b8d697bd5d6729d2595f75","datavalue":{"value":{"entity-type":"item","numeric-id":3798245,"id":"Q3798245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2495bbcd0bdb2902a959d05e0ce11cdb66bdacd","datavalue":{"value":{"amount":"+0.8361257910728455","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":"Q685360$E8DC688A-FE6A-4AE1-9FEA-EB363FF2B98F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73ab280c84f5bfd6699340fa34ec7994c7253dfe","datavalue":{"value":{"entity-type":"item","numeric-id":3730022,"id":"Q3730022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2cbf46bf140162825bf9ad82f7a39d67c92b0fe","datavalue":{"value":{"amount":"+0.8220997452735901","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":"Q685360$B6B6B8D5-0154-422D-AD6D-37198B3DB100","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":"5a3e6c497f39a1a6a166a734dc6c178ace50d6b5","datavalue":{"value":{"amount":"+0.8216696977615356","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":"Q685360$377555E8-1271-48BA-976A-65188A9A87BB","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":"4f1c074c01631f8f7ed25058ace030c62945e28a","datavalue":{"value":{"amount":"+0.8123136758804321","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":"Q685360$141992DB-D0F0-4A47-831B-C1359F18A4EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85138d581745e7158df3d51cf1635c095a55060c","datavalue":{"value":{"entity-type":"item","numeric-id":4406303,"id":"Q4406303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fca946a69ebccbefcd7def70c5bcedd1acbe7c5b","datavalue":{"value":{"amount":"+0.8109115958213806","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":"Q685360$5C0C1996-F575-4AC3-A9BB-D185A87F7175","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast recognition of deterministic cfl's with a smaller number of processors","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_recognition_of_deterministic_cfl%27s_with_a_smaller_number_of_processors"}}}}}