Treffer 141 - 160 von 2.302

141

The approximability of non-Boolean satisfiability problems and restricted integer programming
Fatos Xhafa ; Maria Serna ; Luca Trevisan
Theoretical Computer Science. 332:123-139

Non-Boolean constraint s... 0211 other engineering a... Positive linear programm... 0102 computer and inform... 02 engineering and techn... 01 natural sciences
Fachzeitschrift
Zu den Favoriten
142

An experience using different synchronisation mechanisms on a shared memory multiprocessors
Dogan Kaya
Applied Mathematics and Computation. 161:1027-1036

Hessenberg reduction Network design and commu... Parallel algorithms Other matrix algorithms 0202 electrical engineer... C++ programming language
Fachzeitschrift
Zu den Favoriten
143

A modular integer GCD algorithm
Vilmar Trevisan ; Luiz Felipe Martins ; Kenneth Weber
Journal of Algorithms. 54:152-167

Parallel algorithm 0102 computer and inform... Parallel algorithms in c... Integer GCD Residue arithmetic 0101 mathematics
Fachzeitschrift
Zu den Favoriten
144

A general framework to understand parallel performance in heterogeneous clusters: analysis of a new adaptive parallel genetic algorithm
Bazterra, Victor E. ; Cuma, Martin ; Ferraro, Marta Beatriz ; et al.
CONICET Digital (CONICET)
Consejo Nacional de Investigaciones Científicas y Técnicas

PARALLEL GENETIC ALGORIT... Parallel genetic algorit... Heterogeneous parallel e... Performance analysis Learning and adaptive sy... 0202 electrical engineer...
Fachzeitschrift
Zu den Favoriten
145

Load balancing methods and parallel dynamic programming algorithm using dominance technique applied to the 0–1 knapsack problem: Load balancing methods and parallel dynamic programming algorithm using dominance technique applied to the 0-1 knapsack problem
El Baz, Didier ; Elkihel, Moussa ; EL BAZ, Didier ; et al.
Journal of Parallel and Distributed Computing. 65:74-84

Parallel computing Dominance technique [INFO.INFO-DC]Computer S... 0211 other engineering a... 02 engineering and techn... Dynamic programming
Fachzeitschrift
Zu den Favoriten
146

A Work-Optimal Deterministic Algorithm for the Certified Write-All Problem with a Nontrivial Number of Asynchronous Processors: A work-optimal deterministic algorithm for the certified write-all problem with a nontrivial number of asynchronous processors
Grzegorz Malewicz
SIAM Journal on Computing. 34:993-1024

Analysis of algorithms a... 0202 electrical engineer... Analysis of algorithms asynchrony 0102 computer and inform... 02 engineering and techn...
Fachzeitschrift
Zu den Favoriten
147

Parallel algorithms for tree accumulations
Srinivas Aluru ; Natsuhiko Futamura ; Fatih Erdogan Sevilgen
Journal of Parallel and Distributed Computing. 65:85-93

Tree contraction Downward accumulation Parallel prefix 0202 electrical engineer... 0102 computer and inform... 02 engineering and techn...
Fachzeitschrift
Zu den Favoriten
148

Polynomial-time approximation algorithms for the ising model: Polynomial-time approximation algorithms for the Ising model
Alistair Sinclair ; Mark Jerrum
Lecture Notes in Computer Science ISBN: 3540528261

partition function Analysis of algorithms a... 4. Education Markov chain Ising spin configuration... Interacting random proce...
Buch
Zu den Favoriten
149

Upward planar drawing of single source acyclic digraphs: Upward planar drawing of single-source acyclic digraphs
Anna Lubiw ; Michael D. Hutton
SIAM Journal on Computing. 25:291-311

