Matches in SemOpenAlex for { <https://semopenalex.org/work/W3012467754> ?p ?o ?g. }
Showing items 1 to 50 of
50
with 100 items per page.
- W3012467754 abstract "Comparing genomic properties of multiple species at varying evolutionary distances is a powerful approach for studying biological and evolutionary principles. In the context of comparative analysis of protein-protein interaction graphs, we use a graph-based formalism to detect the preservation of a given protein complex. We show that the problem is polynomial-time solvable provided that each protein has at most two orthologs in the other species, but is hard for three. Also, we suggest ways to cope with hardness by proposing three translations of the problem into well-known combinatorial optimization problems, thereby allowing the use of many recent results in fast exponential-time algorithms. Motivated by the need for more accurate models, we conclude by giving and discussing three natural extensions of the problem." @default.
- W3012467754 created "2020-03-23" @default.
- W3012467754 creator A5027495509 @default.
- W3012467754 creator A5072967545 @default.
- W3012467754 creator A5073920762 @default.
- W3012467754 date "2008-06-01" @default.
- W3012467754 modified "2023-10-16" @default.
- W3012467754 title "Bounded List Injective Homomorphism for Comparative Analysis of Protein-Protein Interaction Graphs" @default.
- W3012467754 hasPublicationYear "2008" @default.
- W3012467754 type Work @default.
- W3012467754 sameAs 3012467754 @default.
- W3012467754 citedByCount "0" @default.
- W3012467754 crossrefType "journal-article" @default.
- W3012467754 hasAuthorship W3012467754A5027495509 @default.
- W3012467754 hasAuthorship W3012467754A5072967545 @default.
- W3012467754 hasAuthorship W3012467754A5073920762 @default.
- W3012467754 hasConcept C114614502 @default.
- W3012467754 hasConcept C118615104 @default.
- W3012467754 hasConcept C128107574 @default.
- W3012467754 hasConcept C134306372 @default.
- W3012467754 hasConcept C175316100 @default.
- W3012467754 hasConcept C33923547 @default.
- W3012467754 hasConcept C34388435 @default.
- W3012467754 hasConcept C4042151 @default.
- W3012467754 hasConceptScore W3012467754C114614502 @default.
- W3012467754 hasConceptScore W3012467754C118615104 @default.
- W3012467754 hasConceptScore W3012467754C128107574 @default.
- W3012467754 hasConceptScore W3012467754C134306372 @default.
- W3012467754 hasConceptScore W3012467754C175316100 @default.
- W3012467754 hasConceptScore W3012467754C33923547 @default.
- W3012467754 hasConceptScore W3012467754C34388435 @default.
- W3012467754 hasConceptScore W3012467754C4042151 @default.
- W3012467754 hasLocation W30124677541 @default.
- W3012467754 hasLocation W30124677542 @default.
- W3012467754 hasOpenAccess W3012467754 @default.
- W3012467754 hasPrimaryLocation W30124677541 @default.
- W3012467754 hasRelatedWork W1765158965 @default.
- W3012467754 hasRelatedWork W2006186391 @default.
- W3012467754 hasRelatedWork W2068289897 @default.
- W3012467754 hasRelatedWork W2188447730 @default.
- W3012467754 hasRelatedWork W2326864446 @default.
- W3012467754 hasRelatedWork W2918300641 @default.
- W3012467754 hasRelatedWork W2990092783 @default.
- W3012467754 hasRelatedWork W4206376267 @default.
- W3012467754 hasRelatedWork W4299430609 @default.
- W3012467754 hasRelatedWork W47340958 @default.
- W3012467754 isParatext "false" @default.
- W3012467754 isRetracted "false" @default.
- W3012467754 magId "3012467754" @default.
- W3012467754 workType "article" @default.