{"entities":{"Q616368":{"pageid":618144,"ns":120,"title":"Item:Q616368","lastrevid":42608671,"modified":"2025-07-04T14:34:26Z","type":"item","id":"Q616368","labels":{"en":{"language":"en","value":"Three measures of edge-uncolorability"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5833949"}},"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":"Q616368$CBFF33F4-7903-4680-8689-8CAC15AB5D8F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d941855d5df98f52fee366aed56b4e033d7e3c05","datavalue":{"value":{"text":"Three measures of edge-uncolorability","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q616368$AC26B3F0-3252-4083-8C44-E067BB9CC0EE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"730433939230cb7ef71287578d12e3f711d0d7fb","datavalue":{"value":"1225.05098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616368$23095DD4-6769-4F91-93AC-17A65CB41CD0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef2f3251d3abb469d468dc2c86292914a88b3703","datavalue":{"value":{"entity-type":"item","numeric-id":186141,"id":"Q186141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616368$4C2DF27B-1034-4CC1-95A5-202359E64C54","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":"Q616368$356DED6D-CEC6-409A-AC2A-38C8D84EE971","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"156b753d324324fc03cf856ff2e3142887c3187a","datavalue":{"value":{"time":"+2011-01-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q616368$52883BF5-703D-40F8-BA55-8FC6068F4E0D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616368$779910C8-05A6-48B7-8E13-372A7B417DB7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5f4dcc7582b3d5eb8a5769e3bdbc9057ba8930a6","datavalue":{"value":"5833949","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616368$15C1D1B2-A7A1-4907-A0A9-F5A313CA248E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5460c444abb9d7604f90c4e16cd9cc2ad2a35457","datavalue":{"value":"edge-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q616368$90F61D01-5FBD-40D0-B3E0-864B77A8AEC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7005a339907d294ca2cc42c5a1084487971e30f7","datavalue":{"value":"nowhere-zero flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q616368$66159788-C030-4A8E-8C2C-3117284AFDB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8de8b33dc39ddfcb1016fd3db415e24963e3f976","datavalue":{"value":"multi-terminal network","type":"string"},"datatype":"string"},"type":"statement","id":"Q616368$AD2A9692-67E2-4477-A2B7-9DDDE65816BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aaaa8a20aebc13233df640115f8b0d384236cf5","datavalue":{"value":"path","type":"string"},"datatype":"string"},"type":"statement","id":"Q616368$F7292FBC-96F5-4851-A1DC-0830EB7DEA3C","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":"Q616368$209F7CC6-2854-4DC7-BE44-1F066EEE39DB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3776fa225c00087cb263c7a98fb8d21ab57eb1b4","datavalue":{"value":"https://doi.org/10.1016/j.disc.2010.10.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q616368$B3A76D8F-D4AC-4E9B-A115-1C5C46E5E30B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1cdf8547805ae9842ce7931c0b518c689dd8a1b3","datavalue":{"value":"W2053590742","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616368$5E6114BD-6ACD-4CC4-BA13-A5738F3F7053","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"12affaea296c0a97970eab66e2e54572407c79fa","datavalue":{"value":{"entity-type":"item","numeric-id":3895496,"id":"Q3895496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616368$742AF620-3E06-4876-8D5F-F9479A9DEC22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40f693ef581c1820e3fb0f5508fb9fd485db80e1","datavalue":{"value":{"entity-type":"item","numeric-id":1892855,"id":"Q1892855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616368$EB3AF8E7-C918-4594-891E-D807838F9EAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3489da7f7934bba80e83dae2af209c15401b8388","datavalue":{"value":{"entity-type":"item","numeric-id":1612758,"id":"Q1612758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616368$9B4AC4BA-11DB-47B5-B566-BBB2D71D8BE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eabf436635a4757dbcd624768752f97aff9ada40","datavalue":{"value":{"entity-type":"item","numeric-id":975462,"id":"Q975462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616368$B034CA7F-E162-4590-A7E8-E8FD42FDE149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20f681b70785f526084cad3393edfeff86305c0e","datavalue":{"value":{"entity-type":"item","numeric-id":2911495,"id":"Q2911495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616368$F3666ED3-4BF0-4504-BFA6-5AE68CBC0513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9267a6c12e7f443c3b1a0d6a6da21f56f63254b1","datavalue":{"value":{"entity-type":"item","numeric-id":658079,"id":"Q658079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616368$5F3F885D-1169-4E03-8F87-D4DEE4A82171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ede89d4597446993b7a3c1affc8a398b79b6b0f","datavalue":{"value":{"entity-type":"item","numeric-id":1584327,"id":"Q1584327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616368$417E0529-46E4-4CC1-B363-0199A91F52BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf6558de03c62df77a28794a393c9e2ed6db4ddb","datavalue":{"value":{"entity-type":"item","numeric-id":1827679,"id":"Q1827679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616368$E3B14B7A-E3C6-4A4C-ADEE-291B59E4A088","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6494d6fd55976c7970828e3157af6e8c63823491","datavalue":{"value":"10.1016/J.DISC.2010.10.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616368$D051F433-0366-4DCE-9AD4-F6B3C102136E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95177ea9680eda361cfb5f96128d3719827a5d28","datavalue":{"value":{"entity-type":"item","numeric-id":658079,"id":"Q658079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c82b3e8cf2d8ddd6ea01d0991a4f6038238617b","datavalue":{"value":{"amount":"+0.95450294","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q616368$43A8E9DF-28CE-4FFB-899D-1000DEFE0389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b23a0321e032eafd7154886dead3f1a074cd6c3","datavalue":{"value":{"entity-type":"item","numeric-id":1827679,"id":"Q1827679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ba8307f5714b00578915c5d9a3d468af300a2e8","datavalue":{"value":{"amount":"+0.9360486","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q616368$823A75BB-B4F8-4A3D-9AED-F1C44AB98DC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad4cacbce1b981b0c1e9915079221dab8540f7fe","datavalue":{"value":{"entity-type":"item","numeric-id":668025,"id":"Q668025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc3a289f27ede882c4c76e0c44de210684c8a198","datavalue":{"value":{"amount":"+0.914932","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q616368$FF4C18A1-DA2C-411D-82BD-92D547BA6AC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"925ce9dcc1c6a3e6fd6bf70188f18d125e0429cb","datavalue":{"value":{"entity-type":"item","numeric-id":4786796,"id":"Q4786796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04d9f5aaccb5e2835576222a0696619d0baf44b3","datavalue":{"value":{"amount":"+0.8829405","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q616368$5ECA458B-67E8-4038-A86F-1FC93A9B1FAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c2f148da919e7454b807137350d418b49d96853","datavalue":{"value":{"entity-type":"item","numeric-id":729801,"id":"Q729801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0631c8009d6bca05b3c02f757fc56f606e0d448","datavalue":{"value":{"amount":"+0.87881535","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q616368$BAF0238D-8893-41BD-8A2E-177FF819699E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e4ab62ffae34bc86318f3b12463cc675ac1ef22","datavalue":{"value":{"entity-type":"item","numeric-id":3743321,"id":"Q3743321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cc3c68e4b33de47cf1764f4883d16f049950fda","datavalue":{"value":{"amount":"+0.8636021","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q616368$A6681BD4-D96A-4D48-AAC5-8E84563C7049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffadc2b8ce840a885f0b47c7dd18e663b837edf1","datavalue":{"value":{"entity-type":"item","numeric-id":4598356,"id":"Q4598356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d12dae3e94d9a1aca4507955eceb418140dfffec","datavalue":{"value":{"amount":"+0.8633922","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q616368$D7735F53-734C-4B26-B23E-3CEC65C00AF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d60264252d48212ac61c289b0c635442e7b3f335","datavalue":{"value":{"entity-type":"item","numeric-id":396890,"id":"Q396890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37d57a75ba463d6b15e5f42eee0008d9a2398e76","datavalue":{"value":{"amount":"+0.8624221","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q616368$F49D0360-DCC2-49A3-A2C4-B10396ECDD27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72658d35f98f7ed075ee12e887ae0a6a6277db8d","datavalue":{"value":{"entity-type":"item","numeric-id":906468,"id":"Q906468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4916b980c3c95a1e8daf2fa8d09103508c94203f","datavalue":{"value":{"amount":"+0.86223096","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q616368$8413C17F-BFEC-4E9F-9105-C0061AA6CD3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd3fcb0791be162419bc416cb0392932d4afb17e","datavalue":{"value":{"entity-type":"item","numeric-id":3344010,"id":"Q3344010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"136eeca021e470a5238477b2fae0333f68f3acff","datavalue":{"value":{"amount":"+0.8577913","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q616368$37A55A23-09AF-47DC-83EA-2DC8C0D1F0A9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:616368","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:616368"}}}}}