Sciweavers

17 search results - page 2 / 4
» icalp 1997
Sort
View
ICALP
1997
Springer
13 years 10 months ago
Constructing Big Trees from Short Sequences
Péter L. Erdös, Mike A. Steel, L&aacut...
ICALP
1997
Springer
13 years 10 months ago
Symbolic Model Checking for Probabilistic Processes
Christel Baier, Edmund M. Clarke, Vassili Hartonas...
ICALP
1997
Springer
13 years 9 months ago
Improving Spanning Trees by Upgrading Nodes
Sven Oliver Krumke, Madhav V. Marathe, Hartmut Nol...
ICALP
1997
Springer
13 years 10 months ago
Axiomatizations for the Perpetual Loop in Process Algebra
Abstract. Milner proposed an axiomatization for the Kleene star in basic process algebra, in the presence of deadlock and empty process, modulo bisimulation equivalence. In this pa...
Wan Fokkink
ICALP
1997
Springer
13 years 10 months ago
Constructive Linear Time Algorithms for Branchwidth
We prove that, for any fixed k, one can construct a linear time algorithm that checks if a graph has branchwidth≤ k and, if so, outputs a branch decomposition of minimum width....
Hans L. Bodlaender, Dimitrios M. Thilikos