{"entities":{"Q927391":{"pageid":929239,"ns":120,"title":"Item:Q927391","lastrevid":65463135,"modified":"2026-04-12T02:45:41Z","type":"item","id":"Q927391","labels":{"en":{"language":"en","value":"On the complexity of 2-monotone restarting automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5285414"}},"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":"Q927391$474D34BD-FC1C-4F21-BE82-AA710C621CCD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"feeb84ba5a8f2927c2d23e3973a393ba67c2dc5b","datavalue":{"value":{"text":"On the complexity of 2-monotone restarting automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q927391$EC810E40-B40E-42CB-BFF0-41CFE053D1D6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7e48a4cacb0d85eae6f094643e3e56ee002fe415","datavalue":{"value":"1140.68034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q927391$98C3F79E-A9E7-43B2-8288-146514B545DD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"183eeea1fb14cc6278e62652c7f58f9500a042e5","datavalue":{"value":{"entity-type":"item","numeric-id":841616,"id":"Q841616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927391$15D66776-97B6-4619-8005-056034265923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f46c7c00558d7121734d489049799fa24953dd04","datavalue":{"value":{"entity-type":"item","numeric-id":287428,"id":"Q287428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927391$B4FF2B62-6DB3-4D44-BB10-6552F9F64125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"14211bfc645cf3ff05fb44eab3609959bad21747","datavalue":{"value":{"entity-type":"item","numeric-id":748434,"id":"Q748434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927391$4483294D-A84B-4589-92D9-A541DFAB63D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"295de62bc29df0e0d275156e81dd53ada820b71e","datavalue":{"value":{"entity-type":"item","numeric-id":620961,"id":"Q620961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927391$CDA3522F-EEAA-4BDB-AD47-15DA906F65E6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927391$B5FE5F5C-BB16-40D6-8F4C-023DA1F6B32C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3531aa08d76371364c557d3348782a387c8720ee","datavalue":{"value":{"time":"+2008-06-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q927391$E5DD95D5-AB0F-4922-A81F-A6C6953A504D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q927391$7DA41BDC-251C-4897-8440-8255FB299EE2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"414a70942f0b81eeea555fdf96545e3bbf5cc1da","datavalue":{"value":"5285414","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q927391$F4DB7677-B50D-47E2-9DAA-F624988DC29B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52dea1ce2c64262ba6663787a848550358e7d6e3","datavalue":{"value":"Restarting automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q927391$AD849F1A-2F52-4DA2-A630-11DBDCB825A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73a758d557b4a29d090436feec957bd630b214ab","datavalue":{"value":"Monotonicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q927391$88C00EA4-B67D-4B75-B006-AA0F1FCF444C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13b25546b04437dedbdcc113b7b40c2b590feef8","datavalue":{"value":"Growing context-sensitive language","type":"string"},"datatype":"string"},"type":"statement","id":"Q927391$99120D89-AA3A-4200-ACC7-DB38E352B918","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":"Q927391$6EB87EE7-E1A8-46FB-8BEB-861A92FCD78C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e8c6656760aa0d34a638326d0508c4e1a24a76a6","datavalue":{"value":"https://doi.org/10.1007/s00224-007-9004-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q927391$DF0D0062-079C-4CEF-B1FD-166D84F6510E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"90ef5128501252c444d03a8e0e648f8fc29225fe","datavalue":{"value":"W2048478966","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q927391$4411F75C-FB57-45E2-85A6-0AD208B475F3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"20a4c0f576c2e98ed7f1726c78894d24b07d8751","datavalue":{"value":{"entity-type":"item","numeric-id":1383712,"id":"Q1383712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927391$1AD13B02-197F-400B-AA4A-5F49B7782F82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"138cce00a9725f330453af8fe64208cd8e005cf6","datavalue":{"value":{"entity-type":"item","numeric-id":579948,"id":"Q579948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927391$A77F7047-1540-4531-AAAE-3CCF8AFA85A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4590040ad7e724924d4c0bfb79b0aa71c9ffe813","datavalue":{"value":{"entity-type":"item","numeric-id":5486000,"id":"Q5486000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927391$EECA9DAB-AA1F-47F2-8F7E-2430CF12C520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3beed1f92ab5ab34306ff333cdeab4d5f826e7da","datavalue":{"value":{"entity-type":"item","numeric-id":4934755,"id":"Q4934755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927391$620D3E0F-0907-48E3-8F8D-BA291EE3D7FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76e34b733d5c968f4670211735e85d54b3608649","datavalue":{"value":{"entity-type":"item","numeric-id":1225947,"id":"Q1225947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927391$48F55B32-89CB-45F7-B21C-881346B07BE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0725f48bb506dd88898d09b5055110dcc86c2a5f","datavalue":{"value":{"entity-type":"item","numeric-id":3434280,"id":"Q3434280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927391$A74CA5E9-54FF-4ABB-A271-30BE82DEF216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90ee9fd3ad1b3cc0b03e2b3bfbf042d98ec481fb","datavalue":{"value":{"entity-type":"item","numeric-id":861249,"id":"Q861249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927391$24D53F93-3758-4B6E-90BB-C99ED2172CD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c18dbe2d199f8937445f4b0aad78bede3edb333f","datavalue":{"value":{"entity-type":"item","numeric-id":5716611,"id":"Q5716611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927391$AEB350C4-D58B-4E65-812E-E7CB39E30125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"731d5d62c414acd33a36acb0e762a9dd600f2689","datavalue":{"value":{"entity-type":"item","numeric-id":5711959,"id":"Q5711959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927391$ECBF439F-E64D-4DB7-BFA0-C5079E8D57E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7748e3b3234df9858cc64324ecb25fec8864d7bb","datavalue":{"value":{"entity-type":"item","numeric-id":3798271,"id":"Q3798271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927391$705989BF-DBE6-46FE-9E12-754CB3166290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b1c2ed4fe9f6d7b309ac5404bc72edcb9affbb3","datavalue":{"value":{"entity-type":"item","numeric-id":2708956,"id":"Q2708956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927391$C00D2647-2276-4686-AF16-043804129B85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abbeca0f4934cc98db946507723506f7c56530f0","datavalue":{"value":{"entity-type":"item","numeric-id":1776398,"id":"Q1776398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927391$D3B4D4B1-BC00-49A2-A11A-A200C0361D7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c37a49b1a72581f31687c41cdeaff7b1e50e77c","datavalue":{"value":{"entity-type":"item","numeric-id":4452052,"id":"Q4452052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927391$E0E2998F-2875-44D4-9657-268DFFA0F710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9067849df57fb643591e9f40c0c18be504201e70","datavalue":{"value":{"entity-type":"item","numeric-id":4474000,"id":"Q4474000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927391$4DF9AD06-1282-455E-B51F-C020EA3C2635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e46eaf2d0e49ab432b2a71827edfa9082fba9bf","datavalue":{"value":{"entity-type":"item","numeric-id":4155849,"id":"Q4155849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927391$F3336E17-3933-4A90-A80F-C3389FC9CCFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90f5019b9268ce75998bc450e26ba8b1acf55f43","datavalue":{"value":{"entity-type":"item","numeric-id":4311636,"id":"Q4311636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927391$F7B1C25C-23AF-46F2-BDF8-7692AF8A341A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e293e187a68013a6c9544bf5c46fef42eb3f898c","datavalue":{"value":"10.1007/S00224-007-9004-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q927391$8E0F6ED4-FEEA-48BB-AC30-8424A9D92C10","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2aa280d2d5d7e380fc55bc894ad0e988c0ac8bf7","datavalue":{"value":{"entity-type":"item","numeric-id":5711958,"id":"Q5711958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"338375b45a027ff9999732ae7db13356f9c96c62","datavalue":{"value":{"amount":"+0.9521848559379578","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":"Q927391$F2D39084-C03A-4924-9C65-9475A01CB18F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ee9ec52c62f315fcea1dd3412e5f2774716e3c4","datavalue":{"value":{"entity-type":"item","numeric-id":5055900,"id":"Q5055900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec7f460aa38b8d0bea8ced16274c221d48afbfbb","datavalue":{"value":{"amount":"+0.8543816804885864","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":"Q927391$4A4A0982-FE21-48AF-AA56-C311E9DB816A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93530fe85624f26cdb9f0a1e01d5f4b8a073b04f","datavalue":{"value":{"entity-type":"item","numeric-id":5441545,"id":"Q5441545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a303c4fdd6f8c95185742f7dca4031b54f27577b","datavalue":{"value":{"amount":"+0.8440074324607849","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":"Q927391$8AB7B7A1-AC8D-4D62-BA5C-9745D04BF744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83129f39384298f9f014cce4956e066aee10e546","datavalue":{"value":{"entity-type":"item","numeric-id":2708956,"id":"Q2708956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31e22063a7a292f0c9efab6871873ceae1662564","datavalue":{"value":{"amount":"+0.8315168619155884","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":"Q927391$DD621869-DBD4-4B97-B66A-29476C50394F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc427148263a406ca0f0d501dae03f960abda210","datavalue":{"value":{"entity-type":"item","numeric-id":3434280,"id":"Q3434280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31e22063a7a292f0c9efab6871873ceae1662564","datavalue":{"value":{"amount":"+0.8315168619155884","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":"Q927391$0E861BF4-2BB6-4E98-9365-D47B38CFC788","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of 2-monotone restarting automata","badges":[]}}}}}