Combinatorial optimization | Graph theory | Approximation algorithms | NP-hard problems

Vertex k-center problem

The vertex k-center problem is a classical NP-hard problem in computer science. It has application in facility location and clustering. Basically, the vertex k-center problem models the following real problem: given a city with facilities, find the best facilities where to build fire stations. Since firemen must attend any emergency as quickly as possible, the distance from the farthest facility to its nearest fire station has to be as small as possible. In other words, the position of the fire stations must be such that every possible fire is attended as quickly as possible. (Wikipedia).

Video thumbnail

Ex: Find the Vertex Form of a Quadratic Function Given the Vertex and a Point

This video explains how to find the equation of a quadratic function in vertex form given the vertex and a point on the parabola. Site: http://mathispower4u.com

From playlist Determining Equations of Quadratic Functions

Video thumbnail

The Corner Cube Problem

The corner cube problem is interesting because it initially looks difficult. When the problem was first posed to me, for example, it didn't know how to solve it. Still, my intuition bells were ringing, telling me there was a nice solution. In this video, I cover two of these solutions, in

From playlist Fun

Video thumbnail

Ex: Find a Quadratic Function Given the Vertex and the Leading Coefficient

This video explains how to find the equation of a quadratic function given the coordinate of the vertex and the leading coefficient. The video explains how to find the value of b and c using the vertex. Site: http://mathispower4u.com Blog: http://mathispower4u.wordpress.com

From playlist Determining Equations of Quadratic Functions

Video thumbnail

Math Puzzle - Circle Center

Quality came out a little bad on this one

From playlist Math Puzzles

Video thumbnail

Quadratic Function: General Form to Vertex Form Using Vertex Equation (a=1)

This video explains how to write a quadratic function from general form to vertex form using the equation of the vertex, not completing the square. http://mathispower4u.com

From playlist Graphing Quadratic Functions

Video thumbnail

Graphing a quadratic equation with a vertical stretch and shift

👉 Learn how to graph quadratic equations in vertex form. A quadratic equation is an equation of the form y = ax^2 + bx + c, where a, b and c are constants. The graph of a quadratic equation is in the shape of a parabola which can either face up or down (if x is squared in the equation) or

From playlist Graph a Quadratic in Vertex Form with Vertical Shift Only

Video thumbnail

PotW: Integers and Quartics [Number Theory]

If this video is confusing, be sure to check out our blog for the full solution transcript! https://centerofmathematics.blogspot.com/2018/06/problem-of-week-6-26-18-integers-and.html

From playlist Center of Math: Problems of the Week

Video thumbnail

Solutions of Quadratic Equations (KS5)

"Find solutions of quadratic equations."

From playlist KS5 - Quadratic Functions & Graphs

Video thumbnail

Summary for characteristics of a quadratic in vertex form

👉 Learn how to graph a quadratic equation in vertex form by applying transformations such as horizontal/vertical shift, horizontal/vertical compression stretch and reflections. If the equation is not in vertex form, then we will apply completing the square. 👏SUBSCRIBE to my channel here:

From playlist Graph a Quadratic in Vertex Form | Learn about

Video thumbnail

Conic Sections Quiz - Parabolas, Hyperbolas, Ellipses, & Circles

This precalculus video tutorial explains how to graph conic sections in standard form such as parabolas, hyperbolas, ellipses, and circles. This video contains plenty of examples and practice problems. Here is a list of topics: 1. Conic Sections Review 2. Graphing Circles In Standard F

From playlist New Precalculus Video Playlist

Video thumbnail

Circles, Parabolas, Ellipses, and Hyperbolas | Precalculus Review

A full review of circles, parabolas, ellipses, and hyperbolas! Hope this helps! Problems: https://drive.google.com/file/d/1LHL0rRq-uMiahUdMYl29hyWM6GHHZuLP/view?usp=sharing Notes: https://drive.google.com/file/d/11MIJCoqcam8qKO_0NjJKpmMSRb9yK6Xn/view?usp=sharing Problems with solution

From playlist Precalculus

Video thumbnail

Hyperbolas - Conic Sections

This conic sections video tutorial provides a basic introduction into hyperbolas. It explains how to graph hyperbolas and how to find the coordinates of the center, vertices, and foci. In addition, it explains how to write the equations of the asymptotes. Get The Full 1 Hour 40 Minute V

From playlist New Calculus Video Playlist

Video thumbnail

Extremal Combinatorics with Po-Shen Loh - 04/20 Mon

Carnegie Mellon University is protecting the community from the COVID-19 pandemic by running courses online for the Spring 2020 semester. This is the video stream for Po-Shen Loh’s PhD-level course 21-738 Extremal Combinatorics. Professor Loh will not be able to respond to questions or com

From playlist CMU PhD-Level Course 21-738 Extremal Combinatorics

Video thumbnail

Lecture 15 - All-Pairs Shortest Paths

This is Lecture 15 of the CSE373 (Analysis of Algorithms) taught by Professor Steven Skiena [http://www.cs.sunysb.edu/~skiena/] at Stony Brook University in 1997. The lecture slides are available at: http://www.cs.sunysb.edu/~algorith/video-lectures/1997/lecture19.pdf

From playlist CSE373 - Analysis of Algorithms - 1997 SBU

Video thumbnail

Intermediate Algebra Lecture 13.1: A Study of Conic Sections -- Parabola and Circle.

https://www.patreon.com/ProfessorLeonard Intermediate Algebra Lecture 13.1: A Study of Conic Sections -- Parabola and Circle.

From playlist Intermediate Algebra (Full Length Videos)

Video thumbnail

Classifying Conic Sections: Conic Sections | Pre-Calculus Lesson

In this lesson we will work on how to identify the different types of conics when given an equation in standard or general form. In general form we will discuss how to find the vertex of a parabola as well as the center of an ellipse, circle and hyperbola. When we are given general form

From playlist Pc - In the classroom

Video thumbnail

Learn how to write the standard form of a parabola - Parabola

Learn how to write the equation of a parabola given the vertex and the focus. A parabola is the shape of the graph of a quadratic equation. A parabola can open up or down (if x is squared) or open left or right (if y is squared). Recall that the focus and the vertex of a parabola are on th

From playlist Write the Equation of a Parabola (Focus/Directrix) #Conics

Video thumbnail

Vertex axis focus directrix asymptotes of a hyperbola (KristaKingMath)

► My Polar & Parametric course: https://www.kristakingmath.com/polar-and-parametric-course Learn how to find the vertex, axis, focus, center and directrix of a hyperbola, and then sketch and label the graph of the hyperbola. ● ● ● GET EXTRA HELP ● ● ● If you could use some extra help wi

From playlist Polar & Parametric

Video thumbnail

What is a quadratic function

👉 Learn the essentials for graphing a quadratic equation. A quadratic equation is an equation of the form y = ax^2 + bx + c, where a, b and c are constants. The graph of a quadratic equation is in the shape of a parabola which can either face up or down (if x is squared in the equation) or

From playlist Graph a Quadratic in Standard Form | Learn About

Related pages

Approximation algorithm | Metric space | Graph (discrete mathematics) | Metaheuristic | Heuristic (computer science) | Binary search algorithm | NP-hardness | Cluster analysis | Facility location problem | Dominating set | Greedy algorithm