{"entities":{"Q4910733":{"pageid":6940312,"ns":120,"title":"Item:Q4910733","lastrevid":51673046,"modified":"2026-01-19T09:57:16Z","type":"item","id":"Q4910733","labels":{"en":{"language":"en","value":"Fixed parameter polynomial time algorithms for maximum agreement and compatible supertrees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6146469"}},"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":"Q4910733$79245519-AFAB-4C3D-A2CF-0EDDEF72F395","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"67031dd95e3bcbf9dfa3102dc4ac25bec46178c9","datavalue":{"value":"1259.68258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910733$BB4DBA10-ADF4-4CA1-B400-C04C110FDE07","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f86f7700faa2611f831b5f14e3685b92d90aca63","datavalue":{"value":{"entity-type":"item","numeric-id":627539,"id":"Q627539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4910733$DD8BEAF1-1A66-4D17-B372-7A0F15ED917D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c362b99f42bd92c4cce09bec30cd5ef66de0dff5","datavalue":{"value":{"entity-type":"item","numeric-id":243587,"id":"Q243587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4910733$9E99DAB9-6859-41BB-9CD3-B665637551AA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6b36cae3d8cf11c479e6d5b4030a31d81c96c839","datavalue":{"value":{"time":"+2013-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4910733$687286F1-6882-4AA8-9C46-5A414B91BD74","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3354fcf9abd44697fbbf71a36ffe665e7934528d","datavalue":{"value":"http://subs.emis.de/LIPIcs/frontdoor_d199.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q4910733$5016744F-8A6B-404B-85DA-B32D2F06DFEA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910733$C746EB7A-68EE-45F7-A269-BC2C290DD4C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910733$85226B80-467C-4B46-8A2A-1EA79D3D6AA3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"100031bd5dae00a0687eb2dee9d371aae82293bd","datavalue":{"value":"6146469","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910733$E2940CDD-D11B-4CD7-AF63-CAA611B85FA8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3974dd62138be278408fc6bbd9960bec675ec65f","datavalue":{"value":"maximum agreement supertree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910733$854A97A7-E2A6-41A1-97BF-92DAE772F101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c51aecaf50ae73fba2d1be371718e53a94d9924","datavalue":{"value":"maximum compatible supertree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910733$78094F73-E8E2-4D5E-AEC7-877C362AA7C3","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":"Q4910733$C4F6F995-04BE-4786-AA1C-F5FB3E73BAD9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"11f8f4fa16617046fcd913cea38627d802a35fd5","datavalue":{"value":"10.4230/LIPICS.STACS.2008.1357","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910733$06BF0A3E-D450-41E0-B157-E928413911F1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50d19e626e349c8ac4a465f52d82ca5ced6903c8","datavalue":{"value":{"entity-type":"item","numeric-id":627540,"id":"Q627540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f3d3c1efd7018d0bd7cc1eaf81294e0fe5ae304","datavalue":{"value":{"amount":"+0.9505675435066224","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":"Q4910733$023C5329-90E7-44C1-AA70-38DCA8868011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eae19c632a1453841f54eaef4340f5eff1c9f724","datavalue":{"value":{"entity-type":"item","numeric-id":3506929,"id":"Q3506929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c074bca90dafa8f4989cbc789a4c5983d1fb09e7","datavalue":{"value":{"amount":"+0.8829183578491211","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":"Q4910733$B219817F-79CF-4EF8-BEB3-2813F52518F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2210602af2c452e6eac2f063b00f18d7fecf6504","datavalue":{"value":{"entity-type":"item","numeric-id":818677,"id":"Q818677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4779e8e5a51de14b53758e1187a5b77375128686","datavalue":{"value":{"amount":"+0.8776746392250061","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":"Q4910733$84DE7CFE-4540-4E4C-B556-4B76F8F42756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03560f89f38fde941a79e8fc5a25d8c39fd31818","datavalue":{"value":{"entity-type":"item","numeric-id":5901669,"id":"Q5901669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7bc3dde7fb4a5f73fb158b1da7b6b988a33d07e","datavalue":{"value":{"amount":"+0.8771648406982422","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":"Q4910733$E8261320-97B4-494C-89C0-584197501074","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":"0c9a3cb99625aa83b7f556743d2ef2eb54321ce1","datavalue":{"value":{"amount":"+0.8618216514587402","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":"Q4910733$ADC558BE-A2DA-42FD-8A7B-00F312EEA2A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4910733","badges":[]}}}}}