{"entities":{"Q1427472":{"pageid":1438212,"ns":120,"title":"Item:Q1427472","lastrevid":70378956,"modified":"2026-04-13T14:22:46Z","type":"item","id":"Q1427472","labels":{"en":{"language":"en","value":"Iterated colorings of graphs."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2055734"}},"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":"Q1427472$E3D799F2-131C-4F9A-8F57-7DCF0F204463","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6e72808bd8d43dfd193cb0e08e5e1c56ead2fa6f","datavalue":{"value":{"text":"Iterated colorings of graphs.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1427472$274A4732-216E-447D-80CA-92A11BE89911","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"53c4cf7567642b0c06e2dac54a54024e3cfe07a4","datavalue":{"value":"1038.05022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1427472$21B81DDC-A81D-4AC8-9441-B9BAA7BC0E78","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f0934322c455e421d5c7f7d3bff53cb62a47ce5e","datavalue":{"value":"10.1016/S0012-365X(03)00247-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1427472$A7D5F67F-EAE3-4555-A3A1-3B8B35CB2541","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"02fe7a3dd95d4f575fdd1e87792efc404d271632","datavalue":{"value":{"entity-type":"item","numeric-id":251499,"id":"Q251499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427472$77F7933B-592D-4A71-B556-EE38E110D495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c9d1c9ba6bd3f4aa96f0d37d0211dfaad48b281","datavalue":{"value":{"entity-type":"item","numeric-id":251500,"id":"Q251500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427472$13E6E6E5-E3EC-438B-9E78-365F72E5C95A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7739100a9e4776fc71b00baa4aa296d370394267","datavalue":{"value":{"entity-type":"item","numeric-id":251501,"id":"Q251501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427472$7E3AEC0E-8AFA-4BFE-A2F2-73787BAEBC1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e7ba230931017ce2bd8157612f29efd3286a745","datavalue":{"value":{"entity-type":"item","numeric-id":1427471,"id":"Q1427471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427472$A164403C-DE96-4015-9AA6-0FF3B32B6868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7eb375132d882d088e307505ca1beab02aba0720","datavalue":{"value":{"entity-type":"item","numeric-id":300478,"id":"Q300478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427472$40F1B700-07D6-4F37-B975-15C5F17EB29A","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":"Q1427472$B484AC69-3B1D-46AF-939B-A79D4E17B5BB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"947fc07e6e3c9508b7adeaf87fe542c1ae2d0058","datavalue":{"value":{"time":"+2004-03-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1427472$367D111F-3F43-446F-94F3-F63138C11AE8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b59ed88704c7cb58c120f7982b3227a21a7cae32","datavalue":{"value":"Let \\(P\\) be a property of a set of vertices of a graph (e.g., being a maximal independent set in the graph). An iterated \\(P\\)-coloring of a graph is one that can be obtained through the following greedy algorithm (called iterated coloring algorithm by the authors): Repeatedly choose a set of vertices with property \\(P\\), color it with an unused color and delete it. For several properties \\(P\\), bounds for the maximum and minimum number of colors an iterated \\(P\\)-coloring can have are given. Some algorithmic issues are discussed as well.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1427472$FBA4FDD0-2E85-4A51-9922-FAC8AE007579","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d503c2183e475a61583573b55fab6564130a2db5","datavalue":{"value":{"entity-type":"item","numeric-id":211679,"id":"Q211679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427472$07F5F0F9-901D-4C3B-A73C-2631AD3A3335","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1427472$4032450E-11EC-46A9-998D-B7504E433DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1427472$8FB339F5-8964-4B00-BEEA-8B1E3AA140B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1427472$62CF1573-440B-4734-AB2B-A2EDFCD97561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1427472$C926508A-5B6E-419A-8686-D4136A365A05","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c09992de3893529062043778da9825b93e45463b","datavalue":{"value":"2055734","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1427472$0DC43C21-C4BC-4FF7-9E3D-3F7BC3E6799E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e1a96ed6ffe2ea3d9e59077ea94ebf582551c14","datavalue":{"value":"independence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1427472$8E6F4E54-F3E0-46EF-85B3-4787492B7D6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1427472$C31BC623-1183-452A-A590-CFB2AF8CABAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad3d7b1f0adcb194c221ae4e842677441a5b17e8","datavalue":{"value":"irredundance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1427472$14B641C4-761B-4D0B-90EF-B96AA988098C","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":"Q1427472$738FBAD4-2087-4A3B-B0ED-78B7BFDEAB92","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"86187cd049bd6565ddbc4e21f37dc55f378bee76","datavalue":{"value":{"entity-type":"item","numeric-id":1250223,"id":"Q1250223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427472$200A2B3E-76C9-422C-B8ED-252448708CF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ce408a109a0f787c113b8dd93aa6eed7ab084c","datavalue":{"value":{"entity-type":"item","numeric-id":1250224,"id":"Q1250224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427472$93AF1488-B902-4018-B3C1-951C2A12254E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ea09820b206833407b38a9fd76fccc6253558d8","datavalue":{"value":{"entity-type":"item","numeric-id":4745272,"id":"Q4745272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427472$9FD4EF5C-FD64-48BB-8BB7-E4628F49C529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24a4956304e6bb9a4c12cb7f429c7804fdc6f8de","datavalue":{"value":{"entity-type":"item","numeric-id":1136777,"id":"Q1136777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427472$FEC4C0A2-7095-4A4D-8314-49EF4E985F21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37a4ac820652ef01a01669aeb7493b5d473364e8","datavalue":{"value":{"entity-type":"item","numeric-id":4175592,"id":"Q4175592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427472$0AA65DC9-D160-4074-8EC5-C21A8EFAEAC9","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":"Q1427472$8993AD9A-E183-4929-A3EF-4A4A648B8E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427472$DA5F5BAB-4BB4-4764-80C7-5FE67314804C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57b85cc0bbb730c5134992c9a8504cf0db1b0cf0","datavalue":{"value":{"entity-type":"item","numeric-id":4243805,"id":"Q4243805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427472$75641F36-1DE1-4C06-BCF6-97D42067ED6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"606a9799e9c2cb6c868537683690659f98912300","datavalue":{"value":{"entity-type":"item","numeric-id":4377448,"id":"Q4377448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427472$A94E50ED-EC28-4F1F-9ABF-47065C7133D3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c1ffdf817bc4425c74400a34114292780916a69e","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(03)00247-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1427472$B8CF1C0A-AB1F-46BD-A632-5310FA6B91E0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f440000598cbb6c5558e8f338d7f2d3450416225","datavalue":{"value":"W2088561458","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1427472$BCCD205E-AA1E-4960-A7DD-AA67D75C00F7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93c651f86707401ce2b6512f192dbdc1ac8e6e69","datavalue":{"value":{"entity-type":"item","numeric-id":5687258,"id":"Q5687258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ba21d77a526a8b955fd86cb79ddf07a8b11edac","datavalue":{"value":{"amount":"+0.778179407119751","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":"Q1427472$3B38BC13-F4AD-4D21-B51B-B5BCAE9891F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7d3dd076d8045b3cb76c28c19f4411433700fdb","datavalue":{"value":{"entity-type":"item","numeric-id":1297462,"id":"Q1297462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ba21d77a526a8b955fd86cb79ddf07a8b11edac","datavalue":{"value":{"amount":"+0.778179407119751","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":"Q1427472$47A65156-EA4D-4429-868C-055D5DF894D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0bc89724001483fa4c47aa658bf0fe64c354d0e","datavalue":{"value":{"entity-type":"item","numeric-id":5437222,"id":"Q5437222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db03d7e4baba7f7191bfed4e6b065ee594e58309","datavalue":{"value":{"amount":"+0.7721483111381531","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":"Q1427472$3688953E-0012-48CB-87F4-DA3CCBA47D6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ebb3b88c2f76ed3ae23acf5276c0e0cb72fa611","datavalue":{"value":{"entity-type":"item","numeric-id":4711934,"id":"Q4711934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e36b961e4de0987676832f5177ba551883df0468","datavalue":{"value":{"amount":"+0.7644550800323486","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":"Q1427472$F781A498-F3F7-4A9B-A000-DF7766C0B7AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82eca40ceea0d455053ad3d5bcd604a0d4686675","datavalue":{"value":{"entity-type":"item","numeric-id":4544221,"id":"Q4544221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2001ce564ba8389c4cab5a5dcc2ce5869ffb4df7","datavalue":{"value":{"amount":"+0.7603361010551453","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":"Q1427472$F5F29694-1B94-4ABD-81C0-785C46828F33","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Iterated colorings of graphs.","badges":[]}}}}}