Sciweavers

36781 search results - page 58 / 7357
» Parameterizing by the Number of Numbers
Sort
View
ICOIN
2001
Springer
14 years 2 months ago
Fast Update of Forwarding Tables in Internet Router Using AS Numbers
The updates of router forwarding tables can be made faster using the Autonomous System number corresponding to a prefix as an intermediate number between the prefix and the next...
Heonsoo Lee, Seokjae Ha, Yanghee Choi
WABI
2001
Springer
124views Bioinformatics» more  WABI 2001»
14 years 2 months ago
Computing Linking Numbers of a Filtration
We develop fast algorithms for computing the linking number of a simplicial complex within a filtration. We give experimental results in applying our work toward the detection of...
Herbert Edelsbrunner, Afra Zomorodian
STOC
1996
ACM
197views Algorithms» more  STOC 1996»
14 years 2 months ago
Computing Betti Numbers via Combinatorial Laplacians
We use the Laplacian and power method to compute Betti numbers of simplicial complexes. This has a number of advantages over other methods, both in theory and in practice. It requ...
Joel Friedman
COLING
1994
13 years 11 months ago
Countability and Number in Japanese to English Machine Translation
This paper presents a heuristic method that uses information in the Japanese text along with knowledge of English countability and number stored in transfer dictionaries to determ...
Francis Bond, Kentaro Ogura, Satoru Ikehara
DAM
2008
85views more  DAM 2008»
13 years 10 months ago
The competition numbers of complete tripartite graphs
For a graph G, it is known to be a hard problem to compute the competition number k(G) of the graph G in general. In this paper, we give an explicit formula for the competition nu...
Suh-Ryung Kim, Yoshio Sano