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

04.tr801rev.Quantum_and_classical_complexity_classes.pdf	383.63Kb	October 28 2004
04.tr814rev.Cyclomatic_number_of_directed_hypergraphs.pdf	491.02Kb	October 15 2004
04.tr820rev2.Degree_bounds_on_polynomials_and_relativization_theory.pdf	581.91Kb	October 29 2004
04.tr827rev.On_presentations_of_Batchers_bitonic_merge.pdf	135.51Kb	December 1 2004
04.tr841.All_superlinear_inverse_schemes_are_coNP-hard.ps.gz	194.15Kb	July 22 2004
04.tr843.Advice_complexity_of_semifeasible_sets.ps.gz	164.34Kb	July 22 2004
04.tr844.Overhead-free_computation,_DCFLs,_CFLs.ps.gz	229.73Kb	July 20 2004
04.tr844rev.Overhead-free_Computation_DCFLs_and_CFLs.pdf	353.15Kb	October 18 2004
04.tr846.General_tools_for_determining_problem_complexity.pdf	1.41Mb	August 25 2004
04.tr852.Complexity_results_in_graph_reconstruction.pdf	523.71Kb	October 18 2004
04.tr855.Algorithmic_results_in_simple_stochastic_games.pdf	230.59Kb	December 13 2004
05.tr754rev.Almost-everywhere_superiority_for_quantum_pol-time_langs.pdf	192.53Kb	January 19 2005
05.tr820rev3.LWPP_and_WPP_are_not_uniformly_gap-definable.pdf	334.63Kb	November 29 2005
05.tr851rev.Power_of_ambiguity_in_alternating_machines.pdf	412.43Kb	November 29 2005
05.tr854rev2.Associativity,_Commutativ,_Totality,_Strongness_1-way_fns.pdf	193.96Kb	April 25 2005
05.tr856rev.Complexity_of_computing_size_of_an_interval.pdf	349.88Kb	March 21 2005
05.tr857.Hierarchical_model_of_data_locality.pdf	236.60Kb	March 2 2005
05.tr861.Dichotomy_for_voting_systems.pdf	191.32Kb	April 20 2005
05.tr864rev.P-Selectivity_immunity_and_the_power_of_one_bit.pdf	123.31Kb	December 9 2005
05.tr865.Complexity_of_concrete_problems_and_test_languages.pdf	1.58Mb	May 9 2005
05.tr870.Complexity_of_kings.pdf	268.23Kb	June 15 2005
05.tr872.Open_questions_in_theory_of_semifeasible_computation.pdf	223.06Kb	June 23 2005
05.tr874.Separating_notions_of_self-and_autoreducibility.pdf	184.85Kb	August 10 2005
05.tr877.Harness_of_modeling_data_locality_and_sampling_approx_approach.pdf	275.55Kb	October 7 2005
05.tr878.Cluster_computing_and_power_of_edge_recognition.pdf	236.21Kb	September 21 2005
05.tr881.Guarantees_success_freq_of_alg_finding_Dodgson-election_winners.pdf	238.33Kb	September 21 2005
05.tr883.Simpler_proofs_of_the_power_of_one_query.pdf	110.08Kb	October 7 2005
05.tr886.Data_streamg_algms_for_estimating_entropy_of_network_traffic.pdf	300.21Kb	November 21 2005
06.tr818rev.Query-monotonic_Turing_reductions.pdf	401.68Kb	February 7 2006
06.tr873rev.Anyone_but_him:_Complexity_of_precluding_an_alternative.pdf	303.79Kb	March 18 2006

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