{"entities":{"Q4640043":{"pageid":6669624,"ns":120,"title":"Item:Q4640043","lastrevid":82194980,"modified":"2026-05-06T20:19:44Z","type":"item","id":"Q4640043","labels":{"en":{"language":"en","value":"State complexity of neighbourhoods and approximate pattern matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6868672"}},"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":"Q4640043$D7D264A6-92BF-4F2F-9C54-42CDF4B40902","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":"Q4640043$6CC33735-0C5C-4A74-9238-E286C5D60F39","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3c693cce41885fcc0646d8ea6f643f68e00a9403","datavalue":{"value":"1387.68159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4640043$BEE327F6-CC88-40C2-9D92-5EDF2FEAFB60","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4d1c283efe521f704b9ef5a6df167063670155c6","datavalue":{"value":"10.1142/S0129054118400099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4640043$57F8B860-D0EC-45E4-B04B-5090817AE0B1","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":"Q4640043$CF038704-7D04-4BBE-A77B-A7E6E1F93ED5","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":"Q4640043$EA2CA802-6555-4879-B437-AF785A31A25F","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":"Q4640043$0B6013AD-9FDE-4F39-BEFA-441696C0A9C7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640043$8D986801-DFAD-4EED-9B52-B674A9BAF86B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0ea136133176b0e732e96c018d3bbea7a42c842e","datavalue":{"value":{"time":"+2018-05-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4640043$0AC125EA-8BF7-4606-92FB-3D9212FC1951","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4640043$4DBECC55-5DDA-45A9-A7C3-0BF4DBD2EEF3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4b10867ac6c139bda6055d7924c77b419772401d","datavalue":{"value":"6868672","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4640043$B1FC0043-B3C7-446D-9E35-3551530F9F4F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142d39c3323636bd7cc377526eabf4365b5d436","datavalue":{"value":"regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q4640043$F5FAABA0-B101-472A-8CE1-FE457C7DD911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4640043$FD99F1E3-3184-4006-AB2E-CDC7B2C043E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q4640043$A00B465E-0221-40DD-981D-30CEE7DEAFDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ade90995ea8db7b25d27905b1160effc319995c","datavalue":{"value":"additive distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q4640043$2F9B2DBC-8FEA-49D6-B301-02C12776D01F","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":"Q4640043$B42E150D-9CAA-4ACD-88DB-716D7F575755","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9652c980a40687de550b989d7668038aee6e596b","datavalue":{"value":{"entity-type":"item","numeric-id":394744,"id":"Q394744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640043$F724434F-DD06-4C69-A9FE-A0FE6FD75356","rank":"normal"},{"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":"Q4640043$D0F1B51F-4E18-4643-B822-8F2BAF7E6E59","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":"Q4640043$39CCDE19-A488-46F3-97D6-B68AC541B0D5","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":"Q4640043$FB840F63-77BB-4937-88C4-A89DC85B1EA1","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":"Q4640043$CAE80E10-9ED2-47E6-A2B6-680CA5246EBD","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":"Q4640043$C844B500-8277-4D4A-8B07-6035586113F2","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":"Q4640043$98AFDECC-C5C2-44D2-A59E-A71B26643C3D","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":"Q4640043$8BEBCBBA-1C26-41CE-A0FE-A1059A6CFA1F","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":"Q4640043$CC35CFCE-F73B-42B2-AD0E-4412B6774E2D","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":"Q4640043$10AA77BC-3DF5-4506-A178-26FECE6C6917","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":"Q4640043$9454EACE-CD62-4A06-A4EF-B2F9943553F3","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":"Q4640043$35D9A25B-CF4A-44D1-89A3-39D6449F29EC","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":"Q4640043$E04F678E-B806-4C9D-8949-74F42C890B2F","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":"Q4640043$69B1084A-DC56-4E3F-AB4D-C08E487FEC31","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":"Q4640043$120464B8-BE5E-403D-8025-63FCBF0AB2EA","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":"Q4640043$15DBC6E6-12B3-42DC-96AE-83C7307B03C7","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":"Q4640043$11C9D2AC-690D-47B6-90CF-D77C7A86D3A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cbec5912f55ed72783405c1e02be8361bb44687","datavalue":{"value":{"entity-type":"item","numeric-id":1403072,"id":"Q1403072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640043$B9EB08CE-653B-4C44-B7C9-A699BEF005F2","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":"Q4640043$72087CBA-168A-468C-B026-DD97B7C15CEF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"36fef44a9b6295ed168f9b7601be77159d0e1107","datavalue":{"value":"https://doi.org/10.1142/s0129054118400099","type":"string"},"datatype":"url"},"type":"statement","id":"Q4640043$5FAF1FA0-BAA8-4DCC-B667-28672CE32468","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1a3e225d15dfc9b51e508a0901bc7f4f45179bef","datavalue":{"value":"W2797999682","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4640043$9AF9CF35-395E-46CD-8833-FA26F97AF142","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fd92436667ad9e332ea42dd5482f2a7760bf133","datavalue":{"value":{"entity-type":"item","numeric-id":3451118,"id":"Q3451118"},"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":"Q4640043$B26CE2D4-80EE-4C03-BD9C-9A5C8C812BEC","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":"9bfbddf2721fb3a39d87ed052f07599c9bab30c4","datavalue":{"value":{"amount":"+0.8536880016326904","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":"Q4640043$BCF8C9E1-F363-41BE-97D5-8C2CFA486F25","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":"4a17998573574622ff7ca561eee4c1461fbfce64","datavalue":{"value":{"amount":"+0.8432250022888184","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":"Q4640043$1468651B-06CB-43D6-B04F-E91F64D7D6C6","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":"cb1e5605c0ccfc10c08e7cc0e18ec5a15212df4d","datavalue":{"value":{"amount":"+0.8271987438201904","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":"Q4640043$7DEB5210-74A8-47AE-A6DE-EFF83FC5332F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50e93adb19576559d25941b0313cf72bd5152607","datavalue":{"value":{"entity-type":"item","numeric-id":4683187,"id":"Q4683187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26606deda13ddf836ec057313d32c62da623943b","datavalue":{"value":{"amount":"+0.8236070275306702","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":"Q4640043$36D662DC-A7CF-4B00-9FBC-822A553BD248","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"State complexity of neighbourhoods and approximate pattern matching","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/State_complexity_of_neighbourhoods_and_approximate_pattern_matching"}}}}}