{"entities":{"Q5200094":{"pageid":7229665,"ns":120,"title":"Item:Q5200094","lastrevid":51307007,"modified":"2026-01-17T16:53:18Z","type":"item","id":"Q5200094","labels":{"en":{"language":"en","value":"State complexity of operations on two-way deterministic finite automata over a unary alphabet"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5934418"}},"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":"Q5200094$EFE7CF34-FFDE-4056-A765-7F835B216AC9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2a7cc1480e87c62cfa5815d7ffca0719702a6b6b","datavalue":{"value":{"text":"State Complexity of Operations on Two-Way Deterministic Finite Automata over a Unary Alphabet","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5200094$FFA9B1FE-870B-4BF0-9709-D1DE846DF083","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"86fce23ed1d8d2e378e35a7e119c8e57c4330082","datavalue":{"value":"1341.68099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5200094$FEC838FA-7C6F-42D6-90A7-59FA50747663","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"512ca75c95a31c5b007ebadb36530c20bacc252a","datavalue":{"value":"10.1007/978-3-642-22600-7_18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5200094$3081AF37-342B-4B11-A769-2B4CC5A58995","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"db86cd517a3946806979d6071162cbd573ccbb2c","datavalue":{"value":{"entity-type":"item","numeric-id":443745,"id":"Q443745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5200094$7705A94A-F0E1-4F5E-A3D6-51AE8EECA36E","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":"Q5200094$4683C54B-D09B-477F-BDEA-57534BA3C8EF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"899bcd63bd3565b4a7ab71cc0d7f7ea361279751","datavalue":{"value":{"entity-type":"item","numeric-id":2829964,"id":"Q2829964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5200094$51B7956E-B068-43C7-AA11-95A29E8452DF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d00523700407e21ae71debe0fbbbb012ba59e567","datavalue":{"value":{"time":"+2011-07-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5200094$2E25F791-E391-4641-A9E8-0935FFD6E900","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5200094$BEC0155C-5137-4136-B1B1-FB4170C00014","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"046ce05c3350bc2db9dbe80be61105d0c49ce86d","datavalue":{"value":"5934418","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5200094$198190F8-D077-46E3-BA8F-A820BCB1E7B1","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":"Q5200094$E7D6A84A-07FF-4BD7-8844-203284062B74","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"42fad50a6f301f78662f3ec98176cc595f99ae5c","datavalue":{"value":"https://doi.org/10.1007/978-3-642-22600-7_18","type":"string"},"datatype":"url"},"type":"statement","id":"Q5200094$D98CD6AA-234D-4953-9A84-E313447EED5A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"da74602e61572dbddf64ae8b0091255afc4ef00a","datavalue":{"value":"W1649246749","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5200094$34822283-FE89-45D8-8AC9-79C9EB79C443","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"972ff908209cbae1dc0a10a9462932031345a6a7","datavalue":{"value":{"entity-type":"item","numeric-id":1099644,"id":"Q1099644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5200094$1884DE2D-EF4C-4B35-87ED-9BF7D094F273","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":"Q5200094$42310844-F628-4253-9F72-99710472CF84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4878832f1371474d2d92f453965fa053edc9b2e9","datavalue":{"value":{"entity-type":"item","numeric-id":5645491,"id":"Q5645491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5200094$280A6505-E8CF-482D-9B00-4CFDD1EF5B32","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":"Q5200094$6145CA6E-C78C-4E31-8E17-F5D326D07395","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":"Q5200094$B06E0DE5-1656-4745-AB35-68F93B2AABC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ca10ef48b418bde5ed48e0b0f707916d9c0c9b2","datavalue":{"value":{"entity-type":"item","numeric-id":3533031,"id":"Q3533031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5200094$6182C597-EF26-4900-99CE-56430808E69B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b0210364aa973ae80858672670e1b34ca24ed7f","datavalue":{"value":{"entity-type":"item","numeric-id":5199977,"id":"Q5199977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5200094$9C95FCC0-4E4F-425F-B8CC-1E2576151BA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f444fc67adedc9c13cb3d5010126f9fc94652bf","datavalue":{"value":{"entity-type":"item","numeric-id":443746,"id":"Q443746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5200094$DFEF6D1B-3912-4DD8-BCD7-DA071EB10FA5","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":"Q5200094$A0A99423-46BA-4525-B051-556912371075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e351be2e5dcfaa6deed8052037552f5f98f6bb66","datavalue":{"value":{"entity-type":"item","numeric-id":3576730,"id":"Q3576730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5200094$DF3BE953-81AA-4FD1-B039-3C1509E42FEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b84a7772f4e4c12b0b3b3b738ee9262293d5ae9","datavalue":{"value":{"entity-type":"item","numeric-id":3586113,"id":"Q3586113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5200094$A04BA0DB-1F3D-47EF-A841-40AD4D2D4C2B","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":"Q5200094$7944836D-7959-4CEC-9A87-97F1360F5C26","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":"Q5200094$828D52B5-B399-4066-A69E-EA0F885092D1","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":"Q5200094$B87DDE7E-CA01-4E48-A795-BB1736A28507","rank":"normal"}],"P1643":[{"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":"d2d4e42d79752c3781f38c890171339a959c3e9c","datavalue":{"value":{"amount":"+0.9882490038871764","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":"Q5200094$78C6F3A9-0983-4ACA-9AC3-379793B11347","rank":"normal"},{"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":"30ebb1eedcc67600c9335337d8e2510f6f2f4ff1","datavalue":{"value":{"amount":"+0.920279026031494","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":"Q5200094$849F1FCB-5BB3-45EF-83E2-04A4291C9D05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c6cab99367bae85c8d2cd01d9a4df36afb6283f","datavalue":{"value":{"entity-type":"item","numeric-id":3533031,"id":"Q3533031"},"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":"Q5200094$1F8538D7-8C41-4B66-8C23-856A30F77C7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da0f1f9fb4b7719f316858974919b81821bdcfa3","datavalue":{"value":{"entity-type":"item","numeric-id":3100939,"id":"Q3100939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea960991a634912fd9f560b06caa4e97f0cb74b0","datavalue":{"value":{"amount":"+0.8802138566970825","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":"Q5200094$E1BC870A-01C9-4380-9CDC-A6D9CB3DF591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bec095e0ad7d0b424d633bdbb5ce94b20acfd83","datavalue":{"value":{"entity-type":"item","numeric-id":844206,"id":"Q844206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b6dd9401e8ad86105fabff502bcce1482f90ee4","datavalue":{"value":{"amount":"+0.8644564151763916","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":"Q5200094$B3E28359-DEE7-4188-9963-F93ECC593DF2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5200094","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5200094"}}}}}