X
Search Filters
Format Format
Format Format
X
Sort by Item Count (A-Z)
Filter by Count
Journal Article (790) 790
Publication (71) 71
Conference Proceeding (44) 44
Newspaper Article (26) 26
Book / eBook (16) 16
Book Chapter (16) 16
Dissertation (10) 10
Book Review (9) 9
Magazine Article (8) 8
Paper (6) 6
Government Document (2) 2
more...
Subjects Subjects
Subjects Subjects
X
Sort by Item Count (A-Z)
Filter by Count
index medicus (196) 196
analysis (146) 146
humans (140) 140
phylogeny (109) 109
studies (88) 88
research (86) 86
animals (71) 71
ecology (68) 68
female (68) 68
male (67) 67
telecommunications (62) 62
computer science, information systems (61) 61
algorithms (59) 59
evolution (59) 59
zoology (59) 59
mathematics (57) 57
research article (57) 57
computer science (50) 50
evolutionary biology (50) 50
group communication (50) 50
medicine (48) 48
trees (47) 47
management (46) 46
morphology (46) 46
biodiversity (45) 45
methods (45) 45
plant sciences (45) 45
genetics & heredity (42) 42
multidisciplinary sciences (42) 42
functional groups (40) 40
life sciences (40) 40
minority & ethnic groups (40) 40
science (40) 40
taxonomy (40) 40
security (38) 38
children (37) 37
computer science, theory & methods (37) 37
engineering, electrical & electronic (36) 36
genetic aspects (36) 36
adult (35) 35
diversity (35) 35
genes (34) 34
multicast (34) 34
article (33) 33
genetics (33) 33
networks (32) 32
group dynamics (31) 31
biology (29) 29
middle aged (28) 28
new species (28) 28
computer science, hardware & architecture (27) 27
culture (27) 27
immunology (27) 27
proteins (27) 27
risk factors (27) 27
models (26) 26
approximation algorithms (25) 25
communities (25) 25
dna (25) 25
health aspects (25) 25
mathematical models (25) 25
morphometrics (25) 25
risk groups (25) 25
usage (25) 25
communication (24) 24
genomes (24) 24
group key management (24) 24
group steiner tree (24) 24
age (23) 23
biochemistry & molecular biology (23) 23
ecosystems (23) 23
mathematics, applied (23) 23
plants (23) 23
species (23) 23
differentiation (22) 22
education & educational research (22) 22
entomology (22) 22
evolution, molecular (22) 22
molecular (22) 22
agriculture (21) 21
biological diversity (21) 21
biology and life sciences (21) 21
cell biology (21) 21
children & youth (21) 21
genetic variation (21) 21
microbiology (21) 21
adolescent (20) 20
aged (20) 20
dynamics (20) 20
haplotypes (20) 20
identification (20) 20
social aspects (20) 20
algorithm (19) 19
biological evolution (19) 19
computer communication networks (19) 19
computer science, software engineering (19) 19
education (19) 19
ethnic groups (19) 19
forestry (19) 19
fossils (19) 19
more...
Library Location Library Location
Language Language
Publication Date Publication Date
Click on a bar to filter by decade
Slide to change publication date range


