{"entities":{"Q642653":{"pageid":644501,"ns":120,"title":"Item:Q642653","lastrevid":63232467,"modified":"2026-04-11T11:30:04Z","type":"item","id":"Q642653","labels":{"en":{"language":"en","value":"String execution time for finite languages: max is easy, min is hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5964297"}},"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":"Q642653$8B28D5AD-247E-4A86-9B64-D74A9347ABDA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a8b7add08e3f019f80b0acdfde68739de88a387a","datavalue":{"value":{"text":"String execution time for finite languages: max is easy, min is hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q642653$8CDBE4BF-94F3-4334-B332-D67A70D1DB82","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"09e77475e8f4ad7116363b3ab341f2c813039b59","datavalue":{"value":"1228.93005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q642653$843C499D-12FF-44B7-93C1-55225FB03036","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc740a195117ac458645e1990babb8ab50209912","datavalue":{"value":{"entity-type":"item","numeric-id":259428,"id":"Q259428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q642653$40214B1A-53CE-408F-9DDA-11D523BA4D8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a99c5b7728e1965ef01019ed8fae6583a2f22e4","datavalue":{"value":{"entity-type":"item","numeric-id":170010,"id":"Q170010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q642653$EA9BE65F-FEE9-4766-BC9E-560A2505F252","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"69a11602bb4f474f716dc259849d1837f4cd9e2e","datavalue":{"value":{"entity-type":"item","numeric-id":161901,"id":"Q161901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q642653$B9A08B88-BCAD-49F4-975F-3B25DA5AD6CC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38a81e84099573d05121e91aff13e9ace3cbdb14","datavalue":{"value":{"time":"+2011-10-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":"Q642653$AD1AADFB-6E1E-4795-86AA-84E50E1D36E3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a1d1ec306e6072f89861e74f12dba9e600d6764c","datavalue":{"value":"93A13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q642653$75ADF98D-44CE-463D-ABC8-B80288237A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"931f9bc6fe69aba6508703df7e266476edb87eb8","datavalue":{"value":"93B51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q642653$9F2ACB95-9C50-4FE0-8FD4-9001CC68398D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a8ad18899f7daee4ed2b96373381fb2ababe12b4","datavalue":{"value":"68Q80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q642653$41CD953D-6968-4162-8376-4241E861D18C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q642653$897F392A-B860-47F3-98FE-42B2B25CEAC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5bc850efb57718f8497af55f559776989de771f","datavalue":{"value":"15A80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q642653$778EE120-41CB-45A6-9BE8-610C22F4FCAF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"570e93676f7b75b5e6308471643cfebdb1b64555","datavalue":{"value":"5964297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q642653$CD28B0F8-C5B6-424A-84BE-66B21AB55068","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c8a3771d592253533a2e546c05e00722cd3a680","datavalue":{"value":"languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q642653$02B75900-A632-4815-90C5-9D31DE0ECD7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"084d422b2355bcd4baecd68e21246e987c8a427d","datavalue":{"value":"finite-state automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q642653$3D8DAF49-A940-4BCE-9E6C-496DBC5C2AED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80df11acba005230f1b835d89f3ce15d4c47ca6f","datavalue":{"value":"(max","type":"string"},"datatype":"string"},"type":"statement","id":"Q642653$5B50B879-EC42-4C8E-81FE-2D05DECEE581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93d1ee78e74bf57eba93132d409b0f0ecf7bcc7d","datavalue":{"value":"+) semiring","type":"string"},"datatype":"string"},"type":"statement","id":"Q642653$AD4EC0D6-DB78-44D0-BFF3-1AD0B14BED49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbbf4d21949590f218f82548e49a28f8505339c0","datavalue":{"value":"heap models","type":"string"},"datatype":"string"},"type":"statement","id":"Q642653$5A9B979E-5664-4131-8A59-02FFFF04E3E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q642653$75A9E59F-2CED-47BF-B054-50E3AA928D35","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":"Q642653$6954169E-C02A-4C27-AFD4-59432FCC81A7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dcf42d6bea2b0c44dbf8f5e9ce65349fb9b9ed46","datavalue":{"value":"https://doi.org/10.1016/j.automatica.2011.06.024","type":"string"},"datatype":"url"},"type":"statement","id":"Q642653$5DC672C9-134C-4FDF-AA68-15E23014DE55","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"766ab02c23c33bd0572ddfeb0ed6cac5e6d1a4dd","datavalue":{"value":"W2082516436","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q642653$E7801193-6CFF-471C-9D22-870FE8952D12","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q642653$E7CA2CF3-4EED-479C-9EFE-AF4D603FA81C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2839c1b09b89d3dab4edc740e274b7fcb6bae27","datavalue":{"value":{"entity-type":"item","numeric-id":4875977,"id":"Q4875977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q642653$EC526616-BA15-4886-9C22-287D7AB38051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9ff5e674c3f1347e933cf8e3e769ec0c55c8b6a","datavalue":{"value":{"entity-type":"item","numeric-id":4395217,"id":"Q4395217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q642653$D54E653C-2B0E-4055-92F4-7147AE4093E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87275d8f3e3ee98146b4e4dd034a7f8953926332","datavalue":{"value":{"entity-type":"item","numeric-id":5200628,"id":"Q5200628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q642653$6744A8F2-37F7-4513-B165-FD3D6C158360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3421056fcaa1a73c4defbe0d385cba62ebc04c73","datavalue":{"value":{"entity-type":"item","numeric-id":843993,"id":"Q843993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q642653$D7665601-F87E-416C-B39F-57CE60327292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb8ee0c7ca8b3c46e7347c6d56d26d4c083f2f2b","datavalue":{"value":{"entity-type":"item","numeric-id":4152571,"id":"Q4152571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q642653$50CFAC3D-3925-456D-BE62-65B3B373AF54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ba21b180eb792c3fcdee8844aaf2cc94635fd2d","datavalue":{"value":{"entity-type":"item","numeric-id":3755310,"id":"Q3755310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q642653$6214282F-6E24-4204-9325-1B2382A91DAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08d34f9cb3e5b7e43087f09456ac0516b2770d2e","datavalue":{"value":{"entity-type":"item","numeric-id":3754627,"id":"Q3754627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q642653$ABBC5198-5657-4D29-AD02-4200A4EDAC30","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"08ac58bd57249180ab6652c1248bb7fc050eff1e","datavalue":{"value":"10.1016/J.AUTOMATICA.2011.06.024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q642653$B01B3B57-0ACF-4607-9010-3F29E8ABE2E3","rank":"normal"}],"P1643":[{"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":"a2abe333e4bad9851b9363db2dfecb2102cecc6b","datavalue":{"value":{"amount":"+0.6929748058319092","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":"Q642653$78DD88D0-F677-47F5-904E-FCAAE39AE0BE","rank":"normal"},{"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":"7e0fd51c4dfb7d7a703483287e4a2a5ca31d5b38","datavalue":{"value":{"amount":"+0.6880461573600769","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":"Q642653$59E5FCA9-8976-4CD4-92EA-17F226D20507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57864320378d5d9b2a08343a8c3d4e39df2a5bd5","datavalue":{"value":{"entity-type":"item","numeric-id":5315765,"id":"Q5315765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38af0b1a17d90418723b77cb40fcc4e083061855","datavalue":{"value":{"amount":"+0.6748566627502441","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":"Q642653$57ECCD30-C98A-4583-AA43-313FF19E5BA0","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":"709240e61e88c7377f9ea36809a58ef05485289e","datavalue":{"value":{"amount":"+0.6738352179527283","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":"Q642653$7CBBE269-71CC-4466-85BB-8AABDB7F0AA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b424b9efde9a6b745a47a6fd6c2f42780dfd001","datavalue":{"value":{"entity-type":"item","numeric-id":3830529,"id":"Q3830529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"691d8382d48d1a7d5dbc438a141a91e00f4af7ba","datavalue":{"value":{"amount":"+0.6733562350273132","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":"Q642653$9253BAED-DE1C-4E3A-9866-B30E0772BC5E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"String execution time for finite languages: max is easy, min is hard","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/String_execution_time_for_finite_languages:_max_is_easy,_min_is_hard"}}}}}