• Login
    Search 
    •   etd@IISc
    • Division of Electrical, Electronics, and Computer Science (EECS)
    • Computer Science and Automation (CSA)
    • Search
    •   etd@IISc
    • Division of Electrical, Electronics, and Computer Science (EECS)
    • Computer Science and Automation (CSA)
    • Search
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Search

    Show Advanced FiltersHide Advanced Filters

    Filters

    Use filters to refine the search results.

    Now showing items 1-10 of 189

    • Sort Options:
    • Relevance
    • Title Asc
    • Title Desc
    • Issue Date Asc
    • Issue Date Desc
    • Results Per Page:
    • 5
    • 10
    • 20
    • 40
    • 60
    • 80
    • 100

    Power Efficient Last Level Cache For Chip Multiprocessors 

    Mandke, Aparna (2015-09-09)
    The number of processor cores and on-chip cache size has been increasing on chip multiprocessors (CMPs). As a result, leakage power dissipated in the on-chip cache has become very significant. We explore various techniques ...

    Acyclic Edge Coloring Of Graphs 

    Basavaraju, Manu (2013-10-07)
    A proper edge coloring of G =(V,E)is a map c : E → C (where C is the set of available colors ) with c(e) ≠ c(ƒ) for any adjacent edges e,f. The minimum number of colors needed to properly color the edges of G, is called ...

    Boxicity And Cubicity : A Study On Special Classes Of Graphs 

    Mathew, Rogers (2014-06-02)
    Let F be a family of sets. A graph G is an intersection graph of sets from the family F if there exists a mapping f : V (G)→ F such that, An interval graph is an intersection graph of a family of closed intervals on the ...

    Boxicity, Cubicity And Vertex Cover 

    Shah, Chintan D (2010-09-28)
    The boxicity of a graph G, denoted as box(G), is the minimum dimension d for which each vertex of G can be mapped to a d-dimensional axis-parallel box in Rd such that two boxes intersect if and only if the corresponding ...

    Rainbow Colouring and Some Dimensional Problems in Graph Theory 

    Rajendraprasad, Deepak (2018-04-05)
    This thesis touches three different topics in graph theory, namely, rainbow colouring, product dimension and boxicity. Rainbow colouring An edge colouring of a graph is called a rainbow colouring, if every pair of vertices ...

    On Dimensional Parameters Of Graphs And Posets 

    Adiga, Abhijin (2013-06-21)
    In this thesis we study the following dimensional parameters : boxicity, cubicity, threshold dimension and poset dimension. While the first three parameters are defined on graphs, poset dimension is defined on partially ...

    Intersection Graphs Of Boxes And Cubes 

    Francis, Mathew C (2011-01-25)
    A graph Gis said to be an intersection graph of sets from a family of sets if there exists a function ƒ : V(G)→ such that for u,v V(G), (u,v) E(G) ƒ (u) ƒ (v) ≠ . Interval graphs are thus the intersection graphs ...

    Parameterized Complexity of Maximum Edge Coloring in Graphs 

    Goyal, Prachi (2018-03-09)
    The classical graph edge coloring problem deals in coloring the edges of a given graph with minimum number of colors such that no two adjacent edges in the graph, get the same color in the proposed coloring. In the following ...

    Rainbow Connection Number Of Graph Power And Graph Products 

    Arunselvan, R (2014-09-09)
    The minimum number of colors required to color the edges of a graph so that any two distinct vertices are connected by at least one path in which no two edges are colored the same is called its rainbow connection number. ...

    The Isoperimetric Problem On Trees And Bounded Tree Width Graphs 

    Bharadwaj, Subramanya B V (2010-08-26)
    In this thesis we study the isoperimetric problem on trees and graphs with bounded treewidth. Let G = (V,E) be a finite, simple and undirected graph. For let δ(S,G)= {(u,v) ε E : u ε S and v ε V – S }be the edge boundary ...
    • 1
    • 2
    • 3
    • 4
    • . . .
    • 19

    etd@IISc is a joint service of SERC & J R D Tata Memorial (JRDTML) Library || Powered by DSpace software || DuraSpace
    Contact Us | Send Feedback | Thesis Templates
    Theme by 
    Atmire NV
     

     

    Browse

    All of etd@IIScCommunities & CollectionsTitlesAuthorsAdvisorsSubjectsBy Thesis Submission DateThis CollectionTitlesAuthorsAdvisorsSubjectsBy Thesis Submission Date

    My Account

    LoginRegister

    Discover

    AuthorArun, R (2)Bharadwaj, Subramanya B V (2)Ranganath, B N (2)Ravindar, Archana (2)Srikanth, Cherukupally (2)Tudu, Jaynarayan Thakurdas (2)Abdulla, Mohammed Shahid (1)Acharya, Aravind N (1)Adiga, Abhijin (1)Agrawal, Akanksha (1)... View MoreSubjectComputer Science (158)Machine Learning (14)Game Theory (9)Graph Theory (8)Algorithms (6)Computational Geometry (6)Crowdsourcing (6)Cubicity (5)Reinforcement Learning (5)Boxicity (4)... View MoreDate Issued2018 (76)2017 (22)2011 (20)2013 (18)2012 (16)2010 (15)2014 (14)2015 (5)2016 (3)Has File(s)Yes (189)

    etd@IISc is a joint service of SERC & J R D Tata Memorial (JRDTML) Library || Powered by DSpace software || DuraSpace
    Contact Us | Send Feedback | Thesis Templates
    Theme by 
    Atmire NV