Sage Journals: Discover world-class research

Retricted access

Research article

First published 1981

Lattice Theoretic Ordering Properties for NP-Complete Optimization Problems

Giorgio Ausiello, Alessandro d’Atri, Marco Protasi

Fundamenta Informaticae

Retricted access

Research article

First published 1983

Generalizations of the Consecutive Ones Property and Related NP-Complete Problems 1

Witold Lipski

Fundamenta Informaticae

Retricted access

Research article

First published 1980

NP -completeness of combinatorial problems with unary notation for integers

Martti Penttonen

Fundamenta Informaticae

Retricted access

Research article

First published 2011-01

The Cophylogeny Reconstruction Problem Is NP-Complete

Y. Ovadia, D. Fielder, C. Conow [...]

Journal of Computational Biology

Retricted access

Research article

First published 2000-10

Interactive Knapsacks

Isto Aho

Fundamenta Informaticae

Retricted access

Research article

First published 1981

Algorithmic Aspects of the Attribute Set Minimization Problem

Mirosław Truszczyński

Fundamenta Informaticae

Retricted access

Research article

First published 1996-11

Upgrading links for performance

Andrew Lim, Yeow-Meng Chee, Wynne Hsu

Informatica: An International Journal of Computing and Informatics

Retricted access

Research article

First published 2017-11

Solving the 0-1 knapsack problem based on a parallel intelligent molecular computing model system

Zuwen Ji, Zhaocai Wang, Tunhua Wu [...]

Journal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology

Retricted access

Research article

First published 2008-7

On the Computational Efficiency of Polarizationless Recognizer P Systems with Strong Division and Dissolution

Claudio Zandron, Alberto Leporati, Claudio Ferretti [...]

Fundamenta Informaticae

Retricted access

Research article

First published 2021

Complexity Assessments for Decidable Fragments of Set Theory. I: A Taxonomy for the Boolean Case *

Domenico Cantone, Andrea De Domenico, Pietro Maugeri [...]

Fundamenta Informaticae

Search results