{"entities":{"Q5091731":{"pageid":7121307,"ns":120,"title":"Item:Q5091731","lastrevid":54372584,"modified":"2026-01-26T17:32:22Z","type":"item","id":"Q5091731","labels":{"en":{"language":"en","value":"Better practical algorithms for rSPR distance and hybridization number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7564381"}},"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":"Q5091731$DB3CE242-C011-4F63-A513-08876296AD15","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ee20b907db5d996329f2e008b9866a8182c79eb0","datavalue":{"value":"1495.92050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091731$F31A07C5-E52B-432E-8FB7-2E426CD7553D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eac3891b11d8e7f71e9345dcea899ac3ebe962bc","datavalue":{"value":{"entity-type":"item","numeric-id":310232,"id":"Q310232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091731$0E94DA73-1CB6-4DD2-9A3B-690D87E558E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7393b0207d0f3dd972850e1d9213c6ad15bad741","datavalue":{"value":{"entity-type":"item","numeric-id":261380,"id":"Q261380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091731$6B9E3886-4138-40D0-AF57-A4516025E05F","rank":"normal"},{"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":"Q5091731$743699E6-40AE-4758-A558-1AE84E2ED5F3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3016979e44f57c5a1a183f5ee9526c996a62ffc","datavalue":{"value":{"time":"+2022-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":"Q5091731$82AC06EC-B046-4CF8-92A1-7274FA58486F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"628b6504534c9c491a1aed9f9fa031e89a793c1f","datavalue":{"value":"92D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091731$75C6D59E-A0FD-4BDC-86F3-3AE0A98C3B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091731$A3897687-CD68-4621-B2AF-4126BA5CB45B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c061e4e7ae883786725eafc8628fcf7f3e822514","datavalue":{"value":"92-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091731$ACD98C86-C112-4318-8231-8B55DA2C650F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1c6b8a4bb57ef9f9b2257616ab5afc151389a125","datavalue":{"value":"7564381","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091731$E3068493-74D6-4EC6-B730-2FF6B9CFAB3D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"920d484044cdbef5ac2e5988f2c5573fe3eed4b5","datavalue":{"value":"phylogenetic tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091731$FE2DC589-A589-4096-85BD-426833DDFBF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdd31bd27a7952322bda50b6d3d83e798c57764d","datavalue":{"value":"fixed-parameter algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091731$011E6955-EEB7-4F67-A1F6-E5820D108437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091731$558F2948-8C23-4E0D-A0DC-B86041079DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31f5366dd5d7e4e6d07c6f22bcd97d6fdfdeb1e5","datavalue":{"value":"Monte Carlo tree search","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091731$0378FEC0-FEDC-4D96-96F4-9362EA2126D5","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":"Q5091731$5DB84DF1-EB5F-4C8F-80EF-E653D91EB8F7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc38dff52c1e7b4e85f991fca6d86203f0ab452c","datavalue":{"value":{"entity-type":"item","numeric-id":1764471,"id":"Q1764471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091731$A3239427-1D5A-4A06-B3B9-67D5364E0648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69ba691f07a44fd822c665f994710d35760a4af2","datavalue":{"value":{"entity-type":"item","numeric-id":2343983,"id":"Q2343983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091731$CF613A42-5558-470B-98E4-E1C4A8E26C7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96a770b0753b28a068b33e17a4997b90f42727f4","datavalue":{"value":{"entity-type":"item","numeric-id":2817889,"id":"Q2817889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091731$AA65C761-3589-41D6-BD4B-C949419C5376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b06e6afeadfefbc03ee734ba83e5a6d00ea5433b","datavalue":{"value":{"entity-type":"item","numeric-id":5961623,"id":"Q5961623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091731$4D55AC86-F850-4E15-A6EF-8F8A0D1B1B5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7330e8b8cb8ecb2a7293664d872d112b41f1ab97","datavalue":{"value":{"entity-type":"item","numeric-id":4915192,"id":"Q4915192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091731$C6905F38-DEBF-4968-AF25-7347142F714A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09fb99572abe6ba02426d8854c14b73d7a7f3d9e","datavalue":{"value":{"entity-type":"item","numeric-id":4598209,"id":"Q4598209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091731$121FF8FD-EB7D-4AA5-AD7B-D156CF61EC09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b471faf295becaae8ee8aad87034a62495b016c4","datavalue":{"value":{"entity-type":"item","numeric-id":2862198,"id":"Q2862198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091731$CFE24C52-AD6D-48F6-898A-D189569402AA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b4d75d92f53b718c4f6c1a9466cd387343af6ec4","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2019/11035/pdf/LIPIcs-WABI-2019-5.pdf/","type":"string"},"datatype":"url"},"type":"statement","id":"Q5091731$4B0D4BD3-BF31-45C1-8E30-DF6E2A4CF65F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5bba6b600ba6cb6a143f55e2f99f9b7a11e5adea","datavalue":{"value":"W2979079658","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091731$7E13FBBD-3AC2-45A7-B411-992D73A758EF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"701f4af3d86e53cf36243fb238c39ebdb316c017","datavalue":{"value":{"text":"Better Practical Algorithms for rSPR Distance and Hybridization Number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5091731$465F5CE2-C2BA-459E-A3E9-15964512B871","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8ddb048805500fe7a33b6aeb55d1a8bc91bd2e5a","datavalue":{"value":"10.4230/LIPICS.WABI.2019.5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091731$A5C693DD-C348-4830-8139-313E7509747B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"028dff04f079df27a89b93c3020fbfe4d3231f13","datavalue":{"value":{"entity-type":"item","numeric-id":2343983,"id":"Q2343983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63fba67ab59d23a9f8e4f91f03a1cf3c283598d5","datavalue":{"value":{"amount":"+0.8643777966499329","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":"Q5091731$4E3D1D3D-CF90-4D5B-B325-367F0D92EA9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8c1c648afa18793e05c400d66264c3a67611e0c","datavalue":{"value":{"entity-type":"item","numeric-id":5405915,"id":"Q5405915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfb31241cbbd5fa9fb92638d1ece61c59358e3bd","datavalue":{"value":{"amount":"+0.859172523021698","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":"Q5091731$8A0E7173-9121-4ACC-9206-F9F9E92D49E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45e53030dfe690d4ad315025f07e7c84daa474d2","datavalue":{"value":{"entity-type":"item","numeric-id":2817889,"id":"Q2817889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09b415ff1d8571ea82f79134f925ea9ee2219208","datavalue":{"value":{"amount":"+0.8438077569007874","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":"Q5091731$FB547A47-63DF-4AE0-8F74-BBB7A9EE0293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d446f4d0f867a73088a9123ac097314f0baefa76","datavalue":{"value":{"entity-type":"item","numeric-id":504072,"id":"Q504072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa259c5be2c9cdcfaba594108ff0575fffecb580","datavalue":{"value":{"amount":"+0.8029418587684631","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":"Q5091731$2396E252-262E-4432-A8CD-BF449254FAF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6034646b423cade58c9e76385a4f4fdb9bbf82d4","datavalue":{"value":{"entity-type":"item","numeric-id":659644,"id":"Q659644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bdf453e15e2accab73d7b9539171dec93646624","datavalue":{"value":{"amount":"+0.8019489645957947","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":"Q5091731$BC82A8E2-D4CA-4459-A54E-56ADF3B548EC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5091731","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5091731"}}}}}