{"entities":{"Q6492333":{"pageid":14071106,"ns":120,"title":"Item:Q6492333","lastrevid":103364468,"modified":"2026-06-06T07:14:21Z","type":"item","id":"Q6492333","labels":{"en":{"language":"en","value":"A connectivity-based decomposition for graph edge-colouring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7837955"}},"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":"Q6492333$5FA4485B-B6CC-4B85-9439-FD7F325BC5FD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7a4302d9f5b5cf14b10aa7709e8a1cad7713ec45","datavalue":{"value":{"text":"A connectivity-based decomposition for graph edge-colouring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6492333$40D45CA7-F4F6-4C7F-A2EB-2681055A9E89","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5804ef69a3ab577f6bb4e0d1e0261bbd47ec5d58","datavalue":{"value":{"entity-type":"item","numeric-id":324877,"id":"Q324877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6492333$CCC91B69-8AF6-40C6-AEE1-6C264A722750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d6d887f5b4f1a768d35f38e2e6a93bcbb9f398d9","datavalue":{"value":{"entity-type":"item","numeric-id":2132338,"id":"Q2132338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6492333$AE492423-C8FC-4636-BEC6-F2FFC43DB7FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"453017735718f2a6ca71689246479103c6b453e7","datavalue":{"value":{"entity-type":"item","numeric-id":2132384,"id":"Q2132384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6492333$9F0BEA8E-E317-477D-B4AE-8A8F2CE54441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e939fff3aba61699dd1ac1932792afb26351be9d","datavalue":{"value":{"entity-type":"item","numeric-id":1671300,"id":"Q1671300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6492333$2068948F-EAF2-49D9-866B-A663FB2BE04F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a29bdbfacd0a05cc781785edaa92efc8ffff7596","datavalue":{"value":{"entity-type":"item","numeric-id":908299,"id":"Q908299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6492333$BB019255-7AF7-471B-AF35-A2D6E786BCD1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"33b9b7c7ef05dcc4c5bb0ecbfabe8d9c557ea47b","datavalue":{"value":{"entity-type":"item","numeric-id":6489427,"id":"Q6489427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6492333$F039B24F-B88B-4552-BFD3-0741AE31EC31","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"61877e84ba989d20dbe6baf29fb8934f5cbbd9f7","datavalue":{"value":{"time":"+2024-04-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6492333$2BBDC236-236A-43E9-B418-31296F970A5F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6492333$F9327EB6-9E76-4BAD-92CB-5C5B3221BBFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6492333$F498FEB8-0EB7-4B3E-B2D1-342C566C879D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6492333$EC7692AD-C071-418C-8719-785F95ECAF94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6492333$50FD8EA1-B09B-4B0B-9DFB-0E767B9BFA51","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"72776461a7d47f85582fa6ffe1ffbfcff0e9180a","datavalue":{"value":"7837955","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6492333$608952EF-0321-4EC6-A7D6-86468CC59486","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"735f01d2c2326fb7439bf73d275b92f19b200c48","datavalue":{"value":"graph edge-colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6492333$989F00F8-4247-409E-9D43-6AD21E0D4879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"942090a43c9689eb1ec56ea5d49e20aceb30d1c0","datavalue":{"value":"graph connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6492333$E14C9D15-E4BB-4CDF-A8B9-C6D1FD0BD5B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6492333$6411F719-110A-45ED-A46F-DC097F2E505A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3387d935a68a532360b597725f215bf8ff66d38","datavalue":{"value":"decomposition algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6492333$A3FBA24B-750D-4EEB-BC88-9AFD1D885283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6492333$29976E70-A17D-4AE0-91AA-155BD8F2E0B9","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":"Q6492333$9591490B-66DE-4704-8DE6-B5AFD6EB2670","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3544174844be7662673a0d365aec4969ac8ca5ba","datavalue":{"value":"10.21711/231766362020/RMC4616","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6492333$605E236D-13AA-43AB-BB49-F945B80B2BC0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0811459176e3fd3ffc9311555c65750bb1ce737","datavalue":{"value":{"entity-type":"item","numeric-id":1401296,"id":"Q1401296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83fe81d06a0630059105a523cadbd09f8865f51e","datavalue":{"value":{"amount":"+0.7914339303970337","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":"Q6492333$DD0C99D8-D6D8-4A1E-8F61-0C4A6BBEB07C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"566403ee26181bde3ca1e96c987280730fe2562c","datavalue":{"value":{"entity-type":"item","numeric-id":389214,"id":"Q389214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c65125bcc3f79d540d06df4468c6b014a4c99ce5","datavalue":{"value":{"amount":"+0.7900438904762268","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":"Q6492333$3A3BCD7E-05F9-47DF-B18A-C348EEEEDA7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64ea5e1292fa5ac4cfff2fbff9edb5dfa3407043","datavalue":{"value":{"entity-type":"item","numeric-id":987682,"id":"Q987682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0f08e98e1ee2775ef079f4a2578562eb14fd24a","datavalue":{"value":{"amount":"+0.7873717546463013","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":"Q6492333$0DEF932E-DC0A-4BB8-8798-34B7CAC39A44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4aad028495ca9fa7b90abf30605b3010ad87f195","datavalue":{"value":{"entity-type":"item","numeric-id":4390724,"id":"Q4390724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f6ea36e1ca6987e00c4d84de79ac1c9b71fd179","datavalue":{"value":{"amount":"+0.7769058346748352","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":"Q6492333$BF301B5B-0189-48E7-9753-475C5DB4F2C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A connectivity-based decomposition for graph edge-colouring","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_connectivity-based_decomposition_for_graph_edge-colouring"}}}}}