{"entities":{"Q3576718":{"pageid":5606622,"ns":120,"title":"Item:Q3576718","lastrevid":55848835,"modified":"2026-02-20T11:40:31Z","type":"item","id":"Q3576718","labels":{"en":{"language":"en","value":"Negative results on acyclic improper colorings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5763215"}},"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":"Q3576718$74A84F0A-2FDD-4661-8F53-3766C4BF5281","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"222a9e865ec80b0ff1ea926900e729254a1b88b4","datavalue":{"value":"1192.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576718$8E8E2B69-8DE4-4F87-B7E3-FCA9E506B36E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b3826c52088f4aa88f5af749aa0df3944c777e9","datavalue":{"value":{"entity-type":"item","numeric-id":244933,"id":"Q244933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3576718$8F70A5AC-1BE7-4162-9C1A-06CB45B2C55E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"72e34e225f0fc8c267660f4a5587a30cb0144cff","datavalue":{"value":{"time":"+2010-07-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3576718$2B4DDBD6-6DB0-4F97-AB6A-66394219E0F2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3d5874bd54a8e43bec988fa257f556b6553f2227","datavalue":{"value":"https://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAE0169/0.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q3576718$880E8AE7-0FFB-410A-9CDF-5533CA9F55E1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576718$AA9746F9-2FC5-4230-8E62-87B6A5B972DF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4990fa02f03e2948c3686d47f7f6c1d9650ef774","datavalue":{"value":"5763215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576718$5E5CF5AD-C140-4065-9AD8-0816A1ECD00C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc478e34e6f14d65c1c770358f7b3ce7867f7d70","datavalue":{"value":"acyclic colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q3576718$0E567C2B-CC64-4558-A982-B7D430F13CFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0356c2e27890491bf2eb295bab1472565bcd67b7","datavalue":{"value":"acyclic chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q3576718$D441C65B-1279-43C7-8D8B-7A9C33FC2B69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb4a6d0475181edcb77e550403e1ed6c3cd0178f","datavalue":{"value":"oriented colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q3576718$BA25314F-F255-4B67-B04A-4E0D52C6EA3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3576718$24EABACE-FC73-4EBE-86BE-364F6F1A638E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a11a8e70d93e1d66822610ff39b818f6292ffdd6","datavalue":{"value":"oreiented chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q3576718$AFE29680-CAAA-4C5D-8CEF-DCAF4CC7D66E","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":"Q3576718$FA793C88-3FAD-496E-8B47-9B12A3A1360B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa4b49619b51daa97a87ce98d4b0d0a2328a6c6b","datavalue":{"value":{"entity-type":"item","numeric-id":3439591,"id":"Q3439591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e77cce9a655531a4c87a9a9559f044dea251b5e","datavalue":{"value":{"amount":"+0.8474541902542114","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":"Q3576718$5542348F-665D-456D-BD6C-888B362A915C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a45be752bbd7f8e135c47b251c0cc8df0e1103e3","datavalue":{"value":{"entity-type":"item","numeric-id":4263464,"id":"Q4263464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1bd88e4bce62ca3a74f9c024c8129530514d83d","datavalue":{"value":{"amount":"+0.8258129358291626","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":"Q3576718$DD8ACCD2-E07B-4438-8E85-6DA3691BE9FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b76e898c87a74234fcbb3f7a9ebda8ef4289866c","datavalue":{"value":{"entity-type":"item","numeric-id":2018890,"id":"Q2018890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1bd88e4bce62ca3a74f9c024c8129530514d83d","datavalue":{"value":{"amount":"+0.8258129358291626","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":"Q3576718$C9267A15-91FB-48F5-945B-72D177DB263B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ae76b706935bd7e0522596726e2ec67342ff7d2","datavalue":{"value":{"entity-type":"item","numeric-id":897592,"id":"Q897592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93f0258f6b5117b574b6458dc77afe0ec1c2b9b6","datavalue":{"value":{"amount":"+0.8223328590393066","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":"Q3576718$5EEF1C57-0F4D-41A1-93E1-E34555A5DAEF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3576718","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3576718"}}}}}