{"entities":{"Q2795960":{"pageid":2806698,"ns":120,"title":"Item:Q2795960","lastrevid":52489445,"modified":"2026-01-22T19:14:24Z","type":"item","id":"Q2795960","labels":{"en":{"language":"en","value":"The cd-coloring of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6559693"}},"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":"Q2795960$3CAB26E9-5DB7-4C80-AF8C-E39A59FDFEEB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"30c71da27b19399fa20cedd082ee8e52b224f959","datavalue":{"value":{"text":"The cd-Coloring of Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2795960$FCFD4F90-C949-4A5E-8658-D4D437B137F9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"84219462247097ad8438a1a9bdd2c2f77cd5c096","datavalue":{"value":"1437.05078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2795960$823E6E94-D998-4C8A-B985-ED75A5244FD5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e3cfc8d57ad465382eeec3af99f22ffbe43d2680","datavalue":{"value":"10.1007/978-3-319-29221-2_29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2795960$ADC7DA1B-EDEB-445E-A288-B91BF7BFDB78","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"248a7a0c305f4d7ad07facf1255bb56c1792b0e5","datavalue":{"value":{"entity-type":"item","numeric-id":327626,"id":"Q327626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2795960$7B56CB51-E6B9-4A5B-944D-E4FA202A0082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd9fdb1fac5237bd86bcac8532abed2d07fd3d20","datavalue":{"value":{"entity-type":"item","numeric-id":343772,"id":"Q343772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2795960$3170C7DA-D80E-40AC-AEFB-75D5F5771742","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e890632b6368e929d9742b1b019e8eb469981b61","datavalue":{"value":{"entity-type":"item","numeric-id":2795929,"id":"Q2795929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2795960$1CAB3A1B-8982-4C93-8F6B-3032A52E55AD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d4e0833fdb30e5d55a1ed86554b76ff3f3cdc33c","datavalue":{"value":{"time":"+2016-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2795960$53CCCED0-BB3F-4FD7-9FB4-0C3851B769D9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2795960$87201958-ABCC-4DFE-A076-00DF0FB1C4E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2795960$5D245EA1-0A10-4464-86BE-1EBA0406DDF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2795960$FE749E58-3869-4DC7-B1AC-2511BC0668A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2795960$E97E51DC-4552-4BB9-948A-8AEA99DF80CF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"208670f001be829c65efb28a6a3b56a07168eed8","datavalue":{"value":"6559693","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2795960$330BB831-F15A-4460-B630-C6B3B9CB81A0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85dfdbd7a975d6137b355769addaba184ea21dc4","datavalue":{"value":"vertex coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2795960$2F9C7C6F-A624-469C-A962-62449CCF041A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4240e10d5c761ae2b7946b1db3e0c0acdf9b318","datavalue":{"value":"cd-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2795960$32E15C85-1EAC-42B9-BFB2-63D30B112563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2795960$E660D3EB-B25A-43D3-AB1D-1E8682E9AA8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5151b70392d31af052f84be4790fe63e0b0b1da2","datavalue":{"value":"split graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2795960$BA099A3A-89D8-43F1-9D72-AADED25CD5FD","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":"Q2795960$C4E0A32E-296A-4017-94E4-60F7D6C99F84","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c7afa79a3fc80c7ba959c95750cb9a1be3445080","datavalue":{"value":"https://doi.org/10.1007/978-3-319-29221-2_29","type":"string"},"datatype":"url"},"type":"statement","id":"Q2795960$855D1D95-2817-4A55-B5EE-F3233074FBDC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3215a0864feac6296948c6b61101dbd618fa3f8a","datavalue":{"value":"W2404880248","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2795960$8E9AA608-D8B1-44F7-A69F-CE6E77C04C45","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"595ab85b2eeefd4df1e355032beab0e09e8cbcfa","datavalue":{"value":{"entity-type":"item","numeric-id":3111637,"id":"Q3111637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2795960$6C00F276-2F43-419F-A45D-EE228585A6D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cf035d2fecb7e445991dd16e141f37bab3768a8","datavalue":{"value":{"entity-type":"item","numeric-id":1254112,"id":"Q1254112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2795960$6EF25EDB-691F-4170-BABC-B9A8FE373A90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff9d52868be71e302f41a020cd3dde1ae69f41aa","datavalue":{"value":{"entity-type":"item","numeric-id":3800062,"id":"Q3800062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2795960$4A3E9E45-6322-4024-B24B-C07C5A8DFF87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a72e9d690a10e1ad1169c20d997337685ab0dc4","datavalue":{"value":{"entity-type":"item","numeric-id":2819579,"id":"Q2819579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2795960$3FD346B2-4D31-459B-94D7-D31C9B958874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d2a75e298508b32ccf53d52a88eb567d5a88932","datavalue":{"value":{"entity-type":"item","numeric-id":3429518,"id":"Q3429518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2795960$824BB3BE-2495-4128-AEEC-C073F9E274E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2795960$D1E88688-3274-437C-8675-352A2FC20521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3249222552c743392358a43cf306d4e1c71d50be","datavalue":{"value":{"entity-type":"item","numeric-id":2998643,"id":"Q2998643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2795960$AFF8184D-95D4-472F-B92B-9192940F66C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d459db14a81ea049d9d7e00900861e18c612c23","datavalue":{"value":{"entity-type":"item","numeric-id":2792983,"id":"Q2792983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2795960$6CA1370F-0C25-465E-9361-5BCF8514AF00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46266657571010e4d15af962fb45d2f77fe00fd2","datavalue":{"value":{"entity-type":"item","numeric-id":4982508,"id":"Q4982508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2795960$784EA74A-642F-4094-AD95-E7F34836C440","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9aaaea66bbf7af047cda19a76ba88ca595017011","datavalue":{"value":{"entity-type":"item","numeric-id":2181255,"id":"Q2181255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2219354406965b42fd71fe407b58d8fa70cf737c","datavalue":{"value":{"amount":"+0.9141794443130492","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":"Q2795960$4A06CDB2-9C99-4269-9F5B-9A8AC5794887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa9bf3feeaac27928ecf59c956824106cb86f58c","datavalue":{"value":{"entity-type":"item","numeric-id":2971664,"id":"Q2971664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2df123fa4fbeb6474e034e4cc1047765aeaffd73","datavalue":{"value":{"amount":"+0.8204715251922607","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":"Q2795960$A1F37944-5341-4700-9163-ED6414D9E81E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47d4bd09e7b7dd82bfb686430517ae92a002d9aa","datavalue":{"value":{"entity-type":"item","numeric-id":2659082,"id":"Q2659082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83ca2ba547b3898109655c5af4e5a469aa5b6a7e","datavalue":{"value":{"amount":"+0.8199658393859863","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":"Q2795960$4CF3193F-3240-41FC-B9E7-354791538995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b51620ec90f3937eed2c664ae5440e5b2131f258","datavalue":{"value":{"entity-type":"item","numeric-id":2971145,"id":"Q2971145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14c39149150cfe57af370d27a13d0d6640f914a8","datavalue":{"value":{"amount":"+0.8166666030883789","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":"Q2795960$661181E9-2F15-4F9F-8734-305817BDB57D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49008f4235a7196cfd1ccf5f2d33056c07ededcc","datavalue":{"value":{"entity-type":"item","numeric-id":3620648,"id":"Q3620648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce4cde7b0f65da4c4db51b9fc6c7490e1380f9c3","datavalue":{"value":{"amount":"+0.795081615447998","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":"Q2795960$3CE6EE63-DEF1-4A79-8DF9-8C98A1DC9F22","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2795960","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2795960"}}}}}