{"entities":{"Q442397":{"pageid":444164,"ns":120,"title":"Item:Q442397","lastrevid":61855242,"modified":"2026-04-11T02:06:55Z","type":"item","id":"Q442397","labels":{"en":{"language":"en","value":"Sufficient conditions for the existence of spanning colored trees in edge-colored graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6064688"}},"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":"Q442397$B12C92F3-DE92-401E-B807-6B6714DFA621","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"13d08d39bf9fdc9836040ac1e8ac302e20c50a03","datavalue":{"value":{"text":"Sufficient conditions for the existence of spanning colored trees in edge-colored graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q442397$38C12658-EC57-404B-BDE7-EBD4DBFE8C4D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ec936c874688e71cf88b58828d931c74ff70f58e","datavalue":{"value":"1246.05049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442397$DFEAB006-3D9D-43DB-BE24-A01DDA2D283E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b62b33f625966defc3c0100fc1fb87d6692b528","datavalue":{"value":{"entity-type":"item","numeric-id":442363,"id":"Q442363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442397$9E2B1672-CA2C-4854-9911-F722B57B8F31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"09cdf532be71805c5a55207577a015b56c8e9f13","datavalue":{"value":{"entity-type":"item","numeric-id":442365,"id":"Q442365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442397$D2723896-3B67-4F65-881C-21B437035F00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e07ad22cae93056bc15055784137ee163688a76","datavalue":{"value":{"entity-type":"item","numeric-id":1631676,"id":"Q1631676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442397$035CCE35-9A4A-4A39-A978-3375A803A8BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"01422d01c22a64364ae09f6f73e03173a26bd18a","datavalue":{"value":{"entity-type":"item","numeric-id":2409502,"id":"Q2409502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442397$C31BFD3F-1257-4376-89DB-EE538B88E1E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc8a1ee8dcc645e504c1d9acb8a1cd31533f43db","datavalue":{"value":{"entity-type":"item","numeric-id":2413364,"id":"Q2413364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442397$82823FE8-61B8-4F33-B692-ECDB28168AE4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442397$51D36339-1112-46A4-BA3E-0BFCFE4D2849","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0a441d8d0715752b5706ed908d152eb5ee7e7874","datavalue":{"value":{"time":"+2012-08-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":"Q442397$7653FDEE-B898-4517-ABE3-7B1FCE530E07","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442397$3B07C5D2-D3A5-47B3-81B4-45A13E24CB28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442397$53A9EABA-721F-45F3-BF01-52D655F72D6E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ccc7eddf12ec27189fb7be4b4a21a8b2088dfeda","datavalue":{"value":"6064688","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442397$6EEF49EB-F904-49AB-B117-6469048067E2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"257d9ee524348260f02baeb9a4d43c24e7579751","datavalue":{"value":"proper spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q442397$798D482D-8070-463D-9178-954284B4E181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5886f86ce5fc9c4fb9669ccaee5b781116a19c2e","datavalue":{"value":"sufficient conditions","type":"string"},"datatype":"string"},"type":"statement","id":"Q442397$1AD3CA3C-C96F-40B8-B580-8294C9101E73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2166edf105a9fa1d48f0bc7dacaed5d54e92b144","datavalue":{"value":"edge-colored graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q442397$99181B45-5532-47A9-8941-4AE8F65FBF30","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":"Q442397$281D7A34-70AF-49C9-9DAE-8D8EBE03C9A0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a41e18d69b7a80a3fc9bd7e528fe59b371933cde","datavalue":{"value":"https://doi.org/10.1016/j.disc.2012.01.031","type":"string"},"datatype":"url"},"type":"statement","id":"Q442397$25EF0B96-5EF4-4544-B501-2C3A175F3AA0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0307169c0c6584bd329798fa953052248827927f","datavalue":{"value":"W2033224417","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442397$89267975-8F8F-47FE-9CC2-50ED141AF5ED","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee5a55c8700e16e8236f52b32cf8cafcdaa9c8f2","datavalue":{"value":{"entity-type":"item","numeric-id":4539516,"id":"Q4539516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442397$BF2542CC-9B89-45A3-AC2B-E7471533EC05","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":"Q442397$8029C4FC-980D-43AB-9551-341C1DBE65E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73f0a324030875b659891ad9b4cbc06e34c1ce36","datavalue":{"value":{"entity-type":"item","numeric-id":2311375,"id":"Q2311375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442397$D8074761-65C3-4AAB-A094-399EA24309A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4077de5ad21c6b78a25ec43c56119974484a370","datavalue":{"value":{"entity-type":"item","numeric-id":4401551,"id":"Q4401551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442397$3BE0C06E-BE20-41F5-8264-7C15DE6185BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6c7eca1859efd195a68f585d5c6b3a4d48a7ce5","datavalue":{"value":{"entity-type":"item","numeric-id":5904060,"id":"Q5904060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442397$9E174D6D-08E0-4DE9-97E6-F79A880EDEF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5430db32a4aba64fbbbbf06b51d51b517b9bcfe","datavalue":{"value":{"entity-type":"item","numeric-id":5948981,"id":"Q5948981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442397$30DF746D-2396-4217-A806-79BA63ECB56A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdc6b9c71f402d0dcfde67e8067e94e5dde5011f","datavalue":{"value":{"entity-type":"item","numeric-id":3418198,"id":"Q3418198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442397$03C191D2-6A6A-44A7-B7AE-03369CB5A72A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54b9d29ff8dd7f1c95db54f11756daba9bd374a8","datavalue":{"value":{"entity-type":"item","numeric-id":3794208,"id":"Q3794208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442397$9EA3CA0C-3D66-4744-9C5F-D0C6FBA2C6EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ec40fc39d3037299e89b502c295a979a0a37036","datavalue":{"value":{"entity-type":"item","numeric-id":1902468,"id":"Q1902468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442397$149893E3-5766-4F23-910B-10B6F9B38FC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70e03ef471082bcddcb368a0964cb2dba5ce3663","datavalue":{"value":{"entity-type":"item","numeric-id":4526776,"id":"Q4526776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442397$5096EF99-C8D5-4F03-8DDF-7AAF72DC61E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f4279a91074b5a889bbb7d08471257b91888453","datavalue":{"value":{"entity-type":"item","numeric-id":2502039,"id":"Q2502039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442397$190B02E7-3DDE-480D-A8CE-CFCB2C7E7ED4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"09daae2064d786883ddc36526d9ebf3c288dbb4b","datavalue":{"value":"10.1016/J.DISC.2012.01.031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442397$0AC5FE80-1495-4E32-8710-AC84BB61A9EA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2aa720f77f36bca0c2d57e2e973bb09e54b1fadc","datavalue":{"value":{"entity-type":"item","numeric-id":2198384,"id":"Q2198384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cbebf0f8b00bf7c80b4fe0eb91a9cce40031eef","datavalue":{"value":{"amount":"+0.94095516","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":"Q442397$6B2563D9-6960-4166-BA97-6BDAA9D2A3E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d310ed37ce3a7d357d30f73540be04a3428765bc","datavalue":{"value":{"entity-type":"item","numeric-id":2279275,"id":"Q2279275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39b0aa5c776a8d0044fbee9a6e3eb2e95d381012","datavalue":{"value":{"amount":"+0.9406911","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":"Q442397$417FDE34-40A7-4D0C-887D-C80F49533C8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2639999cb3cbfa676d835949f4f99311b5a1f97a","datavalue":{"value":{"entity-type":"item","numeric-id":4210669,"id":"Q4210669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"640fcf608928bd871d1ec181d615b3457e342b9e","datavalue":{"value":{"amount":"+0.93565255","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":"Q442397$6740F850-767A-400C-939A-7086B4C6AE28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe23b436917ba4d66bcf26a79d9276e4a5e9028a","datavalue":{"value":{"entity-type":"item","numeric-id":2502039,"id":"Q2502039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"391397e163f7625f0a35fdd9f78458a27b1afb5f","datavalue":{"value":{"amount":"+0.91982704","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":"Q442397$ECDD313D-F92E-40D8-B2F8-D2383F1C2C0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66fec518bf01dff80b430ca922579f55b35899b5","datavalue":{"value":{"entity-type":"item","numeric-id":2051897,"id":"Q2051897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e10f35d39053e7efe08f1b36070610d5801a460","datavalue":{"value":{"amount":"+0.90426785","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":"Q442397$384C10B4-C216-42C5-A811-D4EEAB446201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c2e3f59051131d15e6f01a8794d4fcbe5f5639b","datavalue":{"value":{"entity-type":"item","numeric-id":1579549,"id":"Q1579549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7472869f00b7183b0c9ebf4c6aee72fa50d1bb42","datavalue":{"value":{"amount":"+0.8987112","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":"Q442397$117D2812-FF62-415E-AE45-C947A4253F38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77f4fb9490ce6aa5ea9f392c39598864fb927c28","datavalue":{"value":{"entity-type":"item","numeric-id":1637154,"id":"Q1637154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f8ab3d5fdc7cccd45c9a37bffccf6c8f23a0922","datavalue":{"value":{"amount":"+0.89585626","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":"Q442397$1112189E-BF5F-4D02-900F-A8061C2DE7C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5c1e98b7c31b3785c342852331b6a5f1618438c","datavalue":{"value":{"entity-type":"item","numeric-id":2168717,"id":"Q2168717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3c8fba4388d25300c697ce9895fc6ec117b1ad7","datavalue":{"value":{"amount":"+0.89390445","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":"Q442397$04EED42B-B6A2-4264-B625-7395233A93D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3137ee763880d9ee45c5f50a05fde8db434a218b","datavalue":{"value":{"entity-type":"item","numeric-id":6094165,"id":"Q6094165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdf0005f40d4303f774456bc7cc47033e37dd291","datavalue":{"value":{"amount":"+0.89293265","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":"Q442397$0922C851-25AB-4D98-8C97-F81313216AE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8a2239e25d237df911a17fcd1400d849198a802","datavalue":{"value":{"entity-type":"item","numeric-id":2311375,"id":"Q2311375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc428d45a4e55d0ae988ce3cbc001aa23c2e9cf3","datavalue":{"value":{"amount":"+0.89178425","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":"Q442397$12576B27-A8C9-44AB-AF36-EC598F8A2E21","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sufficient conditions for the existence of spanning colored trees in edge-colored graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sufficient_conditions_for_the_existence_of_spanning_colored_trees_in_edge-colored_graphs"}}}}}