{"entities":{"Q526243":{"pageid":528010,"ns":120,"title":"Item:Q526243","lastrevid":57033648,"modified":"2026-03-26T09:21:38Z","type":"item","id":"Q526243","labels":{"en":{"language":"en","value":"Maximal \\(k\\)-edge-colorable subgraphs, Vizing's theorem, and Tuza's conjecture"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6713458"}},"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":"Q526243$30738855-1FBE-46C7-A94D-BB7A5272BBE5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6d1fdb2a906f8eb9032d119c48fd2d994909e5d2","datavalue":{"value":{"text":"Maximal \\(k\\)-edge-colorable subgraphs, Vizing's theorem, and Tuza's conjecture","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q526243$25E2B044-0412-4D20-A30D-E1626A91B055","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"42063f2edad434d8a58f33f29ce27e9d4c901da9","datavalue":{"value":"1361.05053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q526243$FBA7A1D0-3008-4C8B-8389-F6B44BB12F73","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc24067f01c3a342fc58ea4ab76b897fe384d8f1","datavalue":{"value":{"entity-type":"item","numeric-id":497322,"id":"Q497322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q526243$4B45F33E-5A48-4537-B7D5-600E3F4651CE","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":"Q526243$01B925E2-200B-4829-ACDC-213B9E3DC7F0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"81927d6a17a89da4e5bba03bf491f09d50a9b6e5","datavalue":{"value":{"time":"+2017-05-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q526243$7CAF2B7A-B016-471F-BEB2-B5932B626395","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"898d864694a628858b33437c664db2445b1b781d","datavalue":{"value":"https://arxiv.org/abs/1510.07017","type":"string"},"datatype":"url"},"type":"statement","id":"Q526243$8C6EAF70-A0BD-4499-897C-F00AED15952B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q526243$6276CBA9-7A81-42C0-BBCA-593E6B0935FB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0225c33878c3d3859b7d1f7200c35e443f2b0160","datavalue":{"value":"6713458","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q526243$81660E93-B1BE-4722-873E-23E2697E8F29","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q526243$FB0D8A39-7434-4BF0-A5C1-7269A765FF3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9995f2ff850ba2e785f2733f4e8a6970ffc49212","datavalue":{"value":"Vizing's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q526243$8C87CE89-BB56-4FB0-8C05-9D8D5235FDDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aee10638f98fe3d8bfa681e7e2484860bec5ea5b","datavalue":{"value":"Tuza's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q526243$A00DE33B-36EC-4AD0-85B2-1E0BAC014341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d3c21c92d1214f534396852d9e9f36ae81308b8","datavalue":{"value":"\\(k\\)-edge-colorable subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q526243$C5563682-72C1-46B1-B9CE-3EEFB2B387BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a58c9e553bf3def6d0166dd52020e9592859f98b","datavalue":{"value":"\\(k\\)-dependent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q526243$3CF9601A-DEF2-45FD-BEA2-E14618E91B0B","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":"Q526243$83980EFC-72F1-4718-82C7-AEDDC4460E88","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4c68f8fbcfe168c311d78c2a2417ac449511e765","datavalue":{"value":"Q123136090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q526243$6C526CBA-FFE5-410E-94BA-886CAA61AEB7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"20c3fcbb21480d021b0e346fe6e5305da1b7e1ec","datavalue":{"value":"W2107648567","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q526243$97288298-07F9-4E50-B43F-D0A84F2CD47A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c347f2db30f7c68910abe395906e4e896d09af4","datavalue":{"value":{"entity-type":"item","numeric-id":4149472,"id":"Q4149472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q526243$331D314C-E246-43F5-BF88-708F5FCACFC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a6509eb6f4d8f282653bb5cdce727e1abe5db72","datavalue":{"value":{"entity-type":"item","numeric-id":1923520,"id":"Q1923520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q526243$75383CC6-5DEF-4F51-A419-2550DC3E6C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ff5b4f4ecf813a7d5c6569137c21cfd10007bb7","datavalue":{"value":{"entity-type":"item","numeric-id":2449123,"id":"Q2449123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q526243$CE27023B-94A6-40AA-821A-1608705A79E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c44b9f5ba4909399c3f5d4300083b5a1a5bffab","datavalue":{"value":{"entity-type":"item","numeric-id":3680833,"id":"Q3680833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q526243$63BB038F-D6A1-4847-9EF0-78D5B318AC3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0e7b09474708a844fed6c0a71475f396d597c18","datavalue":{"value":{"entity-type":"item","numeric-id":3351376,"id":"Q3351376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q526243$EDF8A3F7-D6A2-417E-BE76-B1ADA1F338EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1c85f16ed69379d0a939feb65ff04b91ab9ce63","datavalue":{"value":{"entity-type":"item","numeric-id":4979838,"id":"Q4979838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q526243$A7AC1145-745A-4C84-8D3C-2CCE82B1AF24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"347d6cd74d07e6cc31074ea8ad82b3d4d0383653","datavalue":{"value":{"entity-type":"item","numeric-id":659765,"id":"Q659765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q526243$269F6905-2536-48C3-917C-A0AD31300D65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0a48a985ba2e3b26227b4cdd1ca274654ae22b7","datavalue":{"value":{"entity-type":"item","numeric-id":608271,"id":"Q608271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q526243$E05C1148-23AF-4E18-BED7-CA295FD9DA24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20f7558008962102dc9d36e5c6efa7c2bc2dae17","datavalue":{"value":{"entity-type":"item","numeric-id":1069959,"id":"Q1069959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q526243$8295D270-0B99-45C0-A739-B12B3E7435FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91a626c0fda45955cbb1fa14e90aaf68b59b808f","datavalue":{"value":{"entity-type":"item","numeric-id":3691778,"id":"Q3691778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q526243$2CA8AEBD-7D26-42CC-9195-BF18552121B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9afe701c3758cc8aed0027a80bbfca55010cc80","datavalue":{"value":{"entity-type":"item","numeric-id":3691779,"id":"Q3691779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q526243$F4545E2D-6467-482B-82AD-9449C8A0120A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d697550d37ae21605b9d83f20769b433b90c36bd","datavalue":{"value":{"entity-type":"item","numeric-id":412272,"id":"Q412272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q526243$D203D536-7A29-45FC-9060-9DC6118363A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bdee6cc375fea1c4c1e3344c566f74ae72bcec1","datavalue":{"value":{"entity-type":"item","numeric-id":1926019,"id":"Q1926019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q526243$55246E29-8500-4913-B3EE-8244E97DAB7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1c7a59309da8d55110d89d8f09f3f27182b8166","datavalue":{"value":{"entity-type":"item","numeric-id":1296990,"id":"Q1296990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q526243$7ED47940-4FD8-499B-9A51-FB45794EFE31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dba62b9c116791f5a27f49869a538e6e8710abe","datavalue":{"value":{"entity-type":"item","numeric-id":873647,"id":"Q873647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q526243$4BA3B52F-7E48-4CC0-B525-1AB7635BF4E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2df5acf37c986dfe2ba1114e6c907117d84d900","datavalue":{"value":{"entity-type":"item","numeric-id":967422,"id":"Q967422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q526243$38A72BFB-8477-4DDC-90B6-CAA7DA34A7BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a32a10ea77f26df95df4136ae2860ded0b7fefb9","datavalue":{"value":{"entity-type":"item","numeric-id":2449145,"id":"Q2449145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q526243$68B41CD5-0627-43F8-9820-0CDEC98F777C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"584405ef177399c83c85401af6d2adebebda204a","datavalue":{"value":{"entity-type":"item","numeric-id":1896363,"id":"Q1896363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q526243$6E658060-231C-4F9F-88F3-9DB7874C1C41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c00bceff6f60fb60810dddb1bd6a2b2ff394b899","datavalue":{"value":{"entity-type":"item","numeric-id":5595084,"id":"Q5595084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q526243$BDA2B558-F97A-47E0-893D-04E1868D918D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c4ed37801441b8e26b2b41f5f918dc9036ac26b","datavalue":{"value":{"entity-type":"item","numeric-id":3395507,"id":"Q3395507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q526243$B1E14B3B-11D5-44D5-91CD-B361D388A121","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":"Q526243$92EF8F35-32F8-4918-A1A2-FE15BEE5793D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46922753362575a6fb809bcfc673ff1c32b6470e","datavalue":{"value":{"entity-type":"item","numeric-id":5528475,"id":"Q5528475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q526243$C5447FB9-07AB-43B9-970E-E242FEAA7DDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f7e82b9f3f4682bc48553763149ad1c7d2c9001","datavalue":{"value":{"entity-type":"item","numeric-id":2349964,"id":"Q2349964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q526243$6CBEFBEC-C193-41B2-A583-4030D49F2B5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8a490eb05de60ed0d40244dd90231c9f800669e","datavalue":{"value":{"entity-type":"item","numeric-id":1043590,"id":"Q1043590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q526243$A49BAB83-D9C2-4DA1-922F-C36A6A5F12A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5d24c642644d57e63acb85a8eb82e903c1e5d02","datavalue":{"value":{"entity-type":"item","numeric-id":1926043,"id":"Q1926043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q526243$0843563A-0CDE-4783-903D-B16F0385D2B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62f9ac8959a316d9d6224cee5e5b68d63b6eaa5","datavalue":{"value":{"entity-type":"item","numeric-id":3118960,"id":"Q3118960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q526243$0A785A6E-92EB-4971-BBE0-7212C31EBDD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a577bb43dc8225a677b2200e99cb448f777ba629","datavalue":{"value":{"entity-type":"item","numeric-id":2276982,"id":"Q2276982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q526243$9F1A8279-C66B-47D5-9812-A44D7856946D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"845a85d7622b7e610a6021f4aa070848c9bd9ded","datavalue":{"value":"10.1016/J.DISC.2017.02.020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q526243$8E28A416-EB0C-4E40-9750-90B3F5D83F91","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c4e8fa4e0fe1c737ec8d2fca38e63a4562722a7","datavalue":{"value":{"entity-type":"item","numeric-id":3735724,"id":"Q3735724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de027d8ab46d34853b7ff681b8ad58620027b918","datavalue":{"value":{"amount":"+0.8124067187309265","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":"Q526243$C9BBAEA9-E08D-49C5-8F23-7EC34F25E6A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03c5b314095effb7db673b89018729db9fc37c78","datavalue":{"value":{"entity-type":"item","numeric-id":1584243,"id":"Q1584243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b37faf04891ad1e0c775f0d349364b96d116bcf8","datavalue":{"value":{"amount":"+0.8080610036849976","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":"Q526243$A61EAC20-BD4B-440E-8985-F5E5FCDA5FA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73c2764742fd1ea9ff6e07d9822474e717969220","datavalue":{"value":{"entity-type":"item","numeric-id":3129828,"id":"Q3129828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b37faf04891ad1e0c775f0d349364b96d116bcf8","datavalue":{"value":{"amount":"+0.8080610036849976","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":"Q526243$3A108627-0953-4372-84EF-6CE63F173A3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"668881753ae74c45def2daf5c80cea3648f7bce4","datavalue":{"value":{"entity-type":"item","numeric-id":1363709,"id":"Q1363709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"056c2a158c1339c79c9c40c0caf06013fb023c27","datavalue":{"value":{"amount":"+0.8051614761352539","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":"Q526243$4AE6D4A5-60EB-457D-8E54-DFE3439552E0","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":"056c2a158c1339c79c9c40c0caf06013fb023c27","datavalue":{"value":{"amount":"+0.8051614761352539","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":"Q526243$DDFE7BAA-B1DD-469F-91BC-3846C71506B4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:526243","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:526243"}}}}}