{"entities":{"Q6481100":{"pageid":13977234,"ns":120,"title":"Item:Q6481100","lastrevid":37538043,"modified":"2024-08-01T15:28:48Z","type":"item","id":"Q6481100","labels":{"en":{"language":"en","value":"graph coloring"},"de":{"language":"de","value":"F\u00e4rbung"}},"descriptions":{"en":{"language":"en","value":"assignment of colors to elements of a graph subject to certain constraints"},"de":{"language":"de","value":"Zuordnung einer Farbe zu jedem Element eines Graphen"}},"aliases":{"en":[{"language":"en","value":"graph coloring problem"},{"language":"en","value":"graph colouring"}],"de":[{"language":"de","value":"Graphf\u00e4rbung"},{"language":"de","value":"Triviale Partition"},{"language":"de","value":"G\u00fcltige Knotenf\u00e4rbung"},{"language":"de","value":"Knotenf\u00e4rbung"},{"language":"de","value":"F\u00e4rbung von Graphen"},{"language":"de","value":"G\u00fcltige Kantenf\u00e4rbung"},{"language":"de","value":"Gef\u00e4rbter Graph"},{"language":"de","value":"K-chromatischer Graph"},{"language":"de","value":"G\u00fcltige F\u00e4rbung"},{"language":"de","value":"F\u00e4rbungsproblem"},{"language":"de","value":"Eindeutig k-f\u00e4rbbarer Graph"},{"language":"de","value":"Kantenf\u00e4rbung"},{"language":"de","value":"K-f\u00e4rbbarer Graph"},{"language":"de","value":"F\u00e4rbbarkeit"},{"language":"de","value":"K-kantenf\u00e4rbbarer Graph"},{"language":"de","value":"Graphenf\u00e4rbung"}]},"claims":{"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ce34e3a6bd376235e81f5dff9248aad6d0b535d4","datavalue":{"value":"Q504843","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6481100$28CAAE5A-C841-4EA5-9BA1-EA975C994CD8","rank":"normal"}],"P234":[{"mainsnak":{"snaktype":"value","property":"P234","hash":"9e0465f33c860c5d9f89531feeb5341b6c7046f1","datavalue":{"value":"Graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6481100$6DA61729-181F-4C41-BBEA-C2898D0163FE","rank":"normal"}],"P36":[{"mainsnak":{"snaktype":"value","property":"P36","hash":"2d63a47625ac5b3ec30e581b004e3ba4b58af9b5","datavalue":{"value":{"entity-type":"item","numeric-id":6482081,"id":"Q6482081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6481100$5BD101D1-428F-4BF8-AEF1-8B78E454421B","rank":"normal"}],"P236":[{"mainsnak":{"snaktype":"value","property":"P236","hash":"0d52379aa42a91c2851535fb57d27319faa9f031","datavalue":{"value":{"entity-type":"item","numeric-id":6482082,"id":"Q6482082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6481100$C8AD914F-5DB6-41B0-9925-5CB983F380A2","rank":"normal"}],"P239":[{"mainsnak":{"snaktype":"value","property":"P239","hash":"c4a11cc1f05b89bd506767970c466ff0cf5b9f49","datavalue":{"value":"/m/02749z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6481100$71E7D044-B606-4677-B31C-443B35CA4D6D","rank":"normal","references":[{"hash":"6499e90742e6a3b2d9cb91c8c38ff13ffd6eb773","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"765c249748dbeb69c8c4d98de780dc063f8e09cf","datavalue":{"value":{"entity-type":"item","numeric-id":56521,"id":"Q56521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}],"P28":[{"snaktype":"value","property":"P28","hash":"ad31989710dc3c2a167cc95050bb6ea34e0bbe88","datavalue":{"value":{"time":"+2013-10-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"snaks-order":["P98","P28"]}]}],"P248":[{"mainsnak":{"snaktype":"value","property":"P248","hash":"528f3b5dbf9cc50b0439c58e8b64c64b6f006cb9","datavalue":{"value":"Graph-Coloring","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6481100$31D206DA-B200-4CA3-B5D4-AEB5A8F53533","rank":"normal","references":[{"hash":"36aae81f91e73382a6f83123894b56349fe7cc6f","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"5f64affe1ee560462bef91177df1a989c048367b","datavalue":{"value":{"entity-type":"item","numeric-id":56535,"id":"Q56535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P98"]}]}],"P85":[{"mainsnak":{"snaktype":"value","property":"P85","hash":"9c4bf921cdd0fcd417443ff1615c153b76094fb6","datavalue":{"value":"sh2004000285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6481100$5BAD9DF7-2A7A-469B-A744-C8D2B312E2A4","rank":"normal"}],"P373":[{"mainsnak":{"snaktype":"value","property":"P373","hash":"bc3bc2e8dd0cae8a5d71fb46cf2cb7764a3dbf56","datavalue":{"value":"76946457","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6481100$A3999D05-6311-4881-8783-E099E56487C9","rank":"normal"}],"P250":[{"mainsnak":{"snaktype":"value","property":"P250","hash":"eba8e5e6aa3563b9c35334735c07dc7269c26a18","datavalue":{"value":{"entity-type":"item","numeric-id":6482083,"id":"Q6482083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6481100$4A63489B-A4BD-41F9-B05C-9AD27AE5AAB0","rank":"normal","references":[{"hash":"d77f588d32ac7604304a7d0b75a3af908fdbbc7a","snaks":{"P180":[{"snaktype":"value","property":"P180","hash":"0c2cea297152a3f12f4296fca42de18f460a63f3","datavalue":{"value":{"entity-type":"item","numeric-id":56456,"id":"Q56456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}],"P50":[{"snaktype":"value","property":"P50","hash":"567be28e631aab06a51eedc215f5b7224b494bb7","datavalue":{"value":"https://en.wikipedia.org/w/index.php?title=Graph_coloring&oldid=948047396","type":"string"},"datatype":"url"}]},"snaks-order":["P180","P50"]}]}],"P294":[{"mainsnak":{"snaktype":"value","property":"P294","hash":"7e62105e9ae10594ed66240132294919114d4d6e","datavalue":{"value":"GraphColoring","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6481100$9BE0B940-6A7E-4618-833D-AD4AB97D545D","rank":"normal","references":[{"hash":"00aecfbe761c025df2d03be8a01c0517e827f828","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"5826672b850b1dc5989ca83142af2df32bc3577a","datavalue":{"value":{"entity-type":"item","numeric-id":56566,"id":"Q56566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}],"P69":[{"snaktype":"value","property":"P69","hash":"657a02fa5bc1c652c10dada51e589d0dd0a8ce4b","datavalue":{"value":{"time":"+2020-07-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"snaks-order":["P98","P69"]}]}],"P1193":[{"mainsnak":{"snaktype":"value","property":"P1193","hash":"484b7b589fa809830b66710ddd73c6dfc00e65ea","datavalue":{"value":"graphcolorng","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6481100$E0A93F5B-59AE-47C3-920F-6D4488FD57DC","rank":"normal"}],"P450":[{"mainsnak":{"snaktype":"value","property":"P450","hash":"dd51e1f4c9088bcb53830b3280b4247c61fa1b64","datavalue":{"value":"10003639","type":"string"},"datatype":"string"},"type":"statement","id":"Q6481100$DE1C0B64-3B5C-4AD1-BE1C-9BCF7E2E06C9","rank":"normal"}],"P309":[{"mainsnak":{"snaktype":"value","property":"P309","hash":"40642978a5d53579a1cb919d8f07cbf9d344ee7f","datavalue":{"value":"987007539706505171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6481100$7DD18755-ADBD-4C31-A293-8F5C44F52CFB","rank":"normal","references":[{"hash":"7ea42c51fce1acfb1d0ebc3a2636c133c77f5fcf","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"8f57eb71c5a615498763734d03b921b969fa66d8","datavalue":{"value":{"entity-type":"item","numeric-id":56570,"id":"Q56570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P98"]}]}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e5dd7e0719b14b2018e74fc1a04d25289174330c","datavalue":{"value":"C76946457","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6481100$F91923F3-1D3F-42D9-911F-BE6AAC4CE430","rank":"normal","references":[{"hash":"b61840b5e4c07320c0aa508d1e9d37d18264ae22","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"d98ff3d8cd81c87263e3f0008a1ae470fbcf55ae","datavalue":{"value":{"entity-type":"item","numeric-id":56612,"id":"Q56612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}],"P69":[{"snaktype":"value","property":"P69","hash":"a8b2a7e9de45fd3832b36f489407e826769f65b6","datavalue":{"value":{"time":"+2022-01-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}],"P56":[{"snaktype":"value","property":"P56","hash":"f7cf0fc8f94cea909ab2fa761ee0f84fb1ca5b1a","datavalue":{"value":"https://docs.openalex.org/download-snapshot/snapshot-data-format","type":"string"},"datatype":"url"}]},"snaks-order":["P98","P69","P56"]}]}],"P1598":[{"mainsnak":{"snaktype":"value","property":"P1598","hash":"55478bf76c308a3ed8cb5056fcde0f2106259dce","datavalue":{"value":{"entity-type":"item","numeric-id":6482084,"id":"Q6482084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6481100$B6843305-D0A1-419E-8CFD-852CDA77A369","rank":"normal"}],"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"7bcd14fe1333a055bfa05f8dcf767fc253fbc0b2","datavalue":{"value":{"entity-type":"item","numeric-id":6482085,"id":"Q6482085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6481100$F72C010E-D61B-45C1-B155-28F782245FE1","rank":"normal"}],"P1208":[{"mainsnak":{"snaktype":"value","property":"P1208","hash":"3832bc592dad05d388115ac9875a49182a63140c","datavalue":{"value":"raskraska-grafa-aa470e","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6481100$848EB6B7-4BA1-4100-8075-9D7B11E8649B","rank":"normal"}],"P1194":[{"mainsnak":{"snaktype":"value","property":"P1194","hash":"18cca5b86c826a745c38570c04ff5561519d7dcb","datavalue":{"value":"graph-coloring-and-chromatic-numbers","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6481100$F04A759D-00DE-41AF-8C48-1533173F83B5","rank":"normal"}],"P887":[{"mainsnak":{"snaktype":"value","property":"P887","hash":"900e8e11c6bb429e7003d2f5bd18363e3cbad526","datavalue":{"value":"divers/coloriage/35299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6481100$7D58E1F1-6481-477B-B9E6-2ACA489B6B3D","rank":"normal"}],"P1192":[{"mainsnak":{"snaktype":"value","property":"P1192","hash":"65c891b7b5e727b54733ba00b39cc0c3a79d4760","datavalue":{"value":"GraphColoring","type":"string"},"datatype":"external-id"},"type":"statement","qualifiers":{"P96":[{"snaktype":"value","property":"P96","hash":"9eba889a37f1897a7f86bde6b522ef1170351467","datavalue":{"value":"Graph Coloring","type":"string"},"datatype":"string"}]},"qualifiers-order":["P96"],"id":"Q6481100$F675BCC4-67B4-45EB-B022-DF7BD19F9D13","rank":"normal"}],"P37":[{"mainsnak":{"snaktype":"value","property":"P37","hash":"ceb72e8792937a8b01ebf71f4977ee16c1bd3b2a","datavalue":{"value":{"entity-type":"item","numeric-id":6480413,"id":"Q6480413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P34":[{"snaktype":"value","property":"P34","hash":"897e7608d12ed086dd74eb339efced091b10fb25","datavalue":{"value":{"entity-type":"item","numeric-id":56366,"id":"Q56366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P34"],"id":"Q6481100$2BD6E931-D352-44D0-9E95-3E5185B6E7B2","rank":"normal"}]},"sitelinks":{}}}}