<script type="text/javascript">
<!--
document.write('<div id="oa_widget"></div>');
document.write('<script type="text/javascript" src="https://www.openaire.eu/index.php?option=com_openaire&view=widget&format=raw&projectId=undefined&type=result"></script>');
-->
</script>

COPY SCRIPT

For further information contact us at helpdesk@openaire.eu

On some optimization problems on k-trees and partial k-trees

On some optimization problems on \(k\)-trees and partial \(k\)-trees

descriptionPublicationkeyboard_double_arrow_right Article 01 Jan 1994Publisher:Elsevier BVJournal:Discrete Applied Mathematics, volume 48, pages 129-145 (issn: 0166-218X,

Authors: Daniel Granot; Darko Skorin-Kapov;

doi: 10.1016/0166-218x(92)00122-3

On some optimization problems on k-trees and partial k-trees

- Summary
- Subjects
- Related research
  (6)
- Metrics

Abstract

zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Related Organizations

Stony Brook University
United States
University of British Columbia
Canada

Keywords

\(k\)-complete graph, Applied Mathematics, Discrete Mathematics and Combinatorics, Programming involving graphs or networks, \(k\)-tree, Abstract computational complexity for mathematical programming problems, path distance optimization, Paths and cycles, Trees

6 Research products, page 1 of 1

On some problems on k-trees and partial k-trees
1989IsAmongTopNSimilarDocuments
An Asymptotic Analysis of Labeled and Unlabeled k-Trees
2015IsAmongTopNSimilarDocuments
Definability equals recognizability of partial 3-trees
1997IsAmongTopNSimilarDocuments
Log-Space Algorithms for Paths and Matchings in k-Trees
2013IsAmongTopNSimilarDocuments
Separating subgraphs in k-trees: Cables and caterpillars
1984IsAmongTopNSimilarDocuments
The assignment problem in distributed computing
2018IsAmongTopNSimilarDocuments

Impact byBIP!

	citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	13
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Top 10%
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average