Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Concept

Subgraph isomorphism problem

Related lectures (29)

Networked Control Systems: Convergence Rate and Digraphs

Explores convergence rate in networked control systems and consensus in digraphs, emphasizing the challenges of computing Pess(A) and weight assignment.

Subgraphs vs Induced Subgraphs

Distinguishes between subgraphs and induced subgraphs in graph theory, illustrating the construction of minimal spanning trees.

Categories: Functors, and Natural Transformations

Introduces categories, concrete examples, opposite categories, and isomorphisms, leading to groupoids.

Connected Components

Explores connected components in a decked space and the well-defined application of functions.

Spin Model Exercises

Covers exercises on the spin model, independent set, matching, and increasing functions.

Abelianization of Fundamental Group

Explores abelianization examples, homomorphisms, and isomorphisms in group theory.

Whittaker Model: Properties and Analytic Continuation

Covers the properties of the Whittaker model and its analytic continuation.

Networked Control Systems: Consensus Algorithms in Digraphs

Explores consensus algorithms in digraphs, focusing on scenarios where the digraph is not strongly connected.

Isomorphism of Groups

Covers bijections between automorphisms and equivariant bijections in group isomorphisms.

Networks: Definitions MOOC: Optimization: principles and algorithms - Network and discrete optimization

Covers the concept of networks, graphs, subgraphs, directed graphs, and indegree in network theory.

Ford-Fulkerson Method: Disjoint-set Data Structures

Explores the Ford-Fulkerson method for maximal flow and disjoint-set data structures.

Isomorphism Criterion of Coverings

Covers the isomorphism of coverings and the lifting theory.

Isomorphism in Categories

Covers the concept of isomorphism in categories, defining morphisms with inverses and exploring automorphisms and groupoids.

Stochastic Integral: Isometry Continuity

Covers stochastic integrals, emphasizing isometry and continuity properties in martingales and different spaces.

Group Quotients and Push-outs Log in to Mediaspace to watch this video

Explores group quotients and push-outs, discussing isomorphisms and surjectivity in different scenarios.

Schur's Lemma and Representations Log in to Mediaspace to watch this video

Explores Schur's lemma and its applications in representations of an associative algebra over an algebraically closed field.

Statistical analysis of network data Log in to Mediaspace to watch this video

Covers stochastic properties, network structures, models, statistics, centrality measures, and sampling methods in network data analysis.

Low Diameter Random Partitioning Log in to Mediaspace to watch this video

Discusses Low Diameter Randomized Decomposition and graph partitioning for edge cuts and coloring.

Soft Graphs and Subgraphs Log in to Mediaspace to watch this video

Covers soft graphs and induced subgraphs in graph theory.

Mean field computation Log in to Mediaspace to watch this video

Explores the computation of mean field and effective field in message passing algorithms.