{"entities":{"Q2935272":{"pageid":2945992,"ns":120,"title":"Item:Q2935272","lastrevid":58059723,"modified":"2026-04-03T15:45:36Z","type":"item","id":"Q2935272","labels":{"en":{"language":"en","value":"Beyond the Vizing's bound for at most seven colors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6382442"}},"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":"Q2935272$D704543A-4BC1-4398-9CE7-D2F91184D1EF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"977721dc23681bdb368c2ffa3ef21328f6315e65","datavalue":{"value":{"text":"Beyond the Vizing's Bound for at Most Seven Colors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2935272$1D5F9B0F-8263-42CB-AF03-246F5671A20A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fa336d0f877a9da097c6c805f7862be682f5af1a","datavalue":{"value":"1305.05079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2935272$79A36C7C-F819-4214-87A1-E0B2AF49DA24","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5e6d81b6a1f78465d6ef041e72374d490425a4b7","datavalue":{"value":"10.1137/120899765","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2935272$F4724347-AAB3-4DDD-87DA-F75CCD963662","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1aee8b2e156a4dc08f28586a944ab8da5a4e706d","datavalue":{"value":{"entity-type":"item","numeric-id":191506,"id":"Q191506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2935272$DA7E966B-F2C4-4C00-B68D-369CA1574977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3e6e37210a6778d388c2a5376c4e09c62c0daaa","datavalue":{"value":{"entity-type":"item","numeric-id":262281,"id":"Q262281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2935272$6E3F7A3B-3752-40B3-A676-9C2C0ED0C3E2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2935272$0AB4441F-2E54-462C-A85D-4DA96026DCD0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3845bd0dd20d688f1fbe9c72d536964bab953c71","datavalue":{"value":{"time":"+2014-12-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":"Q2935272$BE0972E3-7992-4662-8498-3131D0575AEA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"73126d151e388443d502738e1810987710fd3a8e","datavalue":{"value":"https://arxiv.org/abs/1211.5031","type":"string"},"datatype":"url"},"type":"statement","id":"Q2935272$DC9A4B29-6926-4352-868E-F55E9C87CA95","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2935272$5E78877A-516F-49A7-9A63-ADC1FABBF747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2935272$F5FF63BE-177B-4F1E-AE07-11C977C96549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2935272$BEB4DD73-D9BB-4A0D-9E65-B5317C245E60","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"56920235e3a5c86f20305b68cabf1fbc551d1e3d","datavalue":{"value":"6382442","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2935272$235D72E6-738E-4239-BE42-A448E484E4AD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2935272$BBD1BBFF-76FD-44AC-8DEE-AC166B3679BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2935272$03886698-53E5-44CF-B0B2-08E6E1D92F16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2935272$09E3949B-0F5B-4593-82D3-CF1A9E681A2C","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":"Q2935272$E7220816-5A2A-4CD8-87BF-916AAAEDB53A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"61a8ee5b8cf4706e507ec7844a1c1e28277cf475","datavalue":{"value":"W2964001688","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2935272$0E0AEC2F-6029-42E2-8BA8-2A97C75FEAC4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dda3a52e13c75b675d3ac40703db0168377c29f","datavalue":{"value":{"entity-type":"item","numeric-id":3569908,"id":"Q3569908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b03f627930562776e584a22ef0202ac1baa51aa7","datavalue":{"value":{"amount":"+0.8569732904434204","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":"Q2935272$F901C001-7B17-49EA-B67D-D5020132FA21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da73062d275a23bdf50fd6f8079f3d90a1f65c84","datavalue":{"value":{"entity-type":"item","numeric-id":1043590,"id":"Q1043590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63b0ab8791a46f4662b9d88f9dca15b46c29cfab","datavalue":{"value":{"amount":"+0.8376389741897583","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":"Q2935272$8FA09CEB-6819-4B74-B487-E5EAF352EF83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e0d465a349d270e4b1b39f433960cea5526ebb4","datavalue":{"value":{"entity-type":"item","numeric-id":3113286,"id":"Q3113286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a740886b49125604fa0213ff348d902a9c5bf31","datavalue":{"value":{"amount":"+0.8206949234008789","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":"Q2935272$D1A36F38-6264-4749-9051-80FED71A4021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53f0f72827495b25374256370584b94a37458c09","datavalue":{"value":{"entity-type":"item","numeric-id":967422,"id":"Q967422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"beb79075705789be230da25b201293d2d1eae510","datavalue":{"value":{"amount":"+0.8131455183029175","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":"Q2935272$3E11DCDE-43F1-48EF-BF7D-A5C45783AC0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcbb3a1544a0231183b683f7c50891d36f391f72","datavalue":{"value":{"entity-type":"item","numeric-id":3725544,"id":"Q3725544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"135aae742ca5de3f8b6d03992f0bad7c4a1b609f","datavalue":{"value":{"amount":"+0.8082666397094727","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":"Q2935272$D0601F3F-F1F0-433E-AA57-CDAFE34D9465","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2935272","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2935272"}}}}}