{"entities":{"Q5212777":{"pageid":7242348,"ns":120,"title":"Item:Q5212777","lastrevid":58473708,"modified":"2026-04-05T09:16:15Z","type":"item","id":"Q5212777","labels":{"en":{"language":"en","value":"Towards the locality of Vizing's theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7160515"}},"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":"Q5212777$BC27B6AF-C2CC-45DE-AB76-4D86DCE047C7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"03c09c61c2c6a9a8e66afff7e17f20ef32f34e32","datavalue":{"value":{"text":"Towards the locality of Vizing\u2019s theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5212777$25EAE29D-30C7-4275-9C2C-31D6B6866A18","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3f70c3680a7176f15d9014eccb594ba7705ad7a5","datavalue":{"value":"1433.68309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212777$C0FA0003-A4E5-4733-B80F-476D23ECC3B5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b9acd5bb05cbcdf6ba2cb6ccb7d7dd738a0549db","datavalue":{"value":"10.1145/3313276.3316393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212777$B2FF1FE9-27AA-409D-A2F4-EF4277B07E85","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7dba927a4b66a9f99fe51d0c83ee3309ebecdc48","datavalue":{"value":{"entity-type":"item","numeric-id":848943,"id":"Q848943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212777$C41B7631-9BAE-4B32-A166-9AB634BC794E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3d4ff50635269b0c4affac01b22cd100704cc27","datavalue":{"value":{"entity-type":"item","numeric-id":2322720,"id":"Q2322720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212777$13093118-9EBE-448F-81DA-A3CD899A8F85","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7ec30071785b97eb964fee27a72d549b6933f168","datavalue":{"value":{"entity-type":"item","numeric-id":5212741,"id":"Q5212741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212777$37C50309-3200-4F5B-B2FA-2491A031DDEF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d2fff2838771d2e0e512e8ba6e71ab0bdd7329b","datavalue":{"value":{"time":"+2020-01-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":"Q5212777$D7ED2537-0A15-4429-AE23-CBC2420510E9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3064b208114512fff3da4e7572ab3b9e63b194f6","datavalue":{"value":"https://arxiv.org/abs/1901.00479","type":"string"},"datatype":"url"},"type":"statement","id":"Q5212777$B4DB8410-66BF-45B3-9334-2A5B2963E2FC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212777$9A2D356E-5421-47DA-8E83-7F2D0CB60C18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212777$60E74F00-9D6D-4DC8-8406-FDA490F67DFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212777$6BE873B6-88C7-441D-98D9-920BAD389843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212777$F0F4682E-2B1D-4F1D-9168-B22967132066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212777$F2E14B4B-9F0E-4932-9D09-AEE169E346CF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"733b88497159985f8446800d0f88928e45501988","datavalue":{"value":"7160515","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212777$D0A69C99-4773-478A-BE32-D47043261BE2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"387e204c6977d7b097ac93bf9a6ecf723e21df10","datavalue":{"value":"distributed algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212777$4006BA10-42F1-4210-AE99-03131AB37526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212777$C9133887-D1E5-4B70-B0F3-CC458B20CCF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212777$3FDF1F65-ACD3-4B11-AEC7-A7E957A0CBAB","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":"Q5212777$088F1D49-553A-416C-A738-73F2244C8C67","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2cf7e0c9ebb50f6690029b3b26099313ab25d4cd","datavalue":{"value":"W2963472820","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212777$92EBF38E-61F9-409E-94DD-3AF933AC84CB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"352f956228173d767d0c03df2a0dbe81c28ddf2a","datavalue":{"value":{"entity-type":"item","numeric-id":2664558,"id":"Q2664558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e1ece4317f5a40de9295ecbe456d77ffc0fdc21","datavalue":{"value":{"amount":"+0.9071247577667236","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":"Q5212777$F75DF95E-8C73-43B8-A02B-A565468AAC8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50f3d69c215a9da9e4503c38a96bfeb886b401cd","datavalue":{"value":{"entity-type":"item","numeric-id":5230307,"id":"Q5230307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8827fcbb8200c4f2c177439cd42a3f577a82fc5a","datavalue":{"value":{"amount":"+0.8812264800071716","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":"Q5212777$75B97EE5-E581-414C-9831-E87B1E819FEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ffa4f1b9559b8fbc1ef3a5feee7fcc34fcac628","datavalue":{"value":{"entity-type":"item","numeric-id":6102321,"id":"Q6102321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7a3dcedb6c2f892d028e762614ef86bec79cada","datavalue":{"value":{"amount":"+0.860030472278595","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":"Q5212777$F3541604-E855-4D4A-862B-490E94C60A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"976d3419fc288cff8a9d99f7fb88d823be9f9671","datavalue":{"value":{"entity-type":"item","numeric-id":4344228,"id":"Q4344228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b37a6fd38897b2401fd766c9dee294592191123","datavalue":{"value":{"amount":"+0.8580650091171265","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":"Q5212777$DA01EDEA-97D9-4012-B229-E443FEB3F89E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1671c5c924070c4c9d53cf01db80e2135e9bf4b","datavalue":{"value":{"entity-type":"item","numeric-id":5363083,"id":"Q5363083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ded594a5fc46ca43ea88812484be0a114c5d9ddc","datavalue":{"value":{"amount":"+0.8522074222564697","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":"Q5212777$848B62DA-E29E-4718-A955-607CC4A34CAA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5212777","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5212777"}}}}}