{"entities":{"Q714820":{"pageid":716669,"ns":120,"title":"Item:Q714820","lastrevid":63765987,"modified":"2026-04-11T15:23:57Z","type":"item","id":"Q714820","labels":{"en":{"language":"en","value":"State complexity of union and intersection of square and reversal on \\(k\\) regular languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6093038"}},"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":"Q714820$5EC14B50-B1A4-41CC-8759-48F659DF545E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c6bf9ae898d50109b4e453eb6afe7c46b98b8037","datavalue":{"value":{"text":"State complexity of union and intersection of square and reversal on \\(k\\) regular languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q714820$C9E1297B-D405-42BE-BE0C-646F4F58ECCD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9df0df29b7448ca355a5e7b3fbf28e1b54cfce4e","datavalue":{"value":"1281.68144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714820$A56B9585-87D4-4FBB-B2C8-DAEAED70D7E1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9aded443a131502add2f3236d29a52c10c5cb090","datavalue":{"value":{"entity-type":"item","numeric-id":362871,"id":"Q362871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714820$2E4C4416-2B4B-444A-8AE9-D96B70BC3302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"963dc3d3638677bf60c8790cc0b1d2cb86dae5da","datavalue":{"value":{"entity-type":"item","numeric-id":243810,"id":"Q243810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714820$7B4F70AB-E279-4D29-917D-086A1ED1B0F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f143d75162aea6d3b09de1ba925afc74ef470da4","datavalue":{"value":{"entity-type":"item","numeric-id":418765,"id":"Q418765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714820$6B39CA3F-0CC8-40A6-9DA5-FDB28102CCBA","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":"Q714820$BC7CB84F-CF1A-4AF1-86A9-5536372C18C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"627a9c6691e92dc7a2f0927bf16af5db49918284","datavalue":{"value":{"time":"+2012-10-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q714820$9B6FD07D-F35B-43D1-A279-4F30F9701871","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714820$CF0A745A-5678-48CC-BFFD-51FAC5526E86","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fe62d94b0d29a919535aa74a3a25d15a99bc018f","datavalue":{"value":"6093038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714820$A8463C6B-F35A-4E71-AC7B-8BE8B1F02ABA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q714820$DB7BB094-E154-4BD0-803F-75EA88CA2834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89b29ef89902b6492f7996ae336854fefdd1a46f","datavalue":{"value":"combined operations","type":"string"},"datatype":"string"},"type":"statement","id":"Q714820$93E7CEE4-024E-417D-A4B6-A4E375BB000A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142d39c3323636bd7cc377526eabf4365b5d436","datavalue":{"value":"regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q714820$DD253534-0404-48AA-8A46-637F3B9D8B69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fe1ec072eddb82e8c6723b370c91fea5db0efe","datavalue":{"value":"finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q714820$6CF30802-5520-485E-804D-61CE3E5A9F2F","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":"Q714820$7A10AD5E-449D-4753-837D-807C2FDB5A79","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"057720cca0a27269ea16737a590e03bef0d0f50f","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.03.046","type":"string"},"datatype":"url"},"type":"statement","id":"Q714820$157F1F7C-DA6E-4815-9ECF-D29DDE0DA509","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3e2c0b500ecfb574bc43f2fa76762f4fea6abe8c","datavalue":{"value":"W2141385438","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714820$9378289A-41E2-4E0F-8C8A-871D0BFC75BB","rank":"normal"}],"P223":[{"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":"Q714820$36AFC6F4-6E1B-48E0-B871-4330C84E46B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"676078e6d9166c1b8b43a521fb3f38cfafe51708","datavalue":{"value":{"entity-type":"item","numeric-id":2909180,"id":"Q2909180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714820$91F4D9AF-626B-4E96-84F9-EAB1C27DCB60","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":"Q714820$31504B24-1C81-4369-B24E-85E4F7D50A07","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":"Q714820$5A342D36-C9AF-4D93-9754-7785DA9C23CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94486bebe36cdb7400ee50f63aac400b0e406347","datavalue":{"value":{"entity-type":"item","numeric-id":1019718,"id":"Q1019718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714820$E7D55B55-A4D1-4A97-B80E-1C6D233911BF","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":"Q714820$9F8FFF0D-FFEA-4C65-94E2-B3B20A3EACC9","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":"Q714820$AF61EF5D-B83A-44F5-B8D1-539251129AFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dce852b2622ef18251447eb6681ff784b88db8b","datavalue":{"value":{"entity-type":"item","numeric-id":5200089,"id":"Q5200089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714820$2FA5C44C-50E6-4B09-B0E2-B80DA186B447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007dbaa913760f5a3ced3aacf512ce2e2397c448","datavalue":{"value":{"entity-type":"item","numeric-id":4418610,"id":"Q4418610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714820$BAA597B3-BE3D-486B-93A8-E0899B3D08BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37bb26cb01dbf8dbc1346e89d38ef4b617f99f8c","datavalue":{"value":{"entity-type":"item","numeric-id":4506483,"id":"Q4506483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714820$9094EB4B-A382-4FC6-A2D3-D4AFE611D6D1","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":"Q714820$82C7E18A-3006-4350-8D28-2E804A4B17A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed3f1391c7b47b266fb8b9ff026fe5651e6dbd51","datavalue":{"value":{"entity-type":"item","numeric-id":1763716,"id":"Q1763716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714820$706EB7C5-7232-4CF1-B206-0D65B2DC4F07","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":"Q714820$E7778953-38F7-4083-8151-10CD4B8FE61E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96270a86b7b838c8a092317ed9fcb33d93ef0de5","datavalue":{"value":{"entity-type":"item","numeric-id":948089,"id":"Q948089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714820$A371158C-6DED-4134-AFB1-07BC49D39B07","rank":"normal"},{"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":"Q714820$2BB3E56E-BAFD-4BA7-909B-1B1E6AB06418","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":"Q714820$3F53398A-2DDC-4347-90DE-50FA15B448B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8107b480decc678c92b78dee11f4a9915c90692b","datavalue":{"value":{"entity-type":"item","numeric-id":5541339,"id":"Q5541339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714820$E2E42E64-566B-4E75-9865-6721678E4C6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5efa01d9367a9b5374197c457d177089a8a15f3","datavalue":{"value":{"entity-type":"item","numeric-id":844206,"id":"Q844206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714820$ED24CD2A-9E6D-4148-8296-E64798EA0D9D","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":"Q714820$BBBFAED4-E6FF-4038-A77F-494A21BB040C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba794783ca1771a8a365f5183a591f3d1a7e4f96","datavalue":{"value":{"entity-type":"item","numeric-id":2383591,"id":"Q2383591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714820$351E9129-B63A-4654-98E3-F6E708767A3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bbfee710cd8daecb146a3d2aed41fcf26202fdb","datavalue":{"value":{"entity-type":"item","numeric-id":3004607,"id":"Q3004607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714820$5530E6C9-A1F5-4111-9DDD-2850012DD8DC","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":"Q714820$737DBC6B-4C3F-4CF2-929F-B42A85D21DE3","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":"Q714820$8C5A2E7D-7F53-4094-B597-A8218F9B1B2E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"33b6854f676995197696743fdf07ac860faa239a","datavalue":{"value":"10.1016/J.TCS.2012.03.046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714820$D6B26209-612D-4665-A0A2-EA03A5F70B3F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db27c463175fbc824715dd95ec53edde71799803","datavalue":{"value":{"entity-type":"item","numeric-id":3167579,"id":"Q3167579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc00777cfd2325862ad131738d06dd7950a8770a","datavalue":{"value":{"amount":"+0.9320855736732484","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":"Q714820$6F138CC7-AA2C-4A1D-8D81-91BB8DBBA274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7176b6a25ce163c2486a894440d45433a7a026a","datavalue":{"value":{"entity-type":"item","numeric-id":391180,"id":"Q391180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a98708c6d80519f7df0f80f2da8a7bff99149e5","datavalue":{"value":{"amount":"+0.9300653338432312","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":"Q714820$529D4511-AF84-482D-B9A2-1681A4C856F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfd511cf190ef6ba3f00798245a992fe11749fa5","datavalue":{"value":{"entity-type":"item","numeric-id":2893301,"id":"Q2893301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2fab50c0ec78154af3aa3539cc51282cedb6683","datavalue":{"value":{"amount":"+0.9218143224716188","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":"Q714820$0481BFFF-3E2C-445A-8A0F-EA295F581D4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f31427b4d80b4b5a692906601e2f31c44f16076d","datavalue":{"value":{"entity-type":"item","numeric-id":5200089,"id":"Q5200089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb1edd9528e6725be51be221b94bff9513f1f325","datavalue":{"value":{"amount":"+0.9161007404327391","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":"Q714820$BF4EC3FE-4FB4-4BCE-BF38-301C2C7D9CF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3256d4b04d9f323d2ec13eb99ca85adbd095d11","datavalue":{"value":{"entity-type":"item","numeric-id":418766,"id":"Q418766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6daf1248dc2d76510333c98e533e64555216bfd5","datavalue":{"value":{"amount":"+0.9138756394386292","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":"Q714820$996283CB-4487-4B60-9AD5-96F2E3CB4832","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"State complexity of union and intersection of square and reversal on \\(k\\) regular languages","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/State_complexity_of_union_and_intersection_of_square_and_reversal_on_%5C(k%5C)_regular_languages"}}}}}