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

M. Ali, M. Pant, A.K. Nagar, C.W. Ahn:
Two Local Search Strategies for Differential Evolution
/jucs_18_13/two_local_search_strategies
page 1853 - 1870
Vol.18 / Issue 13
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
A.F. Deon, Y.A. Menyaev:
Twister Generator of Arbitrary Uniform Sequences
/jucs_23_4/twister_generator_of_arbitrary
page 353 - 384
Vol.23 / Issue 4
A.F. Deon, Y.A. Menyaev:
The Complete Set Simulation of Stochastic Sequences without Repeated and Skipped Elements
/jucs_22_8/the_complete_set_simulation
page 1023 - 1047
Vol.22 / Issue 8
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
C.C. Florêncio, J. Daenen, J. Ramon, J. Van den Bussche, D. Van Dyck:
Naive Infinite Enumeration of Context-free Languages in Incremental Polynomial Time
/jucs_21_7/naive_infinite_enumeration_of
page 891 - 911
Vol.21 / Issue 7
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
Z. Marszałek:
Parallel Fast Sort Algorithm for Secure Multiparty Computation
/jucs_24_4/parallel_fast_sort_algorithm
page 488 - 514
Vol.24 / Issue 4
D. Della Monica, V. Goranko, A. Montanari, G. Sciavicco:
Crossing the Undecidability Border with Extensions of Propositional Neighborhood Logic over Natural Numbers
/jucs_18_20/crossing_the_undecidability_border
page 2798 - 2831
Vol.18 / Issue 20
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. Sagharichian, M.A. Langouri, H. Naderi:
Calculating Exact Diameter Metric of Large Static Graphs
/jucs_22_3/calculating_exact_diameter_metric
page 302 - 318
Vol.22 / Issue 3
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