{"entities":{"Q3188669":{"pageid":3199377,"ns":120,"title":"Item:Q3188669","lastrevid":86069735,"modified":"2026-06-03T14:08:25Z","type":"item","id":"Q3188669","labels":{"en":{"language":"en","value":"Solution of Vizing's problem on interchanges for the case of graphs with maximum degree 4 and related results"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6614346"}},"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":"Q3188669$234225BA-512A-42C5-B19F-DB26CF60F7B9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"76e1ca870b554b86ab6205f65449e333f4d1f1db","datavalue":{"value":{"text":"Solution of Vizing's Problem on Interchanges for the case of Graphs with Maximum Degree 4 and Related Results","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3188669$CD2BB27C-F5E2-46BF-8871-750B39C84C66","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d2db8ea862832eb394e20c600f5bd7fc722f0529","datavalue":{"value":"1342.05035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188669$CBF1BCF7-ECA7-48DD-82E2-2FA13E44C275","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03b0659dc4a395a1284d960142bd1427dea4590c","datavalue":{"value":{"entity-type":"item","numeric-id":292249,"id":"Q292249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3188669$6AE54C46-994B-4EFA-A7B4-8B46F31DD5A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5530fc74ad38687c0397127a3799a228037b747","datavalue":{"value":{"entity-type":"item","numeric-id":1014828,"id":"Q1014828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3188669$38E686DE-9ACE-49F2-AA26-FDF3516A5927","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3188669$001C0A4A-842A-4BA9-AB94-8F36A9E085EE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ea526dd38a2a6799fd52d7a961c9bf7f1ebbe581","datavalue":{"value":{"time":"+2016-08-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3188669$6A53422F-AFBC-4761-B45F-268F1AF51AA7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9e6d334ad3114932e3bf1f8e4cf8fc1bf2be6c9b","datavalue":{"value":"https://arxiv.org/abs/1403.5807","type":"string"},"datatype":"url"},"type":"statement","id":"Q3188669$1E10F5C7-9D92-42E8-9819-45CBCCC58811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"dba80500186ad436a1acf57e3f849cc772770bad","datavalue":{"value":"http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-130653","type":"string"},"datatype":"url"},"type":"statement","id":"Q3188669$BC2F5C6B-93BB-4C12-A741-71C9E773C2E3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188669$9532222C-0053-4241-B358-D063319C0F5A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"74240471f5b25f91bc16559d7c528002d341056a","datavalue":{"value":"6614346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188669$E47D0327-BE3B-4FD7-A2F3-50AF144F0C2A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"935f990168d7acfb39dea38c5583dc31925cdbea","datavalue":{"value":"\\(t\\)-edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3188669$92592A14-B924-4A82-A868-13D9D57F9B72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7738bd483d052c8d895e020d84d4ecd03ab2853","datavalue":{"value":"4-edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3188669$5A5F4DCB-55BB-4FC3-A627-4A2D68B13067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a74193ea3c54d3073da001f55c51ce81e789f5fb","datavalue":{"value":"class 1 graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3188669$36E355A3-A033-401A-809D-2611E8F6DA3D","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":"Q3188669$AAB3D8F5-6E27-4904-969C-6E552EC9F003","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"78441f31574ca5c04a4edd84dccc8c1c732d35f5","datavalue":{"value":"W1942631759","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188669$C1CA525C-9CEF-4AD4-8AB3-69C7DFDA6599","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b523537ed1f98389b84f1839c85d93c8108952f7","datavalue":{"value":{"entity-type":"item","numeric-id":1026017,"id":"Q1026017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3188669$6C45E065-4248-48E4-B01F-59406918DCDD","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":"Q3188669$BC1A04C2-F80F-452B-B016-3A8271709289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c702c99f7c4612fc3bfe0f3f6fb83d321b738fe","datavalue":{"value":{"entity-type":"item","numeric-id":2888891,"id":"Q2888891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3188669$8B19845F-9BB4-4C2D-9AEE-18B4BBA03316","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":"Q3188669$E45D4A10-8E63-4F95-BF9D-241153E15417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a100fba0ec62de6bee58d0048b8aad392be6aa66","datavalue":{"value":{"entity-type":"item","numeric-id":5587729,"id":"Q5587729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3188669$781EF731-B365-4958-B1F4-5E0ECDA34DF5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bb884dabf28e2db3509d9492e3619d5bca083dd6","datavalue":{"value":"10.1002/JGT.21906","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188669$DC08CA8A-D569-47B6-A2D2-E7742D1737BE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2915e6de618a08955d79e63465962c7ff4af1f52","datavalue":{"value":{"entity-type":"item","numeric-id":2680572,"id":"Q2680572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3f760ed02990313167966717905e3af4f9fb13d","datavalue":{"value":{"amount":"+0.823388934135437","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":"Q3188669$5FECE4BB-7BE9-42BA-B1F5-A36378368725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5f4f914fd15f3a999d320ec41736aa2e43aa8e3","datavalue":{"value":{"entity-type":"item","numeric-id":2888891,"id":"Q2888891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"932954311678cdbfba1fdfd9cb057659add9c831","datavalue":{"value":{"amount":"+0.8028913140296936","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":"Q3188669$A5513570-6DFE-429A-8176-2E3E20E5112E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6ad816d500da02a3798e437b62899a3a4abf36d","datavalue":{"value":{"entity-type":"item","numeric-id":391789,"id":"Q391789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8290a80aba2ccca909153edc33c327e14a1ea8f4","datavalue":{"value":{"amount":"+0.7853502631187439","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":"Q3188669$2EE70092-10BC-4073-BD0F-207EB5BC6B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de028e4603de9bf9789d0dea0046dd2c53ca337a","datavalue":{"value":{"entity-type":"item","numeric-id":1569037,"id":"Q1569037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3e16361c904ca480eb54e8c5901bc242eee9f84","datavalue":{"value":{"amount":"+0.7836430072784424","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":"Q3188669$BBAFE99B-4FD3-47F4-A9FA-E992E2EA4CA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56b03de5e9bc5a3565e8a160e8e2e91105d6f663","datavalue":{"value":{"entity-type":"item","numeric-id":1850561,"id":"Q1850561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3e16361c904ca480eb54e8c5901bc242eee9f84","datavalue":{"value":{"amount":"+0.7836430072784424","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":"Q3188669$F9A3E235-385A-4270-B14C-483D04735094","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solution of Vizing's problem on interchanges for the case of graphs with maximum degree 4 and related results","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Solution_of_Vizing%27s_problem_on_interchanges_for_the_case_of_graphs_with_maximum_degree_4_and_related_results"}}}}}