{"entities":{"Q456085":{"pageid":457852,"ns":120,"title":"Item:Q456085","lastrevid":51581075,"modified":"2026-01-18T21:33:52Z","type":"item","id":"Q456085","labels":{"en":{"language":"en","value":"A proof of a conjecture on multiset coloring the powers of cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6098065"}},"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":"Q456085$2B42416B-907A-4A01-BB7F-A1CF9B52C6B4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4b0d8289b68bb5e010f4e562b3961dd40f429bcd","datavalue":{"value":{"text":"A proof of a conjecture on multiset coloring the powers of cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q456085$1892D801-ADC6-4C11-A948-C25B9123C241","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9dc063bf8e62971788004fd92c067f378040501f","datavalue":{"value":"1248.05064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456085$78BB95B4-6905-44BD-AE17-43F364D39552","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"627faefbea367d42bf308500d7eaa18b37fc9971","datavalue":{"value":{"entity-type":"item","numeric-id":456084,"id":"Q456084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456085$34B9D119-D2BC-422A-B5CE-0C401535802E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c06e356dcecaccfa1c4eb804d8ece8b2cc1ba091","datavalue":{"value":{"entity-type":"item","numeric-id":247868,"id":"Q247868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456085$C9831528-BF27-48AC-AF86-F738878C0238","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456085$39A5B0B5-376E-4787-BAE4-7857BF060FAA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6768424e7cf1c12195570a038e713d0228dc345c","datavalue":{"value":{"time":"+2012-10-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q456085$D614EB5F-50E4-43DC-B93E-A73089EEC7A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456085$AACF4A94-035F-4E6F-86A0-AC274BB8BDD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456085$6B710FEC-80E3-47DF-9B03-954C5F6DD36C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"88b7bfc2838d68bbb58d6e0d5f00bde2ebe584f7","datavalue":{"value":"6098065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456085$D06C362B-0EB6-4D81-B660-1C09FC38AA8B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q456085$39EE53C5-AE6E-4B62-987E-76D69B06376F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"661409b51523f018d36d2b81f54372b63ce6502c","datavalue":{"value":"multiset coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q456085$A09C3F31-59D3-4B6E-8A14-E670CE33AB08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d02cbed2261f4efcef219e9858dd661881431be","datavalue":{"value":"multiset chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q456085$F3F98CC7-365C-4008-B8FE-203E67E99FF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07009128c2b23cb4f5f3b7b4def69922d975277b","datavalue":{"value":"the powers of cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q456085$D96E7154-F9F1-4B3F-A20C-19AAB1E95FB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f929c2985ace521bfb4ff65dffd435cb6f9d95f","datavalue":{"value":"neighbor-distinguishing coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q456085$985B210D-1448-4344-89B1-F99BAB0B642F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a307b936e1e965927a9650f59a4177ec4cd5d152","datavalue":{"value":"Frobenius number","type":"string"},"datatype":"string"},"type":"statement","id":"Q456085$F437776D-FB47-43BF-8750-687E6ADD5B0D","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":"Q456085$1D8CAC3C-B6EF-4026-ABA9-3C8AA9CE17CC","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"bc3c787a3331b5dc1eaaa9636c5610cb777cadc5","datavalue":{"value":"Q123149267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456085$04A63B54-2343-4580-B7E3-0728C2D81A5A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"73b40d626ced389ffa8b63ea0d2b2a6d07ab5ab5","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2012.06.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q456085$86EB7468-36CD-444E-BD2F-FA1947A543D3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9d700d77f8102bb8524bee0e8ebcd87a0f66a702","datavalue":{"value":"W2005140353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456085$4D2162B0-E2BD-4717-8845-B5AD3019DAC9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"37e46f16355bbbf0f53a7c974613d75f08b5d05c","datavalue":{"value":{"entity-type":"item","numeric-id":3527525,"id":"Q3527525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456085$F038082F-2C9C-463C-A9FF-1EE884B63A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d926feed0b57bb198526b173d2e615c32be83ac3","datavalue":{"value":{"entity-type":"item","numeric-id":3588873,"id":"Q3588873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456085$1D95D028-AFA3-4AF2-B571-4B09E3534272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3acbe53fbd605297169324d1436d38c7bb5a3b0a","datavalue":{"value":{"entity-type":"item","numeric-id":2548984,"id":"Q2548984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456085$E404B42D-3869-4C6E-89CE-263252BE2829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"412455d3a738880fa6c017604335029edee8f22b","datavalue":{"value":{"entity-type":"item","numeric-id":3059086,"id":"Q3059086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456085$4EC5DF02-8CC4-4332-B7E6-167E04E91596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c77d1dc51bda0aa0167af67cd6beea5d09ccdbfa","datavalue":{"value":{"entity-type":"item","numeric-id":3423067,"id":"Q3423067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456085$7F97164C-8DE1-425D-B65B-2DCEEA9A421D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2287ec37267120c3ac1b0968dd16dbe47f79798c","datavalue":{"value":"10.1016/J.IPL.2012.06.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456085$EDDCE300-C99F-4022-A69E-FB0AC3CD1293","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"966e489ebb3db89abd4ab450b0f8ebba3c1c78e8","datavalue":{"value":{"entity-type":"item","numeric-id":3588873,"id":"Q3588873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e41e207c2c6e09a752bb69115d726249c0418b17","datavalue":{"value":{"amount":"+0.8894940614700317","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":"Q456085$00425665-0B02-484A-954B-86C79A6B341E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be44ef76eeaf6a6de324cbe8b87ca714f7897b65","datavalue":{"value":{"entity-type":"item","numeric-id":3059086,"id":"Q3059086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dc7ebbbbfc79448ea8e202c45d6eae2e48cced4","datavalue":{"value":{"amount":"+0.7905822992324829","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":"Q456085$C9064DDB-58B4-4D69-B43C-B674E9F9F89C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3932424b4c39113c71fb88ffdd65e326e8aab1ed","datavalue":{"value":{"entity-type":"item","numeric-id":875593,"id":"Q875593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efdb0b8fcc85e213f381caf3b0e7c6a3e900343b","datavalue":{"value":{"amount":"+0.7743495106697083","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":"Q456085$F30701AF-1803-45E6-B51D-AEC435B6AB92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e28cf9af32d4cc71611ae96fac0b4849f2598414","datavalue":{"value":{"entity-type":"item","numeric-id":2091818,"id":"Q2091818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47d76b8f49edf2032005af4f9995564432b5e93e","datavalue":{"value":{"amount":"+0.770455539226532","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":"Q456085$83F85F7A-F383-4338-AA0F-CF6DE90C0C6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f57494209cd8e304f05a68cdd344c234fa3eec2","datavalue":{"value":{"entity-type":"item","numeric-id":2955917,"id":"Q2955917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e76eaa229cd598853eff60c0d23a1941f3fd056b","datavalue":{"value":{"amount":"+0.758111834526062","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":"Q456085$80342811-66D5-449A-9ECD-6A71BED50634","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:456085","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:456085"}}}}}