{"entities":{"Q1811069":{"pageid":1821811,"ns":120,"title":"Item:Q1811069","lastrevid":69018366,"modified":"2026-04-13T03:46:11Z","type":"item","id":"Q1811069","labels":{"en":{"language":"en","value":"On sum coloring of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1925252"}},"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":"Q1811069$0DE885AC-B50B-454C-BA59-4E0F6EDA0FA6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1d45972f155df75decc3d1a40632cd4e444e0c4b","datavalue":{"value":{"text":"On sum coloring of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1811069$06A4F8E3-024C-4373-BDBF-1F016D185084","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2d7c449e6917c650715bc8ebd2c22cfc3ea6ece4","datavalue":{"value":"1018.05035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1811069$4587A117-DDBC-4865-A4AF-EB55C3E9BAEF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f1394e2d0f7d2346e4271762956c88d147e137ce","datavalue":{"value":"10.1016/S0166-218X(02)00249-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1811069$672DD022-DA12-4222-B691-E45EBDABA92B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"822dc1750691ad516529d51cddf7d7a8882aa4e2","datavalue":{"value":{"entity-type":"item","numeric-id":247905,"id":"Q247905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811069$A8CA4680-F785-44BA-9F5F-54FED09236FB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811069$E48C911E-E0F9-4AD1-B5BA-0D2A57F25B75","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ae38298a411e50615364cd6c80d7e0f949b3a896","datavalue":{"value":{"time":"+2003-06-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1811069$23D6DA9D-F179-48E7-9295-85FB49B00FE5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1811069$09508561-8F76-4BE8-9334-7C77D94D73FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1811069$93FC367E-F5EB-41E8-B21E-CE4FCFA60C04","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dd058fcb221fc65b556b991fdb40930ca092829a","datavalue":{"value":"1925252","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1811069$F4E3DDC2-5EFE-4122-9258-6A1058F2042C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15b66a6079b846629b0c8e49fc4dd12461f6a73e","datavalue":{"value":"chromatic sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q1811069$3D375195-3953-40BF-9919-FD22BA3A5E5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f334de80822724b02b317e63a69a49e7900cc28b","datavalue":{"value":"optimaum cost chromatic partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1811069$4598F817-B66D-441A-95C6-BCC526056B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1811069$720B3C6D-2FE2-4F6B-B119-937A0889EA69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42a50445c5fa60d07dbc4fc4517b96e4e72b37f8","datavalue":{"value":"vertex strength","type":"string"},"datatype":"string"},"type":"statement","id":"Q1811069$7ED76BDD-31D8-453A-B5E3-3BAEADA4C0AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf191353769ab84aa3c81938086d296d006a4c21","datavalue":{"value":"edge sum coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1811069$EC58132F-62CB-442A-B702-C778A5A7E027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cafd4a0578fb131a027015e9a6605f9bd9f60155","datavalue":{"value":"edge strength","type":"string"},"datatype":"string"},"type":"statement","id":"Q1811069$21BE391C-79DA-4B7F-8667-537F768E564B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f174be916f8ca76b327cb44a8b55085b06997dcb","datavalue":{"value":"optimum coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1811069$29FC0713-D5BD-43B5-B15D-0DAB698F4935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1811069$4DE29B21-4667-4BC6-AF64-7CFA06157D6F","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":"Q1811069$D4DEA610-C8F1-43CB-A5F2-F40A5D18806D","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":"Q1811069$2810A2B0-124D-41DE-9822-03D18778A4A2","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":"Q1811069$A862E088-E0B4-48D3-90BA-ADB57DF285A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9753601b702a61cef4086060aa216f8e2ff001ee","datavalue":{"value":{"entity-type":"item","numeric-id":3483299,"id":"Q3483299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811069$452C5697-4FE4-4313-958D-22294B5479FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c592c6386f5585b6e69ab45be6b195bcefc15c5","datavalue":{"value":{"entity-type":"item","numeric-id":3718168,"id":"Q3718168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811069$3403276D-6CC2-4F48-A6EB-3AB8B79779B8","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":"Q1811069$ADF615FE-AA85-480A-87DF-8BF7F5177000","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":"Q1811069$0FAAADD9-0F98-44F7-AA12-8E2B7E6EFAAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631200adace0f14c2f6d92fc47cb2d9f5d82cdbb","datavalue":{"value":{"entity-type":"item","numeric-id":3928241,"id":"Q3928241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811069$58916FAD-B12F-43AA-A2C3-99F8B088AB82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbebb55448781d4ee5877d96702037fdb36c9148","datavalue":{"value":{"entity-type":"item","numeric-id":4395326,"id":"Q4395326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811069$AB24C1A5-0FE5-43B6-96CF-A97CE52776D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b3de5d933aac98ce001a35d32a88fd2111d286a","datavalue":{"value":{"entity-type":"item","numeric-id":4747513,"id":"Q4747513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811069$D8FEC679-7361-4FBB-A75B-D453975F502C","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":"Q1811069$3BB87DCB-F3A0-46E8-BD7E-638EB036876F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e83270fa3e07f4791bc07cffb7f823711cb875f1","datavalue":{"value":{"entity-type":"item","numeric-id":3832591,"id":"Q3832591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811069$B786AC08-4896-4ACD-BAF4-3C40850EBEFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20b9c062c65fa50baeb0cadac82aad397e032bf","datavalue":{"value":{"entity-type":"item","numeric-id":3960122,"id":"Q3960122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811069$33E3B74C-EF8C-421D-889B-BFA85F4829EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dca477d65333d3d53a4667c44899b3e70251aa0","datavalue":{"value":{"entity-type":"item","numeric-id":3921261,"id":"Q3921261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811069$14B4CE00-F262-4F50-81B5-01F3E091D89B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19df2cb2960484b8346c092e4c62d177d1a1a648","datavalue":{"value":{"entity-type":"item","numeric-id":853645,"id":"Q853645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"380e8b53b2c1aa1d2345580f22e9339edba89422","datavalue":{"value":{"amount":"+0.8814972043037415","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":"Q1811069$A312E002-922D-4409-B8CA-9A8205370CBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7d17a89975b508100a563a16409dda10c82a081","datavalue":{"value":{"entity-type":"item","numeric-id":1774775,"id":"Q1774775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ea473148a76b342d6608b598dce263d57e05865","datavalue":{"value":{"amount":"+0.8697647452354431","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":"Q1811069$0A975F09-0103-4ACD-97D7-689BB584A8E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e38582f30f49405c18dc8dc4ac6ddf7a614d92db","datavalue":{"value":{"entity-type":"item","numeric-id":1028432,"id":"Q1028432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53314aa1c601dbc0dc13cf002b52c330a12997a5","datavalue":{"value":{"amount":"+0.8668878078460693","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":"Q1811069$C82DFA05-3402-4DE2-B675-239E992A758D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d6d7e6045991eb5c63b29f5d0948537634260a7","datavalue":{"value":{"entity-type":"item","numeric-id":1884769,"id":"Q1884769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbe14efd19d6379409ef96637b97741573246c2d","datavalue":{"value":{"amount":"+0.8667201995849609","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":"Q1811069$18853E66-2A38-45B1-ACD4-293F92CE3365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f010cfbcff665c7ea133dd121d113b88ac19c98","datavalue":{"value":{"entity-type":"item","numeric-id":2448910,"id":"Q2448910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41830e9c2cdefb1c7e1d800149b61b4dd2df0286","datavalue":{"value":{"amount":"+0.8663212060928345","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":"Q1811069$AAC42098-FB8E-42D4-AA45-6F7E3032BD71","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On sum coloring of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_sum_coloring_of_graphs"}}}}}