Search
3 articles for “Bipartite graph”
-
Applications of Graph Theory in Computer Science
Abstract: Graph theory, a branch of mathematics, has found broad applications in different areas, especially in computer science. This study inspects the basic concepts of graph theory and its different applications in computer science. It talks about the role of graphs in modelling real-world networks, algorithmic problem-solving, optimization, data structures, network analysis, and other significant areas within the domain of computer science. Through different illustrations and case studies, this study aims …
Published in Journal of Open Source Developments · Vol. 10, Issue 3, 2023 · pp. 30–35 Read article
-
FPGA Implementation of LDPC Codes
Abstract: AbstractLow Density Parity Check (LDPC) are the linear error correction codes for amendment of mistakes, a technique of transmitting the messages over the noisy channel. With lieu- Shannon’s controlled implementation and typically parallel execution of plan, low-density parity check codes are mainly executed at enquire and well-designed area of applications. Bipartite graph is used for development of LDPC codes. LDPC being limit stirring in the direction of codes which means …
Published in Journal of Telecommunication, Switching Systems and Networks · Vol. 5, Issue 1, 2018 · pp. 21–28 Read article
-
A Survey of Queuing and Scheduling Mechanism of Input-queued Switches
Abstract: ABSTRACTHigh-speed routers play an important role in the Internet. A main hindrance to high-speed router design is its switch architecture. It concerns with how packets are moved from switch input ports to output ports. The switch architecture can be classified as Output-Queued and Input-Queued switches. It is well known that Output-Queued switches can achieve optimal delay-throughput performance. Output-queued switches are generally impractical for high-speed implementation because of high speed needed …
Published in Journal of Computer Technology & Applications · Vol. 3, Issue 2, 2012 · pp. 1–11 Read article