{"entities":{"Q1617036":{"pageid":1627776,"ns":120,"title":"Item:Q1617036","lastrevid":68056572,"modified":"2026-04-12T21:09:11Z","type":"item","id":"Q1617036","labels":{"en":{"language":"en","value":"Improved upper bound for generalized acyclic chromatic number of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6974667"}},"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":"Q1617036$8999B59C-C5D4-4FD3-A893-8BAD76AD2C87","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1ab35edadd4736d649876a786fed0ec8614a99e6","datavalue":{"value":{"text":"Improved upper bound for generalized acyclic chromatic number of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1617036$12C1997F-8C49-4F20-9365-A0D3DC286CCD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"19d8d7e222fbcc1ced42f297d0157bb0cedcdc86","datavalue":{"value":"1402.05059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1617036$042982EC-6D13-4952-A52C-6880390FC618","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"269516af4049a2956c262d3d3502ce9d020e04df","datavalue":{"value":{"entity-type":"item","numeric-id":477485,"id":"Q477485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1617036$512B0DE1-C139-428F-9320-EFC859AD8191","rank":"normal"},{"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":"Q1617036$906BEA3C-1927-42D1-98F1-45C455934DEC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bd8a7678534b4c4a434a737b8e34eefad997d7a4","datavalue":{"value":{"entity-type":"item","numeric-id":176689,"id":"Q176689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1617036$8221A9BF-90E0-4AE4-A0DC-A8B56975F4C9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f2afea20ae7e48b8e28ef46c6f1565b3822b1563","datavalue":{"value":{"time":"+2018-11-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1617036$8B8C8F6B-00CA-4C41-A84D-F54069CB2B1C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1617036$C10579E3-6D34-4CFC-AE40-D51217423364","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8848c1e46393c6db73b70ec40738a5b043a4a78a","datavalue":{"value":"6974667","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1617036$AA162CB9-9DDD-4C57-A330-4CF8046EB8C6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a173748f93e4f70aa784451677e2ec88ea88e5","datavalue":{"value":"girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1617036$8252C86E-0DCE-4C57-81B2-1A0A89FB2A27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1617036$E6B22AFF-3227-4387-B913-AE6603572084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d4477cb757e7d867630568c803fb7dff9c7bdc4","datavalue":{"value":"acyclic coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1617036$7DF20617-3F7D-429A-8429-1D7E0BAA8ECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fdd20273a5fb33e97530ae68fc57d35bafec8fc","datavalue":{"value":"\\(r\\)-acyclic coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1617036$7AD34605-4181-456D-84BF-7B72232A324B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1273cc8fd510d5257eb678bc1c2143841c4b3b16","datavalue":{"value":"lopsided local lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q1617036$2156B4A3-E484-4D43-85EF-7D7D74066C44","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":"Q1617036$A431EAE4-AA7A-4C33-BDF4-248B8C01E45A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a78af165aab053da16cf3f21f4099b9bc0db46da","datavalue":{"value":"https://doi.org/10.1007/s10255-018-0791-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1617036$F54BF724-D85E-4A3F-8028-8B0EB4C41F90","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6897df76fb427176e8e79c4fc510d827ae97742f","datavalue":{"value":"W2895064810","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1617036$B59C006C-FAE0-499C-B51B-7C2E9088C649","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbb1c3d7501d71af32dfdef13ba069835340f704","datavalue":{"value":{"entity-type":"item","numeric-id":3977081,"id":"Q3977081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1617036$BEFD2A15-5E4E-4C86-8981-E2F1114499B1","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":"Q1617036$E20A7C63-A01D-4BC0-85DE-ED7728046B56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4a13a8f63bee63d6c5c61ab18e14c1382389f41","datavalue":{"value":{"entity-type":"item","numeric-id":2859806,"id":"Q2859806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1617036$85D2595D-C57F-4088-8C52-349E8EEA225F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a118f4c4372e51856c754957bd9b998c241312b","datavalue":{"value":{"entity-type":"item","numeric-id":753819,"id":"Q753819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1617036$FA56D6FA-2EEC-46E8-B3CB-602F6B07D8E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c0f9c42bce8fd87fe012f6110003c6d78ab4570","datavalue":{"value":{"entity-type":"item","numeric-id":2494116,"id":"Q2494116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1617036$654C4E35-B0C1-48F9-9C90-2EB79F07B240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb0bf0062976c4ff009bb1ea1fbb268259aed787","datavalue":{"value":{"entity-type":"item","numeric-id":5941810,"id":"Q5941810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1617036$EC1C5235-C2CB-4AA6-BDC6-6A3680ECB11A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b19b898fea1eaf5df9769b1f7f2a1f3dc8a0c069","datavalue":{"value":{"entity-type":"item","numeric-id":3068764,"id":"Q3068764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1617036$F8726949-92D4-4A1C-B0C5-4BFEC0B147E0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"29d27edc9d12fc778fe50f9b9b534995eed6799d","datavalue":{"value":"10.1007/S10255-018-0791-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1617036$E08EC453-53FF-4F91-BC89-D93B405231D4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"946b1866334fa26b21eeff45fb731470e1d74a9e","datavalue":{"value":{"entity-type":"item","numeric-id":2859806,"id":"Q2859806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5979c459172da899a379f7760bf5d04e4328d27","datavalue":{"value":{"amount":"+0.9496652483940125","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":"Q1617036$DE2919F1-A3BA-4CDA-AB02-57BA002BB8FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f002fa08dd0e3b3dbc15f2eee7722645a6352b68","datavalue":{"value":{"entity-type":"item","numeric-id":5206433,"id":"Q5206433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b5f5b1ed09ded6efba4ee90ee40dddece480d4b","datavalue":{"value":{"amount":"+0.9351051449775696","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":"Q1617036$793964EA-E6ED-48F9-9884-DDA0BCCEBE2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9e5bc7e4e6dbb617eabe1c6f42dc6a10a0db510","datavalue":{"value":{"entity-type":"item","numeric-id":272792,"id":"Q272792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bc018dafe2f64b951752eba6c363df7c780468b","datavalue":{"value":{"amount":"+0.9339203834533693","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":"Q1617036$72F34873-5216-4150-AC8D-18719D1EB4F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d1756b4e719a0037cf85325e42c1c36e7cfda1d","datavalue":{"value":{"entity-type":"item","numeric-id":281769,"id":"Q281769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc4e0605a7581214dee5cc440f0327f1b51feef6","datavalue":{"value":{"amount":"+0.8969538807868958","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":"Q1617036$362D3778-C858-4BF1-B7C3-2AD4A01A837D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aed52765b12324323cb9b5a7834e9b41bb1c7957","datavalue":{"value":{"entity-type":"item","numeric-id":879345,"id":"Q879345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75943636936b62ae5f219da29c8cf9682abd0bce","datavalue":{"value":{"amount":"+0.8789371848106384","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":"Q1617036$D9D01E83-FAAA-4085-A2E9-14C282F13E49","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved upper bound for generalized acyclic chromatic number of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_upper_bound_for_generalized_acyclic_chromatic_number_of_graphs"}}}}}