Pages that link to "Item:Q1847371"
From MaRDI portal
The following pages link to On maximum induced matchings in bipartite graphs (Q1847371):
Displaying 50 items.
- Augmenting approach for some maximum set problems (Q284765) (← links)
- On graphs with induced matching number almost equal to matching number (Q324703) (← links)
- Induced matchings in subcubic graphs without short cycles (Q393187) (← links)
- Two greedy consequences for maximum induced matchings (Q497673) (← links)
- Maximum regular induced subgraphs in \(2P_3\)-free graphs (Q690473) (← links)
- On distance-3 matchings and induced matchings (Q716178) (← links)
- On the complexity of the dominating induced matching problem in hereditary classes of graphs (Q716179) (← links)
- Maximum induced matching of hexagonal graphs (Q726519) (← links)
- Maximum induced matching problem on hhd-free graphs (Q765362) (← links)
- Induced matchings in bipartite graphs (Q921017) (← links)
- Approximability results for the maximum and minimum maximal induced matching problems (Q937401) (← links)
- The maximum fuzzy weighted matching models and hybrid genetic algorithm (Q945410) (← links)
- The induced matching and chain subgraph cover problems for convex bipartite graphs (Q995582) (← links)
- Maximum induced matchings for chordal graphs in linear time (Q1018044) (← links)
- The parameterized complexity of the induced matching problem (Q1028465) (← links)
- Brambles and independent packings in chordal graphs (Q1045070) (← links)
- Induced matchings (Q1262877) (← links)
- Maximum induced matchings in graphs (Q1363677) (← links)
- Locally searching for large induced matchings (Q1704586) (← links)
- Degenerate matchings and edge colorings (Q1706114) (← links)
- Approximating weighted induced matchings (Q1752475) (← links)
- On the approximability of the maximum induced matching problem (Q1775017) (← links)
- Finding a maximum induced matching in weakly chordal graphs (Q1810638) (← links)
- An inductive characterization of matching in binding bigraphs (Q1941899) (← links)
- New results on maximum induced matchings in bipartite graphs and beyond (Q1951557) (← links)
- Maximum induced matching algorithms via vertex ordering characterizations (Q1986960) (← links)
- Maximum weight induced matching in some subclasses of bipartite graphs (Q2023124) (← links)
- On the induced matching problem in Hamiltonian bipartite graphs (Q2059914) (← links)
- Linear-time algorithms for maximum-weight induced matchings and minimum chain covers in convex bipartite graphs (Q2118390) (← links)
- The complexity of dissociation set problems in graphs (Q2275943) (← links)
- New kernels for several problems on planar graphs (Q2285156) (← links)
- On some hard and some tractable cases of the maximum acyclic matching problem (Q2288858) (← links)
- Approximating maximum uniquely restricted matchings in bipartite graphs (Q2322866) (← links)
- Hitting all maximal independent sets of a bipartite graph (Q2354017) (← links)
- Moderately exponential time algorithms for the maximum induced matching problem (Q2355320) (← links)
- Graph matching problems and the NP-hardness of sortedness constraints (Q2402671) (← links)
- Strong edge-colouring and induced matchings (Q2445264) (← links)
- NP-hard graph problems and boundary classes of graphs (Q2465640) (← links)
- Generalizing the induced matching by edge capacity constraints (Q2467130) (← links)
- Independent packings in structured graphs (Q2583122) (← links)
- Complexity of a disjoint matching problem on bipartite graphs (Q2629777) (← links)
- Attribute selection using contranominal scales (Q2670898) (← links)
- Perfectly matched sets in graphs: parameterized and exact computation (Q2697539) (← links)
- Induced matchings in graphs of bounded maximum degree (Q2826215) (← links)
- Maximum heterochromatic matchings in complete bipartite graph \(K_{n,m}\) and complete graph \(K_{2n}\) (Q2892425) (← links)
- Induced Matching in Some Subclasses of Bipartite Graphs (Q2971661) (← links)
- Maximum matchings in bipartite graphs via strong spanning trees (Q3211115) (← links)
- Squares of Intersection Graphs and Induced Matchings (Q3439440) (← links)
- Tree-Width and Optimization in Bounded Degree Graphs (Q3508553) (← links)
- Boundary Classes of Planar Graphs (Q3512606) (← links)
