{"entities":{"Q2840552":{"pageid":2851272,"ns":120,"title":"Item:Q2840552","lastrevid":51777038,"modified":"2026-01-19T23:47:12Z","type":"item","id":"Q2840552","labels":{"en":{"language":"en","value":"Minimum sum coloring of \\(P_{4}\\)-sparse graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6189828"}},"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":"Q2840552$844CE9F1-0DB2-4547-94BD-106EB3A9C938","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9373f6764e6bae4ebad0c3fcb232b75b8279a635","datavalue":{"value":"1268.05063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840552$6CD2FD1C-5578-4031-B793-E9D3772B8DCC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"73f2116f3a5abde5f2823ac2a2668178b630ed8a","datavalue":{"value":{"entity-type":"item","numeric-id":324797,"id":"Q324797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840552$C9DF6F9B-14F2-4A4D-A562-0A47E895918F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da7a7223236468a85aa690ae86c66d6d16a568fb","datavalue":{"value":{"entity-type":"item","numeric-id":831860,"id":"Q831860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840552$800AE42F-C09E-4552-909D-A05FF3A2BE26","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":"Q2840552$36A7BCAF-BE95-4569-A92D-4CA0F2CCB403","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"088890f9b4ff718d86d26dd0e453fa439be94488","datavalue":{"value":{"time":"+2013-07-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2840552$C812A735-4A9D-4DB0-AEFA-F57EEE45A1CA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840552$24F02716-7BCC-49C5-B11F-2534C980DB2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840552$0F8BB508-5586-4203-9EA6-93F964411B2E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2508ee8335bdc852449f0e0328a81197bebf6484","datavalue":{"value":"6189828","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840552$DC7A4C11-6016-45CB-B180-8BC98A311DCF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840552$A4625F38-2740-4FB8-AAE5-E4D3F45E08B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"182340155e7df07260ec444e4ed67304e3ecdf5e","datavalue":{"value":"minimum sum coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840552$CB4AC5FC-2930-44F6-80EC-9C58BEC2D055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4402b87755d98625fb9fc507fdf3462c774dfabf","datavalue":{"value":"\\(P_{4}\\)-sparse graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840552$E9DAE779-D851-4D75-8060-115272A2B183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e7286f09673479c789ad439eecd1af0a5047c7e","datavalue":{"value":"maximal sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840552$1CF349E1-DAFF-4852-848C-E7D42299AA00","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":"Q2840552$E282535F-DB62-40E8-BC96-921C2CF2878C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4758f2830555b6c17a9bb06652fb277f52ae0b39","datavalue":{"value":"https://doi.org/10.1016/j.endm.2009.11.048","type":"string"},"datatype":"url"},"type":"statement","id":"Q2840552$9D4A1E95-D58E-449D-B2A0-017B36508A57","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d9011b84ebf193ab7ee13f72893b6ae2bcc9003e","datavalue":{"value":"W2091005072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840552$8E275116-7596-4315-8478-414A1C3416C9","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":"Q2840552$056D8157-B798-4A7D-A782-0A2DA64E3380","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":"Q2840552$8A3F72B3-7257-42F0-AEEA-98D070CE7156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49c9f9062a97ea080ca9cf793bf09efd4cdcc434","datavalue":{"value":{"entity-type":"item","numeric-id":1884768,"id":"Q1884768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840552$8E3BD51A-5DB4-4FC3-B6E0-1A95C0778ADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a606677a5d9fd709657cb45de9a96d18472c5e8a","datavalue":{"value":{"entity-type":"item","numeric-id":4411283,"id":"Q4411283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840552$0F1E5F38-3516-4D51-ABE0-C65676DAFF0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a8fb9a00a91c434143bb7a92abfa2e5ad611a3d","datavalue":{"value":{"entity-type":"item","numeric-id":1879365,"id":"Q1879365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840552$D5564A6D-33A4-4468-8312-759DAF342284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0aae757a56df0e1aae621c1729d15bd0c25fda68","datavalue":{"value":{"entity-type":"item","numeric-id":3990660,"id":"Q3990660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840552$B841E188-56B0-4B9F-B3A5-964893C9DAE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3b2998788fd5c6bb689ab64483e3a026a3e293a","datavalue":{"value":{"entity-type":"item","numeric-id":1183332,"id":"Q1183332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840552$88904038-0E60-492B-AF1F-135CD4A1B6DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b41df14c6f77f4dabb3dd35eaea85d000cec38d8","datavalue":{"value":{"entity-type":"item","numeric-id":4572001,"id":"Q4572001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840552$ACFE92C7-F8AE-4439-8A8E-1440ADCBC16A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a577e7face5dced619fd7aa68217e879cec54ef","datavalue":{"value":{"entity-type":"item","numeric-id":1774775,"id":"Q1774775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840552$992F7140-ED13-4D43-835E-6CC06A1873A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2284da445399e7d5578d18e2c6784441b810b8e","datavalue":{"value":{"entity-type":"item","numeric-id":1277392,"id":"Q1277392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840552$C4ED1B4D-1BA4-4EE5-8437-2F5CE3FB1505","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":"Q2840552$62ECD8F1-CFE7-41F3-92AF-70B661095C33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee56f0b2d0fd8ca1d2d688b07cba393dcf29565b","datavalue":{"value":{"entity-type":"item","numeric-id":4268880,"id":"Q4268880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840552$917C76F0-89F0-43DD-B3D5-E36DD272DCEE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"79ea8c259278f007bbe5c45949615c1dc3d067c4","datavalue":{"value":"10.1016/J.ENDM.2009.11.048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840552$6A8BADF5-D91D-4CA7-BE67-9ED9E71018AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"21249005bec84970ab0b09decb41e3af82a2e04c","datavalue":{"value":{"text":"Minimum sum coloring of \\(P_{4}\\)-sparse graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2840552$7DB97972-A338-48C6-941D-68211690B123","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33abb2ed0332a6b8dbe29ee895eaed52dc54f797","datavalue":{"value":{"entity-type":"item","numeric-id":742570,"id":"Q742570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b99800e67ea1f0bc2c7ecf76e0610f9ad4106d64","datavalue":{"value":{"amount":"+0.9860115051269532","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":"Q2840552$BAFC6D2D-8772-4072-AFF8-1D2824EB91B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d087d27b8af290b4c481fb9856e97af8cd1075aa","datavalue":{"value":{"entity-type":"item","numeric-id":2883634,"id":"Q2883634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c9d45fb1b7ead19576148da2a11eb02963362d3","datavalue":{"value":{"amount":"+0.7922633290290833","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":"Q2840552$809A7E8F-D1C6-4A02-9B06-B0AD593D1F49","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":"1ed703f7074db0e8a928b25abf73d1f8c7aca93b","datavalue":{"value":{"amount":"+0.7884787321090698","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":"Q2840552$2B64CF9C-E737-4091-875F-4007F771AA0A","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":"891a95ddcae52ead7d374ab047745b1b8095ccbd","datavalue":{"value":{"amount":"+0.7882064580917358","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":"Q2840552$33FFBEE1-843F-4FF9-847D-737D0058D434","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":"327f455bec66d864dd02ee46a45d2a9340dbdf49","datavalue":{"value":{"amount":"+0.7874103784561157","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":"Q2840552$C9C750FB-DF7F-4FDB-915B-5477524DE02D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2840552","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2840552"}}}}}