{"entities":{"Q2165258":{"pageid":2176001,"ns":120,"title":"Item:Q2165258","lastrevid":54383969,"modified":"2026-01-26T17:56:19Z","type":"item","id":"Q2165258","labels":{"en":{"language":"en","value":"Leafy spanning \\(k\\)-forests"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7573419"}},"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":"Q2165258$63CD4CAB-2B29-40B9-8D72-149E212048CA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"923dd360fcb5fab5f70789f03bb0e3f839ccda06","datavalue":{"value":{"text":"Leafy spanning \\(k\\)-forests","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2165258$A9111657-A1B4-4E27-8EBD-C99D645E7626","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fb00af44a8c562f2cf2c03b00d7b22233623a246","datavalue":{"value":"1497.90212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2165258$372AB867-0AE6-4EAC-B204-7F667769F519","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"71bdaae01673fd4746ec8b438e9fb124ceb0698c","datavalue":{"value":{"entity-type":"item","numeric-id":299052,"id":"Q299052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165258$2CA18E9F-47FA-4643-863D-BDD80765F8F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"74a1be08a6928d62e1f5472b6f4e4ef033b8c620","datavalue":{"value":{"entity-type":"item","numeric-id":500989,"id":"Q500989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165258$CD516190-4632-483F-B9E9-C741704520C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5370b97da20bf7287b424046288a80364ae91a7","datavalue":{"value":{"entity-type":"item","numeric-id":324758,"id":"Q324758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165258$0D2F77A5-418C-45DA-9392-2A86E8CC3C50","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":"Q2165258$401A7573-6128-406D-8998-042F7D93F8BD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cc1df975eaf5d972c6cd76a177b15b62ceb34b0c","datavalue":{"value":{"time":"+2022-08-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":"Q2165258$28201799-E401-408F-A88A-B4C440D075A7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2165258$C032F580-697F-455A-9D99-408B8CE70E72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2165258$9A8E1296-E7CD-46E2-A255-0497E022A14E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f8934fcca94d938529aa78f33ffe9776a2e08662","datavalue":{"value":"7573419","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2165258$03D11CA4-4414-4338-9641-D3B73D757F0F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2165258$35146E57-659B-4709-ACC5-481C774D741E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d063d481f966a4acb7cd5c54414c48ea5132ed43","datavalue":{"value":"maximum leaf spanning tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2165258$1583BF81-5AE3-4749-BB7F-490C61D9B4CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2165258$B4C12256-330A-4C83-AB4F-1B389A73333F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19f700e23afd1942b4bd653e8b89ee9974eae632","datavalue":{"value":"spanning forests","type":"string"},"datatype":"string"},"type":"statement","id":"Q2165258$A0B21F11-5FA0-4F7B-B2A7-E432D47A4458","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":"Q2165258$A566C4BC-D1A0-49C2-A621-950708431DAF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4a5580e76ab7497fc657a8a6987772a77b9681b7","datavalue":{"value":"https://doi.org/10.1007/s10878-022-00872-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q2165258$2847DB52-7635-4C7E-BDE7-56591DA453A5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7ea3264f394016d08f1fd99ff715edf0c6a7294a","datavalue":{"value":"W4281694170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2165258$E038EFA3-6375-472A-9F4A-F82CF48C0612","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"54e742dd1109d0048264fa9311337403e1d8becc","datavalue":{"value":{"entity-type":"item","numeric-id":3384607,"id":"Q3384607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165258$F8EDAF35-6CF9-41A1-8724-BA905FAB3499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"597af80628950eacb593447aa6b79de245baae18","datavalue":{"value":{"entity-type":"item","numeric-id":2881271,"id":"Q2881271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165258$DD3A8047-AF1D-4EEC-B71B-7802580D7419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e0294cde0134c9878e57ff4105f8f2682b03868","datavalue":{"value":{"entity-type":"item","numeric-id":958303,"id":"Q958303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165258$2A369754-747A-44EC-B9A9-7C030E3D255C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3abcb9880598b91ae38c27b68318870b98b24df","datavalue":{"value":{"entity-type":"item","numeric-id":3656853,"id":"Q3656853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165258$7A835779-F3B2-41DC-A419-3070226AB76E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165258$BD4F9BE6-30E8-439C-AD4A-8EED311A04B5","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":"Q2165258$E37E8A00-1B29-4CD5-8BC5-BF2362675256","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":"Q2165258$A550B72B-5876-4BFF-A2A4-7DF6F2B8D044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77d74fb737a8f1f2afba3751edf2f74cb5d3732b","datavalue":{"value":{"entity-type":"item","numeric-id":4595486,"id":"Q4595486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165258$FF6F316D-0575-42D5-80EA-A9CBB025290A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66ab06bb6ab182f2485fbc1da3fad531519d9a21","datavalue":{"value":{"entity-type":"item","numeric-id":5463559,"id":"Q5463559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165258$B8441168-F3E7-4C19-9140-F0DBAB69DA38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ba0e2dbbf94cce10cf1a3b04ad418b4441681cd","datavalue":{"value":{"entity-type":"item","numeric-id":5387666,"id":"Q5387666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165258$A9BFD440-3A75-4ADD-A86A-B3DBFB18FF95","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":"Q2165258$9F05201E-9586-484B-A289-14E03C76A991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5dd158caffb76c8cacfe4385de7c67c68a6cb04","datavalue":{"value":{"entity-type":"item","numeric-id":2505562,"id":"Q2505562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165258$2606B8FD-A1E6-41A7-9518-3C1D21E156DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"867336265e3925f97e6913858c0b8e2db4894c82","datavalue":{"value":{"entity-type":"item","numeric-id":2413172,"id":"Q2413172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165258$C9E2AA57-06A5-4340-A1E0-738DD5EDDFC2","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":"Q2165258$20628910-D822-431A-A939-477920DA6F23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75dfbe92930d4a793dbd2fa27bd637b6fca610c0","datavalue":{"value":{"entity-type":"item","numeric-id":513269,"id":"Q513269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165258$09408CEE-EC8B-47B4-9037-BB25BB6C1A14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaa3fee298141bc5bf3119f180b4f6bfaff48f2f","datavalue":{"value":{"entity-type":"item","numeric-id":5895117,"id":"Q5895117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165258$2A3A0B68-301D-49FF-8592-27691555820F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"693db87e39387000e33f5fe3a6252807c80fcb3f","datavalue":{"value":"10.1007/S10878-022-00872-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2165258$170B095A-C559-42CC-A5DD-A4954BADEE06","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a66dc7f1c9a860d9ede92b496be6abe544173255","datavalue":{"value":{"entity-type":"item","numeric-id":2413172,"id":"Q2413172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77657dc7c55623579bb62d279628f5cf0b39e65f","datavalue":{"value":{"amount":"+0.9016578197479248","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":"Q2165258$3F23FDFE-AE8F-4A5B-8CBA-D2CE0F07CBBC","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":"a94a0a881bfbe571dc0a4099099155770ec1bdcb","datavalue":{"value":{"amount":"+0.8338433504104614","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":"Q2165258$C315D470-B4A1-43F1-A755-EBF4C0BB4880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60d1d280a8e3d24dc66beef80dafd5746a43b399","datavalue":{"value":{"entity-type":"item","numeric-id":513269,"id":"Q513269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31848cc6602f3e1a45efd7487c959c5ad82b4f10","datavalue":{"value":{"amount":"+0.828649640083313","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":"Q2165258$BCA3A46C-1D4C-48AD-A95E-A9489BA8E4B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b7760be61ee9c96030d7044911d7571d0b91a69","datavalue":{"value":{"entity-type":"item","numeric-id":4923297,"id":"Q4923297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcd9b39dde59f384a3768165098362d2cc990bf8","datavalue":{"value":{"amount":"+0.820322573184967","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":"Q2165258$C2E2D181-011F-43CD-BBC3-6F7638CD1637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9696d49477826431f0dc92c2bd90a4c3b705d00","datavalue":{"value":{"entity-type":"item","numeric-id":5321721,"id":"Q5321721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1143dfdfd17e44ff80e39acb124c3e98d793361","datavalue":{"value":{"amount":"+0.8151870965957642","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":"Q2165258$1E6A702B-8A80-4C53-9435-B20DB76AE641","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2165258","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2165258"}}}}}