{"entities":{"Q5915558":{"pageid":8031489,"ns":120,"title":"Item:Q5915558","lastrevid":97574189,"modified":"2026-06-05T15:02:19Z","type":"item","id":"Q5915558","labels":{"en":{"language":"en","value":"Closest substring problems for regular languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6983394"}},"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":"Q5915558$A1AAF7FE-C274-4852-952D-5DD9F1953EC9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5e18dc3ab80e283a7a3c141add86c47e30a1449b","datavalue":{"value":{"text":"Closest substring problems for regular languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5915558$D58B95C6-6A76-40EA-ADE6-0674E6C2F6C3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"625e7faad9298c5632f562912350fba2c28fe42e","datavalue":{"value":"10.1007/978-3-319-98654-8_32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915558$8B5B4748-BF68-4B64-8EF0-7058C6ADBF31","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"91b9be352a0547cbf58bc75f40a54645b3913886","datavalue":{"value":{"entity-type":"item","numeric-id":247253,"id":"Q247253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915558$029AB914-10E9-4457-B7FC-DEB28E994692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9921fec4a90bb1826d53253a693327953103aa8","datavalue":{"value":{"entity-type":"item","numeric-id":247254,"id":"Q247254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915558$8D9F9F0F-9CC3-464F-AB62-246EAE96EC30","rank":"normal"},{"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":"Q5915558$C24942A4-D2EC-4556-9EDC-9CE0C4C51653","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":"Q5915558$D91740CD-293A-48A6-B4B8-21F2F5F7B586","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":"Q5915558$EEEA8A03-4E3D-4999-88A4-589DB1238044","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"18cf30b5eb4a6f9f904a0abe2b57b56fd1dee870","datavalue":{"value":{"time":"+2018-11-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5915558$D0B07047-1C98-4E3C-B7EB-DAAE30871283","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915558$F9FAF7FE-C2A0-4520-A648-DA36715346DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915558$70333382-61EC-4394-9940-4B99541EDE58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915558$ECA03293-450A-4225-9373-07E3B564D9C1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf469e80ea696fca6ebb4c704bb5267f7cfc9e07","datavalue":{"value":"6983394","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915558$C527213E-7321-4A95-8621-741BEE6D5935","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b166b0bbe8e3cfe512caeab54a622d05701af986","datavalue":{"value":"closest substring problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915558$3B87FCA8-178B-43F4-A00F-227272F7C587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915558$8828B625-7F7C-4A11-8500-0BC47DE278F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142d39c3323636bd7cc377526eabf4365b5d436","datavalue":{"value":"regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915558$DE7F89ED-DB37-4DAE-9F44-E1515F8AD7B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91c92c699214b9d1be7a56f31bd929aa164bb428","datavalue":{"value":"edit distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915558$D59BCBFB-1532-4D0C-A0BE-85709FD741F2","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":"Q5915558$85A5370F-74CC-4FF5-8BE5-B2839C26329B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1f4303a33dcf1e715df2cb848077107471d27fc0","datavalue":{"value":"https://doi.org/10.1007/978-3-319-98654-8_32","type":"string"},"datatype":"url"},"type":"statement","id":"Q5915558$2D1169DC-1BD3-4D3B-8D1E-7255369C9B7D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1c5c6fda2e630a0bb79020725d7470e5a035d9a7","datavalue":{"value":"W2885815372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915558$5E8EB257-A96C-4A6A-9557-7161E2E08613","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e92d3873c0a2592240899dd164ea450bee95c9b8","datavalue":{"value":{"entity-type":"item","numeric-id":5918147,"id":"Q5918147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eed0de7a83392b7f215bb32ea7a9ac2578cdd09a","datavalue":{"value":{"amount":"+0.9765312075614928","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":"Q5915558$BFC24C86-C6F0-4213-A48A-67C1FD96D24A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8514aedc6f3bc637bd3898cb06cebc5fff1fd4f","datavalue":{"value":{"entity-type":"item","numeric-id":5738997,"id":"Q5738997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4568b2eb165da7ca70ed0ff3b96c0d773743ffdf","datavalue":{"value":{"amount":"+0.8784733414649963","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":"Q5915558$5842B8A3-F632-4568-93DE-664A5174AF3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d5d11ecba6f1cd698d16b2f58a3adb4dac67afc","datavalue":{"value":{"entity-type":"item","numeric-id":2042725,"id":"Q2042725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02e4ce1ccb17abdf3777340b9c1621f3fc0ace75","datavalue":{"value":{"amount":"+0.8632336258888245","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":"Q5915558$B3D19083-156C-4612-A053-11B42FFBE6B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5cbbab9587fc4a2faf7910940d14a22e850f3c9","datavalue":{"value":{"entity-type":"item","numeric-id":3395036,"id":"Q3395036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94a0abce38f376e7cf66e0067001de2c4ddaf2a7","datavalue":{"value":{"amount":"+0.8060849905014038","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":"Q5915558$D537F0A1-2FE4-4FA2-A4B6-598F6FA559C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a40a927deaf5478cd0e5d9bd839bb28db2ae171d","datavalue":{"value":{"entity-type":"item","numeric-id":3586187,"id":"Q3586187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbbf3970b4832d9fa75daef7c6880e1f032a2957","datavalue":{"value":{"amount":"+0.7882940769195557","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":"Q5915558$5746B0C9-BA65-4009-9A31-CFD0CA8640C5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Closest substring problems for regular languages","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Closest_substring_problems_for_regular_languages"}}}}}