Sciweavers

9176 search results - page 421 / 1836
» algorithms 2010
Sort
View
JSC
2010
62views more  JSC 2010»
15 years 5 months ago
Some new simple Lie algebras in characteristic 2
We describe an algorithm for computing automorphism groups and testing isomorphisms of finite dimensional Lie algebras over finite fields. The algorithm is particularly effect...
Bettina Eick
SIAMIS
2010
127views more  SIAMIS 2010»
15 years 5 months ago
Bregmanized Nonlocal Regularization for Deconvolution and Sparse Reconstruction
We propose two algorithms based on Bregman iteration and operator splitting technique for nonlocal TV regularization problems. The convergence of the algorithms is analyzed and ap...
Xiaoqun Zhang, Martin Burger, Xavier Bresson, Stan...
ACL
2010
15 years 4 months ago
Computing Weakest Readings
We present an efficient algorithm for computing the weakest readings of semantically ambiguous sentences. A corpus-based evaluation with a large-scale grammar shows that our algor...
Alexander Koller, Stefan Thater
FOCS
2010
IEEE
15 years 4 months ago
Replacement Paths via Fast Matrix Multiplication
Let G be a directed edge-weighted graph and let P be a shortest path from s to t in G. The replacement paths problem asks to compute, for every edge e on P, the shortest s-to-t pat...
Oren Weimann, Raphael Yuster
WAOA
2010
Springer
264views Algorithms» more  WAOA 2010»
15 years 4 months ago
An FPTAS for Flows over Time with Aggregate Arc Capacities
We study flows over time in networks with transit times on the arcs. Transit times describe how long it takes to traverse an arc. A flow over time specifies for each arc a time-dep...
Daniel Dressler, Martin Skutella