{"entities":{"Q2929619":{"pageid":2940339,"ns":120,"title":"Item:Q2929619","lastrevid":52135064,"modified":"2026-01-21T00:24:49Z","type":"item","id":"Q2929619","labels":{"en":{"language":"en","value":"Tractable and intractable variations of unordered tree edit distance"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6369403"}},"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":"Q2929619$5243C27B-3A16-484D-85E1-96B9C458586F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6883058309d3a23f661e77dc39f547eb4f89393d","datavalue":{"value":"1303.05203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2929619$AE67CC35-23B3-488D-9312-737CFB551C50","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c41a117cbc6c4d3df48ce61a90df3307abbd6b0a","datavalue":{"value":"10.1142/S0129054114500154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2929619$077CFCD5-55BD-4BC5-8ADA-01047610E65F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b74a0596dbb0c6f0d819388be167122a75b9fcd0","datavalue":{"value":{"entity-type":"item","numeric-id":1156528,"id":"Q1156528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2929619$1C87A119-D91A-4E5D-882D-FA86911BAB31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"67dcb91e142dabac1994f88663fe8f692fa243f4","datavalue":{"value":{"entity-type":"item","numeric-id":293130,"id":"Q293130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2929619$8BEA7A56-4C54-471D-83AC-3A8D47E12591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"37966e12fb8f99674155b703308bb1d61ae07bcd","datavalue":{"value":{"entity-type":"item","numeric-id":1017662,"id":"Q1017662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2929619$63EF25D9-899B-4472-9B61-CB123AF98FC2","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":"Q2929619$CA0FA95C-1369-4019-AD9A-F246A15C465D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7716cb22ca1a0f2aae16b7f525027a88bc263ef8","datavalue":{"value":{"time":"+2014-11-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2929619$EC867B83-F4E7-4DB7-8ECA-43B3F6C16A3D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2929619$4B0137C2-A16D-48D6-9CD4-F6854D426A0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2929619$890A2825-5FEB-46F6-860F-ED57A4B8DFE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2929619$101A07D7-E9AB-4318-9B35-96FA59164375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2929619$EC745718-25A6-4623-80E7-73DF5EE560EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2929619$82A18A62-81EA-440F-94C4-57DBB1B1D5BE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b41e9f02a5ca1358b49569c02262929ededc4350","datavalue":{"value":"6369403","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2929619$6FEDDBDF-D9FC-41D2-BF20-C5DB61CEE96E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a852436f98543c6cfda7c939b7623f43bb96290","datavalue":{"value":"tree edit distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2929619$C6D33B13-2006-4ABF-94EA-91BF2BD707DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"190f89c4434154d6f0343e2b5b6b5603928d6e38","datavalue":{"value":"unordered tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2929619$DE6B41DC-163B-4395-B418-3DD9E74D5B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"895adebe8290a974211bda0a55b622122dc39add","datavalue":{"value":"variations of Tai mapping","type":"string"},"datatype":"string"},"type":"statement","id":"Q2929619$546610C9-96DB-43B6-BFD9-4B5A5A744315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e9a401f81d007d25433de1bbbab9cbbcf867c9d","datavalue":{"value":"variations of tree edit distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2929619$8D334BF9-D26C-4FE8-B6F0-B1CF10705849","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f1f44f6b1cbc41cd4687eb0a9a459b14f64b8d6b","datavalue":{"value":"Q58061118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2929619$99839B2B-C6A2-40C9-99E3-E6E20524131E","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":"Q2929619$F7B20613-A84A-4F3A-B13E-B02A48028387","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"606cacc1f4324ab6ff1e16efae6d502eedcf58b0","datavalue":{"value":{"entity-type":"item","numeric-id":1935809,"id":"Q1935809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2929619$3C3A002A-2C78-4B64-B5B0-4CB47E1EB3CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc0e8163b1cc59cd0372ae78b75cdf8e0d4a3fac","datavalue":{"value":{"entity-type":"item","numeric-id":4729348,"id":"Q4729348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2929619$F7FB809E-09FE-42D1-B419-448C02380A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7d4ac3ba39cfe117e63562f17ab8673c6427a19","datavalue":{"value":{"entity-type":"item","numeric-id":3011871,"id":"Q3011871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2929619$3D3B2C87-2A3A-43D9-AF02-804CC4F50789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"429924f0ddd3bc1c7dc54a3226f108e3ebc2b532","datavalue":{"value":{"entity-type":"item","numeric-id":922700,"id":"Q922700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2929619$0B8FEF8D-B8D6-4368-9CF0-90A940D17075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7709480601cb979427f0246b80169007957bceef","datavalue":{"value":{"entity-type":"item","numeric-id":3851657,"id":"Q3851657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2929619$DC5C9F03-5D0F-4298-900A-D28BBE005B99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2929619$C24BC149-837C-4B7B-BE9F-E504546ED1FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bfae4d03d41c5443ce6c3d32b4f600ff0bbf3d2","datavalue":{"value":{"entity-type":"item","numeric-id":1251477,"id":"Q1251477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2929619$5C0B649A-5DA3-4FBC-A65D-F68C5E72E9CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"670a1b4824d465473fbebef7b07fe9d9ba1b99a7","datavalue":{"value":{"entity-type":"item","numeric-id":4197350,"id":"Q4197350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2929619$6C5BF6FD-C2B3-4860-B218-05E8252CC1AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"089eae8bc036f7e965963e1667ce103076642815","datavalue":{"value":{"entity-type":"item","numeric-id":5926038,"id":"Q5926038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2929619$FEC7BA24-A0BF-41FE-BF7B-2B7C903687EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24abf6a3a4a1fc4a6bb8f4de21243a3edcafa4b8","datavalue":{"value":{"entity-type":"item","numeric-id":1908261,"id":"Q1908261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2929619$CE867D58-94E4-4DA0-9D53-B5E7FD742D97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9af2f72684ec7589c1f4c3f09ffb0ae40e708ba","datavalue":{"value":{"entity-type":"item","numeric-id":3034830,"id":"Q3034830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2929619$4C199AE6-CFB5-457D-877A-5E3A190C36A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35b57e7ee429c76e78ce7a0b01f3dd23566cbbb7","datavalue":{"value":{"entity-type":"item","numeric-id":1318750,"id":"Q1318750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2929619$66834067-AED8-49DF-A001-CDD54B4587DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da24ccf73ba7a1bb519e344b82a9a2350de6f3fc","datavalue":{"value":{"entity-type":"item","numeric-id":1198043,"id":"Q1198043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2929619$440DADBF-4595-4430-9FF5-2513DA74C9B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8272a82a63b3cb6625762d0966af905ec75242a0","datavalue":{"value":{"entity-type":"item","numeric-id":4888367,"id":"Q4888367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2929619$1549DA55-8659-42AD-AA5C-830B13B4F021","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e4216acd4bce090b6d4ab6301148e4b87cf4d063","datavalue":{"value":"https://doi.org/10.1142/s0129054114500154","type":"string"},"datatype":"url"},"type":"statement","id":"Q2929619$927BA798-9B5E-40D9-A6F6-F83C63CF5277","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d0c0710b30e2859539f45c9fdac58d71bb398f7e","datavalue":{"value":"W2087595659","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2929619$40324D32-ADF9-448A-BCD3-672F8592133D","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"aa6d542551a61f309cb4f3912c3e03350284418c","datavalue":{"value":"journals/ijfcs/YamamotoHK14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2929619$9A598480-1B05-4660-974A-85B418087864","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"de0c8279ec8bde98e616c7ea374592cb5676d98f","datavalue":{"value":{"text":"Tractable and intractable variations of unordered tree edit distance","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2929619$C58FEDAB-3D7B-4179-8374-BAA60CFEBF2E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56fd0f7e86aec96b7a6db70da41fa8e2ff2affe3","datavalue":{"value":{"entity-type":"item","numeric-id":620949,"id":"Q620949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7df243cc8875c20f95b3e520b6e2de241ccf044","datavalue":{"value":{"amount":"+0.8678893446922302","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":"Q2929619$42DD0806-C529-4154-9FF2-E1F7A782F93A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91afd484651def7cd2aad9ab323d2afd4a28491a","datavalue":{"value":{"entity-type":"item","numeric-id":1908261,"id":"Q1908261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"380e41f710b87fe1b6199569f64a3be9e303ef6a","datavalue":{"value":{"amount":"+0.8523101806640625","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":"Q2929619$FC848FAD-0092-4AFF-BA92-845D44AE52A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a480bdeeca33243bd91962c97bc802b92bb9f638","datavalue":{"value":{"entity-type":"item","numeric-id":673642,"id":"Q673642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"503b13b80a8244b586d2c5bc1bb7f4ba0204cf4d","datavalue":{"value":{"amount":"+0.8500938415527344","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":"Q2929619$A686391F-8C8A-44E9-8C6D-6077FB64EA98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb38d50a6872ed95ff8665e12466bfceb836518d","datavalue":{"value":{"entity-type":"item","numeric-id":1198043,"id":"Q1198043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41661b8325a744b364986696745078c6de5f4a25","datavalue":{"value":{"amount":"+0.849276602268219","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":"Q2929619$C6E1C0C5-50BB-434A-99C3-1CC5FC34C54C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e6536eddb2ba55e50fd425f0a9b3b43df9dbd88","datavalue":{"value":{"entity-type":"item","numeric-id":2442818,"id":"Q2442818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a67959c59e0fa2c073a26fafce7e91f731478a32","datavalue":{"value":{"amount":"+0.8488848209381104","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":"Q2929619$B2123EDF-C2CD-4093-B6E0-FC49ED14728F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2929619","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2929619"}}}}}