wiki_research

personal research wiki
git clone https://a3nm.net/git/wiki_research/
Log | Files | Refs

ModeNameSize
-rw-r--r--1_or_3_in_3_sat9L
-rw-r--r--2horn_clause9L
-rw-r--r--2rpq9L
-rw-r--r--2sat16L
-rw-r--r--3_colorable7L
-rw-r--r--3_coloring7L
-rw-r--r--3_dimensional_matching16L
-rw-r--r--3_dimensional_matching_numerical14L
-rw-r--r--3_partition11L
-rw-r--r--3cnf7L
-rw-r--r--3sum17L
-rw-r--r--3sum_hypothesis14L
-rw-r--r--4_partition13L
-rw-r--r--4_partition_hardness_proof23L
-rw-r--r--ac16L
-rw-r--r--ac09L
-rw-r--r--academic_paper_list19L
-rw-r--r--acc7L
-rw-r--r--acc09L
-rw-r--r--access_pattern6L
-rw-r--r--ackermanns_function10L
-rw-r--r--acyclic_free_connex11L
-rw-r--r--adjacency_matrix14L
-rw-r--r--aggregation5L
-rw-r--r--agm_bound20L
-rw-r--r--aho_corasick9L
-rw-r--r--akmal2021majority7L
-rw-r--r--algebra9L
-rw-r--r--algebraic_automata_theory14L
-rw-r--r--algebraic_structure12L
-rw-r--r--algorithm_combinatorial9L
-rw-r--r--algorithm_randomized19L
-rw-r--r--algorithm_type9L
-rw-r--r--algorithms22L
-rw-r--r--algorithms_list21L
-rw-r--r--algorithms_recent8L
-rw-r--r--all_edge_triangle9L
-rw-r--r--all_pairs_shortest_path30L
-rw-r--r--all_pairs_shortest_path_approximate17L
-rw-r--r--all_pos_neg_sat7L
-rw-r--r--all_subset_sums11L
-rw-r--r--all_subset_sums_fft14L
-rw-r--r--alpha_acyclic23L
-rw-r--r--alphabet7L
-rw-r--r--alternating_path11L
-rw-r--r--alternation_hierarchy7L
-rw-r--r--amplification_technique11L
-rw-r--r--ancestor7L
-rw-r--r--annotation_transducer9L
-rw-r--r--antihole5L
-rw-r--r--approximate_sampling_to_approximate_counting29L
-rw-r--r--approximation32L
-rw-r--r--approximation_additive10L
-rw-r--r--approximation_class11L
-rw-r--r--approximation_multiplicative9L
-rw-r--r--approximation_problem8L
-rw-r--r--apsp_hypothesis12L
-rw-r--r--apsp_reduces_to_distance_product10L
-rw-r--r--apx22L
-rw-r--r--arboricity13L
-rw-r--r--arenas2020fpras12L
-rw-r--r--arithmetic11L
-rw-r--r--arithmetic_circuit30L
-rw-r--r--arithmetic_progression15L
-rw-r--r--arity8L
-rw-r--r--array8L
-rw-r--r--ascending_chain_condition12L
-rw-r--r--atom9L
-rw-r--r--automata16L
-rw-r--r--automata_acyclic9L
-rw-r--r--automata_bideterministic10L
-rw-r--r--automata_classes15L
-rw-r--r--automata_complementation7L
-rw-r--r--automata_concepts13L
-rw-r--r--automata_constructions12L
-rw-r--r--automata_deterministic8L
-rw-r--r--automata_determinization12L
-rw-r--r--automata_local11L
-rw-r--r--automata_nondeterministic13L
-rw-r--r--automata_problems15L
-rw-r--r--automata_random7L
-rw-r--r--automata_reversible15L
-rw-r--r--automata_self_verifying7L
-rw-r--r--automata_symmetric12L
-rw-r--r--automata_two_way17L
-rw-r--r--automata_types33L
-rw-r--r--automata_unary15L
-rw-r--r--automata_unary_ufa10L
-rw-r--r--automata_weighted17L
-rw-r--r--automatic_relation11L
-rw-r--r--automaton_cofiniteness8L
-rw-r--r--automaton_emptiness7L
-rw-r--r--automaton_equivalence9L
-rw-r--r--automaton_homogeneous9L
-rw-r--r--automaton_inclusion9L
-rw-r--r--automaton_intersection10L
-rw-r--r--average_degree5L
-rw-r--r--background_rebuilding10L
-rw-r--r--backreferences9L
-rw-r--r--backurs2016which5L
-rw-r--r--bag_semantics7L
-rw-r--r--bagan2020trichotomy18L
-rw-r--r--balancing13L
-rw-r--r--balancing_tree_decomposition7L
-rw-r--r--batch_partial_match16L
-rw-r--r--batch_partial_match_hypothesis7L
-rw-r--r--batch_update_technique15L
-rw-r--r--batch_updates6L
-rw-r--r--batch_updates_support7L
-rw-r--r--bayes_network9L
-rw-r--r--bdd12L
-rw-r--r--bellman_ford_algorithm8L
-rw-r--r--berge_graph7L
-rw-r--r--bin_packing11L
-rw-r--r--blocking_factor18L
-rw-r--r--bloom_filter9L
-rw-r--r--bloom_filter_dual7L
-rw-r--r--bodirsky2024symmetric9L
-rw-r--r--bonifati2017analytical7L
-rw-r--r--bool_x9L
-rw-r--r--boolean9L
-rw-r--r--boolean_circuit14L
-rw-r--r--boolean_closure7L
-rw-r--r--boolean_formula16L
-rw-r--r--boolean_function32L
-rw-r--r--boolean_function_evaluation5L
-rw-r--r--boolean_function_problems9L
-rw-r--r--boolean_hierarchy10L
-rw-r--r--boolean_matrix_multiplication12L
-rw-r--r--boolean_matrix_multiplication_hypothesis11L
-rw-r--r--boolean_operator12L
-rw-r--r--boolean_semiring6L
-rw-r--r--boolean_width11L
-rw-r--r--boyer_moore7L
-rw-r--r--bpp23L
-rw-r--r--breadth_first_search7L
-rw-r--r--bringmann2024nfa16L
-rw-r--r--brodal_queue17L
-rw-r--r--brooks_theorem6L
-rw-r--r--brzozowskis_algorithm10L
-rw-r--r--buchis_theorem7L
-rw-r--r--burrows_wheeler_transform7L
-rw-r--r--c212L
-rw-r--r--c2rpq9L
-rw-r--r--canonical_labeling12L
-rw-r--r--capture_variable9L
-rw-r--r--cerny_conjecture7L
-rw-r--r--certain_answers9L
-rw-r--r--change_propagation9L
-rw-r--r--chase9L
-rw-r--r--chebyshevs_inequality9L
-rw-r--r--chens_theorem5L
-rw-r--r--child9L
-rw-r--r--chrobak_normal_form5L
-rw-r--r--circuit55L
-rw-r--r--circuit_classes13L
-rw-r--r--circuit_complexity8L
-rw-r--r--circuit_complexity_query_evaluation7L
-rw-r--r--circuit_condition11L
-rw-r--r--circuit_equivalence5L
-rw-r--r--circuit_lower_bound5L
-rw-r--r--circuit_parameter8L
-rw-r--r--circuit_rank7L
-rw-r--r--circuit_size7L
-rw-r--r--circular_pattern_matching5L
-rw-r--r--classification9L
-rw-r--r--clause7L
-rw-r--r--clique19L
-rw-r--r--clique_listing9L
-rw-r--r--clique_problem16L
-rw-r--r--cnf_to_decision_dnnf7L
-rw-r--r--cnf_variable_convex9L
-rw-r--r--cograph11L
-rw-r--r--color_refinement_query_evaluation9L
-rw-r--r--combinatorial_boolean_matrix_multiplication5L
-rw-r--r--combinatorial_boolean_matrix_multiplication_hypothesis9L
-rw-r--r--combinatorics38L
-rw-r--r--combined_complexity9L
-rw-r--r--common_subsequence10L
-rw-r--r--complementation8L
-rw-r--r--complexity10L
-rw-r--r--complexity_class49L
-rw-r--r--complexity_random13L
-rw-r--r--complexity_rectangular5L
-rw-r--r--complexity_space7L
-rw-r--r--complexity_time9L
-rw-r--r--composition6L
-rw-r--r--compressed_subword_problem7L
-rw-r--r--compression10L
-rw-r--r--compression_algorithm12L
-rw-r--r--compression_string8L
-rw-r--r--computational_complexity58L
-rw-r--r--computational_geometry9L
-rw-r--r--computational_problem42L
-rw-r--r--computational_social_choice6L
-rw-r--r--computer_algebra6L
-rw-r--r--computer_science_fields15L
-rw-r--r--concatenation9L
-rw-r--r--concentration_inequality8L
-rw-r--r--confidence_interval8L
-rw-r--r--congruence_relation7L
-rw-r--r--conjecture26L
-rw-r--r--conjunction8L
-rw-r--r--conjunctive_context_free_path_query7L
-rw-r--r--conjunctive_normal_form37L
-rw-r--r--conjunctive_query20L
-rw-r--r--conjunctive_query_acyclic19L
-rw-r--r--conjunctive_query_boolean5L
-rw-r--r--conjunctive_query_cyclic9L
-rw-r--r--conjunctive_query_diversity7L
-rw-r--r--conjunctive_query_full7L
-rw-r--r--conjunctive_query_optimization6L
-rw-r--r--conjunctive_query_representativity7L
-rw-r--r--conjunctive_query_signed12L
-rw-r--r--conl5L
-rw-r--r--connected_component9L
-rw-r--r--connectivity17L
-rw-r--r--connectivity_weighted5L
-rw-r--r--constraint_satisfaction_problem_enumeration7L
-rw-r--r--context_free_grammar42L
-rw-r--r--context_free_grammar_bounded7L
-rw-r--r--context_free_grammar_linear9L
-rw-r--r--context_free_grammar_unambiguous9L
-rw-r--r--context_free_language9L
-rw-r--r--context_free_language_membership8L
-rw-r--r--context_free_language_membership_fine_grained6L
-rw-r--r--conversion13L
-rw-r--r--conversion_regular_expression_automata6L
-rw-r--r--convexity8L
-rw-r--r--core_semiring7L
-rw-r--r--counter_automata_definition16L
-rw-r--r--counter_automata_deterministic5L
-rw-r--r--counter_automata_trees5L
-rw-r--r--counter_free_automata9L
-rw-r--r--counting_cqs22L
-rw-r--r--counting_problem18L
-rw-r--r--counting_quantifier8L
-rw-r--r--counting_query_answers9L
-rw-r--r--counting_ucqs7L
-rw-r--r--courcelle_theorem15L
-rw-r--r--craig_interpolation10L
-rw-r--r--crossing_number11L
-rw-r--r--crossing_number_inequality7L
-rw-r--r--crpq14L
-rw-r--r--cycle27L
-rw-r--r--cycle_induced10L
-rw-r--r--cycle_rank7L
-rw-r--r--data_complexity9L
-rw-r--r--data_structure20L
-rw-r--r--database_dependency31L
-rw-r--r--database_theory14L
-rw-r--r--database_theory_concepts16L
-rw-r--r--datalog53L
-rw-r--r--datalog_aggregation9L
-rw-r--r--datalog_fuzzy5L
-rw-r--r--datalog_grounding5L
-rw-r--r--datalog_linear11L
-rw-r--r--datalog_monadic7L
-rw-r--r--datalog_negation12L
-rw-r--r--datalog_nonrecursive9L
-rw-r--r--datalog_query_evaluation24L
-rw-r--r--datalog_semiring13L
-rw-r--r--datalog_semiring_query_evaluation6L
-rw-r--r--datalog_stratified_linear7L
-rw-r--r--datalog_symmetric_linear9L
-rw-r--r--datalogpm9L
-rw-r--r--ddnnf11L
-rw-r--r--de_bruijn_sequence7L
-rw-r--r--decision9L
-rw-r--r--decision_dnnf8L
-rw-r--r--decision_problem9L
-rw-r--r--deficiency11L
-rw-r--r--degeneracy16L
-rw-r--r--degree10L
-rw-r--r--degree_of_acyclicity14L
-rw-r--r--deletion_breakable20L
-rw-r--r--densest_subgraph12L
-rw-r--r--density_function16L
-rw-r--r--dependency_implication9L
-rw-r--r--depth6L
-rw-r--r--depth_circuit13L
-rw-r--r--depth_first_search9L
-rw-r--r--depth_tree5L
-rw-r--r--derivation_tree9L
-rw-r--r--description_logics16L
-rw-r--r--descriptive_complexity10L
-rw-r--r--determinism6L
-rw-r--r--diagram18L
-rw-r--r--diameter9L
-rw-r--r--dijkstras_algorithm7L
-rw-r--r--dimension7L
-rw-r--r--dioid16L
-rw-r--r--diophantine_equation7L
-rw-r--r--directed_acyclic_graph9L
-rw-r--r--directed_planar_graph5L
-rw-r--r--disjoint_union5L
-rw-r--r--disjunction9L
-rw-r--r--disjunctive_normal_form18L
-rw-r--r--disjunctive_normal_form_orthogonal14L
-rw-r--r--distance9L
-rw-r--r--distinguishing_subsequence11L
-rw-r--r--dnnf_to_nfbdd5L
-rw-r--r--dominating_set17L
-rw-r--r--drx7L
-rw-r--r--dsdnnf7L
-rw-r--r--dual6L
-rw-r--r--dual_graph11L
-rw-r--r--dual_treewidth7L
-rw-r--r--dynamic_connectivity_practice5L
-rw-r--r--dynamic_dynamic_programming5L
-rw-r--r--dynamic_programming11L
-rw-r--r--edge9L
-rw-r--r--edge_coloring8L
-rw-r--r--edge_contraction9L
-rw-r--r--edge_cover9L
-rw-r--r--edge_deletion5L
-rw-r--r--edge_dominating_set13L
-rw-r--r--edit_distance_oracle7L
-rw-r--r--eggans_theorem8L
-rw-r--r--enumeration24L
-rw-r--r--enumeration_circuit13L
-rw-r--r--enumeration_definition7L
-rw-r--r--enumeration_delay11L
-rw-r--r--enumeration_diversity7L
-rw-r--r--enumeration_graphs8L
-rw-r--r--enumeration_ordered9L
-rw-r--r--enumeration_polylog_delay7L
-rw-r--r--enumeration_spanner8L
-rw-r--r--enumeration_strings22L
-rw-r--r--enumeration_techniques9L
-rw-r--r--enumeration_ucqs_classifying11L
-rw-r--r--enumeration_via_circuit7L
-rw-r--r--epsilon_transition7L
-rw-r--r--equation12L
-rw-r--r--equisatisfiability11L
-rw-r--r--equivalence12L
-rw-r--r--equivalence_problem11L
-rw-r--r--eulers_formula9L
-rw-r--r--even_hole_free_graph13L
-rw-r--r--exact_matching8L
-rw-r--r--exact_triangle7L
-rw-r--r--exact_triangle_conjecture6L
-rw-r--r--exponentiation8L
-rw-r--r--external_memory6L
-rw-r--r--extremal_graph_theory15L
-rw-r--r--factor11L
-rw-r--r--factor_universal9L
-rw-r--r--fcreg7L
-rw-r--r--feedback_edge_number9L
-rw-r--r--feedback_vertex_set11L
-rw-r--r--final_state11L
-rw-r--r--fine_grained_complexity_problems15L
-rw-r--r--finite_model_theory5L
-rw-r--r--first_order_logic_regular_language11L
-rw-r--r--first_order_model_checking19L
-rw-r--r--first_order_rewriting7L
-rw-r--r--floyd_warshall_algorithm7L
-rw-r--r--fo_tc7L
-rw-r--r--forbidden_graph_characterization14L
-rw-r--r--forbidden_subgraph_problem7L
-rw-r--r--forest9L
-rw-r--r--formal_language20L
-rw-r--r--formal_language_computational_problems9L
-rw-r--r--formal_language_theory58L
-rw-r--r--fotc7L
-rw-r--r--four_color_theorem8L
-rw-r--r--fpras_bpp11L
-rw-r--r--friendship_theorem11L
-rw-r--r--frontier_guarded9L
-rw-r--r--function25L
-rw-r--r--function_evaluation9L
-rw-r--r--functional_dependency25L
-rw-r--r--functional_dependency_approximate8L
-rw-r--r--game_on_graphs8L
-rw-r--r--game_theory10L
-rw-r--r--gapped_pattern_matching9L
-rw-r--r--gelade2009regular19L
-rw-r--r--generalized_core_spanner7L
-rw-r--r--geometry13L
-rw-r--r--gf25L
-rw-r--r--glushkov_automaton19L
-rw-r--r--goedels_incompleteness_theorem9L
-rw-r--r--goldbach_conjecture7L
-rw-r--r--golomb_ruler18L
-rw-r--r--graceful_labeling13L
-rw-r--r--graceful_tree6L
-rw-r--r--graph95L
-rw-r--r--graph_2_degenerate9L
-rw-r--r--graph_algorithm19L
-rw-r--r--graph_basic_notions33L
-rw-r--r--graph_bipartite11L
-rw-r--r--graph_caterpillar13L
-rw-r--r--graph_coloring40L
-rw-r--r--graph_coloring_diameter6L
-rw-r--r--graph_coloring_greedy8L
-rw-r--r--graph_complementation7L
-rw-r--r--graph_cube7L
-rw-r--r--graph_database18L
-rw-r--r--graph_database_practical17L
-rw-r--r--graph_directed13L
-rw-r--r--graph_exponentiation17L
-rw-r--r--graph_factorable5L
-rw-r--r--graph_family46L
-rw-r--r--graph_free11L
-rw-r--r--graph_h_free12L
-rw-r--r--graph_h_minor_free11L
-rw-r--r--graph_induced_h_free11L
-rw-r--r--graph_isomorphism9L
-rw-r--r--graph_labeling8L
-rw-r--r--graph_minor11L
-rw-r--r--graph_modification_treewidth5L
-rw-r--r--graph_operations8L
-rw-r--r--graph_orientation7L
-rw-r--r--graph_p5_free7L
-rw-r--r--graph_packing11L
-rw-r--r--graph_partition11L
-rw-r--r--graph_pattern_counting7L
-rw-r--r--graph_perfect9L
-rw-r--r--graph_pk_free15L
-rw-r--r--graph_query_languages36L
-rw-r--r--graph_representation10L
-rw-r--r--graph_sparse11L
-rw-r--r--graph_square7L
-rw-r--r--graph_theorem7L
-rw-r--r--graph_theory9L
-rw-r--r--graph_traversal8L
-rw-r--r--graph_undirected9L
-rw-r--r--graph_weighted13L
-rw-r--r--gray_code12L
-rw-r--r--greedy_algorithm7L
-rw-r--r--green2007provenance7L
-rw-r--r--grid_graph9L
-rw-r--r--grid_minor16L
-rw-r--r--grid_minor_directed5L
-rw-r--r--grotzschs_theorem7L
-rw-r--r--grounding8L
-rw-r--r--group_abelian5L
-rw-r--r--guarded_structure10L
-rw-r--r--hamiltonian_cycle13L
-rw-r--r--hamiltonian_cycle_cube5L
-rw-r--r--hamiltonian_cycle_square5L
-rw-r--r--hamming_distance9L
-rw-r--r--hamming_weight7L
-rw-r--r--handshaking_lemma9L
-rw-r--r--height7L
-rw-r--r--heimberg2016hanf5L
-rw-r--r--higmans_lemma9L
-rw-r--r--hitting_set15L
-rw-r--r--hk_queries7L
-rw-r--r--hole12L
-rw-r--r--homomorphism15L
-rw-r--r--homomorphism_closed8L
-rw-r--r--hopcrofts_algorithm15L
-rw-r--r--horn_2sat5L
-rw-r--r--horn_sat13L
-rw-r--r--horsetail_graph11L
-rw-r--r--hunters_and_rabbit_directed5L
-rw-r--r--hyperedge7L
-rw-r--r--hypergraph33L
-rw-r--r--hypergraph_conformal7L
-rw-r--r--hypergraph_uniform7L
-rw-r--r--hypothesis7L
-rw-r--r--ilango2022minimum5L
-rw-r--r--immerman_vardi_theorem9L
-rw-r--r--implicant9L
-rw-r--r--implication_of_constraints5L
-rw-r--r--incidence_graph10L
-rw-r--r--incidence_treewidth13L
-rw-r--r--inclusion_dependency_unary9L
-rw-r--r--incomplete_data7L
-rw-r--r--incremental_maintenance_pqe5L
-rw-r--r--incremental_maintenance_tuple_testing5L
-rw-r--r--incremental_time7L
-rw-r--r--independent_set36L
-rw-r--r--index_research5L
-rw-r--r--induced_minor9L
-rw-r--r--induced_subgraph9L
-rw-r--r--infinity_deletion_breakable13L
-rw-r--r--information_extraction_declarative5L
-rw-r--r--integer_factorization_in_np_cap_conp9L
-rw-r--r--integer_linear_programming18L
-rw-r--r--integrity_constraint12L
-rw-r--r--interior_point9L
-rw-r--r--internal_node5L
-rw-r--r--intersection8L
-rw-r--r--intractability10L
-rw-r--r--johnsons_algorithm21L
-rw-r--r--k_ambiguous7L
-rw-r--r--k_relation14L
-rw-r--r--kendall_tau_distance5L
-rw-r--r--kleene_sequence8L
-rw-r--r--kleenes_algorithm5L
-rw-r--r--knowledge_compilation13L
-rw-r--r--knowledge_compilation_classes27L
-rw-r--r--knowledge_compilation_query8L
-rw-r--r--koenigs_theorem9L
-rw-r--r--l_poly7L
-rw-r--r--ladners_theorem7L
-rw-r--r--laminar_set_family7L
-rw-r--r--language_equivalence15L
-rw-r--r--language_inclusion7L
-rw-r--r--language_unary9L
-rw-r--r--leaf9L
-rw-r--r--leapfrog_triejoin3L
-rw-r--r--learning_dfa17L
-rw-r--r--leftist_heap48L
-rw-r--r--lemma13L
-rw-r--r--letter7L
-rw-r--r--level_ancestor10L
-rw-r--r--linear_algebra_program7L
-rw-r--r--linear_programming17L
-rw-r--r--linked_list7L
-rw-r--r--list10L
-rw-r--r--literal7L
-rw-r--r--locally_testable_language20L
-rw-r--r--log_shaving9L
-rw-r--r--logarithm8L
-rw-r--r--logarithm_iterated7L
-rw-r--r--logcfl11L
-rw-r--r--logic71L
-rw-r--r--logical_separability7L
-rw-r--r--logspace16L
-rw-r--r--logspace_reduction7L
-rw-r--r--longest_common_substring7L
-rw-r--r--longest_increasing_subsequence7L
-rw-r--r--longest_parameterized_common_subsequence7L
-rw-r--r--lovasz_conjecture11L
-rw-r--r--lower_bounds14L
-rw-r--r--machine_model7L
-rw-r--r--makowsky2003tree5L
-rw-r--r--many_one_reduction11L
-rw-r--r--markovs_inequality9L
-rw-r--r--martens2018evaluation7L
-rw-r--r--marx2020four9L
-rw-r--r--matching22L
-rw-r--r--matching_width8L
-rw-r--r--mathematical_foundations_of_automata_theory6L
-rw-r--r--mathematics94L
-rw-r--r--mathematics_fields21L
-rw-r--r--mathematics_operation9L
-rw-r--r--matrix37L
-rw-r--r--matrix_boolean7L
-rw-r--r--matrix_ilp12L
-rw-r--r--matrix_square5L
-rw-r--r--matrix_toeplitz9L
-rw-r--r--max_sat14L
-rw-r--r--maximal_common_subsequence16L
-rw-r--r--maximal_independent_set_counting7L
-rw-r--r--maximum_a_posteriori7L
-rw-r--r--maximum_cut11L
-rw-r--r--maximum_independent_set_bipartite8L
-rw-r--r--maximum_matching12L
-rw-r--r--membership_problem10L
-rw-r--r--mengers_theorem7L
-rw-r--r--mim_width11L
-rw-r--r--minimal_absent_word14L
-rw-r--r--minimal_unsatisfiable12L
-rw-r--r--minimal_witness14L
-rw-r--r--minimization7L
-rw-r--r--minimization_automaton10L
-rw-r--r--minimum_circuit_size_problem11L
-rw-r--r--minimum_degree_spanning_tree7L
-rw-r--r--minimum_feedback_vertex_set12L
-rw-r--r--minimum_spanning_tree7L
-rw-r--r--minimum_vertex_cover_bipartite9L
-rw-r--r--mixed_chinese_postman_problem7L
-rw-r--r--monadic10L
-rw-r--r--monadic_second_order_logic_model_checking7L
-rw-r--r--montgomery2020proof5L
-rw-r--r--moore_graph18L
-rw-r--r--moores_algorithm9L
-rw-r--r--morphism10L
-rw-r--r--mpe11L
-rw-r--r--multiedge7L
-rw-r--r--multigraph10L
-rw-r--r--multiset9L
-rw-r--r--multitree13L
-rw-r--r--naturally_ordered_semiring5L
-rw-r--r--nbdd9L
-rw-r--r--nbp11L
-rw-r--r--nc18L
-rw-r--r--nc113L
-rw-r--r--network_reliability8L
-rw-r--r--neural_network_compression7L
-rw-r--r--nfbdd13L
-rw-r--r--nlogspace20L
-rw-r--r--no_meet5L
-rw-r--r--node5L
-rw-r--r--nondeterministic12L
-rw-r--r--normal_subgroup11L
-rw-r--r--np_cap_conp10L
-rw-r--r--np_complete30L
-rw-r--r--np_hard12L
-rw-r--r--np_intermediate10L
-rw-r--r--nptime17L
-rw-r--r--nrobp13L
-rw-r--r--number12L
-rw-r--r--number_theory14L
-rw-r--r--obdd12L
-rw-r--r--oberwolfach_problem9L
-rw-r--r--omqa13L
-rw-r--r--open_world_query_answering20L
-rw-r--r--open_world_query_answering_fds11L
-rw-r--r--optimization14L
-rw-r--r--optimization_problem8L
-rw-r--r--order9L
-rw-r--r--ordered_decision_circuit13L
-rw-r--r--out_tree5L
-rw-r--r--ov_conjecture13L
-rw-r--r--owqa_frontier_one_fds7L
-rw-r--r--p_poly7L
-rw-r--r--p_subsequence9L
-rw-r--r--packing_problem15L
-rw-r--r--palindrome7L
-rw-r--r--parallelism14L
-rw-r--r--paranp8L
-rw-r--r--parikhs_theorem7L
-rw-r--r--parity10L
-rw-r--r--parity_p9L
-rw-r--r--partition5L
-rw-r--r--partition_problem9L
-rw-r--r--path16L
-rw-r--r--path_undirected7L
-rw-r--r--pathwidth10L
-rw-r--r--pathwidth_approximation6L
-rw-r--r--pathwidth_directed11L
-rw-r--r--pattern_language16L
-rw-r--r--pattern_language_inclusion7L
-rw-r--r--pattern_matching41L
-rw-r--r--pattern_matching_algorithm8L
-rw-r--r--pattern_matching_realtime7L
-rw-r--r--pattern_matching_streaming5L
-rw-r--r--perfect_matching13L
-rw-r--r--perfect_matching_counting13L
-rw-r--r--permutation29L
-rw-r--r--permutation_distance9L
-rw-r--r--planar_graph36L
-rw-r--r--planarity_testing16L
-rw-r--r--polylog_delay5L
-rw-r--r--polynomial_hierarchy13L
-rw-r--r--polytree16L
-rw-r--r--positive_threshold_function7L
-rw-r--r--pqe_mso7L
-rw-r--r--pratt_hartmann8L
-rw-r--r--prefix9L
-rw-r--r--prefix_suffix_query9L
-rw-r--r--preprocessing11L
-rw-r--r--preprocessing_phase7L
-rw-r--r--primal_graph11L
-rw-r--r--primal_treewidth7L
-rw-r--r--prime_number11L
-rw-r--r--prime_number_theorem7L
-rw-r--r--prisoners_dilemma7L
-rw-r--r--probabilistic_circuit30L
-rw-r--r--probabilistic_database_model8L
-rw-r--r--probabilistic_graphical_model7L
-rw-r--r--probabilistic_inference7L
-rw-r--r--probabilistic_method9L
-rw-r--r--probabilistic_model13L
-rw-r--r--probabilities33L
-rw-r--r--probability_distribution9L
-rw-r--r--probability_outcome9L
-rw-r--r--provenance_circuit8L
-rw-r--r--provenance_description_logics5L
-rw-r--r--provenance_optimal_joins5L
-rw-r--r--provenance_panda5L
-rw-r--r--proximity_search7L
-rw-r--r--pseudo_polynomial_time11L
-rw-r--r--pspace9L
-rw-r--r--ptime14L
-rw-r--r--pursuit_evasion10L
-rw-r--r--pushdown_automaton13L
-rw-r--r--qp9L
-rw-r--r--query19L
-rw-r--r--query_boolean11L
-rw-r--r--query_complexity11L
-rw-r--r--query_evaluation21L
-rw-r--r--query_evaluation_incremental12L
-rw-r--r--query_full9L
-rw-r--r--query_language43L
-rw-r--r--query_non_boolean9L
-rw-r--r--query_recursive10L
-rw-r--r--queue8L
-rw-r--r--quicksort7L
-rw-r--r--radoszewski2011hamiltonian11L
-rw-r--r--ramsey_theorem17L
-rw-r--r--random_graph7L
-rw-r--r--random_structure7L
-rw-r--r--random_variable10L
-rw-r--r--randomness23L
-rw-r--r--range_query11L
-rw-r--r--ranking_function11L
-rw-r--r--reachability10L
-rw-r--r--reconstruction_conjecture5L
-rw-r--r--reduction_gap9L
-rw-r--r--regex12L
-rw-r--r--regex_deterministic7L
-rw-r--r--regex_formula9L
-rw-r--r--regexp_dataset17L
-rw-r--r--regular_expression33L
-rw-r--r--regular_expression_denial_of_service13L
-rw-r--r--regular_expression_deterministic38L
-rw-r--r--regular_expression_extensions14L
-rw-r--r--regular_expression_operators11L
-rw-r--r--regular_expression_repetition6L
-rw-r--r--regular_expression_strongly_deterministic8L
-rw-r--r--regular_language48L
-rw-r--r--regular_language_membership8L
-rw-r--r--regular_path_query28L
-rw-r--r--regular_trail_query7L
-rw-r--r--regular_tree_language7L
-rw-r--r--relation_mathematics13L
-rw-r--r--rematch10L
-rw-r--r--repair_counting5L
-rw-r--r--representation8L
-rw-r--r--resolution6L
-rw-r--r--resolution_rule5L
-rw-r--r--result10L
-rw-r--r--ringels_conjecture8L
-rw-r--r--roths_theorem11L
-rw-r--r--rp16L
-rw-r--r--rpq_query_evaluation15L
-rw-r--r--salem_spencer_set7L
-rw-r--r--satisfiability_unambiguous10L
-rw-r--r--satisfiability_weighted9L
-rw-r--r--schnyders_theorem9L
-rw-r--r--schutzenbergers_theorem8L
-rw-r--r--sdnnf5L
-rw-r--r--selection_algorithm9L
-rw-r--r--self_loop13L
-rw-r--r--semantic_acyclicity9L
-rw-r--r--semantic_treewidth17L
-rw-r--r--semiring_idempotent5L
-rw-r--r--separation_logic9L
-rw-r--r--separator_logic11L
-rw-r--r--sequence13L
-rw-r--r--set7L
-rw-r--r--set_function13L
-rw-r--r--set_intersection12L
-rw-r--r--set_intersection_29L
-rw-r--r--set_theory5L
-rw-r--r--sharp_automaton9L
-rw-r--r--sharp_dfa11L
-rw-r--r--sharp_nfa17L
-rw-r--r--sharp_ufa12L
-rw-r--r--shortest_disjoint_paths11L
-rw-r--r--shortest_path_algorithm8L
-rw-r--r--shortest_path_almost9L
-rw-r--r--shuffle6L
-rw-r--r--shuffle_square9L
-rw-r--r--sidon_set9L
-rw-r--r--signed_hyperorderwidth5L
-rw-r--r--sim_width5L
-rw-r--r--simons_congruence9L
-rw-r--r--simple_path7L
-rw-r--r--simple_transitive_expressions9L
-rw-r--r--single_source_shortest_path5L
-rw-r--r--sipser_lautemann_theorem7L
-rw-r--r--sjfcq7L
-rw-r--r--skew_multicut5L
-rw-r--r--slogspace17L
-rw-r--r--small_universe_hitting_set11L
-rw-r--r--sorted_list_intersection11L
-rw-r--r--sorting17L
-rw-r--r--spanl9L
-rw-r--r--spanner59L
-rw-r--r--spanner_cfg6L
-rw-r--r--spanner_core14L
-rw-r--r--spanner_dynamic6L
-rw-r--r--spanner_regular8L
-rw-r--r--spanner_surveys8L
-rw-r--r--spanner_weighted8L
-rw-r--r--spanning_tree10L
-rw-r--r--spanp9L
-rw-r--r--squaring10L
-rw-r--r--st_reachability_undirected9L
-rw-r--r--st_reliability9L
-rw-r--r--stack7L
-rw-r--r--star_free_language18L
-rw-r--r--state10L
-rw-r--r--state_set_simulation_faster24L
-rw-r--r--statistics6L
-rw-r--r--steiner_tree7L
-rw-r--r--stochastic_boolean_function_evaluation7L
-rw-r--r--strahler_number7L
-rw-r--r--straight_line_program12L
-rw-r--r--strassens_algorithm10L
-rw-r--r--streaming15L
-rw-r--r--string_distance10L
-rw-r--r--strong_connectivity_augmentation12L
-rw-r--r--strong_exponential_time_hypothesis7L
-rw-r--r--strong_perfect_graph_theorem7L
-rw-r--r--strongly_connected9L
-rw-r--r--strongly_connected_component12L
-rw-r--r--strongly_connected_component_algorithm8L
-rw-r--r--strongly_connected_graph7L
-rw-r--r--strongly_np_complete7L
-rw-r--r--strongly_unimodular9L
-rw-r--r--subfunction7L
-rw-r--r--subgraph7L
-rw-r--r--submodular_approximation5L
-rw-r--r--submodular_function9L
-rw-r--r--submodular_maximization9L
-rw-r--r--submodular_minimization8L
-rw-r--r--submodular_optimization9L
-rw-r--r--submodular_set_function12L
-rw-r--r--subsequence23L
-rw-r--r--subsequence_testing10L
-rw-r--r--subsequence_testing_gap_constraints12L
-rw-r--r--subsequence_universal_word9L
-rw-r--r--subset_sum24L
-rw-r--r--subset_sum_counting11L
-rw-r--r--substring_complexity9L
-rw-r--r--subword16L
-rw-r--r--subword_automaton13L
-rw-r--r--subword_universal10L
-rw-r--r--suffix13L
-rw-r--r--superpermutation21L
-rw-r--r--synchronizing_word7L
-rw-r--r--syntactic_monoid7L
-rw-r--r--szemeredis_theorem11L
-rw-r--r--tape_construction11L
-rw-r--r--tarsis_lemma5L
-rw-r--r--term7L
-rw-r--r--theorem41L
-rw-r--r--theoretical_computer_science50L
-rw-r--r--thompson_automaton15L
-rw-r--r--three_variable_per_inequality5L
-rw-r--r--threshold7L
-rw-r--r--topk7L
-rw-r--r--topological_minor11L
-rw-r--r--total_dominating_set7L
-rw-r--r--total_variation_distance6L
-rw-r--r--transition9L
-rw-r--r--transitivity8L
-rw-r--r--transitivity_tgds10L
-rw-r--r--tree76L
-rw-r--r--tree_automaton23L
-rw-r--r--tree_balancing14L
-rw-r--r--tree_decomposition9L
-rw-r--r--tree_decomposition_updating6L
-rw-r--r--tree_even13L
-rw-r--r--tree_language7L
-rw-r--r--tree_odd11L
-rw-r--r--tree_unrooted5L
-rw-r--r--treelike11L
-rw-r--r--treelike_modulo_homomorphic_equivalence7L
-rw-r--r--treewidth45L
-rw-r--r--treewidth_directed10L
-rw-r--r--triangle18L
-rw-r--r--triangle_counting5L
-rw-r--r--triangle_detection_conjecture6L
-rw-r--r--triangle_free_graph11L
-rw-r--r--triangle_inequality_strong5L
-rw-r--r--trio5L
-rw-r--r--tseytin_transformation7L
-rw-r--r--tuple_generating_dependency_sticky7L
-rw-r--r--turan_theorem11L
-rw-r--r--turing_machine24L
-rw-r--r--turing_machine_nondeterministic7L
-rw-r--r--turing_reduction11L
-rw-r--r--tuzas_conjecture7L
-rw-r--r--twin_width27L
-rw-r--r--two_variable_per_inequality12L
-rw-r--r--two_way_nondeterministic_pushdown_automaton9L
-rw-r--r--two_way_string_matching7L
-rw-r--r--uc2rpq12L
-rw-r--r--ucq_non_redundant7L
-rw-r--r--ultrametric5L
-rw-r--r--unambiguity39L
-rw-r--r--unambiguity_alternating7L
-rw-r--r--unambiguous12L
-rw-r--r--unambiguous_marked_product7L
-rw-r--r--unambiguous_star_free_language12L
-rw-r--r--unambiguous_word_automaton_complementation9L
-rw-r--r--uncertain_data6L
-rw-r--r--underlying_undirected_graph8L
-rw-r--r--union6L
-rw-r--r--union_of_conjunctive_queries15L
-rw-r--r--universal_semiring10L
-rw-r--r--universal_word11L
-rw-r--r--universality_automata13L
-rw-r--r--universality_automata_deterministic7L
-rw-r--r--universality_automata_nondeterministic8L
-rw-r--r--up12L
-rw-r--r--update21L
-rw-r--r--update_word12L
-rw-r--r--van_emde_boas_tree9L
-rw-r--r--vardi1989note7L
-rw-r--r--variable_set_automaton16L
-rw-r--r--variety35L
-rw-r--r--vector_addition_tree_automata5L
-rw-r--r--vector_space6L
-rw-r--r--vertex9L
-rw-r--r--vertex_cover33L
-rw-r--r--vertex_unbalanced_triangle_listing9L
-rw-r--r--visibly_pushdown_automaton9L
-rw-r--r--vizings_theorem9L
-rw-r--r--walk13L
-rw-r--r--walk_length17L
-rw-r--r--wang2024sampling9L
-rw-r--r--weakly_connected_component7L
-rw-r--r--weakly_connected_graph7L
-rw-r--r--weft7L
-rw-r--r--wiles_theorem19L
-rw-r--r--word24L
-rw-r--r--word_automaton28L
-rw-r--r--word_automaton_exclusive_unary5L
-rw-r--r--word_automaton_unambiguous16L
-rw-r--r--word_combinatorics10L
-rw-r--r--word_problem6L
-rw-r--r--word_query7L
-rw-r--r--yaos_principle5L
-rw-r--r--zero_clique13L
-rw-r--r--zhao2024evaluating9L
-rw-r--r--zpp10L