Discover open access scientific publications

Search, annotate, share and cite publications

Publications in Theoretical Computer Science

Coalesced and Embedded Nut Graphs in Singular Graphs

Ars Mathematica Contemporanea
AlgebraCombinatoricsNumber TheoryGeometryDiscrete MathematicsTheoretical Computer ScienceTopology
2008English

Sub-Constant Error Probabilistically Checkable Proof of Almost-Linear Size

Computational Complexity
MathematicsComputational MathematicsTheoretical Computer ScienceComputational Theory
2009English

Minimum Cycle Bases of Direct Products of Graphs With Cycles

Ars Mathematica Contemporanea
AlgebraCombinatoricsNumber TheoryGeometryDiscrete MathematicsTheoretical Computer ScienceTopology
2009English

Vulnerability Bounds on the Number of Spanning Tree Leaves

Ars Mathematica Contemporanea
AlgebraCombinatoricsNumber TheoryGeometryDiscrete MathematicsTheoretical Computer ScienceTopology
2009English

The Complexity of Constructing Pseudorandom Generators From Hard Functions

Computational Complexity
MathematicsComputational MathematicsTheoretical Computer ScienceComputational Theory
2005English

Language Compression and Pseudorandom Generators

Computational Complexity
MathematicsComputational MathematicsTheoretical Computer ScienceComputational Theory
2005English

The Electrical Resistance of a Graph Captures Its Commute and Cover Times

Computational Complexity
MathematicsComputational MathematicsTheoretical Computer ScienceComputational Theory
1996English

Lower Bounds for Linear Locally Decodable Codes and Private Information Retrieval

Computational Complexity
MathematicsComputational MathematicsTheoretical Computer ScienceComputational Theory
2006English

Exotic Behaviour of Infinite Hypermaps

Ars Mathematica Contemporanea
AlgebraCombinatoricsNumber TheoryGeometryDiscrete MathematicsTheoretical Computer ScienceTopology
2008English

If NP Languages Are Hard on the Worst-Case, Then It Is Easy to Find Their Hard Instances

Computational Complexity
MathematicsComputational MathematicsTheoretical Computer ScienceComputational Theory
2007English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2026 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy