{"entities":{"Q3533031":{"pageid":5562935,"ns":120,"title":"Item:Q3533031","lastrevid":50483591,"modified":"2026-01-14T04:22:38Z","type":"item","id":"Q3533031","labels":{"en":{"language":"en","value":"On the State Complexity of Operations on Two-Way Finite Automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5359047"}},"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":"Q3533031$FC0BDB39-8C6E-4C1A-8E33-B1F147370553","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b9ed2302ff1d5eda3d380a66ad36fef646543582","datavalue":{"value":{"text":"On the State Complexity of Operations on Two-Way Finite Automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3533031$2AED9DD9-F091-4560-9FC5-6093BF218149","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"312af995b73133f1ae77dc3aad43981938266783","datavalue":{"value":"1161.68540","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3533031$02962482-DC8D-407F-8CB5-0D7C20F67D89","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ef593967f2aa7777e361cbf076aae3f692960734","datavalue":{"value":"10.1007/978-3-540-85780-8_35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3533031$FD58F731-9477-4807-AD35-12F48FAE4656","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c7c5967ae26e9b631724c0e0067976453948e02","datavalue":{"value":{"entity-type":"item","numeric-id":443741,"id":"Q443741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533031$4E88FED8-B045-4746-9701-92DD8B84B998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"396be6cf4077d85b5a940d5425abf76338b8a241","datavalue":{"value":{"entity-type":"item","numeric-id":248926,"id":"Q248926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533031$3D42C03B-9A3C-4610-A182-16CACA5DFBC7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"49baf02e74d2a198bc501af7d38d979f16ec31e6","datavalue":{"value":{"entity-type":"item","numeric-id":2817370,"id":"Q2817370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533031$3363224C-4A72-483E-8E18-DB2AEC1547E1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9a314951617bacafcd051bc028a7f73602f45eed","datavalue":{"value":{"time":"+2008-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3533031$BD2D9EF0-BC84-42BA-B359-F87A0A5BF4B4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3533031$014179A1-7C8B-47C6-9768-53BD708DE6CC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"508f08795b22aff271ecc5d012be91983f9cc9ad","datavalue":{"value":"5359047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3533031$D7EFEA84-D690-4AE1-B6F4-12A2377BB18A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9bb5d83fa5e4cc37615ef0d2a238f0a15749e154","datavalue":{"value":"Q57380791","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3533031$A15063C4-F3C5-4395-AAEA-B277F5CA5D69","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":"Q3533031$9DA3BECA-33F7-4544-9DF9-1B9BEBA56707","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"782929c06d5fbca6cb2ea9b9a42d570d851cc995","datavalue":{"value":"https://doi.org/10.1007/978-3-540-85780-8_35","type":"string"},"datatype":"url"},"type":"statement","id":"Q3533031$C591F8E6-A765-4E6E-B494-3CB0CA5599BF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0ecb5a9af2e00eb3ca8928f8d6fd911f3eed31ba","datavalue":{"value":"W1510604108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3533031$C5EA5219-4BD5-4E1E-8CCD-F383D7F80EE0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"df2a0568d35c9c7c579d01bd7c9acc4cd65e8307","datavalue":{"value":{"entity-type":"item","numeric-id":688156,"id":"Q688156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533031$362824CF-A453-46E6-A76C-DF6D897D32E3","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":"Q3533031$1363F566-E2BF-43FA-9D6A-39D8864D16AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b0b6d2d7ab2209d66ef7855bdc340c616e88808","datavalue":{"value":{"entity-type":"item","numeric-id":3978779,"id":"Q3978779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533031$6DBA2E50-A7AB-43CA-8990-BC5F49EC4A7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1323458e581be6e922b947119aa7708d0acd2c0","datavalue":{"value":{"entity-type":"item","numeric-id":2643079,"id":"Q2643079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533031$94622091-8E98-4C26-B1E9-46D21649AC0E","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":"Q3533031$DCBA99CB-B598-4FE7-BCD1-6E008DBD9B46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"148d1dc8b8ba6a0d973fcd1bdb81eb794f530e1b","datavalue":{"value":{"entity-type":"item","numeric-id":5492888,"id":"Q5492888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533031$5DDF96A4-83DA-4182-AE11-990C147C5408","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":"Q3533031$7C4147E6-F6B5-4BF6-A8BB-E69A7B462343","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":"Q3533031$F9F6C09C-5CA6-48FA-A4FC-1F3355769F61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71af02a11f0cbe069e4ea9beb45ae622432bd444","datavalue":{"value":{"entity-type":"item","numeric-id":5638224,"id":"Q5638224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533031$8D208314-B194-4C35-9F7C-60DA762CC68E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a900a1b2fff17c3475869d05f2ce6a6836bfa390","datavalue":{"value":{"entity-type":"item","numeric-id":4991691,"id":"Q4991691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533031$E1654ED6-639F-478F-9565-9A189B9D7D4D","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":"Q3533031$81BB5B43-67C3-48D9-8689-E0731293CBE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd7c6229f4b94d10acb3721769855cfef4d3336a","datavalue":{"value":{"entity-type":"item","numeric-id":5402568,"id":"Q5402568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533031$A0981F85-EB68-4EB9-99C5-B1E2FDA25293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c876c581eb07a0bc6ab9e0cfcc40edb5a698ad9e","datavalue":{"value":{"entity-type":"item","numeric-id":1134515,"id":"Q1134515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533031$5C2BF5C8-D496-4D6C-AFF3-B5B5D3AA1D12","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29b7bacb2aa9b6ffce51be1198440780ae99fdfe","datavalue":{"value":{"entity-type":"item","numeric-id":515574,"id":"Q515574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d93b8108b90725f2d2ea15449384afef92dea07","datavalue":{"value":{"amount":"+0.9749364852905272","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":"Q3533031$C4DE8CFB-2FB0-40F7-9A78-63105BAD9461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d528261a4f99e5678352cddd9b41704819411295","datavalue":{"value":{"entity-type":"item","numeric-id":443746,"id":"Q443746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ede4bf87577a0f3dd507ca2e09d54ec0cb3043af","datavalue":{"value":{"amount":"+0.9250787496566772","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":"Q3533031$915C150C-06D8-44B3-8156-F612D33759CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3426e634d52ea6fff02a82cf20efca4c99c6e18b","datavalue":{"value":{"entity-type":"item","numeric-id":1763716,"id":"Q1763716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ffbba63b40d5c77f3017efbe7179a310d99ab65","datavalue":{"value":{"amount":"+0.9232213497161864","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":"Q3533031$89F1B70E-993E-4593-814B-C9F63442F406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f73c51adb8188871a683831b8b6617a8a2bf4228","datavalue":{"value":{"entity-type":"item","numeric-id":5200094,"id":"Q5200094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e6931a13d11a69309d0c4f79857cbe1c66f0cdd","datavalue":{"value":{"amount":"+0.9108328223228456","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":"Q3533031$BB53CFBB-3BD8-46BB-B779-645AEC107A4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e51f2ead10c7d2a3d43a91075669533e452b0cf","datavalue":{"value":{"entity-type":"item","numeric-id":1318694,"id":"Q1318694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0d5e5a62df365ef5c7268448b6ef2468fb0edd5","datavalue":{"value":{"amount":"+0.8512961864471436","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":"Q3533031$ACCCFCB0-9874-46C8-AD25-529268FF3ED2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3533031","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3533031"}}}}}