Upload File

The top documents tagged [polynomialtime algorithms]

Online Vertex-Coloring Games in Random Graphs Revisited Reto Spöhel (joint work with Torsten Mütze and Thomas Rast; appeared at SODA ’11)
Online Vertex-Coloring Games in Random Graphs Revisited Reto Spöhel (joint work with Torsten Mütze and Thomas Rast; appeared at SODA ’11)
213 views
Some algorithmic background Biology 162 Computational Genetics Todd Vision Fall 2004 26 Aug 2004
Some algorithmic background Biology 162 Computational Genetics Todd Vision Fall 2004 26 Aug 2004
214 views
Polynomial-Time Algorithms for Designing Dual-Voltage Energy Efficient Circuits Master’s Thesis Defense Mridula Allani Advisor : Dr. Vishwani D. Agrawal
Polynomial-Time Algorithms for Designing Dual-Voltage Energy Efficient Circuits Master’s Thesis Defense Mridula Allani Advisor : Dr. Vishwani D. Agrawal
216 views
1 Translational Polygon Covering using Intersection Graphs Prof. Karen Daniels Rajasekhar Inkulu 13 August, 2001
1 Translational Polygon Covering using Intersection Graphs Prof. Karen Daniels Rajasekhar Inkulu 13 August, 2001
222 views
Coloring random graphs online without creating monochromatic subgraphs Torsten Mütze, ETH Zürich Joint work with Thomas Rast (ETH Zürich) and Reto Spöhel
Coloring random graphs online without creating monochromatic subgraphs Torsten Mütze, ETH Zürich Joint work with Thomas Rast (ETH Zürich) and Reto Spöhel
227 views
1 Algorithm Design Patterns and Anti-Patterns Algorithm design patterns.Ex. n Greed.O(n log n) interval scheduling. n Divide-and-conquer. O(n log n) FFT
1 Algorithm Design Patterns and Anti-Patterns Algorithm design patterns.Ex. n Greed.O(n log n) interval scheduling. n Divide-and-conquer. O(n log n) FFT
223 views
Advanced Algorithms Piyush Kumar (Lecture 7: Reductions) Welcome to COT5405 Based on Kevin Wayne’s slides
Advanced Algorithms Piyush Kumar (Lecture 7: Reductions) Welcome to COT5405 Based on Kevin Wayne’s slides
218 views
QuIDE was used during the Quantum Computation classes at DCS AGH
QuIDE was used during the Quantum Computation classes at DCS AGH
24 views
Chapter 7 Inefficiency and Intractability CS 345 Spring Quarter, 2014
Chapter 7 Inefficiency and Intractability CS 345 Spring Quarter, 2014
217 views
Extra. 1Introduction 2Theoretical background Biochemistry/molecular biology 3Theoretical background computer science 4History of the field 5Splicing systems
Extra. 1Introduction 2Theoretical background Biochemistry/molecular biology 3Theoretical background computer science 4History of the field 5Splicing systems
222 views
Lower Bounds for Property Testing
Lower Bounds for Property Testing
33 views
Polynomial-Time Algorithms for Designing Dual-Voltage Energy Efficient Circuits
Polynomial-Time Algorithms for Designing Dual-Voltage Energy Efficient Circuits
31 views