X
Search Filters
Format Format
Format Format
X
Sort by Item Count (A-Z)
Filter by Count
Journal Article (899) 899
Publication (105) 105
Conference Proceeding (78) 78
Book Chapter (22) 22
Book Review (4) 4
Dissertation (2) 2
Magazine Article (2) 2
Book / eBook (1) 1
Government Document (1) 1
Paper (1) 1
Technical Report (1) 1
more...
Subjects Subjects
Subjects Subjects
X
Sort by Item Count (A-Z)
Filter by Count
index medicus (200) 200
statistics & probability (186) 186
analysis (180) 180
maximum-likelihood (175) 175
algorithms (166) 166
computer simulation (126) 126
studies (125) 125
humans (124) 124
models (119) 119
maximum likelihood estimation (104) 104
last glacial maximum (103) 103
maximal independent set (82) 82
mathematical models (81) 81
research (77) 77
phylogeny (72) 72
evolutionary biology (70) 70
multidisciplinary sciences (68) 68
mathematics, interdisciplinary applications (67) 67
statistics (67) 67
geosciences, multidisciplinary (66) 66
inference (65) 65
maximum-likelihood-estimation (65) 65
animals (63) 63
evolution (63) 63
research article (61) 61
mathematics (59) 59
missing data (59) 59
computer science (57) 57
mathematical & computational biology (57) 57
climate change (56) 56
em algorithm (55) 55
genomes (55) 55
social sciences, mathematical methods (55) 55
statistical analysis (54) 54
climate (53) 53
bayesian analysis (52) 52
biology (52) 52
article (50) 50
genomics (50) 50
genetics & heredity (49) 49
science (49) 49
female (47) 47
likelihood functions (47) 47
male (47) 47
maximum likelihood method (47) 47
models, statistical (47) 47
usage (46) 46
computer science, theory & methods (45) 45
ecology (45) 45
maximum likelihood (45) 45
estimators (44) 44
parameter estimation (44) 44
simulation (44) 44
regression analysis (43) 43
methods (42) 42
modeling (42) 42
genetics (41) 41
mathematics, applied (40) 40
maximum independent set (40) 40
optimization (39) 39
bias (38) 38
evolution, molecular (38) 38
phylogenetics (38) 38
economic models (37) 37
estimating techniques (37) 37
geography, physical (37) 37
medicine (37) 37
monte carlo method (37) 37
psychology, mathematical (37) 37
model (36) 36
genes (34) 34
regression (34) 34
graphs (33) 33
algorithm (32) 32
mathematical analysis (32) 32
proteins (32) 32
computation (31) 31
engineering, electrical & electronic (31) 31
genetic aspects (31) 31
statistical methods (31) 31
approximation (29) 29
earth sciences (29) 29
biological evolution (28) 28
oceanography (28) 28
deoxyribonucleic acid--dna (27) 27
estimation methods (27) 27
ice sheets (27) 27
parameters (27) 27
parametric models (27) 27
psychology (26) 26
comparative analysis (25) 25
economics (25) 25
glaciers (25) 25
maximum likelihood estimates (25) 25
multiple imputation (25) 25
selection (25) 25
temperature (25) 25
computer science, interdisciplinary applications (24) 24
connected dominating set (24) 24
datasets (24) 24
more...
Language Language
Publication Date Publication Date
Click on a bar to filter by decade
Slide to change publication date range


