{"entities":{"Q344457":{"pageid":346224,"ns":120,"title":"Item:Q344457","lastrevid":61119138,"modified":"2026-04-10T21:18:22Z","type":"item","id":"Q344457","labels":{"en":{"language":"en","value":"A note on acyclic vertex-colorings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6655293"}},"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":"Q344457$FBD0BCAD-DB26-46A5-962D-7C40C603A257","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2040ac2ec46b4b2e267eaed2e309b965bd9fb6e0","datavalue":{"value":{"text":"A note on acyclic vertex-colorings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q344457$13DE9E1A-0A49-4EF0-BB57-1181076F2165","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bc2b2c7100e68746c8d1e839af976dda2a4969f8","datavalue":{"value":"1350.05040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344457$6D283E2D-9882-446E-83BD-E1119C60D0A2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c48a7603bb176194a4d769e86fb77a38db85a82","datavalue":{"value":{"entity-type":"item","numeric-id":344456,"id":"Q344456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344457$BE771E98-2E76-4176-BA15-3443395184AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b7a9e2a9b1646e998cdc44e503b867b91b2880a","datavalue":{"value":{"entity-type":"item","numeric-id":273101,"id":"Q273101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344457$E314E5B7-2104-4A15-A2ED-4EE5B9C8E9A7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6b8b858ece76e2bb88c236d487f13fce9f1e9789","datavalue":{"value":{"entity-type":"item","numeric-id":247199,"id":"Q247199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344457$C1E53AF8-7277-43DF-A343-AEF7419DDE7A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a18793aeb6a89d8a2af4c11b79598ffabdcf227c","datavalue":{"value":{"time":"+2016-11-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q344457$6EFAB20D-D357-49E2-83A5-C38FE5AB6236","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3830eda9d7e3fe3dc7ed6694bc590e0e32bed37c","datavalue":{"value":"https://arxiv.org/abs/1312.5600","type":"string"},"datatype":"url"},"type":"statement","id":"Q344457$ABFD679B-E22A-450C-8274-5A4AA2A8F32C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344457$04BFF483-5BF4-45FC-BB50-9ED6A1C3C200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344457$7AA60D98-A832-4AEA-A7C7-BC24B0A0543E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344457$7D0969C5-81AF-480B-9BA2-87AEC07E7B35","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ab66c21f1a7e5940068dfc4af7471e456aa73b0d","datavalue":{"value":"6655293","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344457$3640F000-2174-4919-A403-5CE87D7CCB74","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d4477cb757e7d867630568c803fb7dff9c7bdc4","datavalue":{"value":"acyclic coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q344457$667F1210-88DD-48D2-97BC-D01EC0BA7B91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13f37f55b2aa8ed3aeca864fa8be46306b3ae686","datavalue":{"value":"entropy compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q344457$6ACF1E3F-1BE6-46CC-AE19-BDDE2A5274FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33a744d072ba0b2c1bb3e3ba24fb21b2c809bb95","datavalue":{"value":"local lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q344457$1AADF48F-93A9-4180-91FF-E648ECC039E3","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":"Q344457$AA2A29CE-764C-4271-8538-5B9B3F135624","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"14514029858b66a290b00f29f26e266b445fa135","datavalue":{"value":"10.4310/JOC.2016.V7.N4.A8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344457$6DCC880C-17E6-487D-A435-2CBCF9921F44","rank":"normal"}],"P1643":[{"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":"9d5c12bfe8986f384ab4d2488e97ae0563e163f2","datavalue":{"value":{"amount":"+0.9171982407569884","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":"Q344457$F42C4931-BA93-4FF1-BAB9-AE9A9A58395B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30963f7e805706ba51a0a4753b6cacebe87d25e0","datavalue":{"value":{"entity-type":"item","numeric-id":3576724,"id":"Q3576724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"636332ca39049354692b37a01df6f349ab3034e2","datavalue":{"value":{"amount":"+0.8957188129425049","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":"Q344457$A0EA86DA-EFEE-459A-A4EF-94F059E6193A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab3b906b913730bf907c2a90201d0b51904ad988","datavalue":{"value":{"entity-type":"item","numeric-id":2198378,"id":"Q2198378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4146e2e25683602e2e3ba06236fac1850e5d505","datavalue":{"value":{"amount":"+0.8892662525177002","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":"Q344457$F480F2E1-8DCC-4EDA-9039-2813C9E7EB92","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":"85740a0ef7613e650ac03af3bc842a094e21525a","datavalue":{"value":{"amount":"+0.8774083256721497","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":"Q344457$321E0D1C-CFF2-4757-B86D-AC238262A875","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":"0e8ab2cc7370f32aa552e4ab8a6513af62d9223e","datavalue":{"value":{"amount":"+0.876297116279602","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":"Q344457$747556EC-EFEC-40F8-A473-4A121992B4A3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on acyclic vertex-colorings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_acyclic_vertex-colorings"}}}}}