Mathematical Research Data Initiative
Main page
Recent changes
Random page
Help about MediaWiki
Create a new Item
Create a new Property
Create a new EntitySchema
Merge two items
In other projects
Discussion
View source
View history
Purge
English
Log in

An algorithm for the class of pure implicational formulas

From MaRDI portal
Publication:1961448
Jump to:navigation, search

DOI10.1016/S0166-218X(99)00038-4zbMath0941.68154OpenAlexW2037072284MaRDI QIDQ1961448

Ewald Speckenmeyer, R. P. Swaminathan, Judy Goldsmith, John S. Schlipf, John V. Franco

Publication date: 17 January 2000

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0166-218x(99)00038-4


zbMATH Keywords

falsifiability problempure implicational formulas


Mathematics Subject Classification ID

Nonnumerical algorithms (68W05)


Related Items (3)

Improving a fixed parameter tractability time bound for the shadow problem ⋮ On generalizations of the shadow independent set problem ⋮ Minimal unsatisfiable formulas with bounded clause-variable difference are fixed-parameter tractable


Uses Software

  • Leibniz



This page was built for publication: An algorithm for the class of pure implicational formulas

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:1961448&oldid=14407924"
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
MaRDI portal item
This page was last edited on 1 February 2024, at 17:36.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki