{"entities":{"Q2333820":{"pageid":2344563,"ns":120,"title":"Item:Q2333820","lastrevid":73713045,"modified":"2026-04-14T17:00:38Z","type":"item","id":"Q2333820","labels":{"en":{"language":"en","value":"State complexity of combined operations involving catenation and binary Boolean operations: beyond the Brzozowski conjectures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7129497"}},"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":"Q2333820$722B0B17-FCCC-43B2-B245-32C59DFA6285","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c76edf70f1a80ca51969bc1cad4e55e597eb1502","datavalue":{"value":{"text":"State complexity of combined operations involving catenation and binary Boolean operations: beyond the Brzozowski conjectures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2333820$0D426F24-8978-4BFB-8793-0C912ABA5A12","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"768a5d6dcf6b9cf727fde5abc4b56b2db8aaaac5","datavalue":{"value":"1436.68164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333820$78B5C017-2E19-41AB-BDB7-741F2C1F64F8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6bdd267a9bca0c8d37d7e2e0ff66d720e1ff79e8","datavalue":{"value":{"entity-type":"item","numeric-id":450500,"id":"Q450500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333820$3FC323DF-2DD2-493F-91A6-80C41AD3A040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3965354af3121a572cd233d702730f80b42b3d73","datavalue":{"value":{"entity-type":"item","numeric-id":517483,"id":"Q517483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333820$CF09729A-FA1E-45E6-8D51-FABEC4C5858B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"60f77783a14ebf3d73f60651863393130bacc11e","datavalue":{"value":{"entity-type":"item","numeric-id":2333819,"id":"Q2333819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333820$56B4135F-8D2B-42E8-8911-4E335E1C0974","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":"Q2333820$4DA1F658-CFBE-47DB-B903-F2C26AA98221","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cce5560f694216ba99b4e4d50a7d9bab949bc76c","datavalue":{"value":{"time":"+2019-11-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2333820$B845DDFF-DE53-491B-B676-0D0F40CDCA2A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333820$B0CA7782-8704-4739-800C-DE5DC5350640","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7f30d270ef9f4f70816c3b5f623f0a2d3c75bfa4","datavalue":{"value":"7129497","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333820$D6FCB94E-7A63-4B7C-85E1-184BCE13EBFE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68c261570392928413cb911f93665f42e10898b6","datavalue":{"value":"automata theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333820$A996DA8D-0521-4A7A-8D50-32AF96111991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333820$6952BB28-F800-4382-AB52-F31DAA70C7F2","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":"Q2333820$839F68BD-5119-4E6F-806D-DF08A6D6098A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f8e16f938097eec2a4918600161bfe2ee341a914","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2019.10.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q2333820$7DBD353A-9458-436E-BACB-7338D29E8E21","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ccc0096190671ec4bfa28ded92e4d74ff7048c37","datavalue":{"value":"W2980637834","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333820$2EA55613-7297-474A-B1B3-E1897F673A6B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1770a3ca55e179c792dea32675ab780f4e022fa0","datavalue":{"value":"Q122999096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333820$ADA8BE7B-241C-4930-99FB-DA3A6F725CBA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c745de6da02d2b989411ace16a713d0d8c986929","datavalue":{"value":{"entity-type":"item","numeric-id":5628039,"id":"Q5628039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333820$2D5E6BC5-9EB4-43CD-B6A8-55FB71B158E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"926a36d9b34f6a61f1b4990e37d16eb389792673","datavalue":{"value":{"entity-type":"item","numeric-id":3224949,"id":"Q3224949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333820$A5D961CA-9EAA-47EC-8B9A-4A5C36A19D1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba8029c85e2b9bf639b6f6b754fbc76d8db479b7","datavalue":{"value":{"entity-type":"item","numeric-id":3505886,"id":"Q3505886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333820$47C49050-5E72-42BC-B5FE-95D869E5E362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0fba8beb3a8b3e7cafed4cfdd6a749cf31b7f28","datavalue":{"value":{"entity-type":"item","numeric-id":2895795,"id":"Q2895795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333820$6626C99F-703B-4B0E-9885-86059B6C63F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa5a460425aeca0c3e92469a902956307e6ca7ed","datavalue":{"value":{"entity-type":"item","numeric-id":5298308,"id":"Q5298308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333820$82424ED4-63AB-4E74-ADDF-099F39CFE0F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21903b6014864aa4aeb9312cb0a70a134ad47f05","datavalue":{"value":{"entity-type":"item","numeric-id":4590910,"id":"Q4590910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333820$900838DC-B725-498B-94A5-51F1AEF0A49B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e0262ed5802f416bebcb5c2b536545fe33171d9","datavalue":{"value":{"entity-type":"item","numeric-id":5401550,"id":"Q5401550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333820$267C7103-DDA9-4218-BDAC-B6FAD1776A85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87506a020db7948b430f2d8b85f124cb95ab24de","datavalue":{"value":{"entity-type":"item","numeric-id":5146522,"id":"Q5146522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333820$A1B8731A-C566-4D2E-8082-21E5F3441FB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"320a3fcf055a065d4c34a245edc1e12c19483007","datavalue":{"value":{"entity-type":"item","numeric-id":2271462,"id":"Q2271462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333820$1C904430-E8C2-4199-942A-43ED9D4DC812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9221c4a649e151ac7448986e0aeded7049d430da","datavalue":{"value":{"entity-type":"item","numeric-id":441851,"id":"Q441851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333820$AEB0C47D-86C0-4D84-B590-9A17889A8C80","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":"Q2333820$CB4B5276-5FC3-4808-97CA-797B3A2155B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d999d3fbbbc1a3554423936b6945f611911390f","datavalue":{"value":{"entity-type":"item","numeric-id":5462121,"id":"Q5462121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333820$F3213646-4C3B-4BBF-944E-436008FB369F","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":"Q2333820$92938402-6942-4442-9AEC-FB104EB7DC87","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aa2bffec6c6445cb00f1119c89b646e6bfeaffab","datavalue":{"value":"10.1016/J.TCS.2019.10.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333820$633C451B-6613-41E1-866E-894F5A6930FD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43251d2d45c3f62a5a2704ca0fd99a3a8dd71dca","datavalue":{"value":{"entity-type":"item","numeric-id":5298308,"id":"Q5298308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0031efc471643564f58423ecc7d85cd4f550174e","datavalue":{"value":{"amount":"+0.8880971670150757","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":"Q2333820$9A1A1E47-D12B-4979-89AD-B845ED77ED1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"726e17b0b3038a558c54060a68f40901d642a4a0","datavalue":{"value":{"entity-type":"item","numeric-id":2271462,"id":"Q2271462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1012fb54607a0207e607b5571b58aa76b8621dde","datavalue":{"value":{"amount":"+0.8765962719917297","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":"Q2333820$77F905DB-3380-4CCA-834D-BA0CF1DE7420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c7c9ee9eaeb90a22aeecdcba5bd1b6f481140d5","datavalue":{"value":{"entity-type":"item","numeric-id":3224949,"id":"Q3224949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c529645cbfad57c5dbc57b13fca5abfa57a194a2","datavalue":{"value":{"amount":"+0.8753393292427063","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":"Q2333820$687047C5-C17E-4C6F-B8C8-3C48DB786543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00fb3fb6b46d20d8b3d6f9c56b2822f1933f6e78","datavalue":{"value":{"entity-type":"item","numeric-id":3073626,"id":"Q3073626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af38f2f45dec72074458a2414e445729f4cea475","datavalue":{"value":{"amount":"+0.8661391735076904","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":"Q2333820$8AF3C8FB-DD32-4CB3-8C21-FEAED91E05B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee86d2e4c755db6de70d5719f8be39dbea04b432","datavalue":{"value":{"entity-type":"item","numeric-id":2909180,"id":"Q2909180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2580ec0ddc156d5d3f2c1416ebc468892a725f8f","datavalue":{"value":{"amount":"+0.8596330285072327","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":"Q2333820$9AA60494-61D5-4B4C-A797-3A3A88B8EF3B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"State complexity of combined operations involving catenation and binary Boolean operations: beyond the Brzozowski conjectures","badges":[]}}}}}