{"entities":{"Q404440":{"pageid":406207,"ns":120,"title":"Item:Q404440","lastrevid":61654062,"modified":"2026-04-11T00:45:20Z","type":"item","id":"Q404440","labels":{"en":{"language":"en","value":"Improper coloring of sparse graphs with a given girth. I: \\((0,1)\\)-colorings of triangle-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6339683"}},"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":"Q404440$16415BFB-7FA5-4AE7-8560-06780AB2B679","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"57598063d5537ba407397a5a817083b0234045e2","datavalue":{"value":{"text":"Improper coloring of sparse graphs with a given girth. I: \\((0,1)\\)-colorings of triangle-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q404440$72372A50-C7E0-45A4-95B2-5FCE634B75E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6b67add85e1733ecf12b4196f0b7542a7c02b846","datavalue":{"value":"1297.05083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q404440$006547F5-58DD-44B1-A6AD-73860C5ADDC3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6b19b09c7519f38384d021f845694abb1cfab04","datavalue":{"value":{"entity-type":"item","numeric-id":168189,"id":"Q168189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q404440$E1C4F280-CC52-4B82-BEA5-8F78B143D8D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5e26a6001ea430a732641485326542f633157e1","datavalue":{"value":{"entity-type":"item","numeric-id":557653,"id":"Q557653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q404440$425A0CF2-6F1A-497E-BAB8-35A3FF5AB166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a112fcddf40de3e0f26627c12549da4365ccc05","datavalue":{"value":{"entity-type":"item","numeric-id":214987,"id":"Q214987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q404440$CCB73F6B-2D9F-4CD5-811F-F6B3D7579A43","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q404440$24DE16E8-5624-47B7-8DBD-5A940E257B2B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f9d8fea32a46af1bd8128cc5dcfc32073a3817d0","datavalue":{"value":{"time":"+2014-09-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":"Q404440$372F3F6B-E89D-4A95-9EDB-7B25FE978012","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q404440$85FE6F2A-DACF-4EC9-B03B-1327B67F5464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q404440$BE4EFA18-5B45-41EB-ACE1-D1656874C1D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q404440$446B4666-37E8-4269-8F6D-17D4174AA232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q404440$E86698D5-84A4-4910-8821-2461510228D3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"170b6335ad5adc276765856a7287f184d816e89f","datavalue":{"value":"6339683","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q404440$E15D9EB4-2FF1-4F28-8307-652AD25BE61C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e6d1693c291687c230ad8480263db4dac0b7a5e","datavalue":{"value":"colorable graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q404440$DCF8F155-237D-4D5D-AFB4-BF9881851E31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4711b78b34e57094be1d62f0fc9cd04e45f9a98","datavalue":{"value":"\\((j, k)\\)-colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q404440$DCBDACD9-8C46-4016-9444-6E94B93841F2","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":"Q404440$18EFBE66-0629-4AA9-9298-38EECD09DBEE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"51ff3333ecd9f19b44c3ecd077be7dfc164c3c62","datavalue":{"value":"https://doi.org/10.1016/j.ejc.2014.05.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q404440$C4B21A00-7A02-456C-97BE-0950AD4614DD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b0d1eba929dc2ac85ebeea2c9a5562063eb4b58f","datavalue":{"value":"W1979457746","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q404440$EBA92123-C43B-4F04-B705-C92A49A88700","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2759d0159ed2d156c3e47ae093d98824e41ee8e","datavalue":{"value":{"entity-type":"item","numeric-id":665888,"id":"Q665888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q404440$C8CA028A-9D49-4830-A053-F99EA253CC8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5da8e270c7e7c46b5adbbdda7931650e17a4f0ec","datavalue":{"value":{"entity-type":"item","numeric-id":2874099,"id":"Q2874099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q404440$523CCF95-E26B-49F5-A728-E881AECB655D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7135fe3a9fe6aaa388a0857fd0be52835a2a62b","datavalue":{"value":{"entity-type":"item","numeric-id":4920652,"id":"Q4920652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q404440$2814C9EF-5B92-4053-A648-9C1BC373766B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e34bfe0e6bd8000585458313b42c3688bf056d88","datavalue":{"value":{"entity-type":"item","numeric-id":2481195,"id":"Q2481195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q404440$21337F0C-918C-43CB-8D5F-41EAE1B58EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e4842528d3b9757413d17a5689e2cd84a67ccca","datavalue":{"value":{"entity-type":"item","numeric-id":2800597,"id":"Q2800597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q404440$81F56798-56A8-40AE-9A4E-4C5EBD2CAAC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"430931c63682347e9911abbf8657099b84fdaf38","datavalue":{"value":{"entity-type":"item","numeric-id":4277989,"id":"Q4277989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q404440$0340B416-F83C-425C-B3E3-4F0C12D94488","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"821f377425013bf1385443cd911d2b2926f357ca","datavalue":{"value":"10.1016/J.EJC.2014.05.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q404440$81E31B39-A48C-471C-BEBD-75E06FA9A206","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b4e3b314d3324c7a5185a145517193636f4b221","datavalue":{"value":{"entity-type":"item","numeric-id":2800597,"id":"Q2800597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fce65abaab2c63c1071c7379554e83327e0d18db","datavalue":{"value":{"amount":"+0.8920907378196716","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":"Q404440$852A35AC-7B0B-4956-90D5-14F8F203628D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a73545dbaf032ccda2abeec75268cc8cdcc7d18","datavalue":{"value":{"entity-type":"item","numeric-id":665888,"id":"Q665888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f7c1ac594828d0c033f5a144a64e543751e1bcb","datavalue":{"value":{"amount":"+0.8668038845062256","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":"Q404440$66D79B3C-F216-4BE5-BE8A-C05FD4BD8F1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5bfa583d944ec9a0431f2adc6a47faafdb36e60","datavalue":{"value":{"entity-type":"item","numeric-id":409448,"id":"Q409448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"daf22f75b08e6b1cab2ad454b14d33bb5918e8ab","datavalue":{"value":{"amount":"+0.8644117712974548","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":"Q404440$B76C5C15-B0B7-48A6-ACF7-EAA65C5B937C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8829f3ad79c22290fd8e54909ae64053db6c74e3","datavalue":{"value":{"entity-type":"item","numeric-id":393935,"id":"Q393935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78cdb2336fb630385400b9c243e2fb54fc63b31f","datavalue":{"value":{"amount":"+0.8638601303100586","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":"Q404440$C94D3CBC-512D-4FB8-B386-369F6D39E763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9c744207282c7f81cd83219e49639343aa131cb","datavalue":{"value":{"entity-type":"item","numeric-id":3055928,"id":"Q3055928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e181a6cec6f970088b6a52a91e947d5e5a352076","datavalue":{"value":{"amount":"+0.8492036461830139","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":"Q404440$0E26B08A-6487-4304-8AE4-8BF7AD93DB07","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improper coloring of sparse graphs with a given girth. I: \\((0,1)\\)-colorings of triangle-free graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improper_coloring_of_sparse_graphs_with_a_given_girth._I:_%5C((0,1)%5C)-colorings_of_triangle-free_graphs"}}}}}