{"entities":{"Q2896380":{"pageid":2907105,"ns":120,"title":"Item:Q2896380","lastrevid":51511325,"modified":"2026-01-18T14:00:28Z","type":"item","id":"Q2896380","labels":{"en":{"language":"en","value":"Approximation algorithms for the maximum leaf spanning tree problem on acyclic digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6056150"}},"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":"Q2896380$CA467C24-697F-49DC-A3E9-7BB613F2C168","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1d54aa18df0d63dd246706c9c3f692804233c0c2","datavalue":{"value":{"text":"Approximation Algorithms for the Maximum Leaf Spanning Tree Problem on Acyclic Digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2896380$C23A1C8A-7601-4DB0-BA44-7AE05250FFAB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2a935abafa4a5a266107b23f73de30e7d1b2ad7b","datavalue":{"value":"1242.68372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2896380$3AAAB41D-BEE3-4F3E-B1F6-B7BC81C06246","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f440263d8085cb46ec0d16ea202fd204cc48ac20","datavalue":{"value":"10.1007/978-3-642-29116-6_7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2896380$0001848D-19DB-44EF-A2EE-D578372C4367","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a1159c1b0862e60e52958e940706f2a3518c120","datavalue":{"value":{"entity-type":"item","numeric-id":2896379,"id":"Q2896379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2896380$42F78671-3F80-4029-BA19-95A9C329A0E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"085ef14beedc9ea9793182668134e6ca276d821a","datavalue":{"value":{"entity-type":"item","numeric-id":521819,"id":"Q521819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2896380$E961ADFF-F747-4621-B51C-58E4B4BCB648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"83381eec9b184d4928dbc1724082cb2e43634626","datavalue":{"value":{"entity-type":"item","numeric-id":334943,"id":"Q334943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2896380$4F2E9D0B-EEE1-436D-86BD-3A093A80F41F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"686fd1627a9df24d51cf0adaa44abc02f82b1fa7","datavalue":{"value":{"entity-type":"item","numeric-id":2788984,"id":"Q2788984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2896380$A4D5BCBB-BD59-45AC-A3F3-74CBD632B382","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fe89deaa1ca0e49e45cc01dd05640dfc255fa677","datavalue":{"value":{"time":"+2012-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2896380$81F8CB02-D7F1-4DAD-A786-C8A2C5050763","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2896380$172B0BA9-0BC4-4C55-BDDC-645DF21D3828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2896380$F367CBBC-978C-45DF-B300-E5FDE432EF08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2896380$1BD0CC98-1D97-4326-8E2B-66DC515839E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2896380$C8E4C5B8-E413-499D-B0AC-1C2C0BCF6B8F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6a8be96a02189338b4c8f6f1d9fe95fe2218eddd","datavalue":{"value":"6056150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2896380$8FC4C093-D842-48B7-8E8F-49621F67A5C3","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":"Q2896380$7D08B665-719A-4EC4-B122-2E1B7C73AC99","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cbe6fc5235eddc51c68e8c7ae46cf2bdaa4ed19d","datavalue":{"value":"https://doi.org/10.1007/978-3-642-29116-6_7","type":"string"},"datatype":"url"},"type":"statement","id":"Q2896380$8A2D9263-A02A-46C3-AC3A-F188E0A93532","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4fe7d8b0214406f772e8bf4017fb524b79e5c5f1","datavalue":{"value":"W221072716","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2896380$67675129-AD9E-4A37-8630-41CABA80B606","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38d3cb1f3b870a24a976fae024e63a8b9822137e","datavalue":{"value":{"entity-type":"item","numeric-id":2930326,"id":"Q2930326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d01adea092103adc8980efe2dbcc4583d2215d8a","datavalue":{"value":{"amount":"+0.8143487572669983","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":"Q2896380$902B3875-F071-48F6-A2DA-B9D36A772136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"105a0f9e4a492033015a5d20bb61d7dca8fc394a","datavalue":{"value":{"entity-type":"item","numeric-id":5189530,"id":"Q5189530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10695fdfba5d415f1c243d5f277d79d3a0eb3223","datavalue":{"value":{"amount":"+0.7999081611633301","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":"Q2896380$470B0402-B02A-4698-BFFD-6C16B4C6EA67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35120798f1f0111bf4b37964fcc032c57c89cbb2","datavalue":{"value":{"entity-type":"item","numeric-id":4217304,"id":"Q4217304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"475a4f280d9f4ed99a85d94278ad87aa575ad260","datavalue":{"value":{"amount":"+0.7960785627365112","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":"Q2896380$92CA3265-2E27-4E02-8553-B5172072D1BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd3c2837626bf3f7fabfd2d782c859f9036bdbc8","datavalue":{"value":{"entity-type":"item","numeric-id":1413822,"id":"Q1413822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d34cb5e811cda49b65f19f2312cd47e59da7f435","datavalue":{"value":{"amount":"+0.789503276348114","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":"Q2896380$BC2C1216-BF12-482C-8D52-48BBBCA475C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e025a25a6f08789a47ebee80374d8ecad30b6f26","datavalue":{"value":{"entity-type":"item","numeric-id":3656853,"id":"Q3656853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e790fbf6fb0eb3261eab321e71a956919ad3fd77","datavalue":{"value":{"amount":"+0.7879144549369812","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":"Q2896380$B93D7A94-C6DD-4591-AF18-2E3B7045A11E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2896380","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2896380"}}}}}