{"entities":{"Q2087455":{"pageid":2098197,"ns":120,"title":"Item:Q2087455","lastrevid":71303361,"modified":"2026-04-13T21:19:47Z","type":"item","id":"Q2087455","labels":{"en":{"language":"en","value":"On the complexity of matching cut for graphs of bounded radius and \\(H\\)-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7604600"}},"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":"Q2087455$801E4842-0AE0-4969-ABC3-FA435D6E0458","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9866c072283b172acad5c1a26c676cfb8914a60c","datavalue":{"value":{"text":"On the complexity of matching cut for graphs of bounded radius and \\(H\\)-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2087455$0BB1CF65-0DE1-40BD-81BE-C9D0BDE7C9FF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9498d26d180aa7c714b9341f1ab5bc5594f30e3c","datavalue":{"value":{"entity-type":"item","numeric-id":2087454,"id":"Q2087454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087455$4B8310A7-3125-433B-BA7D-0B48C46265BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c8bda24e5db7031b811824423dc274be5147149","datavalue":{"value":{"entity-type":"item","numeric-id":170462,"id":"Q170462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087455$9D3D5BAB-121B-4CA9-8692-7FDE0B0C7F7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4bd60c5bf8b3bdf5a7ccf7d2d3373c4b573c6b1a","datavalue":{"value":{"entity-type":"item","numeric-id":266809,"id":"Q266809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087455$EDB381DA-909D-419C-A177-06F0E3DCB0BD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087455$C499CEBE-1FD2-4BBC-A047-DE2B9357F573","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6bbfac5311bbcc7afa64741a2aeb20bf81782ee9","datavalue":{"value":{"time":"+2022-10-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":"Q2087455$87586B6A-C5D6-45BF-B2AD-94168B252B9E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"04554ec4d12ace8b5c8f9e4e8524232f7787256e","datavalue":{"value":"https://arxiv.org/abs/2204.07129","type":"string"},"datatype":"url"},"type":"statement","id":"Q2087455$559DE083-74F4-44F3-BD58-690CFB863E05","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2087455$1C53AB37-595C-450B-856E-21956FBFD4E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d3330b9143e0db508d9d39fb733e8d5fc078b170","datavalue":{"value":"7604600","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2087455$87EB3DB2-07DF-44F6-A5F2-C60E85E5CCA5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5abbe2608084a7972c2175afb25edf2be63f2b","datavalue":{"value":"matching cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2087455$3A02A107-D0B6-4AA3-A247-D7299BCBE2F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7567554b1367efc97f3e213c87dba0f77ed4b4f7","datavalue":{"value":"radius","type":"string"},"datatype":"string"},"type":"statement","id":"Q2087455$FA7889CF-B79B-4266-AA95-FF7EB7095D8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36731f5e28b8fe49c7ea5c88a8b30ff0fe4627a9","datavalue":{"value":"complexity dichotomy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2087455$97C65459-B4E1-4AFC-889C-8235EC9BB407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"082a9565aeabec1a2778db5a1c1c8708a1f9205c","datavalue":{"value":"\\(H\\)-free","type":"string"},"datatype":"string"},"type":"statement","id":"Q2087455$7EDB620A-4211-431E-BE8C-3A7ADA6036FA","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":"Q2087455$F2899653-2252-4022-B6A8-A56AD2BB3A1B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fdeedb8d39e48d25725d150a0478b5d520368f38","datavalue":{"value":"W4296666778","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2087455$338D6607-DA9A-4132-BA8B-DAE0DF878B7A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc2a691098384b0b7b2563137ef3da5da95ada96","datavalue":{"value":{"entity-type":"item","numeric-id":5916095,"id":"Q5916095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087455$CDE30289-E427-4E25-AC8B-83E3EC0E3BA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8efc6c53934a0e83a65cb3e5a1f366669bde944c","datavalue":{"value":{"entity-type":"item","numeric-id":1708644,"id":"Q1708644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087455$3E3CE813-98F6-4E43-9138-432BC3172459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85682a710d9ccfbef641ca07647124d992253c7c","datavalue":{"value":{"entity-type":"item","numeric-id":2115892,"id":"Q2115892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087455$102B5FEA-992D-47EC-BC15-51271ADAD726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4435696d97f8da0bf57d75929de82e9376b12bc3","datavalue":{"value":{"entity-type":"item","numeric-id":3652545,"id":"Q3652545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087455$40D82D5B-8987-409D-9D94-1D18E11D8D41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daf2131213b8b985978b8cdf81067ad56a982647","datavalue":{"value":{"entity-type":"item","numeric-id":955037,"id":"Q955037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087455$EA9703E8-1EE9-40A1-AC14-870AC9F120D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00736cd525e3eb868e4710dd6110dbdbea0bfb25","datavalue":{"value":{"entity-type":"item","numeric-id":300476,"id":"Q300476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087455$5F3C5358-D8AC-4694-84D6-7C2C6EFA7B85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbcff64a6f665d9021c56e6e15f20a347687f893","datavalue":{"value":{"entity-type":"item","numeric-id":5925521,"id":"Q5925521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087455$38B2B583-C92E-4C4C-A9D5-FC0E7EAFD4E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2128fcc7dd131688ca80e86b9ccd3255436687ec","datavalue":{"value":{"entity-type":"item","numeric-id":3320412,"id":"Q3320412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087455$D3DBC86C-FF27-4740-BE9B-736117386E98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b8d5def610d8b30d7ab358c662db6c5a666343e","datavalue":{"value":{"entity-type":"item","numeric-id":3956856,"id":"Q3956856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087455$B6456456-944F-4F9B-90EE-7D5176184742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"099c84b74463d0a1e69a6897b50932781ffafe02","datavalue":{"value":{"entity-type":"item","numeric-id":2094374,"id":"Q2094374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087455$D10A698C-9B19-4DE2-A333-B000D969675C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f37d2e08a43a48bd48d3a6030daeff555ac5360","datavalue":{"value":{"entity-type":"item","numeric-id":714844,"id":"Q714844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087455$B58FA1FC-2F04-4374-AEB7-8564378DB97C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec0438fd1c8404e37e26968776398d70fcae598d","datavalue":{"value":{"entity-type":"item","numeric-id":5636924,"id":"Q5636924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087455$2EE94056-E363-42D0-8498-9170701E15B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a008f7229764d046d427754ccaae045686706ab4","datavalue":{"value":{"entity-type":"item","numeric-id":2192064,"id":"Q2192064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087455$EF873D8D-53A3-4C47-8CA4-8BFC56EC37FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7439459ecfe23165afda27d4bf107f319aba0aa","datavalue":{"value":{"entity-type":"item","numeric-id":897900,"id":"Q897900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087455$75BD3E07-F929-429E-A824-0476E2C3EFB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2df9ed950ddd60c0368e1a7c7b0d9bcfc96ca58","datavalue":{"value":{"entity-type":"item","numeric-id":1740696,"id":"Q1740696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087455$26C0C8D3-1341-43B9-9727-8DC83A00FEB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96c24df0acd582836f7cdc1f8ec419292eb9dd6a","datavalue":{"value":{"entity-type":"item","numeric-id":1400002,"id":"Q1400002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087455$EC96073B-4219-4F31-B07B-4D8CF00D0686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e16aa802a1cdb18f1e31dbc391dfebcb63a3720f","datavalue":{"value":{"entity-type":"item","numeric-id":261372,"id":"Q261372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087455$F6CB7962-283F-4F13-8468-DFE2CB53479F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bf9a90e6ab9ca0076a53ea18244ec0e5b95bf74","datavalue":{"value":{"entity-type":"item","numeric-id":5203060,"id":"Q5203060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087455$CDFA8745-C23C-4D7C-9BC1-02675C7F2D0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9940c7db31ae4803d6e40c0ef99f14a099d76364","datavalue":{"value":{"entity-type":"item","numeric-id":4448767,"id":"Q4448767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087455$FE0DC023-D993-43E9-B8DE-61060CB131ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14e9b206f082b77a4db71daf77bdd036f6717a58","datavalue":{"value":{"entity-type":"item","numeric-id":972332,"id":"Q972332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087455$7FB9D914-9AEA-4014-AD4F-8C3E85F6ABAE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b1067a242168583b7b4a7f65b00cbff6005894b4","datavalue":{"value":"10.1016/J.TCS.2022.09.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2087455$AB09E6D1-DF3B-4DD4-88ED-A10EF0C6486C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0902fb24b953445676093e68655b528b51119e7d","datavalue":{"value":{"entity-type":"item","numeric-id":4636534,"id":"Q4636534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd8e367439ae2c4dc08009229c2d4d1332f6962e","datavalue":{"value":{"amount":"+0.8622152805328369","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":"Q2087455$FB3C5E34-86CD-41D7-A92A-3972FE47C07F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0627a9738ad67711be17c3a0d6467f3a98c5bb20","datavalue":{"value":{"entity-type":"item","numeric-id":1740696,"id":"Q1740696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2133da1f75b15aaba23f0c61dc456ac909ef6be6","datavalue":{"value":{"amount":"+0.8572285771369934","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":"Q2087455$62F15586-E5D7-48FC-86A7-3AFCF4AA6C45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d43869f19f7e36b171d49ce28682fa4b2d088253","datavalue":{"value":{"entity-type":"item","numeric-id":2094374,"id":"Q2094374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7d2871946a9a65cc572c2b462d2acc70ceb3956","datavalue":{"value":{"amount":"+0.8054100275039673","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":"Q2087455$44587E6F-522A-4748-A32E-0209370CF5CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b49ca67493ee353b15cc2c49d59f47c57cee8de8","datavalue":{"value":{"entity-type":"item","numeric-id":6667583,"id":"Q6667583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bbe61d8ce5da717dd7be9d3b8519d18b2aac478","datavalue":{"value":{"amount":"+0.7990179657936096","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":"Q2087455$CE5F4136-22CC-4FD9-B66B-3099AAF02D87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"758bdec3bf15abf1306c56241f5ef4106285bc2a","datavalue":{"value":{"entity-type":"item","numeric-id":897900,"id":"Q897900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e646e9e8788946212bb5fca5fe506e9cdfeb7e2","datavalue":{"value":{"amount":"+0.7898371815681458","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":"Q2087455$38156BB5-D8F9-4DBD-A08A-C5198233B770","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087455$9145340C-4B95-43DC-97F4-C132DCB213C0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of matching cut for graphs of bounded radius and \\(H\\)-free graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_matching_cut_for_graphs_of_bounded_radius_and_%5C(H%5C)-free_graphs"}}}}}