{"entities":{"Q854458":{"pageid":856306,"ns":120,"title":"Item:Q854458","lastrevid":64911774,"modified":"2026-04-11T23:03:42Z","type":"item","id":"Q854458","labels":{"en":{"language":"en","value":"Edge covering coloring of nearly bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5076965"}},"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":"Q854458$8D173B44-81BE-446F-8512-788456CC30E4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"717d77d620d1b6a95a8a2b557ec56089933d459f","datavalue":{"value":{"text":"Edge covering coloring of nearly bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q854458$7413F8F2-4371-428C-A0B5-177DC47E7673","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"122238c86a1e797ad33df149d98e65011095827e","datavalue":{"value":"1114.05042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q854458$2AB69E77-BFC1-434A-AD94-57C72BABDC86","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5d8e3b95a76346f71e81ab1efa889bcc92481457","datavalue":{"value":"10.1007/BF02896491","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q854458$F99476CA-9381-4F56-8EFA-CFA11A2FC626","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"666486f8bcb0ac5b8236c8351b2752149f1dfecb","datavalue":{"value":{"entity-type":"item","numeric-id":264860,"id":"Q264860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854458$5315C4CC-68C2-46B4-8D40-FD32DD929FF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"751b282358bcf96d913d91164a06d2fd5d9334b4","datavalue":{"value":{"entity-type":"item","numeric-id":681755,"id":"Q681755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854458$3C7CBEB5-5AB2-458E-8244-FC2BCCF44D58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1265141d9f1a2ccfe5f8f9ba8519ac530cac7607","datavalue":{"value":{"entity-type":"item","numeric-id":353623,"id":"Q353623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854458$4E351930-97A8-4C2D-A1EB-73EF8D4F659B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e69251ac594e715cd30473d60ecf4960f751c916","datavalue":{"value":{"entity-type":"item","numeric-id":295417,"id":"Q295417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854458$238D2BF1-3979-4844-A522-E9AEA2CD1F6F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0494d9ff9675824ad4a3920c36d910ae3d36d33c","datavalue":{"value":{"time":"+2006-12-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q854458$AF3E66DB-9457-43BE-B222-5CAAF44A719B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7ecbcdbc662a1f84d029dd81a9dcd8b5111edddd","datavalue":{"value":"This paper presents some sufficient conditions for a nearly bipartite graph having as its edge covering chromatic number the minimum degree of vertices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q854458$03C9AE7A-B7F8-45F2-96E6-8A4EDEED7BD8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f4aed06ce87e48c8c58fd5d268ea91779fe40edf","datavalue":{"value":{"entity-type":"item","numeric-id":176697,"id":"Q176697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854458$621B2690-13F9-4C38-B737-C278E125F7AB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q854458$FC9B9B9B-BDE8-4765-9E15-42680F74609E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d7c8472f590223407f9f438af24a6a87707c48b1","datavalue":{"value":"5076965","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q854458$8CBC35B3-1713-4AB0-B1F8-EC08A9E5ED75","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"214c75a6a7b34d92da003ad621f5d984e1ed9de7","datavalue":{"value":"edge covering chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q854458$D6385354-157B-4B61-B525-C67F4FFFF516","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":"Q854458$6B788387-61D1-4EDC-8E19-58CE62AC3E7D","rank":"normal"}],"P223":[{"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":"Q854458$2F495819-D596-4AB8-9600-1D3C5F88319A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1263d4781918c4eeabf11dcc289802bc6fec0f0","datavalue":{"value":{"entity-type":"item","numeric-id":4041610,"id":"Q4041610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854458$739DD2A9-634C-48D3-A5B4-7DBB05898DC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59c6a1a006479b751faf374648e19c9869ceff95","datavalue":{"value":{"entity-type":"item","numeric-id":4099664,"id":"Q4099664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854458$316A9F1B-AFAB-4BD2-B743-4E0F0EC7BC5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7084bcfd222da52c5a794b5c40aabaa66985878a","datavalue":{"value":{"entity-type":"item","numeric-id":1322183,"id":"Q1322183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854458$1ED0D439-09D2-4CAC-A467-2C3C79875482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631200adace0f14c2f6d92fc47cb2d9f5d82cdbb","datavalue":{"value":{"entity-type":"item","numeric-id":3928241,"id":"Q3928241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854458$BDA363D0-B8F2-4F77-8C5C-ED59D1FD2BF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"650fb1cb400a5a99822bf934f2d7a25b9c305f1b","datavalue":{"value":{"entity-type":"item","numeric-id":1880478,"id":"Q1880478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854458$BB9E9250-18D6-4A4B-A13D-BCFA8AFAC3AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c32a8cb5d71d53b3848386f16423f8b1b30f901","datavalue":{"value":{"entity-type":"item","numeric-id":1432808,"id":"Q1432808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854458$3F3DAF4D-ABD4-48D7-95EF-9AB1EC1DF232","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0b81d63c86e43217c632ab24dfe5345ec361b98c","datavalue":{"value":"https://doi.org/10.1007/bf02896491","type":"string"},"datatype":"url"},"type":"statement","id":"Q854458$F6A330E6-63C1-4007-AB92-20DC267A51B8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7d27d44da67b24c2bb881a6bee56f5572abc0915","datavalue":{"value":"W1964919978","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q854458$971E1485-CAAD-429C-AE40-C222ECA3AB58","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3036ef0df02bb590c0a443bd813116ee0e7f021","datavalue":{"value":{"entity-type":"item","numeric-id":3011740,"id":"Q3011740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95552d81e5736cac31efa33db16df6defb396871","datavalue":{"value":{"amount":"+0.9742809","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":"Q854458$ADBF3562-4F47-4E7B-9ABF-128642BA6B27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e44acba750a5a54b4ac92a5317c8b44fc2d718a","datavalue":{"value":{"entity-type":"item","numeric-id":538024,"id":"Q538024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b93761b13296fb83f7c4ccd6a12c0c1ccdb3f31d","datavalue":{"value":{"amount":"+0.96676636","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":"Q854458$FC75CE8C-4651-417F-8D54-41B5E67C4019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e5104c90933bc3582dda0ed55e273c84ba0e937","datavalue":{"value":{"entity-type":"item","numeric-id":1306362,"id":"Q1306362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19ca7ea1f417214c65ad28afc128de48f680fb94","datavalue":{"value":{"amount":"+0.96005154","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":"Q854458$7B31679D-A660-4AA1-9519-AAEB5BC41A01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b559ed2b9c419de135e6fc972b6da775a5f6f77","datavalue":{"value":{"entity-type":"item","numeric-id":1944187,"id":"Q1944187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffd9a40aceb8309d44384f4b35ddfb120f761d80","datavalue":{"value":{"amount":"+0.94657284","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":"Q854458$9AE647AA-CD5F-449B-8A8D-F0301660CAB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dee38bfbcfb0ecacdf0e7fc9d3e116f6db5c026","datavalue":{"value":{"entity-type":"item","numeric-id":2444912,"id":"Q2444912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcf64372edb4bf331aa4997102ceba3e581dbec9","datavalue":{"value":{"amount":"+0.94117683","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":"Q854458$498F1572-470D-4584-888F-3CB1EE4954AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44b078f04f50acc732c0d4be0a70092a6bba600f","datavalue":{"value":{"entity-type":"item","numeric-id":3225861,"id":"Q3225861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07acc0556218325821a4cf133f7e9f68a7d387d2","datavalue":{"value":{"amount":"+0.9330215","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":"Q854458$96D8640F-854A-4AC2-A0CE-B130B8D252E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4333b462c8f33845494e1b8cc197d70e5f26e72d","datavalue":{"value":{"entity-type":"item","numeric-id":4943084,"id":"Q4943084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93b0f61d2cb98c70dbd9f5dac9c19c323219d7cc","datavalue":{"value":{"amount":"+0.93169284","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":"Q854458$A8570A86-690E-4A04-97AA-5A92F9D7595F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32c4436fd9692484d311a85f4319ab0c558c5efb","datavalue":{"value":{"entity-type":"item","numeric-id":698408,"id":"Q698408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5aefd9a0aacc6c762c35f34004552402004e5063","datavalue":{"value":{"amount":"+0.9255366","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":"Q854458$17058B58-B1EB-420F-BB29-AB4FE65ADE6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31c080ed608e4d6cab4d82b0d29558f084524b07","datavalue":{"value":{"entity-type":"item","numeric-id":5958313,"id":"Q5958313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3313811f9ff7619b75c91e461893abe49c449be5","datavalue":{"value":{"amount":"+0.9187172","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":"Q854458$15293918-7542-46DE-8AF5-BEBC2D41E5AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81649d0d38a0bb4a6040856b44ce0eb9af4e560c","datavalue":{"value":{"entity-type":"item","numeric-id":4941916,"id":"Q4941916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3313811f9ff7619b75c91e461893abe49c449be5","datavalue":{"value":{"amount":"+0.9187172","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":"Q854458$8B6A8C05-5905-47B3-8CDD-FC0EA998D347","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Edge covering coloring of nearly bipartite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Edge_covering_coloring_of_nearly_bipartite_graphs"}}}}}