{"entities":{"Q1886360":{"pageid":1897102,"ns":120,"title":"Item:Q1886360","lastrevid":71063100,"modified":"2026-04-13T19:14:07Z","type":"item","id":"Q1886360","labels":{"en":{"language":"en","value":"Haj\u00f3s' theorem for list coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2116269"}},"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":"Q1886360$FA8CE45E-1219-457B-9C83-754AF2497926","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"77956d4903aed1e621637b2e32fe6ec51e00d6cf","datavalue":{"value":{"text":"Haj\u00f3s' theorem for list coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1886360$9B87E177-7692-4BE4-AB7D-29FDB59F0621","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"65931b04acc9e3e6d9ba90e6a59eb7bf68ad8dbc","datavalue":{"value":"1050.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1886360$B3A0CD95-4EE9-4521-97FB-195EF1BE10B9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"53427ddbb10f2ef6b2b23d5d0945110660ad7953","datavalue":{"value":{"entity-type":"item","numeric-id":273100,"id":"Q273100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886360$6A820834-3EC9-4233-A9D3-C67C82BC7FE0","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":"Q1886360$887C9211-90CC-432A-8CAF-7F54F9ECDF97","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"037fcf95f864ae0e38f5b6894c4f594ea5ca568c","datavalue":{"value":{"time":"+2004-11-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1886360$0B10623D-03A3-4266-941F-B8F12BD17553","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1886360$912E23AB-21E0-4A99-A52C-2257940B79C0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fe4ecf56ca77b5c5e68190f54a9121795a646a55","datavalue":{"value":"2116269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1886360$3E42F3D9-B75F-4B59-88BE-372F4E184719","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c7e0e43b7e7433e67c7d5ddce19350cb7a9382e","datavalue":{"value":"Graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1886360$1177C564-CDE5-4B59-9F06-1CE48894652B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f051877f5bf3e2551044a2890e0fa611e35cab6b","datavalue":{"value":"List coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1886360$0D75BD66-EF4C-4C13-B803-429AB75AD66F","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":"Q1886360$B78F3ED4-1CFE-40A6-97D7-651EEC186B96","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5cd9af898181be81b074540fbe89a48e06bec728","datavalue":{"value":"Q57601587","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1886360$AB13AE26-E5C9-439A-819D-AEE374832892","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c75eedd021ea0127c8683415fbecf35db7745f79","datavalue":{"value":"https://doi.org/10.1016/j.disc.2004.07.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q1886360$D423A814-2F68-4CCD-8A06-A437CA610AE2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5cdf0a434e200e87cde7dac3974d9e3b0ef69682","datavalue":{"value":"W2093295834","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1886360$3036473A-A8CF-4CB6-9F65-47FA0AA24814","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"41ab95cfd69e10430c9e72fb53fae7f5a4250a3f","datavalue":{"value":{"entity-type":"item","numeric-id":4947393,"id":"Q4947393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886360$DBF42A7F-F914-4449-9546-8D403DC08EDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3573b87026595a32002fa2dc54ac8b096bc29f3f","datavalue":{"value":{"entity-type":"item","numeric-id":3922703,"id":"Q3922703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886360$E2EA66D5-CE02-4526-96A0-071C498B0C0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14a6b005b62717f8f60775a4aa36e06240468618","datavalue":{"value":{"entity-type":"item","numeric-id":1917503,"id":"Q1917503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886360$7F46D1F2-E915-4366-8AAB-074AD793939E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"450a44cc6493778a167d72d446e7765c8f10ff9e","datavalue":{"value":{"entity-type":"item","numeric-id":2567409,"id":"Q2567409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886360$A2C84020-FFD2-447B-B7B3-E0779EA38629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"280893cdeda4c4c686ea025f94851c2c4bfdc7de","datavalue":{"value":{"entity-type":"item","numeric-id":4376497,"id":"Q4376497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886360$ED6461B7-99AB-4755-9C13-6907F3539802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08b8b9a77b27cf689aeded7f2686dca7ff8c090e","datavalue":{"value":{"entity-type":"item","numeric-id":4135588,"id":"Q4135588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886360$C0941705-7538-42E4-8315-E0E00E63FEB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64239715a73aa72fa932814f9660ff79f92ffa08","datavalue":{"value":{"entity-type":"item","numeric-id":2723478,"id":"Q2723478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886360$AFFF123B-D893-4859-891E-D9547C17929D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0bc73243b7d0f56a8db2c9c8b96fc53394adb08","datavalue":{"value":{"entity-type":"item","numeric-id":1409583,"id":"Q1409583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886360$369DEF1C-98EB-466D-ADFB-48647F1B395D","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"df64de48c5cb0c240f7956c3f91418d58552be67","datavalue":{"value":"journals/dm/Kral04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1886360$BB8754BE-612F-4A8B-928A-552388302F0C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c2be6c54daee2582c0b703d1100a4ac350f50bcd","datavalue":{"value":"10.1016/J.DISC.2004.07.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1886360$07C5B658-2CE3-48EF-A5AA-A60C16385FED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3db2477d29d72bf4ebb53d8f98c78e954cca1b54","datavalue":{"value":{"entity-type":"item","numeric-id":1917503,"id":"Q1917503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6344cef7c82670762c682b69fe97b0f61bcac919","datavalue":{"value":{"amount":"+0.9208643436431884","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":"Q1886360$D9635502-6083-4C54-98C7-7C51E9364826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47060d4163a7f0c7090bfacea501424f9ffd16f2","datavalue":{"value":{"entity-type":"item","numeric-id":3063613,"id":"Q3063613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6344cef7c82670762c682b69fe97b0f61bcac919","datavalue":{"value":{"amount":"+0.9208643436431884","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":"Q1886360$3DAA7E0F-C3EA-4065-9394-18F099E40229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f137a2fec7fe59e688e04a07a266016d3c6e5367","datavalue":{"value":{"entity-type":"item","numeric-id":4823303,"id":"Q4823303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"702b2e37c1ab494f3760b669e933dc1ed44aa38e","datavalue":{"value":{"amount":"+0.8677817583084106","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":"Q1886360$9EEECB97-3DE8-4EC2-AFB8-E4C7A9841AE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b311c3dab56d755e8747a73a706aa8e7ea5062d","datavalue":{"value":{"entity-type":"item","numeric-id":3754634,"id":"Q3754634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d0807790b468026f6eaa21f1f41468e2d2c51a3","datavalue":{"value":{"amount":"+0.7926236987113953","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":"Q1886360$A83D3480-449E-4942-8155-48218A075B94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"628b43ebf456ffab753b11bd32d07fc8687d2019","datavalue":{"value":{"entity-type":"item","numeric-id":1409583,"id":"Q1409583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7937cbb0a8225f3f5e8b4ae514cd0609ffec92bf","datavalue":{"value":{"amount":"+0.7777668237686157","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":"Q1886360$B814B7E0-06C7-40D7-B736-2E09B04B8CEF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Haj\u00f3s' theorem for list coloring","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Haj%C3%B3s%27_theorem_for_list_coloring"}}}}}