{"entities":{"Q437674":{"pageid":439441,"ns":120,"title":"Item:Q437674","lastrevid":51515354,"modified":"2026-01-18T14:30:22Z","type":"item","id":"Q437674","labels":{"en":{"language":"en","value":"Fast brief practical DFA minimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6058197"}},"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":"Q437674$E4A0D58C-BDAE-46D5-8C32-3BCC2A8B8B2D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"97530151283af5ae35d8ebf6deae3b0ca107629c","datavalue":{"value":{"text":"Fast brief practical DFA minimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q437674$F483E1DA-8F33-4AFF-A6DE-06EF1798FC58","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8bf31eab065c061ac8657c62019724f1e33a69b4","datavalue":{"value":"1242.68149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q437674$2800C75D-B30F-4A70-8C58-4A4DB9006E85","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7aa02b1eb91e3ae48707cbc0221a827279d0c001","datavalue":{"value":{"entity-type":"item","numeric-id":216118,"id":"Q216118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437674$203FEF33-4293-4EBB-82AD-1B6E5F4E4D76","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":"Q437674$FBCA7B2F-3992-4718-BD79-268DCA4F0F1F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"312b78f71a346c7a387688e71e3c52e36da2d3b5","datavalue":{"value":{"time":"+2012-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q437674$ABF298A1-5992-43FE-8B26-25660E033A37","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q437674$2C4471AF-1B53-4CB5-AFAA-74A32E6192C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q437674$A8AE279D-27FA-4F91-9F55-AD5021A0F606","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3502d8408324876c040dc2797ec4f670b7c3e769","datavalue":{"value":"6058197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q437674$B69C7C8C-EFCB-4FB6-9B91-849885EB7534","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b30b88dd7d8d4d3a542dd1829bf3206a53951e76","datavalue":{"value":"formal languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q437674$ABB832E2-E581-451C-97C3-A4386E9899A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q437674$8A419B56-B7BE-47F6-9796-A3582BF1E039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48cdf9e9dce5340311941627ef49e0cce7efc223","datavalue":{"value":"deterministic finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q437674$78608DEE-51EA-4474-852F-AB5BAF5A7E79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e8b43431268f67f3d3261502b214dc7d8163ffd","datavalue":{"value":"partition refinement","type":"string"},"datatype":"string"},"type":"statement","id":"Q437674$C12F5B58-C7B1-4F38-B2CB-BDAAAD96DF0E","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":"Q437674$10825442-C8EF-46E0-B418-A5D1DB446822","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e8c9cb04003773258518d338bbf85ecab2f07116","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2011.12.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q437674$83D15C8A-434D-4CA4-B646-B5ED5065F584","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cb55d08583b22f7fdacdb0241e4ad5749e163755","datavalue":{"value":"W2038358049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q437674$AFCC84EC-B908-4BFB-BE68-7A1B8D2CDC66","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2be2ce44bdf80df52f5a97dfe72ac01ea51570a9","datavalue":{"value":{"entity-type":"item","numeric-id":4045961,"id":"Q4045961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437674$A6BAB8F4-52A3-4C21-B248-A313CE877DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efd8ae02adfedbc0c31ce15b0873e8f177400bb2","datavalue":{"value":{"entity-type":"item","numeric-id":2554307,"id":"Q2554307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437674$524559E8-12DD-42B5-896E-073702C8BB6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"882c2117b1cca8f4449951c34fa08f6f7ea2f1ad","datavalue":{"value":{"entity-type":"item","numeric-id":1589443,"id":"Q1589443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437674$8C1653D0-2EC7-4C55-BB3C-B99CE25EF013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e87d504b012ad717bd662a99ac7a85bb3817577","datavalue":{"value":{"entity-type":"item","numeric-id":4910757,"id":"Q4910757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437674$929CA2B0-86CB-40D9-8208-A32E5C50724F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75638f54fb885706b6d43cd2fa25af60af8fb919","datavalue":{"value":{"entity-type":"item","numeric-id":3636842,"id":"Q3636842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437674$D213C793-62A3-4A0B-ADE9-880EBF2860BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8df1d06003866c778297a897e671ea1559bf350f","datavalue":{"value":{"entity-type":"item","numeric-id":3084988,"id":"Q3084988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437674$6D06AC2A-33A2-4ECB-86F9-B07221B1832F","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":"Q437674$FE8113DA-6513-44E2-97C0-367BC0CC0743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437674$4A22AE61-BF99-43A0-B6E2-2FE0F3824109","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e8aa55e8648816f722ed91fcfce2a8b74029d4cc","datavalue":{"value":"10.1016/J.IPL.2011.12.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q437674$F8B727AD-3EC7-4339-A9F3-651A765462E5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29725702c2d10de2c18b0e4e66f2dfa34005ece9","datavalue":{"value":{"entity-type":"item","numeric-id":5418252,"id":"Q5418252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecd4c3b8447b881f290e2cfeaaa9840d462ac2cf","datavalue":{"value":{"amount":"+0.8677259683609009","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":"Q437674$91217018-B331-46B1-A47F-A6C70EEC0AD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13a56cfe787e41dd9ef1fc418c06be0a23b54487","datavalue":{"value":{"entity-type":"item","numeric-id":3493239,"id":"Q3493239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8df0d22cc4e13429b2eaaef49f6514ad4b07a758","datavalue":{"value":{"amount":"+0.8602219820022583","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":"Q437674$BE745095-6F98-4B0F-9818-23A0CF8CD635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c21ecad1dafcc897389866df405f2d45e81f28ca","datavalue":{"value":{"entity-type":"item","numeric-id":963396,"id":"Q963396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff5586f82b3b633d060fe53595db9edb41793bc2","datavalue":{"value":{"amount":"+0.8584811091423035","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":"Q437674$3952FCEE-C550-4A03-AF8D-F431379946CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67230df40e3d3d1f5cec3a129fd9fe46d85a050c","datavalue":{"value":{"entity-type":"item","numeric-id":3832058,"id":"Q3832058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b7664f916df4192d66223db92913f3a90d307dc","datavalue":{"value":{"amount":"+0.8583853840827942","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":"Q437674$26E49B0F-D3B6-4F98-A120-DC8BB719A911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"330e4ebc97c1b658fbdb7f62de3ccd4ed1a2c989","datavalue":{"value":{"entity-type":"item","numeric-id":672727,"id":"Q672727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae0f36ec16d169d94c1a6f2fd367e8c3c494b66f","datavalue":{"value":{"amount":"+0.8574888706207275","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":"Q437674$2F32D9B4-52B8-45D4-BFB8-028BF8084350","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:437674","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:437674"}}}}}