V článku je určena výpočetní složitost několika problémů souvisejících s problémem L(p,q)-značkování stromů.
