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

Parent Directory

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

96.tr568rev.Polynomial-time_multi-selectivity.ps.gz	112.23Kb	July 19 1996
96.tr584rev.Polynomial-time_semi-rankable_sets.ps.gz	58.86Kb	February 15 1996
96.tr616.How_to_privatize_random_bits.ps.gz	78.88Kb	April 29 1996
96.tr619.Witness-isomorphic_reductions_and_local_search.ps.gz	74.58Kb	May 7 1996
96.tr627.Join_can_lower_complexity.ps.gz	71.87Kb	June 12 1996
96.tr628.Powers-of-two_acceptance_suffices.ps.gz	89.37Kb	June 13 1996
96.tr629.Breadth_first_search_3SAT.ps.gz	51.91Kb	July 2 1996
96.tr631.Simulating_Boolean_circuits_on_a_DNA_computer.ps.gz	45.94Kb	August 19 1996
96.tr632.Existential_theorems_in_computational_complexity_theory.ps.gz	370.11Kb	August 22 1996
96.tr635.R^SN_1-tt_NP_distinguishes_robust_many-one_and_Turing_compl.ps.gz	77.84Kb	October 2 1996
96.tr637.Power_balance_and_Congressional_apportionment_algorithms.ps.gz	102.01Kb	October 2 1996
96.tr638.Universally_serializable_computation.ps.gz	93.64Kb	October 2 1996
96.tr644.Resource-bounded_measure_and_autoreducibility.ps.gz	46.48Kb	December 13 1996
97.DIMACS.Arithmetic_and_logic_operations_with_DNA.ps.gz	55.84Kb	November 20 1997
97.tr493rev.Two_heads_are_better_than_two_tapes.ps.gz	64.48Kb	January 28 1997
97.tr630rev.Downward_translation_in_the_polynomial_hierarchy.ps.gz	64.03Kb	January 29 1997
97.tr634rev.Query_order_in_the_polynomial_hierarchy.ps.gz	104.84Kb	August 20 1997
97.tr640rev.Exact_analysis_of_Dodgson_elections.ps.gz	117.63Kb	May 21 1997
97.tr650.Arithmetic_and_logic_operations_with_DNA.ps.gz	48.70Kb	February 25 1997
97.tr652.Version_of_Schaefers_dichotomy_theorem.ps.gz	48.85Kb	March 18 1997
97.tr654.Self-specifying_machines.ps.gz	105.61Kb	April 15 1997
97.tr655.Binary_constraint_satisfaction_problems.ps.gz	43.96Kb	May 1 1997
97.tr657.Translating_equality_downwards.ps.gz	111.11Kb	May 9 1997
97.tr658.Raising_NP_lower_bounds_to_parallel_NP_lower_bounds.ps.gz	102.88Kb	May 9 1997
97.tr660.DNA-based_parallel_computation_by_counting.ps.gz	81.62Kb	June 11 1997
97.tr662.Complexity-theoretic_analogs_of_Rices_theorem.ps.gz	99.99Kb	August 5 1997
97.tr665.Introduction_to_query_order.ps.gz	94.69Kb	September 18 1997
97.tr666.Robust_reductions.ps.gz	134.40Kb	December 12 1997
97.tr667.Linear-nondeterminism_linear_advice_for_P-selective_sets.ps.gz	58.60Kb	September 19 1997
97.tr669.Phase_transition_in_random_Horn_satisfiability.ps.gz	98.05Kb	December 5 1997

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