Sciweavers

124 search results - page 16 / 25
» The Path Length of Binary Trees
Sort
View
VLDB
2001
ACM
148views Database» more  VLDB 2001»
14 years 1 months ago
Indexing and Querying XML Data for Regular Path Expressions
With the advent of XML as a standard for data representation and exchange on the Internet, storing and querying XML data becomes more and more important. Several XML query languag...
Quanzhong Li, Bongki Moon
APPROX
2009
Springer
153views Algorithms» more  APPROX 2009»
14 years 3 months ago
Average-Case Analyses of Vickrey Costs
We explore the average-case “Vickrey” cost of structures in a random setting: the Vickrey cost of a shortest path in a complete graph or digraph with random edge weights; the V...
Prasad Chebolu, Alan M. Frieze, Páll Melste...
IMCSIT
2010
13 years 6 months ago
On the implementation of public keys algorithms based on algebraic graphs over finite commutative rings
We will consider balanced directed graphs, i.e., graphs of binary relations, for which the number of inputs and number of outputs are the same for each vertex. The commutative diag...
Michal Klisowski, Vasyl Ustimenko
ICN
2005
Springer
14 years 2 months ago
Mobile Multicast Routing Protocol Using Prediction of Dwelling Time of a Mobile Host
We propose a mobile multicast routing protocol based on the timer-based mobile multicast (TBMOM). A mobile host that stays in a foreign network receives multicast datagrams from a ...
Jae Keun Park, Sung Je Hong, Jong Kim
ICDAR
2009
IEEE
13 years 6 months ago
Online Handwritten Japanese Character String Recognition Using Conditional Random Fields
This paper describes an online handwritten Japanese character string recognition system based on conditional random fields, which integrates the information of character recogniti...
Xiang-Dong Zhou, Cheng-Lin Liu, Masaki Nakagawa