ACM Transactions on Algorithms (TALG), ISSN 1549-6325, 12/2019, Volume 16, Issue 1, pp. 1 - 13
We provide a tight analysis that settles the round complexity of the well-studied parallel randomized greedy MIS algorithm, thus answering the main open... 
parallel algorithms | PRAM | greedy algorithm | maximal independent set
Journal Article
ACM Transactions on Algorithms (TALG), ISSN 1549-6325, 07/2019, Volume 15, Issue 3, pp. 1 - 29
A parallel algorithm for maximal independent set (MIS) in hypergraphs has been a long-standing algorithmic challenge, dating back nearly 30 years to a survey... 
Concentration bounds | hypergraph | MIS | maximal independent set | MATHEMATICS, APPLIED | PARALLEL ALGORITHM | COMPUTER SCIENCE, THEORY & METHODS
Journal Article
Journal of Combinatorial Optimization, ISSN 1382-6905, 1/2017, Volume 33, Issue 1, pp. 326 - 332
Journal Article
Simulation Modelling Practice and Theory, ISSN 1569-190X, 11/2014, Volume 48, pp. 1 - 23
Ad-hoc networks represent distributed systems that comprise wireless nodes which can dynamically self-organize into arbitrary and temporary network topologies,... 
Dominating sets | Backbone formation | Ad hoc networks | Maximum independent sets | Clustering | SYSTEM | COMPUTER SCIENCE, SOFTWARE ENGINEERING | SCHEME | COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS | PROTOCOL | ENERGY-EFFICIENT | WIRELESS SENSOR NETWORKS | Analysis | Algorithms
Journal Article
Journal of Computational Information Systems, ISSN 1553-9105, 08/2014, Volume 10, Issue 15, pp. 6757 - 6766
Journal Article
Sensors (Switzerland), ISSN 1424-8220, 04/2019, Volume 19, Issue 8, p. 1919
Journal Article
Ad Hoc Networks, ISSN 1570-8705, 05/2016, Volume 42, pp. 61 - 73
In a wireless network, messages need to be sent on in an optimized way to preserve the energy of the network. A minimum connected dominating set (MCDS) offers... 
Wireless sensor networks | Connected Dominating Set (CDS) | Maximal independent set (MIS) | Steiner Tree | Unit disk graph (UDG) | ROTATION | CDS | ALGORITHM | DOMATIC PARTITION | COMPUTER SCIENCE, INFORMATION SYSTEMS | TREE | TELECOMMUNICATIONS | Computer science | Algorithms | Sensors | Networks | Construction | Messages | Approximation | Wireless networks | Complexity | Construction costs
Journal Article
Computer Networks, ISSN 1389-1286, 08/2017, Volume 123, pp. 137 - 152
In a Wireless Sensor Network (WSN), neither there is any fixed infrastructure nor any centralized control. Therefore, for efficient routing, some of the nodes... 
Maximal Independent Set (MIS) | Connected Dominating Set (CDS) | Unit Disk Graph (UDG) | Steiner Tree | Virtual Backbone | ROTATION | COMPUTER SCIENCE, HARDWARE & ARCHITECTURE | DOMATIC PARTITION | COMPUTER SCIENCE, INFORMATION SYSTEMS | ALGORITHMS | TELECOMMUNICATIONS | ENGINEERING, ELECTRICAL & ELECTRONIC | CDS
Journal Article
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, ISSN 0278-0070, 03/2017, Volume 36, Issue 3, pp. 412 - 420
Journal Article
Proceedings of the 2016 ACM Symposium on principles of distributed computing, 07/2016, Volume 25-28-, pp. 217 - 226
Finding a maximal independent set (MIS) in a graph is a cornerstone task in distributed computing. The local nature of an MIS allows for fast solutions in a... 
dynamic distributed algorithms | history independence | randomized algorithms | maximal independent set
Conference Proceeding
Proceedings of the ACM Symposium on principles of distributed computing, 07/2017, Volume 129314, pp. 141 - 149
Computing a Maximal Independent Set (MIS) is a central problem in distributed graph algorithms. This paper presents an improved randomized distributed... 
congested clique | maximal independent set (MIS) | distributed graph algorithms | Distributed graph algorithms | Maximal independent set (MIS) | Congested clique
Conference Proceeding
Theoretical Computer Science, ISSN 0304-3975, 05/2016, Volume 626, pp. 110 - 133
In this paper, we give a silent self-stabilizing algorithm for constructing a k-clustering of any asynchronous connected network with unique IDs. Our algorithm... 
Self-stabilization | MIS tree | Maximal independent set | k-Clustering | [formula omitted]-Completeness | Competitiveness | P-Completeness | K-Clustering | ALGORITHM | LEADER ELECTION | COMPUTER SCIENCE, THEORY & METHODS | Computer science | Algorithms | Trees | Networks | Construction | Approximation | Mathematical analysis | Disks | Graphs
Journal Article
International Journal of Sensor Networks, ISSN 1748-1279, 2016, Volume 21, Issue 1, pp. 53 - 66
Journal Article
Indian Journal of Science and Technology, ISSN 0974-6846, 2013, Volume 6, Issue 7, pp. 4903 - 4907
Journal Article
Proceedings of the 2018 ACM Symposium on principles of distributed computing, 07/2018, pp. 129 - 138
We present O(loglog n) -round algorithms in the Massively Parallel Computation (MPC) model, with Õ (n) memory per machine, that compute a maximal independent... 
congested clique | massively parallel computation | vertex cover | maximum matching | maximal independent set | Maximum matching | Vertex cover | Maximal independent set | Massively parallel computation | Congested clique
Conference Proceeding
Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition), ISSN 1671-4512, 03/2011, Volume 39, Issue 3, pp. 61 - 65
Journal Article
No results were found for your search.

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