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

B. Alomair, R. Poovendran:
Information Theoretically Secure Encryption with Almost Free Authentication
/jucs_15_15/information_theoretically_secure_encryption
page 2937 - 2956
Vol.15 / Issue 15
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
V. Estivill-Castro, A. Heednacram, F. Suraweera:
NP-completeness and FPT Results for Rectilinear Covering Problems
/jucs_16_5/np_completeness_and_ftp
page 622 - 652
Vol.16 / Issue 5
R. Fleischer, T. Kamphans, R. Klein, E. Langetepe, G. Trippen:
The Tourist in the Shopping Arcade
/jucs_16_5/the_tourist_in_the
page 676 - 685
Vol.16 / Issue 5
Y.-S. Han:
On the Linear Number of Matching Substrings
/jucs_16_5/on_the_linear_number
page 715 - 728
Vol.16 / Issue 5
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
S. Selivanova, V. Selivanov:
Computing the Solution Operators of Symmetric Hyperbolic Systems of PDE
/jucs_15_6/computing_the_solution_operators
page 1337 - 1364
Vol.15 / Issue 6
E. Ukkonen:
Geometric Point Pattern Matching in the Knuth-Morris-Pratt Way
/jucs_16_14/geometric_point_pattern_matching
page 1902 - 1911
Vol.16 / Issue 14