Showing 41 - 60 of 2,302

41

Optimal on-line search and sublinear time update in string matching
FERRAGINA, PAOLO ; GROSSI, ROBERTO
Proceedings of IEEE 36th Annual Foundations of Computer Science. :604-612

Data structures Information storage and... string matching Analysis of algorithms a... 05 social sciences suffix tree
Academic journal
Save to List
42

The Complexity of Modular Graph Automorphism: The complexity of modular graph automorphism
Vikraman Arvind ; Richard Beigel ; Antoni Lozano
Lecture Notes in Computer Science ISBN: 9783540642305

graph isomorphism search problems Analysis of algorithms a... 0102 computer and inform... 02 engineering and techn... IP protocols
Academic journal
Save to List
43

Efficient Randomized Routing Algorithms on the Two-Dimensional Mesh of Buses: Efficient randomized routing algorithms on the two-dimensional mesh of buses
Satoshi Tajima ; Kazuo Iwama ; Hisao Tamaki ; et al.
Lecture Notes in Computer Science ISBN: 9783540648246

Permutation routing Randomized algorithm Modes of computation (no... 0102 computer and inform... Parallel algorithms in c... 0101 mathematics
Book
Save to List
44

On-Line Scheduling of Parallel Jobs with Runtime Restrictions: On-line scheduling of parallel jobs with runtime restrictions
Stefan Bischof ; Ernst W. Mayr
Lecture Notes in Computer Science ISBN: 9783540653851

Makespan Scheduling 0211 other engineering a... makespan 0102 computer and inform... 02 engineering and techn...
Book
Save to List
45

Treewidth and Minimum Fill-in on d-Trapezoid Graphs: Treewidth and minimum fill-in on \(d\)-trapezoid graphs
Dieter Kratsch ; Haiko Müller ; Hans L. Bodlaender ; et al.
Graph Algorithms and Applications I ISBN: 9789810249267

Graph theory (including... Analysis of algorithms a... 0211 other engineering a... 0102 computer and inform... 02 engineering and techn... Parallel algorithms in c...
Book
Save to List
46

Two-variable linear programming in parallel
Jinhui Xu ; Danny Z. Chen
Lecture Notes in Computer Science ISBN: 9783540646822

Control and Optimization Parallel partitioning 0102 computer and inform... 02 engineering and techn... 01 natural sciences Computer Science Applica...
Academic journal
Save to List
47

Evolving two-dimensional cellular automata to perform density classification: A report on work in progress
James P. Crutchfield ; Melanie Mitchell ; F. Jiménez Morales
Cellular Automata: Research Towards Industry ISBN: 9781852330484

Cellular automata (compu... 0103 physical sciences genetic algorithm 0202 electrical engineer... 02 engineering and techn... Parallel algorithms in c...
Academic journal
Save to List
48

A Broadcasting Algorithm with Time and Message Optimum on Arrangement Graphs: A broadcasting algorithm with time and message optimum on arrangement graphs
Leqiang Bai ; Hiroyuki Ebara ; Hajime Maeda ; et al.
Graph Algorithms and Applications I ISBN: 9789810249267

optimal time complexity 0202 electrical engineer... distribution broadcastin... 0102 computer and inform... 02 engineering and techn... Parallel algorithms in c...
Academic journal
Save to List
49

Fitting points on the real line and its application to RH mapping
Lars Ivansson ; Johan Håstad ; Jens Lagergren
Lecture Notes in Computer Science ISBN: 9783540648482

0301 basic medicine 03 medical and health sc... Graph theory (including... 4. Education 0102 computer and inform... Parallel algorithms in c...
Academic journal
Save to List
50

Computing ε-free NFA from regular expressions in O(n log2(N)) time: Computing \(\varepsilon\)-free NFA from regular expressions in \(O(n\log^2 (n))\) time
Anca Muscholl ; Christian Hagenah
Lecture Notes in Computer Science ISBN: 9783540648277

nondeterministic finite... Analysis of algorithms a... General topics in the th... 0202 electrical engineer... Formal languages and aut... 0102 computer and inform...
Book
Save to List
51

A distributed arc-consistency algorithm
Nguyen, T ; Deville, Yves ; Workshop on Concurrent Constraint Programming (CCP 95) ; et al.
Science of Computer Programming, Vol. 30, no. 1-2, p. 227-250 (1998)

0202 electrical engineer... consistency techniques Consistency 02 engineering and techn... Parallel algorithms in c... Distributed Computing
Academic journal
Save to List
52

Evolutionary Computation: Where we are and where we’re headed: Evolutionary computation: Where we are and where we're headed
Kenneth de Jong
Lecture Notes in Computer Science ISBN: 9783540660507

Learning and adaptive sy... 0202 electrical engineer... 0102 computer and inform... 02 engineering and techn... Parallel algorithms in c... 01 natural sciences
Book
Save to List
53

The Complexity of Interval Routing on Random Graphs: The complexity of interval routing on random graphs
FLAMMINI, MICHELE ; MARCHETTI SPACCAMELA A ; VAN LEEUWEN J.
The Computer Journal. 41:16-25

Computer system organiza... compact routing Graph theory (including... 0211 other engineering a... 0102 computer and inform... 02 engineering and techn...
Academic journal
Save to List
54

On the Influence of Lookahead in Competitive Paging Algorithms: On the influence of lookahead in competitive paging algorithms
Albers, Susanne
Algorithmica

on-line paging algorithm... 0211 other engineering a... 0102 computer and inform... 02 engineering and techn... Parallel algorithms in c... 01 natural sciences
Academic journal
Save to List
55

Approximating unweighted connectivity problems in parallel
Zhi-Zhong Chen
Lecture Notes in Computer Science ISBN: 9783540638902

Computational Theory and... Graph algorithms (graph-... Graph theory (including... 0102 computer and inform... Parallel algorithms in c... 01 natural sciences
Book
Save to List
56

Efficient Parallel Algorithms for Planar st-Graphs: Efficient parallel algorithms for planar \(st\)-graphs
Atallah, Mikhail J. ; Chen, Danny Z. ; Daescu, Ovidiu
Lecture Notes in Computer Science ISBN: 9783540638902
Department of Computer Science Technical Reports

Parallel computing Computer Sciences Sorting 0102 computer and inform... 02 engineering and techn... 01 natural sciences
Academic journal
Save to List
57

Scheduling in synchronous networks and the greedy algorithm
Lui, KS ; Zaks, S.
Lecture Notes in Computer Science ISBN: 9783540635758

Synchronous Networks 0211 other engineering a... Synchronous networks 0102 computer and inform... 02 engineering and techn... synchronous networks
Book
Save to List
58

Exact analysis of Dodgson elections: Lewis Carroll's 1876 voting system is complete for parallel access to NP
Edith Hemaspaandra ; Jörg Rothe ; Lane A. Hemaspaandra
Lecture Notes in Computer Science ISBN: 9783540631651

FOS: Computer and inform... majority rule J.4 F.1.3 F.2.2 0102 computer and inform...
Academic journal
Save to List
59

A randomized linear work EREW PRAM algorithm to find a minimum spanning forest: A randomized linear-work EREW PRAM algorithm to find a minimum spanning forest
Chung Keung Poon ; Vijaya Ramachandran
Lecture Notes in Computer Science ISBN: 9783540638902

\(n\)-vertex graph Parallel algorithms 4. Education Randomized algorithms Minimum spanning tree 0102 computer and inform...
Book
Save to List
60

Finding the k shortest paths in parallel: Finding the \(k\) shortest paths in parallel
Eric Ruppert
Lecture Notes in Computer Science ISBN: 9783540626169

Data structures 0211 other engineering a... PRAM algorithm 0102 computer and inform... 02 engineering and techn... Parallel algorithms in c...
Book
Save to List

Filter