{"entities":{"Q845860":{"pageid":847708,"ns":120,"title":"Item:Q845860","lastrevid":64810857,"modified":"2026-04-11T22:23:18Z","type":"item","id":"Q845860","labels":{"en":{"language":"en","value":"A polynomial time algorithm for the minimum quartet inconsistency problem with \\(O(n)\\) quartet errors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5664711"}},"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":"Q845860$F666401F-F175-4875-8191-6E4A2845AED0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"98dd8abd97cf7664e8e849a4aa900e345d32f7d1","datavalue":{"value":{"text":"A polynomial time algorithm for the minimum quartet inconsistency problem with \\(O(n)\\) quartet errors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q845860$2098E80A-09F0-456F-A785-56558A845695","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a3c90718fb606cad77d3372bd00201ba18d7677e","datavalue":{"value":"1185.68837","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845860$DB096F98-E6D7-4B9E-874D-E6650D8C16BE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3eb33f890ff30fbab3334ce68f57691cd1b84c56","datavalue":{"value":{"entity-type":"item","numeric-id":275338,"id":"Q275338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845860$01DFD858-A88B-4E71-852F-88C8A7F317E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebbe34775ef1d216531e6f0566e565f5ff1b1656","datavalue":{"value":{"entity-type":"item","numeric-id":645081,"id":"Q645081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845860$2F2DD0D8-E417-457E-B230-38C8B668D59F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8444ef2e9dd4226196ce672b5a484f78760db07","datavalue":{"value":{"entity-type":"item","numeric-id":166205,"id":"Q166205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845860$7D46EF80-B44B-4FF2-B2DD-D669D1378344","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845860$256C2F25-0821-4557-9940-5006200FAD91","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f401d416e6e46815e09909774a39b16cd83f71c6","datavalue":{"value":{"time":"+2010-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q845860$7E062539-0CB0-4895-93FF-ACDBDB6B6EF2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845860$DC51B3F3-FA56-4929-B227-AA0037E122B2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"14a2b45082fbe1d3c133462387159bb88660631b","datavalue":{"value":"5664711","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845860$137FE451-16C9-4F9C-868A-C3571CF1CE7A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q845860$630DA862-0B6E-45E2-834C-67D6F913164D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5475094b5b5c24dd1139a5d1c80de73871a895c","datavalue":{"value":"phylogeny construction","type":"string"},"datatype":"string"},"type":"statement","id":"Q845860$FD83FD32-E4BD-4457-AEC3-5760588F9C16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32c7275f878c3bc12a0f2a2590bf940c5fbe0f18","datavalue":{"value":"quartet","type":"string"},"datatype":"string"},"type":"statement","id":"Q845860$D245C001-5333-41FB-B1F4-4D0705A9B12A","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":"Q845860$F71F97D0-45BF-4F86-A9CA-816E36BCFB9D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3c2983f0b177f70c32420726f77d37ab9626d9a1","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2006.05.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q845860$F147F39A-CA6A-44EA-8C5D-F3836D6E8EFC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"37bf91adfbe47ae6252db32607937da42dce0120","datavalue":{"value":"W2142543306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845860$7C255E25-2007-44E4-899B-0F3BD0CADCC3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3d870108988893b45925715dedf4ad0faaaafe2","datavalue":{"value":{"entity-type":"item","numeric-id":103560,"id":"Q103560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845860$B569DF67-E47E-413D-8F3E-5A6A85407C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37e858733d32765847ae56e45d2118fcf89afc7b","datavalue":{"value":{"entity-type":"item","numeric-id":4952631,"id":"Q4952631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845860$A9EC2E9F-EAAE-4BAD-89EE-ACE9E2176734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7709cd6e77e5ffc1d65becd93d14d34811f7091d","datavalue":{"value":{"entity-type":"item","numeric-id":4364582,"id":"Q4364582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845860$0499B52C-78F2-4508-B591-95BB59946AB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53e36b1d6defc7dfe671a079a504fb715870c537","datavalue":{"value":{"entity-type":"item","numeric-id":1575435,"id":"Q1575435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845860$D49965DE-AD0F-4732-BD03-B3CEF38D8AAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5de7b298ed42995017b1f0578b6034ee58a15781","datavalue":{"value":{"entity-type":"item","numeric-id":4938781,"id":"Q4938781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845860$78B5AA3B-82AD-4B95-ABA0-6F987DC5E2AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f3288c9e8a8a6e266c94d19b5d6eae36ac90fc2","datavalue":{"value":{"entity-type":"item","numeric-id":4252283,"id":"Q4252283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845860$03833C07-CF93-4EF7-8994-5BAA29C59D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f1dace64f13989359011cf74b9159f4d11f7da1","datavalue":{"value":{"entity-type":"item","numeric-id":2709800,"id":"Q2709800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845860$28552C41-BA59-43D3-B7D9-2D58D2EA18C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c5de2782c439b05ce7396d4510bf7d548e89981","datavalue":{"value":{"entity-type":"item","numeric-id":3925773,"id":"Q3925773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845860$31A1AAC0-C385-4B6F-88D0-CBD86E35EE51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c94dce3ecd53b793b2853a5937aab4a4fee7855d","datavalue":{"value":{"entity-type":"item","numeric-id":4829027,"id":"Q4829027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845860$48BB70CB-5AA3-4203-80E8-062A13522EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"083753a95ffbd150ab6886eb5c50a39c5c609cc1","datavalue":{"value":{"entity-type":"item","numeric-id":4572010,"id":"Q4572010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845860$CA498B76-653E-4410-A667-2DA0F573CA4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1693d2c67533dd4d616d284fd9d57ecabe9d3f2d","datavalue":{"value":{"entity-type":"item","numeric-id":4238440,"id":"Q4238440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845860$30CC6333-38F8-47AE-B8CA-56ABDB311898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b476123b48e8370370a838ca178dfc80756c1875","datavalue":{"value":{"entity-type":"item","numeric-id":1877704,"id":"Q1877704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845860$EB7211BD-EC1B-4EDE-AF97-8F10900F83EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6d4f309997345e8cf5f9ea5b5b37409b5f7eaaf","datavalue":{"value":{"entity-type":"item","numeric-id":2719117,"id":"Q2719117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845860$7ACF6847-C708-44B8-9DAE-1DD52914C039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6320a79ca47932370f64ccd8d371ab50cc5c65c","datavalue":{"value":{"entity-type":"item","numeric-id":1203103,"id":"Q1203103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845860$472C7369-7D66-4F88-8F62-3B989E736B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b8c36f845b19893dcccf64be56dca4f97f7a42a","datavalue":{"value":{"entity-type":"item","numeric-id":5700478,"id":"Q5700478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845860$B6FDDC7E-6C06-4058-B4F1-896821808B55","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"422f30cfb6bbde73e2a983565ad46d1fbb8039d4","datavalue":{"value":"10.1016/J.IPL.2006.05.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845860$8DFAAAA5-EC1F-49A9-A9A2-CA74DEC929B0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efc678c5c49c5d3bf3ad577a7ed310e161e1e149","datavalue":{"value":{"entity-type":"item","numeric-id":1877704,"id":"Q1877704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed339bf5c684db15a91d49d0fe06123ce3f1f550","datavalue":{"value":{"amount":"+0.8748582005500793","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":"Q845860$C32F37DE-1654-42B1-8EDB-277AA92B82FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e849b6f693622037bc66c612f730670029f72ff","datavalue":{"value":{"entity-type":"item","numeric-id":3503579,"id":"Q3503579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c397ab9fb1eaeac65a064f86b85d17237d16590d","datavalue":{"value":{"amount":"+0.8726146221160889","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":"Q845860$8C85500B-C486-4D85-BC90-3B68605F8792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a299414b0e9528f4925e0c6ed67274c08131c731","datavalue":{"value":{"entity-type":"item","numeric-id":1959377,"id":"Q1959377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cf3472835d8924508690142f15fcf811771ce50","datavalue":{"value":{"amount":"+0.8656406402587891","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":"Q845860$C4651CFC-4730-420D-9C9D-8EF913ECA6D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30aeb76fdd07d0851cf0eaf2e5ba97479bbeab7f","datavalue":{"value":{"entity-type":"item","numeric-id":4547754,"id":"Q4547754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15f03ef504a21e9b85093cfb19c88d877b32911d","datavalue":{"value":{"amount":"+0.8626763224601746","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":"Q845860$E99FEDC6-2E8C-48AE-A34D-B05EDFBFDDA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2c2faa6568831563d64b597f1ff5df51d738498","datavalue":{"value":{"entity-type":"item","numeric-id":3011850,"id":"Q3011850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e75e189233aea3c3558b452ad1ff1a5151dc15a","datavalue":{"value":{"amount":"+0.8100167512893677","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":"Q845860$1ACCD74B-EB4D-4B4B-996C-576FB5C78A40","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A polynomial time algorithm for the minimum quartet inconsistency problem with \\(O(n)\\) quartet errors","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_polynomial_time_algorithm_for_the_minimum_quartet_inconsistency_problem_with_%5C(O(n)%5C)_quartet_errors"}}}}}