Go home now Header Background Image
Search
Subscription Submission Procedure Login
User: anonymous
 
 
 
 
 
Articles by Topics
Topic F. - Theory of Computation
Topic F.2 - ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY

J. L. Balcázar, J. Díaz, R. Gavaldà, O. Watanabe:
An Optimal Parallel Algorithm for Learning DFA
/jucs_2_3/an_optimal_parallel_algorithm
page 97 - 112
Vol.2 / Issue 3
V. Bosserhoff:
The Bit-Complexity of Finding Nearly Optimal Quadrature Rules for Weighted Integration
/jucs_14_6/the_bit_complexity_of
page 938 - 955
Vol.14 / Issue 6
W. E. Hart, S. Istrail:
Invariant Patterns in Crystal Lattices: Implications for Protein Folding Algorithms
/jucs_6_6/invariant_patterns_in_crystal
page 560 - 579
Vol.6 / Issue 6
T. A. Junttila:
Computational Complexity of the Place/Transition-Net Symmetry Reduction Method
/jucs_7_4/computational_complexity_of_the
page 307 - 326
Vol.7 / Issue 4
L.A.B. Kowada, R. Portugal, C.M. Herrera de Figueiredo:
Reversible Karatsuba's Algorithm
/jucs_12_5/reversible_karatsubas_algorithm
page 499 - 511
Vol.12 / Issue 5
S. O. Kuznetsov:
On the Intractability of Computing the Duquenne-Guigues Base
/jucs_10_8/on_the_intractability_of
page 927 - 933
Vol.10 / Issue 8
V. Leppänen:
Balanced PRAM Simulations via Moving Threads and Hashing
/jucs_4_8/balanced_pram_simulations_via
page 675 - 689
Vol.4 / Issue 8
T. Lukovszki, C. Schindelhauer, K. Volbert:
Resource Efficient Maintenance of Wireless Network Topologies
/jucs_12_9/resource_efficient_maintenance_of
page 1292 - 1311
Vol.12 / Issue 9
A. Nourollah, M. Razzazi:
A Linear Time Approximation Algorithm for Ruler Folding Problem
/jucs_14_4/a_linear_time_approximation
page 566 - 574
Vol.14 / Issue 4
M. Schröder:
On the Relationship between Filter Spaces and Weak Limit Spaces
/jucs_14_6/on_the_relationship_between
page 996 - 1015
Vol.14 / Issue 6

Topic F.2.0 - General Topic F.2.1 - Numerical Algorithms and Problems Topic F.2.2 - Nonnumerical Algorithms and Problems Topic F.2.3 - Tradeoffs between Complexity Measures Topic F.2.m - Miscellaneous