{"entities":{"Q2051897":{"pageid":2062639,"ns":120,"title":"Item:Q2051897","lastrevid":43492096,"modified":"2025-07-29T11:33:27Z","type":"item","id":"Q2051897","labels":{"en":{"language":"en","value":"Rainbow and properly colored spanning trees in edge-colored bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7433388"}},"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":"Q2051897$5E584908-6154-4825-A3FE-3F964D04E5A1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a5eeef6c134d6fe45f552a7280a99b2f8174d313","datavalue":{"value":{"text":"Rainbow and properly colored spanning trees in edge-colored bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2051897$CACDA394-613E-4F03-BB51-B7CD97CEEC82","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a06959540b266c9da9dcdde8bd86c176d6f0a633","datavalue":{"value":"1479.05108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051897$546B5C0A-0287-4A54-BE0B-F68AED5F9421","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac3eaf725b03bdf267f3a5e53785394319514212","datavalue":{"value":{"entity-type":"item","numeric-id":394290,"id":"Q394290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051897$AB0D08C6-B4EA-4682-8907-136A6FC3322C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b1df5ec0b87d059bcff732d9b389d241c0e4565","datavalue":{"value":{"entity-type":"item","numeric-id":394289,"id":"Q394289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051897$88C99DCD-3564-44C1-A88A-EBE0FC15AE26","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051897$0D3A2DF5-171A-4E08-B186-DCABD6A3852A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a6871f7c40db32fd48137a4cc4b7dc04229ff05","datavalue":{"value":{"time":"+2021-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2051897$70E217E0-0453-4695-861A-B8A7925C7737","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051897$79682431-3DA7-43FE-9674-259610DF44F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051897$7ACEBAF0-6A7C-4924-9499-3487E4C5FC3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051897$2441F3A1-02AD-4848-8166-A892D66BF7D2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b21685b0ee23bc620c84064919da45327f2bb2b7","datavalue":{"value":"7433388","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051897$30D541CA-0371-4A92-964E-698C87A1849E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3042d7a5ca818c87cb5dc1933f31fd5e8bc02e8","datavalue":{"value":"edge-colored bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2051897$EAECAB7F-7956-46FA-96DF-69818B4AD7E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2051897$6E821ECB-6E8F-46D4-A961-F3B556E83F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bfd95e707f4e3b2921f9333d2fedbd102b8f667e","datavalue":{"value":"rainbow spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2051897$04138B64-ABEB-4478-B50C-16D7190F99DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2bba2fd688c7a10534f53c9ee0605a17e4a8e6f6","datavalue":{"value":"properly colored spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2051897$176897EB-6FE1-4EF7-A6C5-F2359789FA40","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":"Q2051897$C43A33B6-F587-4CCE-AE16-26F77D723876","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f74fc914a83df65235eeeef90c95b86efea797eb","datavalue":{"value":"https://doi.org/10.1007/s00373-021-02334-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q2051897$1E93FAB2-8A51-4EC0-B7A6-93F79312CB14","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a77f36b90fec7d0305d82e652b4d90b5b0ad7707","datavalue":{"value":"W3170108484","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051897$E1FACE6D-A628-4B6B-9DCC-129F84636305","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"65fe6d322bc6cea2dc06d8d2ae1f8c45988276ab","datavalue":{"value":{"entity-type":"item","numeric-id":5898715,"id":"Q5898715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051897$3CAC31C4-63B2-4782-9D07-0AD4C1ECA145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24d08bc2309a916fa5b15e17e5aaa34154a3fe61","datavalue":{"value":{"entity-type":"item","numeric-id":547467,"id":"Q547467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051897$D3B79932-9EB7-461A-AD26-03E08C779093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93e2f0af393adf03a7a5394741c49da613d44f2a","datavalue":{"value":{"entity-type":"item","numeric-id":4242952,"id":"Q4242952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051897$C47B70F0-B6E0-4D55-99E5-59C16D0C352E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7df039ad396535dab3f2dd086e58d671eb9bac9e","datavalue":{"value":{"entity-type":"item","numeric-id":2279275,"id":"Q2279275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051897$4564E14A-6805-4C12-9891-E167B724CC1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b25e8e812384e4bcb6a98a1c83e90578ed2b6ffe","datavalue":{"value":{"entity-type":"item","numeric-id":2198384,"id":"Q2198384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051897$38D3B6FA-ADB8-4664-8CAC-81CD6597270E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1719bba5f4b19f1c742dc349f629c2194b4ffb4","datavalue":{"value":{"entity-type":"item","numeric-id":394291,"id":"Q394291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051897$1440E76C-5B7F-48FB-9039-58DD2DB85504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42f85b0e9f6ce9c2ce510171856081ba4b61d9ad","datavalue":{"value":{"entity-type":"item","numeric-id":490315,"id":"Q490315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051897$8612BFD3-4840-4220-9AD7-8CF82A91C34A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e2b1427e629c27b08cdd0e2190d37376022c9d1","datavalue":{"value":{"entity-type":"item","numeric-id":659663,"id":"Q659663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051897$15FC95E3-E662-42FE-A9AA-F29DB44B99F6","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":"Q2051897$70987EB9-472E-491A-A103-F263FB661DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f03319600f58d68a4061eb2036b5a315d81fa798","datavalue":{"value":{"entity-type":"item","numeric-id":1218870,"id":"Q1218870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051897$C30EAB18-AB64-4F4B-9135-E097C531BF52","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1bcf50ce2e6d1cb89120b9ec961f6f9b1104a3d0","datavalue":{"value":"10.1007/S00373-021-02334-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051897$BFF144A7-F816-48D0-827E-31B537B74DF0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cbebb0cdeee37b2385e1e151cea597181fba19d","datavalue":{"value":{"entity-type":"item","numeric-id":1671318,"id":"Q1671318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32602469d455b07101a53d59dd479d868b8bb9e8","datavalue":{"value":{"amount":"+0.961285","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":"Q2051897$6435FCCE-895C-49F9-AE84-49C749342A28","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":"4c17c9dafa0b10f2b19e8e808bfd761b057d2213","datavalue":{"value":{"amount":"+0.9474071","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":"Q2051897$B3B84825-855A-464D-B95E-D2ADB7D2A66C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7eea4a92b283e4ddc56fd84ab5104efc03447ace","datavalue":{"value":{"entity-type":"item","numeric-id":6074865,"id":"Q6074865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef2213b0793fe3de66e2c42dff96bc102f298257","datavalue":{"value":{"amount":"+0.9410622","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":"Q2051897$632D890A-E505-453E-BD28-0AF380D555FE","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":"dec09fcdd86f337357dd4edee6357ce2f4f0c0e1","datavalue":{"value":{"amount":"+0.93872786","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":"Q2051897$8259C01A-E924-4593-A6A9-DE1AAEFC2BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a03033c242a41e22881d8484a698f1db8f2ba247","datavalue":{"value":{"entity-type":"item","numeric-id":1690046,"id":"Q1690046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c4cc572e0b62520e5e5555775e96147b5647fd9","datavalue":{"value":{"amount":"+0.9368323","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":"Q2051897$2DA2F996-D608-416F-AF6C-79E6832B64F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dd943d3029c75ab55b5bf62410f4ae5e800d8b8","datavalue":{"value":{"entity-type":"item","numeric-id":4638631,"id":"Q4638631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f7240a6574362be04f5d2e942a36d158b25666c","datavalue":{"value":{"amount":"+0.9324048","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":"Q2051897$8519974A-EA37-476D-8FD7-B178F8BE6136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11abf06132302b4c0d94543bbc1ae62b230bf834","datavalue":{"value":{"entity-type":"item","numeric-id":298338,"id":"Q298338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e003fe84af92eb0a11a1fc99577d5c81b019bf78","datavalue":{"value":{"amount":"+0.9302981","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":"Q2051897$168C9A8F-A8E0-4F96-A9EB-D622EA6AD4F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee73dd610e314c7c5ab47e4408e04b75327be209","datavalue":{"value":{"entity-type":"item","numeric-id":2931471,"id":"Q2931471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cfb2d95cda58911e2b4416b26b35b73628367f3","datavalue":{"value":{"amount":"+0.9235036","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":"Q2051897$61C0D833-9C3A-40E9-938D-CF410F4B8BB7","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":"477781e4b2ccc2a13c3386a392b5d1a3df902525","datavalue":{"value":{"amount":"+0.9227524","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":"Q2051897$784814B9-1D27-42B1-B571-25AA74581C92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15edc25752d5e75fecd6926cb0a435850105d16d","datavalue":{"value":{"entity-type":"item","numeric-id":1727772,"id":"Q1727772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ce96e50630ba986eac360f2627660b98c43066d","datavalue":{"value":{"amount":"+0.91635585","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":"Q2051897$EA222A18-9E59-4447-BD5E-72F345ECD38E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2051897","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2051897"}}}}}