The following pages link to full work available at URL (P205):
Displaying 50 items.
- On termination of confluent one-rule string-rewriting systems (Q286976) (← links)
- It is hard to know when greedy is good for finding independent sets (Q286978) (← links)
- A linear-time algorithm for the weighted feedback vertex problem on interval graphs (Q286981) (← links)
- Note on shortest and nearest lattice vectors (Q286988) (← links)
- An approximation result for a duo-processor task scheduling problem (Q286992) (← links)
- Black-box polynomial resultants (Q286994) (← links)
- On approximating the memory-constrained module allocation problem (Q286996) (← links)
- Improving bounds for the number of correlation immune Boolean functions (Q286999) (← links)
- Dynamic suffix tree and two-dimensional texts management (Q287000) (← links)
- Connectivity of the crossed cube (Q287002) (← links)
- Fast partitioning \(l\)-apex graphs with applications to approximating maximum induced-subgraph problems (Q287003) (← links)
- Distributed enumeration (Q287005) (← links)
- A new 3D representation of trivalent Cayley networks (Q287008) (← links)
- Improved linear systolic algorithms for substring statistics (Q287010) (← links)
- A faster parallel algorithm for \(k\)-connectivity (Q287014) (← links)
- Approximate center points in dense point sets (Q287016) (← links)
- A tight lower bound for top-down skew heaps (Q287017) (← links)
- On a geometric problem of zigzags. (Q287020) (← links)
- Unfold/fold transformations for disjunctive logic programs (Q287026) (← links)
- Mutex needs fairness (Q287028) (← links)
- 802.4 rate monotonic scheduling in hard real-time environments: setting the medium access control parameters (Q287032) (← links)
- A generalization of chordal graphs and the maximum clique problem (Q287036) (← links)
- Shared authentication token secure against replay and weak key attacks (Q287040) (← links)
- Transforming comparison model lower bounds to the parallel-random-access-machine (Q287050) (← links)
- A conference key distribution system for the star configuration based on the discrete logarithm problem (Q287059) (← links)
- Node-to-set disjoint paths problem in star graphs (Q287065) (← links)
- Complexity and dimension (Q287068) (← links)
- A polynomial-time algorithm for knapsack with divisible item sizes (Q287072) (← links)
- Algorithms for conversion of minterms to positive polarity Reed-Muller coefficients and vice versa (Q287075) (← links)
- Spanners of de Bruijn and Kautz graphs (Q287077) (← links)
- An optimal algorithm for realizing a Delaunay triangulation (Q287080) (← links)
- On the Clark-Jacob version of SPLICE/AS (Q287082) (← links)
- Compressibility and uniform complexity (Q287086) (← links)
- On decision trees for orthants (Q287088) (← links)
- A verification algorithm for inheritance hierarchies in object-oriented databases (Q287091) (← links)
- An \(O(n)\) time algorithm for maximum matching in \(P_{4}\)-tidy graphs (Q287094) (← links)
- On some factorizations of infinite words by elements of codes (Q287095) (← links)
- A note on optical routing on trees (Q287098) (← links)
- A linear-time algorithm for four-partitioning four-connected planar graphs (Q287104) (← links)
- A parallel algorithm for solving the coloring problem on trapezoid graphs (Q287107) (← links)
- An old sub-quadratic algorithm for finding extremal sets (Q287109) (← links)
- On computing representatives (Q287112) (← links)
- On building the transitive reduction of a two-dimensional poset (Q287116) (← links)
- A linear time algorithm for finding depth-first spanning trees on trapezoid graphs (Q287118) (← links)
- A simple approach for generating RSA keys (Q287121) (← links)
- A permanent formula with many zero-valued terms (Q287124) (← links)
- Partially dynamic bin packing can be solved within \(1 + \varepsilon\) in (amortized) polylogarithmic time (Q287129) (← links)
- A lower bound for randomized on-line multiprocessor scheduling (Q287130) (← links)
- Partitions with minimum entropy of regions in \(\mathbb R^{2}\) (Q287135) (← links)
- Dynamic maintenance of majority information in constant time per update (Q287138) (← links)
