Sciweavers

2294 search results - page 259 / 459
» From Path Graphs to Directed Path Graphs
Sort
View
COCOON
2003
Springer
15 years 8 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. ...
SIGSOFT
1995
ACM
15 years 6 months ago
Precise Interprocedural Chopping
The notion of a program slice, originally introduced by Mark Weiser, is a fundamental operation for addressing many software-engineering problems, including program understanding,...
Thomas W. Reps, Genevieve Rosay
DAM
2007
70views more  DAM 2007»
15 years 3 months ago
Path-kipas Ramsey numbers
For two given graphs F and H, the Ramsey number R(F, H) is the smallest positive integer p such that for every graph G on p vertices the following holds: either G contains F as a ...
A. N. M. Salman, H. J. Broersma
133
Voted
FSTTCS
2009
Springer
15 years 10 months ago
Approximating Fault-Tolerant Group-Steiner Problems
In this paper, we initiate the study of designing approximation algorithms for FaultTolerant Group-Steiner (FTGS) problems. The motivation is to protect the well-studied group-Ste...
Rohit Khandekar, Guy Kortsarz, Zeev Nutov
146
Voted
INFOCOM
2009
IEEE
15 years 10 months ago
Medium Access Control for 60 GHz Outdoor Mesh Networks with Highly Directional Links
—We investigate an architecture for multi-Gigabit outdoor mesh networks operating in the unlicensed 60 GHz “millimeter (mm) wave” band. In this band, the use of narrow beams ...
Raghuraman Mudumbai, Sumit Singh, Upamanyu Madhow