An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs

article

An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs is …
instance of (P31):
scholarly articleQ13442814

External links are
P8978DBLP publication IDjournals/siamcomp/HopcroftK73
P356DOI10.1137/0202019
P894zbMATH Open document ID0266.05114

P50authorJohn Edward HopcroftQ62874
Richard M. KarpQ92612
P433issue4
P407language of work or nameEnglishQ1860
P6104maintained by WikiProjectWikiProject MathematicsQ8487137
P304page(s)225-231
P577publication date1973-12-01
P1433published inSIAM Journal on ComputingQ7390263
P1476titleAn $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
P478volume2

Reverse relations

cites work (P2860)
Q54280480A General Testability Theory
Q92287558A topology-dynamics-based control strategy for multi-dimensional complex networked dynamical systems
Q59066880Addressing the minimum fleet problem in on-demand urban mobility
Q35666317An Analysis of the Matching Hypothesis in Networks
Q59592687Chapter IV Network flows
Q29031799Claw-Free Graphs, Skeletal Graphs, and a Stronger Conjecture on ω, Δ, and χ
Q40915968Connecting core percolation and controllability of complex networks
Q27339298Control efficacy of complex networks
Q89791091Controllability analysis of molecular pathways points to proteins that control the entire interaction network
Q33789004Controllability and observability analysis for vertex domination centrality in directed networks
Q51569838Controllability of complex networks.
Q46165366Controllability of multiplex, multi-time-scale networks
Q33555470Correlations in the degeneracy of structurally controllable topologies for networks.
Q64067701Cycles of external dependency drive evolution of avian carotenoid networks
Q59203013Design of a crossbar VOQ real-time switch with clock-driven scheduling for a guaranteed delay bound
Q35748718Diversified Control Paths: A Significant Way Disease Genes Perturb the Human Regulatory Network
Q34322899Effect of correlations on network controllability
Q28604058Effect of edge pruning on structural controllability and observability of complex networks
Q41874617Effective Augmentation of Complex Networks
Q44975036Emergence of bimodality in controlling complex networks
Q28603446Energy scaling and reduction in controlling complex networks
Q43064857Estimating the minimum control count of random network models
Q37623569Exact controllability of complex networks
Q45961664Formal analysis, hardness, and algorithms for extracting internal structure of test-based problems.
Q59315619How small is the center of science? Short cross-disciplinary cycles in co-authorship graphs
Q93086869Irrelevance of linear controllability to nonlinear dynamical networks
Q41057947Network analyses based on comprehensive molecular interaction maps reveal robust control structures in yeast stress response pathways.
Q51046661Network controllability is determined by the density of low in-degree and out-degree nodes.
Q57360052On the parametric complexity of schedules to minimize tardy tasks
Q100946038Optimizing target nodes selection for the control energy of directed complex networks
Q92381035PGxCorpus, a manually annotated corpus for pharmacogenomics
Q37578883Physical controllability of complex networks
Q35769107Program Code Generator for Cardiac Electrophysiology Simulation with Automatic PDE Boundary Condition Handling
Q35146731Quantitative analysis of dynamic association in live biological fluorescent samples.
Q54310177Ranking intervals under visibility constraints∗
Q114867981Rapid Development of Improved Data-Dependent Acquisition Strategies
Q57633821Reducing efficiently the search tree for multiprocessor job-shop scheduling problems
Q30654609Similarity indices for spatial ecological data.
Q34568241Target control of complex networks
Q28472641Viral population estimation using pyrosequencing