{"entities":{"Q2297725":{"pageid":2308468,"ns":120,"title":"Item:Q2297725","lastrevid":71789604,"modified":"2026-04-14T00:33:21Z","type":"item","id":"Q2297725","labels":{"en":{"language":"en","value":"Acyclic coloring of graphs and entropy compression method"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7170102"}},"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":"Q2297725$F15A9C02-D4F8-41A9-95F7-71A2C59784DF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"01389a16f0014cd2152192f750ddff89c61b94fa","datavalue":{"value":{"text":"Acyclic coloring of graphs and entropy compression method","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2297725$5776C192-6748-4F0E-9ACD-F08A5E6047EB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"01439f4e05821e20be9d2d065e5edf8a8a5b1563","datavalue":{"value":"1433.05118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2297725$B6855746-1265-4755-B369-4ABEF80AB3CE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ef6bb5f324a8946ebbfe0f6caa4c1465fee19fb","datavalue":{"value":{"entity-type":"item","numeric-id":392030,"id":"Q392030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297725$13E51F4A-2C5A-4547-9277-F54A0E4017B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e9731cfc25047c524a2a83588667b586efc613b","datavalue":{"value":{"entity-type":"item","numeric-id":274684,"id":"Q274684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297725$B0F0C3B1-60C5-42D1-9BBE-59FE94B75948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3fd2acd4c850efcd990f7986e7e150d8fca9a262","datavalue":{"value":{"entity-type":"item","numeric-id":317410,"id":"Q317410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297725$4D8A0FED-EB76-442E-8D98-A334CDD5D661","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":"Q2297725$3CE1CAA2-15CB-4E27-A4BF-06C29498BA2D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24486b0c9c2f4867c6ded703b21ce26ee6b26916","datavalue":{"value":{"time":"+2020-02-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":"Q2297725$E54A8FB8-F6FF-453C-999C-05AB9587C7A8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2297725$B2DB52E2-C76A-409C-BD83-C93309643139","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e04348459319c1c2ae1cfd8a580a3984b5e7d290","datavalue":{"value":"7170102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2297725$9C6E4BB1-6867-41A2-B442-077621517581","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2297725$118BB4F2-0A1A-49C1-9116-CDF63D195236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d4477cb757e7d867630568c803fb7dff9c7bdc4","datavalue":{"value":"acyclic coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2297725$786284D8-35B8-4810-86E3-54616B7C2E8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13196c9c8a3f396e97e9426bc7763f437026aa4b","datavalue":{"value":"maximum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2297725$4880F3C5-6D01-47A5-84AE-A1D10941A6D1","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":"Q2297725$D11EBB55-AF7A-4381-B003-7B4A806C1EE0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c35e93fe0a89290b7d7e64c32c908e784d470459","datavalue":{"value":"https://doi.org/10.1016/j.disc.2019.111772","type":"string"},"datatype":"url"},"type":"statement","id":"Q2297725$28D719C2-6864-4E5E-B35F-B602C6367DB4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f3e22274663cd42d6491b93dc5d6e967191565c2","datavalue":{"value":"W2997039219","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2297725$D4881A2C-8B68-4690-A1B6-E772FB04EFF2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d1f512d1fe4eea0e69f5e76e13f17f382480d35","datavalue":{"value":{"entity-type":"item","numeric-id":4798171,"id":"Q4798171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297725$34ACCDE3-9535-46DA-B14A-5EF5DA55BAD4","rank":"normal"},{"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":"Q2297725$232D7A61-6D66-4EF7-A8CC-EFE8DCE906C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b3306986be43dfb0f664ad85752f86b19195ed8","datavalue":{"value":{"entity-type":"item","numeric-id":2746208,"id":"Q2746208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297725$7038DE83-3693-4A84-A62F-CDCBBC98A5DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74a8ceb19c3ff696765bfe61a8a9d2bb3c4ab836","datavalue":{"value":{"entity-type":"item","numeric-id":4180377,"id":"Q4180377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297725$B6B8B9B6-D011-4676-A7E0-28D5CA394689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7cb4580046e41e82474f129797f73e3c0a82f30","datavalue":{"value":{"entity-type":"item","numeric-id":524188,"id":"Q524188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297725$10CD6865-6BB4-4C41-BE96-FD7BEB7F569F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a59347f73363b99fbc0fc253b8806d6552a0453","datavalue":{"value":{"entity-type":"item","numeric-id":4074927,"id":"Q4074927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297725$509C6BFD-49DD-42FD-A9B2-6C68FFB769CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbba895f8d0ef9e7d508881c55e2503f08f206db","datavalue":{"value":{"entity-type":"item","numeric-id":2444732,"id":"Q2444732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297725$27BEB354-F214-420B-B4EE-465BEC72D8F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c921697ebb6fea1d1e848c5949d26df810189226","datavalue":{"value":{"entity-type":"item","numeric-id":2380043,"id":"Q2380043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297725$6939B6C3-6619-4AF3-BDA5-51B507D6BD40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd3e3022926a23219a8c2d758707cd167f4e9174","datavalue":{"value":{"entity-type":"item","numeric-id":3159375,"id":"Q3159375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297725$3EBECA65-499D-468F-8711-3C2AC4D1FF27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a58cc1887f37e333dec8d8744c1b247ec01f3be4","datavalue":{"value":{"entity-type":"item","numeric-id":2866451,"id":"Q2866451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297725$FA383CCE-2C7F-4642-A7BF-92841AFB8F19","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":"Q2297725$20C19B0F-892F-4EF6-8E4E-E4AE588086BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61b5c47efe9ffc3dd4e3e9de3dd638c26801d78a","datavalue":{"value":{"entity-type":"item","numeric-id":5921616,"id":"Q5921616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297725$DAC894B0-28DE-4388-8CA6-CCDBB0F67359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3aa71240eb33813f154bb4436730d5594fac8914","datavalue":{"value":{"entity-type":"item","numeric-id":4909201,"id":"Q4909201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297725$DCFD8DC0-476E-4543-96B6-C0081131F3A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"852a07e17ed3c25c7cbe280e2b81a73e733fd45e","datavalue":{"value":{"entity-type":"item","numeric-id":2573644,"id":"Q2573644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297725$8777E766-C4C2-407A-8097-D53D8ED8254D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8df74b33886fb539367ffd5f6223c9dbba016ad1","datavalue":{"value":{"entity-type":"item","numeric-id":1944128,"id":"Q1944128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297725$4C2D24F4-5EFB-4D65-BC2E-171787051AE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a50d1139f66e97802e92aceb6e9b1e1b5e6221f","datavalue":{"value":{"entity-type":"item","numeric-id":3119066,"id":"Q3119066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297725$5BDC14A8-0891-45FE-8C17-20D7C9BE1CD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16e2dc5594a3e5ee64e90450c234e08eab8eefc1","datavalue":{"value":{"entity-type":"item","numeric-id":1824618,"id":"Q1824618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297725$FFFA89CD-76E7-4F37-8A8C-5635B0D62027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83c624d0f066c67afe57801439b599cb38d0cc0c","datavalue":{"value":{"entity-type":"item","numeric-id":1354718,"id":"Q1354718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297725$8025D853-F5E5-4182-A4C7-349F06AFA9FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a841925bd26a2accc4a3a278c045b502b9aa82f","datavalue":{"value":{"entity-type":"item","numeric-id":1297726,"id":"Q1297726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297725$35B082DB-EF96-4067-A34E-8448B9136031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d06f971812093fe6317243e078dd346e71338f6","datavalue":{"value":{"entity-type":"item","numeric-id":3578191,"id":"Q3578191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297725$42F46547-4937-43E0-88D6-7C0A4C1287B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8992bf3a765b3547cbbcaefb5d7fb1e35b15e859","datavalue":{"value":{"entity-type":"item","numeric-id":412254,"id":"Q412254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297725$81E91828-713E-4568-B883-4C1DE8B2D28C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5bdf33b227113588a6fd341deda8bb5bc387e3e","datavalue":{"value":{"entity-type":"item","numeric-id":344457,"id":"Q344457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297725$29557D30-59CA-4B94-9985-DB09D1C4F69D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bef48726cfc7fb4e3f0dec2ef99407f438f6a355","datavalue":{"value":{"entity-type":"item","numeric-id":2840537,"id":"Q2840537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297725$742300E9-0253-4538-9589-67944303B8CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc467bbbe1c497fcb1b6a7cb05c9e4fd2cebc1ff","datavalue":{"value":{"entity-type":"item","numeric-id":626789,"id":"Q626789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297725$856154A4-822F-4494-968D-792A7B03A709","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eeb841cfbf3e3192ed00d1d4173544c8ebe6a76d","datavalue":{"value":"10.1016/J.DISC.2019.111772","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2297725$355118C2-B2D1-42A4-83A2-19A04B715E71","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"147c480e6763b5d32ad8bed9ad8d01e883821e56","datavalue":{"value":{"entity-type":"item","numeric-id":2444732,"id":"Q2444732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c6b26323156edf828e675588b67915ded2d24c8","datavalue":{"value":{"amount":"+0.8851922750473022","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":"Q2297725$9D31CE65-96AF-4F41-94B1-2B1E951C4406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ec54f0b69a7a3242c130523fe4e71862510f8e4","datavalue":{"value":{"entity-type":"item","numeric-id":507595,"id":"Q507595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1dcc3c429c1c16f091d2b4cbc52c543d4f001d3","datavalue":{"value":{"amount":"+0.8539698123931885","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":"Q2297725$02E59818-00CA-4B7E-9557-0F095E86582F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5792f91abea54d04c116701ecaa46dde1f4de0bd","datavalue":{"value":{"entity-type":"item","numeric-id":5194790,"id":"Q5194790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8289e7050e23a9db3cabca4ecc25e53c84e0b813","datavalue":{"value":{"amount":"+0.8392840623855591","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":"Q2297725$44D11EAF-DC7D-4C25-9EE4-DE197A9A2FFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"836e0074cd81972dc0428f3ab7be93f13ba71a7f","datavalue":{"value":{"entity-type":"item","numeric-id":1743494,"id":"Q1743494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32a75fbcb1565255a74f78f7ca3cf003c40a03cb","datavalue":{"value":{"amount":"+0.8320987820625305","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":"Q2297725$B04EE75E-F47B-4781-8312-208ABF5B777D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7ab5962d131ddfc88eecdde898ba4de44929a3d","datavalue":{"value":{"entity-type":"item","numeric-id":3977081,"id":"Q3977081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"553de29396cf98d119a0e433b390c46559957dca","datavalue":{"value":{"amount":"+0.8296133875846863","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":"Q2297725$50CC3CFA-6933-41DC-9FA1-710C35A42B69","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Acyclic coloring of graphs and entropy compression method","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Acyclic_coloring_of_graphs_and_entropy_compression_method"}}}}}