{"entities":{"Q831859":{"pageid":833707,"ns":120,"title":"Item:Q831859","lastrevid":64673184,"modified":"2026-04-11T21:27:51Z","type":"item","id":"Q831859","labels":{"en":{"language":"en","value":"Rainbow independent sets on dense graph classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7497776"}},"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":"Q831859$9995D5BF-A55B-4ACF-9AB2-0670588092FC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5c1e252bfa20ed093fb6fe5e84f9f3111bb8c1da","datavalue":{"value":{"text":"Rainbow independent sets on dense graph classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q831859$CB99D1A9-8298-4ECB-97EA-EED26044D557","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a81641be1401f02e580325a5133eb7f21c53e0d7","datavalue":{"value":"1485.05140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831859$41783A3E-DC71-4A34-B900-7AC9BB4FCEE4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"43ab660363919167f0bf237630e2866000f5eca1","datavalue":{"value":{"entity-type":"item","numeric-id":497894,"id":"Q497894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831859$7530EE1D-B0B8-4670-81DA-D444DBD541F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"39a92a1680463d1413f7b0ffb4d1a9be0f310b77","datavalue":{"value":{"entity-type":"item","numeric-id":281930,"id":"Q281930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831859$96800985-9597-4480-9A0B-B104A8816179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d24a6bd084d148e03d93b7fd500229e596c4aea2","datavalue":{"value":{"entity-type":"item","numeric-id":591553,"id":"Q591553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831859$6EEC34BC-ABB6-4E7B-8A25-0CBF293955FA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831859$85230045-55BC-4C77-B257-FA7173DA73CE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ee216241628d7ab3ed1211164658dc9e68b98545","datavalue":{"value":{"time":"+2022-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q831859$0B92A5AC-3DB2-4670-B1CF-4A05447A5EA4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8c42d7d3914fd0a8b949beb55ad564f167182429","datavalue":{"value":"https://arxiv.org/abs/2001.10566","type":"string"},"datatype":"url"},"type":"statement","id":"Q831859$7722A594-767C-4753-8E78-EAC8795B193C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831859$B8E206CB-B891-4953-A533-7D2D000BD816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831859$801DFFA8-46FE-474D-BE95-A47738AB188E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831859$281FA1FD-40EF-41DC-9115-89D000FCC103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831859$4187CF13-EE12-4B39-B2D0-F35F4286D9A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831859$CEF23B43-2468-4EC9-829F-FCF21334F390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831859$4CDE7F65-EA5E-468E-9C8F-B009479C564B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8936a086ac5cf1aa00d80772b5dd44776eedea33","datavalue":{"value":"7497776","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831859$1D321B04-8B44-4B4C-B17A-B7E012D3ECAE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30487f980dc3298b9c8f35c689f40f9d6aed53a6","datavalue":{"value":"bounded neighborhood diversity","type":"string"},"datatype":"string"},"type":"statement","id":"Q831859$A07FAF36-0DCB-4D42-A515-3AF9A72895E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf4b6eb2fe82be06ec47037e3573d28fabcec21c","datavalue":{"value":"bounded expansion class","type":"string"},"datatype":"string"},"type":"statement","id":"Q831859$14491C70-1A6A-4A91-A6B2-79E5287A61A1","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":"Q831859$02F6F1E2-4C88-4954-9534-BBA45B96655E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c281a10fed500775bd36063a14fd379dbb866fbf","datavalue":{"value":"W3159303669","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831859$CE9A61B6-5B5A-4418-AEE2-D40758447FF2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1238251f082925ef2f742be0ff65e4b5ddba22c3","datavalue":{"value":{"entity-type":"item","numeric-id":2380283,"id":"Q2380283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831859$817B1139-3093-432E-9FBA-C5E7F23F0D1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b5be448b29ec04404b0cebbb19f2714dcde84d9","datavalue":{"value":{"entity-type":"item","numeric-id":2422240,"id":"Q2422240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831859$BC4B6756-B9B3-4B89-A83D-910C41680393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"067ef8334fc4094a199020799f55185b7825cf7d","datavalue":{"value":{"entity-type":"item","numeric-id":2022150,"id":"Q2022150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831859$B4035335-27A7-478C-9CAF-944C2CE6DAA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1005f325c1fb7cd305547aef964e5474bff4364a","datavalue":{"value":{"entity-type":"item","numeric-id":5857003,"id":"Q5857003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831859$707799CD-BF55-43BD-A8BA-0C597CB0BFC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c96da6ce5f5b2a8c92005710767248ddc6b9dba","datavalue":{"value":{"entity-type":"item","numeric-id":3196637,"id":"Q3196637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831859$99435AAE-141D-4FD9-9867-53C08C00BCC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"211530a7d66720062b60e82cf130f31beea4a662","datavalue":{"value":{"entity-type":"item","numeric-id":1975365,"id":"Q1975365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831859$586A96AC-8082-4949-A5BD-0108729FEE7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf04a64c5ef9de9073a6c78a5722a953e8221dc2","datavalue":{"value":{"entity-type":"item","numeric-id":1273670,"id":"Q1273670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831859$64F49551-157E-4E40-B331-BECA2D86F876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b8b0cd413cf857f8f91c865df31bc8a10cb20d8","datavalue":{"value":{"entity-type":"item","numeric-id":5121280,"id":"Q5121280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831859$3DDB3E87-33DB-4914-9B80-00E6F81F4B83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"399c18347609775c4a65696147b411201c2cc425","datavalue":{"value":{"entity-type":"item","numeric-id":2867081,"id":"Q2867081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831859$9F84DE21-FC69-46BB-B7CF-53C8C60C9EAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b52d38642291b912b3c66870b59b7955113fa8a","datavalue":{"value":{"entity-type":"item","numeric-id":4625695,"id":"Q4625695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831859$D443ACA6-5B4B-44CB-8C89-E41B9DD06BBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4d8b7566021168c6167b7d874e4767232f45051","datavalue":{"value":{"entity-type":"item","numeric-id":5918951,"id":"Q5918951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831859$652AA74C-C6E6-44C3-BB88-C7642DC56710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e798232265effc58e1a57adf6162e165fe140d7f","datavalue":{"value":{"entity-type":"item","numeric-id":5918207,"id":"Q5918207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831859$1093B829-7142-45C9-A1BE-C093640A3E1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"296f973d6bb46e48f6285b5f91163c2cfb5eb389","datavalue":{"value":{"entity-type":"item","numeric-id":1759681,"id":"Q1759681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831859$DE17F98B-1591-49C9-9F47-927A0CA6E861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d639d539a34bd9f2eadace636bc10b6d7599ff3","datavalue":{"value":{"entity-type":"item","numeric-id":2426456,"id":"Q2426456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831859$1A653332-17AE-46FF-84F6-E5D412D3B741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ea7412574ac66a8bb476d957197ef0d995a543a","datavalue":{"value":{"entity-type":"item","numeric-id":2430977,"id":"Q2430977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831859$B720B502-AA2E-4567-88AF-D8BE91335B79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1126028165ed25aec0b23ea9dd66a35457a4e03a","datavalue":{"value":{"entity-type":"item","numeric-id":419416,"id":"Q419416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831859$DCFF558B-AFEF-4F89-86F6-5461B83F5749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c9e9d58ee2d32ead9574064694417cdeaf67f0e","datavalue":{"value":{"entity-type":"item","numeric-id":2209886,"id":"Q2209886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831859$312785B9-E0C8-4FAC-B6B4-DF164DF7B4BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f11d285db7cbc011053d9d985bf96b0c3958541","datavalue":{"value":{"entity-type":"item","numeric-id":661943,"id":"Q661943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831859$92637BF6-228D-4B2D-8F21-E33D745731FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d3df9b710e50457108b913587ad044b70d60855","datavalue":{"value":{"entity-type":"item","numeric-id":2565688,"id":"Q2565688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831859$DCFF92B9-DEA6-4CF6-A4BE-ECD1451D2681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f84ecd1a0f3c9b4ffaf9caf6c01f8e4e0409b14","datavalue":{"value":{"entity-type":"item","numeric-id":1045038,"id":"Q1045038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831859$A2B69A49-00D3-4F6D-B693-F1F85368DA57","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"13a599afad76018d48a7795a6b1f4528e7b30227","datavalue":{"value":"10.1016/J.DAM.2021.04.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831859$B5A3EA22-E6AD-47C0-8A08-9573780D69F3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fab8041fa8684910042bf6a088e4b763cbbe2d11","datavalue":{"value":{"entity-type":"item","numeric-id":6081576,"id":"Q6081576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04ca8c2015275194a98f56bcc8bdd81e21ba4c90","datavalue":{"value":{"amount":"+0.8115488886833191","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":"Q831859$535D7BB7-994F-4DC2-8F27-A1351C5D5D56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5acae8c958f10fe626effe2530219f7f461cd7c","datavalue":{"value":{"entity-type":"item","numeric-id":2848559,"id":"Q2848559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c18be3e3345fc5a80ceefb89d5f90f694d1137f","datavalue":{"value":{"amount":"+0.8112356662750244","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":"Q831859$67F24CEF-8212-4AE3-909C-CF408E4459E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecd18074ac37cd4eaec879f3b76f2ec08cf3b1a8","datavalue":{"value":{"entity-type":"item","numeric-id":2142692,"id":"Q2142692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"909596083850a96838b114865ab097482e135144","datavalue":{"value":{"amount":"+0.7597019076347351","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":"Q831859$B3D5360B-A756-4BDE-BFEA-E420A1692EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faf943df439e69a5f7d9dc539451b80e9e5e1496","datavalue":{"value":{"entity-type":"item","numeric-id":5918951,"id":"Q5918951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25385c1fefef8fd4283b389fc056b21d38aefd9b","datavalue":{"value":{"amount":"+0.754227340221405","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":"Q831859$C22A4254-2E8A-4E0A-97B7-2DB039DDC75D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d81acd658d41617758adf3eea46827816637bd8","datavalue":{"value":{"entity-type":"item","numeric-id":5918779,"id":"Q5918779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e263d3dde35916dcbcca9fd3b3d2f9792b572bfb","datavalue":{"value":{"amount":"+0.746801495552063","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":"Q831859$0B8896BB-3833-4527-8941-17FE195ED036","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Rainbow independent sets on dense graph classes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Rainbow_independent_sets_on_dense_graph_classes"}}}}}