{"entities":{"Q2357110":{"pageid":2367853,"ns":120,"title":"Item:Q2357110","lastrevid":78716891,"modified":"2026-05-06T12:16:14Z","type":"item","id":"Q2357110","labels":{"en":{"language":"en","value":"State complexity of prefix distance"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6732267"}},"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":"Q2357110$755F6600-E2BB-412C-BB77-598808F3B0CE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4530d113d0201ca4ff71340109c5d4e396679185","datavalue":{"value":{"text":"State complexity of prefix distance","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2357110$88D0958A-E5CB-40B9-8E22-0E3B89EA491A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b7f18e7f3b69e6b28897e4ee5ea4cd3b7deb367e","datavalue":{"value":"1371.68161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2357110$E617E985-623E-42CA-9DFC-26D2A6BC1E83","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed645b3f09f7a3222a7d29079a1837b5091d1c00","datavalue":{"value":{"entity-type":"item","numeric-id":1622987,"id":"Q1622987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357110$04716621-4AB8-43F0-9AEF-C8C08101C22F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aaec84172c1017a432f6fd4d491b23a44a25ad07","datavalue":{"value":{"entity-type":"item","numeric-id":170487,"id":"Q170487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357110$60B527E3-D26F-443B-94B0-C7C025FE3789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8455035442168fbb99576351474dec2ff822256f","datavalue":{"value":{"entity-type":"item","numeric-id":247255,"id":"Q247255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357110$6370321D-22E6-4F00-B784-FFE3F57633E1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357110$721CC872-D62E-4051-A0FC-2D57BD9A11F2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"097cab35ff7bd9820ce6c226585c6de23ce18109","datavalue":{"value":{"time":"+2017-06-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2357110$CACCC0EF-F4C7-4468-917C-947FE1A5BF65","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2357110$0AC4CA7A-1E8E-41BE-976A-B0F3C84AE4CA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"062c27688634cc1f4e20c1be3a58119980ea3b66","datavalue":{"value":"6732267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2357110$BB5D2089-5821-4EB7-ABFF-124055C1C96A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142d39c3323636bd7cc377526eabf4365b5d436","datavalue":{"value":"regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q2357110$C5EE6B3E-F8D9-42C6-868F-F371CDE1E3D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2357110$17DB199D-BF62-415D-863E-538966E4BCE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fa378a14733384b26ca8136808902fde8673204","datavalue":{"value":"prefix distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2357110$66756448-086D-4412-8B1B-04D535841E2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fe1ec072eddb82e8c6723b370c91fea5db0efe","datavalue":{"value":"finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2357110$EB642DC8-D081-4119-8AF4-7DA522FD634E","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":"Q2357110$424732B3-86BD-42B6-A063-F2032742FC3A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"178fa88c8e17f8929da2ce496eca24b10442c7f0","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2016.05.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q2357110$5909441C-2A2D-4D34-A735-F59E18362F69","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aa8c8cb2afbe6c756e854297a517530dbf1a6aed","datavalue":{"value":"W2397866482","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2357110$7B72E432-2D04-4D6D-A9A1-7C0142E7CF0F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"375cea14825402fa97fa115aa75b6763553c6bc5","datavalue":{"value":{"entity-type":"item","numeric-id":3558256,"id":"Q3558256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357110$EFF87CE9-0D9D-4357-AFE6-D40A4207C3C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e47cebc04b7eb71cacd961bf04ae46d43cff618b","datavalue":{"value":{"entity-type":"item","numeric-id":1199879,"id":"Q1199879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357110$25596267-8270-4DF9-A12B-CE0E8F804351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7de218710defed8509933889213996a972ff8d42","datavalue":{"value":{"entity-type":"item","numeric-id":5422230,"id":"Q5422230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357110$DE553EEC-E82C-46BE-B1E3-DEFFFC41359A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7ae7c90bac2ae171d7f97a9fd00e8de85f040c2","datavalue":{"value":{"entity-type":"item","numeric-id":1608895,"id":"Q1608895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357110$A58CCD45-EBDC-443C-9ABA-98FC18384F82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c6892c85ac9a50c6fa0c7fe27df42b29a6b592c","datavalue":{"value":{"entity-type":"item","numeric-id":5901476,"id":"Q5901476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357110$5834919B-5605-4A81-B3DC-62FF321CB094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25671577fa4958887cecc5eb5572a0caef1b2663","datavalue":{"value":{"entity-type":"item","numeric-id":553312,"id":"Q553312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357110$98F3D1A2-EDE1-47BC-9CC7-223A25D615D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"773212e1a2c74940933678362576904dea3cd0c6","datavalue":{"value":{"entity-type":"item","numeric-id":5313794,"id":"Q5313794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357110$A23ABAB2-6C24-4A1D-847D-26CF7C91FD14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cd4dd6f0a7fe12ad28c60767f267e00c3790bfc","datavalue":{"value":{"entity-type":"item","numeric-id":2381500,"id":"Q2381500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357110$0F6661A6-D81C-499F-8EF4-2D4A5934DF48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b0fc34e09dff0f80a12c9a2b631b747aa32bfc1","datavalue":{"value":{"entity-type":"item","numeric-id":2938119,"id":"Q2938119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357110$0FCB525D-B50E-4243-A994-23537A6AAD5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8347e112da4f6bdc468f1ed60817d60293c500d","datavalue":{"value":{"entity-type":"item","numeric-id":4967154,"id":"Q4967154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357110$DEA9262D-9496-4FEF-884F-2DA2872D5C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ba75693b6124fe57a706fee318668736345dcfb","datavalue":{"value":{"entity-type":"item","numeric-id":4681771,"id":"Q4681771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357110$E1BFF6B8-0A4E-436E-8BB5-6D437501E26C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18cb2b110d3e5ff43bd4b4ecae2d31003c45bc06","datavalue":{"value":{"entity-type":"item","numeric-id":5500694,"id":"Q5500694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357110$88C03FB5-E308-4B17-8455-5A0C107C48A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10fadbbbbe4a0e844c2f3167e0221f13954286d3","datavalue":{"value":{"entity-type":"item","numeric-id":3451118,"id":"Q3451118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357110$5BE87FAA-17F0-4D2E-BDD7-A707510C0196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f31382ea39503787db9f86f6b5479258645416d5","datavalue":{"value":{"entity-type":"item","numeric-id":3401489,"id":"Q3401489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357110$34CE9FCD-9811-4714-B480-B0E7F63EAECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f99d516f03f630b465144bf2edfacff7e586661f","datavalue":{"value":{"entity-type":"item","numeric-id":3549457,"id":"Q3549457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357110$F07CD8BB-B44F-4E8E-8146-CB4CE045CCE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe929f01fa86af5ec1780a3fd0d8f9ac3346a63b","datavalue":{"value":{"entity-type":"item","numeric-id":4714446,"id":"Q4714446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357110$BA94AE39-35CB-4237-8877-2C7C1F9C84F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0d4701c4c6fcb68f9cf29dd1a3250085baec8d9e","datavalue":{"value":"10.1016/J.TCS.2016.05.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2357110$CA6BA338-38E5-47BB-9229-1925FBFC66AD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bea08478099cd1057e30cd985899415b1d8a6bf","datavalue":{"value":{"entity-type":"item","numeric-id":2947426,"id":"Q2947426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66f7b6f228d79da8d48adbdc47ff88a9e1893ea3","datavalue":{"value":{"amount":"+0.9987970590591432","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":"Q2357110$EA1AF170-07B6-4FE1-BB28-3D5A1324056F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a57054bc4471536aa6a3733ac60f3f041cfb23b1","datavalue":{"value":{"entity-type":"item","numeric-id":2401012,"id":"Q2401012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bf28dde06454bc8eaaf1a8c62c2bbe5dff6aa5d","datavalue":{"value":{"amount":"+0.8834561705589294","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":"Q2357110$D395A09F-B4E5-4A37-872C-9A840E6C721A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"757f6f8bc4c92c29dcca767cfe266eb83481a2d6","datavalue":{"value":{"entity-type":"item","numeric-id":2829982,"id":"Q2829982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2f0890ffcdaf50ef569640cb12c74f892489ab6","datavalue":{"value":{"amount":"+0.881926953792572","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":"Q2357110$1B0AEDB2-8DB3-43AA-AF42-1E38694E3509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6047ad47a5cdfbd8a47898b4966f8c231d1196af","datavalue":{"value":{"entity-type":"item","numeric-id":5205049,"id":"Q5205049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"785a08240f1b23625879b717cd9b04c36c35e8c8","datavalue":{"value":{"amount":"+0.8733882904052734","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":"Q2357110$BD70C9FD-1FC6-4AAF-A9FD-58D976B20F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b56a00db5e206b743950c754cb28a2d06e7f23f2","datavalue":{"value":{"entity-type":"item","numeric-id":4609332,"id":"Q4609332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20b0f31da520b190d6c0bfa5ad18a86343c05620","datavalue":{"value":{"amount":"+0.871299684047699","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":"Q2357110$5A848937-4F07-4F90-A923-E6594E9DD6EC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"State complexity of prefix distance","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/State_complexity_of_prefix_distance"}}}}}