{"entities":{"Q2414123":{"pageid":2424866,"ns":120,"title":"Item:Q2414123","lastrevid":73768602,"modified":"2026-04-14T17:12:12Z","type":"item","id":"Q2414123","labels":{"en":{"language":"en","value":"An efficient case for computing minimum linear arboricity with small maximum degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7053539"}},"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":"Q2414123$483216EF-6149-4D1B-A660-A09E734B8F6E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3dd0da1c6b4ba26db46e3a2f719c9c92a51a6c23","datavalue":{"value":{"text":"An efficient case for computing minimum linear arboricity with small maximum degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2414123$00874189-3C08-4F44-99A2-4915890C96AC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f52429776d21d588d171819a9fd182055a9138e4","datavalue":{"value":"1420.90062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2414123$27181E3F-82EF-47A9-A9CC-E86CC03A0261","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"de91e3e4dac25fcff71ec7b92caa1eaa6b69c190","datavalue":{"value":{"entity-type":"item","numeric-id":247878,"id":"Q247878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414123$4AA7D4FB-47AF-4A63-87BD-B9E2FECF1207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6962684e275f29deb88ec5e3089b6e7156e0eeb","datavalue":{"value":{"entity-type":"item","numeric-id":1630277,"id":"Q1630277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414123$B38709D8-42E0-40D3-9CFE-597B955B367C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5d1bb217180980cddc841056458814ced0c7fa5","datavalue":{"value":{"entity-type":"item","numeric-id":266019,"id":"Q266019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414123$4A0EA36A-D839-497D-96E7-A58E6B62254A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4f64613c2a5924adf417317d55fbc86c4d10e73","datavalue":{"value":{"entity-type":"item","numeric-id":405154,"id":"Q405154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414123$2AF5A089-0D22-45F7-B6B4-C03D334D7532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebf04311cb9d0e682cbf34fe57dbae20044baee5","datavalue":{"value":{"entity-type":"item","numeric-id":995554,"id":"Q995554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414123$0035ABC8-F495-473C-83BA-9B5A68A4A629","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414123$8D018936-79EA-4B68-9B9C-A9678375730F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"51c30e7e10b5980cbf76e53c4028506438c09507","datavalue":{"value":{"time":"+2019-05-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2414123$CB6CE63E-817A-4017-A16F-A1EE13890FAB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2414123$42E98F90-A98E-4028-BE73-E518A3BD0BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2414123$63B8A921-1290-4431-B55F-F1E5EC8DD8A6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"767ca4f3ff19cb2e225dc1d112c2d8c83a3351f8","datavalue":{"value":"7053539","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2414123$E8AA275E-185C-4123-810B-4E378288E566","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff806128c455b31542d0de9a5073495d9720236d","datavalue":{"value":"linear arboricity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2414123$A186E5AA-7E40-4945-861D-288100BA7EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dcf267cbc3e04fdcfc3d3761f7ad8ebdabe8c51","datavalue":{"value":"cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q2414123$FB1A0723-B89B-499A-82BC-4F02FCC11F81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2414123$7CCEDC3E-E632-4EB1-91E3-978B2F089322","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":"Q2414123$8EBCD74C-C632-431D-A96D-44F25E4B5F3C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"82b6155e497c5a7a45991bc408d5507ba28da87d","datavalue":{"value":"https://doi.org/10.1007/s11590-018-1278-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q2414123$1C60D944-3AE3-4053-A2E1-C89A0CC243E9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2a63f9410341b91017fb7e8d6ed4c529dc012a5d","datavalue":{"value":"W2807339690","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2414123$24FDB53D-CFF6-46D1-B313-C753EFF53B83","rank":"normal"}],"P223":[{"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":"Q2414123$389E8150-6589-466C-99E4-1AEB2818FE3E","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":"Q2414123$660F59BE-CA8A-4589-8B7E-420A4D80DCA6","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":"Q2414123$5C14CB5C-366C-4EDC-831E-00EB5A289407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"135d5599cd89f5ef17047c8d4f9e048cb6f376d3","datavalue":{"value":{"entity-type":"item","numeric-id":5936088,"id":"Q5936088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414123$0B888BEC-D855-4452-B453-EB1ABA5FE102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4602176b9c82496dbfb8900e07bb1506e6eb8527","datavalue":{"value":{"entity-type":"item","numeric-id":695319,"id":"Q695319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414123$ECFD33C3-7E6E-4CD2-977E-89A8F29E1899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd0cb7b2fcde0043860f287f5431e7f49910dbc9","datavalue":{"value":{"entity-type":"item","numeric-id":1956248,"id":"Q1956248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414123$78A23D7E-3F41-4A6E-BE21-C686746EEC1E","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":"Q2414123$6E373C7E-954B-44C8-8B8B-1C765A26FBFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b9a83cc55c2052c2d3b5d5097a5905ade0b4ba1","datavalue":{"value":{"entity-type":"item","numeric-id":1424964,"id":"Q1424964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414123$782186CC-CB32-4EBB-9733-4903E0225160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b508463be3a5b4427b40f2928d0a9b6b43aa956","datavalue":{"value":{"entity-type":"item","numeric-id":1956236,"id":"Q1956236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414123$7343E1BC-93EE-474F-BE00-245E267DBBB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6fa64a38f8c3a1626cc034c0aad6e9dadfff2bd","datavalue":{"value":{"entity-type":"item","numeric-id":5370820,"id":"Q5370820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414123$F52840BA-C30A-4346-84C1-593739501D7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01fc2040ffe16ed03fdd5700cb1de1e73a3cea54","datavalue":{"value":{"entity-type":"item","numeric-id":3787474,"id":"Q3787474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414123$FDAC0B99-331F-4A09-B24B-85081D82E600","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":"Q2414123$2181F31C-2601-4731-846C-2444730E98F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11f8ce12b5dbf5799869bc1a4988f7978f1de702","datavalue":{"value":{"entity-type":"item","numeric-id":512886,"id":"Q512886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414123$D44E3FC1-F933-4EE5-B8DC-5B70F77D0E86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93d86ceec7daaad5f43ab39c887c5c01124761ae","datavalue":{"value":{"entity-type":"item","numeric-id":2448856,"id":"Q2448856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414123$EA528074-8DE5-431A-BA32-9497CCDAE483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bcb3b55664927149aaa0fc12447a8616f6712f5","datavalue":{"value":{"entity-type":"item","numeric-id":475814,"id":"Q475814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414123$05DBAFA1-6992-4294-86AD-0F37CBB9412F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a335413019cac691ef189efbc75ca67ea8f3dfad","datavalue":{"value":{"entity-type":"item","numeric-id":405685,"id":"Q405685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414123$CCD1D1E8-2388-4DBF-9E0F-FAB492A43A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79796f4164fba747a1972ff4d29ef3745b975333","datavalue":{"value":{"entity-type":"item","numeric-id":266020,"id":"Q266020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414123$ED231D88-88EA-415F-AEB0-2CF2DC897A0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c703e3f166335e19679f94591101160e48502ee2","datavalue":{"value":{"entity-type":"item","numeric-id":4248536,"id":"Q4248536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414123$6DF04260-CF8F-47EC-81DB-531A563744D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7577540a17e6af3f34b2797f9309e37f5c909266","datavalue":{"value":{"entity-type":"item","numeric-id":3522847,"id":"Q3522847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414123$FDE53241-67AD-4294-A1E1-03D18BDEBAB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"239ada99cf5609017ccc67a27fabded254060ca6","datavalue":{"value":{"entity-type":"item","numeric-id":1586587,"id":"Q1586587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414123$8629886B-FADF-48E4-A968-6D883B4580A9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"21705956f36b6ba16b67cb9ef76c2a6b02b9d81f","datavalue":{"value":"10.1007/S11590-018-1278-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2414123$0778BDAD-F9DB-4A88-A8AC-E1C8C86541F8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3b1a41a1d8cb4eaa95cd4d314970a5fd7818a61","datavalue":{"value":{"entity-type":"item","numeric-id":405685,"id":"Q405685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d41cf7d6c55379fbc23ce0acca1e5edf1c38edde","datavalue":{"value":{"amount":"+0.8935001492500305","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":"Q2414123$99E879F7-EFAD-4B0C-A42D-BA07F21306CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab33a4f2e329f257ca1d201756a399661f79aea0","datavalue":{"value":{"entity-type":"item","numeric-id":4986052,"id":"Q4986052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"848b95dc5fbedae92edac69f903fe8bb494be7cb","datavalue":{"value":{"amount":"+0.88967365026474","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":"Q2414123$84AA16FB-4C0C-4ACD-958D-6AA2E603CC0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57011866e99156cca37a52bf97ae978726e6d759","datavalue":{"value":{"entity-type":"item","numeric-id":2804855,"id":"Q2804855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7053f08dc179fd7a819beae39c12f210945aa09b","datavalue":{"value":{"amount":"+0.8161106109619141","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":"Q2414123$6BB4F118-009F-44A1-8954-6743341E2C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47de7cc04fd4d07b022131e3cb0f0afae70b758d","datavalue":{"value":{"entity-type":"item","numeric-id":2848800,"id":"Q2848800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"250081434d7f31d156caf71391966375608b4236","datavalue":{"value":{"amount":"+0.8157655000686646","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":"Q2414123$04A53BC9-9B25-4CFA-BBB6-6820492062A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0464cfe09dc87b9eec0ba2c0d3539b580fdff67","datavalue":{"value":{"entity-type":"item","numeric-id":2376920,"id":"Q2376920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a395ea97a967a658f6e82fd4a321259cf21e8c65","datavalue":{"value":{"amount":"+0.8142266273498535","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":"Q2414123$B8176951-DD1A-4AB8-B131-DBE925AAF994","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An efficient case for computing minimum linear arboricity with small maximum degree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_efficient_case_for_computing_minimum_linear_arboricity_with_small_maximum_degree"}}}}}