{"entities":{"Q5041248":{"pageid":7070825,"ns":120,"title":"Item:Q5041248","lastrevid":92002181,"modified":"2026-06-05T00:37:03Z","type":"item","id":"Q5041248","labels":{"en":{"language":"en","value":"Computing the Shortest String and the Edit-Distance for Parsing Expression Languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7601060"}},"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":"Q5041248$A8450D02-6D7B-4F2A-8939-D25DBB1CB072","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dedb4695ef5498c1b34cf62ba943017eaa3db2ff","datavalue":{"value":{"text":"Computing the Shortest String and the Edit-Distance for Parsing Expression Languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5041248$D7C427EE-0386-43E8-B0D6-6732EA8D87F9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ea6afc61ef4ed580841079b702ffc6c1ab89ba69","datavalue":{"value":"10.1007/978-3-030-48516-0_4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041248$DEEBD4CC-080C-42C4-B46D-5C8E13E612F7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"261716ca50f18873cac5fbd2248061645f239a49","datavalue":{"value":{"entity-type":"item","numeric-id":2163985,"id":"Q2163985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041248$2FAF61D6-0C94-4B21-B7DA-EEEE5C597FD6","rank":"normal"},{"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":"Q5041248$2C19F9EE-08D0-49B1-BC73-F4739AE356C4","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":"Q5041248$F7A4EB2D-CD0B-489E-891E-8B006B15DE58","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f63eb77a6cdb61f75205564f776cc43c0ac4bb43","datavalue":{"value":{"time":"+2022-10-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5041248$A05A2A07-E8F4-447E-94F7-999250FE3A46","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041248$DA414630-5E0C-4DAA-843D-43B5D6EEB2D9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1f4dd35344d3a2fd78e18de9f48c726b9a2d19b6","datavalue":{"value":"7601060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041248$7FE0847B-A610-4307-9D6F-188F1C4B9939","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b30b88dd7d8d4d3a542dd1829bf3206a53951e76","datavalue":{"value":"formal languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q5041248$208C059E-D41A-48CB-ACE0-AB953E3A395E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c907e395c8325b6e24d18912310f52224e3d5a5d","datavalue":{"value":"parsing expression grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q5041248$50BAD203-8D81-42D0-BE69-D44249842B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b4c15c2555c235a7e67794887a18b53035807c7","datavalue":{"value":"edit-distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5041248$DCE18739-EB83-41B7-B0B5-AB3AE6A6A552","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":"Q5041248$55F6000C-0424-4B86-A80B-C187E081E997","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3ef6d25557ec8d59c0738a79f86cc6e381d0abaa","datavalue":{"value":"https://doi.org/10.1007/978-3-030-48516-0_4","type":"string"},"datatype":"url"},"type":"statement","id":"Q5041248$EF523F9B-8AB9-46D7-B330-9F7FD422BEEF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7cae7a801380d945d1fb55a1c5e5e6eddfeb7c88","datavalue":{"value":"W3031891396","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041248$22011A6F-2393-47A2-8A3D-4B631C702299","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e265969c97740d1acd2cafa8b3f36c91aad92bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4050096,"id":"Q4050096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041248$D4104913-B27B-4EC6-883B-7E605F21F971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a1583533b8fb75d908d2cd7878f6bbe548b02fe","datavalue":{"value":{"entity-type":"item","numeric-id":2949190,"id":"Q2949190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041248$0737141B-50CA-4499-9659-F1B2F82BCF24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4576a136be4da90e6fb5aef65ee70d47cc04c0f0","datavalue":{"value":{"entity-type":"item","numeric-id":3452254,"id":"Q3452254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041248$06A663A5-D877-4CC9-93FC-694B8883973A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be763789fd72e609999f480300f4bf96b8e3b577","datavalue":{"value":{"entity-type":"item","numeric-id":4611066,"id":"Q4611066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041248$87B38AE0-B0E9-47FD-A635-AF89F3F808ED","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":"Q5041248$A36C9552-4D81-43A1-8193-D30B428B50E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2de6c4d4130db1ef0224760197d32b137b141c1","datavalue":{"value":{"entity-type":"item","numeric-id":5384531,"id":"Q5384531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041248$F5470811-CCE2-45FE-AC7B-A1BFA148B8FE","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":"Q5041248$EFFE9C5F-72B5-46A7-9EC7-000D32A0DE7D","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":"Q5041248$729F91F5-BA5D-484E-85F1-0FB96D6A2C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09de6768314884feb4784aea02a1fbddb689c10e","datavalue":{"value":{"entity-type":"item","numeric-id":5696947,"id":"Q5696947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041248$9B16553B-0B72-4F40-9A74-99E67E71395C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed095d9809c26dbac7545dee2a3d178d12e97c03","datavalue":{"value":{"entity-type":"item","numeric-id":4640043,"id":"Q4640043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041248$2E4AF27F-7B30-40CE-986C-528D84AE3E2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2f4bb2f9cda641a8703f1fa0b2c773f3ecfe6b7","datavalue":{"value":{"entity-type":"item","numeric-id":4531380,"id":"Q4531380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041248$352CB70F-0D81-4912-BCCA-485D652AE888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d01827b0706522e7b4706db0329bc936716570e2","datavalue":{"value":{"entity-type":"item","numeric-id":948095,"id":"Q948095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041248$3F14470E-D190-4C5F-9AEB-49540FBD024D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bc9bc70d2dafea9f9bc293830af02630e625266","datavalue":{"value":{"entity-type":"item","numeric-id":5495420,"id":"Q5495420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f376d2b3d114a0410a17b8f397062390f137852","datavalue":{"value":{"amount":"+0.7951597571372986","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":"Q5041248$C6BED2F8-AE3A-4AC1-B3EF-A458385AA6EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73558609bcfae0564259caab63d2aead30b0c048","datavalue":{"value":{"entity-type":"item","numeric-id":5055912,"id":"Q5055912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88465f2f1c3b2c9716c6973ad047e77e6a8175fe","datavalue":{"value":{"amount":"+0.7815960049629211","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":"Q5041248$E68B7732-A8B6-4B9A-82A4-39D26689F7E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91385b1fd12b0b7dcea1597e8eceff480a93f6ff","datavalue":{"value":{"entity-type":"item","numeric-id":1854409,"id":"Q1854409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cf0f596f7b47c2f047a56849f9c3746c73c10fe","datavalue":{"value":{"amount":"+0.7804374098777771","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":"Q5041248$C8F995EE-D6B4-420B-BB96-A612D4DFBD88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd7bced386dc7f2d2e3a1cdbb343f5e33e19f81e","datavalue":{"value":{"entity-type":"item","numeric-id":5367062,"id":"Q5367062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25d96a57ba14dbaf898a57d03ace2992569aa295","datavalue":{"value":{"amount":"+0.7718424797058105","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":"Q5041248$08403138-9338-4372-A004-59BB2BD14DB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9cfa6467862c9fce9634fb4a155c8be28b4c89f","datavalue":{"value":{"entity-type":"item","numeric-id":3449470,"id":"Q3449470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31ef89bfec2531e744b1bcf029b44bd42b942d98","datavalue":{"value":{"amount":"+0.7696769833564758","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":"Q5041248$1EE0FDBC-8AA5-4A28-8A39-F0877C882503","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing the Shortest String and the Edit-Distance for Parsing Expression Languages","badges":[]}}}}}