Filters

6,073 Hits in 2.9 sec

### The bandwidth sum of join and composition of graphs

Mei-Ju Chen, David Kuo, Jing-Ho Yan
2005 Discrete Mathematics
Acknowledgements The authors would like to thank the referees for many constructive suggestions.  ...  And, in the last section, we propose some problems that remain unsolved. The bandwidth sum of the join of graphs We consider the bandwidth sum of join of graphs in this section.  ...  Bandwidth sum of composition of graphs In this section, we consider the bandwidth sum of those graphs P m [G] and C m [G], where G is a union of isolated vertices, a path, or a cycle.  ...

### Contents

2005 Discrete Mathematics
Kuo and J.-H. Yan The bandwidth sum of join and composition of graphs 145 CommunicationA.N. Glebov, A.V. Kostochka and V.A.  ...  Ranjan Identity orientation of complete bipartite graphs 173 H. Kerivin and A.R. Mahjoub On survivable network polyhedra 183 H. Li and J. Shu The partition of a strong tournament 211 H.  ...

### Page 5674 of Mathematical Reviews Vol. , Issue 93j [page]

1993 Mathematical Reviews
The problem of minimizing the task’s execution time is transformed into the problem of writing the task matrix as the sum of a minimum number of permutation matrices.  ...  “In this paper, we introduce an algorithm, called the join al- gorithm, which takes nonempty coteries, as input, and returns a new, larger coterie. The new coterie is called a composite coterie.  ...

### Page 7571 of Mathematical Reviews Vol. , Issue 98M [page]

