{"entities":{"Q686481":{"pageid":688330,"ns":120,"title":"Item:Q686481","lastrevid":63717885,"modified":"2026-04-11T15:04:00Z","type":"item","id":"Q686481","labels":{"en":{"language":"en","value":"Bounded vertex colorings of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 428323"}},"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":"Q686481$750BF23B-3DBA-494E-B745-E5E7F4B17438","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dd65898130ee123b3afbe9f25cb59cc3e1222fdc","datavalue":{"value":{"text":"Bounded vertex colorings of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q686481$BF96E798-1C67-42DC-828C-1CAC3E77BB42","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e5cbe657b859c3fd62405e171e51f878c6809efd","datavalue":{"value":"0782.05032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686481$A02E9C11-8670-4214-8D59-B47BDD984020","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d01a35d17975a5ba9c73aadf85ba6ece6a0bfa3a","datavalue":{"value":"10.1016/0012-365X(93)90165-P","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686481$2AA0D9E3-4B4F-4D91-9078-3EFCC5B2EE2B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bf47db66b00e4c421ce1e7ba44bc0c7e860c19b","datavalue":{"value":{"entity-type":"item","numeric-id":190032,"id":"Q190032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686481$E386BF20-5B10-4ADF-BE96-7EA58AB2ECE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4249c9a7a0b14df0599e70315ca2a040457d857c","datavalue":{"value":{"entity-type":"item","numeric-id":260023,"id":"Q260023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686481$D26D5BB1-590D-4468-9BCE-20CDFB844981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"37d9738a1f5bc7b74cd713e2357260698b1770ce","datavalue":{"value":{"entity-type":"item","numeric-id":686480,"id":"Q686480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686481$87A9AD21-698C-403F-8B10-A329B402A8B4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686481$6A8A3D84-F75D-4341-AB65-4B792C2FE90B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"92112234a474f78049341bfb55637019f67e54ac","datavalue":{"value":{"time":"+1993-12-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q686481$8657FE63-4833-4D15-A0AB-9332D2EDA84B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686481$7C723190-4C36-49AC-A6A3-FF6F40428764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686481$08A07D71-0601-482A-B0E4-CA1D5691B9C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686481$DBF2E738-52B7-4E6D-818E-BD6923CBBFD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686481$AE0FA101-6126-49F8-AF64-EE8CEBF6EBA3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"543d1d07ccc1d0d7184e76816a0dce4acea7ce61","datavalue":{"value":"428323","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686481$8843238E-88AA-4309-A54F-B56FA00B4AA4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q686481$65803B3F-BF0E-4498-8079-51C1540FF102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d7040a30b0d273807dded683b1123f3312522d","datavalue":{"value":"bounded vertex coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q686481$F131A3DA-F1D2-4D7B-B980-AD30D09766DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e407f2eba4f9c37a35394cb52c0409f95a1915f","datavalue":{"value":"bounded chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q686481$21618643-CDD9-4666-B288-D374EE119F82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b77b431fc86a92792dc6a21fc772bba2088fb678","datavalue":{"value":"bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q686481$8E30C0B2-C17C-4DAF-8D70-46800F2281AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q686481$6232805E-92F4-40AF-93C3-FCB801AEE3FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13196c9c8a3f396e97e9426bc7763f437026aa4b","datavalue":{"value":"maximum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q686481$62853492-23AD-49A1-B390-DC531512BB00","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":"Q686481$7E26D916-5507-4C78-AFC3-B1F76A4BD3BF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f091a2487faa4320a607c7fc5ddd1d40ffc78957","datavalue":{"value":{"entity-type":"item","numeric-id":5615282,"id":"Q5615282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686481$FB9807D0-4A67-4440-829F-281EFAB2D120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686481$CE707945-A11B-49B6-8C9E-82D0A0F6AC03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a92ab907df072bb20a1057061523b1fdda43679","datavalue":{"value":{"entity-type":"item","numeric-id":5782525,"id":"Q5782525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686481$C5E77920-33C2-4A99-98CD-2C6ADCFBF7C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e7d3dffde4b639a5080d558096cb7a34be71d72","datavalue":{"value":{"entity-type":"item","numeric-id":4146529,"id":"Q4146529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686481$16CD564D-2FC9-4699-AAFF-0B78BCE13C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14f7dd30ebae9c50fd25f92ac1d4c7d3f4204b9d","datavalue":{"value":{"entity-type":"item","numeric-id":761351,"id":"Q761351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686481$49ABC7BC-524C-429F-A853-A3DEEA0370F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64952174b7e458f68d238f7503791acd723ac33c","datavalue":{"value":{"entity-type":"item","numeric-id":5620621,"id":"Q5620621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686481$A7473F73-3EA0-403F-BC4B-81DA5D7EA21D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88b14233efbc23e31889365df721ca3ba294a25b","datavalue":{"value":{"entity-type":"item","numeric-id":5402563,"id":"Q5402563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686481$29638F5E-84DC-4F1E-AA7F-6A5596BDBDB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65f08e2729780cae29141db2248dcf24397815a3","datavalue":{"value":{"entity-type":"item","numeric-id":1162931,"id":"Q1162931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686481$E0661DD7-B057-4322-BF36-BA9E948DF932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddbe097f62791bcc42fe71dd30e6b393e0a8c6f9","datavalue":{"value":{"entity-type":"item","numeric-id":2553445,"id":"Q2553445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686481$9BD15FAC-4E37-40DF-B605-01CFA5BB8C45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39955230987edbd9b04725f49e22d86a615e40b4","datavalue":{"value":{"entity-type":"item","numeric-id":3231818,"id":"Q3231818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686481$05BCC135-F4A7-4D7C-BE5D-66A32E741E5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b05636f797e670c0b724b22e9db1e87e8fe2110b","datavalue":{"value":{"entity-type":"item","numeric-id":1245851,"id":"Q1245851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686481$59EE5CB4-E03F-4CA4-B3EE-F8DD54DEE1CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26c1ef260047f041adc88ba9028c0a79579fd048","datavalue":{"value":{"entity-type":"item","numeric-id":3402439,"id":"Q3402439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686481$40186C93-0126-404D-BC37-BD01EE176314","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"57fd629f7288d98cf1d6f4dc5bdad5e0779d3560","datavalue":{"value":"https://doi.org/10.1016/0012-365x(93)90165-p","type":"string"},"datatype":"url"},"type":"statement","id":"Q686481$BFBDD33B-10AA-437B-BD2C-0D2F4A7782BF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0222da7946cc6a4d2a870696df66334bf6758782","datavalue":{"value":"W2052136967","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686481$2B5BBA36-D847-460C-ACC8-257DD3A23C5E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fecd11da8dfab5dc40a08e4f1c01f201a1b12e3","datavalue":{"value":{"entity-type":"item","numeric-id":5491158,"id":"Q5491158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7969923ea30a047d13cf58bcc1e84ada2fc3913b","datavalue":{"value":{"amount":"+0.8826146721839905","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":"Q686481$12D0B5D8-2984-43CB-9314-212C05B143CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f51e12aeb85269e831a8c2b2a29a24dcec5d580","datavalue":{"value":{"entity-type":"item","numeric-id":5937457,"id":"Q5937457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b33c56fd52bec8659d8da31fbb42efaa2970b5b","datavalue":{"value":{"amount":"+0.8578600883483887","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":"Q686481$2B177C6E-21B9-473B-8121-D09C9E8DC83A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f7742ef3e7a6995d392e90e8ae7244b16d5401e","datavalue":{"value":{"entity-type":"item","numeric-id":3060747,"id":"Q3060747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7980c907d9c820319359c05a69db381b13db26e9","datavalue":{"value":{"amount":"+0.8200774192810059","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":"Q686481$5FFEE92D-5AC0-4A9A-98A6-B16F57C4CB9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6443d0c32d71234d853b1c510b046435cba8c72","datavalue":{"value":{"entity-type":"item","numeric-id":2447538,"id":"Q2447538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbdd6a34ffccebecd99df05d2b9bcac0b010bb9b","datavalue":{"value":{"amount":"+0.8181981444358826","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":"Q686481$83DEF082-86C0-4181-A0ED-E681AC963D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf78ea47f196a1b549d624819e62e27f1be86a61","datavalue":{"value":{"entity-type":"item","numeric-id":5449019,"id":"Q5449019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c49610b6754a9d6c08cc249f2f91d5b8f425b9ed","datavalue":{"value":{"amount":"+0.8053231239318848","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":"Q686481$6FF32CE6-B3F3-4A79-9F7C-B1B57D93DDF4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bounded vertex colorings of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bounded_vertex_colorings_of_graphs"}}}}}