Sciweavers

18306 search results - page 19 / 3662
» Algorithmics in Exponential Time
Sort
View
CSL
2008
Springer
13 years 9 months ago
An Infinite Automaton Characterization of Double Exponential Time
Infinite-state automata are a new invention: they are automata that have an infinite number of states represented by words, transitions defined using rewriting, and with sets of in...
Salvatore La Torre, P. Madhusudan, Gennaro Parlato
INFOCOM
2011
IEEE
12 years 11 months ago
There's something about MRAI: Timing diversity can exponentially worsen BGP convergence
—To better support interactive applications, individual network operators are decreasing the timers that affect BGP convergence, leading to greater diversity in the timer setting...
Alex Fabrikant, Umar Syed, Jennifer Rexford
ISBI
2009
IEEE
14 years 2 months ago
Time Resolved Fluorescence Diffuse Optical Tomography Using Multi-Resolution Exponential B-Splines
This paper deals with the problem of time-resolved fluorescence diffuse optical tomography. We propose a new reconstruction scheme based on a multi-resolution approximation of th...
Nicolas Ducros, Anabela da Silva, Jean-Marc Dinten...
FOCS
2008
IEEE
14 years 2 months ago
Mixing Time of Exponential Random Graphs
A plethora of random graph models have been developed in recent years to study a range of problems on networks, driven by the wide availability of data from many social, telecommu...
Shankar Bhamidi, Guy Bresler, Allan Sly
SIAMSC
2010
144views more  SIAMSC 2010»
13 years 6 months ago
An Exponentially Convergent Nonpolynomial Finite Element Method for Time-Harmonic Scattering from Polygons
In recent years nonpolynomial finite element methods have received increasing attention for the efficient solution of wave problems. As with their close cousin the method of parti...
A. H. Barnett, Timo Betcke