{"entities":{"Q3056281":{"pageid":3066997,"ns":120,"title":"Item:Q3056281","lastrevid":79994687,"modified":"2026-05-06T15:11:49Z","type":"item","id":"Q3056281","labels":{"en":{"language":"en","value":"Compressed membership problems for regular expressions and hierarchical automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5815193"}},"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":"Q3056281$AAD00689-AB00-4940-8700-59801ACCE0C4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1101c49dcf32956da83b8ad22b018d2ad0095252","datavalue":{"value":{"text":"COMPRESSED MEMBERSHIP PROBLEMS FOR REGULAR EXPRESSIONS AND HIERARCHICAL AUTOMATA","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3056281$CE38CE7E-4D82-46C1-896D-B28DFBEAB96B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"114aa9e198e5f9e76cd52b807de3c8a2bf2e18fe","datavalue":{"value":"1213.68355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3056281$C1DEEB1C-90A3-4C21-A543-455E644A7C32","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0b07644257765ea5760a5458c2c8ff9271dd7e6a","datavalue":{"value":"10.1142/S012905411000757X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3056281$6090793B-C1D3-40CA-A03C-36688EEAD050","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"db8f30a521e20eb0f40199bc337d407bb71223c1","datavalue":{"value":{"entity-type":"item","numeric-id":269346,"id":"Q269346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3056281$57A10604-FE80-45F8-987D-154D77E0C55F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3056281$D01B81B1-FD57-4B3F-9B36-35DF78F29C26","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9da83de86884268e4bb618da2976a0f5979ab1bb","datavalue":{"value":{"time":"+2010-11-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3056281$F6984EDF-F208-462F-8ECF-30C623BA926E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3056281$2A4FB2CA-7A8F-4C65-89D1-EDE79CA518E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3056281$7863ECA2-BE03-434B-91D4-99604CE124AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3056281$48D824AC-2B65-4FAA-B062-68418E8AC749","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"96721ced699c23eba708fcfe77fb458b28fbe18b","datavalue":{"value":"5815193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3056281$BACDA02F-4699-493A-AA19-9B240CF5FD74","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f6c41ba8288fb6f3c20e8e0401826222e410a55","datavalue":{"value":"algorithms on compressed strings","type":"string"},"datatype":"string"},"type":"statement","id":"Q3056281$96E5A672-1286-48D7-BDA8-6BC449B8EED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8acef8c5412877d7ff45210ae9d119deab5ead4b","datavalue":{"value":"straight-line programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3056281$7F625F70-699D-4E3A-94CA-A16073DAF9D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb8d04c869a7c957a2fb637bf61f6c6b39fe9a39","datavalue":{"value":"regular expressions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3056281$65EAFD4E-2A10-47BB-B209-0EB93A00B163","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":"Q3056281$3CB80ED3-4607-4E41-8DEF-059481C08419","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"431ed2635b92a0fcffe0089ab3fcfb67f37c400b","datavalue":{"value":{"entity-type":"item","numeric-id":791314,"id":"Q791314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3056281$11EC30C9-EDF3-4F9C-89C2-4084409574B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"648af4444efef3dfface63422920536bd2b0c180","datavalue":{"value":{"entity-type":"item","numeric-id":3928246,"id":"Q3928246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3056281$DBF73CAB-2903-4FB2-9BFB-29C3753B6785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a419dd7ff0f3d465e478a0d405d767ee1f50956e","datavalue":{"value":{"entity-type":"item","numeric-id":917543,"id":"Q917543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3056281$B72EF194-5BFF-4EFE-B53B-7E85B5C94E93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3056281$E107E2A3-A188-4074-BEF7-D2741F016846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dea4cda75315c79e07e17469b118864ef45e2ad","datavalue":{"value":{"entity-type":"item","numeric-id":927396,"id":"Q927396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3056281$BB6BC00C-7948-43B1-AF34-91B018D217B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52b45f388842b51b5a2da088b450fd6a6bbb068d","datavalue":{"value":{"entity-type":"item","numeric-id":4843270,"id":"Q4843270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3056281$B48D79AA-7F66-473B-8EFA-6EC26F98FDD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61e9da128cf0bc00b4afad4ad9c84331a4d798a9","datavalue":{"value":{"entity-type":"item","numeric-id":1351456,"id":"Q1351456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3056281$02740DEB-1695-4498-9DAB-3B564F1CACE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3689bff1eff016924b71b1d4bc26a105386c2829","datavalue":{"value":{"entity-type":"item","numeric-id":673615,"id":"Q673615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3056281$83221CFA-046D-4999-80C2-451C1CF3EC4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c63dce92e7f9392bb8e18fa2388b416842482526","datavalue":{"value":{"entity-type":"item","numeric-id":1183428,"id":"Q1183428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3056281$C7BE7521-169C-4CE4-960C-3332437D1A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a740e3eba096955a9486a0b07298edcc60a48d5","datavalue":{"value":{"entity-type":"item","numeric-id":5470731,"id":"Q5470731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3056281$2C352468-86C1-4A2C-A36F-6DA17170A944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2418d31d9066029286206c667ed5cd44b95edd65","datavalue":{"value":{"entity-type":"item","numeric-id":2390207,"id":"Q2390207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3056281$D6308179-F903-4754-988B-4C1C9A45C587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3056281$B491453C-6CAC-410D-B969-F028C8481C7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a200920fb3c87ae0a99bb88fd138bf2ad3736fa","datavalue":{"value":{"entity-type":"item","numeric-id":800086,"id":"Q800086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3056281$7B5DEA7F-5D4F-4E17-8329-D8AC3A168D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88d206d4cbc8d8e320cb9ec4bf8947ea28927767","datavalue":{"value":{"entity-type":"item","numeric-id":4158937,"id":"Q4158937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3056281$E84A0FD0-DBF5-4BC3-A43A-1FFAB3921C8D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b9917a52e83780200d26e941ee15b3092854262","datavalue":{"value":{"entity-type":"item","numeric-id":4941166,"id":"Q4941166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00fc544a3687a13749e84cf1f409f3509f6146a9","datavalue":{"value":{"amount":"+0.8589231967926025","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":"Q3056281$C02543DF-E6C2-4866-97C9-1DDF8AC1F20B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abeef14304e3e236d463aeee117677eb945f0385","datavalue":{"value":{"entity-type":"item","numeric-id":2874365,"id":"Q2874365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00fc544a3687a13749e84cf1f409f3509f6146a9","datavalue":{"value":{"amount":"+0.8589231967926025","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":"Q3056281$80526AD8-76E3-44A6-82EA-60364AEBC66C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b826091a7adbb19cacdc92801a42b4c6607ab17a","datavalue":{"value":{"entity-type":"item","numeric-id":2254509,"id":"Q2254509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4b8f4d17a1772e0da9351d3806697bb3de043bc","datavalue":{"value":{"amount":"+0.8492743968963623","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":"Q3056281$E85BA9E9-5E8B-40F2-AF42-55D344A7AB8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d1da3a9eca32f1990b36a25fe20c2d395082811","datavalue":{"value":{"entity-type":"item","numeric-id":3007633,"id":"Q3007633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5ba05ce2fcc6373580c7bac3955bd992b58a0ad","datavalue":{"value":{"amount":"+0.8333946466445923","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":"Q3056281$529B26D5-038E-4253-A9B7-0B7A9A48BD07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4384bfa09789317598138c9af54018f2b3a61143","datavalue":{"value":{"entity-type":"item","numeric-id":5470731,"id":"Q5470731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a039b9f0c7aa29869884ff01bf21019974ff6a6","datavalue":{"value":{"amount":"+0.8304520845413208","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":"Q3056281$974F6F06-E6A0-4EB5-B66F-6B6F4EB065A9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Compressed membership problems for regular expressions and hierarchical automata","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Compressed_membership_problems_for_regular_expressions_and_hierarchical_automata"}}}}}