{"entities":{"Q1285572":{"pageid":1296322,"ns":120,"title":"Item:Q1285572","lastrevid":70074813,"modified":"2026-04-13T12:16:12Z","type":"item","id":"Q1285572","labels":{"en":{"language":"en","value":"An optimal parallel algorithm to convert a regular expression into its Glushkov automaton"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1281073"}},"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":"Q1285572$D6D58DC8-FAC2-4648-A508-08A21332FA99","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1376842413588284e46b5fefe621a5a2ccbf039b","datavalue":{"value":{"text":"An optimal parallel algorithm to convert a regular expression into its Glushkov automaton","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1285572$BD552304-9B4A-459A-BADC-41B4B4E3E8CE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1892f6f5b901c194aa1d83ee8d14828af8931c5d","datavalue":{"value":"0915.68086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1285572$E3699222-F6AA-4D43-B432-A56712B30723","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8606559343654d582d6e512449f790a88ff17490","datavalue":{"value":"10.1016/S0304-3975(97)00131-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1285572$BBC8BBF8-7F39-4E92-876E-37B08590D2D3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1707e75d31a6b2e3660e28becce082325eba1f3","datavalue":{"value":{"entity-type":"item","numeric-id":491615,"id":"Q491615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285572$11EBB472-EEBE-4CDD-8836-F8BCB5E0F0A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d834650717dd8ea4fc41e16d34de55d91424ddc","datavalue":{"value":{"entity-type":"item","numeric-id":396949,"id":"Q396949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285572$DC5FEC88-2437-4E26-857E-D1FA2468C865","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":"Q1285572$7DA091C6-A4F1-40C4-9AD1-DA586C072523","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d6d292392867bfa77ace8d025cfcc30db394b6b","datavalue":{"value":{"time":"+1999-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1285572$08EBA81C-936F-4559-BABF-A219F20F8829","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1285572$87870AF4-20D8-41C0-AFD1-E67A51328270","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dc693e1921da57a748a364ee033aaea6d392c253","datavalue":{"value":"1281073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1285572$3A570115-E858-4ED8-8E40-6B0A8463A292","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"063f8bfa2e38d0daa371e4089d29943b230d7528","datavalue":{"value":"PRAM algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1285572$E261E5A2-5A67-4E6C-8C14-1255E85B2BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb8d04c869a7c957a2fb637bf61f6c6b39fe9a39","datavalue":{"value":"regular expressions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1285572$4F1FCCC2-78D2-4BAD-8694-DBC5DF436FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fe1ec072eddb82e8c6723b370c91fea5db0efe","datavalue":{"value":"finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1285572$5FCCAE80-0406-4857-AC69-190731F18F10","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":"Q1285572$31FA7DBF-92DA-4DC6-B802-BAA20D1EF470","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":"Q1285572$7CC26F15-6C60-49CD-AE75-E2A6EF68A4BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4eb55a9a5e4c111bddeb36cf19bf8e8abc5d737","datavalue":{"value":{"entity-type":"item","numeric-id":1314367,"id":"Q1314367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285572$E9384D3B-3D07-40D0-ADA1-76DD6C914142","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":"Q1285572$323BA087-0F3C-47C6-82F1-ACB8931CBF51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09ec0346c7c69cefc06dbbc0c0175e3cadefef3b","datavalue":{"value":{"entity-type":"item","numeric-id":3289362,"id":"Q3289362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285572$E449F213-0C4E-4EF8-974D-886F80EA021E","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":"Q1285572$13BD67ED-B19E-494A-8CA9-270027BC5A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff2cf228e7f6980c3ee8de846819585d642e9839","datavalue":{"value":{"entity-type":"item","numeric-id":5536277,"id":"Q5536277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285572$0D0359FD-D59D-4498-B736-985D02B80922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cb115e2a0478500d31effc24f692c93cdd2e2e6","datavalue":{"value":{"entity-type":"item","numeric-id":4944659,"id":"Q4944659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285572$86F051E0-3545-4074-AB91-12ABB34430DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d9b969c24c85ad8941e266bd38426c6d3ca1ff8","datavalue":{"value":{"entity-type":"item","numeric-id":1824394,"id":"Q1824394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285572$E7B53B43-C3F6-4A16-A846-B1407E2BA73D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5827b33f6040e2365ba104b2c460c40532349bb","datavalue":{"value":{"entity-type":"item","numeric-id":3311639,"id":"Q3311639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285572$B83B4D87-5FAF-44CD-8883-178142C721AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a03efa3e8a787ca556e8f11efd48be51043692c","datavalue":{"value":{"entity-type":"item","numeric-id":5549415,"id":"Q5549415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285572$7233CA6F-BE02-4800-9524-2EBBFE592DF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8772472ae60c3eab2c99e04d5c03feb01833a434","datavalue":{"value":{"entity-type":"item","numeric-id":4848749,"id":"Q4848749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285572$4F160C0F-3D54-4DA8-9437-A89D3C79DE84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"163d801e738852651796b1d77a9335c69b72c9f1","datavalue":{"value":{"entity-type":"item","numeric-id":1280234,"id":"Q1280234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285572$94C1FFDE-7738-4A07-AEA6-220267C8ABE6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bda2b6ddc0aac1ecc127aa7a14ba39f420297fc","datavalue":{"value":{"entity-type":"item","numeric-id":1280234,"id":"Q1280234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41bbb7b437cc82a808fcb9896a19a8320c7de6e9","datavalue":{"value":{"amount":"+0.831703782081604","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":"Q1285572$EDC4F257-89E0-48BA-B6D6-F5B7C418372B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"097f8a1b49fce2aad5f908e22418beec4dcfb275","datavalue":{"value":{"entity-type":"item","numeric-id":1824394,"id":"Q1824394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c660da08cd0d21248f59b741e6f891a0ddbbbe61","datavalue":{"value":{"amount":"+0.8165786266326904","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":"Q1285572$5C811A69-E957-487E-9A6F-AB8618A93BE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53cbbf2058d9ef8c914ae041e338f368d52a20b9","datavalue":{"value":{"entity-type":"item","numeric-id":1575946,"id":"Q1575946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e530405cc31d5c55894376330bafeb893b10f9b4","datavalue":{"value":{"amount":"+0.8158155083656311","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":"Q1285572$1D767835-15D1-4C1A-B731-0E94CCF18E3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83b235a936aefc5a4eac490fac643662319f4ba4","datavalue":{"value":{"entity-type":"item","numeric-id":1314367,"id":"Q1314367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf3f0367032d05c29ba96870dded2a82f82ba980","datavalue":{"value":{"amount":"+0.7955931425094604","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":"Q1285572$76671754-F72D-407D-97EA-71615803D7B3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An optimal parallel algorithm to convert a regular expression into its Glushkov automaton","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_optimal_parallel_algorithm_to_convert_a_regular_expression_into_its_Glushkov_automaton"}}}}}