Sage Journals: Discover world-class research

Retricted access

Research article

First published 2002-12

New polynomial-time instances to various knapsack-type problems

Isto Aho

Fundamenta Informaticae

Retricted access

Research article

First published 2011-11

A Threshold for a Polynomial Solution of #2SAT

Guillermo De Ita, J. Raymundo Marcial-Romero, José Antonio Hernández

Fundamenta Informaticae

Retricted access

Research article

First published 2018

Defeasible Reasoning in 𝒮ℛ𝒪ℰℒ: from Rational Entailment to Rational Closure

Laura Giordano, Daniele Theseider Dupré

Fundamenta Informaticae

Retricted access

Research article

First published 2016-9-30

Designing and Learning Substitutable Plane Graph Grammars

Rémi Eyraud, Jean-Christophe Janodet, Tim Oates [...]

Fundamenta Informaticae

Free access

Research article

First published 2009-5

Complexity and Approximability of Committee Polyhedral Separability of Sets in General Position

Michael Khachay, Maria Poberii

Informatica: An International Journal of Computing and Informatics

Retricted access

Research article

First published 2007-9

Attractors for nonautonomous reaction–diffusion systems with symbols without strong translation compactness

Songsong Lu

Asymptotic Analysis

Open access

Research article

First published 2012-2

Compactly Generating All Satisfying Truth Assignments of a Horn Formula

Marcel Wild

Journal on Satisfiability,Boolean Modelling and Computation

Retricted access

Research article

First published 2013-2

Confluence in Data Reduction: Bridging Graph Transformation and Kernelization

Hartmut Ehrig, Claudia Ermel, Falk Hüffner [...]

Computability

Retricted access

Research article

First published 2020-2-26

Diminishable parameterized problems and strict polynomial kernelization

Henning Fernau, Till Fluschnik, Danny Hermelin [...]

Computability

Retricted access

Research article

First published 2023-06-01

A polynomial-time hybrid solver for multi-agent motion navigation against deadlocks

W.-C. Wang, Y.-W. Yeh, R. Chen

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

Search results