{"entities":{"Q1707984":{"pageid":1718725,"ns":120,"title":"Item:Q1707984","lastrevid":72827772,"modified":"2026-04-14T08:06:37Z","type":"item","id":"Q1707984","labels":{"en":{"language":"en","value":"On \\(f\\)-colorings of nearly bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6855759"}},"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":"Q1707984$88082C64-B3D3-4632-A065-D3929A4C53FA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e78e4ab8ebc002b9106d73ba338a795b62a4e32d","datavalue":{"value":{"text":"On \\(f\\)-colorings of nearly bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1707984$A7FC1515-7D38-4CFC-A9D7-5371D343F9C2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1c2816542820639cff2d9a45014dbd4bd24e36ac","datavalue":{"value":"1476.05062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1707984$B36D3DFB-E32C-4710-A520-8B19C4BD27A4","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":"Q1707984$BC381DF5-6F29-4582-8929-06E36DA97EAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ebb176badd27b822b173d371aaab30df4b715a2","datavalue":{"value":{"entity-type":"item","numeric-id":2426025,"id":"Q2426025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707984$C54BE0E4-DB7F-47DA-A435-E28CCB75C7B1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707984$268B7CD8-9A04-4E06-A911-5FEC76C030A3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e8c11379e1af9eecedd8edafb2a17f000cccebf","datavalue":{"value":{"time":"+2018-04-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":"Q1707984$9DB0471E-2817-49DA-9882-B0E451B71214","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1707984$7BA948AE-95FA-4E99-B230-AD1E0325A040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1707984$02C6B064-9829-434C-8C9F-3109C4D00411","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4a3aa22d2d920736f27d2bbcdfb52e9478b21be8","datavalue":{"value":"6855759","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1707984$446C424E-1C61-4707-9811-CFB614F203F4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1707984$249B14A9-851B-426C-A6C4-8AB3FBABFFC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c0302fb168b58f9c70e61de5bd206bf90f4cffe","datavalue":{"value":"nearly bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1707984$95F1330F-1435-4832-B5CB-CAC1F5305F6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1707984$B597A5A8-1D06-4915-A154-AEE3A366A2E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72c8ca96ebb3adb15bec630ee8e7195fef948188","datavalue":{"value":"\\(f\\)-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1707984$655B9E57-23DF-47FC-9144-8DA695659947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd64ca29063ac0cfdb038bf98ba0f3d3ea049ec8","datavalue":{"value":"\\(f\\)-chromatic index","type":"string"},"datatype":"string"},"type":"statement","id":"Q1707984$AE8E1C57-ED23-4C84-B002-DA7141C02E2D","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":"Q1707984$AD7D60B9-CC8A-4AD3-8991-109B54A84B57","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8f6434cae1852bd4b61011663ad1d5e2cb11fa9e","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2018.02.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q1707984$3D1D3088-C2BC-4FC1-9863-3F63F4A74385","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5652e7a30f35b6aa4c93f12833fd041af48154f3","datavalue":{"value":"W2790925832","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1707984$798A16D2-F085-4548-A3B4-EC40F27C60CC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cee12c4d28af0219ee094dbf4cf2c01e4f133e22","datavalue":{"value":{"entity-type":"item","numeric-id":3565925,"id":"Q3565925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707984$7508F28A-6C1E-4A8B-BE0F-1851B9E8B030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"791a8a0eab60347ad2616a8af2171a0cb1c0e181","datavalue":{"value":{"entity-type":"item","numeric-id":5206907,"id":"Q5206907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707984$4C6A5210-54DE-406D-9FDC-DF27896DB50C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5acfc04dc03326765947424ea01ff7910ac3b478","datavalue":{"value":{"entity-type":"item","numeric-id":2861261,"id":"Q2861261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707984$B00BA453-EF82-4BF2-9652-EA416AED8A42","rank":"normal"},{"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":"Q1707984$46C07C06-4C61-44A6-9D38-FED9C821E3D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f0566af14d411017d1dbde8089d050fdfeb9f92","datavalue":{"value":{"entity-type":"item","numeric-id":1740035,"id":"Q1740035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707984$D2533CF8-1007-45B4-B1DF-D6999D0DA2C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43931886061c75b70b4458fdda0ccc212127f004","datavalue":{"value":{"entity-type":"item","numeric-id":3774935,"id":"Q3774935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707984$DDE431C4-4680-4B27-BD69-F8E7C0BDE8AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fae306fb5b216ca7a979cf42513dbb739d5ef6cf","datavalue":{"value":{"entity-type":"item","numeric-id":3741046,"id":"Q3741046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707984$68E8FAF3-2853-4BA7-AFC4-6C1B6526E912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"583c931d5792f7839319cb6b458bd9d7cd7cc3b3","datavalue":{"value":{"entity-type":"item","numeric-id":3735724,"id":"Q3735724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707984$7026D41D-1002-4EEC-B16F-AEB1ED3F91FF","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":"Q1707984$3AAC3489-7F07-483A-BA30-DD0E4523417E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be65340bb3832deb4ad350a296ffe1599d0e6f48","datavalue":{"value":{"entity-type":"item","numeric-id":5434587,"id":"Q5434587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707984$F0ABE44B-A7BE-49FA-9ECF-9235B87E7744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b80bb422f9ba021021a7389f33a7599d4c9d9dc4","datavalue":{"value":{"entity-type":"item","numeric-id":3778781,"id":"Q3778781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707984$BF6CE8C2-BCA3-43C9-91EC-C4341769F1C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91931dfa63ebbc0e4099def19b621c24b96f20c3","datavalue":{"value":{"entity-type":"item","numeric-id":1786886,"id":"Q1786886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707984$113DD395-E35D-4D08-8668-E87882D78046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73d458900b9023ba33d36959c160a51144bce8d7","datavalue":{"value":{"entity-type":"item","numeric-id":2574329,"id":"Q2574329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707984$68822E67-DAED-48A4-8628-D3A294D1E233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8444fe88326ca28dbd986d6537bb20231f4700c4","datavalue":{"value":{"entity-type":"item","numeric-id":812743,"id":"Q812743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707984$4D284EBC-E867-458D-A092-9879D3DA7F8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8427787c2a81cc7e7925dcbba656e49d7af8a2fb","datavalue":{"value":{"entity-type":"item","numeric-id":2472816,"id":"Q2472816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707984$B2370E34-9056-4E4B-BF75-EBD971F54C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df2de149ac07d8dd02ec728d555f692d9abf392a","datavalue":{"value":{"entity-type":"item","numeric-id":943513,"id":"Q943513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707984$9B4D610E-0B33-4DD9-98E5-32A255C27B3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d0e3766e36d031ed7280b465e19517f25dd216c","datavalue":{"value":{"entity-type":"item","numeric-id":3115075,"id":"Q3115075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707984$CC37B6BA-5894-42BB-9F7D-2FD81A084B65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c696a033b98632385017bb07bf5db5235d7afa6","datavalue":{"value":{"entity-type":"item","numeric-id":3070254,"id":"Q3070254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707984$D7861CD1-8D62-4B54-9829-E0A583E89BFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d020b224a27639db9dc9e02d92905c9bbf831d8","datavalue":{"value":{"entity-type":"item","numeric-id":2452406,"id":"Q2452406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707984$0B8441D7-6005-4803-B4B9-56F80008FCA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4c6480e8dd902d99203bd71dff29d685343289b","datavalue":{"value":{"entity-type":"item","numeric-id":2978286,"id":"Q2978286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707984$A45CE43F-4D18-4BA3-86F7-810DA57990FE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4d42571d2d632c8f7b0b0640708eaeeec778d088","datavalue":{"value":"10.1016/J.IPL.2018.02.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1707984$F145B06F-B627-41AE-ABD6-C5C1E2DABA54","rank":"normal"}],"P1643":[{"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":"e3c7924fe98d3c0762ce9affc3db464bbcefc410","datavalue":{"value":{"amount":"+0.9333207607269288","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":"Q1707984$E5A572BA-C26C-434E-BE92-0D9FB0C5C131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d414c934b8d5e63506594262548df6fe38f5ac32","datavalue":{"value":{"entity-type":"item","numeric-id":943513,"id":"Q943513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b640138d1ab213c449fd16f26dd36b2897beb8b","datavalue":{"value":{"amount":"+0.8878681063652039","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":"Q1707984$906937D7-D749-4AE8-8C2B-6F0F80964F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5764a867e937943eb89c585193cb991e3c4f2c3b","datavalue":{"value":{"entity-type":"item","numeric-id":1786886,"id":"Q1786886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d74524e74efdad59ac11c67e8e3fb7ce0524d634","datavalue":{"value":{"amount":"+0.8696921467781067","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":"Q1707984$DD1B8661-AF8B-4B7F-9477-A5399FEB84BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eca0f6ff645bfcac3a2a428a668a1f7d15af9da7","datavalue":{"value":{"entity-type":"item","numeric-id":3115075,"id":"Q3115075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e72ee6195d98a389276b08b02d493ba524b8872a","datavalue":{"value":{"amount":"+0.8578211069107056","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":"Q1707984$ED90DF41-DD4B-4375-9B2A-2BD610B987AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a103ccec99d7e61d0a33b1a9f2b875b35005f549","datavalue":{"value":{"entity-type":"item","numeric-id":2472816,"id":"Q2472816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c758c52e0896a69ece7a9f92ab5037ac90aa4ba3","datavalue":{"value":{"amount":"+0.856675386428833","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":"Q1707984$4505981C-0BDB-4EB6-9B1A-DD786A52687C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On \\(f\\)-colorings of nearly bipartite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_%5C(f%5C)-colorings_of_nearly_bipartite_graphs"}}}}}