Search Results - "F.2.1 [Analysis of algorithms and problem complexity]"
-
1
Authors: et al.
Contributors: et al.
Subject Terms: F.2.1 [Analysis of Algorithms and Problem Complexity, Numerical Algorithms and Problems, Computations on matrices General Terms Algorithms
File Description: application/pdf
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.352.6316; http://www.cs.berkeley.edu/~odedsc/papers/smlu.pdf
-
2
Authors: et al.
Contributors: et al.
Subject Terms: F.2.1 [Analysis of Algorithms and Problem Complexity, Numerical Algorithms and Problems—Number-theoretic computations, F.4.3 [Formal Languages, Decision problems General Terms Algorithms, Theory, Verification Keywords Matrix powers, Orbit Problem, Skolem’s Problem
File Description: application/pdf
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.297.1387; http://www.cs.ox.ac.uk/joel.ouaknine/publications/orbit13.pdf
-
3
Authors: et al.
Contributors: et al.
Subject Terms: Probabilistic Algorithms, F.2.1 [Analysis of Algorithms and Problem Complexity, Numerical Algorithms and Problems General Terms Algorithms, Design, Performance, Theory Keywords Optimization, Error-Time Tradeoff, Discretization, Probabilistic
File Description: application/pdf
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.294.6947; http://people.csail.mit.edu/rinard/paper/popl12.pdf
-
4
Authors:
Contributors:
Subject Terms: Measures andClasses, F.2.1 [Analysis of Algorithms and Problem Complexity, Numerical Algorithms and Problems—Computations on polynomials General Terms Algorithms, Theory Keywords geometric complexitytheory, tensorrank, matrixmultiplication, Kronecker coefficients, permanent versus determinant
File Description: application/pdf
-
5
Authors: et al.
Contributors: et al.
Subject Terms: Categories and Subject Descriptors, F.2.1 [Analysis of Algorithms and Problem Complexity, Numerical Algorithms and Problems, Computations on matrices ACM General Terms, algorithms Keywords, parallel algorithms, communication-avoiding algorithms, fast matrix multiplication
File Description: application/pdf
-
6
Authors:
Contributors:
Subject Terms: Categories and Subject Descriptors, F.2.1 [Analysis of Algorithms and Problem Complexity, Computations on Matrices General Terms, Algorithms, Design, Performance Additional Key Words and Phrases, Communication-avoiding algorithms, Fast matrix multiplication, I/O- Complexity ACM Reference Format
File Description: application/pdf
-
7
Authors: et al.
Contributors: et al.
Subject Terms: Categories and Subject Descriptors, F.2.1 [Analysis of Algorithms and Problem Complexity, Numerical Algorithms and Problems, H.2.m [Database Management, Miscellaneous General Terms, Theory Additional Key Words and Phrases, Inconsistent Databases, Aggregate Constraints, Repairs, Consistent Query Answer
File Description: application/pdf
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.212.5739; http://www.acm.org/tods/accepted/2010/FlescaQuerying.pdf
-
8
Authors:
Contributors:
Subject Terms: Categories and Subject Descriptors G.1.6 [Numerical Analysis, Optimization—global opti- mization, unconstrained optimization, F.2.1 [Analysis of Algorithms and Problem Complexity, Numerical Al- gorithms and Problems General Terms Algorithms Keywords Benchmarking, Black-box optimization, Evolution strategies 1. ALGORITHM PRESENTATION
File Description: application/pdf
-
9
Solving polynomial equations in smoothed polynomial time and a near solution to Smale’s 17th problem
Authors:
Contributors:
Subject Terms: Categories and Subject Descriptors F.2.1 [Analysis of Algorithms and Problem Complexity, Numerical Algorithms and Problems—computations on polynomials, G.1.5 [Numerical Analysis, Roots of Nonlinear Equations—Continuation (homotopy) methods
File Description: application/pdf
-
10
Authors:
Contributors:
Subject Terms: mization, unconstrained optimization, F.2.1 [Analysis of Algorithms and Problem Complexity, Numerical Al- gorithms and Problems General Terms Algorithms Keywords Benchmarking, Black-box optimization, Evolutionary com- putation, Simplex downhill
File Description: application/pdf
-
11
Authors:
Contributors:
Subject Terms: G.1.6 [Numerical Analysis, Optimization, Global Optimization, Unconstrained Optimization, F.2.1 [Analysis of Algorithms and Problem Complexity, Numerical Algorithms and Problems General Terms Algorithms Keywords Benchmarking, Black-box optimization, Evolutionary computation, Pure random search, Monte-Carlo
File Description: application/pdf
-
12
Authors: et al.
Contributors: et al.
Subject Terms: Categories and Subject Descriptors, H.2.7 [Database Management, Database Administration, F.2.1 [Analysis of Algorithms and Problem Complexity, Numerical Algorithms and Problems General Terms, Algorithms, Security, Theory Additional Key Words and Phrases, privacy, disclosure, auditing, query logs, reasoning about knowledge, supermodularity, Positivstellensatz
File Description: application/pdf
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.140.5447; http://www.almaden.ibm.com/cs/people/sasha/manuscripts/2008_PODS_expanded_draft.pdf
-
13
Authors: et al.
Contributors: et al.
Subject Terms: Categories and Subjects Descriptors, I.1.2 [Symbolic and Algebraic Manipulation, Algorithms, F.2.1 [Analysis of Algorithms and Problem Complexity, Numerical Algorithms and Problems. General Terms, Theory. Keywords, Puiseux Series, Algebraic Functions, Modular Methods, Finite Fields, Complexity, Symbolic-Numeric Algorithms
File Description: application/pdf
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.362.5684; http://www.lifl.fr/~poteaux/fichiers/puiseux_issac08.pdf
-
14
Authors:
Contributors:
Subject Terms: Categories and Subject Descriptors I.1.2 [Symbolic and Algebraic Manipulation, Algorithms—Algebraic algorithms, Analysis of algorithms, F.2.1 [Analysis of Algorithms and Problem Complexity, Numerical Algorithms and Problems—Computations on polynomials, Number-theoretic computations General Terms Algorithms Keywords Lacunary polynomial, black box polynomial, sparse polynomial, perfect
File Description: application/pdf
-
15
Authors: et al.
Contributors: et al.
Subject Terms: Categories and Subject Descriptors H.2.8 [Database Management, Database Applications— Data Mining, F.2.1 [Analysis of Algorithms and Problem Complexity, Numerical Algorithms and Problems— Computations on matrices General Terms Algorithms, Experimentation Keywords Matrix decompositions, column-row decompositions, alternating least squares, local search
File Description: application/pdf
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.219.7437; http://www.almaden.ibm.com/cs/projects/iis/hdb/Publications/papers/nncur2008.pdf
-
16
Authors:
Contributors:
Subject Terms: Categories and Subject Descriptors, B.2.4 [High-speed Arithmetic, Algorithms—Algorithms, Cost/Performance, F.2.1 [Analysis Of Algorithms And Problem Complexity, Numerical Algorithms and Problems—Number-theoretic computations, I.1.2 [Symbolic And Algebraic Manipulation, Algorithms—Algebraic Algorithms General Terms, Algorithms, Design, Performance, Theory Additional Key Words and Phrases, addition chains, directed graph, fixed-point arithmetic, strength reduction
File Description: application/pdf
-
17
Authors:
Contributors:
Subject Terms: Categories and Subject Descriptors G.1.6 [Numerical Analysis, OptimizationGlobal Optimization, Unconstrained Optimization, F.2.1 [Analysis of Algorithms and Problem Complexity, Numerical Algorithms and Problems General Terms Algorithms Keywords Benchmarking, Black-box optimization, Evolutionary computation, Genetic algorithms
File Description: application/pdf
-
18
Authors:
Contributors:
Subject Terms: analysis, Parallel and vector implementations, F.2.1 [Analysis of Algorithms and Problem Complexity, Numerical Algorithms and Problems – Computations on matrices General Terms, Algorithms, Performance Additional Key Words and Phrases, Block-tridiagonal matrix, approximate eigenvalues, block divide-andconquer, orthogonal block reduction
File Description: application/pdf
-
19
Authors:
Contributors:
Subject Terms: Categories and Subject Descriptors, I.1[Symbolic and Algebraic Manipulation, Algorithms, F.2.1[Analysis of Algorithms and Problem Complexity, Numerical Algorithms and Problems—Computations on matrices General Terms, Algorithms Keywords, linear algebra, polynomial matrix, matrix rank, nullspace
File Description: application/pdf
-
20
Authors: et al.
Contributors: et al.
Subject Terms: Categories and Subject Descriptors, D.3.2 [Programming Languages, Language Classifications—Fortran 77, F.2.1 [Analysis of Algorithms and Problem Complexity, Numerical Algorithms and Problems—Computations on matrices, G.1.3 [Numerical Analysis, Numerical Linear Algebra—Eigenvalues and eigenvectors (direct and iterative methods, G.4 [Mathematics of Computing, Mathematical Software—Algorithm design and analysis, Certification and testing, Documentation, Efficiency, Reliability and robustness General Terms, Algorithms, Performance Additional Key Words and Phrases, Algebraic Riccati equation, eigenvalues, Hamiltonian matrix, invariant subspaces, skew-Hamiltonian matrix, symplectic QR decomposition
File Description: application/pdf
Nájsť tento článok vo Web of Science