{"entities":{"Q1570841":{"pageid":1581581,"ns":120,"title":"Item:Q1570841","lastrevid":72217671,"modified":"2026-04-14T03:24:11Z","type":"item","id":"Q1570841","labels":{"en":{"language":"en","value":"Linear \\(k\\)-arboricities on trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1474741"}},"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":"Q1570841$0A1C82A2-D38D-434C-94AD-DF361D7D0241","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"474f82a30617c43570fead607f4088e7ecf9894d","datavalue":{"value":{"text":"Linear \\(k\\)-arboricities on trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1570841$1B8C2497-B61A-4032-A195-F079E55DCB35","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0f9f55b97ff650b397c551fd5b1ae3fb7c1caa6a","datavalue":{"value":"0958.05069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1570841$8F5A42D6-88D9-4A18-B04B-93829B643425","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9c062504898d7e7347d891894db93fe8a1d169df","datavalue":{"value":"10.1016/S0166-218X(99)00247-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1570841$84D9DAE6-D6D2-4FEC-A362-AF48E64F7513","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1104e1ddf2f1dcca8bd3af2c179ff8fc206af81","datavalue":{"value":{"entity-type":"item","numeric-id":396870,"id":"Q396870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570841$0BB8AAA9-1467-4200-966C-0D35E472CC9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b902cf7188cb5748bebfd7978ab7d636721b1781","datavalue":{"value":{"entity-type":"item","numeric-id":439195,"id":"Q439195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570841$5BC55B70-9E0F-43EA-8B25-F77F00F4B80E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2cafe397202542254607d0fdd06ad75951a38b45","datavalue":{"value":{"entity-type":"item","numeric-id":396871,"id":"Q396871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570841$082A448F-0A6F-4CE6-9C00-67CDAFCB5569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b01296838df87730769f910acaeeb4756766580","datavalue":{"value":{"entity-type":"item","numeric-id":400523,"id":"Q400523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570841$C5269BD3-E471-479E-98D4-2A16D5145AE7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570841$0D22C611-7346-4C02-833F-9A2FE4A9B81F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fe8a530d976b07eb2b8dc09fcd2b5eceddfd2f41","datavalue":{"value":{"time":"+2001-04-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1570841$D90A824B-9F96-48B9-B94D-30079F76C4AD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1570841$E782848B-8426-4B46-90FD-FD51D9B41A3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1570841$6518AB65-F15A-48AC-88B8-8DC90292E09D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1570841$C82F0CBB-C165-43B2-9551-4FBA21CF8BA1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9abb171ec5fc6ff670793f7aaa2040bd43fc67f4","datavalue":{"value":"1474741","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1570841$18D2B7CC-B377-488D-B7F6-E19EE62AB945","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b758af885b4dc7495677bfdc55dc2e1e9a66554","datavalue":{"value":"linear forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q1570841$31252BDA-007E-494B-B9B4-6F7EFCE4E89A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47fbacb61cbd4f7b50a4bc9a77cf97a004e73c11","datavalue":{"value":"leaf","type":"string"},"datatype":"string"},"type":"statement","id":"Q1570841$7AAE70C7-859D-4061-A751-8C48E5C972D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1570841$6179F6C2-0FF9-4275-8401-3561DF8125F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68c364a2d83e75b4586d5d55b523c38ebd8f6d71","datavalue":{"value":"linear \\(k\\)-arboricity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1570841$80CAB587-D055-4F9C-A426-882847C8B211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5186fd99999e6921db65766363ee98e6a615dadc","datavalue":{"value":"linear-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1570841$A5C191D9-E261-4741-9462-F008B10D6847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1570841$4DE96D75-9B6B-4EC0-A6C9-E75C1D067D60","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":"Q1570841$04358849-AE4A-45DE-8358-554BBA7D8E67","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c0eda0c540d5355a80a3e699129ef93cdb9caa9","datavalue":{"value":{"entity-type":"item","numeric-id":3726137,"id":"Q3726137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570841$4E069F13-C124-428C-BA0A-D6E6C032F05C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"995c1155403ec2f88f7c647a11ffc2027b40b356","datavalue":{"value":{"entity-type":"item","numeric-id":3906434,"id":"Q3906434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570841$220B344F-1D4E-4F4C-8A36-01817AF07221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"591f6b8435a2e5b2b7d96b7a89ea5720be67ba98","datavalue":{"value":{"entity-type":"item","numeric-id":3907606,"id":"Q3907606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570841$28470E6E-8A63-4CE4-9D48-19E8424CD470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c994e1e7be461b985c847c591f99c6ee0e61306","datavalue":{"value":{"entity-type":"item","numeric-id":3936755,"id":"Q3936755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570841$4C3D5CD0-E35F-482E-8F43-ABF8C6C3F29C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e17930ace03f213f5b8645e946d5833d008a0499","datavalue":{"value":{"entity-type":"item","numeric-id":1120581,"id":"Q1120581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570841$DA40D129-B2A1-4DA2-9968-7C5A4E640E6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38b451f059814158c911074afe693b201879c742","datavalue":{"value":{"entity-type":"item","numeric-id":761470,"id":"Q761470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570841$5AA3A4F3-FA18-4FDA-ADB1-DED9CEDB432C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7806caea286c16e9c9b5828d442a159f76e8cbcf","datavalue":{"value":{"entity-type":"item","numeric-id":1301997,"id":"Q1301997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570841$52689464-A23E-4D60-86D1-0AFEFB64C1AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65855013b74e681f0bb792db199c877755db1625","datavalue":{"value":{"entity-type":"item","numeric-id":4017192,"id":"Q4017192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570841$DA230A6D-2034-4859-8121-6A33FD89562A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"626770cd323c5d7b2407af684ff2ab4356da4328","datavalue":{"value":{"entity-type":"item","numeric-id":3703914,"id":"Q3703914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570841$9DCB709F-9654-40BE-B9CF-68DA88A0F62F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2859163c640147e679dc033f187b18a1e0d4cd8d","datavalue":{"value":{"entity-type":"item","numeric-id":4326214,"id":"Q4326214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570841$F1C4593D-9DCE-4A04-8B6E-D613FAC19802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"771d5e048ee584f6b2f18d9bc6d07aea5196e612","datavalue":{"value":{"entity-type":"item","numeric-id":3752419,"id":"Q3752419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570841$73E7FF4E-BEC1-4E79-84CA-073EF178BE0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"688317839052a0e7557ddfb2ca1a3fd0201566e7","datavalue":{"value":{"entity-type":"item","numeric-id":3795688,"id":"Q3795688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570841$2B4F868B-D0EA-4E97-A9E1-2541A96A5325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa05da9d1b31047f36acfbf3fc6eb421f3b733ed","datavalue":{"value":{"entity-type":"item","numeric-id":1164649,"id":"Q1164649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570841$815DC972-4915-410A-98F3-A6AC0D93C40A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0002c622f184cadef298c9db85886782fc38cea","datavalue":{"value":{"entity-type":"item","numeric-id":3674687,"id":"Q3674687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570841$CA2D40D2-34CC-45AC-B0BF-8D4344CF4469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c71a13ae72f67dcde4f82695a922dfb7c1481de3","datavalue":{"value":{"entity-type":"item","numeric-id":5632602,"id":"Q5632602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570841$E1FB36EC-9427-4F2D-B6B4-A121C2F9F43E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631200adace0f14c2f6d92fc47cb2d9f5d82cdbb","datavalue":{"value":{"entity-type":"item","numeric-id":3928241,"id":"Q3928241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570841$BCF2B9F5-ABFE-4F48-993C-8669EC7C986B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2de377b8dd4770c9293dc01c825c78725ca74cbe","datavalue":{"value":{"entity-type":"item","numeric-id":3794200,"id":"Q3794200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570841$4B3F5345-7E93-4FB5-B516-D24A2E365DA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1784962d9d51263f0d9e565d9d53ab9a074e9b1","datavalue":{"value":{"entity-type":"item","numeric-id":3953783,"id":"Q3953783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570841$30DA385D-1115-401B-910D-090BCF40C047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a1ce549a79d54ed5c87bc00c03cf826cab3dbb3","datavalue":{"value":{"entity-type":"item","numeric-id":3956983,"id":"Q3956983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570841$C122A9B2-FCD3-4B95-9254-93D53FBFDF85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c08d60ee15d33abf2be31d5e8ea0ec73cbdb473b","datavalue":{"value":{"entity-type":"item","numeric-id":1272711,"id":"Q1272711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570841$C2068DAB-1D70-4DB4-AA51-41CB174E975E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7ff0dfbea656a8d7540cb3642548a58b0f66e09b","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(99)00247-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1570841$6696AE33-02F2-4113-AB7A-FD772950E452","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"97ad404676dea24dee2e813d90080a2b2d6687f2","datavalue":{"value":"W2003295666","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1570841$3EA13B0B-D583-4043-BDE2-C575CB81BF00","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0f3f71c2f93ff3fdaadfebda8497ee199ef8b25","datavalue":{"value":{"entity-type":"item","numeric-id":1301997,"id":"Q1301997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdb5458376a3c1bde27607d6cce2307b72867d93","datavalue":{"value":{"amount":"+0.888931393623352","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":"Q1570841$E3408706-D2F6-4CD4-93D5-A6E3B0FC2BD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffcfb8adba620c89e50c25e057f57af9ed390701","datavalue":{"value":{"entity-type":"item","numeric-id":5278771,"id":"Q5278771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdb5458376a3c1bde27607d6cce2307b72867d93","datavalue":{"value":{"amount":"+0.888931393623352","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":"Q1570841$A143DA34-6815-4966-B210-CCDFDD81F41D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50c842871145ddfaff0c26731ed0eea2174fabff","datavalue":{"value":{"entity-type":"item","numeric-id":1613526,"id":"Q1613526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84c2a73139f5e6a6ac113c4268d9ab4429ba0932","datavalue":{"value":{"amount":"+0.8586644530296326","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":"Q1570841$B3A0F1E9-09A1-4963-A62D-0556E9C3B13E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78805e5ab13ed43a1d6500fb0ac54b86f2a39c5f","datavalue":{"value":{"entity-type":"item","numeric-id":608262,"id":"Q608262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a220d476e97f9f8dac852e5f52278f3a87c14edc","datavalue":{"value":{"amount":"+0.8405463695526123","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":"Q1570841$33D6A65D-3E8E-4126-A90C-5ED7A0B66246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"630c099c82e439ca46dc27cec77d1fff2823e9d9","datavalue":{"value":{"entity-type":"item","numeric-id":5936088,"id":"Q5936088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ade1cb9ab8593491cb42e687761b59a61ea2490a","datavalue":{"value":{"amount":"+0.8342459201812744","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":"Q1570841$209BCC7E-4404-4F85-8F5B-B2C85786C6C2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linear \\(k\\)-arboricities on trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Linear_%5C(k%5C)-arboricities_on_trees"}}}}}