Back to Results
First PageMeta Content
Measure theory / Computer programming / Fold / Recursion / Approximation algorithm / Support / Map / Higher-order functions / Software engineering / Computing


Constructing Datatype-Generic Fully Polynomial-Time Approximation Schemes Using Generalised Thinning Shin-Cheng Mu
Add to Reading List

Document Date: 2010-10-07 20:12:35


Open Document

File Size: 181,82 KB

Share Result on Facebook

City

Baltimore / /

Country

Japan / United States / /

Currency

USD / /

/

Facility

Generic Fully Polynomial-Time Approximation Schemes Using Generalised Thinning Shin-Cheng Mu Yu-Han Lyu Institute of Information Science Academia Sinica / Tohoku University / /

IndustryTerm

electricity / function solutions / morihata@riec.tohoku.ac.jp algorithms / maximal solutions / near-optimal solutions / approximation algorithm / brute force algorithm / greedy algorithm / arbitrary solution / useless solutions / approximate solution / fold fusion law / typical solution / potential solutions / correct solutions / approximate algorithm / table-based algorithm / possible solutions / relation solutions / maximal solution / namely solutions / categorical products / approximate solutions / proximation algorithms / approximation algorithms / /

Organization

Tohoku University / Constructing Datatype-Generic Fully Polynomial-Time Approximation Schemes Using Generalised Thinning Shin-Cheng Mu Yu-Han Lyu Institute of Information Science Academia Sinica / /

Person

Shin-Cheng Mu Yu-Han / /

Position

algorithm designer / General / programmer / /

ProgrammingLanguage

Haskell / R / /

ProvinceOrState

Maryland / /

Technology

resulting approximation algorithm / minimum.3 The algorithm / Japan morihata@riec.tohoku.ac.jp algorithms / FPTAS algorithms / fold-based FPTAS algorithms / approximation algorithm / brute force algorithm / thinning algorithm / corresponding thinning algorithm / table-based algorithm / approximate algorithm / greedy algorithm / approximation algorithms / 4.1 Stepwise Approximation The algorithm / proximation algorithms / designing approximation algorithms / Terms Algorithms / resulting algorithms / Theory Keywords Approximation Algorithms / /

SocialTag