{"entities":{"Q3798245":{"pageid":5828151,"ns":120,"title":"Item:Q3798245","lastrevid":53040161,"modified":"2026-01-24T02:40:50Z","type":"item","id":"Q3798245","labels":{"en":{"language":"en","value":"Parallel Time $O(\\log n)$ Acceptance of Deterministic CFL<scp>s</scp> on an Exclusive-Write P-RAM"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4064497"}},"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":"Q3798245$A554830B-868A-423E-A81A-CB998E3F4A21","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8ef22d9cda1a9c3decf5a2512b72a3acc5d0f8c4","datavalue":{"value":{"text":"Parallel Time $O(\\log n)$ Acceptance of Deterministic CFL<scp>s</scp> on an Exclusive-Write P-RAM","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3798245$04AFF5C5-7B90-40E5-8901-5CEB6DDF81A3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4352f9b3bc36bac1c0008052b8273407ad7d401d","datavalue":{"value":"0652.68066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3798245$A825C8EB-B4DA-42A3-935D-E7C13C23E1A4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f17a95a62f0f2d5ce16aff186317c217f8664aba","datavalue":{"value":"10.1137/0217027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3798245$5FAFBCBE-8DB4-43EF-8427-B3DAF10B7CA0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3798245$FB66EB6D-F857-42C7-9EBE-2C6441ECE473","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q3798245$51640FF6-E1CA-4D9B-B076-1AFF43D11AD4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3798245$686514C2-AD71-4B26-A7A1-8B30BA2A3743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3798245$2533A040-D4C5-47D5-92DD-31A4EB03DBE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3798245$1EFAAC8C-D353-4C9E-9622-64FE0942EBE4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b1073bb306a31f14db5251cfc61aa60060d1052c","datavalue":{"value":"4064497","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3798245$E0DD5FD9-8654-4C32-A3AF-03ABF0AE14DA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d75d448735778f46c4e9667e177539a844422b26","datavalue":{"value":"context-free language","type":"string"},"datatype":"string"},"type":"statement","id":"Q3798245$92E912B1-DA5E-41DA-AE52-A3F00CCB5955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f90139540a7d903d3d1c4be37d3cee7145f7063","datavalue":{"value":"PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q3798245$7FC508B4-FF8E-4FA8-8548-CFE8DD5EA4D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8be2ffebbb202620011541831939d0e7ab17a89","datavalue":{"value":"model of parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3798245$13390FD2-6203-46B6-8FDC-95F332CB83C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a20cda8c997c6628cd471043512002bb7a37424","datavalue":{"value":"parallel simulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3798245$B63B8402-2616-483D-9A46-A948AFAFCE1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f84741d92afe8fc80c594aed6b861040ad27899a","datavalue":{"value":"pushdown automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q3798245$97655497-331B-4A79-AFDB-65A08D41D9E5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"10413c8ea0c7beda69819895822b5490416ae799","datavalue":{"value":{"entity-type":"item","numeric-id":1114414,"id":"Q1114414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3798245$B4B7CABB-73EA-41FE-B959-55EB222B9E34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3cdf21d0e331a47790f86a0203b4b15950c2a72f","datavalue":{"value":{"entity-type":"item","numeric-id":537850,"id":"Q537850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3798245$82E32A10-7928-4FD8-BA2B-E4989AB1F063","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":"Q3798245$BF3B4338-E843-4DD4-9A97-52A059BEA721","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8c15c3356c122e7f697351603d65025cfc010655","datavalue":{"value":"https://doi.org/10.1137/0217027","type":"string"},"datatype":"url"},"type":"statement","id":"Q3798245$8F4E08CF-357E-41EA-A4F6-414E92750ED5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"108f3b870ee7fa180f646895e12c027a6e78ba18","datavalue":{"value":"W2052746194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3798245$B7F1D82D-7EC3-4A48-AD45-9CA5BADE1111","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87b10d3aa6ad33d92782d6035cfcd30d2f26ed77","datavalue":{"value":{"entity-type":"item","numeric-id":3719831,"id":"Q3719831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ef82af9de279bc6e28388e875449a42268280bc","datavalue":{"value":{"amount":"+0.8638951","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3798245$C4201AE5-FDE3-40AB-B08A-F2117619FD9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f64be5d32daf6b6f82af29b49dbde89ec5247e3c","datavalue":{"value":{"entity-type":"item","numeric-id":3204042,"id":"Q3204042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e8bebe5c58ddd25e80dba059245d7e7b4ffe606","datavalue":{"value":{"amount":"+0.86149013","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3798245$3A239B4F-E8DE-44BD-87E0-0926A012418D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6221b2e6c1f7eba9c1d4356273d2e66767833ac0","datavalue":{"value":{"entity-type":"item","numeric-id":5691290,"id":"Q5691290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ff922dbea891073e010b592db53aef08629ab17","datavalue":{"value":{"amount":"+0.85327077","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3798245$A97147AD-4BBE-465F-8B55-8B4A6A306A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"201b1aa1575708da532dd1ccece54d8dbadf796c","datavalue":{"value":{"entity-type":"item","numeric-id":3326839,"id":"Q3326839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd588e00a9431d19d1e1b0254054af0c4e37dc08","datavalue":{"value":{"amount":"+0.8531773","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3798245$7BDA9E18-F66B-49DD-888B-B13815446B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f250817672c0ee83e3761812a7226eb584e914e","datavalue":{"value":{"entity-type":"item","numeric-id":1816745,"id":"Q1816745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e33b5134444dc51de5fbd5f483264a47664b7c8","datavalue":{"value":{"amount":"+0.84484977","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3798245$DE08315B-4436-43EC-800A-2C75E1A83144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa73e160425e07fadb561db16ae70a86f136e889","datavalue":{"value":{"entity-type":"item","numeric-id":4281540,"id":"Q4281540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e33b5134444dc51de5fbd5f483264a47664b7c8","datavalue":{"value":{"amount":"+0.84484977","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3798245$E291658D-3498-46D6-9974-5BD4D54EB683","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":"09fbcde09c77b6ebb841f058b4819adf205e6441","datavalue":{"value":{"amount":"+0.8374485","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3798245$1BB5A411-A808-4583-8A9C-63A991C1572B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98b6fa7b98b64f1fc1501f78978322023e8a54a8","datavalue":{"value":{"entity-type":"item","numeric-id":1209354,"id":"Q1209354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32ed14bd26de40f43de8cd7d289b4fd6fed4b364","datavalue":{"value":{"amount":"+0.8341354","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3798245$E5BBCC84-2B51-40EA-9587-1EB16414B56F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e5f38a68459f840480cac5e5af4fef40dafe552","datavalue":{"value":{"entity-type":"item","numeric-id":582089,"id":"Q582089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84d926d3fc6022a360b88ab15929a9e05b6a4e08","datavalue":{"value":{"amount":"+0.82781357","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3798245$913F0A2F-712F-457F-9560-81801687A6B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30edb395f9351ca1610ad46fa4deafa72ba6b098","datavalue":{"value":{"entity-type":"item","numeric-id":1384693,"id":"Q1384693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c170aaad4c8db236cb478f244e994fd4df643eb7","datavalue":{"value":{"amount":"+0.8276314","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3798245$75739F8D-AC41-4882-B5D6-55741544FB59","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3798245","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3798245"}}}}}