{"entities":{"Q3165966":{"pageid":3176682,"ns":120,"title":"Item:Q3165966","lastrevid":79999052,"modified":"2026-05-06T15:12:27Z","type":"item","id":"Q3165966","labels":{"en":{"language":"en","value":"A cubic-vertex kernel for flip consensus tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6096496"}},"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":"Q3165966$04F5C8F4-733B-45B7-B3B8-CD9EF570DC48","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f2e720193d3359ff3f0183cd3588723ce44a2c0f","datavalue":{"value":"1248.68582","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3165966$84DBB7C3-F9BB-469F-8C3D-8423D2D64328","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"29059e2f09a1df9f3661c0edc8342a0d775ce5bc","datavalue":{"value":{"entity-type":"item","numeric-id":329036,"id":"Q329036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3165966$A1AA9104-9B91-490A-A245-88B2AA691294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff07b8af70476f480ed7b81c3477e832f789ece8","datavalue":{"value":{"entity-type":"item","numeric-id":391092,"id":"Q391092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3165966$3261DE53-83EC-4874-A179-ACE72AE8D75B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ab32e99fedf2a409351a0b6b4a08c5ad35e44985","datavalue":{"value":{"time":"+2012-10-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3165966$C046EB7E-B284-4BF7-86AC-B0B089D1E7ED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7dda2198d2fe6cc285aa3a015bba1250f1a1850e","datavalue":{"value":"http://subs.emis.de/LIPIcs/frontdoor_d280.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q3165966$710422BD-1E99-4A66-9B30-A062F5360C10","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3165966$7FA0F459-4758-46A3-B90B-83298005C646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3165966$2CB25B09-A972-4A64-B799-A551BF91B964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3165966$0B15EE95-94B7-4317-97D6-2166DFDBC850","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b9df98bce3edc226d6143c6ec5bb16320e97fa56","datavalue":{"value":"6096496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3165966$30A998A0-3136-48A9-8ED9-206B790D1FF9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db46e5e88f8fad82801427074bfe6860a26432e0","datavalue":{"value":"fixed-parameter algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3165966$A482C806-EACF-44A4-9C9E-EB1A1D21B270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8472c60ee93ebdb376b5c52e2ed11c063cdbfc4f","datavalue":{"value":"problem kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q3165966$D9374895-CE20-4328-A89C-A8ADB8B55691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"832405e003d774dce822c65e9e01ce531ed8c899","datavalue":{"value":"NP-hard problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3165966$4CF0F3BD-E933-4229-BA7B-DD782616ABF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d41a9c1e82cf243083da5200c127f1cb5917a5d","datavalue":{"value":"graph modification problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3165966$7BDEFD76-C8D3-4CD3-8F2F-BBE061F0FE4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b29348971df2d0930a2fcf544fe0b9b202ef45d","datavalue":{"value":"computational phylogenetics","type":"string"},"datatype":"string"},"type":"statement","id":"Q3165966$6EA994EB-7B5A-4D51-A5DA-EBBA68D006D3","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":"Q3165966$C88320CB-B65C-44F6-A2B4-D639C2046CD0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5a60ed47a2bb4aa1c4a639555e39a4891dda44e6","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2008.1760","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3165966$EA0F6556-C61B-4583-A2E7-0808A2EE7729","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ada181e3f71882c81fae2a400a70be641404b10b","datavalue":{"value":{"entity-type":"item","numeric-id":2441594,"id":"Q2441594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1782e011408cd83c11a77545957b27d874f70e7","datavalue":{"value":{"amount":"+0.991171658039093","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":"Q3165966$C96EC083-E42C-4A55-ADED-3282EF72CDF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"463aa285a1f982447e5b44d2a85fb63fec37b6ac","datavalue":{"value":{"entity-type":"item","numeric-id":3189048,"id":"Q3189048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3188c7fd51c332e198ee13639a5d06d38755c860","datavalue":{"value":{"amount":"+0.8734540939331055","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":"Q3165966$78835A5E-BE38-470D-B3BE-E42F6631756D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"233c65c2b1612da14c4dd73d039c2f15da577e9a","datavalue":{"value":{"entity-type":"item","numeric-id":3503577,"id":"Q3503577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b57ce6b87604fd88bef52dee27ba8f55f58bebf2","datavalue":{"value":{"amount":"+0.8715339303016663","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":"Q3165966$669F7AD5-66A5-4903-A986-E7BA05EFAC56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8572bfd304a8a173efdec74cbb2aa540fb6e0c9","datavalue":{"value":{"entity-type":"item","numeric-id":4808660,"id":"Q4808660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3797cefb7494af8723f9f0895cef90eee789961f","datavalue":{"value":{"amount":"+0.7630278468132019","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":"Q3165966$10E9F76E-70E7-49A7-99AF-CA3EB0D34BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edb71138a8488cd28710896fd1d7b0e0fbd03bde","datavalue":{"value":{"entity-type":"item","numeric-id":4422500,"id":"Q4422500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a565df43041d83daa33e2dcac2f9ffb04218efa2","datavalue":{"value":{"amount":"+0.7379412651062012","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":"Q3165966$30D70F86-0E0F-48A8-A57F-F95B07158D37","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A cubic-vertex kernel for flip consensus tree (scientific article; zbMATH DE number 6096496)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_cubic-vertex_kernel_for_flip_consensus_tree_(scientific_article;_zbMATH_DE_number_6096496)"}}}}}