Titlebook: Computer Science – Theory and Applications; 6th International Co Alexander Kulikov,Nikolay Vereshchagin Conference proceedings 2011 Springe

興奮過度

muscle-fibers

On Maltsev Digraphs,nt union of directed cycles, showing that the constraint satisfaction problem for Maltsev digraphs is in logspace, .. (This was observed in [19] using an indirect argument.) We then generalize results in [19] to show that a Maltsev digraph is preserved not only by a majority operation, but by a clas

seroma

biopsy

螢火蟲

情愛

GROG

An Extended Tree-Width Notion for Directed Graphs Related to the Computation of Permanents,ntries from a field . is the tree-width of the underlying graph .. having an edge (.,.) if and only if the entry ..?≠?0. Though .. is directed this does not influence the tree-width definition. Thus, it does not reflect the lacking symmetry when ..?≠?0 but ..?=?0. The latter however might have impac

桶去微染

Ambulatory

Christa Fest,Karl-Julius Schmidte derandomization of the Identity Testing problem. Specifically, it is shown that (1) if computing the Euler function over a finite field is hard then computing permanent over the integers is also hard, and (2) if computing any factor of the Euler function over a field is hard then the Identity Testing problem over the field can be derandomized.

Germinate

on the worst case number of iterations needed for both of these algorithms to provide non-trivial approximations to the value of a game with . non-terminal positions and . actions for each player in each position.