18306 search results - page 43 / 3662 » Algorithmics in Exponential Time |
CORR
2008
Springer
13 years 10 months ago
2008
Springer
Abstract. We study the succinctness of the complement and intersection of regular expressions. In particular, we show that when constructing a regular expression defining the compl...
FOCS
2004
IEEE
14 years 1 months ago
2004
IEEE
The Lemke
ORL
2007
13 years 9 months ago
2007
We consider a single multi-server memoryless service station. Servers have heterogeneous service rates. Arrivals are routed to one of the servers, and the routing decisions are no...
HICSS
2005
IEEE
14 years 3 months ago
2005
IEEE
We introduce branching process models in discrete and continuous time for the exponentially increasing phase of cascading blackouts. Cumulative line trips from real blackout data ...
STOC
2002
ACM
14 years 10 months ago
2002
ACM
: This paper gives two distinct proofs of an exponential separation between regular resolution and unrestricted resolution. The previous best known separation between these systems...