• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Advanced Search Include Citations

Tools

Sorted by:
Try your query at:
Semantic Scholar Scholar Academic
Google Bing DBLP
Results 1 - 10 of 7,399
Next 10 →

Incremental Algorithms

by G. A. Lewis, C. A. Lakos, G. A. Lewis, C. A. Lakos , 1999
"... algorithms are designed to take advantage of incremental changes to a formal model to improve the efficiency of the reachable state space generation. This report presents incremental changes that are considered appropriate for Coloured Petri Nets and then presents and discusses some algorithms that ..."
Abstract - Add to MetaCart
algorithms are designed to take advantage of incremental changes to a formal model to improve the efficiency of the reachable state space generation. This report presents incremental changes that are considered appropriate for Coloured Petri Nets and then presents and discusses some algorithms

Incremental algorithms for hierarchical classification

by Nicolò Cesa-bianchi, Luca Zaniboni, Michael Collins - Journal of Machine Learning Research , 2004
"... We study the problem of classifying data in a given taxonomy when classifications associated with multiple and/or partial paths are allowed. We introduce a new algorithm that incrementally learns a linear-threshold classifier for each node of the taxonomy. A hierarchical classification is obtained b ..."
Abstract - Cited by 109 (9 self) - Add to MetaCart
We study the problem of classifying data in a given taxonomy when classifications associated with multiple and/or partial paths are allowed. We introduce a new algorithm that incrementally learns a linear-threshold classifier for each node of the taxonomy. A hierarchical classification is obtained

Incremental Algorithms on Lists

by Johan Jeuring - Proceedings SION Computing Science in the Netherlands , 1991
"... Incremental computations can improve the performance of interactive programs such as spreadsheet programs, program development environments, text editors, etc. Incremental algorithms describe how to compute a required value depending on the input, after the input has been edited. By considering the ..."
Abstract - Cited by 4 (4 self) - Add to MetaCart
Incremental computations can improve the performance of interactive programs such as spreadsheet programs, program development environments, text editors, etc. Incremental algorithms describe how to compute a required value depending on the input, after the input has been edited. By considering

INCREMENTAL ALGORITHMS FOR LATTICE PROBLEMS

by Boris Hemkemeier, Frank Vallentin , 2006
"... ABSTRACT. In this short note we give incremental algorithms for the following lattice problems: finding a basis of a lattice, computing the successive minima, and determining the orthogonal decomposition. We prove an upper bound for the number of update steps for every insertion order. For the deter ..."
Abstract - Add to MetaCart
ABSTRACT. In this short note we give incremental algorithms for the following lattice problems: finding a basis of a lattice, computing the successive minima, and determining the orthogonal decomposition. We prove an upper bound for the number of update steps for every insertion order

AN INCREMENTAL ALGORITHM FOR BROADCAST SCHEDULING IN

by unknown authors
"... Packet radio networks hold great promise for providing PACKET RADIO NETWORKS easy to use, mobile military communications services. However, supporting mobility with packet radio networks poses many technical challenges. One of these challenges, to dynamically and quickly adjust schedules for fixed c ..."
Abstract - Add to MetaCart
whenever the network topology changes (by even a single node) is unacceptable. In this situation, incremental algo-rithms are needed. Such algorithms accommodate topolog-ical changes by adapting the existing schedule, rather than rebuilding the schedule from scratch. The twin objectives of incremental

Meseta: A New Scheduling Strategy for Speculative Parallelization of Randomized Incremental Algorithms

by Diego R. Llanos - Proc. 34th Int’l Conf. Parallel Processing (ICPP ’05) Workshops, Seventh Workshop High Performance Scientific and Eng. Computing (HPSEC ’05 , 2005
"... incremental algorithms ..."
Abstract - Cited by 3 (1 self) - Add to MetaCart
incremental algorithms

An Incremental Algorithm for a Generalization of the Shortest-Path Problem

by G. Ramalingam, Thomas Reps , 1992
"... The grammar problem, a generalization of the single-source shortest-path problem introduced by Knuth, is to compute the minimum-cost derivation of a terminal string from each non-terminal of a given context-free grammar, with the cost of a derivation being suitably defined. This problem also subsume ..."
Abstract - Cited by 139 (1 self) - Add to MetaCart
subsumes the problem of finding optimal hyperpaths in directed hypergraphs (under varying optimization criteria) that has received attention recently. In this paper we present an incremental algorithm for a version of the grammar problem. As a special case of this algorithm we obtain an efficient

An Improved Incremental Algorithm for

by Constructing Restricted Delaunay, Marc Vigo Anglada, Dept Llenguatges I
"... This work presents an algorithm that given a generalized planar graph obtains its constrained Delaunay triangulation (CDT). The proposed method, which follows the general approach of [3], works incrementally based on two improved procedures. ..."
Abstract - Add to MetaCart
This work presents an algorithm that given a generalized planar graph obtains its constrained Delaunay triangulation (CDT). The proposed method, which follows the general approach of [3], works incrementally based on two improved procedures.

Incremental Algorithms for Approximate Compilation

by Alberto Venturini , Gregory Provan
"... Abstract Compilation is an important approach to a range of inference problems, since it enables linear-time inference in the size S of the compiled representation. However, the main drawback is that S can be exponentially larger than the size of the original function. To address this issue, we pro ..."
Abstract - Add to MetaCart
functions, without having to perform inference over the full solutionspace. We describe incremental, approximate algorithms for the prime implicant and DNNF compilation languages, and provide empirical evidence that these algorithms enable space reductions of several orders-of-magnitude over the full

Lower And Upper Bounds For Incremental Algorithms

by Arthur Michael Berman , 1992
"... An incremental algorithm (also called a dynamic update algorithm) updates the answer to some problem after an incremental change is made in the input. We examine methods for bounding the performance of such algorithms. First, quite general but relatively weak bounds are considered, along with a care ..."
Abstract - Cited by 4 (0 self) - Add to MetaCart
An incremental algorithm (also called a dynamic update algorithm) updates the answer to some problem after an incremental change is made in the input. We examine methods for bounding the performance of such algorithms. First, quite general but relatively weak bounds are considered, along with a
Next 10 →
Results 1 - 10 of 7,399
Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University