{"entities":{"Q5747095":{"pageid":7776646,"ns":120,"title":"Item:Q5747095","lastrevid":58594545,"modified":"2026-04-05T22:17:46Z","type":"item","id":"Q5747095","labels":{"en":{"language":"en","value":"Two-way finite automata: old and recent results"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6257039"}},"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":"Q5747095$856712E7-DDE2-4965-8A96-4D3040382A53","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"29d5cc4129640c935c427bb49fb01bcac476dc12","datavalue":{"value":"1310.68136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5747095$8D8FA983-F63F-41FD-AADF-01DA78E5273A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f920db5aff0a8e6518a5a866c3161192fca7ec8","datavalue":{"value":{"entity-type":"item","numeric-id":383364,"id":"Q383364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5747095$DABE183A-5DEB-463B-82BC-C49D43335F67","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5358adfc8d76e07392e1442ff748721538588ad4","datavalue":{"value":{"time":"+2014-02-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":"Q5747095$A0595326-600A-4359-A490-3AFDCC3927DE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9aa18986ba42732532cd2857cdaf5e7834a462b6","datavalue":{"value":"https://arxiv.org/abs/1208.2755","type":"string"},"datatype":"url"},"type":"statement","id":"Q5747095$1E932103-FB46-496E-99C5-72406018C361","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5747095$0841B569-31B8-4DFA-953C-3AC002C8DC5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5747095$8675A516-E24E-4FFE-AE0C-38EADEF9966E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8abefdde4a1cffc90dfdee7dcab9f4dacbc52b26","datavalue":{"value":"6257039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5747095$B4D9C3B1-5810-4974-B350-00FB59CCB283","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30b76c413e003a911fe85e63ea43fc46735e7524","datavalue":{"value":"two-way automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q5747095$775F0220-0ECA-4819-8BF9-BF82CCE72D81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c6c427fae4dc7a8c0ca1adc9e384e081e18a581","datavalue":{"value":"Sakoda and Sipper conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q5747095$C63435B4-8085-428A-95B0-6A972A54766F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6b3ac5948a51082073fe08b55937180405a1900","datavalue":{"value":"descriptional complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5747095$08C69A6C-0299-4579-9A48-FF42534001C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5747095$4F9646B5-8A4C-4F44-878E-02416A7C5601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fc59007b2b1960a263350309435ca1e06e896b5","datavalue":{"value":"space complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5747095$065F2876-DBE1-47DE-BBE1-11FFE3131189","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":"Q5747095$E730C0B9-6A17-432D-8DA5-B35642A48253","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a439db001bbe3595b7e59340c3ea7f165eb390f","datavalue":{"value":{"entity-type":"item","numeric-id":4986301,"id":"Q4986301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fa77da64d56ff2c1c83d7f27d48f09e17333c91","datavalue":{"value":{"amount":"+0.9003061652183533","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":"Q5747095$326BF500-EE16-4FA8-81A4-D5286D5B7F10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da55e60c3c98f85aca488926af02ccf6497586d1","datavalue":{"value":{"entity-type":"item","numeric-id":1099644,"id":"Q1099644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00e181852fcfc53c8e81305781757b6a79df20b2","datavalue":{"value":{"amount":"+0.8716599345207214","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":"Q5747095$FF1EC450-79E4-4B0B-8AB2-5FEF5722FCB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f308a8f5be8d1b718250f092fc3757c6e46b68ef","datavalue":{"value":{"entity-type":"item","numeric-id":4503152,"id":"Q4503152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c80f538c31fd0e5f1640dc7642e74938b2041a61","datavalue":{"value":{"amount":"+0.8640540838241577","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":"Q5747095$857894C0-4F0C-4E4C-AC37-4F0B6D7BA101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02fabeac7d24dcceb13d777d140129110a25b2a7","datavalue":{"value":{"entity-type":"item","numeric-id":1401239,"id":"Q1401239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff62102d8aaffece69b336905c12009a66818d04","datavalue":{"value":{"amount":"+0.8512097597122192","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":"Q5747095$21713516-AA42-4B19-AFAC-43F527FEB4E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2cc36ccd413e181de1a52c61ad791c3c5e98bd2","datavalue":{"value":{"entity-type":"item","numeric-id":2643079,"id":"Q2643079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8aebb0e1c860a2f537e384fe32ef3a29ef745731","datavalue":{"value":{"amount":"+0.8453271389007568","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":"Q5747095$41E6AE85-2F3A-455B-BCB5-FEF1D367134B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5747095","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5747095"}}}}}