A Water-Filling Primal-Dual Algorithm for Approximating Non-Linear Covering Problems
This is a modal window.
The media could not be loaded, either because the server or network failed or because the format is not supported.
Formal Metadata
| Title |
| |
| Subtitle |
| |
| Title of Series | ||
| Number of Parts | 123 | |
| Author | ||
| Contributors | ||
| License | CC Attribution 3.0 Germany: You are free to use, adapt and copy, distribute and transmit the work or content in adapted or unchanged form for any legal purpose as long as the work is attributed to the author in the manner specified by the author or licensor. | |
| Identifiers | 10.5446/49335 (DOI) | |
| Publisher | ||
| Release Date | ||
| Language |
Content Metadata
| Subject Area | |
| Genre |
00:00
NeuroinformatikSicDuality (mathematics)AlgorithmWater vaporCovering spaceLinear mapVisualization (computer graphics)Computer programmingAutomatonMathematicsComputational physicsCognitionRoboticsExtension (kinesiology)Interpreter (computing)Classical physicsOcean currentOrder (biology)Revision controlAlgorithmComputer animation
00:35
Line (geometry)Cartesian coordinate systemDirection (geometry)NumberArc (geometry)Physical systemLine (geometry)Right angleNeuroinformatikCausalityComputer animation
01:17
Channel capacityVisualization (computer graphics)Line (geometry)Total S.A.Line (geometry)NumberRootCovering spaceInstance (computer science)Object (grammar)SubsetArc (geometry)DataflowPhysical systemVector potentialArithmetic meanCASE <Informatik>Axiom of choiceObservational studyComputer animation
02:15
Visualization (computer graphics)Extension (kinesiology)ApproximationVisual systemLinear mapChannel capacityLimit (category theory)ApproximationsalgorithmusNP-hardLimit of a functionMixed realityDialectData conversionChannel capacityLine (geometry)FrequencyTransportation theory (mathematics)Insertion lossSeries (mathematics)Time zoneAnalytic continuationFunctional (mathematics)Convex setComputer animation
03:15
Visualization (computer graphics)Linear mapKnapsack problemCovering spaceoutputConvex setService (economics)Latent heatLogic gatePresentation of a groupDataflowNumbering schemeComputer configurationComputer hardwareComplex (psychology)Channel capacityCASE <Informatik>AlgorithmNonlinear systemKnapsack problemCovering spacePosition operatorComputer animation
04:22
Knapsack problemCovering spaceVacuumCASE <Informatik>Channel capacityKnapsack problemCovering spaceVariable (mathematics)Classical physicsCost curveExtension (kinesiology)Functional (mathematics)Computer animation
05:23
Knapsack problemCovering spaceKnapsack problemCovering spaceInequality (mathematics)Revision controlOrder (biology)Variable (mathematics)Channel capacityComputer animation
05:53
VacuumKnapsack problemCovering spaceMathematical optimizationVisualization (computer graphics)Channel capacityOrder (biology)Binary codeINTEGRALVariable (mathematics)Computer animation
06:20
Visualization (computer graphics)Knapsack problemCovering spaceChannel capacityCASE <Informatik>Decision theoryComputer animation
06:38
Visualization (computer graphics)Knapsack problemCovering spaceMathematical optimization2 (number)AlgorithmLimit of a functionPairwise comparisonINTEGRALChannel capacityRow (database)Group actionMetropolitan area networkOrder (biology)Computer animation
07:23
Knapsack problemCovering spaceTheoremKnapsack problemSubsetCovering spaceINTEGRALInequality (mathematics)TheoremOrder (biology)MereologyDifferent (Kate Ryan album)CASE <Informatik>Group actionNumberResultantWebsiteInformationOrientation (vector space)Computer animation
08:47
TheoremLinear mapApproximationsalgorithmusResultantDataflowApproximationsalgorithmusDivisorNonlinear systemHypothesisKnapsack problemCovering spaceComputer animation
09:25
CASE <Informatik>MereologyOrder (biology)CASE <Informatik>Functional (mathematics)Connectivity (graph theory)1 (number)Diagram
10:30
Variable (mathematics)Visualization (computer graphics)View (database)Function (mathematics)Covering spaceOrder (biology)Presentation of a groupNumbering schemeFunctional (mathematics)CASE <Informatik>State of matterEndliche ModelltheorieInformationRoundness (object)Variable (mathematics)Computer animation
11:16
Covering spaceLinear mapResidual (numerical analysis)Covering spaceInequality (mathematics)Key (cryptography)SubsetSet (mathematics)Vector spaceEqualiser (mathematics)Computer animation
12:28
Convex setInequality (mathematics)Visualization (computer graphics)Linear mapCovering spaceThetafunktionOrder (biology)2 (number)CASE <Informatik>Channel capacityInequality (mathematics)MultilaterationComputer animation
14:07
Visualization (computer graphics)Covering spaceLinear mapInequality (mathematics)2 (number)LaceSubject indexingSelectivity (electronic)Inequality (mathematics)Maxima and minimaVariable (mathematics)Computer animation
15:04
Inequality (mathematics)Visualization (computer graphics)Linear mapCovering spaceDuality (mathematics)Constraint (mathematics)AlgorithmParameter (computer programming)Variable (mathematics)Duality (mathematics)Price indexWater vaporArithmetic meanNumberMultiplication signNeuroinformatikVirtual machineCASE <Informatik>Workstation <Musikinstrument>Goodness of fitComputer animation
16:22
AlgorithmDuality (mathematics)Water vaporBit rateInequality (mathematics)Cellular automatonDuality (mathematics)Order (biology)Water vaporFeasibility studyInterpreter (computing)Heegaard splittingTotal S.A.Channel capacityCASE <Informatik>Arithmetic meanMathematicsAnnihilator (ring theory)Rule of inferenceMetropolitan area networkProgram flowchart
19:39
AlgorithmDuality (mathematics)Water vaporVisualization (computer graphics)AlgorithmWater vaporResidual (numerical analysis)Channel capacityArithmetic meanFrequencyMultiplication signOrder (biology)WordCausalityProgram flowchart
21:15
Lemma (mathematics)ApproximationDuality (mathematics)Variable (mathematics)Traffic reportingBit rateAlgorithmLemma (mathematics)Variable (mathematics)ApproximationsalgorithmusComputer animation
21:52
Asynchronous Transfer ModeVisualization (computer graphics)Bit rateLemma (mathematics)ApproximationDuality (mathematics)Variable (mathematics)Proof theoryResidual (numerical analysis)AlgorithmSummierbarkeitLevel (video gaming)Bit ratePoisson-KlammerSubsetComputer animation
22:31
Visualization (computer graphics)VacuumBit rateProof theoryLinear subspace1 (number)SubsetComputer animation
23:05
Bit rateSummierbarkeitApproximationsalgorithmusOrder (biology)WordResultantCASE <Informatik>Computer animation
23:55
TheoremLinear mapCovering spaceAlgorithmApproximationsalgorithmusVisualization (computer graphics)Revision controlApproximationsalgorithmusDivisorLimit of a functionDataflowVideoconferencingResultantVirtualizationAuthorizationComputer animation
Transcript: English(auto-generated)