{"entities":{"Q1093379":{"pageid":1104131,"ns":120,"title":"Item:Q1093379","lastrevid":66117702,"modified":"2026-04-12T07:40:05Z","type":"item","id":"Q1093379","labels":{"en":{"language":"en","value":"Optimal parallel parsing of bracket languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4022661"}},"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":"Q1093379$AE8525CA-8733-4C49-8C91-9AA7D6396B9A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b786ced2694fdac6374920b33c3fa08a34f4d0c9","datavalue":{"value":{"text":"Optimal parallel parsing of bracket languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1093379$ADC25C83-BF4C-4BFA-9863-858BE37F92B2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"269156b6694cbbeee662d06febce2d7a5cf95127","datavalue":{"value":"0628.68063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093379$81512D4A-0918-4725-86B2-15DCD19451A8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3f39f34466f2ae03184e01551b415f5f903ac9c0","datavalue":{"value":"10.1016/0304-3975(87)90070-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093379$8BF67CF8-691C-4E14-9364-F1F2F185C1D5","rank":"normal"}],"P16":[{"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":"Q1093379$1DF5F292-549E-4D27-A3A8-8B626356EA0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea28a448642228799cca9ec32437afe18a704b31","datavalue":{"value":{"entity-type":"item","numeric-id":675051,"id":"Q675051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093379$D3B505A8-EDEC-4929-AE64-F234F5552832","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":"Q1093379$0979C5F9-0A6F-48E3-8D38-3586F6DD11E7","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":"Q1093379$AB802B5F-D992-4B31-9D27-AFB970784884","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6ef6fccd1fd2e15e9fedf97448af6b56a647db62","datavalue":{"value":"http://wrap.warwick.ac.uk/60781/12/WRAP_cs-rr-085.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q1093379$7549CBD9-B0AF-4DC6-BDE0-93AA432A9974","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3eca09dc8948a8f972d95581d7e3784dfdc943d9","datavalue":{"value":"We prove that the parsing problem for bracket context-free languages can be solved in log n time using n/log n processors on a parallel random access machine without write conflicts (P-RAM). On the way we develop a new general technique for tree compression based on the bracket structure of the tree.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1093379$41CA523F-A6C9-42E6-B3D1-D519BB47A63E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3affb2aa66be15f2a63c60d2aaa92bd143e6d46","datavalue":{"value":"68N20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093379$B86B0294-1A26-430F-B385-444D4AF1501D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"00467350c3f6dfcef33214d8c92ad2906638755c","datavalue":{"value":"4022661","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093379$43EB4ED4-360B-4443-80E5-E6FDE503151D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad52b6d5d90248fca1a5f5f559c79c82efcf3f30","datavalue":{"value":"optimal parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1093379$DCB31911-6AF2-43F2-9A8F-DE5339221212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39f1510a1400fa5bb8574369a2568f6025a976c0","datavalue":{"value":"bracket context-free languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1093379$1806C33A-269D-471F-A7F3-CD4EE39E1BE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3b1af11f932c20dbc5a129b29d8d5d19e1d9d96","datavalue":{"value":"parallel random access machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q1093379$51549447-B7A7-4B49-A0DF-27BE12A78C1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a4b586e2c56eb47201f49aba97c1a5af2d78a30","datavalue":{"value":"tree compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q1093379$34B958BD-D920-495D-9D46-FA75B0013486","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":"Q1093379$9EABB40D-B739-434C-B8A8-B77EDCDFBCDB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"55b477f8523dcd75bb5ce50e8a7e33f7a8cdaa95","datavalue":{"value":"W2139106437","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093379$DB7549B2-4260-4744-8672-F5251BF33B53","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e01eaf0f5611037ed7793df2f99c8fa6a7e4360a","datavalue":{"value":{"entity-type":"item","numeric-id":3678673,"id":"Q3678673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093379$F42ECF21-396A-42FE-873B-76A8A6464776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44c0d8a1473b76b2b2dcfaa3a2304060048c94f8","datavalue":{"value":{"entity-type":"item","numeric-id":3761691,"id":"Q3761691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093379$0CA59C3C-F4D7-47B1-80A9-041664C6F7F8","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":"Q1093379$B81A9078-15F8-4820-9418-954CBAFD0851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"842dc81a6d9ec0a78fd91622d8da24242942abcd","datavalue":{"value":{"entity-type":"item","numeric-id":1235984,"id":"Q1235984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093379$1FA46F55-0687-4618-B24C-04AF3639F60D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa6f96333dbc50fac48c699990e242711eb6e69b","datavalue":{"value":{"entity-type":"item","numeric-id":4197337,"id":"Q4197337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093379$A262479B-E5B1-4B3A-9E48-6ABBA48FB65C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10d5e2ace3947ff448261418ff398fe9453cb910","datavalue":{"value":{"entity-type":"item","numeric-id":1095675,"id":"Q1095675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093379$DFBC8D3C-9DE7-4DE5-B800-2205BF78A644","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":"Q1093379$BB081CAB-B68A-4D48-977C-A954D5B01054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db07c31d21f616a9be340aac125840e4f04ff9cc","datavalue":{"value":{"entity-type":"item","numeric-id":1079015,"id":"Q1079015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093379$7F96BDF6-EFDD-4A05-AEA8-871160171CF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39a2b77e64dbb3ecf2e5ef657d6c92508e375a38","datavalue":{"value":{"entity-type":"item","numeric-id":3700838,"id":"Q3700838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093379$9BEFD09E-3D8D-43CB-B5BA-4324BC0D8F30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dc1aefb41876da5771367e0b82d23ae6d455be5","datavalue":{"value":{"entity-type":"item","numeric-id":3692896,"id":"Q3692896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093379$FA4FF03F-0255-4634-9AB9-F7D7DEA23003","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bcd97fff4622c395ba1c0af32f00806015ad691","datavalue":{"value":{"entity-type":"item","numeric-id":1095675,"id":"Q1095675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c506e1b4500ec12b69bdc19b47c65738fee8d0f","datavalue":{"value":{"amount":"+0.8693776726722717","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":"Q1093379$BE7B0ED7-ABAB-4697-9D01-18F95E1AEA25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f78e0f8f167e2cc95e9c4c301599aa223aa33312","datavalue":{"value":{"entity-type":"item","numeric-id":4733436,"id":"Q4733436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"002371bacc6617cff2d08814a035a7ec559c2c87","datavalue":{"value":{"amount":"+0.8431938886642456","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":"Q1093379$5F13C7F6-3384-46DB-AF00-AA1731425F77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"369065c4935c7cc6ddaf29f808c7403a842e71f7","datavalue":{"value":{"entity-type":"item","numeric-id":1350210,"id":"Q1350210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56246e573c1160157e96ae8de746e52465fffab6","datavalue":{"value":{"amount":"+0.8255743980407715","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":"Q1093379$67D459D1-F43B-4CAF-9A22-CA6CFD01198D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ea44b41dbca7352eeb96be0b342018ff9e0c29b","datavalue":{"value":{"entity-type":"item","numeric-id":808700,"id":"Q808700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b12d038adf482062f323872fd179714ca0f9688f","datavalue":{"value":{"amount":"+0.8247922658920288","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":"Q1093379$28E5422C-B910-466B-9BDD-2F01230D23F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b62555b45d7a6beb404542ba3a360a5b432ee6c4","datavalue":{"value":{"entity-type":"item","numeric-id":4035690,"id":"Q4035690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ab1a4f1bf30bbda5527cdf2fe1de973beccf659","datavalue":{"value":{"amount":"+0.8245495557785034","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":"Q1093379$F344A007-15B9-4F7C-8B6B-3C5F9F860B41","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal parallel parsing of bracket languages","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_parallel_parsing_of_bracket_languages"}}}}}