Sign in

Vacío de Intersección Regular de Problemas de Gráficos: Encontrar una Aguja en un Pajar de Gráficos con la Ayuda de Autómatas

By Petra Wolf and Henning Fernau
El problema Int_reg de un problema combinatorio P pregunta, dado un autómata no determinista M como entrada, si el lenguaje L(M) aceptado por M contiene alguna instancia positiva del problema P. Consideramos el problema Int_reg para una serie de problemas gráficos diferentes y damos criterios generales que dan procedimientos de... Show more
March 12, 2020
=
0
Loading PDF…
Loading full text...
Similar articles
Loading recommendations...
=
0
Summary