Sciweavers

COCOON
2003
Springer
13 years 9 months ago
On a Conjecture on Wiener Indices in Combinatorial Chemistry
Drugs and other chemical compounds are often modeled as polygonal shapes, where each vertex represents an atom of the molecule, and covalent bonds between atoms are represented by...
Yih-En Andrew Ban, Sergei Bespamyatnikh, Nabil H. ...
COCOON
2003
Springer
13 years 9 months ago
The Structure and Number of Global Roundings of a Graph
Tetsuo Asano, Naoki Katoh, Hisao Tamaki, Takeshi T...
COCOON
2003
Springer
13 years 9 months ago
Finding Hidden Independent Sets in Interval Graphs
We design efficient competitive algorithms for discovering hidden information using few queries. Specifically, consider a game in a given set of intervals (and their implied inte...
Therese C. Biedl, Brona Brejová, Erik D. De...
COCOON
2003
Springer
13 years 9 months ago
Cylindrical Hierarchy for Deforming Necklaces
Sergei Bespamyatnikh
COCOON
2003
Springer
13 years 9 months ago
Graph Coloring and the Immersion Order
The relationship between graph coloring and the immersion order is considered. Vertex connectivity, edge connectivity and related issues are explored. These lead to the conjecture...
Faisal N. Abu-Khzam, Michael A. Langston