{"entities":{"Q3188849":{"pageid":3199557,"ns":120,"title":"Item:Q3188849","lastrevid":52079996,"modified":"2026-01-20T21:43:57Z","type":"item","id":"Q3188849","labels":{"en":{"language":"en","value":"Improved approximation algorithm for maximum agreement forest of two trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6339152"}},"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":"Q3188849$EA02A66A-9BF2-4E35-B1A9-DDBFAC76F31D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d959c3b31f3cb2c36d65b4ac3c55d1fd639a62dc","datavalue":{"value":{"text":"Improved Approximation Algorithm for Maximum Agreement Forest of Two Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3188849$BCED963B-AD80-4212-85D1-19BCAC36AE8A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"636ea251020dad4a0189b4b293a5e68043d5bd39","datavalue":{"value":"1388.90120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188849$CCA595AB-F5B7-40FA-95DF-71389C320466","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7c5c0cbd5965acdb2d0275b7328b1bb4424fee30","datavalue":{"value":"10.1007/978-3-319-08016-1_19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188849$EC40BD8C-28B5-4A31-9435-B6B687C61425","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f1c6faef8fb7ca62b2cfec0a0dd3916d6f5730b0","datavalue":{"value":{"entity-type":"item","numeric-id":328697,"id":"Q328697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3188849$8C75E308-C49A-4AE6-BE51-21405F8485CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9f1b49cf8d59176afcf14a2ddec0d871f4d80c8","datavalue":{"value":{"entity-type":"item","numeric-id":328698,"id":"Q328698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3188849$D81BF8D1-CF8B-4CA7-9576-E8BB4375C786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eff45783930b01592ad7a46ff5d6a1851ca91a23","datavalue":{"value":{"entity-type":"item","numeric-id":328684,"id":"Q328684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3188849$25088ED1-1DD8-4DC2-96E1-14840B5BEE26","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"039449918372fd36372960c159b1f017e2991028","datavalue":{"value":{"entity-type":"item","numeric-id":3188827,"id":"Q3188827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3188849$B8BD3185-AE61-48C0-9ABE-8804DF6B6FE3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0d0d0cba453ee9297884d6a65b53ea15efc84e68","datavalue":{"value":{"time":"+2014-09-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3188849$FB5AD9E2-BF4C-42AB-ACC5-4B54F20A6A20","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188849$AA81615A-21CC-4255-8198-914ED06E3B43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188849$FE827261-1AB5-45AD-AF6E-A02267B69CA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188849$4C8B46FF-60E8-4F29-A303-56FCE144CD7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"628b6504534c9c491a1aed9f9fa031e89a793c1f","datavalue":{"value":"92D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188849$465710AE-4C48-42D5-B7EC-CC2A0C7A5C9C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d9f942995078cb5efe3e3f047a7fd89eee4046fc","datavalue":{"value":"6339152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188849$8DFEB66F-9D9D-40F7-8708-0FC3FC5E4872","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":"Q3188849$BD8746E5-B17C-478F-8AD8-6E0D5F1614AD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cf751e83a47860dc449154e2314eba6c40a3f466","datavalue":{"value":"https://doi.org/10.1007/978-3-319-08016-1_19","type":"string"},"datatype":"url"},"type":"statement","id":"Q3188849$0DCA598C-833D-43FC-8815-AEAF370016BE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"36c701e9db39b4997cc7f820183f2dec0dace99c","datavalue":{"value":"W2117167917","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188849$ECC1B3D3-4847-49D9-81D8-E428E1FE5DDB","rank":"normal"}],"P1643":[{"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":"4297c048c285b801dcf2442183931fff7ee88bc9","datavalue":{"value":{"amount":"+0.9843347072601318","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":"Q3188849$86E4AE0D-8CBB-4418-9469-5B95714B43D9","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":"05b12d765d75c4bf08c4fc4ca0c9f64522fc600a","datavalue":{"value":{"amount":"+0.9275927543640136","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":"Q3188849$39C4AEC9-EB4D-49CB-AE9F-5013DC0EBB95","rank":"normal"},{"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":"dfce9374244d275f9b83c4d65d9b7cce2fa6ebae","datavalue":{"value":{"amount":"+0.921578884124756","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":"Q3188849$6D5EAC12-4703-49E2-97DE-1D149C39762C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bde5fd77fd0506ad78afb0f07d2bf4f6f2b7e09","datavalue":{"value":{"entity-type":"item","numeric-id":4979822,"id":"Q4979822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf89edce47533cdf8e57e66633f8edcbcaaf1a1a","datavalue":{"value":{"amount":"+0.9104071855545044","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":"Q3188849$2618A5DF-DD62-4AD7-9833-351CC8502D27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adad810e0170efb408ee4190bc3ca51b1f3f6bf3","datavalue":{"value":{"entity-type":"item","numeric-id":2464325,"id":"Q2464325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f20a9e8eb7791f4ae6d55ef65949b2f6b271cbc9","datavalue":{"value":{"amount":"+0.8953918814659119","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":"Q3188849$87B1EB59-DE86-41A0-A508-4EAD5387226E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3188849","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3188849"}}}}}