{"entities":{"Q3558598":{"pageid":5588502,"ns":120,"title":"Item:Q3558598","lastrevid":50974160,"modified":"2026-01-16T01:05:28Z","type":"item","id":"Q3558598","labels":{"en":{"language":"en","value":"Coloring edges and vertices of graphs without short or long cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5704197"}},"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":"Q3558598$70DE55DB-48C6-4B91-8AA4-6D610159090D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5e0341e3ab2399615aa2675477902a8a87b633f3","datavalue":{"value":"1188.05065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3558598$074EAB49-278B-447E-A9F8-BFE1FE339EAD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1aee8b2e156a4dc08f28586a944ab8da5a4e706d","datavalue":{"value":{"entity-type":"item","numeric-id":191506,"id":"Q191506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3558598$CF825D27-CE69-47FF-B6F1-A3B9A7663D2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9924970a3259a1323042c8227a65163844bb317","datavalue":{"value":{"entity-type":"item","numeric-id":317397,"id":"Q317397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3558598$194AAE0D-2387-4C39-8732-E77BE549AED2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4d513bfc5982e2fc6615028187c47bdf077f809a","datavalue":{"value":{"time":"+2010-05-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3558598$A145AC84-A897-4DF1-99E3-3B0CA1C531A1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3558598$0C448785-D743-46E2-A5FB-B637C13EB509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3558598$D48F7FBC-87EE-4DE7-897A-430E35C35C33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3558598$AE5BFCFD-D302-4BE1-B44E-3FB5EB059168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3558598$AF946909-2B75-42AF-AAF3-9FCF04BD3E1C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8600f2c64872f32cad571b482ed07fb337329b43","datavalue":{"value":"5704197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3558598$528CA6F6-868A-4439-BEC1-AC35615EBD39","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85dfdbd7a975d6137b355769addaba184ea21dc4","datavalue":{"value":"vertex coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3558598$0E1BC616-6B28-4EEC-8EF2-67D38E7729E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3558598$99F9EEF1-ADC8-436D-897A-99A72621A649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q3558598$6D80C1C3-216E-46EC-9A26-088B9E9CFB19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3558598$FB2107E0-02B3-49AA-B379-6764685C7811","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":"Q3558598$F83A45D0-90DE-4FAD-865F-D7A4D6971262","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bad7008c67d1f330cab724d21e92887103ceec83","datavalue":{"value":{"entity-type":"item","numeric-id":730005,"id":"Q730005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68b5ba67fb51f411f287d216a5fecfa204644910","datavalue":{"value":{"amount":"+0.8168275952339172","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":"Q3558598$55C66A0B-1832-41EA-B124-6DF83591A0F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a8d8b1a2c4277af44197ad689f74eb310d7f7f1","datavalue":{"value":{"entity-type":"item","numeric-id":2440105,"id":"Q2440105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1592f716afbcf484d00d34947407c0e382ff6324","datavalue":{"value":{"amount":"+0.8109280467033386","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":"Q3558598$62DDC940-408C-4838-B8BA-1A12B0CBBB24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a48d84e3c8b1cc46240d9ceff105ded5462171da","datavalue":{"value":{"entity-type":"item","numeric-id":2030141,"id":"Q2030141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c1b4cafc66ae71c88c6d6fb926fa16c4aca3bbd","datavalue":{"value":{"amount":"+0.7973929643630981","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":"Q3558598$75390506-A21C-456C-9F1E-79E843F89EE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ddbc42caeae41a2e04ca7f6195a68d34ce134a0","datavalue":{"value":{"entity-type":"item","numeric-id":1186161,"id":"Q1186161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae52127ee4fd08ee90fc31a9cf5ab03ebc6363fa","datavalue":{"value":{"amount":"+0.7930041551589966","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":"Q3558598$FF01F7EF-D0E5-4489-BCF6-FD5853F4DEA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89dacd94fc24813bd4cf458d3d0cd2cdc474ef5c","datavalue":{"value":{"entity-type":"item","numeric-id":1356685,"id":"Q1356685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7cbe5a79de33855f723688a81fcd459b5126624","datavalue":{"value":{"amount":"+0.7830576300621033","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":"Q3558598$AE8722EB-7AED-41A0-A1A6-68AA5824B196","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3558598","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3558598"}}}}}