Mathematical Research Data Initiative
Main page
Recent changes
Random page
SPARQL
MaRDI@GitHub
Special pages
In other projects
MaRDI portal item
Discussion
View source
View history
Purge
English
Log in

scientific article

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

zbMATH Open0698.90085MaRDI QIDQ3476627

G. I. Orlova

Publication date: 1989



Title of this publication is not available (Why is that?)


zbMATH Keywords

maximal cutNP-difficultordinary graph


Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Analysis of algorithms and problem complexity (68Q25)



Related Items (1)

A fixed-parameter algorithm for the Max-Cut problem on embedded 1-planar graphs






This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3476627)

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:3476627&oldid=16810776"
Tools
What links here
Related changes
Printable version
Permanent link
Page information
This page was last edited on 4 February 2024, at 22:30.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki