{"entities":{"Q1029324":{"pageid":1031172,"ns":120,"title":"Item:Q1029324","lastrevid":50706245,"modified":"2026-01-14T21:15:36Z","type":"item","id":"Q1029324","labels":{"en":{"language":"en","value":"State complexity of basic operations on suffix-free regular languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5577367"}},"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":"Q1029324$EBA551B5-DDC9-46C9-B696-4088B4E736D6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"614eb432ae4437dfc16377eb0338a2f4b6c6873d","datavalue":{"value":{"text":"State complexity of basic operations on suffix-free regular languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1029324$7039BCBD-1A66-4D47-8063-5BB6F2B6C413","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2ebee501019590a8e6cef654bc78fc00aff09658","datavalue":{"value":"1172.68033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029324$9BDB3EF7-0589-4F17-BB18-A477A8A282F6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"91b9be352a0547cbf58bc75f40a54645b3913886","datavalue":{"value":{"entity-type":"item","numeric-id":247253,"id":"Q247253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029324$7B1FAC72-426A-4591-ADCC-71F05CB614C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8455035442168fbb99576351474dec2ff822256f","datavalue":{"value":{"entity-type":"item","numeric-id":247255,"id":"Q247255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029324$E055307D-CB76-42B9-8C1E-104ED01F3C0C","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":"Q1029324$90640535-AB1B-4804-8091-9D2BCB40FF01","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0686cb65e5d045520e629f217f317631a74c3c2b","datavalue":{"value":{"time":"+2009-07-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1029324$174F5B2A-C871-4634-91CE-491099029DE3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029324$5FC10845-E64D-4A11-8806-995BBEB113BD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"89d01022321bdd336076f62faf7c27ecb9e1f72d","datavalue":{"value":"5577367","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029324$7EC9855D-63A6-405B-9B58-C664831A1C22","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029324$9DC14836-6245-40EC-A8BA-425BA0FA3495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4cbb8a8f42f505becbf90d50cc2c46eef0795d2","datavalue":{"value":"suffix-free regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029324$A62E3582-A04C-4D82-9CD2-8DA40DE1F11A","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":"Q1029324$AAF5E525-293B-49A1-B118-E644196C886C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aedabc2f51c51eba7da35fb073c30f38c459f2cf","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2008.12.054","type":"string"},"datatype":"url"},"type":"statement","id":"Q1029324$3B06D607-E88B-4ABE-A747-E72C4171DFF3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c480aba1675dc8c780bc5cf8bffde3ed1ec3c3fc","datavalue":{"value":"W2109036808","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029324$24E132C3-A338-4206-AB35-9CA568A2246D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"78f914a0125fbfcefa866a5094ff6a5d2318079f","datavalue":{"value":{"entity-type":"item","numeric-id":4430300,"id":"Q4430300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029324$415ED66C-4050-46B9-AAA4-4152537396EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e905b0ca4d152c510330e56960be912584189752","datavalue":{"value":{"entity-type":"item","numeric-id":5338330,"id":"Q5338330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029324$1B258932-030A-4DAC-AD42-02BB9D6FF759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc135b3b7b375963cea07970afaefe9c499b5918","datavalue":{"value":{"entity-type":"item","numeric-id":4474150,"id":"Q4474150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029324$6879E875-88A0-4E96-A0A2-FC7B071EDB4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"431ee30f6a806bb5ce0852ba869f4861054c5033","datavalue":{"value":{"entity-type":"item","numeric-id":4807824,"id":"Q4807824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029324$BC3C2473-0102-4D24-A598-C2277E3DD6A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e203b7bb428df07216b39918741e2e3159fff2a7","datavalue":{"value":{"entity-type":"item","numeric-id":4465331,"id":"Q4465331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029324$5A846FE0-DFAF-41BB-9F9A-92BF1331AAA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"137909a3e3690e9031d5c0480c1a2756d77baf52","datavalue":{"value":{"entity-type":"item","numeric-id":5313787,"id":"Q5313787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029324$25A0056C-3BBA-4240-9405-B32326FFD2F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ea6f0bb99b1712898c087874ad4b10f28435fd5","datavalue":{"value":{"entity-type":"item","numeric-id":3538851,"id":"Q3538851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029324$7BAA13FC-1A6D-4A23-886E-F8216B75DED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90bfdbd4bc4b3523346022350242b8a88440128d","datavalue":{"value":{"entity-type":"item","numeric-id":5462120,"id":"Q5462120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029324$E495C0B8-1B12-46AE-B7BD-396F1B3271F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e44657104c5ffc128aa1542b689f134dfe0cbc35","datavalue":{"value":{"entity-type":"item","numeric-id":4412108,"id":"Q4412108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029324$E5C5D41F-E174-415A-9CC9-55F821112801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dfc54e6aff8c95aa804578463c97592a97f101b","datavalue":{"value":{"entity-type":"item","numeric-id":5696955,"id":"Q5696955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029324$13EC5E41-ACE0-417C-81A7-056A7F6AF2EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029324$74765FB6-4217-4882-9BBF-834B1F8168C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b349e46483da4283619bc6f3f9e7ef17a161540","datavalue":{"value":{"entity-type":"item","numeric-id":5463977,"id":"Q5463977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029324$5F4F5F08-FE99-4A1A-8A6E-3E39C2628CC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"388a76c391eaaac6ad6c460e830490ffc285f6b9","datavalue":{"value":{"entity-type":"item","numeric-id":4284228,"id":"Q4284228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029324$ED05E716-927F-43EA-B992-A3B8AB01BB31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6550549f6a6ae41859a83760194e81ec3591e36","datavalue":{"value":{"entity-type":"item","numeric-id":1151754,"id":"Q1151754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029324$F8438442-8132-45FF-80B6-2672CC6F9595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bcfd0a5484cfd5ef328570e603ec3c5f8ce40db","datavalue":{"value":{"entity-type":"item","numeric-id":4941905,"id":"Q4941905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029324$EDBA0493-9B6D-4D94-987E-70D16E302ED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8c91f3e531d0087256bd01284f860adad823be3","datavalue":{"value":{"entity-type":"item","numeric-id":3021944,"id":"Q3021944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029324$B5D5D218-A039-417C-A0B9-930403A65989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bc47c4872f50d7ce369841db49ca6182962ae33","datavalue":{"value":{"entity-type":"item","numeric-id":596099,"id":"Q596099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029324$3957F595-4ACB-401D-9535-C8199C9DC61A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d617310b37fc85fd09ec7dd2c4fe23b8a3c75fd8","datavalue":{"value":{"entity-type":"item","numeric-id":4692941,"id":"Q4692941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029324$43FB9F4B-FE1F-439E-913D-16060B26FDC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe929f01fa86af5ec1780a3fd0d8f9ac3346a63b","datavalue":{"value":{"entity-type":"item","numeric-id":4714446,"id":"Q4714446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029324$884FDFBF-CD6D-4E94-979C-C71F45F11E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"368a3d7512f74e3e19fb0ca700e2c9c6eb058628","datavalue":{"value":{"entity-type":"item","numeric-id":2731279,"id":"Q2731279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029324$E1556153-F84B-41B1-B26E-F2CFD18F6B19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd892181c3e615e393cab5bfa821f8fa2f710cad","datavalue":{"value":{"entity-type":"item","numeric-id":1318694,"id":"Q1318694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029324$E20BA89F-B7E0-4A5D-A1D7-4973E5C091B1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e8fb79f3079d3a0026c6f1a770655d9d20b492aa","datavalue":{"value":"10.1016/J.TCS.2008.12.054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029324$A539CA95-3CB4-4CAE-95D5-D18E07C4BCF1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fd740bdd85cdb1b84bcbb9789251bea4f161868","datavalue":{"value":{"entity-type":"item","numeric-id":3525596,"id":"Q3525596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f5351ea30c0ac4eeb4a2bb239a36622de50070a","datavalue":{"value":{"amount":"+0.9999988675117492","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":"Q1029324$C61C61E7-D89B-4EAA-B550-7A2568DDAB06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"716a12d87f52cd93015a5c66acaf192542e0e459","datavalue":{"value":{"entity-type":"item","numeric-id":392179,"id":"Q392179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31a6b6fab23adc6da8b40df8b079d4b780ccdd4c","datavalue":{"value":{"amount":"+0.9474737048149108","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":"Q1029324$0D67B49C-19CB-4E2F-9CE0-372D5A1DD8EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1984f6e089bfc99f4e0d0745c3e8cd2c9b9c555e","datavalue":{"value":{"entity-type":"item","numeric-id":4964025,"id":"Q4964025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"458a6edaa21e70bf2028056294becfca25e665bd","datavalue":{"value":{"amount":"+0.9291325211524964","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":"Q1029324$05193556-32D6-40CA-B72C-5A8E89B9D3A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"013c91945fdf2c1ac39eaa126fe1b5cdce13583f","datavalue":{"value":{"entity-type":"item","numeric-id":3655366,"id":"Q3655366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c29267d1b9830db4f7c63481ee1f8c5513513678","datavalue":{"value":{"amount":"+0.9014670252799988","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":"Q1029324$9FADD9E2-0344-4265-BAEA-5DCBC030169F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ff5b6ed72fddf53b8665f3b04a7d78b3a7e605d","datavalue":{"value":{"entity-type":"item","numeric-id":3618598,"id":"Q3618598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4371aa78dc8fcf0b7c2610f7ad05c654b16398e0","datavalue":{"value":{"amount":"+0.8944992423057556","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":"Q1029324$F9DBB036-527D-465D-9140-AF1D698E9992","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1029324","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1029324"}}}}}