{"entities":{"Q738883":{"pageid":740732,"ns":120,"title":"Item:Q738883","lastrevid":52602539,"modified":"2026-01-23T02:08:19Z","type":"item","id":"Q738883","labels":{"en":{"language":"en","value":"Compact representations of automata for regular expression matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6617214"}},"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":"Q738883$2358907B-52C6-4AEC-85B9-0641FB7327F8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f8e86cd32c96a0b937fff07bc74fccc71a30dfde","datavalue":{"value":{"text":"Compact representations of automata for regular expression matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q738883$58B88B85-1F49-4983-AB8C-B675F929BAD3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8657e9a3a00c956667f750e0d2fb063a995a143f","datavalue":{"value":"1371.68169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q738883$81D844A7-B797-4DCE-9D98-464B52A90F9C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1fae73a1077067b50ca05195688338575b0f2987","datavalue":{"value":{"entity-type":"item","numeric-id":639295,"id":"Q639295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q738883$3A107052-6D5D-4AA2-BED9-0D817C15BEAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf0d6142995631863032af6ad5461af88fbd48ff","datavalue":{"value":{"entity-type":"item","numeric-id":738881,"id":"Q738881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q738883$34733D68-F685-409D-B81B-C83ECEDFED28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a43fcb36689acf24cdaadee4ff2ea0196301310","datavalue":{"value":{"entity-type":"item","numeric-id":738882,"id":"Q738882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q738883$DBB8C44E-D596-43FC-92B8-3ADCFFB1C954","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":"Q738883$0DA6D11A-245C-4209-98EF-A02A1D9548AB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5b90302cfd79444c67a0e2bd284145e6865846ef","datavalue":{"value":{"time":"+2016-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q738883$9051C565-113E-45D9-86FA-FD5F7352283B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q738883$819C6E0F-C9A9-4C0D-B364-AAE02E1248C6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2a138b80d1d4f6d1f13746f5769e3b74372a4349","datavalue":{"value":"6617214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q738883$FBB2017F-A266-4224-93A5-802E792DE314","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q738883$45FAC688-76A4-4293-A7F3-C7ED405CA239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d14f17015cc2709565c880285793cb81bdfd1835","datavalue":{"value":"string matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q738883$5377BA5F-936D-491C-B2DF-688FE4C7A612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb8d04c869a7c957a2fb637bf61f6c6b39fe9a39","datavalue":{"value":"regular expressions","type":"string"},"datatype":"string"},"type":"statement","id":"Q738883$FF2800D0-415D-4C48-B309-307ABD8C3C82","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":"Q738883$BD41A11F-06DE-4A62-B53E-1C3CF047BD32","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bcc1450671f862f0a38ea4687f9e695a3a949048","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2016.07.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q738883$518D2F23-D9B0-4D6E-A6EF-CD909B6FDAD5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1de14ed0b2a583871f1d0eaa4fb4c46635fc9768","datavalue":{"value":"W2481495589","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q738883$FA49F14B-07CF-49B9-8EC8-EE87E750A53E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b032b89ee8ab96636f8396adecf77156042e5236","datavalue":{"value":{"entity-type":"item","numeric-id":5756696,"id":"Q5756696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q738883$CD7FBECA-E1E5-4BF2-A1A6-6AFA4B3D00D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad1627b0ef0dc706a0d145ad59d2ccb2cc61cb36","datavalue":{"value":{"entity-type":"item","numeric-id":672142,"id":"Q672142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q738883$AD9E717F-6399-4DA8-8C21-98A36E7A82D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cf72cd39e1a458db54e84dc9cd6dc2728e5f092","datavalue":{"value":{"entity-type":"item","numeric-id":580983,"id":"Q580983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q738883$D22BDC83-4E67-4150-B051-07144EA706DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"085e27fe31daebb95d45219a08fe47cc53ff5137","datavalue":{"value":{"entity-type":"item","numeric-id":3613797,"id":"Q3613797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q738883$16CF5E5D-0A6E-475E-A452-472777783375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68b0f454f3281122c373d744b02f4808cc572d85","datavalue":{"value":{"entity-type":"item","numeric-id":2378530,"id":"Q2378530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q738883$F41A2EDF-D30A-47D4-9C80-5558F5756E93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac5718f97589c15e7f765b62d4648a5907ede97e","datavalue":{"value":{"entity-type":"item","numeric-id":3638033,"id":"Q3638033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q738883$2CA89C1B-E44F-4EBE-8C82-A0D0CFC0BCF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26185f5416ef78ad49c34e4e394a08ace4c5a471","datavalue":{"value":{"entity-type":"item","numeric-id":5417708,"id":"Q5417708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q738883$8B1FF320-6FDD-4FFC-AAEA-9F81E5BF7B01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"264f6a8abc20a7fe2f5c1086b6f244552563cfd1","datavalue":{"value":{"entity-type":"item","numeric-id":4831427,"id":"Q4831427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q738883$A68546CE-F3AE-4F2A-BB4F-C234CB9172E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7638c7a810b0a28a4937472901374b9414478a0e","datavalue":{"value":{"entity-type":"item","numeric-id":1391123,"id":"Q1391123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q738883$621CF34B-42CF-46C2-9D24-D4EF9E81CB3E","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":"Q738883$F6227F5E-EDDA-41F2-93DB-AB814C76CCE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"138d808c1a0d7bbfa300ea1020e86219b9fb4bf4","datavalue":{"value":{"entity-type":"item","numeric-id":4229812,"id":"Q4229812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q738883$B49C36C6-6591-415F-A15B-EFD97CFFDCC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"677e10984800b2f973ce1edcd5a2f197d9d5da43","datavalue":{"value":{"entity-type":"item","numeric-id":1426009,"id":"Q1426009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q738883$AFDAE115-D520-4BB4-887D-4F34393F6CE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q738883$43751BFF-B988-46E4-A760-35D9265234E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada72c0e3a968ef333974dce4f49022cbf87bdf1","datavalue":{"value":{"entity-type":"item","numeric-id":4302816,"id":"Q4302816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q738883$A55E197E-3E81-4022-8A4B-37E561C8F436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a45e105251dd63e680a6c53d01a58f8111b418d0","datavalue":{"value":{"entity-type":"item","numeric-id":1763149,"id":"Q1763149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q738883$6A69136A-C646-4C19-BAAB-9C2E01B3E5BA","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":"Q738883$4F036F0B-8F62-40F6-84D3-869B0C4A4778","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4b9b8fef711063f8372053084d61e1a8d8f80a37","datavalue":{"value":"10.1016/J.IPL.2016.07.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q738883$CE900BDC-55F2-4D1C-A4C9-D614EDAD8876","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4d4d4db44f95a6b690da8e54faf9ee0e5250abf","datavalue":{"value":{"entity-type":"item","numeric-id":5384522,"id":"Q5384522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"462df58c95b8c7655d0cb4f5dc6d7883f4c65902","datavalue":{"value":{"amount":"+0.9218837022781372","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":"Q738883$EC70A405-581E-435C-A562-5F9F9A8B4FC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3f232786464b419830a3d68378e23a83c391669","datavalue":{"value":{"entity-type":"item","numeric-id":4785570,"id":"Q4785570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c71042a264d8aae996c2cb5f555d4df311f5166","datavalue":{"value":{"amount":"+0.8895124793052673","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":"Q738883$4A55C09E-62CC-4E82-A0CA-D01366D179C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f235ca16265bb53666ff5ff0592f7706a06cb10b","datavalue":{"value":{"entity-type":"item","numeric-id":4412097,"id":"Q4412097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c71042a264d8aae996c2cb5f555d4df311f5166","datavalue":{"value":{"amount":"+0.8895124793052673","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":"Q738883$0E3F24B8-C226-4181-9A57-79A0D0335073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8931bdeea260ada4636e322d2e55a183c8113d1","datavalue":{"value":{"entity-type":"item","numeric-id":1763149,"id":"Q1763149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fb54139a1f54b45fa0c08c27b998b82716005ea","datavalue":{"value":{"amount":"+0.849007785320282","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":"Q738883$F4A29095-5C53-4D30-B463-1FFBFB40FC04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44002ad4a7279db6880825f9d2faaad6ec14bf7c","datavalue":{"value":{"entity-type":"item","numeric-id":2914723,"id":"Q2914723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00a1c4481a6da35afcde125ce875aa4ee87c8032","datavalue":{"value":{"amount":"+0.8122000098228455","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":"Q738883$E1A58CB7-C225-40E1-944C-3920A22B2B49","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:738883","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:738883"}}}}}