{"entities":{"Q2685343":{"pageid":2696086,"ns":120,"title":"Item:Q2685343","lastrevid":42196322,"modified":"2025-05-27T17:30:37Z","type":"item","id":"Q2685343","labels":{"en":{"language":"en","value":"The \\(r\\)-coloring and maximum stable set problem in hypergraphs with bounded matching number and edge size"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7655653"}},"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":"Q2685343$64177C90-78DF-45E9-AE64-06CBBEFF92B0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fde49be7b94bd3a32141bf82f78ab9b2baf15fa9","datavalue":{"value":{"text":"The \\(r\\)-coloring and maximum stable set problem in hypergraphs with bounded matching number and edge size","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2685343$0748F024-8E50-4BFC-89A2-9AD8D3EF88F8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"569b62ec2aa881eaf0c144d994aa3ed7cf8e45b9","datavalue":{"value":{"entity-type":"item","numeric-id":2685342,"id":"Q2685342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685343$21AF676F-8125-4433-8762-E963E247A940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f84c2585906a3dfec8dc78c048cfc8b3b8be2285","datavalue":{"value":{"entity-type":"item","numeric-id":345122,"id":"Q345122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685343$0DA7C2BD-FC4F-428B-A77E-B540C972D479","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685343$98D15D96-3A49-47C5-8497-791ECBC3B8D5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8d04dd3e40725c0d6a55744dfb3e1d2c883d5cb4","datavalue":{"value":{"time":"+2023-02-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2685343$B15773FC-24FB-48C3-8488-5DA1ADC440AE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c2186cc2578d69047e7f473f1db032b3e3dc9471","datavalue":{"value":"https://arxiv.org/abs/2111.10393","type":"string"},"datatype":"url"},"type":"statement","id":"Q2685343$C3EAE6CF-A42D-40F5-8ABC-AB1438E17A4C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2685343$3010B461-A598-48B9-91CB-1BB7DF7F8EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2685343$301F3DB9-2D4B-4A09-8534-8BFB0140B92E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2685343$BB558F47-D72F-4583-B4C3-83486101DB2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2685343$3EE47369-876A-4BDB-BDC2-5322D6756556","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a7b71421c67b3f915449b74e4e878eca7439ffb6","datavalue":{"value":"7655653","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2685343$A5C6D96E-7C7D-441D-B87A-DF1D0EFF849A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2685343$5A925BDD-3FE0-436E-940E-89A3F4DB4AC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5488239e8636e5441c28bb41bbc61d2d68332166","datavalue":{"value":"coloring algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2685343$400FD251-F6F3-4172-A956-0009F17D9ED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d81191f42fdd47a14dad63a3a998c62aaf80f2fd","datavalue":{"value":"induced subhypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2685343$38DF5713-8EB3-4E27-B091-BB1A923F1092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a6f9a53e5491c0a3783f5f18f068fcc0d291ba1","datavalue":{"value":"matching number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2685343$247592C8-0A44-4A7E-B36C-9DED686483E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d5e1a40fc652e2629cba4aea4f511f39fa3b14e","datavalue":{"value":"linear hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2685343$A0EB0115-4262-4C60-96E2-04D6B8BF42F8","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":"Q2685343$4697C9B3-6F5D-429E-AE4E-9D2B51C81314","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c2bc26c84aca12b2bc61756416978d853d8eb7c1","datavalue":{"value":"W4318953856","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2685343$17418379-87B4-437D-AAB2-F351E6D50E2F","rank":"normal"}],"P223":[{"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":"Q2685343$14304907-3025-43F7-A322-822976B97B82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"078b931a9fe3dac15986eadf2f67608aa760ec66","datavalue":{"value":{"entity-type":"item","numeric-id":3809822,"id":"Q3809822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685343$2D8CEDC5-55BB-4821-AE44-53074BD85082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"445cb1d99dcc18f7be95789a37a8c6d5344bd9c0","datavalue":{"value":{"entity-type":"item","numeric-id":2822598,"id":"Q2822598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685343$1A786643-06FD-4624-883F-14C1C0B660FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"322f693443da627f57772092587096e9b599af63","datavalue":{"value":{"entity-type":"item","numeric-id":3603480,"id":"Q3603480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685343$C21D6EB5-5022-4CAC-8471-4B52EFC21E24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a1327b3a452a56ef5cf3a605caec5c8d3993d02","datavalue":{"value":{"entity-type":"item","numeric-id":764907,"id":"Q764907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685343$882920FF-360D-4F1C-AA1B-7F62AAB7CD3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685343$1143D3D1-6F44-460C-8841-73C7B7C2B4CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685343$4F3903B2-0E8A-46D6-8201-BBB91DC663CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e156e31cf1c03a94ee42319c5e653b95dcd615cf","datavalue":{"value":{"entity-type":"item","numeric-id":2978179,"id":"Q2978179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685343$D483CE79-6E70-4BC4-BE75-25D00A205CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685343$CB48079C-9D5E-4B0F-A713-F4BFA573C281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e85b992a547600b84caee010e54e47cb289d3eaa","datavalue":{"value":{"entity-type":"item","numeric-id":5545955,"id":"Q5545955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685343$E9BA5021-D130-4D50-A1F5-D3EEF7E1D371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b843fa39f0e0ac15d0c37db9d6b9b42637466b2","datavalue":{"value":{"entity-type":"item","numeric-id":1186590,"id":"Q1186590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685343$C2BD0FD5-B551-4CE3-896D-79DC3676703C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48e207599fc9c26eff74fdf230216156d3a31360","datavalue":{"value":{"entity-type":"item","numeric-id":791320,"id":"Q791320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685343$56840267-0A28-477E-A7EC-E8819B3E6AED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb85e2a08b123210f7ea1cf8a8c1c958121dd184","datavalue":{"value":{"entity-type":"item","numeric-id":4138754,"id":"Q4138754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685343$C04F4ABF-B705-42D5-911F-E0B3F744059E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"47f6317af1c6090e70a57bd92dd4763a17d3113f","datavalue":{"value":"10.1016/J.DISC.2023.113342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2685343$FBF6FBFA-2C59-4D42-96BF-177DD4685271","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc9468bc5f0ad9a59f080ce94dff6654c6d8b594","datavalue":{"value":{"entity-type":"item","numeric-id":1689923,"id":"Q1689923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6c06e482d5e95a383e30f918d595f9bea7cb125","datavalue":{"value":{"amount":"+0.9107243","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":"Q2685343$4391C163-C347-492D-8CB3-5BB16C8C97DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40659583041b170a9528da1915cd8b3ba270ad92","datavalue":{"value":{"entity-type":"item","numeric-id":1946922,"id":"Q1946922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b284f3d386944451587bd6f0a7cd8a594aced1d2","datavalue":{"value":{"amount":"+0.90016","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":"Q2685343$E5650115-92B3-482E-ABAA-BD2913F809CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5740664229883d94896e82dc52fdf9ad7e47fd1e","datavalue":{"value":{"entity-type":"item","numeric-id":968415,"id":"Q968415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3c8c2e9bca726f5480472e3fda8db774d94ae81","datavalue":{"value":{"amount":"+0.88615143","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":"Q2685343$F15D8DB5-89CC-478B-B12B-95E39A1CCE18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6443d0c32d71234d853b1c510b046435cba8c72","datavalue":{"value":{"entity-type":"item","numeric-id":2447538,"id":"Q2447538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99a80a50957557952e6a134eb1e807699634d56d","datavalue":{"value":{"amount":"+0.8849369","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":"Q2685343$BC52619D-F8AE-4949-ADAE-C408B05611CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f7742ef3e7a6995d392e90e8ae7244b16d5401e","datavalue":{"value":{"entity-type":"item","numeric-id":3060747,"id":"Q3060747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99a80a50957557952e6a134eb1e807699634d56d","datavalue":{"value":{"amount":"+0.8849369","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":"Q2685343$E86585B3-13D4-4CA7-9BB8-D0F16301D50F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdda8adeb0b7fb54581ccb8b4c39f2f060662a96","datavalue":{"value":{"entity-type":"item","numeric-id":2867712,"id":"Q2867712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c42a7ffde3433ca97e734796e05041097a6fbc37","datavalue":{"value":{"amount":"+0.88359797","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":"Q2685343$88F62A91-5506-49C5-8BB8-F83AAE310323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ded31d14a5f73ce36dd9949af204bacb5f503a75","datavalue":{"value":{"entity-type":"item","numeric-id":2476254,"id":"Q2476254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d054fb76a3feea05b6878071aacf3750524e0bfe","datavalue":{"value":{"amount":"+0.8789974","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":"Q2685343$4078ED1D-8A65-4DDD-9050-4523B2A99E24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd0c7fa4be4912c83c6eade4f92dffb5c84136ba","datavalue":{"value":{"entity-type":"item","numeric-id":2760093,"id":"Q2760093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b1cefe83d34cc50a752d12d06adee137b101b6a","datavalue":{"value":{"amount":"+0.8773004","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":"Q2685343$66D3EA08-44E6-4B85-A6A8-EACBF3523B5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd03623aac3092152bd3c56f183a561747e14add","datavalue":{"value":{"entity-type":"item","numeric-id":1850112,"id":"Q1850112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"698db4e4001e7a742d2b85616c5cd8121ef3a3b7","datavalue":{"value":{"amount":"+0.8772719","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":"Q2685343$6BD48853-3A6A-43E3-9B88-7A7FEAB1FC98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4117a124a55c2eb380523115a5427a7774cfc8c2","datavalue":{"value":{"entity-type":"item","numeric-id":2519792,"id":"Q2519792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7088230f3e8bb435a78d662ec8c585682d65d177","datavalue":{"value":{"amount":"+0.87715775","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":"Q2685343$0D398E7C-FAB1-421C-A388-A117FCA324BE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2685343","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2685343"}}}}}