{"entities":{"Q293326":{"pageid":295093,"ns":120,"title":"Item:Q293326","lastrevid":60704778,"modified":"2026-04-10T18:37:32Z","type":"item","id":"Q293326","labels":{"en":{"language":"en","value":"Fast nondeterministic recognition of context-free languages using two queues"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6590732"}},"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":"Q293326$2AA3F08E-57E2-4DDD-AB07-042C31A8B79E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"85b2ed950b3ec9c6492ce3be69d4f88c20a8c94a","datavalue":{"value":{"text":"Fast nondeterministic recognition of context-free languages using two queues","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q293326$9B817673-F301-4D75-AB72-B7CDEE1DDE6A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fdd60b1a0dcb420584ba2155deb6ad4a5a17f38a","datavalue":{"value":"1338.68159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293326$70B4B8BC-9297-40E5-8749-EABBACA0CBAA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5ce6a8e4b7df36173c71a8197c5fbf01bf40bce6","datavalue":{"value":"10.1016/S0020-0190(98)00091-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293326$0FF3DC6F-A9B5-452A-952C-19F9F1D13793","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9761e45b7f5d99da25a0daec39c39133ed6fb41","datavalue":{"value":{"entity-type":"item","numeric-id":293325,"id":"Q293325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293326$6E965EB2-0134-43EE-9F3B-A75E097CE2C5","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":"Q293326$EF7CCD93-BCC3-4F6A-B2CD-3AB6E96CEA0D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c38536433ca3187d3c315e3ccb89d3160798fa7b","datavalue":{"value":{"time":"+2016-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q293326$A21598E7-8FF5-41CC-893B-2785F3B8ED18","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"21b7183ede9bab474953f842fd0a5ed872207658","datavalue":{"value":"http://www.sciencedirect.com/science/article/pii/S002001909800091X?np=y","type":"string"},"datatype":"url"},"type":"statement","id":"Q293326$5943FAA6-6977-4C04-9E62-D34420B023B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293326$86BED9A1-6FA7-4279-B35A-2B1EE86EB91C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d1a29d4921815de06fbbc1e6c3a3c98f1a78443e","datavalue":{"value":"6590732","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293326$75234D56-FB0E-4FD6-B7CE-633EF8F63947","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b30b88dd7d8d4d3a542dd1829bf3206a53951e76","datavalue":{"value":"formal languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q293326$175CD014-7591-4347-854C-5834539E7BB1","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":"Q293326$00576556-DC86-45C0-AB6E-405578DBD7EF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fc91a45dff56ce39a1a654386d46b5649a51921","datavalue":{"value":{"entity-type":"item","numeric-id":1136756,"id":"Q1136756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293326$034D55B3-5622-492E-A49D-DD86028FD89C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf81563187fd14f5b95daea36ad75a4f09c36ca9","datavalue":{"value":{"entity-type":"item","numeric-id":1148696,"id":"Q1148696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293326$EB776F2F-B220-4B88-BA00-0835AB15994D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf1b532e0190aa256a9f64f56d59be0644ebfd40","datavalue":{"value":{"entity-type":"item","numeric-id":1123639,"id":"Q1123639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293326$20D44BF4-9C3F-4EC0-86FE-8DA42A27CBF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9bec27facba9738a9c7cb8e56dcee07464f3a0a","datavalue":{"value":{"entity-type":"item","numeric-id":1183576,"id":"Q1183576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293326$F0A2D225-8956-4A3F-A1F6-E239F5926851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4144caf2cf82834f2d1edb255f46379e79ba8cab","datavalue":{"value":{"entity-type":"item","numeric-id":685436,"id":"Q685436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293326$B0AF11A7-E815-429F-A5B5-8F1F488AD8CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b306f81a09df8bb9ca57194787f331fab917a83","datavalue":{"value":{"entity-type":"item","numeric-id":4016402,"id":"Q4016402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293326$4059F3AB-DEDC-4E4F-BCE9-052B942CD7EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9927aa899cce1acd990d42f2c4a306db844c80da","datavalue":{"value":{"entity-type":"item","numeric-id":1109567,"id":"Q1109567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293326$233248FA-A064-46D5-9CF9-B61E2F059FC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bf9a2e825d64cf3e383698bdb734ae1efb34ab5","datavalue":{"value":{"entity-type":"item","numeric-id":1139945,"id":"Q1139945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293326$C7A1D398-D5F3-4FC3-BDEF-6DA5BC17AF47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89dd2ebf9257740a51892f02856ee83660d14129","datavalue":{"value":{"entity-type":"item","numeric-id":2537131,"id":"Q2537131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293326$BD0E2755-AAB9-441A-8748-E273F1F51966","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b82f8239eef35e52496cd5259f348115766747a5","datavalue":{"value":"W2073171949","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293326$DF437EB5-D493-4CAB-9C34-5BE5801C9D62","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36293a71aee6f7aafdb891e39754745357d66cbc","datavalue":{"value":{"entity-type":"item","numeric-id":3727409,"id":"Q3727409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6880c697e75e22a44807210ede3b50cee1252923","datavalue":{"value":{"amount":"+0.9106208","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":"Q293326$8AEC7B99-047C-40FC-98B9-DC1755604147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b66266585978526a639ceb5320ccdaea9ce058d4","datavalue":{"value":{"entity-type":"item","numeric-id":3751037,"id":"Q3751037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42b2ab47434cbf27c2cd13f8070a7a3987193c9e","datavalue":{"value":{"amount":"+0.9044545","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":"Q293326$688BEBB2-4169-4D5E-97E6-45E6C759E874","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":"3cca96203c08235994086700e187f25acef743fe","datavalue":{"value":{"amount":"+0.892753","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":"Q293326$017F54F9-8D02-4950-A45D-671FC92C42B1","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":"63b4cd7f02ab15fd421f2718b08b135afecbe67f","datavalue":{"value":{"amount":"+0.88613236","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":"Q293326$9E0EC55F-AA95-4D56-9899-C4D43FBFCD96","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":"c94bce52dc2cd64fb20e2a658418cc4ba0abb43a","datavalue":{"value":{"amount":"+0.881234","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":"Q293326$1EFC5A24-5E13-414F-8D45-2ED6AE646260","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":"9090599c9d6eb57bdfbe6c19031d110d672441f7","datavalue":{"value":{"amount":"+0.8725674","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":"Q293326$A2C050FC-3C86-409C-97C1-61B1AE89F09F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b6800538ec3171eb1e11561229da09cd5c18198","datavalue":{"value":{"entity-type":"item","numeric-id":1128670,"id":"Q1128670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11db5453fa287c40f1520887bc84f5a97e3626cd","datavalue":{"value":{"amount":"+0.8714291","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":"Q293326$2DEEBC87-18BE-494D-8F88-0E0C0C595F28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"576ee2501f9a72543814267656898097b986fd1a","datavalue":{"value":{"entity-type":"item","numeric-id":1193884,"id":"Q1193884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd011d472e491db87e6cbfbcd5af23f03e446414","datavalue":{"value":{"amount":"+0.8682047","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":"Q293326$59EA4140-40BB-4D28-85DF-568D4533D9E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23d25b5532a85e410cbca0e0ac91d8e133cb382d","datavalue":{"value":{"entity-type":"item","numeric-id":802880,"id":"Q802880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c65cd5c95077bdad2db41200da993332b4f8254","datavalue":{"value":{"amount":"+0.86408925","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":"Q293326$B4B75FEB-39F3-4EFF-AAF9-0DA348E71F87","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast nondeterministic recognition of context-free languages using two queues","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_nondeterministic_recognition_of_context-free_languages_using_two_queues"}}}}}