{"entities":{"Q855855":{"pageid":857703,"ns":120,"title":"Item:Q855855","lastrevid":64854285,"modified":"2026-04-11T22:40:20Z","type":"item","id":"Q855855","labels":{"en":{"language":"en","value":"Some generalizations of theorems on vertex coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5078236"}},"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":"Q855855$0854B87A-3C0E-47FB-97E8-0930AF810B8B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6827077fec0c84986809b4bb60102c075c246d25","datavalue":{"value":{"text":"Some generalizations of theorems on vertex coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q855855$3FE8B1E3-9127-4E96-BF00-F7BF0D203283","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2d7836f0e5bfeea3d02109d661974f459d8f1d55","datavalue":{"value":"1105.05022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q855855$84D15ACB-099C-4373-A1C3-3BC2A21E8038","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"20018f85990e8122562df8693df6a077a97e787d","datavalue":{"value":{"entity-type":"item","numeric-id":744550,"id":"Q744550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855855$57064925-5552-4477-BC9C-012FF4CDD139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"136136b4da4c639c7075c1cdec620ce9164f6aea","datavalue":{"value":{"entity-type":"item","numeric-id":540006,"id":"Q540006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855855$F2B09C4C-269D-4D38-B4AD-9C8273B51476","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855855$36FBC218-2789-44AA-82D1-D5B4B0911338","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f69fd7e33e5959021461630cbc83478a74a6768f","datavalue":{"value":{"time":"+2006-12-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q855855$2611F790-81DF-43B6-AAF8-605D0CCB9084","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q855855$75B19133-3DDB-479A-9889-1FB6A5BB8092","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bdf3fe08b3aa68b95623456427bdd9bad74f4cfc","datavalue":{"value":"5078236","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q855855$2089AC39-3DB5-4156-A439-3DD0B24ABA13","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1658393e3704365dd6cfbfd3826e8c019b06dd78","datavalue":{"value":"\\(k\\)-critical","type":"string"},"datatype":"string"},"type":"statement","id":"Q855855$F3DB9EF6-5F64-4F6A-AC02-59CE6C3F77C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d4b22234c75d530f64241b56947fa988d206e61","datavalue":{"value":"Brooks theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q855855$15421929-0C5A-4BD1-8021-3376C3B60790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"795097fd4a5e69f25e0b0035e4cf35774361e2db","datavalue":{"value":"Szekeres-Wilf theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q855855$7B4A8436-A975-4B8B-B51D-95B28464B965","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":"Q855855$BF71C79D-0DFE-464B-B903-5463CBFDFDDD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"91f17d2d8022c35770c2689f1b67afc84f61dbb3","datavalue":{"value":"https://doi.org/10.1016/j.jcta.2006.01.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q855855$B0C9CC44-9531-473E-8192-6678A67E0989","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6063b135a5a8d486b06bdd00682e3be3634a3b59","datavalue":{"value":"W1967291492","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q855855$0A319A21-234E-4CEA-B4A9-8C41B45F3B47","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c1bb97e5aa8cede73a154b925bb1362eeb78ef7","datavalue":{"value":{"entity-type":"item","numeric-id":5558479,"id":"Q5558479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855855$DF01EA65-A602-4829-A266-89774312EEDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85cfa63f67ed3743ed6d983c37c02f4185c5f671","datavalue":{"value":{"entity-type":"item","numeric-id":5811782,"id":"Q5811782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855855$BC7EA7DF-FA94-4ED4-9DDB-87A489395671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"284b11a6e4aa95507c849c21b3862e1068602c09","datavalue":{"value":{"entity-type":"item","numeric-id":5808059,"id":"Q5808059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855855$964484F9-944B-4DF9-9558-718A5CEE95C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a92ab907df072bb20a1057061523b1fdda43679","datavalue":{"value":{"entity-type":"item","numeric-id":5782525,"id":"Q5782525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855855$49F1D4A7-9C8D-4E45-A184-6BA1CA07BB02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b915586eceaabdcdeff4fd285a1c33697697183","datavalue":{"value":{"entity-type":"item","numeric-id":5551307,"id":"Q5551307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855855$3F999462-6285-42FE-9486-6EB5E881A0F8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"289e2c22d9ff7eed25659260e584736684ce27a6","datavalue":{"value":"10.1016/J.JCTA.2006.01.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q855855$221205D3-1C6E-46A7-A0A7-A32785E4611C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54ee704fea86bec7c27445b5b688a37a8dd1aefa","datavalue":{"value":{"entity-type":"item","numeric-id":3760564,"id":"Q3760564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09b10e390304b54401dbd01375748d2b49b32cc0","datavalue":{"value":{"amount":"+0.8043221831321716","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":"Q855855$E7278735-B26E-4CEB-ADCC-106CE4F49605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c86e828ee719155e405132cc4b7a8d4cb35351a5","datavalue":{"value":{"entity-type":"item","numeric-id":3983098,"id":"Q3983098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ffdce0a8b03c16dbd2c357da05c7a7f9e97745e","datavalue":{"value":{"amount":"+0.7853414416313171","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":"Q855855$05DBCF2B-A9BE-4D61-9A46-DCB85A8EA716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4d555b40efeafcfe1a05ae74fea20be3678e936","datavalue":{"value":{"entity-type":"item","numeric-id":3691756,"id":"Q3691756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72fc0b126808fbf17e00a754b886e46567fc64f8","datavalue":{"value":{"amount":"+0.7698448300361633","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":"Q855855$099602C0-631E-4498-85E8-821DF7C4707A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d74f88d74196a6b2bb833954a3b16a64ac5fe2f7","datavalue":{"value":{"entity-type":"item","numeric-id":3745860,"id":"Q3745860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2e773a42e39fffee168150049540dd46c80d3f7","datavalue":{"value":{"amount":"+0.7665776610374451","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":"Q855855$2EF0569D-785B-4D85-B385-3B6D0F88FAE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c4e8fa4e0fe1c737ec8d2fca38e63a4562722a7","datavalue":{"value":{"entity-type":"item","numeric-id":3735724,"id":"Q3735724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5814df09994ceea90b7cc0cdcf504a0a3021979e","datavalue":{"value":{"amount":"+0.7646946310997009","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":"Q855855$32581FB7-B91E-4292-BC2E-573D10C72351","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some generalizations of theorems on vertex coloring","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Some_generalizations_of_theorems_on_vertex_coloring"}}}}}