| English | Greek |
| 0 --- 1 integer-programming | ακέραιος προγραμματισμός 0 --- 1 |
| 0 --- 1 knapsack problem | ακέραιο πρόβλημα του σακιδίου |
| 8 number slide puzzle | γρίφος των 8 αριθμών |
| Abelian group | αβελιανή ομάδα |
| commutative group | αβελιανή ομάδα |
| above relation | υπεράνω σχέση |
| absent child | απών θυγατρικός |
| absolutely convergent series | απολύτως συγκλίνουσα σειρά |
| abstract problem | αφηρημένο πρόβλημα |
| acceptable pair of integers | αποδεκτό ζεύγος ακεραίων |
| acceptance | αποδοχή |
| accepting state | κατάσταση αποδοχής |
| accounting method | τεχνική του λογιστή | χρεωπιστωτική μέθοδος |
| activity-selection problem | πρόβλημα της επιλογής δραστηριοτήτων |
| acyclic graph | άκυκλο γράφημα |
| additive group modulo n | προσθετική ομάδα modulo n |
| adjacency list | λίστα διπλανών κορυφών |
| adjacency | γειτνίαση |
| adjacent vertices | γειτονικοί κόμβοι | προσκείμενοι κόμβοι |
| admissible | αποδεκτός |
| aggregate analysis | αθροιστική ανάλυση |
| aggregate flow | συγκεντρωτική ροή |
| aggregate method | τεχνική του αθροίσματος |
| algorithm efficiency | αποδοτικότητα αλγορίθμου |
| algorithm performance | επίδοση αλγορίθμου |
| algorithm | αλγόριθμος |
| all-pairs shortest paths | πανζευκτικές ελαφρύτατες διαδρομές |
| alphabet | αλφάβητο |
| amortized analysis | αντισταθμιστική ανάλυση | επιμερισμένη ανάλυση |
| amortized cost | λογιστικό κόστος |
| ancestor | πρόγονος |
| approximate median | προσεγγιστικός μεσαίος |
| approximation algorithm | προσεγγιστικός αλγόριθμος |
| approximation ratio | λόγος προσέγγισης |
| approximation scheme | προσεγγιστικό σύστημα |
| argument of a function | όρισμα συνάρτησης |
| array | συστοιχία |
| articulation point | άρθρωση |
| assignment | ανάθεση | τιμοδοσία |
| asymptotic efficiency | ασυμπτωτική επίδοση |
| asymptotic notation | ασυμπτωτικός συμβολισμός |
| augmenting data structures | επαύξηση δομών δεδομένων |
| augmenting path | αυξητική διαδρομή |
| authentication | πιστοποίηση αυθεντικότητας |
| auxiliary linear program | βοηθητικό γραμμικό πρόγραμμα |
| back edge | ανιούσα ακμή |
| back substitution | οπίσθια αντικατάσταση |
| backtracking | οπισθοδρόμηση |
| balanced search tree | ισοσταθμισμένο δένδρο αναζήτησης |
| balls and bins | σφαιρίδια και κάλπες |
| base case | εναρκτήρια περίπτωση |
| base-a pseudoprime | ψευδοπρώτος ως προς βάση a |
| best-case | καλύτερη περίπτωση |
| biconnected component | δισυνδεδεμένη συνιστώσα |
| big O notation | συμβολισμός Ο |
| big Omega notation | συμβολισμός Ω |
| big Theta notation | συμβολισμός Θ |
| bijection | ισομορφισμός |
| bin packing | συσκευασία σε δοχεία |
| binary interpolation search | δυαδική αναζήτηση παρεμβολής |
| binary search | διχοτομική αναζήτηση | δυαδική αναζήτηση |
| binary tree | δυαδικό δένδρο |
| binomial | διωνυμικός |
| bipartite | διμερής |
| birthday paradox | παράδοξο των γενεθλίων |
| bisection of a tree | διχοτόμηση δένδρου |
| bit operation | δυφιοπράξη |
| bit vector | δυφιοδιάνυσμα |
| bitonic | διτονικός |
| bit-reversal permutation | δυφιοαναστροφική μετάθεση |
| bit-reversed binary counter | δυφιοαναστροφικός δυαδικός μετρητής |
| black-height | μελανό ύψος |
| blocking flow | ροή κορεσμού |
| Bloom filter | φίλτρο Bloom |
| boolean | λογικός |
| bottleneck | συμφορητικός |
| bottom of a stack | βάση στοίβας |
| boundary condition | συνοριακή συνθήκη |
| boundary of a polygon | σύνορο πολυγώνου |
| bounding a summation | φραγή αθροίσματος |
| Boyer-Moore-Horspool algorithm | αλγόριθμος Boyer-Moore-Horspool |
| branch and bound | διακλάδωση και περιορισμός |
| branch | διακλάδωση |
| branching factor | συντελεστής διακλάδωσης |
| breadth-first search | οριζόντια διερεύνηση | αναζήτηση κατά πλάτος |
| breadth-first tree | οριζόντιο δένδρο |
| brute force | εξάντληση |
| bubblesort | ταξινόμηση της φυσαλίδας | φυσαλιδωτή ταξινόμηση |
| bucket sort | ταξινόμηση με δοχεία | ταξινόμηση με κάδους |
| bucket | δοχείο |
| butterfly operation | χιασμός |
| cache | πρόχειρη μνήμη |
| cache-oblivious algorithm | ανεξάρτητος πρόχειρης μνήμης αλγόριθμος |
| calling a subroutine | κλήση υποπρογράμματος |
| cancellation of flow | απαλοιφή ροής |
| capacity | χωρητικότητα |
| Carmichael numbers | αριθμοί Carmichael |
| cascading cut | κλιμακωτή αποκοπή |
| ceiling | ανώφλι |
| certain event | βέβαιο ενδεχόμενο |
| certificate | πιστοποιητικό |
| chain of a convex hull | αλυσίδα κυρτού καλύμματος |
| chaining | αλυσιδωτή σύνδεση |
| change-making problem | πρόβλημα των ρέστων |
| character code | αλφαριθμητικός κώδικας |
| characteristic equation | χαρακτηριστική εξίσωση |
| child list | θυγατρικός κατάλογος |
| child | θυγατρικός κόμβος |
| chirp transform | μετασχηματισμός chirp |
| ciphertext | κρυπτογράφημα |
| circuit | κύκλωμα |
| circular linked list | κλειστή αλυσίδα |
| class NP | κλάση NP |
| class P | κλάση P |
| classification of edges | κατάταξη ακμών |
| clause | φράση |
| clean sequence | αμιγής ακολουθία |
| clique | κλίκα |
| closed hashing | κλειστός κατακερματισμός |
| closed semiring | κλειστός ημιδακτύλιος |
| closest pair of points problem | πρόβλημα του εγγύτερου ζεύγους |
| closest pair | ζεύγος εγγύτατων σημείων |
| closest-point heuristic | τέχνασμα του πλησιέστερου σημείου |
| closure of a language | σώρευση γλώσσας |
| closure | κλειστότητα |
| clustering | ομαδοποίηση |
| coding | κωδικοποίηση |
| coefficient representation | συντελεστική αναπαράσταση |
| cofactor | συμπαράγοντας |
| collinearity | συγγραμμικότητα |
| collision | σύγκρουση | σύμπτωση |
| collision-resistant | ασυμπτωσιακός |
| coloring problem | πρόβλημα του χρωματισμού |
| coloring | χρωματισμός |
| combinational | συνδυαστικός |
| commodity | προϊόν |
| common subexpression | κοινή υποέκφραση |
| compact | συνεπτυγμένος |
| comparable line segments | συγκρίσιμα ευθύγραμμα τμήματα |
| comparator | συγκριτής |
| comparison network | συγκριτικό δίκτυο |
| comparison sort | συγκριτική ταξινόμηση |
| compatible | συμβατός |
| competitive analysis | ανταγωνιστική ανάλυση |
| complement | συμπλήρωμα |
| complementary slackness | συμπληρωματική απόκλιση |
| complete graph | πλήρης γράφος |
| completeness of a language | πληρότητα γλώσσας |
| completion time | χρόνος ολοκλήρωσης |
| complex root of unity | μιγαδική ρίζα της μονάδας |
| complexity | πολυπλοκότητα |
| component | συνιστώσα |
| composite number | σύνθετος αριθμός |
| concatenation | συναρμογή |
| concrete problem | συγκεκριμένο πρόβλημα |
| conditional | υπό συνθήκη |
| configuration | φάση |
| conjugate transpose | συζυγής ανάστροφος |
| conjunctive normal form | συζευκτική κανονική μορφή |
| connected | συνδεδεμένος |
| connective (boolean) | σύνδεσμος (λογικός) |
| conservation of flow | διατήρηση ροής |
| consistency of literals | συμβατότητα λεξιγραμμάτων |
| consolidating a root list | ενοποίηση ριζικού καταλόγου |
| constraint | περιορισμός |
| contains in a path | περιλαμβάνει σε διαδρομή |
| contraction of a dynamic table | συστολή δυναμικού πίνακα |
| contraction of a matroid | συρρίκνωση μητροειδούς |
| contraction of an undirected graph | συρρίκνωση ακατεύθυντου γραφήματος |
| convergence | σύγκλιση |
| convex hull | κυρτό κάλυμμα |
| convex layers | κυρτές στιβάδες |
| convex | κυρτός |
| convolution | συνέλιξη |
| correctness of an algorithm | ορθότητα αλγορίθμου |
| counter | μετρητής |
| counting sort | απαριθμητική ταξινόμηση | ταξινόμηση με μέτρημα |
| counting | απαρίθμηση |
| coupon collector’s problem | πρόβλημα του συλλέκτη |
| covertical | συγκατακόρυφος |
| credit | πίστωση |
| critical | κρίσιμος |
| cross edge | εγκάρσια ακμή |
| cross/outer product | εξωτερικό γινόμενο |
| crossing a cut | διάσχιση τομής |
| cryptosystem | κρυπτοσύστημα |
| curve fitting | εφαρμογή καμπύλης |
| cut | τομή |
| cycle | κύκλος |
| cyclic group | κυκλική ομάδα |
| cyclic rotation | κυκλική μετάθεση |
| cycling of an algorithm | εγκλωβισμός αλγορίθμου |
| data structure | δομή δεδομένων |
| data-movement | μεταφορά δεδομένων |
| deadline | προθεσμία |
| deallocation/freeing of objects | αποδέσμευση αντικειμένων |
| decision tree | δένδρο αποφάσεων |
| decision | διάγνωση |
| decrement | απομείωση |
| definiteness | καθοριστικότητα |
| degeneracy | εκφυλισμός |
| degree-bound | βαθμόφραγμα |
| deletion | διαγραφή |
| demand paging | σελιδοποίηση κατά παραγγελία |
| dense graph | πυκνό γράφημα |
| depth first search | αναζήτηση κατά βάθος |
| depth-first search | καθοδική διερεύνηση |
| depth-first tree | καθοδικό δένδρο |
| deque | αμφίπλευρη ουρά |
| descendant | απόγονος |
| destination vertex | κόμβος προορισμού |
| deterministic algorithm | αιτιοκρατικός αλγόριθμος |
| deterministic | αιτιοκρατικός |
| dictionary | ευρετήριο |
| difference constraint | περιορισμός διαφοράς |
| digital signature | ψηφιακή υπογραφή |
| direct-address | σταθερή διεύθυνση |
| directed acyclic graph (DAG) | κατευθυντό άκυκλο γράφημα (ΚΑΓ) |
| directed graph | κατευθυνόμενος γράφος |
| directed | κατευθυντός |
| Dirichlet's box principle | αρχή του κουτιού του Dirichlet |
| discharge of an overflowing vertex | αποφόρτιση υπερχειλούς κόμβου |
| discovered vertex | εντοπισμένος κόμβος |
| discovery time | χρόνος εντοπισμού |
| discrete Fourier transform (DFT) | διακριτός μετασχηματισμός Fourier |
| disjoint sets | ξένα σύνολα |
| disjunctive normal form | διαζευκτική κανονική μορφή |
| divide and conquer | διαίρει και βασίλευε |
| divide-and-conquer method | μέθοδος διαίρει-και-κυρίευε |
| division method | διαιρετική μέθοδος |
| divisor | διαιρέτης |
| domain of definition | πεδίο ορίσμου |
| dominates relation | «δεσπόζει» σχέση |
| double hasing | διπλός κατακερματισμός |
| doubly linked list | διπλή αλυσίδα |
| dual | δυϊκός |
| duality | δυϊκότητα |
| dynamic programming | δυναμικός προγραμματισμός |
| early task | εμπρόθεσμη εργασία |
| early-first form | προθεσμιακή μορφή |
| e-dense graph | e-πυκνό γράφημα |
| edge connectivity | ακμική συνδετικότητα |
| edge weight | βάρος ακμής |
| edge | ακμή |
| edit distance | απόσταση μετασχηματισμού | γραμματική απόσταση |
| effectiveness | αποτελεσματικότητα |
| ellipsoid algorithm | αλγόριθμος του ελλειψοειδούς |
| encoding | κωδικοποίηση |
| endpoint | άκρο |
| entering a vertex edge | εισερχόμενη ακμή σε κόμβο |
| entering variable | εισερχόμενη μεταβλητή |
| enumerator | απαριθμήτρια γεννήτρια συνάρτηση |
| equality constraint | περιορισμός εξίσωσης |
| escape problem | πρόβλημα της διαφυγής |
| essential term | ουσιώδης όρος |
| euclidean norm | ευκλείδειο μέτρο |
| Euclid's algorithm | αλγόριθμος του Ευκλείδη |
| Eulerian circuit | Eulerian κύκλωμα |
| evaluation of a polynomial | αποτίμηση πολυωνύμου |
| event point | σημειοσυμβάν |
| event | ενδεχόμενο |
| event-point schedule | κατάλογος σημειοσυμβάντων |
| excess flow | πλεονάζουσα ροή |
| exchange property | ιδιότητα ανταλλαγής |
| exclusion | αποκλεισμός |
| expansion of a dynamic table | διαστολή δυναμικού πίνακα |
| expected | αναμενόμενος |
| exploring an edge | εξερεύνηση ακμής |
| exponentiation | ύψωση σε δύναμη |
| extension of a set | επέκταση συνόλου |
| exterior of a polygon | εξωτερικό πολυγώνου |
| external node | καταληκτικός κόμβος |
| external sorting | εξωτερική ταξινόμηση |
| factorization | παραγοντοποίηση |
| fan-out | βαθμός διακλάδωσης |
| farthest-pair | ζεύγος απώτατων σημείων |
| Fast Fourier Transform (FFT) | ταχύς μετασχηματισμός Fourier |
| feasibility | εφικτότητα |
| feasible | εφικτός |
| Fibonacci sequence | ακολουθία αριθμών Fibonacci | ακολουθία αριθμών Φιμπονάτσι |
| field of an object | πεδίο αντικειμένου |
| final-state | τελική κατάσταση |
| find path | ευρετικός κλάδος |
| finish time | χρόνος λήξης |
| finished vertex | περατωμένος κόμβος |
| finishing time | χρόνος περάτωσης |
| finiteness | περατότητα |
| first-fit heuristic | τέχνασμά του πρώτου επαρκούς δοχείου |
| first-in first-out | εξαγωγή κατά σειρά εισαγωγής |
| floating-point | κινητής υποδιαστολής |
| floor | κατώφλι |
| flow chart | διάγραμμα ροής |
| flow sum | ροϊκό άθροισμα |
| flow value | τιμή ροής |
| flow | ροή |
| formula | τύπος |
| forward edge | κατιούσα ακμή |
| forward substitution | εμπρόσθια αντικατάσταση |
| fractional knapsack problem | κλασματικό πρόβλημα του σακιδίου |
| free list | κατάλογος αδέσμευτων αντικειμένων |
| free text | ελεύθερο κείμενο |
| free tree | ελεύθερο δένδρο |
| full rank | πλήρους τάξεως |
| fully parenthesized | πλήρως παρενθετική μορφή |
| fully polynomial-time approximation | προσεγγιστικό σύστημα πλήρως πολυωνυμικού χρόνου |
| fusion tree | δένδρο σύντηξης |
| fuzzy sorting | ασθενής ταξινόμηση |
| garbage collection | ανακύκλωση μνήμης |
| gate | πύλη |
| generating function | γεννήτρια συνάρτηση |
| generic algorithm | αρχετυπικός αλγόριθμος |
| global variable | καθολική μεταβλητή |
| golden ratio | λόγος της χρυσής τομής | χρυσή τομή |
| gossiping | διαδόσεις |
| Graham’s scan | σάρωση Graham |
| graph | γράφος |
| graphic matroid | μητροειδές γραφήματος |
| greatest common divisor | μέγιστος κοινός διαιρέτης |
| greedoid | άπληστο μητροειδές |
| greedy algorithm | άπληστος αλγόριθμος |
| greedy method | άπληστη μέθοδος |
| greedy-choice | άπληστη επιλογή |
| grid | πλέγμα |
| group | ομάδα |
| half 3-CNF satisfiability | ημιαληθευσιμότητα 3-ΣΚΜ |
| halting | τερματισμός |
| halving | υποδιπλασιασμός |
| Hamiltonian circuit | Hamiltonian κύκλωμα |
| Hamiltonian cycle | χαμιλτονιανός κύκλος |
| handle | λαβή |
| hash | διασπορά |
| hashing | διασπορά | κατακερματισμός |
| hashing function | συνάρτηση κατακερματισμού |
| hat-check problem | πρόβλημα του βεστιαρίου |
| head | κεφαλή |
| heap | σωρός |
| heapsort | ταξινόμηση σωρού |
| height-balanced | υψοσταθμισμένος |
| hereditary family of subsets | κληρονομική συλλογή υποσυνόλων |
| heuristic | τέχνασμα |
| high endpoint of an interval | δεξιό άκρο διαστήματος |
| hiring problem | πρόβλημα της πρόσληψης |
| homogeneous recurrence relation | ομογενής αναδρομική σχέση |
| horizontal ray | οριζόντια ακτίνα |
| hyperedge | υπερακμή |
| hypergraph | υπεργράφημα |
| identity | ουδέτερο στοιχείο |
| implementation | υλοποίηση |
| implicit summation notation | σύμβαση άθροισης |
| inadmissible edge | μη αποδεκτή ακμή |
| incidence matrix | πίνακας συνδέσεων |
| incident from a vertex (edge) | εκκινούσα ακμή από κόμβο |
| incident to a vertex (edge) | απολήγουσα ακμή σε κόμβο |
| inclusion | εγκλεισμός |
| incremental design method | αυξητική μέθοδος σχεδίασης |
| in-degree/out-degree | βαθμός εισόδου/εξόδου |
| independent set of tasks | ανεξάρτητο σύνολο εργασιών |
| independent set | ανεξάρτητοι κόμβοι |
| index of an element | δείκτης στοιχείου |
| indicator random variable | δείκτρια τυχαία μεταβλητή |
| induced subgraph | επαγόμενο υπογράφημα |
| inequality | ανίσωση |
| infeasible | ανέφικτος |
| initialization of loop invariant | αρχικός έλεγχος αναλλοίωτης συνθήκης |
| injection | μονομορφισμός |
| inner product | εσωτερικό γινόμενο |
| inorder tree walk | συμμετρική διάνυση δένδρου |
| input to an algorithm | είσοδος αλγορίθμου |
| input wire | αγωγός εισόδου |
| insertion sort | ενθετική ταξινόμηση | ταξινόμηση με εισαγωγή |
| insertion into stack/heap | εισαγωγή σε στοίβα/σωρό |
| instance of a problem | στιγμιότυπο προβλήματος |
| integrality theorem | θεώρημα της ακεραιότητας |
| interior of a polygon | εσωτερικό πολυγώνου |
| interior-point method | μέθοδος εσωτερικού σημείου |
| intermediate vertex | ενδιάμεσος κόμβος |
| internal sorting | εσωτερική ταξινόμηση |
| interpolation search | αναζήτηση με παρεμβολή |
| interpolation | παρεμβολή |
| intersection oflanguages | τομή γλωσσών |
| interval tree | δένδρο διαστημάτων |
| interval-graph | γράφημα διαστημάτων |
| intractability | δυσεπιλυσία |
| intractable | δυσεπίλυτο |
| invalid shift | άκυρη μετατόπιση |
| inversion in a sequence | αντιδιάταξη σε ακολουθία |
| inverter | αντιστροφέας |
| invertible matrix | αντιστρεπτός πίνακας |
| isolated vertex | απομονωμένος κόμβος |
| isomorphic graphs | ισομορφικά γραφήματα |
| iterated function | επανειλημμένη συνάρτηση |
| joining of trees | σύναψη δένδρων |
| joint probability density | από κοινού πυκνότητα πιθανότητας |
| kernel of a polygon | πυρήνας πολυγώνου |
| key | κλειδί |
| knapsack problem | πρόβλημα του σακιδίου |
| knot of a spline | κόμβος καμπυλογράφου |
| Las Vegas algorithms | αλγόριθμοι Las Vegas |
| last-in first-out | εξαγωγή κατά ανάστροφη σειρά εισαγωγής |
| late task | εκπρόθεσμη εργασία |
| leading submatrix | κύριος υποπίνακας |
| leaf | φύλλο |
| least common ancestor | πλησιέστερος κοινός πρόγονος |
| least common multiple | ελάχιστο κοινό πολλαπλάσιο |
| least-squares approximation | προσέγγιση ελαχίστων τετραγώνων |
| leaving a vertex (edge) | εξερχόμενη ακμή από κόμβο |
| leaving variable | απερχόμενη μεταβλητή |
| left-child, right-sibling representation | αριστερού θυγατρικού-δεξιού αδελφικού αναπαράσταση |
| lexicographic sorting | λεξικογραφική ταξινόμηση |
| lexicographically less than | λεξικογραφικά μικρότερο από |
| light edge | ελαφρά ακμή |
| line segment | ευθύγραμμο τμήμα |
| linear probing sort | ταξινόμηση γραμμικής εξέτασης |
| linear probing | γραμμική αναζήτηση |
| linear recurrence relation | γραμμική αναδρομική σχέση |
| linear search | γραμμική αναζήτηση |
| linearity of expectation | γραμμικότητα αναμενόμενων τιμών |
| link of binomial trees | σύνδεση διωνυμικών δένδρων |
| link of roots | σύνδεση ριζών |
| linked list | αλυσίδα |
| list | κατάλογος |
| literal | λεξίγραμμα |
| load factor | παράγοντας φόρτωσης | συντελεστής πληρότητας |
| local variable | τοπική μεταβλητή |
| logarithmic cost | λογαριθμικό κόστος |
| logic gate | λογική πύλη |
| longest common subsequence | μέγιστη κοινή υπακολουθία |
| longest path | βαρύτατη διαδρομή |
| longest- simple-cycle | μακρύτατος απλός κύκλος |
| loop invariant | αναλλοίωτη συνθήκη |
| loop | βρόχος |
| low endpoint of an interval | αριστερό άκρο διαστήματος |
| lower bound | κάτω φράγμα |
| lower median | κάτω διάμεσος |
| lower-triangular matrix | κάτω τριγωνικός πίνακας |
| LU/LUP decomposition | ανάλυση LU/LUP |
| magic square | μαγικό τετράγωνο |
| maintenance of loop invariant | έλεγχος διατήρησης αναλλοίωτης συνθήκης |
| majority element | πλειοψηφικό στοιχείο |
| march | προέλαση |
| marked node | επισημασμένος κόμβος |
| master theorem | γενικό θεώρημα | κεντρικό θεώρημα |
| matched vertex | αντιστοιχισμένος κόμβος |
| matching | αντιστοίχιση |
| matching of strings | ταύτιση συμβολοσειρών |
| matric matroid | μητροειδές πίνακα |
| matrix-chain multiplication | πολλαπλασιασμός αλληλουχίας πινάκων |
| matrix-chain product | γινομένο αλληλουχίας πινάκων |
| matrix-chain | αλληλουχία πινάκων |
| matroid | μητροειδές |
| max-flow min-cut theorem | θεώρημα μέγιστης ροής-ελάχιστης τομής |
| max-heap | σωρός μεγίστου |
| maximal element | μείζον στοιχείο |
| maximal layer | υπέρτατη στιβάδα |
| maximal matching | ευρύτατη αντιστοίχιση |
| maximal point | υπέρτατο σημείο |
| maximal subset in a matroid | μείζον υποσύνολο μητροειδούς |
| maximization linear program | μεγιστοποιητικό γραμμικό πρόγραμμα |
| max-priority queue | ουρά προτεραιότητας μεγίστου |
| meansort | ταξινόμηση με το μέσο όρο |
| median | διάμεσος |
| memoization | υπομνηματισμός |
| memory hierarchy | ιεραρχία μνήμης |
| merge sort | συγχωνευτική ταξινόμηση |
| mergeable heap | συγχωνεύσιμος σωρός |
| merging network | συγχωνευτικό δίκτυο |
| min-heap | σωρός ελαχίστου |
| min-heap-ordered | δομημένο κατά σωρό ελαχίστου |
| minimization linear program | ελαχιστοποιητικό γραμμικό πρόγραμμα |
| minimum-cost | ελαχίστου κόστους |
| minimum-weight vertex cover | ελαφρύτατο κομβικό κάλυμμα |
| minor of a matrix | ελάσσων πίνακας |
| min-priority queue | ουρά προτεραιότητας ελαχίστου |
| mirroring | κατοπτρισμός |
| missing child | ελλείπων θυγατρικός |
| modular | υπολοιπικός |
| Monte Carlo algorithms | αλγόριθμοι Monte Carlo |
| multicommodity flow | πολυπροϊοντική ροή |
| multigraph | πολυγράφημα |
| multiple pattern search | πρόβλημα της ταύτισης πολλαπλών προτύπων |
| multiplication method | πολλαπλασιαστική μέθοδος |
| multiplicative group modulo n | πολλαπλασιαστική ομάδα modulo n |
| mutually exclusive events | ασυμβίβαστα ενδεχόμενα |
| mutually independent events | αμοιβαία ανεξάρτητα ενδεχόμενα |
| naive algorithm | απλοϊκός αλγόριθμος |
| natural language | φυσική γλώσσα |
| nesting boxes | ένθεση κιβωτίων |
| net flow across a cut | καθαρή ροή δια μέσου τομής |
| network | δίκτυο |
| node | κόμβος |
| nonbasic variable | μη βασική μεταβλητή |
| non-deterministic algorithm | ανταιτιοκρατικός αλγόριθμος |
| nondeterministic | ανταιτιοκρατικός |
| non-homogeneous recurrence relation | μη ομογενής αναδρομική σχέση |
| noninstance | μη στιγμιότυπο |
| nonnegativity constraint | περιορισμός μη αρνητικότητας |
| nonoverlappable string pattern | μη επικαλύψιμο μορφότυπο συμβολοσειράς |
| nonsaturating push | μη κορεννύουσα διοχέτευση |
| nonsingular matrix | μη ιδιόμορφος πίνακας |
| nontrivial | μη τετριμμένος |
| no-path property | ιδιότητα ανυπαρξίας διαδρομής |
| norm of a vector | μέτρο διανύσματος |
| normal equation | κανονική εξίσωση |
| notation | συμβολισμός |
| null event | μηδενικό ενδεχόμενο |
| null tree | κενό δένδρο |
| null vector | μηδενιστικό διάνυσμα | μηδενοδιάνυσμα |
| number-field sieve | κόσκινο του πεδίου αριθμών |
| numerical stability | αριθμητική ευστάθεια |
| object passing as parameter | διαβίβαση αντικειμένου ως παραμέτρου |
| object | αντικείμενο |
| objective function | αποτιμητική συνάρτηση |
| objective value | αποτίμηση |
| occurrence of a pattern | εμφάνιση μορφοτύπου |
| odd-even network | περιττό-άρτιο δίκτυο |
| off-line | μη άμεσης απόκρισης |
| one-pass method | μέθοδος απλής διέλευσης |
| on-line | άμεσης απόκρισης |
| onto | επί |
| open addressing hashing | κατακερματισμός ανοικτής διεύθυνσης |
| open-address hash table | πίνακας διασποράς μεταβλητών διευθύνσεων |
| optimal algorithm | βέλτιστος αλγόριθμος |
| optimal substructure | βέλτιστη υποδομή |
| optimal | βέλτιστος |
| optimization | βελτιστοποίηση |
| order of a group | τάξη ομάδας |
| order of growth | αυξητικός χαρακτήρας |
| order statistics | διατακτικές στατιστικές | στατιστικά διάταξης |
| ordered hashing | ταξινομημένος κατακερματισμός |
| ordered tree | διατεταγμένο δένδρο |
| ordering function | συνάρτηση διάταξης |
| ordinary generating function | κανονική γεννήτρια συνάρτηση |
| orthonormal vectors | ορθοκανονικά διανύσματα |
| output of an algorithm | έξοδος αλγορίθμου |
| output wire | αγωγός εξόδου |
| overdetermined system oflinear equations | υπερκαθορισμένο σύστημα γραμμικών εξισώσεων |
| overflow of a stack | υπερχείλιση στοίβας |
| overflowing vertex | υπερχειλής κόμβος |
| overlap | επικάλυψη |
| package/gift wrapping | συσκευασία δέματος/δώρου |
| pairwise disjoint sets | ανά δύο ξένα σύνολα |
| pairwise independence | ανεξαρτησία ανά δύο |
| pairwise relatively prime | ανά δύο αμοιβαία πρώτοι αριθμοί |
| palindrome | παλίνδρομο |
| parallel random access machine (PRAM) | παράλληλη μηχανή τυχαίας προσπέλασης |
| parent | πατρικός κόμβος |
| parenthesis structure | δομή παρενθέσεων |
| parenthesization | παρενθετική ομαδοποίηση |
| parse tree | συντακτικό δένδρο |
| partial ordering | μερική διάταξη |
| partitioning | διαμέριση |
| path compression | συμπίεση κλάδου |
| path cover | διαδρομικό κάλυμμα |
| path | διαδρομή |
| path-relaxation | χαλάρωση διαδρομής |
| pattern in string matching | μορφότυπο στην ταύτιση συμβολοσειρών |
| perfect hashing | πλήρης διασπορά |
| perfect matching | πλήρης αντιστοίχιση |
| permutation network | μεταθετικό δίκτυο |
| permutation | μετάθεση |
| persistent data structure | διαχρονική δομή δεδομένων |
| Pigeonhole principle | αρχή των περιστερώνων |
| pivot | οδηγός | στοιχείο διαχωρισμού |
| platter | δίσκος |
| pointer machine (PM) | μηχανή δεικτών |
| pointer | δείκτης |
| point-value representation | σημειακή αναπαράσταση |
| polar angle | πολική γωνία |
| polynomial algorithm | πολυωνυμικός αλγόριθμος |
| polynomial verifiability | πολυωνυμική επαληθευσιμότητα |
| polynomially bounded | πολυωνυμικά φραγμένο |
| polynomially related | πολυωνυμικά συναφής |
| polynomial-time computability | υπολογισιμότητα σε πολυωνυμικό χρόνο |
| polynomial-time solvability | επιλυσιμότητα σε πολυωνυμικό χρόνο |
| polynomial-time | πολυωνυμικού χρόνου |
| pop from a stack | ανάληψη από στοίβα |
| positional tree | θεσιακό δένδρο |
| positive flow | θετική εισροή |
| positive-definite matrix | θετικά ορισμένος πίνακας |
| post-office location | χωροθέτηση υπηρεσιών |
| postorder tree walk | ανοδική διάνυση δένδρου |
| potential method | ενεργειακή μέθοδος | τεχνική του Φυσικού |
| potential of a data structure | δυναμικό δομής δεδομένων |
| predecessor | προκάτοχος |
| predecessor-subgraph | υπογράφημα προκατόχων |
| preemption | αναστολή |
| prefix code | απροθηματικός κώδικας |
| prefix function | προθηματική συνάρτηση |
| prefix of a sequence | προθηματική υπακολουθία |
| prefix | πρόθημα |
| preflow | προρροή |
| preorder tree walk | καθοδική διάνυση δένδρου |
| presorting | προταξινόμηση |
| primal linear program | πρωτεύον γραμμικό πρόγραμμα |
| primality testing | έλεγχός της πρώτευσης |
| primary clustering | πρωτεύουσα ομαδοποίηση |
| primary memory | πρωτεύουσα μνήμη |
| prime distribution function | συνάρτησή της κατανομής πρώτων αριθμών |
| prime number | πρώτος αριθμός |
| primitive root | αρχική ρίζα |
| principal root of unity | πρωταρχική ρίζα της μονάδας |
| priority queue | ουρά προτεραιότητας |
| probabilistic analysis | πιθανοτική ανάλυση |
| probability density | πυκνότητα πιθανότητας |
| probability distribution | κατανομή πιθανότητας |
| probe sequence | βολιδοσκοπική ακολουθία |
| probe | βολιδοσκόπηση |
| probing | βολιδοσκόπηση |
| problem size | μέγεθος προβλήματος |
| procedure | διαδικασία |
| program | πρόγραμμα |
| proper | γνήσιος |
| prune-and-search method | μέθοδος περικοπής και διερεύνησης |
| pruning a heap | περικοπή σωρού |
| pseudocode | ψευδοκώδικας |
| pseudoinverse | ψευδοαντίστροφος |
| pseudoprime | ψευδοπρώτος |
| pseudorandom-number generator | γεννήτρια ψευδοτυχαίων αριθμών |
| public key | δημόσιο κλειδί |
| push operation | πράξη διοχέτευσης |
| push onto a stack | απόθεση σε στοίβα |
| push-relabel algorithm | αλγόριθμος διοχέτευσης-αναβάθμισης |
| push-relabel algorithms | αλγορίθμοι διοχέτευσης-αναβάθμισης |
| quadratic probing | τετραγωνική αναζήτηση |
| quadratic residue | τετραγωνικό υπόλοιπο |
| quantile | ποσοστημόριο |
| query | ερωτηματική πράξη |
| queue | ουρά |
| quicksort | γρήγορη ταξινόμηση | ταχυταξινόμηση |
| quotient | πηλίκο |
| Rabin-Karp algorithm | αλγόριθμος Rabin-Karp |
| radix sort | αριθμοτακτική ταξινόμηση | ταξινόμηση με βάση τη ρίζα |
| radix tree | αλφαριθμητικό δένδρο |
| random variable | τυχαία μεταβλητή |
| random-access machine | μηχανή άμεσης προσπέλασης |
| randomized algorithm | τυχαίος αλγόριθμος |
| randomized | τυχαιοκρατικός |
| randomly built binary search tree | τυχαία κατασκευασμένο δυαδικό δένδρο αναζήτησης |
| random-number generator | γεννήτρια τυχαίων αριθμών |
| range | περιοχή τιμών |
| rate of growth | ρυθμός αύξησης |
| ray | ακτίνα |
| reachability in a graph | προσπελασιμότητα σε γράφημα |
| reconstructing an optimal solution | ανασύνθεση βέλτιστης λύσης |
| recurrence relation | αναδρομική σχέση |
| recurrence | αναδρομική σχέση |
| recursion tree | δένδρο αναδρομής |
| recursion | αναδρομή |
| red-blacktree | μελανέρυθρο δένδρο |
| reducibility | αναγωγιμότητα |
| reduction | αναγωγή |
| reflexive property | ανακλαστική ιδιότητα |
| reflexivity of asymptotic notation | αυτοπάθεια ασυμπτωτικού συμβολισμού |
| rejection by a finite automaton | απόρριψη από πεπερασμένο αυτόματο |
| relabel operation | πράξη αναβάθμισης |
| relabeled vertex | αναβαθμιζόμενος κόμβος |
| relabel-to-front algorithm | αλγόριθμος προτακτικής αναβάθμισης |
| relatively prime | αμοιβαία πρώτοι αριθμοί |
| relaxed | χαλαρός |
| release time | χρόνος απελευθέρωσης |
| remainder | υπόλοιπο |
| residual | υπόλοιπο | υπολειπόμενος |
| repeated squaring | επαναληπτικός τετραγωνισμός |
| representative of a set | αντιπρόσωπος συνόλου |
| reset of a counter | επαναφορά μετρητή |
| respect a set of edges | σεβασμός συνόλου ακμών |
| restructuring | αναδόμηση |
| reweighting | αναστάθμιση |
| right-convert | δεξιόστροφη μετατροπή |
| robust algorithm | σταθερός αλγόριθμος |
| rolling hash function | κυλιόμενη συνάρτηση κατακερματισμού |
| root list | ριζικό επίπεδο |
| root | ρίζα |
| rooted tree | έρριζο δένδρο |
| rotational sweep | περιστροφική σάρωση |
| rounding | στρογγύλευση |
| row/column rank | τάξη γραμμών/στηλών |
| running time | χρόνος εκτέλεσης |
| Russian multiplication | πολλαπλασιασμός αλά ρωσικά |
| safe edge | ασφαλής ακμή |
| sample space | δειγματικός χώρος |
| sampling | δειγματοληψία |
| SAT problem | πρόβλημα SAT |
| satellite data | παρελκόμενα δεδομένα |
| satisfiability | αληθευσιμότητα |
| satisfiable formula | αληθεύσιμος τύπος |
| satisfying assignment | αληθοποιός τιμοδοσία |
| saturated edge | κορεσμένη ακμή |
| saturating push | κορεννύουσα διοχέτευση |
| scalar | βαθμωτός |
| scaling | κλιμάκωση |
| scapegoat tree | δένδρο τύπου «εξιλαστήριο θύμα» |
| schedule | χρονοδιάγραμμα |
| scheduling | χρονοπρογραμματισμός |
| search tree | δένδρο αναζήτησης |
| searching | αναζήτηση |
| secondary clustering | δευτερεύουσα ομαδοποίηση |
| secondary hash table | δευτερογενής πίνακας διασποράς |
| second-best minimum spanning tree | δευτεροτάξιο ελαφρύτατο συνδετικό δένδρο |
| secret key | κρυφό κλειδί |
| selection sort | επιλεκτική ταξινόμηση | ταξινόμηση με επιλογή |
| selection with replacement | επιλογή με αντικατάσταση |
| selection without replacement | επιλογή χωρίς αντικατάσταση |
| selector vertex | κόμβος επιλογής |
| self-loop | ιδιοβρόχος |
| self-organizing data structures | αυτοργανούμενες δομές δεδομένων |
| self-organizing linear lists | αυτοργανούμενες γραμμικές λίστες |
| semiconnected graph | ημισυνδεδεμένο γράφημα |
| sentinel | κόμβος φρουρός | φρουρός |
| sequence | ακολουθία |
| sequential search | σειριακή αναζήτηση |
| set-covering | κάλυψη συνόλου |
| set-partition problem | πρόβλημα της διαμέρισης συνόλου |
| shadow of a point | σκιά σημείου |
| shellsort | ταξινόμηση του Shell |
| Sherwood algorithms | αλγόριθμοι Sherwood |
| shift in string matching | μετατόπιση στην ταύτιση συμβολοσειρών |
| short-circuiting operator | βραχυκυκλωτικός τελεστής |
| shortest path | ελαφρύτατη διαδρομή |
| sibling | αδελφικός κόμβος |
| side of a polygon | πλευρά πολυγώνου |
| sieve of Eratosthenes | κόσκινο του Ερατοσθένη |
| signature | υπογραφή |
| simplex algorithm | πολυτοπικός αλγόριθμος |
| simplex | πολύτοπο |
| single-destination shortest paths | ομοτερματικές ελαφρύτατες διαδρομές |
| single-pair shortest path | μεμονωμένη ελαφρύτατη διαδρομή |
| single-source shortest paths | ομοαφετηριακές ελαφρύτατες διαδρομές |
| singleton | μονοσύνολο |
| singly connected graph | απλά συνδεδεμένο γράφημα |
| singly linked list | απλή αλυσίδα |
| singular matrix | ιδιόμορφος πίνακας |
| singular value decomposition | ανάλυση ιδιόμορφης τιμής |
| sink | τερματικός κόμβος |
| skew symmetry | αντισυμμετρία |
| skip list | κατάλογος υπερπήδησης |
| skip lists | λίστες παράλειψης |
| slack | απόκλιση | αποκλιτικός |
| slot | θυρίδα |
| sorted linked list | ταξινομημένη αλυσίδα |
| sorting network | ταξινομητικό δίκτυο |
| sorting | ταξινόμηση |
| source | αφετηριακός κόμβος |
| space complexity | χωρική πολυπλοκότητα |
| spanning tree | ζευγνύον δένδρο | συνδετικό δένδρο |
| sparse graph | αραιό γράφημα |
| sparse-hulled distribution | αραιοκαλυπτόμενη κατανομή |
| spindle | άτρακτος |
| spine | κλάδος |
| splay tree | αρθρωτό δένδρο |
| splay trees | αρθρωμένα δέντρα |
| spline | καμπυλογράφος |
| splitting | διάσπαση |
| spurious hit | ψευδοσύμπτωση |
| stability | ευστάθεια |
| stack | στοίβα |
| standard deviation | τυπική απόκλιση |
| standard form | τυπική μορφή |
| star-shaped polygon | αστεροειδές πολύγωνο |
| start state | εναρκτήρια κατάσταση |
| start time | χρόνος έναρξης |
| state of a finite automaton | κατάσταση πεπερασμένου αυτόματου |
| state space tree | δένδρο χώρου καταστάσεων |
| Stirling's approximation | τύπος του Stirling |
| stochastic algorithm | πιθανοτικός αλγόριθμος |
| storage management | διαχείριση αποθηκευτικού χώρου |
| straddle | διάσχιση |
| straight merge sort | ταξινόμηση με ευθεία συγχώνευση |
| Strassen algorithm | μέθοδος του Strassen |
| streak | αλληλουχία ίδιων αποτελεσμάτων |
| strictly decreasing | γνησίως φθίνουσα |
| strictly increasing | γνησίως αύξουσα |
| string matching algorithm | αλγόριθμος ταιριάσματος συμβολοσειρών |
| string | συμβολοσειρά |
| strongly connected | ισχυρά συνδεδεμένος |
| subgraph | υπογράφημα | υπογράφος |
| subgroup | υποομάδα |
| subpath | υποδιαδρομή |
| subsequence | υπακολουθία |
| subset-sum | άθροισμα υποσυνόλου |
| substring | υποσυμβολοσειρά |
| subtree | υπόδενδρο | υπόδεντρο |
| successor | διάδοχος |
| suffix function | επιθηματική συνάρτηση |
| suffix | επίθημα |
| superpolynomial time | υπερπολυωνυμικός χρόνος |
| supersink | τερματικός υπερκόμβος |
| supersource | αφετηριακός υπερκόμβος |
| surjection | επιμορφισμός |
| sweep line | σαρωτική ευθεία |
| sweeping | σάρωση |
| sweep-line status | κατάσταση της σαρωτικής ευθείας |
| symmetric property | συμμετρική ιδιότητα |
| tail of a linked list | ουρά αλυσίδας |
| tail of a queue | απόληξη ουράς |
| tail recursion | βροχοαναδρομή |
| tail-recursive | βροχοαναδρομικός |
| target | στόχος |
| task | εργασία |
| tautology | ταυτολογία |
| Taylor's theorem | θεώρημα του Taylor |
| telescoping series | τηλεσκοπική σειρά |
| termination of loop invariant | επιβεβαίωση αποτελέσματος αναλλοίωτης συνθήκης |
| tight | αυστηρός |
| time complexity | χρονική πολυπλοκότητα |
| timestamp | χρονοσφραγίδα |
| top of a stack | κορυφή στοίβας |
| topological sort | τοπολογική ταξινόμηση |
| topological sorting | τοπολογική ταξινόμηση |
| total positive flow | ολική θετική εισροή |
| tour | περιοδεία |
| tower of Hanoi | πύργοι του Ανόι |
| track | αύλακα |
| tractability | ευεπιλυσία |
| tractable | ευεπίλυτο |
| transition function | συνάρτηση μεταβάσεων |
| transitive closure | μεταβατικό πλήρωμα |
| transitive property | μεταβατική ιδιότητα |
| transpose symmetric property | ανάστροφη συμμετρική ιδιότητα |
| transpose symmetry | αναστροφική συμμετρία |
| transpose | ανάστροφος |
| transposition network | βραχυζευκτικό δίκτυο |
| traveling-salesman problem | πρόβλημα του περιοδεύοντος πωλητής |
| travelling salesperson problem | πρόβλημα του περιοδεύοντος πωλητή |
| treap | δενδροσωρός |
| treaps | δένδρα αναζήτησης σωρού |
| tree edge | δενδρική ακμή |
| tree walk | διάνυση δένδρου |
| trial division | δοκιμαστική διαίρεση |
| triangular matrix | τριγωνικός πίνακας |
| trichotomy interval | τριχοτομική ιδιότητα διαστημάτων |
| tridiagonal matrix | τριδιαγώνιος πίνακας |
| trimming of a list | περικοπή καταλόγου |
| trivial divisor | τετριμμένος διαιρέτης |
| truth assignment | τιμοδοσία αληθείας |
| truth table | πίνακας αληθείας |
| tuple | πλειάδα |
| twiddle factor | επαμφοτερίζων παράγοντας |
| two-pass method | μέθοδος διπλής διέλευσης |
| unary | εναδική μορφή |
| unbounded | μη φραγμένος |
| unconditional | άνευ συνθήκης |
| underdetermined system of linear equations | υποκαθορισμένο σύστημα γραμμικών εξισώσεων |
| underflow of a stack | υπεράντληση στοίβας |
| undirected graph | ακατεύθυντο γράφημα | μη κατευθυνόμενος γράφος |
| uniform random permutation | ομοιόμορφα τυχαία μετάθεση |
| union by rank | ένωση κατά τάξη |
| unique factorization of integers | μοναδική παραγοντοποίηση ακεραίων |
| unit cost | μοναδιαίο κόστος |
| uniting | συνένωση |
| unit-time task | μοναδιαία εργασία |
| universal hashing | καθολική διασπορά |
| universal sink | καθολικός τερματικός κόμβος |
| universe | χώρος αναφοράς |
| unmatched vertex | έκθετος κόμβος |
| unsorted | αταξινόμητος |
| unweighted longest path | μακρύτατη διαδρομή |
| unweighted shortest path | βραχύτατη διαδρομή |
| upper bound | άνω φράγμα |
| upper median | άνω διάμεσος |
| upper-triangular matrix | άνω τριγωνικός πίνακας |
| valid shift | έγκυρη μετατόπιση |
| variance | διακύμανση |
| verification | επαλήθευση |
| vertex cover | κομβικό κάλυμμα |
| vertex of a polygon | κορυφή πολυγώνου |
| virtual memory | εικονική μνήμη |
| weak duality | ασθενής δυϊκότητα |
| weight function | συνάρτηση βάρους |
| weight-balanced tree | βαρυσταθμισμένο δένδρο |
| weighted graph | ζυγισμένος γράφος |
| weighted median | ισοσταθμικός διάμεσος |
| weighted | εμβαρής |
| weighted-union heuristic | τέχνασμα της κατά βάρος ένωσης |
| widget | προσάρτημα |
| witness to the compositeness of a number | τεκμήριο συνθετότητας αριθμού |
| worst-case | χειρότερη περίπτωση |
| zero of a polynomial | μηδενικό πολυωνύμου |