X
Search Filters
Format Format
Format Format
X
Sort by Item Count (A-Z)
Filter by Count
Journal Article (4256) 4256
Publication (632) 632
Conference Proceeding (325) 325
Book Chapter (92) 92
Magazine Article (23) 23
Newspaper Article (21) 21
Book / eBook (19) 19
Dissertation (15) 15
Paper (11) 11
Book Review (5) 5
Government Document (5) 5
Web Resource (3) 3
Reference (2) 2
Data Set (1) 1
Technical Report (1) 1
Trade Publication Article (1) 1
more...
Subjects Subjects
Subjects Subjects
X
Sort by Item Count (A-Z)
Filter by Count
graphs (1606) 1606
mathematics (1278) 1278
algorithms (1118) 1118
graph theory (1110) 1110
analysis (676) 676
mathematics, applied (675) 675
computer science (667) 667
studies (462) 462
computer science, theory & methods (437) 437
mathematical analysis (413) 413
index medicus (412) 412
mathematical models (401) 401
research (363) 363
combinatorics (345) 345
networks (321) 321
computer science, software engineering (296) 296
optimization (288) 288
trees (275) 275
graph (262) 262
physics (244) 244
methods (232) 232
models (231) 231
humans (229) 229
computer simulation (227) 227
usage (224) 224
computer science, information systems (213) 213
engineering, electrical & electronic (204) 204
artificial intelligence (200) 200
algebra (197) 197
operations research & management science (194) 194
statistics & probability (194) 194
physics, mathematical (193) 193
polynomials (185) 185
algorithm (182) 182
computer science, artificial intelligence (178) 178
eigenvalues (167) 167
mathematics, general (166) 166
topology (163) 163
computer science, interdisciplinary applications (162) 162
theory of computation (156) 156
combinatorial analysis (146) 146
complexity (146) 146
computation (142) 142
multidisciplinary sciences (139) 139
theoretical, mathematical and computational physics (133) 133
statistics (132) 132
mathematics, interdisciplinary applications (129) 129
connectivity (128) 128
quantum physics (128) 128
automation & control systems (127) 127
research article (125) 125
engineering (123) 123
geometry (123) 123
computer science, general (122) 122
matrices (120) 120
science (120) 120
mathematical & computational biology (119) 119
dynamics (118) 118
mathematics - combinatorics (117) 117
computer science, hardware & architecture (114) 114
neural networks (114) 114
approximation (112) 112
classification (111) 111
convex and discrete geometry (111) 111
mathematics of computing (109) 109
biology (107) 107
model (105) 105
female (103) 103
mathematical physics (103) 103
male (102) 102
chemistry, multidisciplinary (100) 100
data structures, cryptology and information theory (100) 100
physics, multidisciplinary (100) 100
design (99) 99
machine learning (95) 95
computational mathematics and numerical analysis (94) 94
medicine (94) 94
social networks (94) 94
spectra (94) 94
group theory and generalizations (93) 93
software (91) 91
simulation (89) 89
clustering (88) 88
mathematical research (87) 87
physical chemistry (87) 87
theory (87) 87
computer systems organization and communication networks (86) 86
systems (86) 86
neurosciences (84) 84
data mining (82) 82
applied mathematics (81) 81
bioinformatics (81) 81
telecommunications (81) 81
algorithm analysis and problem complexity (80) 80
animals (78) 78
biochemical research methods (78) 78
mechanics (78) 78
proteins (77) 77
random graphs (77) 77
article (76) 76
more...
Library Location Library Location
Library Location Library Location
X
Sort by Item Count (A-Z)
Filter by Count
Mathematical Sciences - Stacks (4) 4
UTL at Downsview - May be requested (3) 3
Gerstein Science - Stacks (2) 2
UofT at Mississauga - Stacks (2) 2
Collection Dvlpm't (Acquisitions) - Vendor file (1) 1
Engineering & Comp. Sci. - Stacks (1) 1
OISE - Curriculum Resources (1) 1
UofT at Scarborough - Stacks (1) 1
more...
Language Language
Language Language
X
Sort by Item Count (A-Z)
Filter by Count
English (4673) 4673
German (6) 6
Japanese (6) 6
Chinese (4) 4
French (4) 4
Czech (2) 2
Russian (2) 2
Spanish (2) 2
Portuguese (1) 1
Slovak (1) 1
Slovenian (1) 1
more...
Publication Date Publication Date
Click on a bar to filter by decade
Slide to change publication date range


