Search Results - Nonnumerical Algorithms AND Problems General Terms Theory*
-
1
Authors: Rakesh M. Verma
Source: SIAM Journal on Computing. 26:568-581
Subject Terms: graph algorithms, recurrences, problem complexity, Analysis of algorithms and problem complexity, Pattern recognition, speech recognition, 0102 computer and information sciences, 01 natural sciences, analysis of algorithms, Hardware implementations of nonnumerical algorithms (VLSI algorithms, etc.), associative-commutative (AC) matching, Graph theory (including graph drawing) in computer science, subtree isomorphism, Recurrences, divide-and-conquer, 0101 mathematics
File Description: application/xml
-
2
Authors:
Contributors:
Subject Terms: Categories and Subject Descriptors, F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems General Terms, Algorithms, Theory
File Description: application/pdf
-
3
Contributors: The Pennsylvania State University CiteSeerX Archives
Subject Terms: graph algorithms, computational geometry, matrix multiplication
File Description: application/postscript
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.70.8779; http://www.cs.uwaterloo.ca/~tmchan/moreapsp_stoc.ps
-
4
Authors:
Contributors:
Subject Terms: Categories and Subject Descriptors, F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems General Terms, Algorithms, Theory Additional Key Words and Phrases, Steiner network problem, prize-collecting, edge-connectivity, vertexconnectivity, all-or-nothing flows ACM Reference Format
File Description: application/pdf
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.348.3699; http://crab.rutgers.edu/~guyk/pub/pc/nabs.pdf
-
5
Authors:
Contributors:
Subject Terms: Categories and Subject Descriptors, F.2.2 [Analysis of Algorithms and Problem Complex- ity, Nonnumerical Algorithms and Problems General Terms, Graph Theory, Algorithms Additional Key Words and Phrases, Approximation Algorithms, Shortest Paths, Vehicle Routing
File Description: application/pdf
-
6
Authors:
Contributors:
Subject Terms: Categories and Subject Descriptors F.2.2 [Analysis of Algorithms and Problem Complex- ity, Nonnumerical Algorithms and Problems General Terms Algorithms, Theory
File Description: application/pdf
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.530.6299; http://pollux.usc.edu/~abhimand/regression.pdf
-
7
Authors: et al.
Contributors: et al.
Source: http://www.research.att.com/people/Cormode_Graham/library/publications/CormodeMuthukrishnanYi11.pdf.
Subject Terms: Categories and Subject Descriptors, F.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems General Terms, Algorithms, theory Additional Key Words and Phrases, Distributed computing, functional monitoring
File Description: application/pdf
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.229.829; http://www.research.att.com/people/Cormode_Graham/library/publications/CormodeMuthukrishnanYi11.pdf
-
8
Authors: et al.
Contributors: et al.
Subject Terms: Analysis of Algorithms and Problem Complexity—Nonnumerical Algorithms and Problems General Terms, Algorithms, Economics, Theory Additional Key Words and Phrases, Online Algorithms, Secretary Problems, Auctions, Knapsack, Matroids
File Description: application/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 General Terms, Algorithms, Theory Additional Key Words and Phrases, Dominating set, exact algorithm, independent set
File Description: application/pdf
-
10
Contributors: The Pennsylvania State University CiteSeerX Archives
Subject Terms: routing, mobile network, dynamic graphs
File Description: application/postscript
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.62.4183; http://distcomp.ethz.ch/publications/dialm05a.ps
-
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 General Terms, Theory Additional Key Words and Phrases, Approximation algorithms, Connectivity, Graphs
File Description: application/pdf
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.412.422; http://crab.rutgers.edu/~guyk/pub/tap1/journal.pdf
-
12
Contributors: The Pennsylvania State University CiteSeerX Archives
File Description: application/postscript
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.62.4654; http://www.nada.kth.se/~johanh/jh2csp.ps
-
13
Contributors: The Pennsylvania State University CiteSeerX Archives
Subject Terms: routing, mobile network, dynamic graphs
File Description: application/pdf
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.68.9978; http://www.distcomp.ethz.ch/publications/dialm05a.pdf
-
14
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 General Terms, Algorithms, Theory Additional Key Words and Phrases, Geometric algorithms, separability, arrangements
File Description: application/pdf
-
15
Authors: et al.
Contributors: et al.
Subject Terms: Categories and Subject Descriptors, F.2.2[Theory of Computation, Nonnumerical Algorithms and Problems General Terms, Algorithms
File Description: application/pdf
-
16
Authors: et al.
Contributors: et al.
Subject Terms: Categories and Subject Descriptors, F.2.2 [Nonnumerical Algorithms and Problems] General Terms, Algorithms, Economics, Theory Additional Key Words and Phrases, Pricing, Algorithmic Game theory, Social Networks
File Description: application/pdf
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.387.340; http://www.tau.ac.il/~nogaa/PDFS/localprice3.pdf
-
17
Authors: et al.
Contributors: et al.
Subject Terms: Categories and Subject Descriptors, E.1 [Data Structures, Distributed Data Structures, F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems General Terms, Theory, Algorithms, Performance Additional Key Words and Phrases, Distributed computing, shared memory, concurrent data structures, renaming, lower bounds
File Description: application/pdf
-
18
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
-
19
Authors: et al.
Contributors: et al.
Source: http://theory.stanford.edu/~tim/papers/simple.pdf.
Subject Terms: Categories and Subject Descriptors, F.2.2 [Theory of Computation, Analysis of Algorithms and Problem Complexity—Nonnumerical Algorithms and Problems General Terms, Algorithms, Theory Additional Key Words and Phrases, Approximation algorithms, cost sharing, network design, random sampling
File Description: application/pdf
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.89.4736; http://theory.stanford.edu/~tim/papers/simple.pdf
Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.89.4736
http://theory.stanford.edu/~tim/papers/simple.pdf -
20
Authors: et al.
Contributors: et al.
Subject Terms: Categories and Subject Descriptors D.1.3 [Software, Programming Techniques—Concurrent programming, E.1 [Data, Data Structures, F.2 [Theory of Computation, Analysis of Algorithms and Problem Complexity—Nonnumerical Algorithms and Problems General Terms Alg, Theory Keywords distributed computing, shared memory, renaming, adaptive algorithms, sorting networks, lower bounds
File Description: application/pdf
Full Text Finder 
Nájsť tento článok vo Web of Science