{"entities":{"Q3165960":{"pageid":3176676,"ns":120,"title":"Item:Q3165960","lastrevid":51579053,"modified":"2026-01-18T21:21:16Z","type":"item","id":"Q3165960","labels":{"en":{"language":"en","value":"An optimal construction of finite automata from regular expressions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6096490"}},"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":"Q3165960$4D5C5236-8DD4-431D-848E-6F654320FCEF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dbf38a31f2e542644434cd56cd9028db0bfb7318","datavalue":{"value":"1248.68297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3165960$1B60D3EB-D496-428C-BC40-F2242986C862","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c73a2f967e0fd7ab753ef87c0af96964b4a7031a","datavalue":{"value":{"entity-type":"item","numeric-id":372965,"id":"Q372965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3165960$3D707AC6-857C-4259-9456-11D60DA336DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c96ef73c369ca8e5140b0078dcc58552f1cd31a8","datavalue":{"value":{"entity-type":"item","numeric-id":198229,"id":"Q198229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3165960$D3EBFE90-0AAB-4EE8-86E2-EBF608D5345D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ab32e99fedf2a409351a0b6b4a08c5ad35e44985","datavalue":{"value":{"time":"+2012-10-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3165960$5FF78E61-3C31-4E1B-B37E-1A8B8D34B88C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a326cea18e0ef792b63845c5c338a2bf52b4fb64","datavalue":{"value":"http://subs.emis.de/LIPIcs/frontdoor_897f.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q3165960$0356C866-3434-40F7-8FE1-91D370C450A8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3165960$545F7307-02CE-47A3-BD3A-9B6318145E8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8b0f166240d9dc937c89dbc2241079deae14191f","datavalue":{"value":"68Q19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3165960$6E990C7E-3E8F-4414-BB46-86A38DED0D32","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6b902331f878fa4566a5bb719672535c74f5e3e7","datavalue":{"value":"6096490","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3165960$FB34CA39-F0C8-4836-AA3B-B2FBDD69CABA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fe1ec072eddb82e8c6723b370c91fea5db0efe","datavalue":{"value":"finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q3165960$DF882C61-1283-4920-8CEC-B75E74AFABB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb8d04c869a7c957a2fb637bf61f6c6b39fe9a39","datavalue":{"value":"regular expressions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3165960$8846C9D9-D5E6-467E-81D7-9B3EB6EB080C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6b3ac5948a51082073fe08b55937180405a1900","datavalue":{"value":"descriptional complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3165960$35F80278-494B-4B11-BB1A-342411A364EF","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":"Q3165960$F7DD1D2A-B888-4B87-9A2F-8B14FCC83BF0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fbfb5102aa0089ee1be7c021e82e26e94f905c39","datavalue":{"value":"W1530258609","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3165960$E3B7650F-2849-4302-98F7-2741AB1A1AFF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dd0f00d023b1f3690003bcf161f2896d50318973","datavalue":{"value":{"text":"An Optimal Construction of Finite Automata from Regular Expressions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3165960$FE8B2FC0-7DD5-4D8D-820E-C725BE0F5646","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"46b385311af5ddf0127e2d3b0e4502a54aee2b1e","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2008.1754","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3165960$354D9B35-E6F7-4926-943C-E28A43A3A6BE","rank":"normal"}],"P1643":[{"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":"14d11a50c717fd90dc22da68b84f4a0969604d76","datavalue":{"value":{"amount":"+0.858464777469635","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":"Q3165960$D7C36BE8-BA04-40BE-A896-6564424E41EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50f35de52cfff377a56b2a0075548adebb762e25","datavalue":{"value":{"entity-type":"item","numeric-id":3533026,"id":"Q3533026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14d11a50c717fd90dc22da68b84f4a0969604d76","datavalue":{"value":{"amount":"+0.858464777469635","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":"Q3165960$5182681F-CD90-4898-9828-B2329E3EF734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"156b5dd0db1a2e63f8c8e9dd4530901895a06268","datavalue":{"value":{"entity-type":"item","numeric-id":5168416,"id":"Q5168416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f28d575beae18397af6067327f9498e5d13f665","datavalue":{"value":{"amount":"+0.8325194716453552","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":"Q3165960$9C7306DD-7138-483E-8B49-37DB6DB2BDD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d57a6be245be72a626949a0b0a0cb86806467282","datavalue":{"value":{"entity-type":"item","numeric-id":4489994,"id":"Q4489994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88e36956378fb7f5a548e1ab59679ac237147945","datavalue":{"value":{"amount":"+0.8146517276763916","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":"Q3165960$3F8A8918-1CFA-4EC5-9CFE-B7481F227BF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0adc5605201d2721cc47fe401006605205a9a1b7","datavalue":{"value":{"entity-type":"item","numeric-id":580983,"id":"Q580983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca5446171d84799951320bc21f47f7c0e2051ac5","datavalue":{"value":{"amount":"+0.8130361437797546","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":"Q3165960$D5112DCC-79C4-4ADE-981E-865120054A05","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3165960","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3165960"}}}}}