✦ LIBER ✦

The computational complexity of graph problems with succinct multigraph representation

✍ Scribed by M. Karpinski; K. W. Wagner

Publisher: Springer
Year: 1988
Tongue: English
Weight: 451 KB
Volume: 32
Category: Article
ISSN: 0340-9422
DOI: 10.1007/bf01928922

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The complexity of semilinear problems in

The complexity of semilinear problems in succinct representation

✍ Peter Bürgisser; Felipe Cucker; Paulin Jacobé de Naurois 📂 Article 📅 2006 🏛 Springer 🌐 English ⚖ 409 KB

The complexity of the T-coloring problem

The complexity of the T-coloring problem for graphs with small degree

✍ Krzysztof Giaro; Robert Janczewski; Michał Małafiejski 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 194 KB

In the paper we consider a generalized vertex coloring model, namely T -coloring. For a given ÿnite set T of nonnegative integers including 0, a proper vertex coloring is called a T -coloring if the distance of the colors of adjacent vertices is not an element of T . This problem is a generalization

The computation of the distance matrix a

The computation of the distance matrix and the Wiener index for graphs of arbitrary complexity with weighted vertices and edges

✍ Peter Senn 📂 Article 📅 1988 🏛 Elsevier Science 🌐 English ⚖ 952 KB

On the equivalence in complexity among t

On the equivalence in complexity among three computation problems on maximum number of edge-disjoint s−t paths in a probabilistic graph

✍ Pen Cheng; Shigeru Masuyama 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 396 KB

Representation of Zn(II) complexes in po

Representation of Zn(II) complexes in polarizable molecular mechanics. Further refinements of the electrostatic and short-range contributions. Comparisons with parallel ab initio computations

✍ Nohad Gresh; Jean-Philip Piquemal; Morris Krauss 📂 Article 📅 2005 🏛 John Wiley and Sons 🌐 English ⚖ 452 KB

## Abstract We present refinements of the SIBFA molecular mechanics procedure to represent the intermolecular interaction energies of Zn(II). The two first‐order contributions, electrostatic (__E__~MTP~), and short‐range repulsion (__E__~rep~), are refined following the recent developments due to P