1998, Nonconvex optimization and its applications, ISBN 9780792349839, Volume 23., xi, 319
Book
Proceedings of the 2016 International Conference on management of data, ISSN 0730-8078, 06/2016, Volume 26-, pp. 91 - 106
The Group Steiner Tree (GST) problem is a fundamental problem in database area that has been successfully applied to keyword search in relational databases and... 
group steiner tree | a -search algorithm | Group Steiner Tree | A∗-search algorithm | DP
Conference Proceeding
Theoretical Computer Science, ISSN 0304-3975, 06/2012, Volume 438, pp. 96 - 101
We report that the Connected Set Cover (CSC) problem is just a special case of the Group Steiner Tree (GST) problem. Based on that we obtain the first... 
Weighted connected set cover | Covering Steiner tree problem | Set cover | Node weighted group Steiner tree | Connected set cover | Group Steiner tree | COMPUTER SCIENCE, THEORY & METHODS | Algorithms | Trees | Approximation | Mathematical analysis
Journal Article
SIAM Journal on Computing, ISSN 0097-5397, 2006, Volume 36, Issue 5, pp. 1494 - 1511
Journal Article
Croatian Operational Research Review, ISSN 1848-0225, 01/2015, Volume 6, Issue 2, pp. 525 - 539
Journal Article
European Journal of Operational Research, ISSN 0377-2217, 2004, Volume 154, Issue 1, pp. 323 - 329
The generalized spanning tree or group Steiner problem (GSP) is a generalization of the Steiner problem in graphs (SPG): one requires a tree spanning (at... 
Combinatorial optimisation | Generalized minimal spanning tree | Metaheuristics | Group Steiner problem | Pilot method | PATH | OPERATIONS RESEARCH & MANAGEMENT SCIENCE | generalized minimal spanning tree | TREES | group Steiner problem | ALGORITHM | metaheuristics | pilot method | combinatorial optimisation | HEURISTICS | GRAPHS | Problem solving | Algorithms | Analysis | Methods
Journal Article
Proceedings of the 49th Annual ACM SIGACT Symposium on theory of computing, ISSN 0737-8017, 06/2017, Volume 128415, pp. 420 - 428
Real-word networks are often prone to failures. A reliable network needs to cope with this situation and must provide a backup communication channel. This... 
group Steiner tree | survivable network design | Directed Steiner tree | approximation algorithms | Approximation algorithms | Survivable network design | Group Steiner tree | Directed steiner tree
Conference Proceeding
Information Processing Letters, ISSN 0020-0190, 2010, Volume 110, Issue 18, pp. 826 - 829
The main contribution of this short note is to provide improved bounds on the approximability of constructing terminal Steiner trees in arbitrary undirected... 
Approximation algorithms | Terminal Steiner tree | Group Steiner tree | COMPUTER SCIENCE, INFORMATION SYSTEMS | ALGORITHMS | Computer science | Algorithms | Trees | Approximation | Tasks | Computation | Terminals | Deviation | Optimization | Construction costs
Journal Article
Discrete Applied Mathematics, ISSN 0166-218X, 2006, Volume 154, Issue 1, pp. 15 - 34
In the group Steiner problem we are given an edge-weighted graph G = ( V , E , w ) and m subsets of vertices { g i } i = 1 m . Each subset g i is called a... 
Tree | Combinatorial | Approximation algorithm | Greedy | Group Steiner problem | MATHEMATICS, APPLIED | group Steiner problem | tree | approximation algorithm | greedy | combinatorial | TREE PROBLEM | Algorithms
Journal Article
Proceedings of the forty-eighth annual ACM symposium on theory of computing, ISSN 0737-8017, 06/2016, Volume 19-21-, pp. 570 - 583
We present the first polynomial-time approximation scheme (PTAS), i.e., (1+ε)-approximation algorithm for any constant ε> 0, for the planar group Steiner tree... 
group Steiner tree | PTAS | Approximation algorithm | planar graphs | Group Steiner tree | Planar graphs
Conference Proceeding
2018 41st International Convention on Information and Communication Technology, Electronics and Microelectronics (MIPRO), 05/2018, pp. 0944 - 0949
In Group Steiner Tree Problem (GST) we are given a weighted undirected graph and family of subsets of vertices which are called groups. Our objective is to... 
Steiner trees | genetic algorithm | Sociology | minimum spanning tree | Integer linear programming | Approximation algorithms | Statistics | Optimization | Genetic algorithms | group Steiner tree problem | integer linear programming
Conference Proceeding
Theoretical Computer Science, ISSN 0304-3975, 2012, Volume 416, pp. 55 - 64
In this paper, we initiate the study of designing approximation algorithms for Fault-Tolerant Group-Steiner ( FTGS) problems. The motivation is to protect the... 
Fault tolerance | Approximation algorithms | Connectivity | Group Steiner | ALGORITHM | NETWORK DESIGN | COMPUTER SCIENCE, THEORY & METHODS | HARDNESS | Security software | Algorithms | Approximation | Mathematical analysis | Roots | Collection | Graphs | Hardness
Journal Article
Journal of Network and Computer Applications, ISSN 1084-8045, 02/2018, Volume 104, pp. 61 - 77
The emerging Software Defined Networking (SDN) paradigm is being adopted by the telecom industry since it enables flexible network resource allocation,... 
Shortest path tree | Steiner tree | Spanning tree | Traffic engineering | Routing | Multicasing | Data center | Software defined network | Multicast group | AWARE | COMPUTER SCIENCE, HARDWARE & ARCHITECTURE | ALGORITHM | COMPUTER SCIENCE, SOFTWARE ENGINEERING | COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS | EFFICIENT
Journal Article
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), ISSN 0302-9743, 2009, Volume 5873, pp. 133 - 148
In this paper we design and prove correct a fully dynamic distributed algorithm for maintaining an approximate Steiner tree that connects via a minimum-weight... 
Conference Proceeding
Networks, ISSN 0028-3045, 01/2001, Volume 37, Issue 1, pp. 8 - 20
Journal Article
ACM Transactions on Algorithms (TALG), ISSN 1549-6325, 06/2016, Volume 12, Issue 3, pp. 1 - 29
Journal Article
Networks, ISSN 0028-3045, 03/2007, Volume 49, Issue 2, pp. 160 - 167
In this article we study the group Steiner network problem, which is defined in the following way. Given a graph G = (V,E), a partition of its vertices into K... 
approximation algorithm | group Steiner network | integer and linear programming | Group Steiner network | Approximation algorithm | Integer and linear programming | COMPUTER SCIENCE, HARDWARE & ARCHITECTURE | OPERATIONS RESEARCH & MANAGEMENT SCIENCE | TREE PROBLEM
Journal Article
Theory of Computing Systems, ISSN 1432-4350, 1/2016, Volume 58, Issue 1, pp. 4 - 18
Journal Article
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), ISSN 0302-9743, 2007, Volume 4489, Issue 3, pp. 432 - 439
Conference Proceeding
No results were found for your search.

Cannot display more than 1000 results, please narrow the terms of your search.