1998 Mathematical Reviews
7571 lower bound for the bandwidth of the composition of two graphs, and then they use this lower bound to determine the bandwidths of several classes of composition graphs such as (P, x P,)[H], (P, x  ...  Let min(M ), max(M), and 5“(M) denote the length of the shortest edge, the length of the longest edge, and the sum of the lengths of the edges of M, respectively.  ...

### Optimum shape and size of slots for TE21 tracking mode coupler

S. H. Mohseni Armaki, F. Hojat Kashani, M. Naser-Moghadasi
2011 IEICE Electronics Express
The optimum size and shape of side wall slots has 20%, 3 dB transmission bandwidth.  ...  This paper presents the effects of shape and size of slots on sidewall coupling. A prototype x band mode converter with rounded-end shaped slots is built and tested.  ...  The length of overmoded circular waveguide causes resonant dips and ohmic loss [5] . When the two conductors joined together, they form a cavity and the dips are formed by resonance of cavity.  ...

### On Exploring Performance Optimizations in Web Service Composition [chapter]

Jingwen Jin, Klara Nahrstedt
2004 Lecture Notes in Computer Science
The importance of service composition has been widely recognized in the Internet research community due to its high flexibility in allowing development of customized applications from primitive services  ...  Service composition in the wide area actually creates a new type of routing problem which we call QoS service routing.  ...  Any opinions, findings, and conclusions or recommendations expressed in this publication are those of the authors and do not necessarily reflect the views of the awarding agencies.  ...

### P2P Live Streaming Towards Best Video Quality

Hao Luan, Kin-Wah Kwong, Zhe Huang, Danny H. K. Tsang
2008 2008 5th IEEE Consumer Communications and Networking Conference
While the overall bandwidth of peer-to-peer live video streaming system scales automatically as peers collectively contribute the bandwidth, each peer also demands to download at the specified video playback  ...  Therefore, a fundamental problem arisen is how to balance the bandwidth supply and demand in the peer-to-peer system to enjoy peers with the best video quality.  ...  The work at Hong Kong University of Science and Technology is supported by Huawei Technologies Co., Ltd. through contract Huawei 003.06/07.  ...

### Page 8501 of Mathematical Reviews Vol. , Issue 2004k [page]

2004 Mathematical Reviews
The present paper is the study of properties of M-strong fuzzy graphs. It is proved that the Cartesian product, the composition and the join of such graphs are also M-strong.  ...  The weight of each vertex (edge) is the sum of its label and the labels of all its incident edges (the edge and its two end vertices).  ...

### Bandwidth of the composition of two graphs

Toru Kojima
2003 Discrete Mathematics
In this paper, we investigate the bandwidth of the composition of two graphs. Let G be a connected graph. We denote the diameter of G by D(G).  ...  Moreover, we show that this result determines the bandwidth of the composition of some classes of graphs composed with any graph.  ...  Acknowledgements The author thanks the referees for their valuable suggestions.  ...

### Some parallel algorithms on interval graphs

Alan A Bertossi, Maurizio A Bonuccelli
1987 Discrete Applied Mathematics
Parallel algorithms are also given for finding a Hamiltonian circuit and the minimum bandwidth of a proper interval graph.  ...  Parallel algorithms are given for finding a maximum weighted clique, a maximum weighted independent set, a minimum clique cover, and a minimum weighted dominating set of an interval graph.  ...  A graph is a (proper) interval graph if there is a one-to-one correspondence between the nodes of the graph and the intervals of a (proper) interval family such that two nodes of the graph are joined by  ...

### Bisection width of transposition graphs

1998 Discrete Applied Mathematics
The results have applications to VLSI layouts, cutwidth and crossing numbers of transposition graphs. We also study bandwidth of these graphs. 0  ...  which solves the open problem (R) 3.356 of Leighton's book [IO] and determine an asymptotically exact value of bisection width of the star graph.  ...  Bandwidths of transposition graphs In this section we prove a general upper bound on the bandwidth of transposition graphs.  ...

### Large-Scale QoS-Aware Service-Oriented Networking with a Clustering-Based Approach

Jingwen Jin, Jin Liang, Jingyi Jin, Klara Nahrstedt
2007 2007 16th International Conference on Computer Communications and Networks
Motivated by the fact that most of the existing QoS service composition solutions have limited scalability, we develop a hierarchical-based solution framework to achieve scalability by means of topology  ...  The paper presents and solves several unique challenges associated with the hierarchical-based QoS service composition solution in overlay networks, including topology formation (cluster detection and  ...  of instances covered in the area. 4 Assume two services s 1 and s 2 are advertised with access bandwidths of bw 1 and bw 2 , then we can estimate that the end-to-end bandwidth is upbounded by min(bw  ...

### Optimization Strategies for Integration Pattern Compositions

Daniel Ritter, Norman May, Fredrik Nordvall Forsberg, Stefanie Rinderle-Ma
2018 Proceedings of the 12th ACM International Conference on Distributed and Event-based Systems - DEBS '18
In order to achieve this, we formalize compositions of Enterprise Integration Patterns based on their characteristics, and propose a realization of optimization strategies using graph rewriting.  ...  Enterprise Application Integration is the centerpiece of current on-premise, cloud and device integration scenarios.  ...  ACKNOWLEDGMENTS We thank Jonas Kandels for implementation support, and the anonymous reviewers for suggestions and comments.  ...

### REX

Svilen R. Mihaylov, Zachary G. Ives, Sudipto Guha
2012 Proceedings of the VLDB Endowment
We seek to unify the strengths of both styles of platforms, with a focus on supporting iterative computations in which changes, in the form of deltas, are propagated from iteration to iteration, and state  ...  We experimentally validate our techniques, and show speedups over the competing methods ranging from 2.5 to nearly 100 times.  ...  SQL has many of the features desired in a high-level MapReduce abstraction: composition, joins, and even support for recursive queries.  ...

### REX: Recursive, Delta-Based Data-Centric Computation [article]

Svilen R. Mihaylov, Zachary G. Ives, Sudipto Guha
2012 arXiv   pre-print
We seek to unify the strengths of both styles of platforms, with a focus on supporting iterative computations in which changes, in the form of deltas, are propagated from iteration to iteration, and state  ...  We experimentally validate our techniques, and show speedups over the competing methods ranging from 2.5 to nearly 100 times.  ...  SQL has many of the features desired in a high-level MapReduce abstraction: composition, joins, and even support for recursive queries.  ...
« Previous Showing results 1 — 15 out of 6,073 results