Conference Papers

Permanent URI for this collectionhttps://idr.nitk.ac.in/handle/123456789/28506

Browse

Author: search.filters.author.Patel, S.

Search Results

Now showing 1 - 4 of 4
  • No Thumbnail Available
    Item
    Comparative analysis of Vertex Cover computation algorithms for varied graphs
    (Institute of Electrical and Electronics Engineers Inc., 2014) Patel, S.; Kamath S․, S.
    There are several vertex cover algorithms proposed for the solution of well-known NP-complete class problem of computing vertex cover. The Vertex Cover problem is important to address as it has various real world applications viz. Wireless Communication Network, Airline Communication Network, Terrorist Communication Network, etc. In this paper, we present a comparative evaluation of different existing algorithms like approximation, list, greedy and Alom's for most efficiently computing vertex cover over a variety of large graphs. Our empirical study found that Alom's algorithm performs consistently better than the other algorithms for all types of graphs, regardless of their class and number of vertices in the graph, while approximation algorithms show the worst performance for very large graphs. © 2014 IEEE.
  • No Thumbnail Available
    Item
    Improved approximation algorithm for vertex cover problem using articulation points
    (Institute of Electrical and Electronics Engineers Inc., 2014) Patel, S.; Kamath S․, S.
    There has been many vertex cover algorithms proposed for the solution of well-known NP-complete class problem of vertex cover. The Vertex Cover problem is important to address in graphs as it has various real world applications viz. Wireless Communication Network, Airline Communication Network, Terrorist Communication Network etc. In this paper, we propose a new algorithm based on Articulation Point, which reduces the vertex cover computation problem in polynomial time and yield solution nearer to an optimal solution, better than the classical approach. We also present a Graphical Visualization Tool that allows the automatic application of the Improved Articulation Point based Approximation Algorithm to process large graphs and finds their articulation points for minimal vertex cover computation. The tool is currently under development.
  • No Thumbnail Available
    Item
    Role of smart meters in smart city development in India
    (Institute of Electrical and Electronics Engineers Inc., 2017) Patel, S.; Uday Kumar, R.Y.; Prasanna Kumar, B.
    Day by day in India we are moving towards technologies so everything started becoming advance. The proposal of smart cities in India has already came which include better way of urbanization. Smart meters are the key component in smart cities. Here we are going to discuss about how smart meters will be helpful in making our energy consumption as well as metering system smart. Concepts of smart cities and smart grid and how they are dependent on smart meters will be discussed here. Smart meters has brought big revolution in the fields of energy and power measurement. Worldwide at so many places smart meters has been already deployed but in India it is just starting of deployment of smart meters here some reports regarding that are also discussed. © 2016 IEEE.
  • No Thumbnail Available
    Item
    Automated Traffic Light Signal Violation Detection System Using Convolutional Neural Network
    (Springer, 2020) Bordia, B.; Nishanth, N.; Patel, S.; Anand Kumar, M.; Rudra, B.
    Automated traffic light violation detection system relies on the detection of traffic light color from the video captured with the CCTV camera, detection of the white safety line before the traffic signal and vehicles. Detection of the vehicles crossing traffic signals is generally done with the help of sensors which get triggered when the traffic signal turns red or yellow. Sometimes, these sensors get triggered even when the person crosses the line or some animal crossover or because of some bad weather that gives false results. In this paper, we present a software which will work on image processing and convolutional neural network to detect the traffic signals, vehicles and the white safety line present in front of the traffic signals. We present an efficient way to detect the white safety line in this paper combined with the detection of traffic lights trained on the Bosch dataset and vehicle detection using the TensorFlow object detection SSD model. © 2020, Springer Nature Singapore Pte Ltd.