Sciweavers

8903 search results - page 2 / 1781
» Alternative
Sort
View
INFOCOM
2000
IEEE
13 years 9 months ago
Alternate Path Routing for Multicast
Abstract— Alternate path routing has been well-explored in telecommunication networks as a means of decreasing the call blocking rate and increasing network utility. However, asi...
Daniel Zappala
DAM
2008
101views more  DAM 2008»
13 years 5 months ago
Longest alternating subsequences of k-ary words
Recently, Stanley [13] studied the length of the longest alternating subsequence of a permutation in the symmetric group, where a sequence a, b, c, d, . . . is alternating if a &g...
Toufik Mansour
ILC
2007
Springer
13 years 11 months ago
A Playful Glance at Hierarchical Questions for Two-Way Alternating Automata
Two-way alternating automata were introduced by Vardi in order to study the satisfiability problem for the modal µ-calculus extended with backwards modalities. In this paper, we ...
Jacques Duparc, Alessandro Facchini
MFCS
1994
Springer
13 years 9 months ago
Empty Alternation
We introduce the notion of empty alternation by investigating alternating automata which are restricted to empty their storage except for a logarithmically space-bounded tape befor...
Klaus-Jörn Lange, Klaus Reinhardt
ANLP
2000
87views more  ANLP 2000»
13 years 6 months ago
Using Semantic Preferences to Identify Verbal Participation in Role Switching Alternations
We propose a method for identifying diathesis alternations where a particular argument type is seen in slots which have different grammatical roles in the alternating forms. The m...
Diana McCarthy