Intersection, threshold set and pattern Matching
Jérémy Barbay 4 May 201004/05/10 a las 22:55 hrs.2010-05-04 22:55:04
Intersection, threshold set and pattern Matching, by Jeremy
:LOGBOOK:
- State "DONE" from "" [2010-05-01 Sat 18:04]
:END:
<2010-04-29 Thu 14:30-16:00>
1) Intersection and Applications
- k=2, Intersection = Union
- Conjonctive Queries
- Pattern Matching in XML
2) Algorithms of Intersection and Measures of Difficulty
- SvS
- Adaptive
- Small Adaptive
- Sequential
- Randomized
3) Relations between the measures
- Sequential vs Randomized
- Sequential <> SvS <> Adaptive <> Small Adaptive
- Kirkpatrick Dovetailing searching algorithm?
:LOGBOOK:
- State "DONE" from "" [2010-05-01 Sat 18:04]
:END:
<2010-04-29 Thu 14:30-16:00>
1) Intersection and Applications
- k=2, Intersection = Union
- Conjonctive Queries
- Pattern Matching in XML
2) Algorithms of Intersection and Measures of Difficulty
- SvS
- Adaptive
- Small Adaptive
- Sequential
- Randomized
3) Relations between the measures
- Sequential vs Randomized
- Sequential <> SvS <> Adaptive <> Small Adaptive
- Kirkpatrick Dovetailing searching algorithm?
| Última Modificación | 4 May 201004/05/10 a las 22:55 hrs.2010-05-04 22:55:04 |
|---|---|
| Vistas Únicas | 0 |
| Compartir |
