{"entities":{"Q6142596":{"pageid":13276903,"ns":120,"title":"Item:Q6142596","lastrevid":58712169,"modified":"2026-04-06T10:35:47Z","type":"item","id":"Q6142596","labels":{"en":{"language":"en","value":"A near-linear kernel for bounded-state parsimony distance"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7783113"}},"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":"Q6142596$766DD65E-5C8D-4957-8379-9FFA4AB2141E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c71e4f0377a806e028a068e2e22f6e55944670f8","datavalue":{"value":{"text":"A near-linear kernel for bounded-state parsimony distance","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6142596$441DEC3B-790B-4F05-B13B-2DC2E2977DF5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6142596$8FAFEFB4-C33E-4CF9-9ED5-3A7F0DCBBB87","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dbcbfb6e4245007aaaf5b11e066d304c97507b7a","datavalue":{"value":{"time":"+2024-01-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6142596$9861337A-5ACF-43D0-85DB-904E42CE993C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0d937d30ab8b250600d3c059e9b022e20a3c11d2","datavalue":{"value":"https://arxiv.org/abs/2211.00378","type":"string"},"datatype":"url"},"type":"statement","id":"Q6142596$6F555012-D5D2-4439-A84C-6DE9797450A3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6142596$FC6CB83C-0336-4A3E-85AE-F1D6BEA5A7D7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eb249c9e93f41ba0d142e68947b5397cb1f7937d","datavalue":{"value":"7783113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6142596$FF0C1756-0855-44D1-B370-EA5AC09AF69A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6142596$C1D5C350-4B35-4CCF-90C4-412303C110FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6142596$F93714FC-46E1-4DE0-B635-F7D97AA2E966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e93111d6d30bf1467281dfe51817a0e43ca91c69","datavalue":{"value":"phylogenetics","type":"string"},"datatype":"string"},"type":"statement","id":"Q6142596$63719C4B-EAD2-441D-BBBA-BD656649456D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"920d484044cdbef5ac2e5988f2c5573fe3eed4b5","datavalue":{"value":"phylogenetic tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6142596$A22C5FC2-55E9-4DC9-9ECD-3AB3AE534BAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f4e65c83457c02ee7bbe14e1291e054cd65e6e1","datavalue":{"value":"distance measure","type":"string"},"datatype":"string"},"type":"statement","id":"Q6142596$DA88A639-3D5B-42F7-9C72-71351C72E67E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fe01c48e0f649d48859d0094d811d4a10645379","datavalue":{"value":"parsimony","type":"string"},"datatype":"string"},"type":"statement","id":"Q6142596$0888ABB6-FB6F-473E-ACD4-704A86F44726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1dc3dddd1072953193ad279b802561a3faee80d4","datavalue":{"value":"maximum parsimony distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q6142596$05CE1372-0919-4BE0-BAC9-ECBC8264334E","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":"Q6142596$C57AD65E-8833-400E-A6A3-A3BBA98A1332","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"48357920dd1f74701df2b46af7c4a92c3a440df3","datavalue":{"value":{"entity-type":"item","numeric-id":5939205,"id":"Q5939205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6142596$5617AE0F-D2D5-446E-82ED-00F5C10714B7","rank":"normal"},{"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":"Q6142596$83E1FBF0-DA2E-4DB8-8051-3DE0EC2F36A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3a382ef19b67eac53ba93f1005e6fa2ed0da35a","datavalue":{"value":{"entity-type":"item","numeric-id":259724,"id":"Q259724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6142596$B62EE0BF-4487-4B0E-A37E-B57D08AC9931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a28bc5229cd84f563b5faa227e0344a0fd0014db","datavalue":{"value":{"entity-type":"item","numeric-id":2221808,"id":"Q2221808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6142596$730DD35D-55B0-4D44-B485-40B839A27866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81e763ab9db77b8c6e1bfecd9b240f777eb7a71f","datavalue":{"value":{"entity-type":"item","numeric-id":1682616,"id":"Q1682616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6142596$55ABB024-581C-47EF-8FE1-FA87830FBA6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47eba5c818e8a7b5b7500e40338d962de3a10c32","datavalue":{"value":{"entity-type":"item","numeric-id":306268,"id":"Q306268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6142596$1EB4FF37-B949-4D27-9D9A-A0B78BA421D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf643065811dab26145f188531491f491085517f","datavalue":{"value":{"entity-type":"item","numeric-id":5233752,"id":"Q5233752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6142596$8BFC7952-63D8-4793-A332-947895835DA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"348679f8375b5af36e3ea57f0719826a53c970a6","datavalue":{"value":{"entity-type":"item","numeric-id":730310,"id":"Q730310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6142596$65450D84-A33E-4846-B07D-3A7A3CFB592C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32c76e2e565c788b0c35da93b6b98f939de4be79","datavalue":{"value":{"entity-type":"item","numeric-id":2348152,"id":"Q2348152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6142596$D9EA4BEE-D5F8-4537-B8E8-FF7882D3C26C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"464519637b5a287c2e541d697d4b947c69c8d074","datavalue":{"value":{"entity-type":"item","numeric-id":2069261,"id":"Q2069261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6142596$39E7CAD5-B7D0-48CE-B256-74DD7C157CF0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"03a8af9625ee679e429fdcc3366b761e2a68a94c","datavalue":{"value":"10.1016/J.JCSS.2023.103477","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6142596$DC809A3B-9304-4C83-A563-42F7297F6D98","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6142596$B969D8E7-CF13-4CD1-93BD-7F445C089FEF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6142596","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6142596"}}}}}