Deriving Divide-and-Conquer Dynamic Programming Algorithms using Solver-Aided Transformations Shachar Itzhaky Rohit Singh Armando Solar-Lezama Kuat Yessenov Yongquan Lu Charles Leiserson

Source URL: people.csail.mit.edu

Crowdsourcing General Computation Haoqi Zhang∗ , Eric Horvitz† , Rob C. Miller‡ , and David C. Parkes∗ ∗ Harvard SEAS Cambridge, MA 02138, USA {hq, parkes}@eecs.harvard.edu

Source URL: crowdresearch.org

• Algorithms
• Engineering
• Academia
• Applied mathematics
• Operations research
• Mathematical logic
• Theoretical computer science
• Human-based computation
• Divide and conquer algorithms
• Crowdsourcing
• Problem solving
• Computer science

Lecture 8: The Cache Oblivious Approach www.cs.illinois.edu/~wgropp Designing for Memory Hierarchy

Source URL: wgropp.cs.illinois.edu

• Cache
• Computer architecture
• Computing
• Analysis of algorithms
• Models of computation
• Computer science
• Computer engineering
• Cache-oblivious algorithm
• Computer memory
• Memory hierarchy
• Divide and conquer algorithms
• CPU cache

CSE 181 Project guidelines

Source URL: www.cs.bilkent.edu.tr

• Computer programming
• Mathematics
• Applied mathematics
• Theoretical computer science
• Sorting algorithms
• Operations research
• Analysis of algorithms
• Merge sort
• Divide and conquer algorithms
• Algorithm
• Recursion
• Time complexity

Charles University in Prague Faculty of Mathematics and Physics MASTER THESIS Michal Vaner

Source URL: vorner.cz

• Mathematics
• Algorithms
• Applied mathematics
• Analysis of algorithms
• Cache
• Models of computation
• Computer science
• Sorting algorithms
• Cache-oblivious algorithm
• Divide and conquer algorithms
• Matching
• In-place algorithm

. CS711008Z Algorithm Design and Analysis Lecture 6. Basic algorithm design technique: Dynamic programming 1

Source URL: bioinfo.ict.ac.cn

• Operations research
• Mathematics
• Applied mathematics
• Mathematical optimization
• Dynamic programming
• Divide and conquer algorithms
• Algorithm
• Recursion
• Optimal substructure
• Linear programming relaxation

. CS711008Z Algorithm Design and Analysis Lecture 5. Basic algorithm design technique: Divide-and-Conquer 1

Source URL: bioinfo.ict.ac.cn

• Mathematics
• Operations research
• Applied mathematics
• Computational complexity theory
• Algorithms
• Sorting algorithms
• Analysis of algorithms
• Divide and conquer algorithms
• Selection algorithm
• Time complexity
• Merge sort
• Fast Fourier transform

A Generic Algorithm Template for Divide-and-conquer in Multicore Systems Carlos H. Gonz´alez and Basilio B. Fraguela Depto. de Electr´onica e Sistemas Universidade da Coru˜na A Coru˜na, Spain {cgonzalezv, basilio.fra

Source URL: www.des.udc.es

• Computer programming
• Software engineering
• Computing
• C++
• Concurrent programming languages
• Parallel computing
• Theoretical computer science
• Application programming interfaces
• Algorithmic skeleton
• Recursion
• Divide and conquer algorithms
• Algorithm

Faster Fourier Transforms via Automatic Program Specialization Julia L. Lawall IRISA { Compose group Campus Universitaire de BeaulieuRennes Cedex, France

Source URL: repository.readscheme.org

• Digital signal processing
• Cache
• Computer memory
• Compiler optimizations
• Algorithms
• Divide and conquer algorithms
• Fast Fourier transform
• CPU cache
• Optimizing compiler
• Partial evaluation
• Speedup
• Template

Course Syllabus: CS 141: Intermediate Data Structures and Algorithms Winter, 2009 Course Description: Basic algorithm analysis techniques; asymptotic complexity; big-O and big-Omega notations; induction and recurrence re

Source URL: www.cs.ucr.edu

• Operations research
• Algorithms
• Introduction to Algorithms
• Mathematical optimization
• Divide and conquer algorithms
• Greedy algorithm
• Dynamic programming
• Sorting algorithm