wiki_research

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

rpq_simple_paths (319B)

      1 # RPQ simple paths
      2 
      3 [RPQs] evaluated in [simple_paths] semantics; common in [RPQ_practice], but can cause intractability
      4 
      5 For instance:
      6 - [bagan2020trichotomy]
      7 - [simple_path_trichotomy]
      8 - [simple_path_rpq_enumeration]
      9 - [rpq_counting_simple_paths]
     10 
     11 Up: [rpq_semantics], [RPQ], [simple_paths]
     12 
     13 Aliases: RPQ simple path