{"entities":{"Q2176399":{"pageid":2187142,"ns":120,"title":"Item:Q2176399","lastrevid":53722493,"modified":"2026-01-25T15:02:29Z","type":"item","id":"Q2176399","labels":{"en":{"language":"en","value":"Stochastic analysis of minimal automata growth for generalized strings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7196086"}},"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":"Q2176399$2A08DD82-1A4B-4965-B7B6-9D64EAAC5913","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"78c3d6cef96847fe3a935981a3097e36f72b2fcc","datavalue":{"value":{"text":"Stochastic analysis of minimal automata growth for generalized strings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2176399$B8FC439E-AFCC-48EA-AA83-AE9B3D5EE7A6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b986b61745e315b734af99b1ec90c1555edace00","datavalue":{"value":"1434.68240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2176399$ADB0BD3D-94D2-43F3-B864-245F87735A82","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"abebb73cb6c5b933203bacb4e532c5e23c4360cf","datavalue":{"value":{"entity-type":"item","numeric-id":2176398,"id":"Q2176398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176399$57BEA709-8F26-4B4A-8FAF-DEF652C2B955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"398fa1b7e16e243104449f6fb2c21decad93c86c","datavalue":{"value":{"entity-type":"item","numeric-id":504058,"id":"Q504058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176399$680E0A93-8511-493E-9B86-20A40D4CC9A2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"099403f2f765b8dfe6a490332864c73f3ac00aa6","datavalue":{"value":{"entity-type":"item","numeric-id":77770,"id":"Q77770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176399$83981D42-E7C2-43C9-90CA-CD7861DC1F56","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"266349113821a9568dc8e478c029e41016cf97fa","datavalue":{"value":{"time":"+2020-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2176399$C2F6B509-B14F-4EC2-BF8F-24C0E7A959B3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2176399$46BCFD45-9F5E-417B-965E-3CBB7A3F16D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0dd26fa594336927a7a04e8147a405d69e5da239","datavalue":{"value":"68Q87","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2176399$11AC1F33-5CC6-43C3-9FF5-4A03DDCD84FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2176399$D9D0EE63-6D18-47E8-AD86-4F9DAFDB5F3D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2a062bb393a11769738fac6d279e999742cc0668","datavalue":{"value":"7196086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2176399$943667F5-18E0-4AD6-91A7-441BF215093D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75a1ce6a5620af2ba2da9eb195e6bb413d68c019","datavalue":{"value":"Aho-Corasick algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2176399$78B6FEBB-03D3-40C0-A978-957475CBA26B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a19bb379ed3c76df6d16665e227f00a03e1e7c2","datavalue":{"value":"deterministic finite automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q2176399$44BB7F88-201D-49F6-8F08-275BA174DD39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f206b2fe7b2827465ef7621568ee42297f2a63e","datavalue":{"value":"generalized string","type":"string"},"datatype":"string"},"type":"statement","id":"Q2176399$111972C8-E6D1-4DE9-A605-7A2F434D1AD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a1279221fe7735b1b47afd1411b335eca7e3f0e","datavalue":{"value":"minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2176399$1CF95782-00D2-4529-9800-005F5B986D63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14e053f20f4c1972d2b3c9dbad5e8b8c8dd18a7f","datavalue":{"value":"motif","type":"string"},"datatype":"string"},"type":"statement","id":"Q2176399$8093F64E-DEBB-42EB-9B00-E32A2AADCD0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a4411053160ce1b2da4566d8fd68a05aeb532a2","datavalue":{"value":"polynomial growth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2176399$7003FBDD-3EFD-415B-8A22-85F976626187","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":"Q2176399$89169953-B4A9-4974-B02F-CA79C5EC9D8D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"63a094aadc1a0f262a5ed57998d7ccae185ee7f7","datavalue":{"value":"https://doi.org/10.1007/s11009-019-09706-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q2176399$8BF0ED7C-4215-4440-BEE5-DA2D879D81C8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1f5a2ee62c1ebb2207fd336515e73404694005d3","datavalue":{"value":"W2922335066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2176399$97654D00-3CFA-48AF-B38E-88B16B022DE1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e884892508373839ae801c95d241a499a8aaf0a5","datavalue":{"value":{"entity-type":"item","numeric-id":4055184,"id":"Q4055184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176399$D0529719-4CEE-4B4C-9B64-F68672015075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"166e911e528707ec19f5e5434f1049a23e83a1da","datavalue":{"value":{"entity-type":"item","numeric-id":2904484,"id":"Q2904484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176399$CBF392CB-741E-4466-B778-D745C7FA0403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b013f20f0cd9ecbfb7e857edfc2087648138fe7","datavalue":{"value":{"entity-type":"item","numeric-id":4020357,"id":"Q4020357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176399$1A6E9043-0BC1-4D23-B777-28F1B486196D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9f6b8d87d8dd260ccd8211e9a5f52ffba328699","datavalue":{"value":{"entity-type":"item","numeric-id":5476142,"id":"Q5476142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176399$1EBD1361-F489-4C90-B407-27E12A55E3F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71262bdc109e147866e2a1eeb360c21e042eb0c3","datavalue":{"value":{"entity-type":"item","numeric-id":685313,"id":"Q685313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176399$98BE546F-58BA-4713-B750-E5CC820ECDFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e731931ec63d18d2b33cf96f04c4ebc2f9b369e5","datavalue":{"value":{"entity-type":"item","numeric-id":5528204,"id":"Q5528204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176399$C3D91DE8-E39F-4E25-AD50-A3DF3E4340F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5eb65b367e7c819a77fac1ae3cd12a292b133bed","datavalue":{"value":{"entity-type":"item","numeric-id":2959897,"id":"Q2959897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176399$2298E792-B166-43B0-9070-EA6D31AC2CF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bb7dcc542e885e42287a35c963534eb6515f52d","datavalue":{"value":{"entity-type":"item","numeric-id":3527904,"id":"Q3527904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176399$5E38E408-D310-410B-B61A-FBF33A15F0DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d29605915d6f6436c75254ec922069bf0b36830","datavalue":{"value":{"entity-type":"item","numeric-id":1807200,"id":"Q1807200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176399$C30184B5-34B1-4683-871B-8ABD446EDAE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e365da328f7cf17511458c0201ec180396079661","datavalue":{"value":{"entity-type":"item","numeric-id":3546297,"id":"Q3546297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176399$5DC41961-67DA-4E18-B6D9-66A27F8B2A82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55afd3192c9856a21657c62ae89a7ea732501d18","datavalue":{"value":{"entity-type":"item","numeric-id":3147417,"id":"Q3147417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176399$0AC65C39-9860-47D5-A3A8-2DC823878371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d47c57b1cdd66672dc64bc0c04399eab032f403","datavalue":{"value":{"entity-type":"item","numeric-id":4314909,"id":"Q4314909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176399$78518F9B-4A9E-4A1E-AF0B-0BFECA09D85C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43addee5ab80164efcf4bc9cae3455cf647a35ed","datavalue":{"value":{"entity-type":"item","numeric-id":2713470,"id":"Q2713470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176399$DC737206-E885-4769-83CD-1EFFD6DBD66A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e950a242aa57d7200ef4c2964904672c82018b0","datavalue":{"value":{"entity-type":"item","numeric-id":1295737,"id":"Q1295737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176399$4153AD1D-387C-4F2F-82C0-A366431ED89B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37bb26cb01dbf8dbc1346e89d38ef4b617f99f8c","datavalue":{"value":{"entity-type":"item","numeric-id":4506483,"id":"Q4506483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176399$7063B55F-9B93-40CC-AB91-2C1E512B4186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74b8e8fa9a0a1daba506abe7d17288b548e27a2f","datavalue":{"value":{"entity-type":"item","numeric-id":3576785,"id":"Q3576785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176399$E339E4DA-96D0-4DF9-802B-62AA66B45D25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ddfcc4e4b1f9e2a3ab5fdd4ba3d07e18425e24a","datavalue":{"value":{"entity-type":"item","numeric-id":5194643,"id":"Q5194643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176399$D560F72C-A111-4AF7-AC72-9F3127716D27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05cf6ed782a80b2760bcf4d07306a5dd4920d50","datavalue":{"value":{"entity-type":"item","numeric-id":2510394,"id":"Q2510394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176399$4A719244-33B5-4A91-830D-7681362A86BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5cbae2f30502b5f150485e81fdf89a6d36422e2","datavalue":{"value":{"entity-type":"item","numeric-id":938109,"id":"Q938109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176399$0C9C7AD6-85D8-469E-811C-1CF7E50AC5FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fa57436240b98c0cd7341a274cc501915ed9552","datavalue":{"value":{"entity-type":"item","numeric-id":627199,"id":"Q627199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176399$88AA9097-FFC9-4428-AAB2-3C567A1EE669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea9d2ef5c5643ebaaec196ace746972969819e66","datavalue":{"value":{"entity-type":"item","numeric-id":1853502,"id":"Q1853502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176399$1AE0CD2D-E4A7-4977-8BFC-7FEC385B075F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da7a4b04cdf3d04d2ce8d183923e19fe60ca55bc","datavalue":{"value":{"entity-type":"item","numeric-id":1277388,"id":"Q1277388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176399$4C9088B0-84E2-40D3-B3D4-7996EF049BF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58cacdad2aacb8d1105074e6e47dd5227accec0b","datavalue":{"value":{"entity-type":"item","numeric-id":5479638,"id":"Q5479638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176399$80DCDA17-3A96-4487-8ED0-3CCF311B8025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e76c76b5693d465eea924c9430c78cb9e0077038","datavalue":{"value":{"entity-type":"item","numeric-id":3435393,"id":"Q3435393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176399$AAAD1E7A-C07B-4B29-B43D-441A5EF7C0CC","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e8e1c14bc36ec0c42f22e6bed5eee75bb43ecf37","datavalue":{"value":"Q128297604","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2176399$48639381-688A-49FC-9D71-EEADC1876951","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b7d2c1e68b81ab755a179b1cf204bdeeb9c4993c","datavalue":{"value":"10.1007/S11009-019-09706-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2176399$16B7EE4D-8A47-414D-B907-4CBCBC7B0ECE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ce567ccbf8038b5e90970f45362166740dd7d2c","datavalue":{"value":{"entity-type":"item","numeric-id":627199,"id":"Q627199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be7fdf32d6be0f036535e0ea48883f85994cc62c","datavalue":{"value":{"amount":"+0.7495904564857483","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":"Q2176399$5A967C4D-7023-4783-8E5F-5E9CD81CB4F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b594f74b3fc7e9ebadf4329e8612cee74441d501","datavalue":{"value":{"entity-type":"item","numeric-id":1853502,"id":"Q1853502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a061ffb8f19f780ae1a385155dd5109071578f9","datavalue":{"value":{"amount":"+0.7058365345001221","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":"Q2176399$7758E90B-24EC-403E-9389-556EF27D079E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb8fb15ea0f1bb6ca8273e914be5e13ea1e9c0d9","datavalue":{"value":{"entity-type":"item","numeric-id":4938777,"id":"Q4938777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fff6a85cf6a7140525e86b55a9ab5f4f9477dd0","datavalue":{"value":{"amount":"+0.7034059762954712","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":"Q2176399$19D06FF8-6DA8-4450-896F-4F6488798589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e9f75b6d98dc26e3dc70b1c1e023b53c32267ed","datavalue":{"value":{"entity-type":"item","numeric-id":4886090,"id":"Q4886090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8e7893490f8bbe5fee9d77bdc413b68569ccb0a","datavalue":{"value":{"amount":"+0.7034059166908264","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":"Q2176399$84F5B294-D70D-4D8E-9AFA-1D2FA093E621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf6bffe93796718d70062045ac52a9c1a3adf093","datavalue":{"value":{"entity-type":"item","numeric-id":4596633,"id":"Q4596633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03bf03906cb59c1e7d498cb72a8ec242a396e1fc","datavalue":{"value":{"amount":"+0.7004253268241882","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":"Q2176399$8CC32110-638E-4C25-BA51-7881C1A6C963","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2176399","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2176399"}}}}}