{"entities":{"Q2142692":{"pageid":2153435,"ns":120,"title":"Item:Q2142692","lastrevid":71399175,"modified":"2026-04-13T22:01:16Z","type":"item","id":"Q2142692","labels":{"en":{"language":"en","value":"Rainbow independent sets in graphs with maximum degree two"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7533125"}},"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":"Q2142692$0E7CDF8F-1259-4432-853A-D8AFE908B2C9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2ef445884a8c5f7108ad9a0b30514d501f8faa28","datavalue":{"value":{"text":"Rainbow independent sets in graphs with maximum degree two","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2142692$C0D0B50B-98AE-4974-BD6C-7027C5D667CE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"45f3bfae1e524dc109c62f19fd71ee0de661a722","datavalue":{"value":"1490.05200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2142692$161ACDD9-9880-4964-A5F0-C3DC1D65C88C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd190eaa93a6e3db5e875a17164de4c3690b8124","datavalue":{"value":{"entity-type":"item","numeric-id":309777,"id":"Q309777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2142692$C268CFBB-99BB-44A8-B877-C70E68DDFAD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6380b9bbf6d269551b9f2bd8d7f8a12d34f6e415","datavalue":{"value":{"entity-type":"item","numeric-id":1928145,"id":"Q1928145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2142692$A79F8161-EC0B-4754-BDE7-5E0346853254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7eaafbc70a2f5c0fc060292f7bdedee2fa5db44","datavalue":{"value":{"entity-type":"item","numeric-id":265006,"id":"Q265006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2142692$10FBFE5F-0C09-4CAC-B74C-90D0E2A9B75C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d47acc9171167ce2af6659d114ca8f1e93f49b28","datavalue":{"value":{"entity-type":"item","numeric-id":286111,"id":"Q286111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2142692$CA0E59CC-4FAE-441F-976D-C1C0EFC70442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8fc11c7be8ef0e5868d0c7816aac071746209a0","datavalue":{"value":{"entity-type":"item","numeric-id":358809,"id":"Q358809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2142692$F6F10BA5-147C-4443-BA9D-B3F07426E2C6","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":"Q2142692$C038EBF4-6082-446B-8B98-4EB95589C109","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"faa774ed5a9126021ceedfd68a14edfb65151486","datavalue":{"value":{"time":"+2022-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2142692$A946A681-D8A4-4870-8060-A55FAE20819D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"edac2fde119ca8899393011b8085fd9a9e3b4144","datavalue":{"value":"https://arxiv.org/abs/2108.02520","type":"string"},"datatype":"url"},"type":"statement","id":"Q2142692$B130178E-13DB-4FE5-9BF8-DFFC684A5F94","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2142692$1F01EC98-F79C-40B7-81B0-B4DAB20BEB63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2142692$73D2FFC8-2268-4220-B873-F69460BE8FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2142692$F5340A88-894D-47F5-8693-FDAF44E157A2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4dcefb5cec92d6b732f0fe67863e710b16b7dffc","datavalue":{"value":"7533125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2142692$1527D89D-B7EC-4FBF-A858-BC1992AFB094","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2142692$741BA85F-AE80-4DD1-B941-4E932CBE5F83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84030b5471eb7dab0f120743ae9fe60a36c538cc","datavalue":{"value":"rainbow independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2142692$D6CD46AB-791A-465D-9A2B-4DDB5ED74727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2142692$37C9D4E7-E9DB-4D01-8B18-3BE427F543B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2142692$A3B9C61A-7709-4EDF-8AA7-F56D2FB836D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d38dfce1450c2e6e12520ff96f70bf75c89bdfd8","datavalue":{"value":"rainbow matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2142692$F037FF1D-7B69-46F4-853D-74DBD26BBF3D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c126e7b0528875d60703f1b32573826e7395e4ee","datavalue":{"value":"Q114191453","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2142692$D4FCFC9B-DCA6-4AF0-806B-14B9D6E186C0","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":"Q2142692$347D878D-CE66-4EF7-BF4C-2867391E5270","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a1a67df7f0a7a4f4f815647e55b429430bac1b71","datavalue":{"value":"W3192388985","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2142692$31EE252D-84EA-409A-A9E3-2EA6EBDE7A6A","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":"Q2142692$B0E93A6E-5BF8-40EA-8D65-DF5EA2002409","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":"Q2142692$A841900C-2263-4FA6-BD6B-8A6BD922A3DD","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":"Q2142692$F53DBAFB-4F07-45F8-A0AE-5450F6D13359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99b30b3fb82c99aec3e6b544a35073d232d39faa","datavalue":{"value":{"entity-type":"item","numeric-id":2300153,"id":"Q2300153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2142692$4CFA42DE-CC18-4FCC-BFC9-E0B645A63998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5eb60535b560829debb32641b892c125ac963e70","datavalue":{"value":{"entity-type":"item","numeric-id":2408977,"id":"Q2408977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2142692$50680242-0F52-4107-9689-F9D0A4645173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bc7ef9bc1d48fd232e1fc29b6a2bd96052191fc","datavalue":{"value":{"entity-type":"item","numeric-id":524181,"id":"Q524181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2142692$E467C010-17C8-4ED4-B11D-4EC59568415E","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":"Q2142692$1AD7B73B-8512-4630-A6B1-6B6D0C13C087","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"394a17d5aed8899d9d5568bb6f31d98a781270dd","datavalue":{"value":"10.1016/J.DAM.2022.04.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2142692$A8BBF9C1-5862-404B-9B56-6976ED66E4E9","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":"393d0bb55697802827f145f6f3c075bbe57db335","datavalue":{"value":{"amount":"+0.7742612361907959","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":"Q2142692$0AF9086E-47D7-4EC2-9FBF-6BD35CD2EBA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c790802666fee49d4490273b186306557ee4b82","datavalue":{"value":{"entity-type":"item","numeric-id":2073301,"id":"Q2073301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ed93e69a9dcf79fa5ee24f3a7b5825a59c58276","datavalue":{"value":{"amount":"+0.7669664025306702","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":"Q2142692$2981FE11-21F0-4E1D-B7E1-63BA6F655CA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"daf6f09f65ce507da23748ffe38da9da2b214247","datavalue":{"value":{"entity-type":"item","numeric-id":3299210,"id":"Q3299210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"258e5cdb474837a86938bcd20848e03bf5cc4090","datavalue":{"value":{"amount":"+0.7597281336784363","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":"Q2142692$80A60409-6ACD-428F-A759-571BCD5D2368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16c05ddbcf20ce062a058f01c0d28952b40b0056","datavalue":{"value":{"entity-type":"item","numeric-id":831859,"id":"Q831859"},"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":"Q2142692$F2769B65-F0C7-4449-BE55-5A538887187B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29b5ec292b524045f665e2627a5da0f85181b3d0","datavalue":{"value":{"entity-type":"item","numeric-id":668072,"id":"Q668072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efb0a19daf7149dd7fd6ad76f92bdd3717844ef7","datavalue":{"value":{"amount":"+0.7564501166343689","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":"Q2142692$5EAA2BFA-BD68-43FD-B3DB-44EEDECA1229","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Rainbow independent sets in graphs with maximum degree two","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Rainbow_independent_sets_in_graphs_with_maximum_degree_two"}}}}}