{"entities":{"Q6175095":{"pageid":13309983,"ns":120,"title":"Item:Q6175095","lastrevid":55929805,"modified":"2026-02-21T06:14:54Z","type":"item","id":"Q6175095","labels":{"en":{"language":"en","value":"Shortest accepted strings for two-way finite automata: approaching the \\(2^n\\) lower bound"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7729463"}},"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":"Q6175095$90E52637-B318-40D8-A145-1A375073F21C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1ac801ddd18ed46d3f5e41e255b0826f58aa0dd2","datavalue":{"value":{"text":"Shortest accepted strings for two-way finite automata: approaching the \\(2^n\\) lower bound","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6175095$D6F619FA-4328-4C5A-AC6B-A72FB44BAF39","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bd0128709a08c6125f17afb08cb375451a14eedb","datavalue":{"value":"10.1007/978-3-031-34326-1_10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6175095$1704EF6D-00D0-4BC9-8C18-63EC77F43EB8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebe78164df9eb7d0a6f41434e11b5914930633f5","datavalue":{"value":{"entity-type":"item","numeric-id":2096589,"id":"Q2096589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6175095$E1CA7A53-B67E-4EC8-8F59-8905AA1370F3","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":"Q6175095$4D99CC1A-EF23-4277-89FD-48EC5896F891","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":"Q6175095$9E103D1F-99C2-43E3-B03C-79016EE2F9A3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"441006eb796e3a3facfc20a479629ee7d34004ed","datavalue":{"value":{"time":"+2023-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6175095$BCBDED52-A676-46F6-B921-37221BAB5922","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6175095$BFEFD554-BAA2-4054-94C2-577A8FAF949E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5ed0d8660ed7c9c429e21917386afc99eb2f0165","datavalue":{"value":"7729463","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6175095$737062E4-25A0-4252-9FE6-ED45751062AB","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":"Q6175095$B3245354-6C8C-43BD-816C-E0692316869F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"95c06962ae920339ec9026f8a5c65f37f945b052","datavalue":{"value":"https://doi.org/10.1007/978-3-031-34326-1_10","type":"string"},"datatype":"url"},"type":"statement","id":"Q6175095$3011FCBF-E762-459D-A8B6-07EC698FAA5F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e026e3f6306b77d4d17d46c7b5b6799df3da93c3","datavalue":{"value":"W4381855978","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6175095$97B24A51-8C66-4AAE-8F61-78E6DEEDB87D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cd6fd5505e4f7ea747cdecb6483add12f8d63a3","datavalue":{"value":{"entity-type":"item","numeric-id":5200081,"id":"Q5200081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6175095$305235B8-1176-4AD6-AB15-8912F6AE3C61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"844ef2d776933c4da507865724be83a848946b8a","datavalue":{"value":{"entity-type":"item","numeric-id":5158651,"id":"Q5158651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6175095$52F273F2-C67D-48DA-BCC9-973F6676A68E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8788eb2b7e8ec9fc83f6b2843af5de4faaad14cc","datavalue":{"value":{"entity-type":"item","numeric-id":5437181,"id":"Q5437181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6175095$C0068337-14D1-4319-9A81-52491488E2AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89a27bc6a1895b260155f4998e5431654b184688","datavalue":{"value":{"entity-type":"item","numeric-id":2096581,"id":"Q2096581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6175095$9E111FCF-8939-4903-B600-C791CAC432B1","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":"Q6175095$361BAC1B-74E2-4683-9E5E-5A4290EE0A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4255f5dc88ba974299f80decb2d65212a8b0ca7","datavalue":{"value":{"entity-type":"item","numeric-id":2040414,"id":"Q2040414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6175095$8D219FB4-4D8D-4D7F-B70B-F58C7847EE19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fc26b99feb3fcc309ac0b638cbc19cb2f5dfd04","datavalue":{"value":{"entity-type":"item","numeric-id":2216129,"id":"Q2216129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6175095$4DA47418-6178-4C84-87CC-C778B9327643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b979ad5901c820d84982a0d4bc53267e7539f55","datavalue":{"value":{"entity-type":"item","numeric-id":1184983,"id":"Q1184983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6175095$46E21453-765F-41EA-BF94-3794E7005A7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ccc8bbbc3c4f97a4e9ed8abdd9cf1f71aa124f3","datavalue":{"value":{"entity-type":"item","numeric-id":2164007,"id":"Q2164007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6175095$8713E8E7-4D58-4061-BB33-ACEFF9932852","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6175095","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6175095"}}}}}