8196 search results - page 3 / 1640 » Computational Modeling and Complexity Science |
MFCS
1992
Springer
14 years 18 days ago
1992
Springer
In this paper we survey the major developments in understanding the complexity of the graph connectivity problem in several computational models, and highlight some challenging op...
GI
2005
Springer
14 years 2 months ago
2005
Springer
: Rapid evolution of modern Information Systems and Process-Aware Information Systems (PAIS) in particular requires transactional execution of business logic. The paper introduces ...
TCS
2010
13 years 6 months ago
2010
We consider a graph-theoretical formalization of the process of gene assembly in ciliates introduced in Ehrenfeucht et al (2003), where a gene is modeled as a signed graph. The ge...
CSE
2008
IEEE
13 years 8 months ago
2008
IEEE
CSR
2007
Springer
13 years 8 months ago
2007
Springer