{"entities":{"Q5140787":{"pageid":7170358,"ns":120,"title":"Item:Q5140787","lastrevid":53892302,"modified":"2026-01-25T21:40:55Z","type":"item","id":"Q5140787","labels":{"en":{"language":"en","value":"Linear-time algorithms for the subpath kernel"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7286748"}},"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":"Q5140787$68BCA9F9-0037-495C-AC6E-0A8A1CC02B04","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d90d123560893c84562f4913096e11f06cb94a1f","datavalue":{"value":"1497.68555","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140787$BACE2DE4-7863-4D83-849B-353403FC5451","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ace6a7bd4296ed9799bb3f06db02fd2bee3b15b7","datavalue":{"value":{"entity-type":"item","numeric-id":5140786,"id":"Q5140786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140787$6A6982AA-20DE-4392-A047-8D37124D2AEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bcc54151ecae6893266e42718ce0e4bb6d28fe11","datavalue":{"value":{"entity-type":"item","numeric-id":920166,"id":"Q920166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140787$4C0C889E-A72C-4AD5-A40E-FCAF3201FB15","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ca40d4ed4465267d08462ace16c5b0bf2cd390f","datavalue":{"value":{"time":"+2020-12-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5140787$CDC319BD-2011-4CA9-8364-1FE42A1A128C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140787$D1E085E8-7363-4BE4-8335-49BDD9F4E5C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140787$C80CA5C7-5902-4D2B-9564-FFB4F6484E2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140787$C84FB84D-B69C-4086-A1DB-31C67927669A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d91f5f719e1e51555c41bcc58cd926f13d3b9fbd","datavalue":{"value":"7286748","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140787$6B3FE7DA-204A-44FD-9A26-66F54264A46B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5140787$0E3DCC23-BE19-4E6B-A500-C23291F9AF14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40a29eaab0fc7b8fd7b3e320d2fc8a695af224e6","datavalue":{"value":"subpath kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q5140787$80C79068-8FA2-47A8-9A2F-0A6D7DB979B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d9a3b3d8e31d2bd3ef4b7ebcac2bdf4b0710820","datavalue":{"value":"suffix tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5140787$5AD480A9-FD83-47AD-B65F-027519C07340","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"d93831713c99d1e196893a7c07ae92fb8a06d706","datavalue":{"value":{"entity-type":"item","numeric-id":55729,"id":"Q55729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140787$ACA88E08-D74A-4619-A50B-B9A2C1F50C01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"d1439fcd0419fee747c539ffad45b3a88fc862e8","datavalue":{"value":{"entity-type":"item","numeric-id":17032,"id":"Q17032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140787$BFC85E82-4260-4489-97C3-FE01FA466D17","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":"Q5140787$657D1641-4A64-49E0-B6D5-06AE4002FA88","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c1a71d71304f3628c81a34afbd2a71b86db3d97","datavalue":{"value":{"entity-type":"item","numeric-id":3755956,"id":"Q3755956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140787$1E35574A-002D-4DB4-8ED1-41F3D8C239F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddb89d2fd65255cf5f994d275a94129e8a513d90","datavalue":{"value":{"entity-type":"item","numeric-id":3093335,"id":"Q3093335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140787$0C59490F-8540-4616-83D7-F1D8FF4E6EF2","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":"Q5140787$9F08148D-35AF-4B0F-BFA7-F8DF7DFBDEF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81e9b3c272c3236e5a7ec34a5a219eb1265282be","datavalue":{"value":{"entity-type":"item","numeric-id":2491362,"id":"Q2491362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140787$C55BABE0-86EA-458C-91D2-6F2C24B0E7F5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1036b43dedde5aa156d7f205a864f9c48771b736","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.CPM.2018.22","type":"string"},"datatype":"url"},"type":"statement","id":"Q5140787$E16CE36D-C86A-4320-9C0C-1AFAC65B7AA4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a064358264221a93c55a86f7286d9af8d2d80a6a","datavalue":{"value":"W2803142167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140787$20F76B27-58BD-4703-B31B-D0F11350BD73","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"417b065213f3166c234a067e57a79a064f3e8d8b","datavalue":{"value":{"text":"Linear-time algorithms for the subpath kernel","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5140787$C45BA9C7-C316-4DD1-B8B8-AB7753350A0C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"68c663da9372482984ca3cfcbaef82fa3b15443c","datavalue":{"value":"10.4230/LIPICS.CPM.2018.22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140787$7D2AD1D1-5E0C-4840-AE18-4089AFA6579A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccffb92e4280bac0d4be5420fe0161423519f411","datavalue":{"value":{"entity-type":"item","numeric-id":4969116,"id":"Q4969116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff831bfa0a77f7628544d8488f285fff0064b903","datavalue":{"value":{"amount":"+0.7955986857414246","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":"Q5140787$DC672866-B7DE-460F-9640-A76E8047607E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05f4784fba92089c1abce8b2cafc040e7320bbec","datavalue":{"value":{"entity-type":"item","numeric-id":2896041,"id":"Q2896041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c2f667b51e8c9c4a64244d7954c6d0518189df6","datavalue":{"value":{"amount":"+0.768410325050354","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":"Q5140787$3BFF8A3F-9DB6-45F9-B3A1-2AADFA87032B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fd51af43e47827509a7fbdae6b1fc28bb1e9eb8","datavalue":{"value":{"entity-type":"item","numeric-id":2566908,"id":"Q2566908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd06134294e7e0375eba98efb51d8dcc874cebfa","datavalue":{"value":{"amount":"+0.7625713348388672","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":"Q5140787$D451A473-3ACA-423C-9A0D-FCAEEA7E2065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce63b96fde872ceb53a31d1a69b9196f14b5e439","datavalue":{"value":{"entity-type":"item","numeric-id":2896075,"id":"Q2896075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55a1574f8db066b951077b71a4769028affe0f38","datavalue":{"value":{"amount":"+0.7620688676834106","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":"Q5140787$3D31D1D6-681A-4CA9-9221-93C5891F2551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0844465283d2ebba851f5f99b544e25766117d9","datavalue":{"value":{"entity-type":"item","numeric-id":5305846,"id":"Q5305846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef09c84281d57cba4d80b3a2a560aca8dd2ea97d","datavalue":{"value":{"amount":"+0.761326789855957","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":"Q5140787$EDAFB490-0DC2-44EA-95E0-116EEF9A93EC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5140787","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5140787"}}}}}