Search
Submission Procedure
Special Issues
Submission Procedure
Aims and Scope
Board of Editors
What's New
Articles by Topics
Articles by Author
Geographical Mashup
List of Topics
Printed Publications
Volume 17 (2011)
Volume 16 (2010)
Volume 15 (2009)
Volume 14 (2008)
Volume 13 (2007)
Volume 12 (2006)
Volume 11 (2005)
Volume 10 (2004)
Volume 9 (2003)
Volume 8 (2002)
Volume 7 (2001)
Volume 6 (2000)
Volume 5 (1999)
Volume 4 (1998)
Volume 3 (1997)
Volume 2 (1996)
Volume 1 (1995)
Volume 0 (1994)
Collection of other papers
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
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
Editors:
Al-Rabadi Anas N.
Antoniou Ioannis
Biehl Ingrid
Brattka Vasco
Bridges Douglas S.
Burkard Rainer E.
Calude Cristian S.
Krumke Sven O.
Liu Jun
Martínez Conrado
Nagar Atulya K.
Odlyzko Andrew M.
Ottmann Thomas
Prodinger Helmut
Seese Detlef
Seidel Raimund
Ukkonen Esko
Welzl Emo
Widmayer Peter
Wood Derick
Yasugi Mariko