Search Results - Nonnumerical Algorithms and Problems—computations on discrete structures General Terms Algorithms
-
1
Authors:
Contributors:
Source: http://www.hpl.hp.com/personal/Robert_Schreiber/papers/2004 Barrier Minimization in Loop Nests/ppopp/Final Version/ppopp barriers.pdf.
Subject Terms: F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems— Computations on discrete structures General Terms Algorithms, Languages, Theory Keywords Barrier synchronization, circular arc graph, nested circular interval graph, SPMD code, nested loops
File Description: application/pdf
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.90.9098; http://www.hpl.hp.com/personal/Robert_Schreiber/papers/2004 Barrier Minimization in Loop Nests/ppopp/Final Version/ppopp barriers.pdf
Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.90.9098
http://www.hpl.hp.com/personal/Robert_Schreiber/papers/2004 Barrier Minimization in Loop Nests/ppopp/Final Version/ppopp barriers.pdf -
2
Authors: et al.
Contributors: et al.
Subject Terms: Categories and Subject Descriptors H.2.8 [Database Management, Database Applications—data mining, F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems—computations on discrete structures General Terms Algorithms, Experimentation, Performance
File Description: application/pdf
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.406.8262; http://www.cs.duke.edu/~pankaj/publications/papers/traj.pdf
-
3
Contributors: The Pennsylvania State University CiteSeerX Archives
Subject Terms: Categories and Subject Descriptors G.4 [Mathematical Software, Algorithm Design and Analysis, F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems--Computations on discrete structures General Terms Algorithms, Performance Keywords matrix signature, symmetric matrix, lie group
File Description: application/postscript
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.82.559; http://www.math.umd.edu/~jda/preprints/issac05_asw.ps
-
4
Authors: et al.
Contributors: et al.
Subject Terms: Categories and Subject Descriptors F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems--computations on discrete structures, I.1.2 [Symbolic and Algebraic Manipulation, Algorithms--algebraic algorithms, G.2 [Mathematics and Computing, Discrete Mathematics General Terms Algorithms Keywords Near-rings, Non-linear transformations, Groups
File Description: application/postscript
-
5
Authors:
Contributors:
Subject Terms: Nonnumerical Algorithms and Problems–Computations on discrete structures, Geometrical problems and computations General Terms Algorithms, Theory Keywords bottleneck path, maximum capacity path, matrix multiplication, sub-cubic time
File Description: application/pdf
-
6
Authors:
Contributors:
Subject Terms: ACM Categories and Subject Descriptors. E.1 [Data Structures, Distributed data structures, Graphs and networks, F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems – Computations on discrete structures, Routing and layout, G.2 [Discrete Mathematics, G.2.1 Combinatorics – Combinatorial algorithms, G.2.2 Graph Theory – Graph algorithms, Graph labeling, Network problems. C.2.2 [Computer- Communication Networks, Network Protocols – Routing protocols. ACM General Terms. Algorithms, Performance, Theory Keywords. Routing schemes, multi-cast trees, distance labeling, triangulation, grid dimension, growthconstrained metrics, locality-awareness
File Description: application/pdf
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.85.1460; http://research.microsoft.com/users/slivkins/podc07_full.pdf
-
7
Authors: et al.
Contributors: et al.
Subject Terms: F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems—Computations on discrete structures, Geometrical problems and computations General Terms Algorithms, Theory Keywords mesh generation, sparse Voronoi refinement, range spaces, epsilon nets, spread
File Description: application/pdf
-
8
Authors:
Contributors:
Subject Terms: Categories and Subject Descriptors F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems—Computations on discrete structures, G.3[Probability and Statistics, Probabilistic Algorithms General Terms Algorithms, Theory Keywords Evolutionary algorithms, dynamic evolutionary computation, runtime analysis
File Description: application/pdf
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.185.911; http://www.cs.bham.ac.uk/%7Exin/papers/RohlfshagenLehreYao09GECCO.pdf
-
9
Authors: et al.
Contributors: et al.
Subject Terms: Categories and Subject Descriptors F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems—Computations on discrete structures, G.3[Probability and Statistics, Probabilistic Algorithms General Terms Algorithms, Theory Keywords Evolutionary algorithms, dynamic evolutionary computation, runtime analysis
File Description: application/pdf
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.156.6550; http://www.cs.bham.ac.uk/~pkl/publications/rly2009dynamic.pdf
-
10
Authors:
Contributors:
Subject Terms: Categories and Subject Descriptors F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems—computations on discrete structures, G.2.2 [Discrete Mathematics, Graph Theory—graph algorithms, Graph Theory—network problems General Terms Algorithms, Theory Keywords capacities, dominating sets, distributed approximation
File Description: application/pdf
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.320.9798; http://www.cadmo.ethz.ch/as/people/alumni/fkuhn/pubs/spaa07b.pdf
-
11
Authors: et al.
Contributors: et al.
Subject Terms: Categories and Subject Descriptors F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems—computations on discrete structures, G.2.2 [Discrete Mathematics, Graph Theory—graph algorithms, Graph Theory—network problems General Terms Algorithms, Theory Keywords Data Aggregation, Distributed Algorithms, In-Network Aggregation, Median, Time Complexity, Sensor Networks
File Description: application/pdf
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.395.6192; http://www.tik.ee.ethz.ch/file/5a15f565006b60eac7b39b7e61885879/spaa07.pdf
-
12
Authors:
Contributors:
Subject Terms: Categories and Subject Descriptors F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems--computations on discrete structures, I.2.4 [Artificial Intelligence, Knowledge Representation Formalisms and Methods--relation systems, G.2.1 [Discrete Mathematics, Combinatorics--combinatorial algorithms General Terms Algorithms, Theory Keywords constraint satisfaction problem, constraint language, complexity, tractability, NP-completeness, algebraic invariance property, relational clone
File Description: application/postscript
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.121.1875; http://www.cs.sfu.ca/~abulatov/papers/stoc01.ps
-
13
Authors:
Contributors:
Subject Terms: General Terms Algorithms, Theory, Verification Keywords Recursive state machines, pushdown systems, CFLreachability, context-free languages, interprocedural analysis, transitive closure, cubic bottleneck
File Description: application/pdf
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.362.9128; http://www.cse.psu.edu/~swarat/pubs/popl08.pdf
-
14
Authors:
Source: ACM Transactions on Algorithms; 2006, Vol. 2 Issue 3, p403-415, 13p
-
15
Authors:
Source: Journal of the ACM; Aug2015, Vol. 62 Issue 4, p1-30, 30p
Subject Terms: MATRIX multiplications, MATRICES (Mathematics), MATHEMATICS theorems, THEORY, ALGORITHMS
-
16
Authors:
Source: Journal of the ACM; Jun2016, Vol. 63 Issue 3, p1-24, 24p
-
17
Authors:
Source: Journal of the ACM; Jun2013, Vol. 60 Issue 3, p1-49, 49p
-
18
Authors:
Source: Journal of the ACM; Jan2005, Vol. 52 Issue 1, p1-24, 24p, 4 Diagrams, 2 Charts
Subject Terms: ALGORITHMS, DATA structures, DATABASES, ELECTRONIC file management, APPROXIMATION theory
-
19
Authors: et al.
Source: Journal of the ACM; Jan2006, Vol. 53 Issue 1, p1-65, 65p
Subject Terms: ALGORITHMS, INTEGRALS, LINEAR programming, POLYNOMIALS, ONLINE algorithms
-
20
Authors:
Source: Journal of the ACM; Nov2004, Vol. 51 Issue 6, p968-992, 25p, 9 Diagrams, 3 Charts
Subject Terms: GRAPH theory, GRAPHIC methods, ALGEBRA, COMBINATORICS, ALGORITHMS, FOUNDATIONS of arithmetic
Nájsť tento článok vo Web of Science
Full Text Finder