{"entities":{"Q4962789":{"pageid":6992370,"ns":120,"title":"Item:Q4962789","lastrevid":53266262,"modified":"2026-01-24T14:29:09Z","type":"item","id":"Q4962789","labels":{"en":{"language":"en","value":"Linear time 3-approximation for the MAST problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6972957"}},"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":"Q4962789$30BCDADC-3167-4C4E-9F3A-275727FC619B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9bbd73b0abc8982fc933c246c6b4d684ebbb77e4","datavalue":{"value":{"text":"Linear time 3-approximation for the MAST problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4962789$60817C13-6486-4513-B487-81E72B0FCC68","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8ef518ee9f0a26c73a1a20b1925f29cbcf6c2583","datavalue":{"value":"1445.68106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962789$B80F3AAB-E74C-4A39-9325-9EF07CD119DB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b75eaf40922529201d58f1f4249c18130b38ef11","datavalue":{"value":"10.1145/1497290.1497299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962789$ED1A9EF8-B674-49DB-BDE3-AE0FAE8D6EB3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c5ed63b5d5d6c7ecae5e4225b014c3a2293b785","datavalue":{"value":{"entity-type":"item","numeric-id":292677,"id":"Q292677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962789$6665950D-320F-4C3A-918F-3B21C92EC5BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b847b3b18d46007a18fef778e0e95cdbed788211","datavalue":{"value":{"entity-type":"item","numeric-id":221666,"id":"Q221666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962789$50F8F049-26CD-4A18-97F7-2F9D6B646191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a2d5ce6d515aea724fc4c56e1d827c0930b2f92","datavalue":{"value":{"entity-type":"item","numeric-id":391096,"id":"Q391096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962789$EFF84450-51AD-4009-8F10-BF097F328F13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6df893c475dd9cc8a9667909765c00e8add45a5","datavalue":{"value":{"entity-type":"item","numeric-id":868936,"id":"Q868936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962789$B965A43B-578D-4E81-9CB7-842C67A5747C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962789$908E2EEF-8276-43C9-B1AF-C37CAC29DE98","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa52e5275a0a48fdb54409ff403b7de34344c3c7","datavalue":{"value":{"time":"+2018-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4962789$308727A5-EA54-4F83-807D-5A603E27097D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962789$2CC25D35-FBCF-45CB-BC1E-6ACF8A1E2198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962789$D419F751-7148-4BD2-8AA1-A81B0BBEEFC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962789$9F5513D6-3E91-45E4-9972-3CDDB9BAE0D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"628b6504534c9c491a1aed9f9fa031e89a793c1f","datavalue":{"value":"92D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962789$2D50D4A8-3E2C-4266-9B6A-6FF88C8E92F5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4bc454e9249a90ad65d7702ef1d518fd66aff6af","datavalue":{"value":"6972957","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962789$538FFBC6-6F77-41F5-9665-306A028BFD24","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962789$636C1402-B94C-4F46-99AB-1C8FC89A48FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9359061180cfb2e23e0944d607e1c6db24df2922","datavalue":{"value":"maximum agreement subtree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962789$69775D64-BABC-4529-857E-D39300DF389A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b6d0263f338bdbe364c2a3004fc73076db23b2","datavalue":{"value":"maximum compatible subtree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962789$A975DBDF-1FBA-4069-BC99-0CB582A031C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"920d484044cdbef5ac2e5988f2c5573fe3eed4b5","datavalue":{"value":"phylogenetic tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962789$66E95F0D-66AE-4A6A-A0C6-C609A403CBEF","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":"Q4962789$6EC4FF34-1321-47A4-B6D0-81F0D3198837","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bb3c2f73a64ce4b916de611f7c042591898ca4f9","datavalue":{"value":"https://doi.org/10.1145/1497290.1497299","type":"string"},"datatype":"url"},"type":"statement","id":"Q4962789$E484ED5E-153B-4D0A-BA5F-CB55366A2C26","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"281f1daab2b1634a99effc5900bf6b7468e3506c","datavalue":{"value":"W2138780502","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962789$33232C98-BF77-4FF8-89C7-24E83360CEFF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32dfc00d6fb1ca950ad449e4f09dcb037e5fa0c1","datavalue":{"value":{"entity-type":"item","numeric-id":5716929,"id":"Q5716929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"245981df6dde10c2da00e2178cc5093acaf9f6ab","datavalue":{"value":{"amount":"+0.8919088840484619","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":"Q4962789$BA81475B-951E-4739-80C5-6964CE75FADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43c59bd31e0c178cd23ca3eac5748878c06a3eff","datavalue":{"value":{"entity-type":"item","numeric-id":4411282,"id":"Q4411282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fde4ae3b37024d27a22d8da1c71722d784eb2970","datavalue":{"value":{"amount":"+0.8865894675254822","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":"Q4962789$39FA39A8-FC38-4C52-8FF5-F0A39B1B1699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cb29f6681a5f1eb111028c72eb390b57501f324","datavalue":{"value":{"entity-type":"item","numeric-id":2508335,"id":"Q2508335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6409fa073dd463262dbfc5060492124a07bf171b","datavalue":{"value":{"amount":"+0.8846936225891113","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":"Q4962789$9C3E0392-CFA5-4986-A118-A78F5E411850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3756dcf562572812e742a8a69ce51b3e7326a320","datavalue":{"value":{"entity-type":"item","numeric-id":1028128,"id":"Q1028128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba21231d5f14bc9e1bfa6ec119efd073da594105","datavalue":{"value":{"amount":"+0.8777516484260559","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":"Q4962789$3C6FCF72-1A59-49B9-A564-379ED6EF7C96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69096a4eec5494471f8c673bc3d8ba608212e8b1","datavalue":{"value":{"entity-type":"item","numeric-id":5315328,"id":"Q5315328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3774d5ff99a6bc453f710e299c4296c53083e6be","datavalue":{"value":{"amount":"+0.8765443563461304","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":"Q4962789$7CE5BD2C-61CC-4C04-B3B0-4E4007D76027","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4962789","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4962789"}}}}}