{"entities":{"Q6632143":{"pageid":14243295,"ns":120,"title":"Item:Q6632143","lastrevid":103716872,"modified":"2026-06-06T07:59:08Z","type":"item","id":"Q6632143","labels":{"en":{"language":"en","value":"Complexity of near-3-choosability problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7938182"}},"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":"Q6632143$85547CCE-93F4-4A5E-B09D-B9837F675FA5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"93d04237c4b82a810f09ed288d6ec7e9819ba531","datavalue":{"value":{"text":"Complexity of near-3-choosability problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6632143$4819BC64-2BC8-41E7-8EC3-BF286F2F3127","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e4016ca13cd296f568d3ba9aa0140a1e7667e2b","datavalue":{"value":{"entity-type":"item","numeric-id":346241,"id":"Q346241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6632143$C51435BA-A95C-4D1B-BF9A-E4F37293E213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3aac675b719680e37123f74ef532c8b5980ee457","datavalue":{"value":{"entity-type":"item","numeric-id":6632142,"id":"Q6632142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6632143$A044894E-F3AC-4AF6-B2F9-8381A45EEAFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"120ff3b1a156dc55a255f43694a9121f1414d3be","datavalue":{"value":{"entity-type":"item","numeric-id":6437198,"id":"Q6437198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6632143$54A8B3AF-CC19-4588-8371-63BC9A6B1008","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6632143$B08A7573-5374-4F27-BEFD-7A339FE2FA6F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"afbddbbaa886e152d37fb2fb83e2897e565225ee","datavalue":{"value":{"time":"+2024-11-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6632143$C3F5540E-E35B-44D9-BF8C-460CECB626EA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6632143$7E9659F2-70A1-4C29-A7B4-01979BB4F295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6632143$6A63BB7E-98BF-4C2E-8EE4-37B83A66DE96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6632143$E064508C-30D0-4A1B-AA6B-10D0B3E5E3C8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cb33849d250c092143241a4dc31556565df289da","datavalue":{"value":"7938182","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6632143$FFEF2F46-952C-428B-99A4-AE469EE05FD8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6632143$EDDC7465-1DE5-4B6A-8EBD-1427320FF819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5f6aefdf1ffec3bc08d67d0b64a04330c0d9134","datavalue":{"value":"list coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6632143$513049DA-A503-4A1D-9504-089427FCB57D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39417776034257b63d8628de5fb10bba1d4fd984","datavalue":{"value":"\\(\\mathbb{NP}\\)-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6632143$DFAE070B-5AC2-4FD4-80AE-C6FB1FBB9651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6632143$3E6300EE-ADD6-4C5C-BE7F-13FAE6ECA5E4","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":"Q6632143$64F00394-88F6-486C-8932-9C11FA00F5A5","rank":"normal"}],"P223":[{"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":"Q6632143$99FA5D01-2291-4E00-8AD1-B31AC77A58A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f29f95714fa95ffceb22fc31a3d088c8538bd46c","datavalue":{"value":{"entity-type":"item","numeric-id":2401414,"id":"Q2401414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6632143$FC862CEE-2008-43D1-A8AB-08694A5A2854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee61d2bf1570d17d1a392847395d1918e3fd0ad8","datavalue":{"value":{"entity-type":"item","numeric-id":2284741,"id":"Q2284741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6632143$A6FBE400-2FA1-44F7-8BF8-F1D9389C3B81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2864b75f6d3b84ac033c3bf897ed3a0fc6fd658f","datavalue":{"value":{"entity-type":"item","numeric-id":1903746,"id":"Q1903746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6632143$9D4CADEA-3655-43E3-A627-646D9DD4ECAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b13e3feb35c4a5abd77e6190b5cd58c6bc20fc04","datavalue":{"value":{"entity-type":"item","numeric-id":1126188,"id":"Q1126188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6632143$3C7A4218-C74C-4100-9EF9-8D5B41D4E00F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77c1fb7c03d7eec292731749991d6655670f625c","datavalue":{"value":{"entity-type":"item","numeric-id":1772422,"id":"Q1772422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6632143$F59791B4-6DD1-4E2B-B051-590797A2FBB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e156e31cf1c03a94ee42319c5e653b95dcd615cf","datavalue":{"value":{"entity-type":"item","numeric-id":2978179,"id":"Q2978179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6632143$93660F38-FCAC-426B-9196-383CE961077B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe52f2805d4f9b4df7dc0389ff566736faca2767","datavalue":{"value":{"entity-type":"item","numeric-id":1883661,"id":"Q1883661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6632143$2EC2280A-D764-4050-BF90-7D504241C61F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"028ef83b69c11c541f4f0c735587c0c387221887","datavalue":{"value":{"entity-type":"item","numeric-id":1685021,"id":"Q1685021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6632143$66207210-4261-487D-8316-AF5B57D917A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e904b6b80ac53977c41ada0874852e58cd0e59e2","datavalue":{"value":{"entity-type":"item","numeric-id":2497500,"id":"Q2497500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6632143$3B40F183-FAD8-4592-90A6-1B2472DFD21B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81cceae2241eaf87584d86457575f7ce33c136e2","datavalue":{"value":{"entity-type":"item","numeric-id":6087212,"id":"Q6087212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6632143$F1446DC7-1567-405F-8D44-6A23DABB7C10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7205f69344bac09c9c83e1f19b38eb7586ebec8","datavalue":{"value":{"entity-type":"item","numeric-id":4210077,"id":"Q4210077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6632143$B6EF5473-4C05-4506-9573-17801A53D7BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1162f9f988e31be6aceed671a2ccb4e14b9ceebd","datavalue":{"value":{"entity-type":"item","numeric-id":2389218,"id":"Q2389218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6632143$6E0DBDF4-1403-4AC2-862F-04C1C7E64120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6632143$7CE426E0-A44F-4553-84A7-F38D1ED31E3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"176f92be0a5c8084cbea32a162c15c6e5a582bd9","datavalue":{"value":{"entity-type":"item","numeric-id":3936195,"id":"Q3936195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6632143$C169A07B-828D-41C9-AC43-AD05AFB31561","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a8a360489c400cdf7e4566c08d2042584636d028","datavalue":{"value":"10.1007/S00373-024-02837-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6632143$617E74BC-AE9B-42CC-90DC-28A26FD0FC6F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1b0e432a4af81190b96234e074a632b8c92d521","datavalue":{"value":{"entity-type":"item","numeric-id":1126188,"id":"Q1126188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21655abd0ed1c8edb270b3245da9dbd6d6c3e0a5","datavalue":{"value":{"amount":"+0.7850921154022217","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":"Q6632143$384181D0-840B-42AF-864B-723F4A3C4778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30b1fd3f47be580b2c0dbd4ea7aba6512c15a283","datavalue":{"value":{"entity-type":"item","numeric-id":2434715,"id":"Q2434715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e10d4273dbcac1112f2a72ea80b69acc4a54dc82","datavalue":{"value":{"amount":"+0.7637691497802734","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":"Q6632143$03256068-D053-4405-BE6E-13AA7561C512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7a8a0d6701c5ddef1ece2557e5809a95c49b99c","datavalue":{"value":{"entity-type":"item","numeric-id":3635511,"id":"Q3635511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d680ffef13c26b5385e4bafaf4d0e574237be616","datavalue":{"value":{"amount":"+0.7630981206893921","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":"Q6632143$BF1C842C-8042-442F-A2D5-0E9F561BA3FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50bdb8a0effcee97609cdf9a723da2db86413355","datavalue":{"value":{"entity-type":"item","numeric-id":2260631,"id":"Q2260631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77a9f7b9471e6f5e0746eb5023821a2324c6eb01","datavalue":{"value":{"amount":"+0.7613785266876221","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":"Q6632143$7D39BD8E-6475-437E-83F4-FCF7767D3E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ab1e12e90448f648d918528ccd81b9f29caed26","datavalue":{"value":{"entity-type":"item","numeric-id":3008018,"id":"Q3008018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77cbd6b7785a69c7a93b73015a0d68db26739d9b","datavalue":{"value":{"amount":"+0.7606217265129089","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":"Q6632143$09D63290-2C8B-4207-A280-9150440BF5D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity of near-3-choosability problem","badges":[]}}}}}