Search Sciweavers | Sciweavers

1220 search results - page 5 / 244

» Restricting grammatical complexity

118

click to vote

STOC
1996
ACM

97views Algorithms» more STOC 1996»

Deterministic Restrictions in Circuit Complexity

15 years 7 months ago

Download www.tcs.tifr.res.in

We study the complexity of computing Boolean functions using AND, OR and NOT gates. We show that a circuit of depth d with S gates can be made to output a constant by setting O(S1...

Shiva Chaudhuri, Jaikumar Radhakrishnan

claim paper

Read More »

129

click to vote

SOFSEM
2010
Springer

112views Theoretical Computer Science» more SOFSEM 2010»

New Results on the Complexity of Oriented Colouring on Restricted Digraph Classes

16 years 6 days ago

Download www.sofsem.cz

Robert Ganian, Petr Hlinený

claim paper

Read More »

107

Voted

ENC
2006
IEEE

79views Theoretical Computer Science» more ENC 2006»

Complexity of the Mixed Postman Problem with Restrictions on the Edges

15 years 9 months ago

Download ce.azc.uam.mx

Francisco Javier Zaragoza Martínez

claim paper

Read More »

102

Voted

COMMA
2006

119views Applied Computing» more COMMA 2006»

Complexity Properties of Restricted Abstract Argument Systems

15 years 4 months ago

Download www.csc.liv.ac.uk

Paul E. Dunne

claim paper

Read More »

104

click to vote

AAAI
1990

100views Intelligent Agents» more AAAI 1990»

It's Not My Default: The Complexity of Membership Problems in Restricted Propositional Default Logics

15 years 4 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers