{"entities":{"Q1301997":{"pageid":1312747,"ns":120,"title":"Item:Q1301997","lastrevid":68407581,"modified":"2026-04-12T23:30:23Z","type":"item","id":"Q1301997","labels":{"en":{"language":"en","value":"Algorithmic aspects of linear \\(k\\)-arboricity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1334892"}},"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":"Q1301997$1BD2F0D5-FFFD-4A1E-A02A-3FD211630C8C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"85ec8994e06a343b69e1908cfb3e0d11f669adda","datavalue":{"value":{"text":"Algorithmic aspects of linear \\(k\\)-arboricity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1301997$08A374AF-BBB5-44FE-A48E-550A36957487","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f6ed59856859a4f3b7a1843b17f18aa3c836f53e","datavalue":{"value":"0927.05073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301997$85D7F9C7-E226-4A8F-97D6-B76887038AD4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fc770cd89d4fae0e8d7b267c7a43d9a33ef28782","datavalue":{"value":{"entity-type":"item","numeric-id":168175,"id":"Q168175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301997$A0C6EB7F-A205-4C1C-9D9D-1E8EC0E162C3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4dba5327d2a818c92fcd87195d11bd0a7118242e","datavalue":{"value":{"time":"+1999-12-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1301997$35646F44-A801-4F27-B74E-3C3726D60DF0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"92eecaf02f752473779f8a34b35e442ec53cbd43","datavalue":{"value":"For a graph \\(G\\), \\(\\text{la}_2(G)\\) denote the smallest number \\(\\ell\\) such that the edge set of \\(G\\) can be partitioned into \\(\\ell\\) disjoint sets, each of which forms a subgraph whose components are paths consisting of one or two edges. The author points out, by giving a counterexample, that the characterization of trees \\(T\\) of maximum degree \\(2m\\) and \\(\\text{la}_2(T)=m\\), given in \\textit{M. Habib} and \\textit{B. P\u00e9roche} [Ann. Discrete Math. 17, 307-317 (1983; Zbl 0523.05025)], is incorrect. The author gives a correct characterization for such trees and, moreover, a linear time algorithm that tests, for a given tree \\(T\\) and an integer \\(m > 0\\), whether or not \\(\\text{la}_2(T)\\leq m\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301997$86F9302B-7386-482C-9242-BF004BBBD68D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c4d08f81dccf0def423a8aaa09abdd52c85c61ef","datavalue":{"value":{"entity-type":"item","numeric-id":185062,"id":"Q185062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301997$C564A73A-7910-4808-AD8B-2795B21A149A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301997$56A60611-DE55-4B95-9B26-D73C46F12CC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301997$1CE2427E-30AB-4229-822F-FDAD6A7B91C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301997$75F25B7F-427D-4D2A-A6C9-F08030C419AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301997$E1E45AD3-9474-4A45-AC86-9E3CABF55614","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1d02b062249c09b89e1fabc66f0807efc5e04eed","datavalue":{"value":"1334892","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301997$F934F470-CD56-41B6-811F-8F6B86CD63A4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b758af885b4dc7495677bfdc55dc2e1e9a66554","datavalue":{"value":"linear forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301997$87FDB01E-A703-4F4F-9397-23F833A43E1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfc7fdd32835f8d516ac9550ad70540a8968aef3","datavalue":{"value":"linear \\(k\\)-forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301997$7CDB7AE4-DFF8-49A1-9F0D-AF9DD30C9CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff806128c455b31542d0de9a5073495d9720236d","datavalue":{"value":"linear arboricity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301997$15C6CC1D-B6FE-43A1-A07A-95B14287A84F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68c364a2d83e75b4586d5d55b523c38ebd8f6d71","datavalue":{"value":"linear \\(k\\)-arboricity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301997$0939807B-B321-460E-A975-BB4725C9AD8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c89639778a113cbe54a2efcba7f98ccd79f62275","datavalue":{"value":"characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301997$4EF22B58-4CCA-4925-9BF6-4C7A48543BE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4c27a8414208eba22b391b2c3a982e6e5e1d84b","datavalue":{"value":"linear time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301997$1229C8CC-26C9-45ED-A785-666080959E4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301997$4B729B6D-77AD-4445-9502-9F4E5F1DF142","rank":"normal"}],"P16":[{"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":"Q1301997$B3B143D1-07C4-4806-B5F3-6BC559D3B751","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":"Q1301997$BF28CCFE-55CF-43A1-A2DE-B5908861554A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0581ac15e46e1b16258a59965395ae988f14331b","datavalue":{"value":"https://doi.org/10.11650/twjm/1500407055","type":"string"},"datatype":"url"},"type":"statement","id":"Q1301997$502FF51D-95A5-40B4-9232-BE6ABFEAF6AF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9ca4ac563c4b7f7d1477e3caaff6b5b8c34732ad","datavalue":{"value":"W4246719015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301997$749C36FD-2617-4A50-85FF-9F14D3262A3F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b3e30a2e79560c60ac56e964b8bb6d9d7634cfca","datavalue":{"value":"10.11650/TWJM/1500407055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301997$01894CD9-1CE7-4871-847E-F6AA0EC55BE2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e814b39429b08aca2f09ef6569259a1a4d9816d3","datavalue":{"value":{"entity-type":"item","numeric-id":1570841,"id":"Q1570841"},"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":"Q1301997$0625ADD1-EA7E-4572-942C-7EED71D0884E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2d91b35b2cced4860f65754885d6760a5e72b89","datavalue":{"value":{"entity-type":"item","numeric-id":5463507,"id":"Q5463507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c1cd2540c498e371412030a6c0e9fff4133756c","datavalue":{"value":{"amount":"+0.8201414942741394","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":"Q1301997$5D2A0FA0-C7E7-46F1-95B2-6E7CAF28CCAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"525d5e89d249b5147da169a257aac38f50c7c6a3","datavalue":{"value":{"entity-type":"item","numeric-id":4982927,"id":"Q4982927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d2036b46c781a1f40f12667736cdb8650946f18","datavalue":{"value":{"amount":"+0.8181701898574829","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":"Q1301997$99AE154F-FD97-4105-85F6-C941E1995367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbec11d21f65e2b0ce8ce41bcf11427ef08d26cb","datavalue":{"value":{"entity-type":"item","numeric-id":501025,"id":"Q501025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1766fc93ca39c67500c9c06d66b403c2a13b3077","datavalue":{"value":{"amount":"+0.8179004192352295","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":"Q1301997$3A79BBA1-62FD-40EC-9CE8-6AD21E35BD80","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":"f5803e099fe9eb917fb057c08c87ea49231a477b","datavalue":{"value":{"amount":"+0.804675817489624","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":"Q1301997$221881A8-9C43-494D-94D0-416CAD3A6DEC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithmic aspects of linear \\(k\\)-arboricity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithmic_aspects_of_linear_%5C(k%5C)-arboricity"}}}}}