Sciweavers

8933 search results - page 238 / 1787
» Usability over time
Sort
View
ALGORITHMICA
2008
142views more  ALGORITHMICA 2008»
15 years 6 months ago
New Linear-Time Algorithms for Edge-Coloring Planar Graphs
We show efficient algorithms for edge-coloring planar graphs. Our main result is a linear-time algorithm for coloring planar graphs with maximum degree with max{, 9} colors. Thus...
Richard Cole, Lukasz Kowalik
DISOPT
2007
93views more  DISOPT 2007»
15 years 6 months ago
A polynomial time equivalence between DNA sequencing and the exact perfect matching problem
We investigate the computational complexity of a combinatorial problem that arises in DNA sequencing by hybridization: The input consists of an integer together with a set S of wo...
Jacek Blazewicz, Piotr Formanowicz, Marta Kasprzak...
JNS
2007
85views more  JNS 2007»
15 years 6 months ago
Long-Time Accuracy for Approximate Slow Manifolds in a Finite-Dimensional Model of Balance
We study the slow singular limit for planar anharmonic oscillatory motion of a charged particle under the influence of a perpendicular magnetic field when the mass of the particl...
G. Gottwald, M. Oliver, N. Tecu
NAS
2010
IEEE
15 years 5 months ago
Time-Bounded Essential Localization for Wireless Sensor Networks
In many practical applications of wireless sensor networks, it is crucial to accomplish the localization of sensors within a given time bound. We find that the traditional defin...
Wei Cheng, Nan Zhang 0004, Min Song, Dechang Chen,...
PKDD
2010
Springer
122views Data Mining» more  PKDD 2010»
15 years 5 months ago
Detecting Events in a Million New York Times Articles
We present a demonstration of a newly developed text stream event detection method on over a million articles from the New York Times corpus. The event detection is designed to ope...
Tristan Snowsill, Ilias N. Flaounas, Tijl De Bie, ...