{"entities":{"Q835040":{"pageid":836888,"ns":120,"title":"Item:Q835040","lastrevid":64695168,"modified":"2026-04-11T21:36:55Z","type":"item","id":"Q835040","labels":{"en":{"language":"en","value":"Approximating the maximum agreement forest on \\(k\\) trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5599212"}},"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":"Q835040$3C9A4D42-58D3-48A8-953B-A02F2C0F15CC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"65092c14ccf8c41bd238b0f33f528fe56f8edfda","datavalue":{"value":{"text":"Approximating the maximum agreement forest on \\(k\\) trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q835040$6E079D2A-5D8D-4A77-807E-2493C4F9742F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"118302fd62ffae76f17383bc5fbfca0d11ac4a3f","datavalue":{"value":"1173.68601","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835040$CD819B92-E3C7-4436-8DD0-DE8B105E65C3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e49b96a72c85cbd404b647bb59649d0ddf1a0d9","datavalue":{"value":{"entity-type":"item","numeric-id":835039,"id":"Q835039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835040$28FA3EEA-A9E5-48C7-8258-639B99FFE725","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":"Q835040$6A1B1B54-79A3-4E39-B4D7-C30A2B6CB868","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"53d537450d777afe86620348ba62a2bca3ff92d2","datavalue":{"value":{"time":"+2009-08-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":"Q835040$690387AA-6F66-48A3-BFEA-56100B70ABC8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835040$3510B69F-AAEB-41DA-BF8C-4DF559A32D01","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"808557de04ae6cf0d412000af52d3bb9a601fcde","datavalue":{"value":"5599212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835040$CF0A7EA1-CFB8-46AB-89CB-4BC7660263F3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q835040$96B92396-3F71-436A-91E2-E331322B2498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q835040$0ECCCBC0-F41E-4A77-A63B-30FBF9C9B906","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":"Q835040$34E2A5C8-F431-4F9A-9F0C-F504F1C9876A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1bc39f1dd37b8191d66814979bf8dda2624a1387","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2004.11.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q835040$77D51A16-48A3-42F9-9410-F1D3C7A4F584","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b9a87c898cb611f117a24dde7153c0769b76fc2e","datavalue":{"value":"W2038369566","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835040$F4AD3AE9-5398-4398-B410-86AFFF9DBF9B","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":"Q835040$2EB6C2B2-7941-42B5-B3E3-6DFC3E6BCC96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b508fcbd597344e2461b8ace97003f5066e2f8f5","datavalue":{"value":{"entity-type":"item","numeric-id":4877516,"id":"Q4877516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835040$90D0A5E1-8505-4A7A-BCF5-0B4A7000CC1D","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":"Q835040$B67F1146-7384-434C-A71E-DE4F5EA6AFE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fb060a7f9cf9dfacd9e932453f374baa1cf39c0","datavalue":{"value":{"entity-type":"item","numeric-id":4780791,"id":"Q4780791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835040$A216F52E-09D8-4515-9C54-453F3B51F67D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f80820d83bff0c1556d8e979929362193723658d","datavalue":{"value":"10.1016/J.IPL.2004.11.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835040$57876966-4AFD-4C81-A1DD-CE4520EE7557","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ec0bfa4dfba06b33565c6768f51d07935b58132","datavalue":{"value":{"entity-type":"item","numeric-id":727962,"id":"Q727962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76bfb900aebeae917845400d66d56ddf8f889f0c","datavalue":{"value":{"amount":"+0.8894066214561462","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":"Q835040$735A82B6-B929-4CA6-9D96-0C0D2092B136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75efd40aa22eb2f2afde0fce38414105f0479a44","datavalue":{"value":{"entity-type":"item","numeric-id":3188849,"id":"Q3188849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d09c1283b71ba414402d296c59105843f570c6ab","datavalue":{"value":{"amount":"+0.8825761079788208","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":"Q835040$61B9B52C-4500-4E21-A4C5-8E80D2868578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"841a7a0325c0dd923bc037a9506114748c58508f","datavalue":{"value":{"entity-type":"item","numeric-id":2920475,"id":"Q2920475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29f11e1d69fc9a643bf4c56d619b8fec73fbf66c","datavalue":{"value":{"amount":"+0.8725597858428955","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":"Q835040$34355848-E822-47CF-9D62-560AD6DFA552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f830ad45a82677eda0848d515ebf203b5148f21","datavalue":{"value":{"entity-type":"item","numeric-id":328699,"id":"Q328699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a3944183637be1944cef4ebaff517f15e924e41","datavalue":{"value":{"amount":"+0.8641148805618286","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":"Q835040$083A72F6-BAD4-4042-B6C0-B0D4171C4995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00b84e85386b7c740d9addfa944507dfdc6ac7bb","datavalue":{"value":{"entity-type":"item","numeric-id":744101,"id":"Q744101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfcc9188806ecc8c36455d22560393618d715085","datavalue":{"value":{"amount":"+0.8640912175178528","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":"Q835040$567E15A6-A23D-4FEA-B968-6932910C28B9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating the maximum agreement forest on \\(k\\) trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximating_the_maximum_agreement_forest_on_%5C(k%5C)_trees"}}}}}