{"entities":{"Q2271419":{"pageid":2282162,"ns":120,"title":"Item:Q2271419","lastrevid":50737067,"modified":"2026-01-14T23:57:21Z","type":"item","id":"Q2271419","labels":{"en":{"language":"en","value":"Continuant polynomials and worst-case behavior of Hopcroft's minimization algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5591356"}},"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":"Q2271419$ACE55495-F668-4517-AE49-B8802240B05A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bd4b73d235f750787d8a798049b8bd3cd00ed2de","datavalue":{"value":{"text":"Continuant polynomials and worst-case behavior of Hopcroft's minimization algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2271419$68258F23-142C-4327-969C-187732EB77A6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c59326abc66238c24671c526916cad328f25b945","datavalue":{"value":"1173.68029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2271419$7989C382-8CE8-40AA-ABC7-9C9B1A80698B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6cd3aede1b3612afbcadd9990a318ba3772a5e99","datavalue":{"value":{"entity-type":"item","numeric-id":213070,"id":"Q213070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2271419$8E83106E-1884-476B-8E7C-9A6F8D455CAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3beef0a9774ee48954d0bda8c8fcbf70b68519ff","datavalue":{"value":{"entity-type":"item","numeric-id":234703,"id":"Q234703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2271419$6D85689E-AD6B-4F34-ACF1-39C8A097323D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6813c0c0d634bd244a1caeaeffa7f19b5586ee32","datavalue":{"value":{"entity-type":"item","numeric-id":494058,"id":"Q494058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2271419$76B720F3-6E2F-4B93-AE53-1F59C24A35A8","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":"Q2271419$FD2E4A6D-6B93-41E6-A948-D1F17AF0DBD1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a6851601b2d1be8728306a97e6c2cdae40722615","datavalue":{"value":{"time":"+2009-08-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2271419$8AE498A9-765A-4F5D-8F9B-645CBBC5183C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2271419$C521864F-12AD-40C9-8B36-8BBEA154BAE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2271419$CC4FC87C-802A-46C4-AFF4-157CC0A9369F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2271419$C5B8128E-EC02-4F2D-809E-8FEABD8FDA99","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"46b7564c22308e5a2a69be9927fcfe9b742a1ae9","datavalue":{"value":"5591356","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2271419$B771711E-FF39-486C-A2F7-4CD99011D64C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94987c9b0b93794b9116b499021c34c357559a7c","datavalue":{"value":"Hopcroft's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2271419$29922647-C29F-489C-8B59-CE4B58D411F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41bf607c7a0c685b49cc655a4d057166c465434e","datavalue":{"value":"automata minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2271419$0A22CFEB-0D2B-4808-89DC-4E3CE4A5400A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9789697bbf2199d7ff702ccddbddbc2c3c38cae","datavalue":{"value":"standard Sturmian sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2271419$D54196CB-B221-4CD0-8BD7-2806F850A1AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a9a4a48f82f5a047bad7fae28f7316cac716c8b","datavalue":{"value":"continuant polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q2271419$B12459D3-9085-41BC-86EB-097E273A997B","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":"Q2271419$AE5E6A8A-08F4-4087-96F1-4AD65242B611","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"25b6421ad313a91ed46d9b41e8e377a689a7b428","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2009.01.039","type":"string"},"datatype":"url"},"type":"statement","id":"Q2271419$75D3443E-D1AD-4377-A46E-EFB5E7B1998B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3476030c670aa95bfc74480d21b6ae52821c4b05","datavalue":{"value":"W2017909132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2271419$2B4B94CD-EDC2-4D7B-96F8-3748A55A8032","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2271419$288F54A8-C344-42B7-9D62-97B1D91018BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"950f3bf0951443eb1e5bcbf62abe86752f7308ef","datavalue":{"value":{"entity-type":"item","numeric-id":4431260,"id":"Q4431260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2271419$137FAB03-DA96-4432-AD3B-E3F792AB8002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"906b48dd9034065477ae47c561d757f5c5062da7","datavalue":{"value":{"entity-type":"item","numeric-id":963396,"id":"Q963396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2271419$454CD824-89F1-4002-A769-2ED171A65FB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e4b9d832b6376d2b4f6036e5d84e92ba035a247","datavalue":{"value":{"entity-type":"item","numeric-id":5389971,"id":"Q5389971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2271419$252D4B27-1111-4DCB-A91E-A8B94D9C6A40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98d004377294f2b8310a90a220824bb442330e3a","datavalue":{"value":{"entity-type":"item","numeric-id":2959876,"id":"Q2959876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2271419$5B941D0B-BCF1-4F03-9C5A-B1FE2DB0EA2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2be0c1bba2f641b3f64ee1887e836cb60d4c3d7","datavalue":{"value":{"entity-type":"item","numeric-id":2271419,"id":"Q2271419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2271419$B49D99C3-1780-4180-B3F7-5EBC8398FE0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4cd20da615af8886f119a6bdaa021a000fe9845","datavalue":{"value":{"entity-type":"item","numeric-id":3590924,"id":"Q3590924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2271419$16C51A86-7391-4E04-B448-FB07BB9A734F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf218fef9f88a17f94028e9e85c2bdc43ce3dc06","datavalue":{"value":{"entity-type":"item","numeric-id":5464005,"id":"Q5464005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2271419$4F624E17-79DA-4833-AA7C-26B904575621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"514ac01f8e2e41dab833a592cae96325ab6c6c46","datavalue":{"value":{"entity-type":"item","numeric-id":3549476,"id":"Q3549476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2271419$7444BD5A-D1E0-4E84-ADF3-BA0B2391414A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09fdb84ec6020ecc6539924dac741ab4f044ea78","datavalue":{"value":{"entity-type":"item","numeric-id":4365012,"id":"Q4365012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2271419$6EE95678-F87C-47DB-9718-21A1C42C2A2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"386b5fe66c10b60fdc5677601973edb258b2366e","datavalue":{"value":{"entity-type":"item","numeric-id":672727,"id":"Q672727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2271419$B000229F-F4B9-4D10-B5F6-1804F6228E31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e86c4b2114635bb80d9030cb4abfd5cb5cd6074e","datavalue":{"value":{"entity-type":"item","numeric-id":3374754,"id":"Q3374754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2271419$1D9CB588-B125-4C93-BD3C-5230A54FE8B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78160cef8396a31f32ee63f2c8fc35223bd4adab","datavalue":{"value":{"entity-type":"item","numeric-id":3540107,"id":"Q3540107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2271419$49057B55-AA7D-49F9-A275-0F0B439D2AB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4844db5d06fb6f6aa082e58eeef535e9b2b31283","datavalue":{"value":{"entity-type":"item","numeric-id":732029,"id":"Q732029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2271419$E987A588-072A-486B-A369-5ECD0E332522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bf9fbc11837e969093ea75b7282a8d70f41abe1","datavalue":{"value":{"entity-type":"item","numeric-id":5562665,"id":"Q5562665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2271419$98EB4399-AB58-4769-93D2-DE87DBF96222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd78fd7539746ce39fface229dfdce943e7717ba","datavalue":{"value":{"entity-type":"item","numeric-id":4320535,"id":"Q4320535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2271419$DF934B79-AD36-4335-80B3-F97935857CCA","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":"Q2271419$804B467B-06A3-43D7-BB23-02FFDFF1AFE0","rank":"normal"},{"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":"Q2271419$8569D0B4-0998-40BF-B511-718660AE11AC","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":"Q2271419$752CF0AB-0F3A-4125-B216-02B4D81637EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"160bb02f90deba1357b0546b9ef3f897898e1176","datavalue":{"value":{"entity-type":"item","numeric-id":1063420,"id":"Q1063420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2271419$6EFD4CA4-0681-49FC-A102-5345A1134F9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a38c60b2cf8b2b33ddf0095795d7e0b8674aff48","datavalue":{"value":{"entity-type":"item","numeric-id":701551,"id":"Q701551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2271419$CCD1A6E6-0DF7-4E2A-B7F8-A561E7929DD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a71505a47ba93a2b242b4dc7b9408e323cefd38","datavalue":{"value":{"entity-type":"item","numeric-id":1190464,"id":"Q1190464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2271419$4B072C33-9C8A-48A1-B367-1CAFBE5E9803","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"014beb64911cf0203c820cd55435959900c02dd1","datavalue":{"value":"10.1016/J.TCS.2009.01.039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2271419$6E731153-51C7-44B3-AB0B-B5198A504904","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c4896ea6e7a62e6c4ee5a4ca67562004e9f6556","datavalue":{"value":{"entity-type":"item","numeric-id":2959876,"id":"Q2959876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f871e9d7fa386ff669b886b4eca52f196055f68a","datavalue":{"value":{"amount":"+0.9477102756500244","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":"Q2271419$C1BBF4D4-9FE4-4DD4-9FF7-EA340EE594C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5773ca60ad9f66f600178e27b37122a751ca2fd0","datavalue":{"value":{"entity-type":"item","numeric-id":1959649,"id":"Q1959649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc83728a7f51167bf33471b7bbda6d23e2cd0206","datavalue":{"value":{"amount":"+0.856343150138855","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":"Q2271419$DA9F9A8F-3961-4072-9CFA-967F11B6FCD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0309d6d2c10f8c255c0b1110fca91f570305f67b","datavalue":{"value":{"entity-type":"item","numeric-id":3637337,"id":"Q3637337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e75fe532691f4977d1a4be59dfe3f107059dc613","datavalue":{"value":{"amount":"+0.8535789251327515","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":"Q2271419$1CA2AA41-C423-43E2-A5F1-6C91DB4D9816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36895bb76a7d22e89ff294a64a73f71127dc4d46","datavalue":{"value":{"entity-type":"item","numeric-id":3540107,"id":"Q3540107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"432e468010c68110ab18b62541ef7d3576ccdcd5","datavalue":{"value":{"amount":"+0.8460548520088196","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":"Q2271419$6215FE85-D238-4214-9455-BDDE03AC116D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7eb0980ca20ac744ee1edc30006a2b1841d2f45b","datavalue":{"value":{"entity-type":"item","numeric-id":496057,"id":"Q496057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30d043f0ba858722bd1c70fbbc6b35e7ef2c3b2d","datavalue":{"value":{"amount":"+0.8357580304145813","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":"Q2271419$E36F9BD9-D13F-4057-A441-68265FC99C40","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2271419","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2271419"}}}}}