Sciweavers

6598 search results - page 181 / 1320
» Graph Theory with Applications
Sort
View
DM
2008
96views more  DM 2008»
15 years 6 months ago
Generating 3-vertex connected spanning subgraphs
In this paper we present an algorithm to generate all minimal 3-vertex connected spanning subgraphs of an undirected graph with n vertices and m edges in incremental polynomial tim...
Endre Boros, Konrad Borys, Vladimir Gurvich, G&aac...
SASO
2007
IEEE
16 years 21 days ago
Desynchronization: The Theory of Self-Organizing Algorithms for Round-Robin Scheduling
The study of synchronization has received much attention in a variety of applications, ranging from coordinating sensors in wireless networks to models of fireflies flashing in...
Ankit Patel, Julius Degesys, Radhika Nagpal
SEFM
2005
IEEE
16 years 9 hour ago
Counting Interface Automata and their Application in Static Analysis of Actor Models
We present an interface theory based approach to static analysis of actor models. We first introduce a new interface theory, which is based on Interface Automata, and which is ca...
Ernesto Wandeler, Jörn W. Janneck, Edward A. ...
POPL
2007
ACM
16 years 6 months ago
From implementation to theory in product synthesis
Future software development will rely on product synthesis, i.e., the synthesis of code and non-code artifacts for a target component or application. Prior work on feature-based p...
Don S. Batory
EUSAI
2004
Springer
15 years 11 months ago
Modelling Context: An Activity Theory Approach
In this paper, we review different context classification systems that have been used to define elements of context. Although existing classification systems cover various types of...
Manasawee Kaenampornpan, Eamonn O'Neill