{"entities":{"Q2883634":{"pageid":2894359,"ns":120,"title":"Item:Q2883634","lastrevid":51465431,"modified":"2026-01-18T09:23:39Z","type":"item","id":"Q2883634","labels":{"en":{"language":"en","value":"Lower bounds for the minimal sum coloring problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6033982"}},"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":"Q2883634$89C4FD56-4693-4B8F-A652-A60337E1A0B1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"48868b4ef790118a113e4a4b63acfe580ea2a5de","datavalue":{"value":"1237.90267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883634$43C00EF9-1ABC-47C6-A0B2-9F155F133DD7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c9079f6dc7609dad22c476a1e4692bd85e1203f","datavalue":{"value":{"entity-type":"item","numeric-id":279818,"id":"Q279818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883634$6A1B4B75-ED98-4C3D-B750-4E68FF39FEB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"389470796701ebe281577d74c4896bbfa13215be","datavalue":{"value":{"entity-type":"item","numeric-id":2883633,"id":"Q2883633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883634$4493D61B-0310-483A-B705-595228F01B91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce94d6ed2e3ed14e03e84dbc5c89f9ea307c7fe0","datavalue":{"value":{"entity-type":"item","numeric-id":1754724,"id":"Q1754724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883634$A726149C-A544-4C42-99E1-14E9278107DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e5783ddfaf0735bc1d568f2caf0bb5877d9d7f7","datavalue":{"value":{"entity-type":"item","numeric-id":1917265,"id":"Q1917265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883634$27B46C99-185E-4349-BCDD-2B2B1E2A2DDC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883634$0ECFA7BF-245E-4716-9E1C-E0C2CD6FEE95","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"43d88f7d78ed551eaafdba0e8b65f63e3ea90e6c","datavalue":{"value":{"time":"+2012-05-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2883634$89D84566-FC22-46D4-8308-F9A6FD9B0789","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883634$2FC53F81-0EA6-4A35-8D11-250C3EAB0AC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883634$BC8E3ED7-6D67-416C-84B4-C4AD793F65AB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2f9d12ea9cbbb5b96e87fe161b4290982ebaebbf","datavalue":{"value":"6033982","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883634$6ABC512B-5317-4A10-BB3A-BF64FAF6503D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"182340155e7df07260ec444e4ed67304e3ecdf5e","datavalue":{"value":"minimum sum coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2883634$D436182A-5FDB-481F-9ED3-4B17867F5B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2883634$D101576B-E9DB-4DCE-8308-1A42DD7139A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2883634$8B4D7F1A-F005-4D0F-B90D-E40D8540CEB3","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":"Q2883634$C1C365AA-EA2C-4FDF-B67F-14DF0E8EF8DB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2f0a61faa0f6bd873d9a7ed8862737c05da33968","datavalue":{"value":"https://doi.org/10.1016/j.endm.2010.05.084","type":"string"},"datatype":"url"},"type":"statement","id":"Q2883634$02A86E34-7983-49F6-BD8F-38E11228A387","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"10b5afbe28f08d389b6c32b3b1c72f88b88882b3","datavalue":{"value":"W2015319622","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883634$6C2CC668-C744-415C-BD59-0E8F62A31048","rank":"normal"}],"P223":[{"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":"Q2883634$ABF36DD0-FEDE-4199-B224-7BAF77C4B12F","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":"Q2883634$7E3AA457-24D8-497C-9F80-412EA022A74E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4921a185f4a3f591aac155265d63853c4c5d4ed","datavalue":{"value":{"entity-type":"item","numeric-id":1970334,"id":"Q1970334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883634$60ADC947-33F0-48A8-A287-667B6F14C04D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f099c8af7b6bae04f2637cc914f5615498541c4d","datavalue":{"value":{"entity-type":"item","numeric-id":580987,"id":"Q580987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883634$9112D7FD-9141-4761-ADBC-B701FDD9254F","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":"Q2883634$C2B1C985-C498-490B-B31D-72295E717551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac5e06d3bc251b6a63cdea1b037bb5a99d66ef9d","datavalue":{"value":{"entity-type":"item","numeric-id":2489282,"id":"Q2489282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883634$5EC82DA2-9C71-439E-981D-934B9578140F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e456425ee31d834091c41c3eaff03d13479fb9bf","datavalue":{"value":{"entity-type":"item","numeric-id":2489906,"id":"Q2489906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883634$9748BA9F-380F-4F61-89EE-A4AAA736F0AA","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":"Q2883634$1232E8DD-D6B0-4BC4-8D7A-72CD64836B0F","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":"Q2883634$644AD67B-A34D-42F4-83BA-236ED659141A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1201f09149fcb1efeeb72c94cfac2751c46fefb8","datavalue":{"value":"10.1016/J.ENDM.2010.05.084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883634$007B4C9B-D397-4AE1-921B-382D2A673A27","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"df8c4670c639f032c3cda54b4c6b15e2a50313f2","datavalue":{"value":{"text":"Lower bounds for the minimal sum coloring problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2883634$5446A254-160D-4F9E-81EC-F0C26187D4C8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"addde04852f5da789b0cf824cda5d4099b664607","datavalue":{"value":{"entity-type":"item","numeric-id":2003584,"id":"Q2003584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5f41281cfa295f128b8b789fa27046effecbcd2","datavalue":{"value":{"amount":"+0.8941676020622253","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":"Q2883634$AFAB86FC-08E4-4445-9F32-E6691DBF44F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3214337a059cc5d8f342ff9e0b027436d15a14b5","datavalue":{"value":{"entity-type":"item","numeric-id":1951174,"id":"Q1951174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7660c9666bd21e8d3f4e9db6fde165849cff0aa5","datavalue":{"value":{"amount":"+0.8671221733093262","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":"Q2883634$EC20EBFC-589D-49FB-859D-C2FF73C62793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60691efdbd0b46a267edf435a1dc34c17650d520","datavalue":{"value":{"entity-type":"item","numeric-id":2410252,"id":"Q2410252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4906f799998f4f6fea3628ffb5f58e89f03e1b70","datavalue":{"value":{"amount":"+0.8455804586410522","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":"Q2883634$CAAD7971-AB74-4AA4-B90D-E704E7887BDC","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":"05033930f3e58a45e49f96523ea2034d5cf9070d","datavalue":{"value":{"amount":"+0.8136038780212402","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":"Q2883634$29775375-EA20-41AA-8DD8-D4E8C82D48DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cde22cbf12891416e8c5caf47497971ff16b65d0","datavalue":{"value":{"entity-type":"item","numeric-id":1983110,"id":"Q1983110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f89ecb89f31888f554034a443cdc9a8969c8978","datavalue":{"value":{"amount":"+0.8006800413131714","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":"Q2883634$C938CA70-37F8-4F0A-B86B-6783BF7AB8F8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2883634","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2883634"}}}}}