{"entities":{"Q1028112":{"pageid":1029960,"ns":120,"title":"Item:Q1028112","lastrevid":66579963,"modified":"2026-04-12T11:04:52Z","type":"item","id":"Q1028112","labels":{"en":{"language":"en","value":"Approximation algorithms for constrained generalized tree alignment problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5571985"}},"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":"Q1028112$59557F47-F8A7-462B-8B8B-001FAA94D8F3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"140575cb38badd0c89e2ce3af57702e872e8baf2","datavalue":{"value":{"text":"Approximation algorithms for constrained generalized tree alignment problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1028112$1E2D4A62-63D1-41E8-998B-588A7B2026C4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b7e228334974f0cff43372a823f5aade81e8fd40","datavalue":{"value":"1186.68593","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028112$ECE05154-AB06-46D0-B0BB-0C59884B17F8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf267ef302694712f02687a50370c19746b8435f","datavalue":{"value":{"entity-type":"item","numeric-id":534770,"id":"Q534770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028112$F848A9EB-28D8-42EA-ABB6-FAD0557D9142","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028112$31A40CD1-3A82-484D-8F68-C65C03CDC7D9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"09df791b31880a83cb69102ced8fef72b45dd8e8","datavalue":{"value":{"time":"+2009-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1028112$886CC267-50CF-4A24-812D-8EBC0C27F18D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028112$02AAB0FC-4479-4C36-AC66-3DBECCE7CDE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028112$0A7C17A7-E74A-45C5-903B-AFE03E02DE14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028112$14B45CA9-2F1F-41C7-BDCB-2BBB37296285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028112$B47F6740-9DE3-47EF-9B59-8CB14C827E74","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a3f21630fec64ed28e2da5e0189fc7893607df59","datavalue":{"value":"5571985","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028112$0713A79F-B4E1-4EE2-AD9E-C3C7F660C490","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028112$C6DD5E5B-EDA6-4A83-B904-ABECEE9E2A7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028112$F4427BE0-456B-47C5-8A98-9B2D36096760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"387d3da80700813b0b7691a140fd19c167fc00b3","datavalue":{"value":"bioinformatics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028112$57D74C6D-2EDA-4DD0-90D4-E2E9CDF455F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc53d5be0e42bc6520cd105433c85abaabdce1c9","datavalue":{"value":"computational biology","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028112$3023ACCA-0B36-4D55-B541-E939688A0375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63b2b80c871baf9096a91fe537cd99c9b000f073","datavalue":{"value":"generalized tree alignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028112$D5ED4175-5C04-4D13-8EBD-F75A51F6316C","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":"Q1028112$DF68140D-29B0-4356-A96A-B35AF0C593DC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"98223d22175c8bc57e11fc1668f0f565cf07ab37","datavalue":{"value":"https://doi.org/10.1016/j.dam.2008.10.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q1028112$FE630FD4-4BE7-4858-8990-583367BFE4F6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"88bf4ef578c4a6d603a4dfed7511a07147818b7e","datavalue":{"value":"W2075314926","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028112$F561BFC9-AAE2-4325-9888-8FAE79A63B66","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4aa6da71f704bc57128ecaec2c9ac8803ed2e26a","datavalue":{"value":{"entity-type":"item","numeric-id":3471898,"id":"Q3471898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028112$7A9231E8-A847-4A41-BD28-44050E0015B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4451ae1d4475ba1db7eb50b378dc932af2d8ded2","datavalue":{"value":{"entity-type":"item","numeric-id":4314498,"id":"Q4314498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028112$4200F847-896A-4B88-A45B-5B89D2852BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2493638b1f48cfa441d8f185fc09f25a954dc5e","datavalue":{"value":{"entity-type":"item","numeric-id":1203038,"id":"Q1203038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028112$78CA98EC-62F3-4930-A7A7-C8D03EE0F965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"138d808c1a0d7bbfa300ea1020e86219b9fb4bf4","datavalue":{"value":{"entity-type":"item","numeric-id":4229812,"id":"Q4229812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028112$770D0AB4-BD7F-463C-A28B-60D5C1B4B35F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de497e0b275e7cbf486522b56ae6a522d33fd56c","datavalue":{"value":{"entity-type":"item","numeric-id":2817672,"id":"Q2817672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028112$D02694EC-6F9E-41D6-9835-1DD7B6022BCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"673ec17409ad8e3ad5c8486ca5fcdde6f309949f","datavalue":{"value":{"entity-type":"item","numeric-id":4834379,"id":"Q4834379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028112$4B095683-A951-43F5-B54D-0FCE31C9E2F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0d1cd723ad2679fc59e65d2f6d243994a0ae23e","datavalue":{"value":{"entity-type":"item","numeric-id":4074916,"id":"Q4074916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028112$A2909885-D318-4999-8785-45F425180A87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6258edce805adc95007bcdc772e98fc2433bd745","datavalue":{"value":{"entity-type":"item","numeric-id":4373002,"id":"Q4373002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028112$D756EDF2-3DAA-451D-8168-E98553E639C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a762af35febcb84098a7f5b5b718f8d8f83980c1","datavalue":{"value":{"entity-type":"item","numeric-id":4507349,"id":"Q4507349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028112$CEF14F3C-6BE0-45E4-975B-76946C716C8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52167224d36a5d07a0811c1028a343afd1d168e3","datavalue":{"value":{"entity-type":"item","numeric-id":1924406,"id":"Q1924406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028112$270EEF10-0468-4EFE-AA1D-0C395FCF0905","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b57ec811fd024fc825dd5525b27b5deecece90b7","datavalue":{"value":"10.1016/J.DAM.2008.10.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028112$F535B935-08E1-42A2-90CE-A326FF36ECEF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0e6cbe4756bd4a64434eaaf0ee550e3ba2b2584","datavalue":{"value":{"entity-type":"item","numeric-id":2817672,"id":"Q2817672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e9770268993c7cbc0fb90b1e91d6aa705b9d21e","datavalue":{"value":{"amount":"+0.8894866108894348","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":"Q1028112$4D435252-D120-4ACC-B44B-E5DA9DC6234F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dc1897d0dc4edfba159c2d2b3af10c7823df177","datavalue":{"value":{"entity-type":"item","numeric-id":1924406,"id":"Q1924406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"764bd53fec64e8ba1e45c996020c0edb7cfafa1d","datavalue":{"value":{"amount":"+0.876078188419342","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":"Q1028112$4BF0FC7B-69DF-4738-97D6-169803DBE1B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a77e6272cfc4c5cdf2842ad6d99ec9ab511958ff","datavalue":{"value":{"entity-type":"item","numeric-id":4364583,"id":"Q4364583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"764bd53fec64e8ba1e45c996020c0edb7cfafa1d","datavalue":{"value":{"amount":"+0.876078188419342","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":"Q1028112$6C88DF4B-3CBB-4A59-8AD5-C6D0D6113E36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4f716b4b7aa00490a4ca1b4e1647ff79e986376","datavalue":{"value":{"entity-type":"item","numeric-id":1281780,"id":"Q1281780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b8307dc03246a3b7e8c00b87a3571ac407515e9","datavalue":{"value":{"amount":"+0.8394153714179993","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":"Q1028112$770576C4-7364-4093-967A-849292A19651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c096c3cea065f19989f7ac35b591295e44aff70c","datavalue":{"value":{"entity-type":"item","numeric-id":2462385,"id":"Q2462385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b8307dc03246a3b7e8c00b87a3571ac407515e9","datavalue":{"value":{"amount":"+0.8394153714179993","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":"Q1028112$4CEE826C-944A-4C23-8A8D-C707C63E5D2A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for constrained generalized tree alignment problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithms_for_constrained_generalized_tree_alignment_problem"}}}}}