{"entities":{"Q3578305":{"pageid":5608209,"ns":120,"title":"Item:Q3578305","lastrevid":80744549,"modified":"2026-05-06T16:54:09Z","type":"item","id":"Q3578305","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 5758126"}},"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":"Q3578305$17EDCB97-28FE-4CD3-AC16-52514309BD5A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"defd262d16c31dea54ed7670947f0c7f59a59e12","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":"Q3578305$E912205A-9212-4C71-9ABA-6F6FAD57A44A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d8aece96539aa6f03a3ba9864ca9f7fca85d5afe","datavalue":{"value":"1286.68501","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578305$811B615B-3C95-4512-926B-7148BFF3DCB5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8cdd338da8f5505fc86ea71667369c91111c7c18","datavalue":{"value":"10.1007/978-3-642-14031-0_11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578305$474C6103-6D01-4721-AEA9-3660064D81EB","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":"Q3578305$D0752EAE-B0BC-4668-8004-BD766A593370","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":"Q3578305$C5151372-D4BD-4CDD-AC2B-3807EB3A406F","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":"Q3578305$B0030459-0B9E-443B-8358-CAC0552EFA3F","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":"Q3578305$946276A9-3E01-4764-BE23-ED836AE3BFD1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3578305$DF8ADB6C-08A7-4EB0-8B82-F3F0318BC8E6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"49725197d5403193e6793b874c212de8a1d5fa7b","datavalue":{"value":{"time":"+2010-07-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3578305$C738D06D-5E43-4017-B41C-4CA924998688","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578305$DF46484A-E34A-4F98-9D74-F54D10056C2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578305$A50E1556-1D19-4D41-8422-EC953ECB5E35","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b409f62411355ff7f2934b8f9870047ef21e76c","datavalue":{"value":"5758126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578305$C649C854-F78A-401F-8F79-FC699A8821B5","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":"Q3578305$59EC56F1-2FFC-4FE0-A777-2642E181A538","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"408af368b06f142604a02a6faa15760f60351dd6","datavalue":{"value":"https://doi.org/10.1007/978-3-642-14031-0_11","type":"string"},"datatype":"url"},"type":"statement","id":"Q3578305$3D84E63D-0F4C-4438-ADAF-C654649C3622","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d2259251ccd7647dd0cc209e56737e743b9ee5be","datavalue":{"value":"W1547111886","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578305$DCF5D5FD-5302-4A33-86E0-542B8C2F5A35","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9dec4b937a6985254fef403dc5d59d67bf77e2d6","datavalue":{"value":{"entity-type":"item","numeric-id":2377384,"id":"Q2377384"},"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":"Q3578305$5910AD56-95FE-4AC7-8273-E89FAE153DBE","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":"ae2eb890f826137eae9687acae1a5e2e84cd30e5","datavalue":{"value":{"amount":"+0.800520122051239","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":"Q3578305$EA8ADB59-8FC8-4178-96A2-5F2A7EC2650A","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":"14bb209ef90c83e6b64dd000a59af26e722777d6","datavalue":{"value":{"amount":"+0.7865317463874817","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":"Q3578305$305CD8AA-F65F-4E4C-AE28-A69F9DBFE691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fae6a2a2ab190de7d82aed6f13637e1a3535b62","datavalue":{"value":{"entity-type":"item","numeric-id":1398776,"id":"Q1398776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0135649b104146d07c3839fe853f88360db30aa4","datavalue":{"value":{"amount":"+0.784212052822113","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":"Q3578305$4273B257-63E8-4949-9A52-808AE76F81EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e2717ff89e9daf2b41a443739613e9c7f2e4940","datavalue":{"value":{"entity-type":"item","numeric-id":4436052,"id":"Q4436052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ec41d5a92b805673aa3202e82b53b30888dbf54","datavalue":{"value":{"amount":"+0.7777212262153625","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":"Q3578305$8BB7A545-3DC4-4698-B6B8-ECFFAD7367D6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A self-stabilizing 3-approximation for the maximum leaf spanning tree problem in arbitrary networks","badges":[]}}}}}