{"entities":{"Q742570":{"pageid":744419,"ns":120,"title":"Item:Q742570","lastrevid":64073433,"modified":"2026-04-11T17:27:47Z","type":"item","id":"Q742570","labels":{"en":{"language":"en","value":"On the minimum sum coloring of \\(P_4\\)-sparse graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6345997"}},"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":"Q742570$E669AC33-4C2C-42FA-9128-9B89161B4691","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cd7e85414d30f1f21498e27b0b4456ff728d0df7","datavalue":{"value":{"text":"On the minimum sum coloring of \\(P_4\\)-sparse graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q742570$22F44482-0BC1-4E06-8E3E-811901A109CE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"942ec87a4fc01c955b0b71bf4cbc4321044f056e","datavalue":{"value":"1298.05106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742570$0CA05335-CFA1-4662-A6B9-62594DB60E7F","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":"Q742570$B1016145-5A9E-4740-834C-2E6697B4F301","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":"Q742570$0EC566BB-3F37-4978-AF0E-2AF5AF3588ED","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742570$7E5A9C6E-EBDE-4069-B6CE-73E0A0CF6D31","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f90b0a6fd8ec246798cd4dc3af4e3ab8afb6f1a6","datavalue":{"value":{"time":"+2014-09-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":"Q742570$2EE0F48F-98B1-4B10-94E0-2368FA73FAE4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742570$CD5A0E2C-2817-4C58-AAE0-67BF7B957023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742570$A334F342-60FA-484A-9C73-B69F94ED8239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742570$433B87CA-20A2-4027-B3D7-F5CEB0F817BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742570$21E7082F-4671-4A8F-8721-2D59A9925189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742570$ECCA51E5-C5A0-42DA-B993-C5712C56E148","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"edddd55ca63d087be7a9fdc8d7314097b37fddd0","datavalue":{"value":"6345997","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742570$C7CC6F9F-63FC-415F-98F0-4851C3EF3D4E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q742570$1DFFDDBE-EFEF-43F4-9E49-D826F43D1926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"182340155e7df07260ec444e4ed67304e3ecdf5e","datavalue":{"value":"minimum sum coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q742570$467AF342-1597-4D75-97E0-FE94D9BCE828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f54cdc144efebc33736ff4f44251d475a7c28852","datavalue":{"value":"\\(P_4\\)-sparse graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q742570$7453AFD1-C872-43C9-B74C-E177AF7550CF","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":"Q742570$1D39AF5A-C771-4CC2-A859-0B3DCE29555A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"03e94ee2c2ff857345eb4297cb82c7114c707429","datavalue":{"value":"https://doi.org/10.1007/s00373-012-1269-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q742570$BA07E723-0AB0-4876-B6C6-5052BCC27DCB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"149b3583bab825d1728fbfc7ed93b58ac633a288","datavalue":{"value":"W2020658670","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742570$5988CB4A-083E-45E7-BB2E-EF7DF8F2D1E6","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":"Q742570$A8FCA09D-F3E9-4560-87E7-9A11C42862DE","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":"Q742570$3BCBDA54-7702-4219-A312-C366788F3D17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d7c00ef5ad9fff511535d6b08cbaff369df2d4c","datavalue":{"value":{"entity-type":"item","numeric-id":2840552,"id":"Q2840552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742570$EDDF4D9C-115E-4B26-A10D-CA08F4A6FCEA","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":"Q742570$E4B809F5-126D-4783-BFF0-F85863BE54A4","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":"Q742570$1EDB15AB-642D-4797-852F-5FB05B1F65BC","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":"Q742570$418DCF6E-F23A-437A-AE5C-34ECDA97847B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f994b9688ce0bd52ac95c62a663d5a5774fdfb12","datavalue":{"value":{"entity-type":"item","numeric-id":799698,"id":"Q799698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742570$7FA01D8B-601E-4A1E-847B-B7B1ACAA1235","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":"Q742570$0CD2F70A-DD29-45CA-9A6A-1E060820D34E","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":"Q742570$C43A9EAA-5B04-4C86-AF57-04EAB506F559","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":"Q742570$967153D7-2043-4AD2-903E-F89454B043C5","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":"Q742570$0DE6FC8E-5C0A-408F-B660-3A327305D1E4","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":"Q742570$94A52829-61DB-43C1-8B38-64E8ACD9DD5E","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":"Q742570$0765C0DE-454C-49D0-B3E8-9A03A2608CDD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"745b18df4d5cc1dbd4c5083f1d969e75b52b3ee7","datavalue":{"value":"10.1007/S00373-012-1269-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742570$8998B3F2-10AF-41C2-9262-E7E909DB0A35","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bca1089ff3fa7bf51700827b43b4682bdcb73f0f","datavalue":{"value":{"entity-type":"item","numeric-id":2840552,"id":"Q2840552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d3bf365c6b804ec99616468878ef42a5a0c8fa6","datavalue":{"value":{"amount":"+0.99513483","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q742570$0CFC272C-CBBE-4B62-B9F0-B03B89190130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c83e129410601604e90559889df203ed6b31e478","datavalue":{"value":{"entity-type":"item","numeric-id":1043801,"id":"Q1043801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfd3a5f9240ab0d59b02341e6202d20855aa175f","datavalue":{"value":{"amount":"+0.9070145","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q742570$38733779-7531-4E54-A906-1A4B23475250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3715c37531894d00d37b2dccc925854a7a34b603","datavalue":{"value":{"entity-type":"item","numeric-id":819831,"id":"Q819831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5a20b56bea841882403563f3fe62f098dbdef4d","datavalue":{"value":{"amount":"+0.90217024","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q742570$7E1504FE-A272-4CE6-8958-229F56F4E70B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"126e6c7d45fad36081b549469a664f187cb91e1b","datavalue":{"value":{"entity-type":"item","numeric-id":2448891,"id":"Q2448891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1bec3b79406d133166e85401edd20b21fb3acd9","datavalue":{"value":{"amount":"+0.8964373","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q742570$C55764EE-62AA-4106-BB55-3DFD932B51ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acf6d2f9d5332723159bf8c2d5d06e443e6e2061","datavalue":{"value":{"entity-type":"item","numeric-id":1406046,"id":"Q1406046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e91d14f789561070addb7392139661209ae1ed0","datavalue":{"value":{"amount":"+0.89159566","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q742570$489683ED-3349-4007-9D40-2BB4E32D93ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0960f271537ea818ff41b437c2f736966bccd832","datavalue":{"value":{"entity-type":"item","numeric-id":2840684,"id":"Q2840684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e76bc4af7d8e748d7caea8a3cac6b7e23abaad8","datavalue":{"value":{"amount":"+0.8895868","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q742570$4DFA8C86-5E41-4BEB-ABBA-92DF7F32C55E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbc12a66f80547a5b7205c9cbe6a785bf98d84a7","datavalue":{"value":{"entity-type":"item","numeric-id":490171,"id":"Q490171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26003a097c3382f5c7433eaf9323d7940b3b457c","datavalue":{"value":{"amount":"+0.8886378","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q742570$17B19692-41A6-4EFB-BA73-AA1A7EF7C350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c7d3f23e0f125165bfebcebf6c03deae400820a","datavalue":{"value":{"entity-type":"item","numeric-id":1356751,"id":"Q1356751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71e4a52f1c8f0b436c56eefd51cb2a6b7bdede15","datavalue":{"value":{"amount":"+0.88707376","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q742570$3BAB5761-A4FE-4EBD-BD95-59058FDFD626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a312fe720a4ad7a0406bf6609dddec3723c18d6","datavalue":{"value":{"entity-type":"item","numeric-id":2345859,"id":"Q2345859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e84d2b7f0d6381724a33e90b7617aa31ddcdb4b3","datavalue":{"value":{"amount":"+0.88690466","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q742570$C132D808-F15C-4167-AB27-94159AC53367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28a5d94be544a41cb98e0c0a4def0134885d77cf","datavalue":{"value":{"entity-type":"item","numeric-id":503645,"id":"Q503645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4148aaa554e624e3cf530309e46e2f8751bcfc94","datavalue":{"value":{"amount":"+0.8861433","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q742570$08AC9024-7177-46E1-A829-86E8E89A1552","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the minimum sum coloring of \\(P 4\\)-sparse graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_minimum_sum_coloring_of_%5C(P_4%5C)-sparse_graphs"}}}}}