Register
|
Login
Full Text
Author
Title
Submit manuscript
About
Articles
Issues
Author Guidelines
Special Issues
Call for Papers
Imprint
Editorial Team
Contacts
Filter
Search
Full Text
Author
Title
by Subject
Topic A - General Literature
Topic B - Hardware
Topic C - Computer Systems Organization
Topic D - Software
Topic E - Data
Topic F - Theory of Computation
Topic G - Mathematics of Computing
Topic H - Information Systems
Topic I - Computing Methodologies
Topic J - Computer Applications
Topic K - Computing Milieux
Topic L - Science and Technology of Learning
Topic M - Knowledge Management
by Publication Date (dd/mm/yyyy)
from
to
by Publication Type
Research Article
(2635)
Editorial
(399)
by Journal
by Funding Agency
Clear filters
Powered by
26 items matching your criteria
Sort by:
Publication date newest
Publication date oldest
Total views
Unique views
Best match
Citations count
Highly accessed (last month)
Highly accessed (last 3 months)
Highly accessed (last 6 months)
Highly accessed (last year)
Filter By:
Subject: F.1.3 - Complexity Measures and Classes
Clear All
Copy link
RSS Feed
RSS Feed filters articles only by Classification type, Date (from/to), Publication type
1
2
3
Select:
All
None
Download:
Citation
XML
PDF
Export format
RIS
BIBTEX
Bookends
EasyBib
EndNote (tagged)
EndNote 8 (xml)
Medlars
Mendeley
Papers
RefWorks Tagged
Ref Manager
Zotero
Mods (xml)
Plain text (txt)
Download
Research Article
Randomized Algorithms and Complexity Theory
Harald Hempel
10.3217/jucs-012-06-0746
28-06-2006
Unique: 367 | Total: 429
| Access Period:
746-761
HTML
XML
PDF
Research Article
Improving Deterministic and Randomized Exponential-Time Algorithms for the Satisfiability, the Colorability, and the Domatic Number Problem
Tobias Riege
,
Jörg Rothe
10.3217/jucs-012-06-0725
28-06-2006
Unique: 345 | Total: 401
| Access Period:
725-745
HTML
XML
PDF
Research Article
Testing Membership in Formal Languages Implicitly Represented by Boolean Functions
Beate Bollig
10.3217/jucs-012-06-0710
28-06-2006
Unique: 368 | Total: 419
| Access Period:
710-724
HTML
XML
PDF
Research Article
Completeness in the Boolean Hierarchy: Exact-Four-Colorability, Minimal Graph Uncolorability, and Exact Domatic Number Problems - a Survey
Tobias Riege
,
Jörg Rothe
10.3217/jucs-012-05-0551
28-05-2006
Unique: 344 | Total: 415
| Access Period:
551-578
HTML
XML
PDF
Research Article
The Tiling of the Hyperbolic 4D Space by the 120-cell is Combinatoric
Maurice Margenstern
10.3217/jucs-010-09-1212
28-09-2004
Unique: 338 | Total: 386
| Access Period:
1212-1238
HTML
XML
PDF
Research Article
An Efficient Family of P Systems for Packing Items into Bins
Mario Pérez-Jiménez
,
Francisco Romero-Campero
10.3217/jucs-010-05-0650
28-05-2004
Unique: 336 | Total: 381
| Access Period:
650-670
HTML
XML
PDF
Research Article
Fibonacci Type Coding for the Regular Rectangular Tilings of the Hyperbolic Plane
Maurice Margenstern
10.3217/jucs-009-05-0398
28-05-2003
Unique: 298 | Total: 349
| Access Period:
398-422
HTML
XML
PDF
Research Article
Relativizing Function Classes
Christian Glaßer
,
Gerd Wechsung
10.3217/jucs-009-01-0034
28-01-2003
Unique: 338 | Total: 382
| Access Period:
34-50
HTML
XML
PDF
Research Article
On the Computational Complexity of Synchronized Context-Free Languages
Henning Bordihn
,
Markus Holzer
10.3217/jucs-008-02-0119
28-02-2002
Unique: 312 | Total: 362
| Access Period:
119-140
HTML
XML
PDF
Research Article
An Implicit Recursive Language for the Polynomial Time-space Complexity Classes
Emanuele Covino
,
Giovanni Pani
10.3217/jucs-008-01-0075
28-01-2002
Unique: 395 | Total: 475
| Access Period:
75-84
HTML
XML
PDF
Research Article
A Polynomial Solution for 3-SAT in the Space of Cellular Automata in the Hyperbolic Plane
Maurice Margenstern
,
Kenichi Morita
10.3217/jucs-005-09-0563
28-09-1999
Unique: 350 | Total: 420
| Access Period:
563-573
HTML
XML
PDF
Research Article
Query Order and the Polynomial Hierarchy
Edith Hemaspaandra
,
Lane Hemaspaandra
,
Harald Hempel
10.3217/jucs-004-06-0574
28-06-1998
Unique: 490 | Total: 581
| Access Period:
574-588
HTML
XML
PDF
1
2
3
This website uses cookies in order to improve your web experience.
Read our Cookies Policy
OK