Sciweavers

9532 search results - page 277 / 1907
» Logic, Graphs, and Algorithms
Sort
View
SODA
2003
ACM
103views Algorithms» more  SODA 2003»
15 years 8 months ago
Embedding k-outerplanar graphs into l1
Chandra Chekuri, Anupam Gupta, Ilan Newman, Yuri R...
SODA
1994
ACM
72views Algorithms» more  SODA 1994»
15 years 8 months ago
Moments of Inertia and Graph Separators
Keith D. Gremban, Gary L. Miller, Shang-Hua Teng
SWAT
2010
Springer
203views Algorithms» more  SWAT 2010»
15 years 5 months ago
The MST of Symmetric Disk Graphs Is Light
A. Karim Abu-Affash, Rom Aschner, Paz Carmi, Matth...
AEI
1999
120views more  AEI 1999»
15 years 6 months ago
Genetic algorithms for designing multihop lightwave network topologies
Multihop lightwave networks are a means of utilizing the large bandwidth of optical fibers. In these networks, each node has a fixed number of transmitters and receivers connected...
Cenk Gazen, Cem Ersoy
CADE
2006
Springer
16 years 6 months ago
Proving Formally the Implementation of an Efficient gcd Algorithm for Polynomials
We describe here a formal proof in the Coq system of the structure theorem for subresultants, which allows to prove formally the correctness of our implementation of the subresulta...
Assia Mahboubi