 | Author/Editor | Year | | Title | Type | |
|---|
 | Abacus |
| |
| Above-Guarantee Parameterization |
| |
| absolute worst-case ratio |
| |
|
| |
| Achlioptas process |
| |
| Ad-Hoc and Sensor Networks |
| |
| adaptive granularity control |
| |
|
| |
| ADHOC networks |
| |
|
| |
| Aerospace electronics |
| |
| aerospace instrumentation |
| |
| Agebraic curves |
| |
|
| |
| algebraic computation tree |
| |
|
| |
| Algebraic Extension |
| |
|
| |
| Algebraic Kernel |
| |
|
| |
| Algebraic surfaces |
| |
|
| |
| Algorithm Engineering |
| |
|
| |
| Algorithms |
| |
| Algorithms and Data Structures |
| |
| Algorithms for compressed data |
| |
|
| |
| Algorithmus |
| |
|
| |
| Amortized Analysis |
| |
|
| |
| AND/OR precedence constraints |
| |
|
| |
| Ant Colony Optimization |
| |
|
| |
| approximate |
| |
|
| |
| approximate arithmetic |
| |
| approximate string matching |
| |
| Approximation |
| |
|
| |
| Approximation algorithms |
| |
|
| |
| Archiving Algorithms |
| |
| arithmetic circuit complexity |
| |
| Arithmetic Progressions |
| |
|
| |
| Arrangements |
| |
|
| |
| Assignment |
| |
|
| |
| asynchronous algorithm |
| |
|
| |
| Average-Case Complexity |
| |
|
| |
| Average Case Analysis |
| |
|
| |
| AVL-trees |
| |
|
| |
| BALL |
| |
|
| |
| Baraff’s algorithm |
| |
|
| |
| bend |
| |
|
| |
| Bézier curves |
| |
|
| |
| bin packing |
| |
|
| |
| binary search tree |
| |
|
| |
| Bio-inspired Computation |
| |
|
| |
| Black-box complexity |
| |
|
| |
| Bollobas-Eldridge conjecture |
| |
|
| |
| bounded-degree network |
| |
| Bounded Ordered Dictionaries |
| |
| Bounded Priority Queues |
| |
|
| |
| Boxes |
| |
|
| |
| Branch and Cut |
| |
|
| |
| Broadcast |
| |
|
| |
| Broadcasting in Networks |
| |
|
| |
| B.7.2 [Integrated Circuits]: Design Aids-placement and routing |
| |
|
| |
| Caching |
| |
|
| |
| Cake cutting |
| |
|
| |
| Categories and Subject Descriptors: B.7. I [Integrated Circuits]: Types and Design Styles- VLSI (very large scale integration) |
| |
| Categories and Subject Descriptors: F.I.2 [Computation by Abstract Devices]: Modes of Computation-- alternation and nondeterminism |
| |
| certified computation |
| |
| Certifying Verification LEDA Isabelle VCC |
| |
| CGAL |
| |
|
| |
| Chinese remaindering |
| |
|
| |
| circuits |
| |
|
| |
| Clique |
| |
|
| |
| Clusters |
| |
|
| |
| Coefficient sign variations |
| |
|
| |
| Collision Detection |
| |
|
| |
| Colorful Motif |
| |
|
| |
| Combinatorial Enumeration |
| |
|
| |
| Combinatorial games |
| |
| Combinatorial Optimization |
| |
| Combinatorial problems |
| |
| combinatorial reconstruction |
| |
| combinatorial surface reconstruction |
| |
|
| |
| Communication |
| |
|
| |
| competitive analysis |
| |
|
| |
| complexity classes |
| |
| complexity of incremental algorithms |
| |
| Compressed membership problem |
| |
|
| |
| Computability |
| |
|
| |
| computational and structural complexity |
| |
|
| |
| Computational Biology; |
| |
|
| |
| Computational complexity |
| |
| computational complexity idealized parallel computers |
| |
| Computational Geometry |
| |
|
| |
| Computational Molecular Biology |
| |
|
| |
| computer cartography |
| |
|
| |
| Computer Programming--Algorithms |
| |
|
| |
| Computer Science and Game Theory |
| |
|
| |
| Conjunctive grammars |
| |
|
| |
| Connected dominating set |
| |
| Connected Feedback Vertex Set |
| |
| Constant Factors |
| |
| constrained shortest path |
| |
| constrained shortest paths |
| |
| constraint based simulation |
| |
| Constraint Programming |
| |
| Construction of the smallest grammar |
| |
| Contention Resolution |
| |
|
| |
| convex hull |
| |
|
| |
| Core |
| |
|
| |
| cost trade-offs |
| |
| covariance matrix adaptation |
| |
| covering number |
| |
|
| |
| crossing minimization |
| |
|
| |
| cryptography |
| |
|
| |
| Curvature constraint |
| |
| curve in generic position |
| |
| Curved Objects |
| |
|
| |
| cycle basis |
| |
| cylindrical algebraic decomposition |
| |
| C++ |
| |
|
| |
| d-factors |
| |
|
| |
| Data gathering |
| |
|
| |
| Data Processing |
| |
| Data Processing--Data Structures |
| |
| data structure |
| |
|
| |
| Data Structures and Algorithms |
| |
|
| |
| Davenport-Mahler bound |
| |
|
| |
| decision tree |
| |
|
| |
| Deferred Data Structures |
| |
|
| |
| Degenerate graphs |
| |
|
| |
| Delaunay graphs |
| |
|
| |
| depth-3 |
| |
|
| |
| derandomization |
| |
|
| |
| Descartes-Jacobi Rule |
| |
|
| |
| Descartes rule of signs |
| |
|
| |
| Design of algorithms |
| |
|
| |
| Deterministic Algorithms |
| |
| Deterministic tree automaton |
| |
| DFT |
| |
|
| |
| Dictionaries |
| |
|
| |
| diffusion load balancing |
| |
|
| |
| dilation-cost |
| |
|
| |
| Directed Feedback Arc Set |
| |
| directed Hamiltonian ring |
| |
| Discrepancy |
| |
|
| |
| discrete algorithm enginieering |
| |
|
| |
| Discrete Geometry |
| |
|
| |
| distance |
| |
|
| |
| Distributed algorithm |
| |
|
| |
| Division of chores |
| |
|
| |
| Document Expansion |
| |
|
| |
| Dominator Coloring |
| |
| Double-Ended Priority Queues |
| |
| Double Ruling |
| |
|
| |
| Drift analysis |
| |
|
| |
| Dupin ring cyclide |
| |
|
| |
| Dynamic Computational Geometry |
| |
| dynamic deferred data structuring |
| |
| dynamic flow |
| |
|
| |
| dynamic reconfiguration |
| |
|
| |
| Earliest Deadline First |
| |
|
| |
| Economic equilibrium |
| |
|
| |
| EDF |
| |
|
| |
| Edge coloring |
| |
|
| |
| Edmonds' Algorithm |
| |
|
| |
| efficient algorithm |
| |
|
| |
| elliptic curves |
| |
|
| |
| entropy |
| |
|
| |
| enumeration algorithms |
| |
|
| |
| epidemic algorithms |
| |
|
| |
| ESA solar orbiter mission |
| |
|
| |
| Eulerian Cycle |
| |
|
| |
| Evolutionary Algorithms |
| |
|
| |
| evolutionary strategy |
| |
|
| |
| Exact Algorithms |
| |
|
| |
| exact geometric computation |
| |
| Exact Geometric Computing |
| |
| EXACUS |
| |
|
| |
| expectation |
| |
|
| |
| Experiments |
| |
|
| |
| external graph algorithm |
| |
|
| |
| external memory algorithm |
| |
| external memory algorithms |
| |
| external memoryJuly |
| |
|
| |
| Externspeicher |
| |
|
| |
| E. I [Data]:
Data Structures--arrays |
| |
|
| |
| Facility Location |
| |
|
| |
| fast arithmetic |
| |
| fast matrix multiplication |
| |
| fault-tolerance |
| |
|
| |
| feature vector |
| |
| Feedback Vertex Set problems |
| |
| Fibonacci Heaps |
| |
| field programmable gate arrays |
| |
| filter |
| |
|
| |
| Filter Algorithms |
| |
|
| |
| Fixed-Parameter Tractability |
| |
| Fixed parameter tractability |
| |
| Floating point arithmetic |
| |
|
| |
| Forbidden minors |
| |
|
| |
| Forest ecosystem - Biodiversity - Ecological dispersal model - Forest simulation model - Approximation algorithms |
| |
|
| |
| FPGA |
| |
|
| |
| fringe analysis |
| |
|
| |
| Full Steiner Trees |
| |
|
| |
| fixed parameter tractability |
| |
| F.2.2 [Analysis of Algorithms and Problem Complexity]: Nonnumerical Algorithms and Problems-routing and layout
General Terms: Design |
| |
| F.2.2 [Analysis of Algorithms and Problem Complexity]: Nonnumerieal Algorithms and Problems--computations on discrete structures |
| |
| F.2.3 [Analysis of Algolithms and Problem Complexity]: Trade-offs among Complexity Measures |
| |
| Galois rings |
| |
|
| |
| Games |
| |
|
| |
| General Matching |
| |
|
| |
| generic graphs |
| |
|
| |
| Geographic Information Systems |
| |
|
| |
| Geometric Computation |
| |
|
| |
| geometric configurations |
| |
| Geometric Data Structures |
| |
| geometric optimization |
| |
|
| |
| Geometric transversals |
| |
|
| |
| geometry kernel |
| |
|
| |
| Glivenko Kuroda Higher-order Logic classical intuitionistic intensional extensional |
| |
|
| |
| Global Constraints |
| |
| Global Multiprocessor Scheduling |
| |
| Gossiping |
| |
|
| |
| Grammar-based compression |
| |
|
| |
| Graph Algorithm |
| |
|
| |
| graph coloring |
| |
|
| |
| Graph Labeling |
| |
|
| |
| Graph Modification Problems |
| |
|
| |
| Graph Theory |
| |
|
| |
| Greatest Common Divisor |
| |
|
| |
| GUI C++ |
| |
| G.2 2 [Discrete Mathematics]: Graph Theory General Terms: Algorithms |
| |
| Hamming metric |
| |
|
| |
| Heaps |
| |
|
| |
| Hidden Line Elimination |
| |
| hidden line elimination problem |
| |
| High-Performance Parallel Computing |
| |
|
| |
| History of mathematics |
| |
|
| |
| homotopic routing |
| |
|
| |
| Hop diameter |
| |
|
| |
| Hybrid methods |
| |
|
| |
| hypercubic and mesh network |
| |
|
| |
| Hypergraph Transversals |
| |
|
| |
| Hypervolume Indicator |
| |
|
| |
| identity testing |
| |
|
| |
| in-approximability |
| |
|
| |
| incremental algorithm |
| |
|
| |
| incremental generation algorithms |
| |
| Incremental polynomial time |
| |
| Independent Feedback Vertex Set |
| |
|
| |
| indexing |
| |
|
| |
| Inefficiency of Equilibria |
| |
|
| |
| Information Brokerage |
| |
|
| |
| insertions |
| |
|
| |
| integer division |
| |
| Integer Linear Programming |
| |
| Integer Linear Programs |
| |
|
| |
| Integer Optimization |
| |
|
| |
| Integer Programming |
| |
| Integer Programming Graph Drawing |
| |
| Interconnection Networks |
| |
|
| |
| intersection computation |
| |
|
| |
| Inversions |
| |
|
| |
| Irregular |
| |
|
| |
| I.3.5 [Computational
Geometry and Object Modeling]: Curve |
| |
|
| |
| job shop scheduling |
| |
|
| |
| k mismatches problem |
| |
|
| |
| Kernel lower bounds |
| |
|
| |
| Knapsack Problem |
| |
| Knapsack problem - Random instances - Experimental study - Pareto optimality |
| |
| Komplexitaetstheorie |
| |
|
| |
| Language equations |
| |
|
| |
| lattice |
| |
|
| |
| Layout |
| |
|
| |
| LEDA |
| |
|
| |
| Library |
| |
|
| |
| line segments |
| |
|
| |
| Linear complementarity problem (LCP) |
| |
|
| |
| linear systems |
| |
|
| |
| List Ranking |
| |
|
| |
| load balancing random loads |
| |
|
| |
| Location Freeness |
| |
|
| |
| Loops |
| |
|
| |
| Lov |
| |
| low-discrepancy point sets |
| |
| lower bound |
| |
|
| |
| LP relaxation |
| |
|
| |
| Map Labeling |
| |
|
| |
| Market Equilibria |
| |
|
| |
| massive data sets |
| |
|
| |
| matching |
| |
|
| |
| Mathematical economics |
| |
| Mathematical Techniques--Geometry |
| |
| Mathematical Techniques--Trees |
| |
|
| |
| matrix multiplication. |
| |
|
| |
| Max-Cut |
| |
|
| |
| Maximal frequent set |
| |
|
| |
| maximum load deviation |
| |
|
| |
| mean payoff games |
| |
|
| |
| memory-restricted algorithms |
| |
|
| |
| Menge |
| |
|
| |
| meshing |
| |
|
| |
| metric spaces |
| |
|
| |
| Min-Max Priority Queues |
| |
|
| |
| Minimum Cycle Basis |
| |
|
| |
| Minimum Fill-In |
| |
|
| |
| Möbius transformations |
| |
|
| |
| Modular Arithmetic |
| |
|
| |
| moments |
| |
| Monotone Boolean dualization |
| |
| Monotone Boolean function |
| |
| monotone discrete binary functions |
| |
| monotone inequalities |
| |
|
| |
| Motion Planning |
| |
|
| |
| Multi-Objective Optimization |
| |
|
| |
| multicommodity flow |
| |
|
| |
| multicores |
| |
| Multiobjective Optimization |
| |
| multiple robots |
| |
|
| |
| Multiprocessor |
| |
|
| |
| multithreaded computations |
| |
|
| |
| Narrowing |
| |
| natural adaptive networks |
| |
| natural algorithm |
| |
| nearest neighbor load balancing algorithm |
| |
| nearest neighbors |
| |
|
| |
| Network flow |
| |
|
| |
| Network Routing Games |
| |
|
| |
| noiseless coding |
| |
|
| |
| nonuniform deterministic simulation |
| |
|
| |
| NP-completeness |
| |
|
| |
| numerical integration |
| |
|
| |
| Object Modeling |
| |
| object oriented programming |
| |
| observer |
| |
|
| |
| on-line algorithms |
| |
| One-Sided Crossing Minimization |
| |
| One variable equations |
| |
|
| |
| Online Algorithms |
| |
|
| |
| Operations Research |
| |
|
| |
| Optimization |
| |
|
| |
| Optimization problems |
| |
|
| |
| output maximization |
| |
|
| |
| Paging |
| |
|
| |
| Parallel |
| |
| parallel algorithm analysis |
| |
| parallel algorithms |
| |
| parallel backtrack search |
| |
| Parallel Computation |
| |
|
| |
| parallel disks |
| |
| Parallel linear algebra. Tridiagonal systems. Alternating direction implicit method |
| |
| Parallel Loop |
| |
|
| |
| parallel processing |
| |
|
| |
| parallel random permutation |
| |
|
| |
| Parameterized Complexity |
| |
|
| |
| parametric searching |
| |
|
| |
| Partition trees |
| |
|
| |
| Pathwidth-One Deletion |
| |
|
| |
| Performance |
| |
|
| |
| Permutation Routing |
| |
|
| |
| Persistent data structures |
| |
|
| |
| Physarum |
| |
|
| |
| planar graph |
| |
|
| |
| Planarization |
| |
|
| |
| Point location |
| |
|
| |
| Polygon Covering |
| |
|
| |
| polygons |
| |
|
| |
| polyline fitting |
| |
|
| |
| polymatroid function |
| |
|
| |
| Polynomial-time approximation algorithms |
| |
| polynomial average time algorithms |
| |
| polynomial average time. |
| |
|
| |
| Polynomial gcd |
| |
|
| |
| Polynomial Kernels |
| |
| Polynomial real root isolation |
| |
| Polynomial systems |
| |
| polynomial time approximation scheme |
| |
| poset |
| |
|
| |
| positional game |
| |
|
| |
| power of choices |
| |
|
| |
| PRAM Simulation |
| |
|
| |
| precision |
| |
|
| |
| preemption |
| |
|
| |
| Prefetching |
| |
|
| |
| Preprocessing |
| |
|
| |
| price of anarchy |
| |
|
| |
| price of stability |
| |
| Primal-dual algorithms - Approximation algorithms - Min-sum scheduling problems |
| |
| Priority Deques |
| |
|
| |
| probabalistic analysis |
| |
|
| |
| probabilistic methods |
| |
|
| |
| Processor Speedup Factor |
| |
|
| |
| Propagation |
| |
|
| |
| Quadratic Interval Refinement |
| |
|
| |
| QUASAR |
| |
|
| |
| quasi-polynomial. |
| |
|
| |
| Quasirandomness |
| |
|
| |
| Ramsey property |
| |
|
| |
| random access machine |
| |
|
| |
| random graphs |
| |
| random insertions and deletions |
| |
| random permutation |
| |
| random planar graphs sampling enumeration |
| |
| Random Structures |
| |
|
| |
| Randomized |
| |
|
| |
| Randomized algorithms |
| |
| randomized load balancing algorithm |
| |
| Randomized Local Search |
| |
|
| |
| Randomized search heuristics |
| |
|
| |
| rank |
| |
|
| |
| Rapid Prototyping |
| |
| Rapid Software Prototyping |
| |
| Readability |
| |
|
| |
| real algebraic numbers |
| |
|
| |
| reals |
| |
|
| |
| reconfiguration overhead |
| |
|
| |
| Recursion tree analysis |
| |
|
| |
| regression analysis |
| |
| regular discrete functions |
| |
| regular discrete functions. |
| |
|
| |
| Resource augmentation |
| |
|
| |
| resultants |
| |
|
| |
| robotics |
| |
|
| |
| rolling motion |
| |
|
| |
| root isolation |
| |
|
| |
| root separation |
| |
|
| |
| Root Solving |
| |
|
| |
| Routing |
| |
|
| |
| Rumor Spreading |
| |
|
| |
| Runtime Analysis |
| |
|
| |
| Satisfiability |
| |
|
| |
| Schedulability |
| |
|
| |
| Scheduling |
| |
|
| |
| scientific space instrument |
| |
|
| |
| search trees |
| |
|
| |
| Second order unification |
| |
|
| |
| Selection |
| |
| Self-Adjusting Structures |
| |
| Semi-algebraic Sets |
| |
|
| |
| Semialgebraic geometry |
| |
|
| |
| sensor cover |
| |
|
| |
| separation bounds |
| |
|
| |
| set cover |
| |
|
| |
| set equality |
| |
|
| |
| shared memory |
| |
|
| |
| Shortest-Paths |
| |
|
| |
| Shortest path |
| |
|
| |
| SIMD |
| |
|
| |
| Simulated Annealing |
| |
|
| |
| single-source shortest-path problem |
| |
| Single Source Shortest Path |
| |
| ski rental problem |
| |
|
| |
| slivers |
| |
|
| |
| small subgraph |
| |
|
| |
| smoothed analysis} |
| |
|
| |
| Snippet generation |
| |
|
| |
| Software Libraries |
| |
|
| |
| software reuse |
| |
| solar orbiter PHI instrument |
| |
| solid |
| |
| solving NP-hard problem instances to optimality |
| |
| Sortieren |
| |
|
| |
| sorting lower bound |
| |
|
| |
| Space vehicles |
| |
|
| |
| Sparse graphs |
| |
|
| |
| spectral |
| |
|
| |
| Spelling variants |
| |
|
| |
| Sporadic task system |
| |
|
| |
| SPQR-trees |
| |
|
| |
| Stackelberg Routing |
| |
|
| |
| statistics |
| |
|
| |
| Steiner tree |
| |
|
| |
| Steiner Trees |
| |
| STL LEDA Graphiterators Iterator Design Pattern |
| |
| storage systems |
| |
|
| |
| streaming algorithms |
| |
|
| |
| string unification |
| |
|
| |
| Strong -nets |
| |
| Strongly Connected Component. |
| |
| Structural Alignment |
| |
|
| |
| subdivision simplification |
| |
| Subexponential-time Algorithms |
| |
| submodular function |
| |
|
| |
| Suchbaum |
| |
|
| |
| suffix array |
| |
| Suffix Array Construction |
| |
| Sum of square roots |
| |
|
| |
| surface |
| |
|
| |
| surface reconstruction |
| |
|
| |
| Sweep-line algorithm |
| |
|
| |
| Symbolic–numeric algorithms |
| |
|
| |
| system of loops |
| |
| system of polymatroid inequalities |
| |
| Systems |
| |
|
| |
| task allocation |
| |
|
| |
| Term rewriting |
| |
|
| |
| Text Indexing |
| |
|
| |
| Theory of Randomized Search Heuristics |
| |
|
| |
| threshold accepting |
| |
| time-varying access probabilities |
| |
| time bound |
| |
|
| |
| Topological Ordering |
| |
|
| |
| topology computation |
| |
|
| |
| Tori |
| |
|
| |
| torus |
| |
|
| |
| Total Edge Cover |
| |
|
| |
| Touching distances |
| |
|
| |
| Transveral hypergraphs |
| |
|
| |
| transversal hypergraph |
| |
|
| |
| Tree compression |
| |
|
| |
| trees |
| |
|
| |
| TRIES |
| |
|
| |
| two-dimensional bin packing |
| |
|
| |
| Uncertainty |
| |
|
| |
| unequal letter costs |
| |
|
| |
| Unification Algorithms |
| |
|
| |
| Union of Cubes |
| |
|
| |
| universal cover |
| |
|
| |
| unsplittable flow |
| |
|
| |
| virtual address translation |
| |
|
| |
| visible parts |
| |
|
| |
| VLSI-theory |
| |
|
| |
| Voronoi diagram |
| |
|
| |
| wake consideration |
| |
|
| |
| weighted bipartite matching problem |
| |
|
| |
| Wind farm design |
| |
|
| |
| wireless communication |
| |
|
| |
| Wireless networks |
| |
|
| |
| Word equations |
| |
|
| |
| Worst-Case Execution Times |
| |
|
| |
| Zigzag persistent homology |
| |
|
| |
| $k$-Anonymity |
| |
|
| |
| (1+1)-EA |
| |
| >> Categories and Subject Descriptors
F.2.2 [Nonnumerical Algorithms and Problems]: Geometrical
problems and computations |
| |
| (Not Categorized) |
| |
