Sciweavers

8903 search results - page 2 / 1781
» Alternative
Sort
View
INFOCOM
2000
IEEE
15 years 10 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»
15 years 6 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
16 years 6 days 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
15 years 10 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»
15 years 7 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