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

B. Bollig:
Testing Membership in Formal Languages Implicitly Represented by Boolean Functions
/jucs_12_6/testing_membership_in_formal

page 710 - 724
Vol.12 / Issue 6

H. Bordihn, M. Holzer:
On the Computational Complexity of Synchronized Context-Free Languages
/jucs_8_2/on_the_computational_complexity

page 119 - 140
Vol.8 / Issue 2

V. Ciric, A. Cvetkovic, I. Milentijevic, O. Vojinovic:
All-Pairs Shortest Paths Algorithm for Regular 2D Mesh Topologies
/jucs_22_11/all_pairs_shortest_paths

page 1437 - 1455
Vol.22 / Issue 10

E. Covino, G. Pani:
An Implicit Recursive Language for the Polynomial Time-space Complexity Classes
/jucs_8_1/an_implicit_recursive_language

page 75 - 84
Vol.8 / Issue 1

E. Covino, G. Pani, D. Scrimieri:
Compile-time Computation of Polytime Functions
/jucs_13_4/compile_time_computation_of

page 468 - 478
Vol.13 / Issue 4

M. Daley, M. Domaratzki, K. Salomaa:
Orthogonal Concatenation: Language Equations and State Complexity
/jucs_16_5/orthogonal_concatenation_language_equations

page 653 - 675
Vol.16 / Issue 5

C. Drăgoi, F. Manea, V. Mitrana:
Accepting Networks of Evolutionary Processors with Filtered Connections
/jucs_13_11/accepting_networks_of_evolutionary

page 1598 - 1614
Vol.13 / Issue 11

P. E. Dunne:
Ceilings of Monotone Boolean Functions
/jucs_2_7/ceilings_of_monotone_boolean

page 533 - 548
Vol.2 / Issue 7

F. Ferreira, G. Ferreira:
The Riemann Integral in Weak Systems of Analysis
/jucs_14_6/the_riemann_integral_in

page 908 - 937
Vol.14 / Issue 6

C. Gaßner:
The Separation of Relativized Versions of P and DNP for the Ring of the Reals
/jucs_16_18/the_separation_of_relativized

page 2563 - 2568
Vol.16 / Issue 18

C. Gaßner:
Oracles and Relativizations of the P =? NP Question for Several Structures
/jucs_15_6/oracles_and_relativizations_of

page 1186 - 1205
Vol.15 / Issue 6

C. Glaßer, G. Wechsung:
Relativizing Function Classes
/jucs_9_1/relativizing_function_classes

page 34 - 50
Vol.9 / Issue 1

W. Gomaa:
Expressibility in ∑¹₁
/jucs_14_10/expressibility_in_sigma

page 1654 - 1677
Vol.14 / Issue 10

T.A. Gorazd, J. Krzaczkowski:
Term Satisfiability Problem for Two-Element Algebras is in QL or is NQL-Complete
/jucs_19_10/term_satisfiability_problem_for

page 1375 - 1395
Vol.19 / Issue 10

E. Hemaspaandra, L. A. Hemaspaandra, H. Hempel:
Query Order and the Polynomial Hierarchy
/jucs_4_6/query_order_and_the

page 574 - 588
Vol.4 / Issue 6

H. Hempel:
Randomized Algorithms and Complexity Theory
/jucs_12_6/randomized_algorithms_and_complexity

page 746 - 761
Vol.12 / Issue 6

K.-J. Lange:
A Note on the P-completeness of Deterministic One-way Stack Language
/jucs_16_5/a_note_on_the

page 795 - 799
Vol.16 / Issue 5

M. Margenstern:
The Tiling of the Hyperbolic 4D Space by the 120-cell is Combinatoric
/jucs_10_9/the_tiling_of_the

page 1212 - 1238
Vol.10 / Issue 9

M. Margenstern, K. Morita:
A Polynomial Solution for 3-SAT in the Space of Cellular Automata in the Hyperbolic Plane
/jucs_5_9/a_polynomial_solution_for

page 563 - 573
Vol.5 / Issue 9

M. Margenstern, G. Skordev:
Fibonacci Type Coding for the Regular Rectangular Tilings of the Hyperbolic Plane
/jucs_9_5/fibonacci_type_coding_for

page 398 - 422
Vol.9 / Issue 5

M. J. Pérez-Jiménez, F.J. Romero-Campero:
An Efficient Family of P Systems for Packing Items into Bins
/jucs_10_5/an_efficient_family_of

page 650 - 670
Vol.10 / Issue 5

T. Riege, J. Rothe:
Improving Deterministic and Randomized Exponential-Time Algorithms for the Satisfiability, the Colorability, and the Domatic Number Problem
/jucs_12_6/improving_deterministic_and_randomized

page 725 - 745
Vol.12 / Issue 6

T. Riege, J. Rothe:
Completeness in the Boolean Hierarchy: Exact-Four-Colorability, Minimal Graph Uncolorability, and Exact Domatic Number Problems - a Survey
/jucs_12_5/completenes_in_the_boolean

page 551 - 578
Vol.12 / Issue 5

D. Skordev:
On the Subrecursive Computability of Several Famous Constants
/jucs_14_6/on_the_subrecursive_computability

page 861 - 875
Vol.14 / Issue 6

A. Vasilieva, R. Freivalds:
Nondeterministic Query Algorithms
/jucs_17_6/nondeterministic_query_algorithms

page 859 - 873
Vol.17 / Issue 6