Choose an application

• Reference Manager
• EndNote
• RefWorks (Direct export to RefWorks)

Computer science --- 681.3*F22 --- Nonnumerical algorithms and problems: complexity of proof procedures; computations on discrete structures; geometrical problems and computations; pattern matching --See also {?681.3*E2-5}; {681.3*G2}; {?681.3*H2-3} --- 681.3*F22 Nonnumerical algorithms and problems: complexity of proof procedures; computations on discrete structures; geometrical problems and computations; pattern matching --See also {?681.3*E2-5}; {681.3*G2}; {?681.3*H2-3} --- Computational complexity --- 519.6 --- Complexity, Computational --- Electronic data processing --- Machine theory --- 519.6 Computational mathematics. Numerical analysis. Computer programming --- Computational mathematics. Numerical analysis. Computer programming --- Computational complexity. --- Complexité de calcul (Informatique) --- Algorithmes --- Complexite

Choose an application

• Reference Manager
• EndNote
• RefWorks (Direct export to RefWorks)

This book constitutes the joint refereed proceedings of the 6th International Workshop on Approximation Algorithms for Optimization Problems, APPROX 2003 and of the 7th International Workshop on Randomization and Approximation Techniques in Computer Science, RANDOM 2003, held in Princeton, NY, USA in August 2003. The 33 revised full papers presented were carefully reviewed and selected from 74 submissions. Among the issues addressed are design and analysis of randomized and approximation algorithms, online algorithms, complexity theory, combinatorial structures, error-correcting codes, pseudorandomness, derandomization, network algorithms, random walks, Markov chains, probabilistic proof systems, computational learning, randomness in cryptography, and various applications.

Computer Science --- Engineering & Applied Sciences --- Computer science --- Computer algorithms --- Statistical methods --- Informatics --- Computer science. --- Software engineering. --- Algorithms. --- Numerical analysis. --- Mathematical optimization. --- Computer Science. --- Software Engineering/Programming and Operating Systems. --- Optimization. --- Algorithm Analysis and Problem Complexity. --- Numeric Computing. --- Discrete Mathematics in Computer Science. --- Mathematics. --- Science --- Computer software. --- Electronic data processing. --- Computational complexity. --- Algorism --- Algebra --- Arithmetic --- Complexity, Computational --- Electronic data processing --- Machine theory --- ADP (Data processing) --- Automatic data processing --- Data processing --- EDP (Data processing) --- IDP (Data processing) --- Integrated data processing --- Computers --- Office practice --- Software, Computer --- Computer systems --- Optimization (Mathematics) --- Optimization techniques --- Optimization theory --- Systems optimization --- Mathematical analysis --- Maxima and minima --- Operations research --- Simulation methods --- System analysis --- Computer software engineering --- Engineering --- Foundations --- Automation --- Computer science—Mathematics. --- Discrete mathematics. --- Software Engineering. --- Numerical Analysis. --- Discrete mathematical structures --- Mathematical structures, Discrete --- Structures, Discrete mathematical --- Numerical analysis