Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top

Theory of Computing Systems

Issue 2/2010

Content (12 Articles)

Disc Covering Problem with Application to Digital Halftoning

Tetsuo Asano, Peter Brass, Shinji Sasahara

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

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

The 1-Versus-2 Queries Problem Revisited

Rahul Tripathi

On the Autoreducibility of Functions

Piotr Faliszewski, Mitsunori Ogihara

Class Constrained Bin Covering

Leah Epstein, Csanád Imreh, Asaf Levin

Fixed-Parameter Enumerability of Cluster Editing and Related Problems

Peter Damaschke

Bijective Linear Time Coding and Decoding for k-Trees

Saverio Caminiti, Emanuele G. Fusco, Rossella Petreschi

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

Stasys Jukna

W-Hierarchies Defined by Symmetric Gates

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

Computing Interpolating Sequences

Valentin V. Andreev, Timothy H. McNicholl

On Bounded Rational Trace Languages

Christian Choffrut, Flavio D’Alessandro, Stefano Varricchio

Approximability of Clausal Constraints

Peter Jonsson, Gustav Nordh

Jan 10
Issue: 1/2010
Special Issue: Symposium on Computer Science, Guest Editors: Sergei Artemov, Volker Diekert and Dima Grigoriev
Apr 10
Issue: 3/2010
Special Issue: Theoretical Aspects of Computer Science

Current Publications

scroll for more

use your arrow keys for more

scroll or use arrow keys for more

Premium Partner

    Image Credits