Graph theory (including... Analysis of algorithms a... directed acyclic graph Combinatorics in compute... 0102 computer and inform... Parallel algorithms in c...
Buch
Zu den Favoriten
150

New algorithms for minimizing the longest wire length during circuit compaction: Extended abstract
Hambrusch, Susanne E. ; Tu, Hung-Yi
Lecture Notes in Computer Science ISBN: 9783540575689
Department of Computer Science Technical Reports

Computer Sciences 0202 electrical engineer... Analysis of algorithms 02 engineering and techn... Parallel algorithms in c...
Fachzeitschrift
Zu den Favoriten
151

COMPUTING THE ALL-PAIRS LONGEST CHAINS IN THE PLANE: Computing the all-pairs longest chains in the plane
Atallah, Mikhail J. ; Chen, Danny Z.
Lecture Notes in Computer Science ISBN: 9783540571551
Department of Computer Science Technical Reports

Computer Sciences Analysis of algorithms a... Graph theory (including... CREW PRAM model Computer graphics computational geometry (...
Fachzeitschrift
Zu den Favoriten
152

Optimal Upward Planarity Testing of Single-Source Digraphs: Extended abstract
P. Bertolazzi ; G. Di Battista ; MANNINO, Carlo ; et al.
Lecture Notes in Computer Science ISBN: 9783540572732
SIAM journal on computing
27 (1998): 132–169.
info:cnr-pdr/source/autori:Bertolazzi P., Di Battista G., Mannino C., Tamassia R./titolo:Optimal upward planarity testing of single-source digraphs/doi:/rivista:SIAM journal on computing (Print)/anno:1998/pagina_da:132/pagina_a:169/intervallo_pagine:132–169/volume:27

planar graph upward drawing Ordered sets 0102 computer and inform... 02 engineering and techn... 01 natural sciences
Fachzeitschrift
Zu den Favoriten
153

Shorter paths to graph algorithms
Möller, Bernhard (Prof.) ; Russling, Martin
Lecture Notes in Computer Science ISBN: 9783540566250

ddc:510 ddc:004 graph algorithms Graph theory (including... 0202 electrical engineer... Formal languages and aut...
Fachzeitschrift
Zu den Favoriten
154

Faster approximation algorithms for the rectilinear steiner tree problem: Faster approximation algorithms for the rectilinear Steiner tree problem
Alexander Zelikovsky ; Michael Kaufmann ; Ulrich Fößmeier
Lecture Notes in Computer Science ISBN: 9783540575689

Graph theory (including... Steiner tree problem 0102 computer and inform... Parallel algorithms in c... 0101 mathematics 01 natural sciences
Buch
Zu den Favoriten
155

An optimal algorithm for shortest paths on weighted interval and circular-arc graphs, with applications
Atallah, Mikhail J. ; Chen, Danny Z. ; Lee, D. T.
Lecture Notes in Computer Science ISBN: 9783540572732
Department of Computer Science Technical Reports

shortest paths Computer Sciences Graph theory (including... circular-arc graph circle-cover problem 0211 other engineering a...
Buch
Zu den Favoriten
156

Efficient algorithms for checking the atomicity of a run of read and write operations
Andreas Veneris ; Lefteris M. Kirousis
Lecture Notes in Computer Science ISBN: 9783540572718

time-complexity function 0202 electrical engineer... 0102 computer and inform... 02 engineering and techn... Parallel algorithms in c... 01 natural sciences
Fachzeitschrift
Zu den Favoriten
157

Fully dynamic algorithms for bin packing: Being (mostly) myopic helps: Fully dynamic algorithms for bin packing: being (Mostly) myopic helps
Errol L. Lloyd ; Zoran Ivkovic
Lecture Notes in Computer Science ISBN: 9783540572732

Data structures fully dynamic algorithm bin packing Analysis of algorithms a... 11. Sustainability 0211 other engineering a...
Buch
Zu den Favoriten
158

Exact learning of linear combinations of monotone terms from function value queries
Atsuyoshi Nakamura ; Naoki Abe
Lecture Notes in Computer Science ISBN: 9783540573708

learning algorithm Learning and adaptive sy... 0202 electrical engineer... 0102 computer and inform... 02 engineering and techn... Parallel algorithms in c...
Fachzeitschrift
Zu den Favoriten
159

Page Migration Algorithms Using Work Functions: Extended abstract
Nick Reingold ; Jeffery Westbrook ; Marek Chrobak ; et al.
Lecture Notes in Computer Science ISBN: 9783540575689

0202 electrical engineer... globally addressed share... 0102 computer and inform... 02 engineering and techn... Parallel algorithms in c... 15. Life on land
Fachzeitschrift
Zu den Favoriten
160

A tight analysis and near-optimal instances of the algorithm of Anderson and Woll
Grzegorz Malewicz
Theoretical Computer Science. 329:285-301

Certified Write-All PRAM simulations 0202 electrical engineer... Analysis of algorithms 0102 computer and inform... 02 engineering and techn...
Fachzeitschrift
Zu den Favoriten

Filter