{"entities":{"Q642969":{"pageid":644817,"ns":120,"title":"Item:Q642969","lastrevid":42619455,"modified":"2025-07-04T16:59:31Z","type":"item","id":"Q642969","labels":{"en":{"language":"en","value":"Degree sequences and graphs with disjoint spanning trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5964684"}},"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":"Q642969$1B44D5A2-1B24-4180-849C-30D03084C3E0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d40b9fb142f5c60544303dab606928f50d2ab4b6","datavalue":{"value":{"text":"Degree sequences and graphs with disjoint spanning trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q642969$F198A823-0702-4E46-92F7-5D86301274BD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ced69fd897c932dd76f2cf8d91491d2d194d082c","datavalue":{"value":"1231.05076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q642969$B3DD56A3-A8EC-4683-A214-E9A2878840BD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e78bbd85dd0a4dfb88ff8f1784c035c3837da89e","datavalue":{"value":{"entity-type":"item","numeric-id":175486,"id":"Q175486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q642969$30417A3A-1705-4685-AF4B-1B9399960DDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d20ee15e4002f5dc2d416b65b52070283e87721","datavalue":{"value":{"entity-type":"item","numeric-id":293638,"id":"Q293638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q642969$632F407C-5E60-4076-AE6F-2AD74079C489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6af55bc5be215e225592010a7c8a40f7679aa487","datavalue":{"value":{"entity-type":"item","numeric-id":389987,"id":"Q389987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q642969$B00017E1-C3E3-4336-90C8-B2D7391C33F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2004bdcec7398031c83de32fda4691b3469ff80","datavalue":{"value":{"entity-type":"item","numeric-id":415922,"id":"Q415922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q642969$9D46499B-56A8-4F7A-B282-A2BB522E7D08","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":"Q642969$A4DFB153-C499-4A50-ACA3-270A8FDAF10F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38a81e84099573d05121e91aff13e9ace3cbdb14","datavalue":{"value":{"time":"+2011-10-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q642969$DCDE4A68-14FB-49B8-A623-F6B64F5D42BA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q642969$E294A821-5361-4AD3-A86B-C01C77477CDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q642969$27AD1949-090D-438F-AEB8-F49395904C3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cd80e9ade304e6b9b43fd50d0c3436276c3c217e","datavalue":{"value":"68M07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q642969$ED516717-8F4C-4C00-9D5C-2A6E23FBFD9B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"146ebf1d0670e91e6365fd70bf97fc5c90eecf0f","datavalue":{"value":"5964684","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q642969$234E9A9B-39E9-4754-9385-FFB4A3DE1F65","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cbe519b1e6efcfab2790571e1da4f603dd1a9ee","datavalue":{"value":"graphic degree sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q642969$CB845B4E-5A63-488C-A841-0898D1BC2FB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a8b6b4b99346d7ccc490f775bff564f018ebc65","datavalue":{"value":"\\(k\\) edge-disjoint spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q642969$EA49134B-3314-4684-981D-C5426507A694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8a1391448f889e85bcb226231a6e64538865dc3","datavalue":{"value":"strength","type":"string"},"datatype":"string"},"type":"statement","id":"Q642969$7A0DAADA-821A-4C45-A88A-6292C9C43F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"362efe259296f54993f41caba02deb0dc050bcea","datavalue":{"value":"fractional arboricity","type":"string"},"datatype":"string"},"type":"statement","id":"Q642969$521EE9F1-23C7-4A69-AA99-6DE081FA30A1","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":"Q642969$3B8E870E-BC22-4119-A437-4BAF062471D6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"511918bc8fb906daba5857d629719a503579ca1f","datavalue":{"value":"https://doi.org/10.1016/j.dam.2011.05.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q642969$8F8CBAA0-AD57-4030-9FD7-F9EE608F2592","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2991b945134f6262502368a73a0c7275ebe88507","datavalue":{"value":"W2158029977","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q642969$ED2F465B-9CFB-4336-8508-D8AAEA45E5E0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e111c3b2639e15d7f54f6a8e282eeb512ff0a0c4","datavalue":{"value":{"entity-type":"item","numeric-id":4124864,"id":"Q4124864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q642969$C69EC933-1056-4BBE-A9F0-EAA32FBBBAEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q642969$2B7897E1-3AAB-42EC-AAC2-B7B2B5236069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f32a820983fd0e9704f5f946b928273855b6acc","datavalue":{"value":{"entity-type":"item","numeric-id":1208447,"id":"Q1208447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q642969$F9BEB9F6-6405-43FF-9AF1-41FD30685EAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a61c7e6a4eca4c8326f209648cf678600672b938","datavalue":{"value":{"entity-type":"item","numeric-id":3767103,"id":"Q3767103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q642969$259949A8-6183-40E5-9217-8165AAF413EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ed7a9da39abf99e8b4a1a453a0de09a725b5c3c","datavalue":{"value":{"entity-type":"item","numeric-id":998406,"id":"Q998406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q642969$66B1BED7-ECD7-4586-AF08-F857ED97E6C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26f3059e4f940eac09d1b1f27f742e6ceca91277","datavalue":{"value":{"entity-type":"item","numeric-id":3845889,"id":"Q3845889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q642969$914BDE74-FBA0-43DB-AC24-CE5369F6C41F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c7c2eaf8e4da4c4ea6a292122f8940e233bcad7","datavalue":{"value":{"entity-type":"item","numeric-id":3230887,"id":"Q3230887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q642969$FCE47128-5F49-435F-85C4-F81E0376B232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84b222f8ff5419b21c90a2fa0cb5fe8cc6a39de8","datavalue":{"value":{"entity-type":"item","numeric-id":714036,"id":"Q714036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q642969$10394736-5EA1-4411-8FD9-3AB79AE264A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d408f71bbe4f7ca8b0be89202705b187711707e","datavalue":{"value":{"entity-type":"item","numeric-id":4320263,"id":"Q4320263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q642969$833ED844-55F3-4CBE-A57E-D88DA5F7BD31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fefe1f08bcaf09261a3377f6ff3e26538dc97d50","datavalue":{"value":{"entity-type":"item","numeric-id":3011792,"id":"Q3011792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q642969$DB205207-DA06-49BD-86A4-1251B1D16957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"388d5285208ff9aeed87509e8c9d3d03ec9faa7c","datavalue":{"value":{"entity-type":"item","numeric-id":3629459,"id":"Q3629459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q642969$1949AF99-AF24-4260-AF1D-CC8F6BFFD07B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b037119cae73cc37134dc25d5c4db362f47aa12","datavalue":{"value":{"entity-type":"item","numeric-id":1014317,"id":"Q1014317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q642969$EEEB007A-8544-427A-847A-1AEE8FA742D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"523ae2498a795c104ae1e9cd5f383c14f1829be3","datavalue":{"value":{"entity-type":"item","numeric-id":966042,"id":"Q966042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q642969$03FB9B2C-8496-491B-B519-7BDD4032E351","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"239e0b91da559fb8d0ec76aa04cb3ea5d5586bd7","datavalue":{"value":"10.1016/J.DAM.2011.05.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q642969$F3FF0D72-09FB-40DC-B214-DCCFF494B7E0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9dc7a1b90f712500d83f9afba1167cdeae77a85","datavalue":{"value":{"entity-type":"item","numeric-id":452949,"id":"Q452949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a356de7cfa1b4305478631e51ba21a5e4ba1d1ba","datavalue":{"value":{"amount":"+0.9355962","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q642969$BE81568D-3163-4EB7-96BA-6AF1ED51E2F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5989ce6136baa59b24189e8c4d01e7da5db7e5f0","datavalue":{"value":{"entity-type":"item","numeric-id":3340895,"id":"Q3340895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c22ee97ef6067e92570314c722a92d8ee37a7504","datavalue":{"value":{"amount":"+0.9283643","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q642969$61369B3B-F4AC-4B68-B18E-03CC82316616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e1f97744ad10da195df90d217b3cc6577042553","datavalue":{"value":{"entity-type":"item","numeric-id":4697817,"id":"Q4697817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f832620c2b91697bf95ac0e152282b703b62f270","datavalue":{"value":{"amount":"+0.92324257","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q642969$BB26D2E5-AC3A-47D9-9D04-0A2B288AA8F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b391f2f3ad71d1919df3ac1af0284e17bf63dbd5","datavalue":{"value":{"entity-type":"item","numeric-id":5207464,"id":"Q5207464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfbf02fffddc1b4bf36fbc94f7cfa4bf88f21d46","datavalue":{"value":{"amount":"+0.91612685","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q642969$59DE16B8-6BDF-4FD6-9DD4-92B30E870191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"130950ebabe80efc3a5fe1b666344260ec152c88","datavalue":{"value":{"entity-type":"item","numeric-id":2188994,"id":"Q2188994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbff617b1897c4f45876e8cdd2cd830df96830c3","datavalue":{"value":{"amount":"+0.9156704","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q642969$222561F3-7A06-42C6-A167-426CC1F62390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be701bebe0b700b22d6fd4f60f0076e86f80c4b4","datavalue":{"value":{"entity-type":"item","numeric-id":4320263,"id":"Q4320263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef7aa49592daadfceb480df057a07f47febd699e","datavalue":{"value":{"amount":"+0.91078454","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q642969$582286B6-5660-4419-A79E-5382EF2BEBBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2643409778ef3cd48a65ca249a2a58fb814be023","datavalue":{"value":{"entity-type":"item","numeric-id":5472665,"id":"Q5472665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"172d1cad9d06063fe7f35aa693930460ce4e26c7","datavalue":{"value":{"amount":"+0.91021174","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q642969$C3F6EF53-6326-4377-83DB-2D16BBB5B122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9343423dc58a3d823e7f28aad41bd6fdd7eb829a","datavalue":{"value":{"entity-type":"item","numeric-id":4884497,"id":"Q4884497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a453ad649531509bba31e39fca5adad96148ebc","datavalue":{"value":{"amount":"+0.9083697","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q642969$504A6B27-1DE3-4504-A64A-55394A298644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15112f78788a29dfb8e6c71b2f65ed80d4cf2924","datavalue":{"value":{"entity-type":"item","numeric-id":5959551,"id":"Q5959551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cae8ff8d1180f151e518b20a387571b26ffb0e6f","datavalue":{"value":{"amount":"+0.90737855","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q642969$1CE493BF-FE0B-452F-A4FA-A8D472358930","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:642969","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:642969"}}}}}