{"entities":{"Q782580":{"pageid":784429,"ns":120,"title":"Item:Q782580","lastrevid":64294497,"modified":"2026-04-11T18:53:52Z","type":"item","id":"Q782580","labels":{"en":{"language":"en","value":"Complexity issues of string to graph approximate matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7225128"}},"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":"Q782580$EE713857-E708-4514-B109-F7662C698192","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"928a3b3fa0d700ebe1128b43bd18a86488323a03","datavalue":{"value":{"text":"Complexity issues of string to graph approximate matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q782580$62E2556B-1854-4E81-A92C-57A99F3FAF9E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1ebd501949aa357cd8257db38e280545a0733386","datavalue":{"value":"1437.68208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782580$FD819519-5E14-48D6-BD76-170070F8B6CF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fc021ff1d80353eb5e88bfb104237c3c24aaa356","datavalue":{"value":"10.1007/978-3-030-40608-0_17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782580$CED4461A-7EBF-47BF-8DF3-5C44A3F7466F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bcfaf5505fae0d5445807a2568aded0d4a7b3d8a","datavalue":{"value":{"entity-type":"item","numeric-id":243593,"id":"Q243593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782580$5EAD5B81-5340-4FB3-95F6-ED848ABC3F53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0379dad7dc51eb0e1c8a2c39df100087f0a1234b","datavalue":{"value":{"entity-type":"item","numeric-id":243594,"id":"Q243594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782580$45844DC3-BBB1-4E9D-8FEE-55B91E151554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31ed851faa167775624db84d7c97a9074453d892","datavalue":{"value":{"entity-type":"item","numeric-id":392036,"id":"Q392036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782580$D0207B02-FC34-4358-BD80-5FDD7DE417FA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e23cd61fb52044c0fb2903ade6fe3c7d224eeaf1","datavalue":{"value":{"time":"+2020-07-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q782580$B3F17FC1-82E3-4C50-99BD-FA344280FD14","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"538360b5ba8a1df5fd3a7181c00e6f1d1c9a70ac","datavalue":{"value":"https://arxiv.org/abs/2001.01961","type":"string"},"datatype":"url"},"type":"statement","id":"Q782580$04CE5131-3271-41D5-B968-110DD3EFCD9B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782580$F9D3CB15-8961-4F61-BADC-54D2685A27DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782580$B45FD482-68C7-46A9-A532-D43043389634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782580$293C64A7-CA2A-4D5A-8352-BD9C11F5DB22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782580$24EB38A0-761B-4905-9140-4D1122917553","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"44b1bfff0e0a121ed5a6c87639038f6d039ab446","datavalue":{"value":"7225128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782580$CB35EE3A-BC2F-460A-B179-A60F9936D80E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9845b27f5950bcb403334e5386bb1599f34681f","datavalue":{"value":"algorithms on strings","type":"string"},"datatype":"string"},"type":"statement","id":"Q782580$2DEECADD-7C6F-4800-A8E2-0B85D6583F54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q782580$21B2D2B4-0396-49A7-B8B2-F71B5A8FD242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b85e4fadb54301fb6735c8d32c2de9bf62f47546","datavalue":{"value":"graph query","type":"string"},"datatype":"string"},"type":"statement","id":"Q782580$9277572A-8802-47C0-B452-0DB0B3141830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q782580$D88FD9A8-723D-405B-9BE3-8E239F9EA985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f3a4134a14189694b76416ccebed15be1ca2af8","datavalue":{"value":"patterns","type":"string"},"datatype":"string"},"type":"statement","id":"Q782580$C6212318-B1C9-43A8-AE61-63C199DA6FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e98d2747d9296d4e2217faa58593c790d6d511a2","datavalue":{"value":"string-to-graph matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q782580$9B2405B8-0369-4575-84C4-1CCA64272641","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":"Q782580$C1E9466C-8DC5-4787-A3EC-06195BCB5F09","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4d46257848aae535f194938e7b455be60aec4a00","datavalue":{"value":"W3011130551","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782580$384CD213-7EBF-4208-AEC4-10917052BC2D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6783b7e3dd48b168848f8c3e52988cefb9fb338","datavalue":{"value":{"entity-type":"item","numeric-id":2084771,"id":"Q2084771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9032902c89d9fe53d8356c093641ac6d381b07ef","datavalue":{"value":{"amount":"+0.96839040517807","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":"Q782580$628B2EEA-4698-4C27-A60D-6516D5A7A41A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d0c912209b32280f7f08a50ae6decd7cefedc5a","datavalue":{"value":{"entity-type":"item","numeric-id":2170154,"id":"Q2170154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b52aea32a4608bc0652adaff0e7af242310ac93","datavalue":{"value":{"amount":"+0.7959999442100525","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":"Q782580$A8551D8E-C7B1-453E-8A3A-33B38D71C274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96d1457d892189c713c5397a1454148a177e3f09","datavalue":{"value":{"entity-type":"item","numeric-id":396701,"id":"Q396701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69fa686f9eacc52ec1e0a1991bf54a593db49560","datavalue":{"value":{"amount":"+0.7700070738792419","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":"Q782580$00A1C1F9-7C86-4ECD-BB6B-F60EC79BFE61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd55305e7446ce9e0a4f48911e9d49f0abf5b00e","datavalue":{"value":{"entity-type":"item","numeric-id":1357079,"id":"Q1357079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d7fa100cc2bd8b04572c05798d7e3aa8eddd2a4","datavalue":{"value":{"amount":"+0.7569699883460999","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":"Q782580$0511F4B4-F5B8-4D62-818E-0C370662D00D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfc66533bbb684f28f9926b3aa2cc15f5f02a6b5","datavalue":{"value":{"entity-type":"item","numeric-id":689099,"id":"Q689099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d7fa100cc2bd8b04572c05798d7e3aa8eddd2a4","datavalue":{"value":{"amount":"+0.7569699883460999","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":"Q782580$B58BA5A6-E513-411B-9ACB-B53DF86763F6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity issues of string to graph approximate matching","badges":[]}}}}}