ScienceOpen:
research and publishing network
For Publishers
Discovery
Metadata
Peer review
Hosting
Publishing
For Researchers
Join
Publish
Review
Collect
My ScienceOpen
Sign in
Register
Dashboard
Blog
About
Search
Advanced search
My ScienceOpen
Sign in
Register
Dashboard
Search
Search
Advanced search
For Publishers
Discovery
Metadata
Peer review
Hosting
Publishing
For Researchers
Join
Publish
Review
Collect
Blog
About
2
views
13
references
Top references
cited by
25
Cite as...
0 reviews
Review
0
comments
Comment
0
recommends
+1
Recommend
0
collections
Add to
0
shares
Share
Twitter
Sina Weibo
Facebook
Email
2,820
similar
All similar
Record
: found
Abstract
: not found
Article
: not found
Linear-time computation of optimal subgraphs of decomposable graphs
Author(s):
M.W Bern
,
E.L Lawler
,
A.L Wong
Publication date
Created:
June 1987
Publication date
(Print):
June 1987
Journal:
Journal of Algorithms
Publisher:
Elsevier BV
Read this article at
ScienceOpen
Publisher
Review
Review article
Invite someone to review
Bookmark
Cite as...
There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.
Related collections
2023 Research and Innovation Open Distance and eLearning (ODeL) Hybrid Conference
Most cited references
13
Record
: found
Abstract
: not found
Article
: not found
The Recognition of Series Parallel Digraphs
Jacobo Valdes
,
Robert Tarjan
,
Eugene L. Lawler
(1982)
0
comments
Cited
55
times
– based on
0
reviews
Review now
Bookmark
Record
: found
Abstract
: not found
Article
: not found
Graph-theoretic parameters concerning domination, independence, and irredundance
B. Bollobás
,
E. Cockayne
(1980)
0
comments
Cited
39
times
– based on
0
reviews
Review now
Bookmark
Record
: found
Abstract
: not found
Article
: not found
Linear-time computability of combinatorial problems on series-parallel graphs
T. Nishizeki
,
K Takamizawa
,
N Saito
(1982)
0
comments
Cited
25
times
– based on
0
reviews
Review now
Bookmark
All references
Author and article information
Journal
Title:
Journal of Algorithms
Abbreviated Title:
Journal of Algorithms
Publisher:
Elsevier BV
ISSN (Print):
01966774
Publication date Created:
June 1987
Publication date (Print):
June 1987
Volume
: 8
Issue
: 2
Pages
: 216-235
Article
DOI:
10.1016/0196-6774(87)90039-3
SO-VID:
d352311f-d57c-4457-a7e9-dfe5917c720a
Copyright ©
© 1987
License:
http://www.elsevier.com/tdm/userlicense/1.0/
History
Data availability:
Comments
Comment on this article
Sign in to comment
scite_
Similar content
2,820
Identification of Functional Information Subgraphs in Complex Networks
Authors:
Luís Bettencourt
,
Vadas Gintautas
,
Michael Ham
Long cycles in random subgraphs of graphs with large minimum degree
Authors:
Oliver Riordan
Subgraph Neighboring Relations Infomax for Inductive Link Prediction on Knowledge Graphs
Authors:
Xiaohan Xu
,
Peng Zhang
,
Yongquan He
…
See all similar
Cited by
25
Linear time algorithms for NP-hard problems restricted to partial k-trees
Authors:
Stefan Arnborg
,
Andrzej Proskurowski
Automatic generation of linear-time algorithms from predicate calculus descriptions of problems on recursively constructed graph families
Authors:
Richard Borie
,
R. Parker
,
Craig Tovey
Monadic second-order evaluations on tree-decomposable graphs
Authors:
M. Mosbah
,
B. Courcelle
See all cited by
Most referenced authors
67
N Saito
S Goodman
J Valdes
See all reference authors