{"entities":{"Q3451118":{"pageid":5215674,"ns":120,"title":"Item:Q3451118","lastrevid":90150863,"modified":"2026-06-04T19:24:55Z","type":"item","id":"Q3451118","labels":{"en":{"language":"en","value":"State complexity of neighbourhoods and approximate pattern matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6506911"}},"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":"Q3451118$FE2B9BBF-BE1C-46C8-924C-5378468DE9AA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e264b0c48a9ffb41ae7139223289b89518ca22d6","datavalue":{"value":{"text":"State Complexity of Neighbourhoods and Approximate Pattern Matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3451118$6BA9D404-D728-467E-BFCD-45C2ED65841C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"abf6342bafddbff7ea4894f64510126e05fc3bef","datavalue":{"value":"1386.68096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3451118$5165A91F-C446-4FD1-A510-7E0A54511C75","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"845208bf620b8981be8fbf684abdbceb4230c788","datavalue":{"value":"10.1007/978-3-319-21500-6_31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3451118$0EDEDBE9-227F-45C9-AA3F-3AA4F5D9C16C","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":"Q3451118$39D89E7E-8D5B-4835-80BC-F014F7B1D36F","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":"Q3451118$122AF9E2-E2DE-4262-9E1E-3EB524930F24","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":"Q3451118$EA492AE4-5E9C-410D-86A3-8A50F119A2D6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"49baf02e74d2a198bc501af7d38d979f16ec31e6","datavalue":{"value":{"entity-type":"item","numeric-id":2817370,"id":"Q2817370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3451118$7495D25D-B0CC-49AE-B080-4C36BA21F1B6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"076824462e9739de83dbd861126210324c665107","datavalue":{"value":{"time":"+2015-11-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3451118$C094A80D-946D-4F5E-82A1-E2F107F749D8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f3465dc7a2c4129841a0211fdf27716094d5ef68","datavalue":{"value":"http://hdl.handle.net/1974/24211","type":"string"},"datatype":"url"},"type":"statement","id":"Q3451118$55AE2C85-BC11-445A-96B2-1C17B8DC6A9B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3451118$1CDFBA77-3376-4EF8-A3A4-95784AFDC1B7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"41b8fa277b184fc8f97fc166bf1d50f78c316b89","datavalue":{"value":"6506911","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3451118$3EAC971A-FB11-4416-813D-9BBAFDE4989F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142d39c3323636bd7cc377526eabf4365b5d436","datavalue":{"value":"regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q3451118$CF346E30-2437-4EE1-A7DC-0172FAC6976D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3451118$158EF781-0E2C-4375-9A0B-C95EF588AF7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3451118$99ED8EE1-89F5-4907-81F7-B4A759F592F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ade90995ea8db7b25d27905b1160effc319995c","datavalue":{"value":"additive distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q3451118$E900E981-FDA5-4772-BE4B-ACFF7D5E23E3","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":"Q3451118$3D703C92-EC0C-425B-939A-BB524C46CB23","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6e7bbedb65495d8276632f38a38b48568df2a0a6","datavalue":{"value":"W2293608128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3451118$027DA964-AAA2-45B4-876D-7430DBEBEAAF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a4301cfd9c19886d1e53746958dca45ae0df160","datavalue":{"value":{"entity-type":"item","numeric-id":2271457,"id":"Q2271457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3451118$D400B802-67F3-4DCE-88C5-96634CFE0C8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74e200c4f897ac4cb0c5ae9f1bab6477c1d7e3dc","datavalue":{"value":{"entity-type":"item","numeric-id":3090391,"id":"Q3090391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3451118$A20EDD2A-23BF-49BF-93FC-5739B0D96A62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"360411b85da5d79fe90f08455c9f166e43b46c89","datavalue":{"value":{"entity-type":"item","numeric-id":3557022,"id":"Q3557022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3451118$991A9695-E2F1-4F56-A88C-EBCD674243F2","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":"Q3451118$FF2AC179-458A-4A86-A418-FD19F8E8305D","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":"Q3451118$586B7890-5A33-42A7-B845-DD2E8F84D25E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"957176a9bca1bd7899ebed9b28fe33fe85ce7f0a","datavalue":{"value":{"entity-type":"item","numeric-id":5495420,"id":"Q5495420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3451118$52A1CC8E-EE19-409F-8CB5-60451C93CBF9","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":"Q3451118$07D0B68B-6C52-4009-BA7B-EED01AB06E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a31046f0878009edb3eebb48b354c34555097b32","datavalue":{"value":{"entity-type":"item","numeric-id":1712004,"id":"Q1712004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3451118$D200C333-8C62-4907-ADD4-C698739C548A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b335e5cf33630a8bdf0d963d02bbdd2268a2cbe","datavalue":{"value":{"entity-type":"item","numeric-id":5422240,"id":"Q5422240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3451118$78214C82-E801-4FBD-981B-AE76487E57DB","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":"Q3451118$DD584165-58A7-4E4A-8844-607D6A22A018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00363f91596c91b05b6367a6018cd8b9a8517bf3","datavalue":{"value":{"entity-type":"item","numeric-id":5503440,"id":"Q5503440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3451118$C15BF7E3-762F-4206-A3B9-3CE49254F735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"204816edcff5fba4234e75231bdef15e83661382","datavalue":{"value":{"entity-type":"item","numeric-id":3008089,"id":"Q3008089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3451118$C11646F8-8545-4AB7-9E1B-0AEFA6067E24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78be78fc52b183c8c9dbc9f30b84bf9a1498583c","datavalue":{"value":{"entity-type":"item","numeric-id":5528329,"id":"Q5528329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3451118$06F3296B-74B2-4D8C-B011-D6994AE9D7B4","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":"Q3451118$0DA46ED7-31B8-4D41-A52F-10129C5222E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16e4a47538767ecff17cca07b38e7548982707f4","datavalue":{"value":{"entity-type":"item","numeric-id":1854409,"id":"Q1854409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3451118$963E0032-5E20-4771-9D1C-B3BE155DAAB4","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":"Q3451118$209669CC-CC65-46DA-AC35-E51708F47B7F","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":"Q3451118$D984F3BD-2B27-4660-B0FE-0630277607C3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"986ce5827262617bfe8c7b7da63a878ffb6b79ed","datavalue":{"value":{"entity-type":"item","numeric-id":4640043,"id":"Q4640043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"578dbae9aafaf15ea38c0273ddff4179147aaf77","datavalue":{"value":{"amount":"+0.9943681359291076","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":"Q3451118$FE34A8CC-9347-4F91-9F6D-D2CA6179EF07","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":"2765712007cb4f3a4c64dbdcf8081699e018ce2d","datavalue":{"value":{"amount":"+0.8435813784599304","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":"Q3451118$2749BDB0-2BB0-489F-8D4A-53B3D550F541","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":"ab00c21db522ceb81cf395ec818def5ab98d7c5f","datavalue":{"value":{"amount":"+0.8338427543640137","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":"Q3451118$288C95BE-0A95-4BE7-B0D1-57D76F496E50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bae99d15ca6c3ee5ab3b7a771b274fe67851760","datavalue":{"value":{"entity-type":"item","numeric-id":4686648,"id":"Q4686648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"643d91fe5ec1b52d021fac7ac7bdb2316e8fbbc6","datavalue":{"value":{"amount":"+0.8179992437362671","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":"Q3451118$0D4E0741-B365-49AB-BA5C-A554EE5C78B1","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":"4a386e197909addd85294aae47be9138fca3eafc","datavalue":{"value":{"amount":"+0.8114188313484192","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":"Q3451118$E13455D1-5962-4CB8-8E55-87B5E5CC978A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"State complexity of neighbourhoods and approximate pattern matching (scientific article; zbMATH DE number 6506911)","badges":[]}}}}}