{"entities":{"Q490999":{"pageid":492766,"ns":120,"title":"Item:Q490999","lastrevid":62335125,"modified":"2026-04-11T05:22:59Z","type":"item","id":"Q490999","labels":{"en":{"language":"en","value":"Maximizing proper colorings on graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6474981"}},"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":"Q490999$3DA4CA41-0608-4C46-A110-1B833A8A7248","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8e7b2e51dcbc804f454d7e5f285b3f065ea926d2","datavalue":{"value":{"text":"Maximizing proper colorings on graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q490999$8B166A58-EA19-44CC-847D-D44C9476738D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2015f55cfb0fce89383773f503e50b1c93a7c8ab","datavalue":{"value":"1319.05054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490999$AE113812-E30A-4A87-BBAB-678F60990533","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f03237021485388147fae5314e853af88a68b7d5","datavalue":{"value":{"entity-type":"item","numeric-id":232421,"id":"Q232421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490999$A7BEB620-4038-4EC5-892F-67D0DAAC85E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3054d32fb2d6cc2608fbed06232c667b588e4d9b","datavalue":{"value":{"entity-type":"item","numeric-id":490998,"id":"Q490998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490999$E30EC293-E5C9-4558-9E59-A15E89C5ACEA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490999$6AE93F4E-5D98-4800-ACB3-F5E42C8CF304","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e463a3f76b72914d69100f109f02e2f624263f82","datavalue":{"value":{"time":"+2015-08-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q490999$3824189C-9059-4C0B-82BF-21E0B3954623","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e36e75318d978ed1b49ae23aadb7eca017f5971d","datavalue":{"value":"https://arxiv.org/abs/1411.4364","type":"string"},"datatype":"url"},"type":"statement","id":"Q490999$1741AE11-28FC-4616-BE11-2EC4AC1FC2B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490999$D9821779-50B2-4423-929A-8F90BA6846B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490999$9699FA7F-5DF3-4267-BD32-8EFB5896DD87","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"709f44490ed922fc8b4c27441dfa95c403d8cfc6","datavalue":{"value":"6474981","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490999$F2F1E4C1-1753-45CD-A8C1-58A1BFC9EE25","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50940ff582f152d511fd3e73cca71bead0f1bf00","datavalue":{"value":"chromatic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q490999$269E04C7-6F04-46DF-A762-D43C4A0A073D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4be8640c79d2712d204991557fdee367d9962c00","datavalue":{"value":"Linial-Wilf problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q490999$BD4E5230-1CF5-4027-B053-897F110E2D53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50515dbafe6fb814226733bb7399079bd657a52c","datavalue":{"value":"Lazebnik's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q490999$B3F82391-89B3-4251-A129-DBE80FF6871D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78f2f08a63b334bc1ecceb3db8198e8441e051d9","datavalue":{"value":"Tur\u00e1n graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q490999$0288E232-B54D-44C1-9F33-91B1EE83D0D2","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":"Q490999$D7731453-F2E2-4F96-A63B-4E9725D569FB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bbc7556404631845843f390413ce5f6bac6d0e87","datavalue":{"value":"W1608610748","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490999$82984881-18E5-472E-AE37-3B7E8034C764","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8da7825de31f293fb1233351445654b92201149f","datavalue":{"value":{"entity-type":"item","numeric-id":3736910,"id":"Q3736910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490999$3D529270-F5E5-4279-A62F-331893AB6A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8f51123d4849920c0bd477136f67ae685bea6fb","datavalue":{"value":{"entity-type":"item","numeric-id":4821526,"id":"Q4821526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490999$A39B10A9-3811-4E77-AB77-5A3F9D36A586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34c4600b3effabaf6c57e4652ffa6fe517b19041","datavalue":{"value":{"entity-type":"item","numeric-id":4242963,"id":"Q4242963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490999$1B903A53-8E12-4AE5-8754-E7E388A437CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef073865c8737b2917fa317df38770b594266725","datavalue":{"value":{"entity-type":"item","numeric-id":3832593,"id":"Q3832593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490999$7221BBE4-B81D-4B1E-A0B6-3414C715E746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b952388d43e6672fd8bc1769d76957fbf406629","datavalue":{"value":{"entity-type":"item","numeric-id":4206761,"id":"Q4206761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490999$72C94720-EEFF-4B1B-8BCF-422971EF3948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2783ffcd083a90f4e79d2d5f4d7e0871201df55a","datavalue":{"value":{"entity-type":"item","numeric-id":2640610,"id":"Q2640610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490999$730A9503-4F5E-4ECF-BFB6-C36399E7FB7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"999646288c2cfd3c4901d411c4fae924fc88e620","datavalue":{"value":{"entity-type":"item","numeric-id":5434250,"id":"Q5434250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490999$1B08E0CD-F8C0-4EA1-A821-069C01C194BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecbea85a2957c597e9bb7af891cd80fbeb14cd98","datavalue":{"value":{"entity-type":"item","numeric-id":612959,"id":"Q612959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490999$8FFD4B12-0922-434C-867A-70E7B9C8DE99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed4e65ad905443e52c3b9e1ca01d039a65d42e78","datavalue":{"value":{"entity-type":"item","numeric-id":1079578,"id":"Q1079578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490999$317EAD45-3C68-4CB3-9D73-68F6EFD0FD73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e046229e8ab4def66e4f75353a81e0201af5bcb","datavalue":{"value":{"entity-type":"item","numeric-id":3059717,"id":"Q3059717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490999$25CC3E62-4847-437A-AEAD-044BB09B27AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"346261a7ccc5a1b4abf8b71ac7ccad7560c223e7","datavalue":{"value":{"entity-type":"item","numeric-id":3094910,"id":"Q3094910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490999$C53F749E-AB5D-4B24-A5C2-42939E64FC4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fb4aa8bf8fe180ed5c8039b274166f4901db315","datavalue":{"value":{"entity-type":"item","numeric-id":1300000,"id":"Q1300000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490999$C1673A56-63B4-46AF-A974-676B4C1D5F9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a47d671267125ccae673fec668a2a39f1fc0adb9","datavalue":{"value":{"entity-type":"item","numeric-id":338418,"id":"Q338418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490999$6CBA0A04-C60C-49EA-9B50-C554FCF8D2EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2aa74053b99e4e74b3e4ed9742e7abbebc0d543d","datavalue":{"value":{"entity-type":"item","numeric-id":2559389,"id":"Q2559389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490999$BCCF8CF6-5A86-482E-923A-E1CBE457C022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa34568baea616856e7a960af552ea0f8739b30b","datavalue":{"value":{"entity-type":"item","numeric-id":5417822,"id":"Q5417822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490999$FED7A3A7-D2F7-4C0E-9659-F962CA7AA8FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f751e7e66ce1147b832025e94aab693980590ee","datavalue":{"value":{"entity-type":"item","numeric-id":794430,"id":"Q794430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490999$0BB57EFA-11CD-4B26-9080-1043D83EA324","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"60a1e3bc7084cad1a5b11dfb07673db84e1b0c3e","datavalue":{"value":"10.1016/J.JCTB.2015.07.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490999$AA1474E5-31B7-46F5-9DE1-B0A0CEEDCFDD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cecaf4e385606fac6d9517d038315b326eb0459","datavalue":{"value":{"entity-type":"item","numeric-id":3059717,"id":"Q3059717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5224d533696780adc832e0b347f6828eeae188e","datavalue":{"value":{"amount":"+0.9190502762794496","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":"Q490999$1D55CC29-18A4-4E5D-AAA4-8C5F46D0EE08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99e5be5bfbc95cd9dc429ee0baad977b91b616f3","datavalue":{"value":{"entity-type":"item","numeric-id":3094910,"id":"Q3094910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6692a26194bb145080a6002e74d0b1044d0becb6","datavalue":{"value":{"amount":"+0.8987402319908142","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":"Q490999$5764BEB0-7532-4611-B999-A45B2F84DA5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c37b33af9cc60af504ddf435c014dfd948eccc38","datavalue":{"value":{"entity-type":"item","numeric-id":2317644,"id":"Q2317644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b156ef2f28436f624e9344f5265f72609f19cf5c","datavalue":{"value":{"amount":"+0.8294098377227783","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":"Q490999$24819D4F-67C5-49CA-8D25-6CE1F7931EF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b1511dcaea4502357bf524b244a40aebea5bc5d","datavalue":{"value":{"entity-type":"item","numeric-id":5434250,"id":"Q5434250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b583ae121830ce6c090c98bfa584d38d418f72fe","datavalue":{"value":{"amount":"+0.8226893544197083","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":"Q490999$6B00439E-F82F-4259-9504-5E94A2651BD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"780086aa34ae318823cab9e533cf567d80768d03","datavalue":{"value":{"entity-type":"item","numeric-id":4729807,"id":"Q4729807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b8ab14e7fef674502e44547ca5310d04fe2c33a","datavalue":{"value":{"amount":"+0.7976372838020325","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":"Q490999$73D0E4A3-115E-4C07-805D-E9C6F091421D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximizing proper colorings on graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maximizing_proper_colorings_on_graphs"}}}}}