Index of ftp://ftp.cs.rochester.edu/pub/papers/theory/

[DIR] Parent Directory

-15 -14 -13 -12 -11 -10 -09 -08 -07 -06 -05 -04 -03 -02 -01   page 05 of 08
+01 +02 +03 +04 +05 +06 +07 +08 +09 +10 +11 +12 +13 +14 +15   <- Back | Next page ->

[ ] 92.tr433.selection_sorting_routing_mesh_connected_processor_arrays.ps.Z  236.88Kb  July 23 1992
[ GZ] 92.tr439.Eliminating_amortization.ps.gz  215.88Kb  January 22 1998
[ ] 92.tr439.eliminating_amortization.ps.Z  274.98Kb  October 26 1992
[ ] 92.tr443.threshold_computation_crypt_security.ps.Z  105.39Kb  November 16 1992
[ ] 92.tr445.closure_properties_of_sharp_P.ps.z  70.15Kb  December 10 1992
[ ] 93.tr431rev.easily_checked_generalized_self-reducibility.ps.Z  124.54Kb  December 28 1993
[ ] 93.tr441.closure_properties_of_stochastic_languages.ps.Z  95.97Kb  April 7 1993
[ ] 93.tr447.promises_and_fault_tolerant_database_access.ps.Z  154.14Kb  April 9 1993
[ ] 93.tr450.fault_tolerance_and_complexity.ps.Z  73.20Kb  April 2 1993
[ ] 93.tr455.beta_k_complete_problems_and_greediness.ps.Z  111.45Kb  May 24 1993
[ ] 93.tr461.threshold_computation_and_cryptographic_security.ps.Z  108.60Kb  July 1 1993
[ ] 93.tr463.Space_efficient_deterministic_simulation_of_prob_automata.ps.Z  80.13Kb  March 8 1994
[ ] 93.tr467.computing_solutions_uniquely_collapses_polynomial_hierarchy.ps.Z  64.60Kb  August 12 1993
[ ] 93.tr469.selectivity_reductions_nondeterminism_function_classes.ps.Z  144.79Kb  August 10 1993
[ ] 93.tr470.advice_from_nonadaptive_queries_to_NP.ps.Z  68.78Kb  October 28 1993
[ ] 93.tr471.complexity_of_the_optimal_spanning_hypertree_problem.ps.Z  75.23Kb  October 1 1993
[ ] 93.tr475.NP_set_with_no_co-DP_sparse_subset.ps.Z  51.76Kb  October 27 1993
[ ] 93.tr481.Density_control_and_online_labeling_problems.ps.Z  173.00Kb  January 13 1994
[ ] 94.tr464rev.Bits_and_relative_order_from_residues.ps.Z  46.25Kb  June 2 1994
[ ] 94.tr476.Connections_among_space_bounded_and_multihead_prob_automata.ps.Z  61.19Kb  February 14 1994
[ ] 94.tr477rev.Properties_of_multihead_two_way_prob_finite_automata.ps.Z  84.24Kb  August 9 1994
[ ] 94.tr478rev.Tight_lower_bound_for_on-line_monotonic_list_labeling.ps.Z  56.75Kb  April 29 1994
[ ] 94.tr482.P_selectivity_Intersections_and_indices.ps.Z  59.01Kb  January 10 1994
[ ] 94.tr483rev.Boolean_hierarchies_and_sparse_turing_complete_sets.ps.Z  99.62Kb  January 25 1994
[ ] 94.tr484.A_promise_class.ps.Z  87.44Kb  May 19 1994
[ ] 94.tr488.Upward_separation_for_FewP_and_related_classes.ps.Z  59.48Kb  March 17 1994
[ ] 94.tr498.Lower_bounds_for_perceptrons_solving_some_separation_problems.ps.Z  91.16Kb  April 29 1994
[ ] 94.tr499.On_P-selectivity_and_closeness.ps.Z  69.05Kb  April 28 1994
[ ] 94.tr500.General_method_to_construct_oracles.ps.Z  157.57Kb  April 29 1994
[ ] 94.tr501.NP-sets_are_Co-NP-immune_relative_to_a_random_oracle.ps.Z  56.99Kb  April 29 1994

-15 -14 -13 -12 -11 -10 -09 -08 -07 -06 -05 -04 -03 -02 -01   page 05 of 08
+01 +02 +03 +04 +05 +06 +07 +08 +09 +10 +11 +12 +13 +14 +15   <- Back | Next page ->