Computational problems in graph theory | Combinatorial optimization | Approximation algorithms | NP-hard problems

Metric k-center

In graph theory, the metric k-center or metric facility location problem is a combinatorial optimization problem studied in theoretical computer science. Given n cities with specified distances, one wants to build k warehouses in different cities and minimize the maximum distance of a city to a warehouse. In graph theory, this means finding a set of k vertices for which the largest distance of any point to its closest vertex in the k-set is minimum. The vertices must be in a metric space, providing a complete graph that satisfies the triangle inequality. (Wikipedia).

Video thumbnail

Metric Conversion Shortcut (Single Digit)

#shorts This video shows a shortcut for performing metric unit conversion with a given single digit. https://mathispower4u.com

From playlist Math Shorts

Video thumbnail

Mechanical Engineering: Centroids & Center of Gravity (5 of 35) Center of Gravity of a 1/4 Circle

Visit http://ilectureonline.com for more math and science lectures! In this video I will find the center of gravity of a quarter circle. Next video in this series can be seen at: https://youtu.be/jkm8TbUt5H4

From playlist MECHANICAL ENGINEERING 4 - CENTER OF GRAVITY

Video thumbnail

Metric Unit Conversion

This video explains how to convert to different metric units of measure for length, capacity, and mass. http://mathispower4u.wordpress.com/

From playlist Unit Conversions: Metric Units

Video thumbnail

What is a metric space ?

Metric space definition and examples. Welcome to the beautiful world of topology and analysis! In this video, I present the important concept of a metric space, and give 10 examples. The idea of a metric space is to generalize the concept of absolute values and distances to sets more gener

From playlist Topology

Video thumbnail

Relativity 7b2 - metric tensor details

Some details regarding the metric tensor that we will use in the next appendix video.

From playlist Relativity - appendix videos

Video thumbnail

Introduction to Metric Conversions

This video explains how to perform metric conversions using unit fractions and a table. http://mathispower4u.com

From playlist Unit Conversions: Metric Units

Video thumbnail

Using Dimensional Analysis to Find the Units of a Constant

This video shows you how to use dimensional analysis to find the units for constants in physics and chemistry equations. For example, why are the units for the gravitational constant (G) newtons, meters squared over kilograms squared. Dimensional analysis in physics is an important tool t

From playlist Metric Units

Video thumbnail

Metric spaces -- Proofs

This lecture is on Introduction to Higher Mathematics (Proofs). For more see http://calculus123.com.

From playlist Proofs

Video thumbnail

Nexus Trimester - Harry Lang (Johns Hopkins University)

Data Reduction for Clustering on Streams Harry Lang (Johns Hopkins University) March 08, 2016 Abstract: We explore clustering problems in the streaming sliding window model in both general metric spaces and Euclidean space. We present the first polylogarithmic space O(1)-approximation to

From playlist 2016-T1 - Nexus of Information and Computation Theory - CEB Trimester

Video thumbnail

Cosmology | Lecture 2

Lecture 2 of Leonard Susskind's Modern Physics concentrating on Cosmology. Recorded January 19, 2009 at Stanford University. This Stanford Continuing Studies course is the fifth of a six-quarter sequence of classes exploring the essential theoretical foundations of modern physics. The t

From playlist Lecture Collection | Modern Physics: Cosmology

Video thumbnail

New Methods in Finsler Geometry - 23 May 2018

http://www.crm.sns.it/event/415 Centro di Ricerca Matematica Ennio De Giorgi The workshop has limited funds to support lodging (and in very exceptional cases, travel) costs of some participants, with priority given to young researchers. When you register, you will have the possibility to

From playlist Centro di Ricerca Matematica Ennio De Giorgi

Video thumbnail

Strange Circles Part 2 | Nathan Dalaklis

Here is the answer to the strange circle question posed in part 1. I take it step by step to get through how you get to this circle that is a square. We'll go through how we're thinking about points, what metric were using and finally end with where the center is and what the radius is of

From playlist The New CHALKboard

Video thumbnail

Thibaut Delcroix : Kähler-Einstein metrics on group compactifications

Find this video and other talks given by worldwide mathematicians on CIRM's Audiovisual Mathematics Library: http://library.cirm-math.fr. And discover all its functionalities: - Chapter markers and keywords to watch the parts of your choice in the video - Videos enriched with abstracts, b

From playlist Algebraic and Complex Geometry

Video thumbnail

Strange Circles | Nathan Dalaklis

Hedgehog spaces and, more generally, metrics/distance functions illustrate what I meant last week when I said a definition of a circle based on distance is ambiguous. Using these ideas, I thought I would go ahead and show you why, and then leave you with a circle and see if you could figur

From playlist The New CHALKboard

Video thumbnail

Set Chasing, with an application to online shortest path - Sébastien Bubeck

Computer Science/Discrete Mathematics Seminar I Topic: Set Chasing, with an application to online shortest path Speaker: Sébastien Bubeck Affiliation: Microsoft Research Lab - Redmond Date: April 18, 2022 Since the late 19th century, mathematicians have realized the importance and genera

From playlist Mathematics

Video thumbnail

Robert Bryant, A visit to the Finsler world­

Robert Bryant, Duke University, USA A visit to the Finsler world­

From playlist Conférence en l'honneur de Jean-Pierre Bourguignon

Video thumbnail

Prescribing scalar curvature in high dimension - Andrea Malchiodi

Variational Methods in Geometry Seminar Topic: Prescribing scalar curvature in high dimension Speaker: Andrea Malchiodi Affiliation: SISSA Date: Oct 2, 2018 For more video please visit http://video.ias.edu

From playlist Variational Methods in Geometry

Video thumbnail

AKPotW: A Metric Space [Topology]

If this video is confusing, be sure to check out our blog for the full solution transcript! https://centerofmathematics.blogspot.com/2018/05/advanced-knowledge-problem-of-week-5-24.html

From playlist Center of Math: Problems of the Week

Related pages

Approximation algorithm | Combinatorial optimization | Graph theory | Independent set (graph theory) | Metric space | Minimum k-cut | Vertex (graph theory) | Complete graph | Theoretical computer science | Farthest-first traversal | Triangle inequality | Facility location problem | Dominating set | Greedy algorithm