{"entities":{"Q2914323":{"pageid":2925043,"ns":120,"title":"Item:Q2914323","lastrevid":58053297,"modified":"2026-04-03T15:08:27Z","type":"item","id":"Q2914323","labels":{"en":{"language":"en","value":"Rainbow Colouring of Split and Threshold Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6086129"}},"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":"Q2914323$1FCF7942-0B5A-4912-B1D3-A6A3C664C997","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6ce168a6dc62b4e69fb8d84dd7f84b0b3c89f486","datavalue":{"value":{"text":"Rainbow Colouring of Split and Threshold Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2914323$6E8F19C2-CB3D-4547-A093-553CE2734D3B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"56873034843eaec1323bf08ed5f3cbdf603ce875","datavalue":{"value":"1364.68223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2914323$9E3D6DF2-56FB-45D6-B8D5-7EEE4EFF03A2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bdeed58011eae4c488c1cefa2544c73a25969fe9","datavalue":{"value":"10.1007/978-3-642-32241-9_16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2914323$04D7B5A9-2428-4EB9-89FE-FF6E8FEE5361","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"abcd67b883bdb135fa3e2d4d00b0f0c8f6d98bc4","datavalue":{"value":{"entity-type":"item","numeric-id":300471,"id":"Q300471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2914323$7F44BBEB-23DF-40BC-93C6-3210EB4AD44D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58e242255041fcc36cc5d243c0bca45de04a62e9","datavalue":{"value":{"entity-type":"item","numeric-id":300473,"id":"Q300473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2914323$10872CAC-39ED-428B-B0E1-F73081D97ABF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2914323$3AC20FD8-CCE2-4D87-A044-2DCC43894C2B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e6b00aac43a8308ba24a0697ff1b19387c2c0656","datavalue":{"value":{"time":"+2012-09-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2914323$02D30D40-9015-4671-9883-4D7F331613C1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d67709fb4cfd528e1f8faed155aad9fa42a6d487","datavalue":{"value":"https://arxiv.org/abs/1205.1670","type":"string"},"datatype":"url"},"type":"statement","id":"Q2914323$A4960B5C-37FB-43C9-9379-725B278F317A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"dcd6f176aec919531a8c27c95e6813fb44956c5d","datavalue":{"value":"http://eprints.iisc.ac.in/47703/1/1205.1670.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2914323$45937CA1-46CA-49C7-B3B9-6D8C54FF5073","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2914323$31C06AEE-F1FC-421E-8FDE-B0825AF32DA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2914323$ADECF0A4-3DDD-418F-9048-8ACE856EBC1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2914323$29F15FD8-2783-47A2-A084-F24FAE089973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2914323$DF28DEED-9E93-484F-8CDC-8CC7A7A01EC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2914323$9BF5725D-EA38-4985-BA69-D0627CFDFCBC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"84a0980c1423d26e142a6264f7b2bd1d68294a3f","datavalue":{"value":"6086129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2914323$13096BC0-F238-403D-B032-9587F4AAD9E7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b1319a5bb5a0a2794d89265bd3379131aec572b","datavalue":{"value":"rainbow connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2914323$3BD3FAF0-123E-43DE-8366-86C0B1682CD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4c0d988d3c7eb4a9a38e62adf2101cda37170c4","datavalue":{"value":"rainbow colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2914323$2CFB0DCA-226B-4221-9B48-0DF3B3F2319D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89c7b74075c02a9f90535ca1118f6218f248cc31","datavalue":{"value":"threshold graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2914323$44D2EC08-B513-4E66-B6A8-F90F9138B1CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5151b70392d31af052f84be4790fe63e0b0b1da2","datavalue":{"value":"split graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2914323$063F0C05-6345-4F52-8C22-585FA9C20D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2914323$CA15102F-013E-4F1C-ADDC-B23962E3C990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"583ae4a782a4b0f5bc359c7b8eed7e3d923f41c3","datavalue":{"value":"degree sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2914323$A8BF3365-4DA9-49EE-956A-BE5D5244C71E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2914323$0713AEE3-9E5B-4D95-8294-B4E25884903A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2914323$B5A2360B-FFDB-4797-80A3-AC03211C64BE","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":"Q2914323$B79EF52F-CBAA-45A0-B9CF-BC2050DD6A17","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3dd9ee817ce8cf8239566ce7fa9aa30215f9f6cc","datavalue":{"value":"W2962868340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2914323$A00F016E-B757-4E40-BC37-F1DEC858EFCE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ea0da3ac5925f748416104c13b7c51358270a3c","datavalue":{"value":{"entity-type":"item","numeric-id":344835,"id":"Q344835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9757b3e810c1d8d744fee7d6ff0940022963569","datavalue":{"value":{"amount":"+0.96985734","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":"Q2914323$071266C0-0897-4690-84D3-CCB377A40AE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e0b4ae391c0f6119d8a77eb01451fae102d293f","datavalue":{"value":{"entity-type":"item","numeric-id":2466294,"id":"Q2466294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"090f3de89052b1a891d7003b1ba1f244ecf9412c","datavalue":{"value":{"amount":"+0.91160804","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":"Q2914323$F943DC20-4B22-41C0-BB91-650027437DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15172a68df89ac5d93aff1891b41279ee84fdf05","datavalue":{"value":{"entity-type":"item","numeric-id":1746587,"id":"Q1746587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f8d5ffb9804a754a55f2c486bc055d32d445758","datavalue":{"value":{"amount":"+0.91018736","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":"Q2914323$93E42854-E6B2-4F1A-B6B3-8BFB2644059A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8c7cbc91016eb4c0be5f51f2044108afe97a3d1","datavalue":{"value":{"entity-type":"item","numeric-id":2906367,"id":"Q2906367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b163b0263d8bbc08e31cd5cc44aafaa9ea1def75","datavalue":{"value":{"amount":"+0.90906084","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":"Q2914323$8FE0FA94-FD43-4BDD-BDA3-8CD5B5A5B797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0baf80d9b1e1c4e3758d9693d36883ae97ff592","datavalue":{"value":{"entity-type":"item","numeric-id":494442,"id":"Q494442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"326ab1a8456a6cddac8420fe560bb8179a0b6e81","datavalue":{"value":{"amount":"+0.9089427","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":"Q2914323$ADEE537F-FECF-4D01-81F0-6743AD81A61E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e86a416791f2792cffc9539446199a06d8bdb66","datavalue":{"value":{"entity-type":"item","numeric-id":719272,"id":"Q719272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f926e7396a0dd36e2440b1e5258ca9586df308cb","datavalue":{"value":{"amount":"+0.90830106","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":"Q2914323$AED43683-A0D0-4C11-820C-9D85618CE439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fc8f459a20c2ba4ccdc415b5783ad30ebb74f5b","datavalue":{"value":{"entity-type":"item","numeric-id":5210569,"id":"Q5210569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf89e86aa9896e10c89e821b52453ce22ba98536","datavalue":{"value":{"amount":"+0.905376","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":"Q2914323$42A39D7E-5EB9-448D-99B8-8D4FA109AE69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68c86c871bdf2402144fdd582e7da645e5272b45","datavalue":{"value":{"entity-type":"item","numeric-id":5071867,"id":"Q5071867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9b5e496b1f05aa7c6497c2898a87ae445734845","datavalue":{"value":{"amount":"+0.9047873","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":"Q2914323$8E0CF053-5504-49CC-B1BA-EB8E722388E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be3a7ebac514599f9c54903d2632a65454ae7475","datavalue":{"value":{"entity-type":"item","numeric-id":5128755,"id":"Q5128755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1c99acbbed7f77de2318683116577c1963ff8cd","datavalue":{"value":{"amount":"+0.90363026","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":"Q2914323$F62348B4-BD90-4F53-9427-AAF4239AF9D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e51dcc16190d1a69d89cac1bb0c17c0f76463bcf","datavalue":{"value":{"entity-type":"item","numeric-id":5066896,"id":"Q5066896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44041c84b661ee0b81d0727d0046bb8390df187d","datavalue":{"value":{"amount":"+0.90302455","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":"Q2914323$BE2D0EE9-0776-4FC2-9330-3BAF63C32F9D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2914323","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2914323"}}}}}