{"entities":{"Q2448964":{"pageid":2459707,"ns":120,"title":"Item:Q2448964","lastrevid":51992999,"modified":"2026-01-20T17:11:01Z","type":"item","id":"Q2448964","labels":{"en":{"language":"en","value":"Decomposing graphs into paths of fixed length"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6292175"}},"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":"Q2448964$4621D627-079B-4A66-835D-35C2D6649426","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f34b09406953c791d6e4448f419b10f57ebe01e4","datavalue":{"value":{"text":"Decomposing graphs into paths of fixed length","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2448964$6A92B73E-997D-46B8-A72F-091E41884D87","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6a08b0016317b1b46a78c164c32d7fbb2c1e223b","datavalue":{"value":"1299.05270","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448964$52309521-A070-4F22-A49B-CDEAD1B9DC00","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aec857263cee52fe850f36c12f5157e5c8f0a013","datavalue":{"value":{"entity-type":"item","numeric-id":228790,"id":"Q228790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448964$FE98EE45-A686-463B-9860-FB6DEFC72E90","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448964$CCB81F85-9DA9-43ED-A1BD-9D879436DE2D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"508cc29e0aa4f61be19bb0de1fbe5e07c06c0f78","datavalue":{"value":{"time":"+2014-05-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":"Q2448964$B7A0C410-2558-4F6F-8C3B-D8AA5C06B459","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5a22708cce4d4b8ea8db6dee3742052efae99792","datavalue":{"value":"The paper addresses the following conjecture of Bar\u00e1t and Thomassen: For each tree \\(T\\) there is a natural number \\(k = k(T)\\) such that any graph \\(G\\) that is \\(k\\)-edge connected with \\(| E(T)| \\) dividing \\(| E(G)| \\) can be decomposed into edge disjoint copies of the tree \\(T\\). This conjecture is verified for any tree \\(P\\) that is a path of length \\(p\\) a power of \\(2\\). The proof involves vertex colorings and multi-edge-colorings of a multi-graph \\(G\\) with edge-connectivity at least \\(\\alpha(p, m)\\), where each edge has at most \\(m\\) colors and no vertex sees a color more than once.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2448964$03B59234-52F9-4C22-B415-D3BA2A31297E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448964$445ED6D4-11B4-4BDB-BC21-5EDB80893A72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448964$AF8E318C-7438-40BB-891C-E8451D9CA10B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448964$10D4AB7A-F8E7-4539-AEF0-27EB1DC569E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448964$0DFC3438-CD0F-48EA-A227-DA0BF821723F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448964$0DA0F1DA-C723-4B37-8F2A-538BCC02089D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0d8cc2bda05d31de11033db52aaa20deddd9798a","datavalue":{"value":"6292175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448964$3C73E741-2141-4448-878A-D6108E256A26","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e865dcf04feef79efcf163ac054d2ac37b7305b","datavalue":{"value":"paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2448964$6D6EC251-959E-4CCC-923B-54E68232FBDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb45071cd7f2ef62e28ce6a67489416cd658ac9e","datavalue":{"value":"edge connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2448964$379BAC63-735E-4743-A391-4F60A897B495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f623eaf56ba13c32adc3d22f5db1b8ba2265917d","datavalue":{"value":"path decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2448964$DC0B20FF-335F-4853-822C-0246A361C473","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":"Q2448964$F351790A-47E7-4B70-8F6E-8B551093B0AE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f4f78ce2990ef6ace61333cdb8fdaa4e7f0a3460","datavalue":{"value":"https://doi.org/10.1007/s00493-013-2633-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q2448964$88288582-842E-4B60-8895-5098602EE7D6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f2de191f9656690734421cefda2869fa23044c3b","datavalue":{"value":"W2067496908","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448964$DBA1B945-4299-4713-AA36-E44DC501102B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"96b9fcd57394dff0ae8e6ccbcc91f9e72273e438","datavalue":{"value":"Q56926560","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448964$A2D031B6-9CB9-4395-8583-2C4BCC7D308D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"43d7464f66401adc0b1816b4481872953a18d617","datavalue":{"value":{"entity-type":"item","numeric-id":4805223,"id":"Q4805223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448964$608ED6DF-D146-4784-81AF-8F6F639C18BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"892e2832a412799f7fe2808d7d42a2df81de0df5","datavalue":{"value":{"entity-type":"item","numeric-id":5471011,"id":"Q5471011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448964$A583347F-3B81-4A88-AAD6-E51D276F9A92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a46c43387d4a1aebc0bca937ae7f4400b728b0e","datavalue":{"value":{"entity-type":"item","numeric-id":4713008,"id":"Q4713008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448964$DE63B390-A47D-439D-AA55-E0881EE33436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448964$3EE93581-4A49-4033-9152-9FF4D9CF605E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf05a5f53f796b834272a8f264785ac7a2b17dd6","datavalue":{"value":{"entity-type":"item","numeric-id":826078,"id":"Q826078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448964$15B566F3-3867-4108-A62C-B2B74824E0FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59f80f6e19275125de4f8e2f83f2df184481d4ef","datavalue":{"value":{"entity-type":"item","numeric-id":4342632,"id":"Q4342632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448964$672C2840-58E7-4231-B067-06A5CF2A7E4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0cfee38104c5a5a043a811c0194fff8c0312382","datavalue":{"value":{"entity-type":"item","numeric-id":4376161,"id":"Q4376161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448964$230410E9-7B9F-4D01-8929-A9DA62E23B9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"220d4ab4bf1e85d67a96585735c0bcc184d9d730","datavalue":{"value":{"entity-type":"item","numeric-id":5586413,"id":"Q5586413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448964$7786390D-EADD-4A78-AA48-6E9692E8C998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fe8a0d6719e51d28131016e9b3856a669414d3b","datavalue":{"value":{"entity-type":"item","numeric-id":4248537,"id":"Q4248537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448964$606B3F63-0067-4CEB-AF23-F37E7BBB9E6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9c7e7693170fcf0a30e88a6dc8140ac9256105f","datavalue":{"value":{"entity-type":"item","numeric-id":3807237,"id":"Q3807237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448964$D6C7401A-7A02-45B6-9B66-8B5046C9D9F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42ad0167fa407fa76002c1c61c43bb72f133e9d8","datavalue":{"value":{"entity-type":"item","numeric-id":3816108,"id":"Q3816108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448964$3468F9E5-9008-4D1C-B5F0-95176441C57A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f510fc7dd0303a98fb4c0544d39dbc319849376","datavalue":{"value":{"entity-type":"item","numeric-id":1882146,"id":"Q1882146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448964$279016B6-19B2-430E-A6A7-270FC2D5922B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04a8ace826b710cd9d35bd13f7615e7f800d7358","datavalue":{"value":{"entity-type":"item","numeric-id":4103563,"id":"Q4103563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448964$C0A52838-03B8-4CFB-9344-CF7BCA3466E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8043dd107c7904927ab042bfc394b0b4d1ce82c4","datavalue":{"value":{"entity-type":"item","numeric-id":4170751,"id":"Q4170751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448964$B8360AD4-D30A-4944-8275-2CD498DB0DAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9799935fa6b5975808f92cfcc703600c2e6e3c88","datavalue":{"value":{"entity-type":"item","numeric-id":2726740,"id":"Q2726740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448964$E1F80BDB-014F-4FD0-9FDA-EB2B02521158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"711cb68a3f23253ea3bfc5d62858e204e53a49ca","datavalue":{"value":{"entity-type":"item","numeric-id":3286077,"id":"Q3286077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448964$A8896D31-FD67-4DD4-90F2-461DD2B62339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3aa94081ff408739b9511529c04a8484d726767e","datavalue":{"value":{"entity-type":"item","numeric-id":3661617,"id":"Q3661617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448964$5CC94E88-A925-47D0-A383-D18FB65DE6E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d2866bc4bcd7c7ce818a84a1b498b2836e7672e","datavalue":{"value":{"entity-type":"item","numeric-id":792338,"id":"Q792338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448964$985DBA2A-1B52-4DB2-901F-84A8D3FD0CE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a13c88814bef3e5dea08855b339fb5b691cdaecc","datavalue":{"value":{"entity-type":"item","numeric-id":1032504,"id":"Q1032504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448964$D6D29FBA-2271-4E53-891A-FA997CFBFBBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de77360311e0a872d9c1332390606b282d84f594","datavalue":{"value":{"entity-type":"item","numeric-id":3630834,"id":"Q3630834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448964$64A64877-8D0F-4742-97D8-C7B06C5EBF79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb26da3d1d45575a2840912b1e47e6c0c39f7028","datavalue":{"value":{"entity-type":"item","numeric-id":412176,"id":"Q412176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448964$6C0AD002-3FBD-4CEE-9582-2CA0B49B7926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fdb68a6c93b064efcfd440472a9055852b0c2ec","datavalue":{"value":{"entity-type":"item","numeric-id":3275433,"id":"Q3275433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448964$A88DEFE8-348F-4FC7-A2C8-BC05212655D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16ee6ba21410efd14ddd2a024a73c0ed4e5a2745","datavalue":{"value":{"entity-type":"item","numeric-id":4111952,"id":"Q4111952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448964$8BECD673-125F-49DF-AA10-9F55B1647154","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d051df341701d7d658d4b9c2688438fafc89fe97","datavalue":{"value":"10.1007/S00493-013-2633-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448964$EE005D07-3D96-468F-92CF-3015CF6A4772","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c5e51a047ab8ad3954e580212b349c5240d2b37","datavalue":{"value":{"entity-type":"item","numeric-id":345101,"id":"Q345101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"704c5a56cc1a3a3be4625bf8e9b3fd372c96dfa3","datavalue":{"value":{"amount":"+0.9351715445518494","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":"Q2448964$AB18E497-28A8-4C5A-8E34-FF115FC942BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8de640cd28aa9a989d3e9b6c81bbfa5d3c665261","datavalue":{"value":{"entity-type":"item","numeric-id":324373,"id":"Q324373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0089663111e08e44e907e47dc83e90aa6868ccc","datavalue":{"value":{"amount":"+0.916730523109436","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":"Q2448964$FD43FAED-5C47-4977-957C-829926C59608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ce0ab73671b8e800d3012b16ff341e5c1fa6314","datavalue":{"value":{"entity-type":"item","numeric-id":324786,"id":"Q324786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f35a8457ad02f00c308bcf29e9b0b4a0596efdb7","datavalue":{"value":{"amount":"+0.8978750705718994","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":"Q2448964$8284219D-B47E-408C-9C84-8638515808C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4814e67df905a664d12b62e0fb87832f9e621878","datavalue":{"value":{"entity-type":"item","numeric-id":1752489,"id":"Q1752489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf843a7a29d4fc996d3d7645392e9fc48d7fc555","datavalue":{"value":{"amount":"+0.8958255648612976","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":"Q2448964$5CE2D0C3-0E15-4C93-83C2-70709E039B05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d496198e48c8f868a6cb356de7e05b3e47b86cd","datavalue":{"value":{"entity-type":"item","numeric-id":1690003,"id":"Q1690003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a34faf0aba11be980b7db7650177640d203b174","datavalue":{"value":{"amount":"+0.8837019801139832","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":"Q2448964$E3E0C69B-2407-4DDD-9A43-6358A56CBF41","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2448964","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2448964"}}}}}