{"entities":{"Q2376091":{"pageid":2386834,"ns":120,"title":"Item:Q2376091","lastrevid":57883782,"modified":"2026-04-02T22:50:37Z","type":"item","id":"Q2376091","labels":{"en":{"language":"en","value":"A generalization of heterochromatic graphs and \\(f\\)-chromatic spanning forests"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6181325"}},"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":"Q2376091$C6A77A5E-1725-4ADC-BCC9-A92FA5EBC77D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"299f8827b6547bc78b4ee457c77048d650635f82","datavalue":{"value":{"text":"A generalization of heterochromatic graphs and \\(f\\)-chromatic spanning forests","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2376091$984E45A5-56CD-4218-A64D-54B6AE75C778","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b135fde325058c8bd8286aa60b3c203bf6888d66","datavalue":{"value":"1267.05126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376091$00546864-F3AA-4E48-9BF5-F6D71A70DEB9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"12c34ce50999eac286d9f7758d569d1a0dcfee21","datavalue":{"value":{"entity-type":"item","numeric-id":490314,"id":"Q490314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376091$FABC4CCC-B0C7-40E7-BDDA-746E4CF76EA2","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":"Q2376091$D8ECB54D-4DE9-43DC-AFB0-076C55A75025","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e67818e5660eb5b02d2b35370b17cb77659a2c2b","datavalue":{"value":{"time":"+2013-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2376091$5650709F-597A-42EE-844B-E6D9F49BE1BD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2634de7795c98c07b73658faa7783afd7bb8f0c0","datavalue":{"value":"https://arxiv.org/abs/1102.4802","type":"string"},"datatype":"url"},"type":"statement","id":"Q2376091$6889FA66-0734-4F92-AAD9-188B5495B51A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376091$E7FB598B-D536-4AAA-827F-875E0C0B9716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376091$BDE460AB-4C6B-4C78-904C-12CC40CCE0A9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"107f9d147aed7dbdc133a6f22c39dec385f726a8","datavalue":{"value":"6181325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376091$6DA659F4-9F2B-4860-B048-09B609220BB3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d99a608f9d3d6efa05bf9aabd45add08addfa72","datavalue":{"value":"\\(f\\)-chromatic","type":"string"},"datatype":"string"},"type":"statement","id":"Q2376091$55C06A43-CF8B-43D3-89F6-4E3FF764A23C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f25545a473471d80ce65cd84fcfb2763a5c92d7","datavalue":{"value":"heterochromatic","type":"string"},"datatype":"string"},"type":"statement","id":"Q2376091$878C0BEB-6B81-403F-829A-AC28516FDE06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e773712b5ff57776d2c3aef1a5720c4bd89bdedc","datavalue":{"value":"rainbow","type":"string"},"datatype":"string"},"type":"statement","id":"Q2376091$82A7EFFE-DACE-4859-90E5-BD1A06F57F9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46b8e29f9e1bd65fd5d36a2b3caf96cf5f34f2db","datavalue":{"value":"multicolored","type":"string"},"datatype":"string"},"type":"statement","id":"Q2376091$0A7800A2-AC63-444C-BFE1-499F353AB45F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"960e8e1d7c23408ef754bd0052ebc5ca8c363727","datavalue":{"value":"totally multicolored","type":"string"},"datatype":"string"},"type":"statement","id":"Q2376091$B2CC0817-B9B8-4DEC-B01C-70DF34EE155C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4ce90c2ea7e8ca5998dd0d0f36e9715d9675d3b","datavalue":{"value":"polychromatic","type":"string"},"datatype":"string"},"type":"statement","id":"Q2376091$ECDA31B4-9F04-4F86-87AD-B05EABAD06A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cacc68e70e71204c4701b0cc194bf03fb32ef445","datavalue":{"value":"colorful","type":"string"},"datatype":"string"},"type":"statement","id":"Q2376091$23269F82-C954-4A8E-B731-FA5252BCF3EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5460c444abb9d7604f90c4e16cd9cc2ad2a35457","datavalue":{"value":"edge-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2376091$D41D390D-7878-450C-9751-6785EE1324BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c91be7aa8ad1540ee3c314910969ef595d984c2a","datavalue":{"value":"\\(k\\)-bounded coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2376091$2E869133-15B1-4410-9CC5-0455B976967B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2376091$C0639207-B882-453B-B24C-BA82C63F4D30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c30a633402b8bd460a52037232340fb5e3f96ea","datavalue":{"value":"spanning forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q2376091$619BEA5A-8B6F-4EB0-A696-86053D18331E","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":"Q2376091$01AD1636-5804-4F7C-889A-274B44471B48","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4c735257f862e6f12752aeb1a8c540b7dfebfa3c","datavalue":{"value":"W1967700686","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376091$48D4F580-CF1E-40FC-9FD5-8FCACA21FA4D","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":"Q2376091$710137D0-53C4-4A7C-8973-7F96EA52F3C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bea8ef7821b5fc6d71652f11099bd43951d62ce9","datavalue":{"value":{"entity-type":"item","numeric-id":1890827,"id":"Q1890827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376091$41A8CC3A-B533-43FC-8233-7B0FE53AD414","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":"Q2376091$BA308236-88F8-403E-97F3-D09442A7514D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3ed8f7222e9129de7ec9bbbdd4d41a3e177a017","datavalue":{"value":{"entity-type":"item","numeric-id":1088687,"id":"Q1088687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376091$98EB87A8-376F-4312-B693-72A8F0BDB561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df0d84e7844e0c25159ad49111bfe8e9e012ddfd","datavalue":{"value":{"entity-type":"item","numeric-id":1014813,"id":"Q1014813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376091$4735FC51-E84C-485B-BC92-1F0B0A367057","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":"Q2376091$0C172F45-F980-42B0-8608-99CF69DF3DDC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a71a0d3553b20d3cd4301fe0dd33cb55a5f3d003","datavalue":{"value":"10.1007/S00373-011-1125-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376091$7E6A697E-9DBF-402B-8E17-4A2103439A63","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e8917ca59307168af145159a7cb7acc4d111850","datavalue":{"value":{"entity-type":"item","numeric-id":5245534,"id":"Q5245534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fb1d349f8a4b6cefa124a27a3104616dea3e298","datavalue":{"value":{"amount":"+0.9154301285743712","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":"Q2376091$E8D29DBF-1B7D-4FCC-B0F8-10D23877B826","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":"601a5f46422725040c4d6606e9115a9681799c6c","datavalue":{"value":{"amount":"+0.8384206295013428","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":"Q2376091$55D9A0CE-20CD-4D2D-AC69-9945D5D82FE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34d9692ae7d0663d663bc83dae392684fa7e067d","datavalue":{"value":{"entity-type":"item","numeric-id":5197593,"id":"Q5197593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af699a4fe6e10086c9fc25e2bcde0ce58dc0b3b4","datavalue":{"value":{"amount":"+0.8349863290786743","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":"Q2376091$2C65132F-A5D8-42D2-9943-BED97316A37D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e935ecd317abe948c0f0bc359f3c469c28f2719a","datavalue":{"value":{"entity-type":"item","numeric-id":692699,"id":"Q692699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"142ed2257f88a3c0ddb1f99f93b90eb763d64bce","datavalue":{"value":{"amount":"+0.7807161808013916","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":"Q2376091$7F065397-895B-45AE-B42B-985F17D7FA49","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":"16f227d2446cd72e23f50b3c66f98db31d3f559b","datavalue":{"value":{"amount":"+0.7739684581756592","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":"Q2376091$1FC3A245-2CD9-4FEF-88AB-0698DF7467EB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2376091","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2376091"}}}}}