{"entities":{"Q2377384":{"pageid":2388127,"ns":120,"title":"Item:Q2377384","lastrevid":56859837,"modified":"2026-03-23T21:06:53Z","type":"item","id":"Q2377384","labels":{"en":{"language":"en","value":"A self-stabilizing 3-approximation for the maximum leaf spanning tree problem in arbitrary networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6182668"}},"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":"Q2377384$86CCF966-7B5E-4019-81B7-BD85BFD0228C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c837b53319d6fcb294225208d8c0c22220121272","datavalue":{"value":{"text":"A self-stabilizing 3-approximation for the maximum leaf spanning tree problem in arbitrary networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2377384$FF33E235-AD01-41D1-94BD-15DA5BE0FD4A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bd7b318293053068d3fd4573902b580de9bbbf37","datavalue":{"value":"1271.90098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2377384$35FE6998-2F64-4272-A53D-DF01D94E3F9C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"617750bbe20c860590370262b23ac0a773d9a89a","datavalue":{"value":{"entity-type":"item","numeric-id":418748,"id":"Q418748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377384$1F441BF6-1CC6-403C-B6C0-FA6E3289C8AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"822731a4bee3adf2341ea7aa3f7e36fe9f630671","datavalue":{"value":{"entity-type":"item","numeric-id":418749,"id":"Q418749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377384$8C162C94-E20D-4E6C-8131-4E5A34359CAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95f11bb3eae6c68f7dd15917be5bab940545481c","datavalue":{"value":{"entity-type":"item","numeric-id":264566,"id":"Q264566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377384$59277158-F918-4CDD-95DD-BBEB3BA9A9C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f7ce0df2637ce7dff579f312e73e86214e405ac","datavalue":{"value":{"entity-type":"item","numeric-id":300241,"id":"Q300241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377384$E368F577-C960-4E76-AE8D-E885344587E6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377384$09F9B610-D07C-435D-975C-E4387558473C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b3abb5fb4ae7972a30f51c8d6a09a9ae6d81d017","datavalue":{"value":{"time":"+2013-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2377384$2D589D9A-9584-4503-AEF7-219A100A3BBD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2377384$092A9C4A-855C-40DF-8241-BEDA2A59D09F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2377384$BC34A27B-4C59-4399-B173-8EDE91651B8D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5488fc037cd57d726836e8e240b11ca9ad4c61a9","datavalue":{"value":"6182668","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2377384$F5F96804-46FE-450D-A33B-97D881676CBB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5037dad296a241cfa4d4139d1f63309727fd86f","datavalue":{"value":"self-stabilization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2377384$BBAF1B7B-7A4E-496C-9412-A9CC4A56BD4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2377384$5D11049F-4A64-4841-9024-5F250EADFA4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70792dc7b14149b68e033d2bf8752dfa11793f97","datavalue":{"value":"maximum leaf spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2377384$05231B5D-C71F-4289-82D0-9EFDB13DE6E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ddd745fe9bab1983b420aca632b09a81afbc1d3","datavalue":{"value":"fault-tolerance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2377384$4F68728F-9485-4B95-A7D7-BF764AF8C44C","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":"Q2377384$3754BAB2-0C98-4C21-964C-3EC6AE3BDFCD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"84a6c4a36d1611b563ec05163da71d99b194fbc0","datavalue":{"value":"https://doi.org/10.1007/s10878-011-9383-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q2377384$1C911CBB-9C80-49FC-A058-182C43A31AA2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eaa68ca92b0abe4660ea4a0f03f153557ab13a91","datavalue":{"value":"W2020538623","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2377384$10E52C1F-82E2-4B59-B742-54F1C9FC1C34","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d42f3cb3cd883c98f92099f55b28e76ef64adf8","datavalue":{"value":{"entity-type":"item","numeric-id":2934362,"id":"Q2934362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377384$74DF6856-D4C3-40D2-9B14-AEC8CAC09EA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d7d2dc21be9e4ef85199cc4057c57c755fec8e5","datavalue":{"value":{"entity-type":"item","numeric-id":635330,"id":"Q635330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377384$233409C2-4A13-4610-A655-92BA610B86D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"010f73ae8f9e94cf2f6837faa2a6c4798e091e70","datavalue":{"value":{"entity-type":"item","numeric-id":3646240,"id":"Q3646240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377384$31939BAB-BF70-4941-9823-8CF280B12797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee34b2a385f93840fb20d960f9373b164bccb0ae","datavalue":{"value":{"entity-type":"item","numeric-id":6084561,"id":"Q6084561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377384$CDD559BE-0273-4057-A9EF-C2B99E187026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"043e5ac12b574fa743d44d306481cac6f4237b0f","datavalue":{"value":{"entity-type":"item","numeric-id":701151,"id":"Q701151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377384$F1CEE056-8B06-4948-88F8-3C034BE37665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21a8eb34c519834b5b923e52b9f7343a721bfe4a","datavalue":{"value":{"entity-type":"item","numeric-id":4061976,"id":"Q4061976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377384$E7E598FA-FECB-4478-A4CE-A5647C25C9A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e230b3728d10ba582373bbcad97e70c9be621d32","datavalue":{"value":{"entity-type":"item","numeric-id":2782251,"id":"Q2782251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377384$6B1E782F-05AF-4A32-BC03-5D6548D9CE68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"099eb3d988782bd932940d79dda9781dae2a8553","datavalue":{"value":{"entity-type":"item","numeric-id":4259989,"id":"Q4259989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377384$B466C565-8A55-4873-8F6C-1DF2CBAC771A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8876e258f5ba2b1bffde3475b84087dc268831a2","datavalue":{"value":{"entity-type":"item","numeric-id":1361415,"id":"Q1361415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377384$AE552424-8101-457A-A159-232B2988A3CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6447e72483c465cc63208d785906ce97bc8ff61e","datavalue":{"value":{"entity-type":"item","numeric-id":3069909,"id":"Q3069909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377384$241291DD-254D-4902-9738-ADBFB2C7A5FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71542908e9fad76674adf735afe61192d9d61ebe","datavalue":{"value":{"entity-type":"item","numeric-id":1336751,"id":"Q1336751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377384$202FE3A9-D685-4EEF-A83A-083DAE3E233C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377384$3F433A26-C23F-49DF-8325-904CD47C80BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a70d1014008ae2b91a0233bff9587cf08e2d58ad","datavalue":{"value":{"entity-type":"item","numeric-id":5361379,"id":"Q5361379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377384$F0D2C34E-A387-437A-8652-5EB19F7D414E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05652ef9657ff281e17cf69b69cb14c5d8f6a012","datavalue":{"value":{"entity-type":"item","numeric-id":4457231,"id":"Q4457231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377384$22519DB4-4BD9-4A10-BD71-9142374DA804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c471e69923d527b115e8d87bd1f8dc46929dd2b2","datavalue":{"value":{"entity-type":"item","numeric-id":4217304,"id":"Q4217304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377384$325704FE-35F5-4DDC-8D1E-C2A877B6A396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd81c9091ae3da03281478f668fda454209e2edb","datavalue":{"value":{"entity-type":"item","numeric-id":4252040,"id":"Q4252040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377384$349CDD56-C571-495C-B38E-F750AB77D479","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"897393be861e6180d3a39925929514f27be130a8","datavalue":{"value":"10.1007/S10878-011-9383-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2377384$3A8AA4AC-7C58-4297-A793-86459FE77244","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ca91fd7464b2760aaaea839d9d98e299ba785a4","datavalue":{"value":{"entity-type":"item","numeric-id":3578305,"id":"Q3578305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a30a25797e44b8ed4a6bdd2038edaaa603de2fa","datavalue":{"value":{"amount":"+0.9975938200950624","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":"Q2377384$A9185803-C1A6-4EFA-A3B6-D207D503FDD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3de93681aab3c1a2d1f22afcc30cea7afa7cc825","datavalue":{"value":{"entity-type":"item","numeric-id":4932748,"id":"Q4932748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa860342a34488e41ab9eff7fa8b6dce4c4f78fa","datavalue":{"value":{"amount":"+0.7962202429771423","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":"Q2377384$94864F74-242F-47B8-B6A9-D60FEFB0B093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1387aa68abf8fe6ca6d2467e980a7d5127911977","datavalue":{"value":{"entity-type":"item","numeric-id":1903205,"id":"Q1903205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f72e043061f754646163d97f6db7facb2ca7044","datavalue":{"value":{"amount":"+0.7864291667938232","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":"Q2377384$D93CFCA5-4B98-45ED-A98C-7E5C4C222B39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"243f31b4d78a4e32536c488fd33800e39d70cfee","datavalue":{"value":{"entity-type":"item","numeric-id":4252040,"id":"Q4252040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"024ee88dc99919564e5d9bf8eded5a7f1b082083","datavalue":{"value":{"amount":"+0.784537672996521","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":"Q2377384$42622A61-631A-4B41-801F-0FB147CA3244","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":"ff09822337eec3bf30bda3e1a9e4f0c4d75e9319","datavalue":{"value":{"amount":"+0.7797714471817017","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":"Q2377384$8FD35A5B-51D5-4887-9DC6-325B4E7BE533","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"bee1ddd2bb542a0e64ca96574e4fab1bba361385","datavalue":{"value":{"entity-type":"item","numeric-id":57074,"id":"Q57074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377384$909DE9ED-2254-4F3D-A862-2C75FF92B979","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2377384","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2377384"}}}}}