Works matching IS 14324350 AND DT 2010 AND VI 46 AND IP 2

Results: 12

Approximability of Clausal Constraints.

Published in:

Theory of Computing Systems, 2010, v. 46, n. 2, p. 370, doi. 10.1007/s00224-008-9145-7

By:

Jonsson, Peter;
Nordh, Gustav

Publication type:

Article

Bijective Linear Time Coding and Decoding for k-Trees.

Published in:

Theory of Computing Systems, 2010, v. 46, n. 2, p. 284, doi. 10.1007/s00224-008-9131-0

By:

Caminiti, Saverio;
Fusco, Emanuele G.;
Petreschi, Rossella

Publication type:

Article

On the Autoreducibility of Functions.

Published in:

Theory of Computing Systems, 2010, v. 46, n. 2, p. 222, doi. 10.1007/s00224-008-9127-9

By:

Faliszewski, Piotr;
Ogihara, Mitsunori

Publication type:

Article

Class Constrained Bin Covering.

Published in:

Theory of Computing Systems, 2010, v. 46, n. 2, p. 246, doi. 10.1007/s00224-008-9129-7

By:

Epstein, Leah;
Imreh, Csanád;
Levin, Asaf

Publication type:

Article

Disc Covering Problem with Application to Digital Halftoning.

Published in:

Theory of Computing Systems, 2010, v. 46, n. 2, p. 157, doi. 10.1007/s00224-008-9123-0

By:

Asano, Tetsuo;
Brass, Peter;
Sasahara, Shinji

Publication type:

Article

A New Characterization of NP, P, and PSPACE with Accepting Hybrid Networks of Evolutionary Processors.

Published in:

Theory of Computing Systems, 2010, v. 46, n. 2, p. 174, doi. 10.1007/s00224-008-9124-z

By:

Manea, Florin;
Margenstern, Maurice;
Mitrana, Victor;
Pérez-Jiménez, Mario J.

Publication type:

Article

Entropy of Operators or why Matrix Multiplication is Hard for Depth-Two Circuits.

Published in:

Theory of Computing Systems, 2010, v. 46, n. 2, p. 301, doi. 10.1007/s00224-008-9133-y

By:

Jukna, Stasys

Publication type:

Article

Fixed-Parameter Enumerability of Cluster Editing and Related Problems.

Published in:

Theory of Computing Systems, 2010, v. 46, n. 2, p. 261, doi. 10.1007/s00224-008-9130-1

By:

Damaschke, Peter

Publication type:

Article

The 1-Versus-2 Queries Problem Revisited.

Published in:

Theory of Computing Systems, 2010, v. 46, n. 2, p. 193, doi. 10.1007/s00224-008-9126-x

By:

Tripathi, Rahul

Publication type:

Article

W-Hierarchies Defined by Symmetric Gates.

Published in:

Theory of Computing Systems, 2010, v. 46, n. 2, p. 311, doi. 10.1007/s00224-008-9138-6

By:

Fellows, Michael;
Flum, Jörg;
Hermelin, Danny;
Müller, Moritz;
Rosamond, Frances

Publication type:

Article

Computing Interpolating Sequences.

Published in:

Theory of Computing Systems, 2010, v. 46, n. 2, p. 340, doi. 10.1007/s00224-008-9140-z

By:

Andreev, Valentin V.;
McNicholl, Timothy H.

Publication type:

Article

On Bounded Rational Trace Languages.

Published in:

Theory of Computing Systems, 2010, v. 46, n. 2, p. 351, doi. 10.1007/s00224-008-9143-9

By:

Choffrut, Christian;
D'Alessandro, Flavio;
Varricchio, Stefano

Publication type:

Article