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--2_regular5L
-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--absent_factor9L
-rw-r--r--absent_subsequence12L
-rw-r--r--ac16L
-rw-r--r--academic_paper_list19L
-rw-r--r--acc7L
-rw-r--r--acc09L
-rw-r--r--accepting_run9L
-rw-r--r--access_pattern6L
-rw-r--r--ackermanns_function10L
-rw-r--r--acyclic_free_connex11L
-rw-r--r--adjacency_matrix14L
-rw-r--r--aggregation7L
-rw-r--r--agm_bound20L
-rw-r--r--aho_corasick9L
-rw-r--r--akmal2021majority7L
-rw-r--r--algebra10L
-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_path32L
-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--alphabet_unary10L
-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--approximation36L
-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_alternating11L
-rw-r--r--automata_bideterministic10L
-rw-r--r--automata_classes15L
-rw-r--r--automata_complementation9L
-rw-r--r--automata_concepts15L
-rw-r--r--automata_constructions14L
-rw-r--r--automata_deterministic8L
-rw-r--r--automata_determinization12L
-rw-r--r--automata_evaluation12L
-rw-r--r--automata_local11L
-rw-r--r--automata_nondeterministic13L
-rw-r--r--automata_problems15L
-rw-r--r--automata_random7L
-rw-r--r--automata_reversal7L
-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_weighted25L
-rw-r--r--automatic_relation11L
-rw-r--r--automaton_cofiniteness8L
-rw-r--r--automaton_complete11L
-rw-r--r--automaton_completion7L
-rw-r--r--automaton_emptiness7L
-rw-r--r--automaton_epsilon_transitions5L
-rw-r--r--automaton_equivalence10L
-rw-r--r--automaton_homogeneous9L
-rw-r--r--automaton_inclusion9L
-rw-r--r--automaton_intersection10L
-rw-r--r--automaton_trimming7L
-rw-r--r--average_degree5L
-rw-r--r--background_rebuilding10L
-rw-r--r--backreferences9L
-rw-r--r--backurs2016which7L
-rw-r--r--bag_cq_containment9L
-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_algorithm10L
-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_formula17L
-rw-r--r--boolean_formulas_positive7L
-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_semiring8L
-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--buchbinder2019simple5L
-rw-r--r--buchis_theorem7L
-rw-r--r--burrows_wheeler_transform7L
-rw-r--r--c214L
-rw-r--r--c2rpq9L
-rw-r--r--canonical_labeling14L
-rw-r--r--capture_variable9L
-rw-r--r--cartesian_product8L
-rw-r--r--cerny_conjecture7L
-rw-r--r--certain_answers11L
-rw-r--r--change_propagation9L
-rw-r--r--chase17L
-rw-r--r--chase_termination10L
-rw-r--r--chebyshevs_inequality9L
-rw-r--r--chens_theorem5L
-rw-r--r--child9L
-rw-r--r--chrobak_normal_form5L
-rw-r--r--circuit56L
-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--clique21L
-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--complementation9L
-rw-r--r--complexity12L
-rw-r--r--complexity_class36L
-rw-r--r--complexity_random13L
-rw-r--r--complexity_rectangular5L
-rw-r--r--complexity_space7L
-rw-r--r--complexity_time11L
-rw-r--r--composition6L
-rw-r--r--compressed_subword_problem7L
-rw-r--r--compression10L
-rw-r--r--compression_algorithm12L
-rw-r--r--compression_string10L
-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_algebra12L
-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_form38L
-rw-r--r--conjunctive_query21L
-rw-r--r--conjunctive_query_acyclic24L
-rw-r--r--conjunctive_query_boolean7L
-rw-r--r--conjunctive_query_cyclic9L
-rw-r--r--conjunctive_query_diversity9L
-rw-r--r--conjunctive_query_full7L
-rw-r--r--conjunctive_query_inequality11L
-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_grammar48L
-rw-r--r--context_free_grammar_bounded7L
-rw-r--r--context_free_grammar_linear9L
-rw-r--r--context_free_grammar_unambiguous11L
-rw-r--r--context_free_language11L
-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--core21L
-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--dagstuhl_semirings_val24L
-rw-r--r--dahlhaus1994complexity8L
-rw-r--r--data_complexity9L
-rw-r--r--data_structure20L
-rw-r--r--data_word10L
-rw-r--r--database_dependency31L
-rw-r--r--database_instance11L
-rw-r--r--database_repairs16L
-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_monadic9L
-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--degree_of_ambiguity_tree7L
-rw-r--r--deletion_breakable20L
-rw-r--r--densest_subgraph12L
-rw-r--r--density_function21L
-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_tree13L
-rw-r--r--description_logics16L
-rw-r--r--descriptive_complexity10L
-rw-r--r--determinism6L
-rw-r--r--diagram18L
-rw-r--r--diameter11L
-rw-r--r--dijkstras_algorithm7L
-rw-r--r--dimension7L
-rw-r--r--diophantine_equation7L
-rw-r--r--directed_acyclic_graph9L
-rw-r--r--directed_planar_graph5L
-rw-r--r--disjoint_union7L
-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--downwards_closure19L
-rw-r--r--downwards_closure_cfl_state_complexity9L
-rw-r--r--downwards_closure_state_complexity11L
-rw-r--r--dpll21L
-rw-r--r--drx7L
-rw-r--r--dsdnnf9L
-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--ehrenfeucht_fraisse_game18L
-rw-r--r--empty_word5L
-rw-r--r--enumeration25L
-rw-r--r--enumeration_circuit13L
-rw-r--r--enumeration_definition7L
-rw-r--r--enumeration_delay13L
-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--equivalence_relation7L
-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--factor18L
-rw-r--r--factor_closed_language9L
-rw-r--r--factor_universal9L
-rw-r--r--fagins_theorem5L
-rw-r--r--fcreg7L
-rw-r--r--feedback_edge_number9L
-rw-r--r--feedback_vertex_set11L
-rw-r--r--feferman_vaught_theorem11L
-rw-r--r--final_state11L
-rw-r--r--final_weight9L
-rw-r--r--fine_grained_complexity_problems15L
-rw-r--r--finite_model_property11L
-rw-r--r--finite_model_theory7L
-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--formal_series5L
-rw-r--r--fotc7L
-rw-r--r--four_color_theorem8L
-rw-r--r--fp5L
-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_dependency29L
-rw-r--r--functional_dependency_approximate8L
-rw-r--r--game_on_graphs8L
-rw-r--r--gap_p13L
-rw-r--r--gapped_pattern_matching9L
-rw-r--r--gate11L
-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--gql6L
-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_bipartite12L
-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_compressed_representation6L
-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_code16L
-rw-r--r--greedy_algorithm9L
-rw-r--r--green2007provenance7L
-rw-r--r--grid_graph11L
-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--gt_maj_sat11L
-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_cnf9L
-rw-r--r--hitting_set15L
-rw-r--r--hk_queries7L
-rw-r--r--hole12L
-rw-r--r--homomorphism17L
-rw-r--r--homomorphism_closed8L
-rw-r--r--homomorphism_equivalence11L
-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--hypergraph34L
-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_structure13L
-rw-r--r--incidence_treewidth13L
-rw-r--r--inclusion_dependency_unary9L
-rw-r--r--incomplete_automaton9L
-rw-r--r--incomplete_data7L
-rw-r--r--inconsistency5L
-rw-r--r--inconsistency_quantitative13L
-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--inequality_mathematics10L
-rw-r--r--infinity_deletion_breakable13L
-rw-r--r--information_extraction_declarative5L
-rw-r--r--initial_state9L
-rw-r--r--initial_weight9L
-rw-r--r--integer_factorization_in_np_cap_conp9L
-rw-r--r--integer_linear_programming18L
-rw-r--r--integers9L
-rw-r--r--integrity_constraint14L
-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--language_upwards_closed13L
-rw-r--r--leaf9L
-rw-r--r--leapfrog_triejoin3L
-rw-r--r--learning_dfa19L
-rw-r--r--leftist_heap48L
-rw-r--r--lemma13L
-rw-r--r--length7L
-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--locality_logic8L
-rw-r--r--locally_testable_language23L
-rw-r--r--log_shaving9L
-rw-r--r--logarithm8L
-rw-r--r--logarithm_iterated7L
-rw-r--r--logcfl11L
-rw-r--r--logic77L
-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_bounds10L
-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--mathematics63L
-rw-r--r--mathematics_basic_concepts41L
-rw-r--r--mathematics_fields21L
-rw-r--r--mathematics_operation9L
-rw-r--r--matrix43L
-rw-r--r--matrix_boolean7L
-rw-r--r--matrix_ilp12L
-rw-r--r--matrix_multiplication17L
-rw-r--r--matrix_multiplication_algorithms6L
-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--maximum10L
-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--min_plus_product7L
-rw-r--r--minimal_absent_word14L
-rw-r--r--minimal_unsatisfiable12L
-rw-r--r--minimal_witness16L
-rw-r--r--minimization7L
-rw-r--r--minimization_automaton12L
-rw-r--r--minimum12L
-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_length_bounded_multicut6L
-rw-r--r--minimum_multicut14L
-rw-r--r--minimum_spanning_tree7L
-rw-r--r--minimum_vertex_cover_bipartite9L
-rw-r--r--mixed_chinese_postman_problem7L
-rw-r--r--modular_decomposition5L
-rw-r--r--modulo9L
-rw-r--r--monadic10L
-rw-r--r--monadic_second_order_logic_model_checking7L
-rw-r--r--monoid19L
-rw-r--r--monoid_positive9L
-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--multiway_cut20L
-rw-r--r--natural_number9L
-rw-r--r--naturally_ordered_semiring7L
-rw-r--r--nbdd9L
-rw-r--r--nbp11L
-rw-r--r--nc18L
-rw-r--r--nc113L
-rw-r--r--negation12L
-rw-r--r--network_flow_submodular7L
-rw-r--r--network_reliability9L
-rw-r--r--neural_network_compression7L
-rw-r--r--neutral_element11L
-rw-r--r--nfbdd13L
-rw-r--r--nlogspace20L
-rw-r--r--no_meet5L
-rw-r--r--node5L
-rw-r--r--nondeterministic12L
-rw-r--r--nonfinal_state9L
-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--npmv5L
-rw-r--r--nptime19L
-rw-r--r--nrobp13L
-rw-r--r--number13L
-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--order10L
-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--palindrome9L
-rw-r--r--parallelism14L
-rw-r--r--paranp8L
-rw-r--r--parikhs_theorem9L
-rw-r--r--parity10L
-rw-r--r--parity_p9L
-rw-r--r--partial_order27L
-rw-r--r--partial_run5L
-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_matching42L
-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--plane_mathematics7L
-rw-r--r--polylog_delay5L
-rw-r--r--polynomial23L
-rw-r--r--polynomial_hierarchy14L
-rw-r--r--polytree16L
-rw-r--r--posbool7L
-rw-r--r--positive_threshold_function7L
-rw-r--r--possible_answers9L
-rw-r--r--pqe_mso7L
-rw-r--r--pqe_ucq11L
-rw-r--r--pratt_hartmann8L
-rw-r--r--prefix12L
-rw-r--r--prefix_closed_language9L
-rw-r--r--prefix_free_language9L
-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_model10L
-rw-r--r--probabilistic_database_neighboring_fields10L
-rw-r--r--probabilistic_databases30L
-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--provenance42L
-rw-r--r--provenance_circuit10L
-rw-r--r--provenance_datalog16L
-rw-r--r--provenance_description_logics5L
-rw-r--r--provenance_optimal_joins8L
-rw-r--r--proximity_search7L
-rw-r--r--pseudo_polynomial_time11L
-rw-r--r--pspace9L
-rw-r--r--ptime16L
-rw-r--r--pursuit_evasion10L
-rw-r--r--pushdown_automaton17L
-rw-r--r--q97L
-rw-r--r--qp9L
-rw-r--r--quantifier12L
-rw-r--r--quantitative5L
-rw-r--r--query20L
-rw-r--r--query_boolean13L
-rw-r--r--query_complexity11L
-rw-r--r--query_evaluation23L
-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_recursive12L
-rw-r--r--query_with_negation9L
-rw-r--r--queue8L
-rw-r--r--quicksort7L
-rw-r--r--radoszewski2011hamiltonian11L
-rw-r--r--ramsey_theorem17L
-rw-r--r--random_graph9L
-rw-r--r--random_structure7L
-rw-r--r--random_variable10L
-rw-r--r--randomness24L
-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_deterministic39L
-rw-r--r--regular_expression_extensions15L
-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--rejecting_run9L
-rw-r--r--relation_mathematics13L
-rw-r--r--relational_model11L
-rw-r--r--rematch10L
-rw-r--r--repair_counting5L
-rw-r--r--repair_notions7L
-rw-r--r--representation8L
-rw-r--r--representation_system11L
-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_evaluation18L
-rw-r--r--run11L
-rw-r--r--salem_spencer_set7L
-rw-r--r--sampling16L
-rw-r--r--sampling_subgraph7L
-rw-r--r--satisfiability_unambiguous10L
-rw-r--r--schnyders_theorem9L
-rw-r--r--schutzenbergers_theorem8L
-rw-r--r--sdnnf7L
-rw-r--r--second_order_logic14L
-rw-r--r--selection_algorithm9L
-rw-r--r--self_loop13L
-rw-r--r--semantic_acyclicity9L
-rw-r--r--semantic_treewidth17L
-rw-r--r--semigroup14L
-rw-r--r--semiring_absorptive15L
-rw-r--r--semiring_circuit10L
-rw-r--r--semiring_idempotent8L
-rw-r--r--semiring_list28L
-rw-r--r--semiring_multiplicative_idempotent7L
-rw-r--r--semiring_n_idempotent7L
-rw-r--r--semiring_provenance11L
-rw-r--r--separation_logic9L
-rw-r--r--separator_logic11L
-rw-r--r--sequence15L
-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_max_cut9L
-rw-r--r--simple_path7L
-rw-r--r--simple_transitive_expressions9L
-rw-r--r--single_source_shortest_path6L
-rw-r--r--sipser_lautemann_theorem7L
-rw-r--r--sjfcq9L
-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--sparse_boolean_matrix_multiplication10L
-rw-r--r--square_root_biaised_sampling7L
-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--state13L
-rw-r--r--state_complexity13L
-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--stratification7L
-rw-r--r--streaming15L
-rw-r--r--string_distance10L
-rw-r--r--strong_connectivity_augmentation12L
-rw-r--r--strong_exponential_time_hypothesis9L
-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--subsequence26L
-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--subword19L
-rw-r--r--subword_automaton13L
-rw-r--r--subword_universal10L
-rw-r--r--suffix15L
-rw-r--r--suffix_closed_language7L
-rw-r--r--suffix_free_language9L
-rw-r--r--superpermutation21L
-rw-r--r--supersequence9L
-rw-r--r--synchronizing_word7L
-rw-r--r--syntactic_monoid7L
-rw-r--r--syntactic_semigroup12L
-rw-r--r--szemeredis_theorem11L
-rw-r--r--tape_construction11L
-rw-r--r--tarsis_lemma5L
-rw-r--r--tdta21L
-rw-r--r--term7L
-rw-r--r--ternary_goldbach_problem7L
-rw-r--r--theorem42L
-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--transient_state5L
-rw-r--r--transition11L
-rw-r--r--transition_monoid8L
-rw-r--r--transitivity8L
-rw-r--r--transitivity_tgds10L
-rw-r--r--tree77L
-rw-r--r--tree_automaton23L
-rw-r--r--tree_automaton_bottom_up12L
-rw-r--r--tree_automaton_top_down12L
-rw-r--r--tree_balancing14L
-rw-r--r--tree_decomposition11L
-rw-r--r--tree_decomposition_updating6L
-rw-r--r--tree_even13L
-rw-r--r--tree_labeled9L
-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_detection15L
-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--tropical7L
-rw-r--r--tropical_semiring15L
-rw-r--r--tseytin_transformation7L
-rw-r--r--tuple_generating_dependency_sticky7L
-rw-r--r--turan_theorem11L
-rw-r--r--turing_machine27L
-rw-r--r--turing_machine_deterministic11L
-rw-r--r--turing_machine_nondeterministic11L
-rw-r--r--turing_machine_weighted14L
-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_data10L
-rw-r--r--underlying_undirected_graph8L
-rw-r--r--uniform_sampling7L
-rw-r--r--union7L
-rw-r--r--union_of_conjunctive_queries15L
-rw-r--r--universal_semiring10L
-rw-r--r--universal_word11L
-rw-r--r--universality_automata14L
-rw-r--r--universality_automata_deterministic9L
-rw-r--r--universality_automata_nondeterministic8L
-rw-r--r--up12L
-rw-r--r--update21L
-rw-r--r--update_word16L
-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--viterbi_semiring11L
-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--which_provenance5L
-rw-r--r--why_provenance9L
-rw-r--r--why_provenance_computation5L
-rw-r--r--wiles_theorem19L
-rw-r--r--word29L
-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