{"entities":{"Q6927985":{"pageid":21071098,"ns":120,"title":"Item:Q6927985","lastrevid":101363828,"modified":"2026-06-06T00:57:34Z","type":"item","id":"Q6927985","labels":{"en":{"language":"en","value":"On z-coloring and \\(\\mathrm{b}^\\ast \\)-coloring of graphs as improved variants of the b-coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8095564"}},"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":"Q6927985$AB122F29-CF06-4054-947F-329F963230D5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3d4b2219b6c4ef2ab13f42cb5a65a43b23a3210e","datavalue":{"value":{"text":"On z-coloring and \\(\\mathrm{b}^\\ast \\)-coloring of graphs as improved variants of the b-coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6927985$2612AD38-F73B-4955-ABB4-5F810EA3D23A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"363eff27e1302f5c1269fa6ad61c7bdbc010eb11","datavalue":{"value":"1572.05094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6927985$A99F38A8-F589-4A6A-AFF1-C79413E9F183","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1ae2ee30d4e14ed79f29c27b40e087a0780d44f9","datavalue":{"value":"10.1016/J.DAM.2025.07.036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6927985$8854602A-8F68-4770-A8BD-56C990EC9E29","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b66e7e7433a273d8b90445b97e8b5a6dcb77bb5","datavalue":{"value":{"entity-type":"item","numeric-id":260060,"id":"Q260060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927985$B9004083-C274-47CE-A4F9-F680A5D87931","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927985$54BFB26E-96A4-44D4-907D-EC9CE34BFB89","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"647ca4e88a384c5bf6e89a2b31c50839848248aa","datavalue":{"value":{"time":"+2025-09-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6927985$47B4659F-62FE-4E16-B2C8-98924606A0D6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6927985$6E0B3507-A242-4E47-937E-17071B4D7193","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"df3ba512a0142466871ea0a2b01adfdf759f319c","datavalue":{"value":"8095564","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6927985$A4197F3E-306B-43B0-81D8-28FAFC0C0EF5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6927985$D44569E7-24AB-4D57-92F7-AAC4B9B1D032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30eeb5d09ed75d085aed70956c5a2a9b35a669d8","datavalue":{"value":"vertex coloring heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q6927985$BC728360-CBA4-4B0C-85D5-5E358738B109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"678199aa08149db832435de719ba7fca8c9c6ede","datavalue":{"value":"\\(\\mathrm{b}\\)-chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q6927985$C430CE9B-57E5-4955-969C-9122061A263E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b91b2ea107058feb2e7a656a8c794403a1b2d617","datavalue":{"value":"\\(\\mathrm{z}\\)-chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q6927985$1BC41EEF-E621-4DC1-AEC4-7F11BF8C550E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75ff24ba2a0257b618ead5944d409c9cfd53e86b","datavalue":{"value":"\\(\\mathrm{z}\\)-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6927985$CA5670A9-6038-452F-A109-8C836BF028C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9ea6745c304d2a1eba8f4d87d114f6c0d1e3b3a","datavalue":{"value":"Grundy number","type":"string"},"datatype":"string"},"type":"statement","id":"Q6927985$0E539190-8EF5-47AB-AE53-EA678C9999E2","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":"Q6927985$65687B64-CF4F-423B-B8C6-BAD3D3EB469A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d73629d80be521b2262ec46397c464555517388b","datavalue":{"value":{"entity-type":"item","numeric-id":2906356,"id":"Q2906356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927985$EF7C7C98-4B6A-4A91-903C-5FDC7AFFFAA2","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":"Q6927985$90FA5623-37DE-47F8-A60A-B6C02DF73B8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0e86be91587c870f37351ab6d3fa839d55995e8","datavalue":{"value":{"entity-type":"item","numeric-id":1043801,"id":"Q1043801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927985$39BEC854-298C-47E0-9AC0-FF018A5E61B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5357f9bd45cf4f2e38cf6ea78ca43c1ed5f96096","datavalue":{"value":{"entity-type":"item","numeric-id":6827087,"id":"Q6827087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927985$4C0F01A6-2BBB-4329-891E-F104CDEBB930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da69c85b3fe3c89a706a8e57115928ae1fd566ef","datavalue":{"value":{"entity-type":"item","numeric-id":2346588,"id":"Q2346588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927985$FDE157D0-41EF-465F-ADB4-7D50771540CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c84e2beedbdc0ea650f23eab157d794229edbf7","datavalue":{"value":{"entity-type":"item","numeric-id":2840549,"id":"Q2840549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927985$E60288A7-16E9-44D9-A879-A666376FF004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927985$4733ABF3-F6A1-453C-97D5-514D6DB63241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b08d49ed1a8a9023f5ad995db1adc5d732027a0","datavalue":{"value":{"entity-type":"item","numeric-id":1765381,"id":"Q1765381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927985$D7885929-3AA4-4715-857F-D3A812F22581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba61bbf706b35f21e7f5c81080741ff70873d515","datavalue":{"value":{"entity-type":"item","numeric-id":5687258,"id":"Q5687258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927985$B28B6D80-18B3-4B3B-97C8-73FFE0D4346A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"416857e44650a8cefd76f2cbfc2a186d32c3eeed","datavalue":{"value":{"entity-type":"item","numeric-id":284759,"id":"Q284759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927985$48B182AD-5884-4671-A1D2-BB2C6A84C39E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e71b882294bc615a6cca6e0a0fc1e54a790ee130","datavalue":{"value":{"entity-type":"item","numeric-id":1949121,"id":"Q1949121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927985$78D2260A-089F-4698-887C-90AC4C53005B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95f98b95de3fc63542346b5e5a52078a1b82904a","datavalue":{"value":{"entity-type":"item","numeric-id":3804717,"id":"Q3804717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927985$70D54AB2-EAD5-437D-9AE7-0EDF2103F015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1555177538baab127a2e9e2fc473ccebb28378af","datavalue":{"value":{"entity-type":"item","numeric-id":1759847,"id":"Q1759847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927985$C0DB1331-7EF8-4248-A680-E55D5B3A36A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f099c8af7b6bae04f2637cc914f5615498541c4d","datavalue":{"value":{"entity-type":"item","numeric-id":580987,"id":"Q580987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927985$0F86EB45-6CBE-4F4E-8722-FDD0D16C9838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64030798c5b30ddb45b9b56fed9a1b5cc8a892b2","datavalue":{"value":{"entity-type":"item","numeric-id":2576347,"id":"Q2576347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927985$2B257A01-1492-41BF-A37A-F35EE2CC6BB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8061f104280088a601db366286deefe82ac73c86","datavalue":{"value":{"entity-type":"item","numeric-id":1283791,"id":"Q1283791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927985$66154FCC-F5FC-4CCE-8D85-40C41D94CD5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78c43fc15a9b158857075d137e8173dfffddf38f","datavalue":{"value":{"entity-type":"item","numeric-id":1682893,"id":"Q1682893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927985$5E376F6D-0937-49E2-8B97-9FE07B95C934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3b2998788fd5c6bb689ab64483e3a026a3e293a","datavalue":{"value":{"entity-type":"item","numeric-id":1183332,"id":"Q1183332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927985$BFF70C59-DDE3-4B81-AECB-9F37C6BCDF2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec3b59038d6e44ab9a8ffc1c36db7452d76f91c9","datavalue":{"value":{"entity-type":"item","numeric-id":6110594,"id":"Q6110594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927985$E205CF4B-5D7D-43EA-B50A-391D7D3BA81E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fbdacdd1e23abe30f09f96625e4ad080f54f172","datavalue":{"value":{"entity-type":"item","numeric-id":4863971,"id":"Q4863971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927985$B8CF75EC-C14C-476D-A644-D1A38B2FEBDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f6702746c4affe514edf8da4952ffc177fa5d65","datavalue":{"value":{"entity-type":"item","numeric-id":2419584,"id":"Q2419584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927985$E75C112C-144E-47F3-8A40-E3DDFB66AA70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e7c64af77ae2dea2fe803c2e99ada56d87f7a83","datavalue":{"value":{"entity-type":"item","numeric-id":2488938,"id":"Q2488938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927985$F5F5D153-4DE2-4EDC-869A-BE26A8455A5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f8d54fb53c6c05fd200381fa4b4f0a130cb0301","datavalue":{"value":{"entity-type":"item","numeric-id":4414507,"id":"Q4414507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927985$CAEA4807-E1EF-4E9A-9EC4-1070A9A47587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"752919147d492703922cbd115d8829bf3c456bf2","datavalue":{"value":{"entity-type":"item","numeric-id":5007093,"id":"Q5007093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927985$8939F643-6686-49AF-9C14-4D8699720558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4e90271c6f4652d11dd8ea0cb26711749d282f4","datavalue":{"value":{"entity-type":"item","numeric-id":1331889,"id":"Q1331889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927985$8188DE98-0BAD-4450-A1D1-EC833D9AC74E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fb15faccefb6d34c0efc1e98042d5eadbdcf230","datavalue":{"value":{"entity-type":"item","numeric-id":6633541,"id":"Q6633541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927985$CF407303-FF93-4490-A694-AC911BAF66E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d795b73c2f138a92810fa480a99a91e2fb5fce9","datavalue":{"value":{"entity-type":"item","numeric-id":617902,"id":"Q617902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927985$2017F0D3-01C4-4060-9F57-DACF907D08BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7222cdb989ce30c49ab965fa153858a39940280a","datavalue":{"value":{"entity-type":"item","numeric-id":3833624,"id":"Q3833624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927985$78C03820-C499-4B75-BE1C-6F07E2805265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bca9887cba3f09664f547111aabf08774487019b","datavalue":{"value":{"entity-type":"item","numeric-id":856867,"id":"Q856867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927985$9513974B-60BE-4A1C-9E34-81BD4E59BACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbcfef64f6549e11eac663d7cd59eda251f32cdc","datavalue":{"value":{"entity-type":"item","numeric-id":3506313,"id":"Q3506313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927985$BCB6C8BD-529C-4D95-80D6-5A0BE4FFBF06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aef2afe41dc56a01473d6330af8449b0ce26b4b","datavalue":{"value":{"entity-type":"item","numeric-id":2196603,"id":"Q2196603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927985$79B5BDE1-9FD8-43CC-BB88-91F01EEAEA7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b8cf8e97c10ef0fb38ce5b291b3b9889d081afb","datavalue":{"value":{"entity-type":"item","numeric-id":6973980,"id":"Q6973980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927985$31E49D5B-6704-48EB-975A-BB87EBFB20CA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6927985","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6927985"}}}}}