PLOS ONE, ISSN 1932-6203, 10/2018, Volume 13, Issue 10, p. e0205820
A common two-tier structure for social networks is based on partitioning society into two parts, referred to as the elite and the periphery, where the “elite”... 
Social network analysis | Social networks | Nodes | Scientometrics | Distributed processing | Partitions | Social interactions | Axioms | Information sharing | Data collection | Social organization | Society | Books | Power
Journal Article
Discrete Applied Mathematics, ISSN 0166-218X, 03/2019, Volume 257, pp. 158 - 174
Journal Article
Discrete Applied Mathematics, ISSN 0166-218X, 10/2018, Volume 248, pp. 93 - 101
A graph H is a square root of a graph G if G can be obtained from H by adding an edge between any two vertices in H that are of distance 2. The Square Root... 
Square root | Polynomial algorithm | Bounded degree graph | MATHEMATICS, APPLIED | SPLIT GRAPHS | LOGIC | Computer Science | Computational Complexity
Journal Article
Discrete Applied Mathematics, ISSN 0166-218X, 05/2014, Volume 168, pp. 34 - 39
Let G be a graph class. The square root of G contains all graphs whose squares belong in G. We prove that if G is non-trivial and minor closed, then all graphs... 
Carving-width | Square roots of graphs | Graph minors | Branch-width | MATHEMATICS, APPLIED | CONTAINMENT | ALGORITHMS | Algorithms | Graphs | Mathematical analysis | Roots | Recognition | Computer Science | Discrete Mathematics
Journal Article
Computer Aided Geometric Design, ISSN 0167-8396, 08/2017, Volume 56, pp. 52 - 66
In this paper we study situations when non-rational parameterizations of planar or space curves as results of certain geometric operations or constructions are... 
Weierstrass form | Hyperelliptic curves | Rational approximation | Topological graph | Square-root parameterization | MATHEMATICS, APPLIED | ALGEBRAIC SPACE-CURVES | OFFSET CURVES | BISECTOR | COMPUTER SCIENCE, SOFTWARE ENGINEERING | CONTOUR CURVES | HYPERSURFACES | LAGUERRE GEOMETRY | CANAL SURFACES | Analysis | Algorithms
Journal Article
Discrete Applied Mathematics, ISSN 0166-218X, 07/2013, Volume 161, Issue 10-11, pp. 1538 - 1545
A graph H is a square root of a graph G if two vertices are adjacent in G if and only if they are at distance one or two in H. Computing a square root of a... 
Linear time algorithm | Chordal graph | Split graph | Trivially perfect graph | Threshold graph | Square root of a graph | Square of a graph | MATHEMATICS, APPLIED | NLC-WIDTH | POWERS | Algorithms | Thresholds | Computation | Roots | Graphs | Mathematical models | Computing time | Structural analysis
Journal Article
Theoretical Computer Science, ISSN 0304-3975, 08/2017, Volume 689, pp. 36 - 47
A graph H is a square root of a graph G if G can be obtained from H by the addition of edges between any two vertices in H that are at distance 2 from each... 
Square root | k-apex graphs | Linear kernel | COMPUTER SCIENCE, THEORY & METHODS | SPLIT
Journal Article
Theory of Computing Systems, ISSN 1432-4350, 8/2018, Volume 62, Issue 6, pp. 1409 - 1426
A graph H is a square root of a graph G, or equivalently, G is the square of H, if G can be obtained from H by adding an edge between any two vertices in H... 
Theory of Computation | Clique number | Square root | Computer Science | Cactus | Treewidth | MATHEMATICS | SQUARE ROOTS | COMPUTER SCIENCE, THEORY & METHODS | SPLIT GRAPHS | Computer science | Computational mathematics | Graph theory | Polynomials | Algorithms
Journal Article
Leibniz International Proceedings in Informatics, LIPIcs, ISSN 1868-8969, 06/2016, Volume 53, pp. 4.1 - 4.14
Conference Proceeding
SIAM Journal on Computing, ISSN 0097-5397, 2010, Volume 39, Issue 5, pp. 1748 - 1771
This paper shows how to compute ... to the Sparsest Cut and Balanced Separator problems in ... time, thus improving upon the recent algorithm of Arora, Rao,... 
Graph partitioning | Expander flows | Multiplicative weights | Studies | Semidefinite programming | Computational mathematics
Journal Article
Electronic Notes in Discrete Mathematics, ISSN 1571-0653, 11/2016, Volume 55, pp. 195 - 198
The Square Root problem is that of deciding whether a given graph admits a square root. This problem is only known to be NP-complete for chordal graphs and... 
squares | square roots | graph classes | treewidth
Journal Article
Algorithmica, ISSN 0178-4617, 2/2012, Volume 62, Issue 1, pp. 38 - 53
Journal Article
Theoretical Computer Science, ISSN 0304-3975, 10/2016, Volume 648, pp. 26 - 33
The square of a graph G, denoted by G2, is obtained from G by putting an edge between two distinct vertices whenever their distance is two. Then G is called a... 
Square of graphs | Square of split graphs | ROOTS | COMPUTER SCIENCE, THEORY & METHODS | Algorithms | Theorems | Roots | Graphs | Polynomials | Graph theory | Cases (containers) | Dichotomies
Journal Article
IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications, ISSN 1057-7122, 12/2002, Volume 49, Issue 12, pp. 1702 - 1712
Journal Article
Journal of Algebra, ISSN 0021-8693, 03/2015, Volume 425, pp. 146 - 178
Let Λ be a basic finite dimensional algebra over an algebraically closed field, with the property that the square of the Jacobson radical J vanishes. We... 
Representations of finite dimensional algebras | Irreducible components of parametrizing varieties | Generic properties of representations | MATHEMATICS | REPRESENTATION-THEORY | QUIVERS | MATRICES | VARIETIES | INFINITE ROOT SYSTEMS | IRREDUCIBLE COMPONENTS | INVARIANT-THEORY | GRAPHS | Algebra
Journal Article
Discrete Applied Mathematics, ISSN 0166-218X, 10/2018, Volume 248, p. 93
A graph H is a square root of a graph G if G can be obtained from H by adding an edge between any two vertices in H that are of distance 2. The Square Root... 
Mathematical problems | Graphs | Graph theory | Mathematics | Polynomials
Journal Article
Theoretical Computer Science, ISSN 0304-3975, 10/2015, Volume 602, pp. 39 - 49
The square of a graph G, denoted G2, is obtained from G by putting an edge between two distinct vertices whenever their distance is two. Then G is called a... 
Square of Ptolemaic graph | Square of graph | Recognition algorithm | Square of split graph | ROOTS | COMPUTER SCIENCE, THEORY & METHODS | POWERS | Algorithms | Graphs | Polynomials | Graph theory | Roots | Recognition
Journal Article
Discrete Applied Mathematics, ISSN 0166-218X, 08/2014, Volume 173, pp. 83 - 91
The square of a graph G, denoted by G2, is the graph obtained from G by putting an edge between two distinct vertices whenever their distance in G is at most... 
Linear time algorithm | The square of a graph | Line graph | MATHEMATICS, APPLIED | ROOTS | Algorithms | Mathematical analysis | Graphs
Journal Article