{"entities":{"Q1762148":{"pageid":1772890,"ns":120,"title":"Item:Q1762148","lastrevid":51597578,"modified":"2026-01-19T00:11:39Z","type":"item","id":"Q1762148","labels":{"en":{"language":"en","value":"An effective heuristic algorithm for sum coloring of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6107588"}},"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":"Q1762148$EF7DC3EF-25D7-44D2-93F1-C8B712437624","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ff5624e670b17d40a536661858cde5d70b5d764e","datavalue":{"value":{"text":"An effective heuristic algorithm for sum coloring of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1762148$CCC1FD62-0836-4BF0-A5F9-12485CD8F0DE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e196c823d6a14090476bfcb108ac52722350399e","datavalue":{"value":"1250.05114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762148$76E21C9E-22FF-44D9-AA9E-412E22D16AD9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"64edbb525af83046a458497612a8d13974a693f3","datavalue":{"value":{"entity-type":"item","numeric-id":254807,"id":"Q254807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762148$A13C237B-7F84-432B-9EE9-15474C374FA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"33a1b5a33bcd82ef93ad67e94f493ae2880db88f","datavalue":{"value":{"entity-type":"item","numeric-id":211247,"id":"Q211247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762148$9B3AC639-43BC-4299-A9AA-A64BEE182C54","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762148$E34AAF69-A775-4758-AB09-1306FC423006","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"acc91f928e2b1e0c530416c02d7de319da4a675d","datavalue":{"value":{"time":"+2012-11-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1762148$159536AC-774E-4FC4-887B-79C779E2C6F1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762148$EDF688DC-0E07-4AAA-BDF4-DE7D58684CB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762148$8568DBAE-76EB-4FFB-A7C6-15FB142A5461","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dd26c6d9f52bf86822901bed0fdf4149d13584dd","datavalue":{"value":"6107588","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762148$57092AC2-D6D3-4C22-89CE-165291D5169A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"adbd97de73885780672ca3422fa4ea2f0b126b91","datavalue":{"value":"sum coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1762148$AB2658F9-16E4-43BF-B4F2-636421BDB32B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85dfdbd7a975d6137b355769addaba184ea21dc4","datavalue":{"value":"vertex coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1762148$E6D52601-D547-475B-BCB8-18C885C4FFC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1762148$4D7A04D3-3A03-4E90-8967-F15C3E883BA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1762148$484637F5-5047-4C14-8E60-EB0615569650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2af51969b73542d6aab2bcded7015ec65969c29e","datavalue":{"value":"heuristic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1762148$C7B69B4C-22F4-47A1-B5C2-F2AC9F86828A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddf784f5fcf36bd4ea0de20b2a067403e672de7c","datavalue":{"value":"minimum sum coloring problem (MSCP)","type":"string"},"datatype":"string"},"type":"statement","id":"Q1762148$6714A266-9563-4758-9496-6A2660E5C45C","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"51681843e0c2fd7e4b4480f97edfa1527184dcb6","datavalue":{"value":{"entity-type":"item","numeric-id":18645,"id":"Q18645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762148$5B593577-EE14-43DE-AFCB-E22DBBD2EAB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2a216d6c09dac0df49b00b19ed2bb5c4336ef7f4","datavalue":{"value":{"entity-type":"item","numeric-id":20231,"id":"Q20231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762148$97CC7404-144F-4A96-B960-FF9DFE16442A","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":"Q1762148$E7572011-80C3-4CFA-90D0-D51C3D711B7D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"36bd64c80349e2f708b345e918b94984a25abce1","datavalue":{"value":"https://doi.org/10.1016/j.cor.2011.09.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q1762148$331DCAE5-CBDB-4E0C-8BE3-862069B5CA43","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"46cf47d9dcb5a20016d81705e738f1ae639cd5f9","datavalue":{"value":"W2045790678","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762148$7BA239DD-D58E-41F4-A3F0-9D72F621450A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"330c5a3600c2ca6f87aacf49b4c7ee7ec19cc856","datavalue":{"value":{"entity-type":"item","numeric-id":1383159,"id":"Q1383159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762148$C0DCEEBE-37FD-4955-8C3F-61B7E7805226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72c774310765c7ea8629519fdfcb607c2e8001d6","datavalue":{"value":{"entity-type":"item","numeric-id":4209269,"id":"Q4209269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762148$1D81FD8D-8891-4CA8-AEAF-B3F239ACDBF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ce8021d8a7c1765eb21de8f94327bf81aa1a9fc","datavalue":{"value":{"entity-type":"item","numeric-id":628310,"id":"Q628310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762148$56BFF04E-BD2C-4A6B-ADB7-C1E0E3FD5E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d5b88900c71fbba276784b145754807263fee65","datavalue":{"value":{"entity-type":"item","numeric-id":2861511,"id":"Q2861511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762148$383D55FB-90DE-466D-A819-F72172325179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cb2b0df238a7303c694bf4926914de22b321ad0","datavalue":{"value":{"entity-type":"item","numeric-id":3097127,"id":"Q3097127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762148$AAA1A656-A271-4A3D-B8E6-98A5F52926DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"401b87a418815d8ebf2288d61413d916a2c72c30","datavalue":{"value":{"entity-type":"item","numeric-id":2489304,"id":"Q2489304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762148$68C05843-A138-4CCA-A64E-230E948BE1F8","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":"Q1762148$D8DED0A0-6D92-43E6-A460-E39B84CAC1CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7b047e90ee31a8f7a5318b9cf7bbcbee8e2830e","datavalue":{"value":{"entity-type":"item","numeric-id":1974540,"id":"Q1974540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762148$C8DB12FE-86AC-47E3-8803-17B0BADE12B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccab1fa5b33ce5963e4fca3149490ae54d1388c0","datavalue":{"value":{"entity-type":"item","numeric-id":4943070,"id":"Q4943070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762148$59E5A6A6-C64A-4ABB-B2DD-C15E65A36BD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8d15a265400ee74b7ccc90f74849e6820eee631","datavalue":{"value":{"entity-type":"item","numeric-id":5687246,"id":"Q5687246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762148$02696223-7B7F-4F15-928C-A2C94B8BC083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32669c9303b6fcfce30a867e0ec9585dd818044e","datavalue":{"value":{"entity-type":"item","numeric-id":3878752,"id":"Q3878752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762148$78CEB09F-48D9-4B9D-9652-BB9E296CA284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e642cd5aeeb4d72c6902b116abf11ba49833c4d8","datavalue":{"value":{"entity-type":"item","numeric-id":2883634,"id":"Q2883634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762148$003C7833-2FB1-49B2-B7C9-0B72A4FA5632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0899f6ad34426a63a117cde166dde660c1471959","datavalue":{"value":{"entity-type":"item","numeric-id":2379550,"id":"Q2379550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762148$3C0ED13D-21A7-465D-A1A0-FF41D90AEB80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5682bc02b3d7e936963790517d8d3b3a7b827f1c","datavalue":{"value":{"entity-type":"item","numeric-id":2901013,"id":"Q2901013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762148$6EE3A26C-2D7D-467B-AA7C-E3F487AE92F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f530d406ea8e145e26e7321c6200b0c5b66e590a","datavalue":{"value":{"entity-type":"item","numeric-id":976050,"id":"Q976050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762148$F76B93D4-F9BA-436D-BB6A-22D8157AE8A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b384da74a9de0d1bdc07f8d9131301582fd17c5","datavalue":{"value":{"entity-type":"item","numeric-id":1811069,"id":"Q1811069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762148$172A5C40-1D16-4187-956C-772DDF2600CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2550e34e4705c101f156b57a840c91e0ce5c0de2","datavalue":{"value":{"entity-type":"item","numeric-id":1761974,"id":"Q1761974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762148$99F7B799-0F04-40DE-ACF0-D53D7121AB8C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e7c1ae87326bd3d03cd3c612f0003b0369195258","datavalue":{"value":"10.1016/J.COR.2011.09.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762148$0D0F4388-0DCC-42A1-BD45-60B912DA13E5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"189864e2637d9545aacb732fed95658ca8c67de7","datavalue":{"value":{"entity-type":"item","numeric-id":2906054,"id":"Q2906054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67041083b86216adea8bedef9f2ffdc7628d7062","datavalue":{"value":{"amount":"+0.8685300946235657","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":"Q1762148$3F1CC1AC-B3B2-43DC-B8C6-019351601D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"248adcff379a181c9487fb79b17169c4de071baa","datavalue":{"value":{"entity-type":"item","numeric-id":336939,"id":"Q336939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1add0afc585e069efaad42ee6f6e255d7161ce08","datavalue":{"value":{"amount":"+0.8622291088104248","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":"Q1762148$CEB8278E-F416-4413-92CC-257D976F26AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d6b4bd8bf8e8adf9a3859fd1e515351f10319d2","datavalue":{"value":{"entity-type":"item","numeric-id":3097127,"id":"Q3097127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46c21030f9726182f895906a756d6d31f35cd359","datavalue":{"value":{"amount":"+0.8527196645736694","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":"Q1762148$3DCDDD19-FC31-47AA-98DC-A828B40CBB9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edc5c42abae879eacf76fc39e2ff43215b8812a0","datavalue":{"value":{"entity-type":"item","numeric-id":1615675,"id":"Q1615675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d0c33ea73b52ba9dc0533d1e48db7e98ee36eff","datavalue":{"value":{"amount":"+0.8262163996696472","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":"Q1762148$5BF593B7-725C-4841-B939-6F0368A64548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88c2b37a8a947cb8ce9e773f7a1b8ddec7231071","datavalue":{"value":{"entity-type":"item","numeric-id":3389565,"id":"Q3389565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae60ad669295d3e3217a6cac1b6b8db754e11923","datavalue":{"value":{"amount":"+0.8231908082962036","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":"Q1762148$BD43A3BD-2DD5-422E-AC25-037C5902DECB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1762148","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1762148"}}}}}