Outputs (79)

A new intersection model and improved algorithms for tolerance graphs (2010)
Presentation / Conference Contribution
Mertzios, G., Sau, I., & Zaks, S. (2010, June). A new intersection model and improved algorithms for tolerance graphs. Presented at 35th International Workshop on Graph-Theoretic Concepts in Computer Science (WG), Montpellier, France

Tolerance graphs model interval relations in such a way that intervals can tolerate a certain degree of overlap without being in conflict. This class of graphs, which generalizes in a natural way both interval and permutation graphs, has attracted ma... Read More about A new intersection model and improved algorithms for tolerance graphs.

A class of hierarchical graphs as topologies for interconnection networks (2010)
Journal Article
Lai, P., Hsu, H., Tsai, C., & Stewart, I. (2010). A class of hierarchical graphs as topologies for interconnection networks. Theoretical Computer Science, 411(31-33), 2912-2924. https://doi.org/10.1016/j.tcs.2010.04.022

We study some topological and algorithmic properties of a recently defined hierarchical interconnection network, the hierarchical crossed cube HCC(k,n), which draws upon constructions used within the well-known hypercube and also the crossed cube. In... Read More about A class of hierarchical graphs as topologies for interconnection networks.

Does the Technology Acceptance Model predict Actual Use? A Systematic Literature Review (2010)
Journal Article
Turner, M., Kitchenham, B., Brereton, P., Charters, S., & Budgen, D. (2010). Does the Technology Acceptance Model predict Actual Use? A Systematic Literature Review. Information and Software Technology, 52(5), 463-479. https://doi.org/10.1016/j.infsof.2009.11.005

Packing and Covering Properties of Subspace Codes for Error Control in Random Linear Network Coding (2010)
Journal Article
Gadouleau, M., & Yan, Z. (2010). Packing and Covering Properties of Subspace Codes for Error Control in Random Linear Network Coding. IEEE Transactions on Information Theory, 56(5), 2097-2108

Variability in the control of cell division underlies sepal epidermal patterning in Arabidopsis thaliana (2010)
Journal Article
Roeder, A. H., Chickarmane, V., Cunha, A., Obara, B., Manjunath, B., & Meyerowitz, E. M. (2010). Variability in the control of cell division underlies sepal epidermal patterning in Arabidopsis thaliana. PLoS Biology, 8(5), Article e1000367. https://doi.org/10.1371/journal.pbio.1000367

How growth and proliferation are precisely controlled in organs during development and how the regulation of cell division contributes to the formation of complex cell type patterns are important questions in developmental biology. Such a pattern of... Read More about Variability in the control of cell division underlies sepal epidermal patterning in Arabidopsis thaliana.

Path factors and parallel knock-out schemes of almost claw-free graphs (2010)
Journal Article
Johnson, M., Paulusma, D., & Wood, C. (2010). Path factors and parallel knock-out schemes of almost claw-free graphs. Discrete Mathematics, 310(9), 1413-1423. https://doi.org/10.1016/j.disc.2009.04.022

An H1,{H2}-factor of a graph G is a spanning subgraph of G with exactly one component isomorphic to the graph H1 and all other components (if there are any) isomorphic to the graph H2. We completely characterise the class of connected almost claw-fre... Read More about Path factors and parallel knock-out schemes of almost claw-free graphs.

Comparing universal covers in polynomial time (2010)
Journal Article
Fiala, J., & Paulusma., D. (2010). Comparing universal covers in polynomial time. Theory of Computing Systems, 46(4), 620-635. https://doi.org/10.1007/s00224-009-9200-z

The universal cover T G of a connected graph G is the unique (possibly infinite) tree covering G, i.e., that allows a locally bijective homomorphism from T G to G. It is well-known that if a graph G covers a graph H, then their universal covers are i... Read More about Comparing universal covers in polynomial time.

A Network Approach to Study Karyotypic Evolution: The Chromosomal Races of the Common Shrew (Sorex araneus) and House Mouse (Mus musculus) as Model Systems (2010)
Journal Article
White, T. A., Bordewich, M., & Searle, J. B. (2010). A Network Approach to Study Karyotypic Evolution: The Chromosomal Races of the Common Shrew (Sorex araneus) and House Mouse (Mus musculus) as Model Systems. Systematic Biology, 59(3), 262-276. https://doi.org/10.1093/sysbio/syq004

The development of methods to reconstruct phylogenies from karyotypic data has lagged behind what has been achieved with molecular and morphological characters. This hampers our understanding of the role of chromosomal rearrangements in speciation, w... Read More about A Network Approach to Study Karyotypic Evolution: The Chromosomal Races of the Common Shrew (Sorex araneus) and House Mouse (Mus musculus) as Model Systems.

The value of mapping studies – A participant-observer case study (2010)
Presentation / Conference Contribution
Kitchenham, B. A., Budgen, D., & Brereton, O. P. (2010, April). The value of mapping studies – A participant-observer case study. Presented at 14th International Conference on Evaluation and Assessment in Software Engineering, EASE 2010, Keele University, UK

Background: We are strong advocates of evidence-based software engineering (EBSE) in general and systematic literature reviews (SLRs) in particular. We believe it is essential that the SLR methodology is being used constructively to support software... Read More about The value of mapping studies – A participant-observer case study.

Automatic Salient Object Detection in UAV Imagery (2010)
Presentation / Conference Contribution
Sokalski, J., Breckon, T., & Cowling, I. (2010, April). Automatic Salient Object Detection in UAV Imagery. Presented at Proc. 25th International Conference on Unmanned Air Vehicle Systems