The following pages link to (Q4773298):
Displayed 50 items.
- A faster algorithm for the maximum weighted tardiness problem (Q916393) (← links)
- On two dual classes of planar graphs (Q916681) (← links)
- Computing the longest diagonal of a simple polygon (Q917298) (← links)
- Hidden surface removal for rectangles (Q918209) (← links)
- Computational complexity of sentences over fields (Q937294) (← links)
- Time-varying Reeb graphs for continuous space-time data (Q945940) (← links)
- The BOXEL framework for 2.5D data with applications to virtual drivethroughs and ray tracing (Q945942) (← links)
- Reconstruction of a graph from 2-vicinities of its vertices (Q947081) (← links)
- Optimal vertex ranking of block graphs (Q958305) (← links)
- Finding all equilibria in games of strategic complements (Q996391) (← links)
- On-line computation of transitive closures of graphs (Q1051432) (← links)
- A low and a high hierarchy within NP (Q1052097) (← links)
- The complexity of restricted regular expressions and the synthesis problem for finite automata (Q1052825) (← links)
- On the complexity of chess (Q1054641) (← links)
- Area-period tradeoffs for multiplication of rectangular matrices (Q1060844) (← links)
- Decomposition by clique separators (Q1062072) (← links)
- Time-space tradeoffs for matrix multiplication and the discrete Fourier transform on any general sequential random-access computer (Q1065546) (← links)
- Factoring multivariate polynomials over finite fields (Q1065867) (← links)
- The optimality of balancing workloads in certain types of flexible manufacturing systems (Q1066800) (← links)
- A polynomial time algorithm for finding the prime factors of Cartesian- product graphs (Q1067411) (← links)
- Universal retrieval trees (Q1068838) (← links)
- The performance of multilective VLSI algorithms (Q1069297) (← links)
- An assignment algorithm with applications to integrated circuit layout (Q1069442) (← links)
- Independence results about context-free languages and lower bounds (Q1071500) (← links)
- The one-dimensional weighted Voronoi diagram (Q1071508) (← links)
- Exact balancing is not always good (Q1072369) (← links)
- Verifying nonrigidity (Q1072373) (← links)
- An efficient Dijkstra-like labeling method for computing shortest odd/even paths (Q1072571) (← links)
- New algorithms for the LCS problem (Q1072704) (← links)
- Parcours dans les graphes: Un outil pour l'algorithmique des ensembles ordonnés (Q1073816) (← links)
- Exact computation of Steiner minimal trees in the plane (Q1076029) (← links)
- Scaling algorithms for network problems (Q1079135) (← links)
- Exact methods for the knapsack problem and its generalizations (Q1083032) (← links)
- Irreducibility of multivariate polynomials (Q1083191) (← links)
- Algorithm partition and parallel recognition of general context-free languages using fixed-size VLSI architecture (Q1084875) (← links)
- The shortest-path problem for graphs with random arc-lengths (Q1086251) (← links)
- On some complexity properties of N-free posets and posets with bounded decomposition diameter (Q1086264) (← links)
- Reduction in problem size for ranking alternatives in group decision- making (Q1088864) (← links)
- The generalized Sprague-Grundy function and its invariance under certain mappings (Q1090685) (← links)
- A very personal reminiscence on the problem of computational complexity (Q1091818) (← links)
- On two-dimensional pattern-matching languages and their decision problems (Q1093378) (← links)
- Graph embedding in SYNCHEM2, an expert system for organic synthesis discovery (Q1095944) (← links)
- Sequential and parallel complexity of approximate evaluation of polynomial zeros (Q1097004) (← links)
- Partitioning and separating sets of orthogonal polygons (Q1097030) (← links)
- An O(n) algorithm for least squares quasi-convex approximation (Q1097626) (← links)
- Homotopy base of acyclic graphs - a combinatorial analysis of commutative diagrams by means of preordered matroid (Q1097893) (← links)
- A practical divide-and-conquer algorithm for the rectangle intersection problem (Q1098308) (← links)
- A fast feasibility test for relocation problems (Q1099778) (← links)
- Menger-decomposition of a graph and its application to the structural analysis of a large-scale system of equations (Q1100219) (← links)
- Succinct representation of regular sets using gotos and Boolean variables (Q1101207) (← links)