{"entities":{"Q4507349":{"pageid":6536942,"ns":120,"title":"Item:Q4507349","lastrevid":47517955,"modified":"2026-01-01T23:19:00Z","type":"item","id":"Q4507349","labels":{"en":{"language":"en","value":"A More Efficient Approximation Scheme for Tree Alignment"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1519252"}},"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":"Q4507349$8385CD4D-D75E-461D-888B-BDF4718743F7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"df4677a230654de393800aa84cfdbfaacc602d91","datavalue":{"value":{"text":"A More Efficient Approximation Scheme for Tree Alignment","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4507349$9595E9AA-C071-4808-BF57-5C506B2B6CDC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6db965348e09370071f316fe2ff05c81a2540dd6","datavalue":{"value":"0965.05034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507349$26FEA265-4BDE-44FE-9FAE-F728DF919CAC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b20b633f65e362db6ab7a535b96b3d94454c3ff3","datavalue":{"value":"10.1137/S0097539796313507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507349$ED91C1F3-3DF0-4A4B-844C-38CAA94DDA62","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"970768a5eb85695c7db77bf42029f7d1b36d1c2c","datavalue":{"value":{"entity-type":"item","numeric-id":166206,"id":"Q166206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4507349$CE78896D-B19D-456C-87EE-341924FC5CB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ff69d199b2e4b3f62f192bd9e307ef835b69b5a","datavalue":{"value":{"entity-type":"item","numeric-id":185445,"id":"Q185445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4507349$1B043785-99EE-456B-A4F9-3A98D1D32692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e43ec2b202e198d6095e3eb7d39c15e272952dda","datavalue":{"value":{"entity-type":"item","numeric-id":793742,"id":"Q793742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4507349$48FC5E29-907E-4BB6-93F1-D3BCE06CED35","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4507349$08B23684-5D13-405F-86F0-D1A527462CDD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d142b1df5744501b8c2c66aa20cc87664cc9f4f","datavalue":{"value":{"time":"+2000-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4507349$ECF7F51A-0727-46C1-AF94-7F49ABC32A3E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507349$7350B2BA-E58C-462B-B28F-B01B49A0708C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507349$478435E0-1E1F-4356-9B41-7A8CB8C9ABE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507349$48F7E18C-3CA3-460D-B35E-77E6A9DAAD9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4db22146753f5305670e78aa06ee0367ddbad55b","datavalue":{"value":"92B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507349$F682FFE5-3A20-4F4C-B2AE-692E754E4F10","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"559a09cf7c1b919f8de3d9592912a69ccc7000b6","datavalue":{"value":"1519252","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507349$FB39705F-6C9A-49C6-A14A-56922DCD3E01","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507349$089D6A24-3BCB-4B75-B1F4-FCEBC4BAD795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc53d5be0e42bc6520cd105433c85abaabdce1c9","datavalue":{"value":"computational biology","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507349$C45E9FA6-AC14-4E16-9EA5-9CF550B925A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2680a17e952401cb6971bed5402ccd9bbc11f628","datavalue":{"value":"evolutionary tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507349$147FAF9F-F110-4774-899B-870F9EB23305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e904b6a2b63343426458be16881487ba173b5576","datavalue":{"value":"multiple sequence alignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507349$A9B6995C-D843-409A-B48B-76960C8BF042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d909b9b0ff371c4f64a6fb27bd7e33f93d37de6","datavalue":{"value":"phylogeny","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507349$9C087806-0B07-4EC2-BEE7-BDEAA97FB78E","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":"Q4507349$AFFF8AA2-30C9-43C8-9BFC-BB7DD330DAB8","rank":"normal"}],"P1643":[{"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":"ace773406f169f01721c32d9ee20dcaaefa2cb81","datavalue":{"value":{"amount":"+0.8937162160873413","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":"Q4507349$03A2F189-0C2D-47DC-8805-40D8B77BD66C","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":"ace773406f169f01721c32d9ee20dcaaefa2cb81","datavalue":{"value":{"amount":"+0.8937162160873413","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":"Q4507349$DB2C0437-3C9A-42FC-B81D-069346B15DB6","rank":"normal"},{"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":"9c322bede72b19ce46e68e1aa6787956edefbec4","datavalue":{"value":{"amount":"+0.8931946158409119","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":"Q4507349$505CF46A-6E40-4F86-A049-7348CF5BA63A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1472bd8cb4318c6100e74dc142f6a308463db5af","datavalue":{"value":{"entity-type":"item","numeric-id":4373002,"id":"Q4373002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9d33a496db7b1501141a402c6fb17f0094ae26f","datavalue":{"value":{"amount":"+0.8910103440284729","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":"Q4507349$B068AF61-FFF3-4B2E-8627-72A629FE7C5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0483ddebe956cddcc4a3e6adba090fa14b3b207e","datavalue":{"value":{"entity-type":"item","numeric-id":5212811,"id":"Q5212811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9d33a496db7b1501141a402c6fb17f0094ae26f","datavalue":{"value":{"amount":"+0.8910103440284729","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":"Q4507349$32B28747-6530-4D3E-B043-1F8F15F12D6E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4507349","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4507349"}}}}}