wiki_research

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

enumeration_extensions (573B)

      1 # Enumeration extensions
      2 
      3 Extensions of [enumeration] problems:
      4 
      5 - [Ordered_enumeration]: enumerate in a specific [order]
      6 - [Direct_access]: access the i-th solution by number
      7 - [Ranked_access]: access the i-th solution in a given order
      8 - [Counting]: count the number of solutions
      9   - [counting_cqs]
     10   - [counting_mso]
     11 - [Tuple_testing]: test if given solution is actually a solution
     12 - [Direct_access_reverse]: given a solution, return its index
     13 - [Uniform_sampling]
     14 
     15 ## Other extensions
     16 
     17 - [incremental_maintenance_enumeration]
     18   - [change_propagation]
     19 
     20 Up: [enumeration]