{"entities":{"Q300258":{"pageid":302025,"ns":120,"title":"Item:Q300258","lastrevid":60870816,"modified":"2026-04-10T19:39:57Z","type":"item","id":"Q300258","labels":{"en":{"language":"en","value":"Compression of finite-state automata through failure transitions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6598558"}},"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":"Q300258$66519178-0883-4249-8E6A-F59650F95617","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"272c38093b12a6351411b133bbcc0ddbbcef0ca9","datavalue":{"value":{"text":"Compression of finite-state automata through failure transitions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q300258$D8A02537-9A43-48D7-8913-39371EC08B41","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d37bb5ed6e559bf10baf02223f881bdac7c8d29f","datavalue":{"value":"1338.68139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300258$5551CDDD-91F6-4128-82E0-CC594D45759A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"096420e2486caf88e63ac4f00185baf32ff3dd87","datavalue":{"value":{"entity-type":"item","numeric-id":300255,"id":"Q300255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300258$F26964EF-1FA5-4B6D-93AA-443BB4A846F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0be0dd9963ac1dfa6e2d902f385319d9e874ee20","datavalue":{"value":{"entity-type":"item","numeric-id":300256,"id":"Q300256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300258$EABBCC90-5D95-49E7-9864-400A71207B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38ab01fcb28c4a914a5a278a7666121b2e51c01c","datavalue":{"value":{"entity-type":"item","numeric-id":300257,"id":"Q300257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300258$2BB44C56-66BA-4344-AAFC-C669B6D7B107","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":"Q300258$4A360F5D-AE13-4252-95F7-9436A325635A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2a0421c5c501ceb8b5b93f7269ddd5cda28f4b61","datavalue":{"value":{"time":"+2016-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q300258$C6C0AFCE-D6C6-4825-A814-396A4046CC12","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300258$79D796EC-3520-467D-B82E-D6966F6AA9EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300258$521E0E9C-70F3-46EF-9DDD-B0E8B65ADA38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300258$0F6CD3D3-D765-4A93-A05B-CC45EC8EFD8E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2f517369b88d7c29b19432e6b5875ed04b338e14","datavalue":{"value":"6598558","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300258$0B2F3F69-BD7E-4BB8-9B5B-00CDA9799FF0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6251b7ce8b270d5ea8f4b99a5af7651591dcdef","datavalue":{"value":"failure automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q300258$C32AFB04-62BA-4691-8D15-5A3EFB414318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2450e02f50939b46b52c3140c8d1d485cebe36e5","datavalue":{"value":"pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q300258$6C038897-46C0-48C2-9AF0-FBABAFD5EE49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0c5fe4701532cceb1ae7945f47d5114daf06655","datavalue":{"value":"automata minimisation","type":"string"},"datatype":"string"},"type":"statement","id":"Q300258$695491D0-8DD5-4AC4-848B-3191717C3FC0","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":"Q300258$88B17312-47E5-4338-9E09-C5DBE686964E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"27d485e16e72edd53857c8871e8b2346ace0fb58","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2014.09.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q300258$1DC12161-E3CD-45D7-A5CE-FE0A217E9D43","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b7f1ea36d3bb7e59e343eb5c4bbdb45e07753880","datavalue":{"value":"W2118877442","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300258$B5085C85-F9F8-4B42-820C-D43D468F262E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe9d247c33f3e9fe4c0912022234e17f03817ba4","datavalue":{"value":{"entity-type":"item","numeric-id":5170274,"id":"Q5170274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300258$41752055-AE6E-4EE9-85D7-AABD5D889502","rank":"normal"},{"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":"Q300258$918604DA-AF89-4C31-ACE8-4225C754E923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b90ea3bb9e6afed09da0fd153369fbbb5dbd05ce","datavalue":{"value":{"entity-type":"item","numeric-id":414869,"id":"Q414869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300258$2646E12B-EAB9-46F0-B581-AD025B2EB77A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c247f88e748ca6686c1f48da5b88e2108de6441c","datavalue":{"value":{"entity-type":"item","numeric-id":2481957,"id":"Q2481957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300258$07C4B42A-B1A8-49F8-83C8-A4D3A70E4C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0479e2411231996c037adbcede0345cb47efc22","datavalue":{"value":{"entity-type":"item","numeric-id":5567717,"id":"Q5567717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300258$83FB8002-A84A-4B23-883D-AA701C14F9DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ab456935031c732c9df7e77ae45d7cb3ea982cb","datavalue":{"value":{"entity-type":"item","numeric-id":5537097,"id":"Q5537097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300258$9C2418F6-F95E-42FD-B5ED-85B897E4885E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e78d7d44652f20c2a60f72580420d04a08808e1","datavalue":{"value":{"entity-type":"item","numeric-id":4277533,"id":"Q4277533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300258$C83EDC4C-FBC4-4255-B3B6-B7C2FB02D95E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cac7f741f9b1e3426d597355d63b43bdf762c36a","datavalue":{"value":{"entity-type":"item","numeric-id":4148937,"id":"Q4148937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300258$23AA33A8-2321-4E3F-B52F-EEAE8311DC28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c197b5d62c52605975f4cf8989f97170a11bc51","datavalue":{"value":{"entity-type":"item","numeric-id":4347164,"id":"Q4347164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300258$89942C72-5642-4B12-8EBC-7C50A7DEAAD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65fa25ecef461a83ce03679a7bacb00b33cb4090","datavalue":{"value":{"entity-type":"item","numeric-id":3801084,"id":"Q3801084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300258$25E96C0A-5838-49AC-8B81-D58A1BCF4D14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7598deaa60e33f46db1320dc1b85a677389b314","datavalue":{"value":{"entity-type":"item","numeric-id":4158841,"id":"Q4158841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300258$13F0179F-E46C-40E3-872F-B7EAA9E7F6F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fe979badcb8bfb7a41b5de5f764eb66747617dd","datavalue":{"value":{"entity-type":"item","numeric-id":5781249,"id":"Q5781249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300258$95F1613C-13FD-4F63-B302-3842EB28E8A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4b6611e460a05cdb09843e5d34979859bcaa4a36","datavalue":{"value":"10.1016/J.TCS.2014.09.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300258$4FEEA1D8-A6C5-483D-B5FA-160F05D912EC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"355f749d8b6cc6533dc776ebcaa3b35ab9ffedca","datavalue":{"value":{"entity-type":"item","numeric-id":4452078,"id":"Q4452078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"232dbe9f2807f7235eb41127c84869b426f500d7","datavalue":{"value":{"amount":"+0.8012477159500122","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":"Q300258$5C36912E-5D2A-48C6-87E9-07C10128333D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2627c11505e99948132536f4ab41a29844be5439","datavalue":{"value":{"entity-type":"item","numeric-id":703578,"id":"Q703578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fef1b51b5526b815ab9122c60afd0ba3042e429b","datavalue":{"value":{"amount":"+0.7960091829299927","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":"Q300258$47ADFCC5-F05D-4195-8F2A-0E541A5BA103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1395ba2da9a9a972d557fcbe1b8544ba505ed160","datavalue":{"value":{"entity-type":"item","numeric-id":2934875,"id":"Q2934875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2674ee9bc8bcaa6f957ba5f63150eeaadb5f9f8c","datavalue":{"value":{"amount":"+0.766356348991394","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":"Q300258$2617B742-9C68-45BF-B21B-185814A6968C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5975dc09d73095710e16012ad1990b07bf743b36","datavalue":{"value":{"entity-type":"item","numeric-id":4036599,"id":"Q4036599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"070483496ab22d2ef53cfd2b013710a6c1f6a220","datavalue":{"value":{"amount":"+0.7660441398620605","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":"Q300258$8B4478BC-FD03-4227-B11B-77CB60B81633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36a273b0ae90a8a15a0dff67a66f006da47b74f5","datavalue":{"value":{"entity-type":"item","numeric-id":3021940,"id":"Q3021940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"070483496ab22d2ef53cfd2b013710a6c1f6a220","datavalue":{"value":{"amount":"+0.7660441398620605","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":"Q300258$48CDC884-1CD9-49E8-99B9-BE553268F5BC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Compression of finite-state automata through failure transitions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Compression_of_finite-state_automata_through_failure_transitions"}}}}}