algoritmo combinatorio oor Engels

algoritmo combinatorio

Vertalings in die woordeboek Italiaans - Engels

combinatorial algorithm

tipo di algoritmo per risolvere problemi di analisi combinatoria

type of algorithm

Hai fatto una presentazione sugli algoritmi combinatori che nessuno ha capito.
You gave that presentation on combinatorial algorithms that nobody understood.

voorbeelde

Entrambi BFS e DFS appaiono come sottoprocedure in molti altri algoritmi combinatori.
Both BFS and DFS occur as subroutines in many other combinatorial algorithms.

Per un algoritmo combinatorio con un tempo di esecuzione fortemente polinomiale, si veda Anstee [1987] o Gerards [1995].
For a combinatorial algorithm with a strongly polynomial running time, see Anstee [1987] or Gerards [1995].

Mostrare come risolvere il PL duale con un semplice algoritmo combinatorio.
Show how to solve the dual LP by a simple combinatorial algorithm.

Una biblioteca software per algoritmi combinatori e geometrici
Software library for combinatorial and geometric algorithms

Hai fatto una presentazione sugli algoritmi combinatori che nessuno ha capito.
You gave that presentation on combinatorial algorithms that nobody understood.

L'attuale progetto, denominato LEDA, raccoglie per la prima volta, in una biblioteca di classi C++, tutti i tipi di dati e algoritmi dell'informatica combinatoria.
The current project, named LEDA, collects for the first time, in a C++ class library all data types and algorithms of combinatorial computing.

Questo e'un algoritmo di criptaggio combinatorio ad albero con modello a scatola nera.
This is a black box combinatorial pointer tree encryption algorithm.

Il celebre algoritmo ungherese risolve il problema dell'assegnazione e fu uno degli inizi degli algoritmi di ottimizzazione combinatoria.
The Hungarian algorithm solves the assignment problem and it was one of the beginnings of combinatorial optimization algorithms.

Tuttavia, questo metodo è complesso e non combinatorio, e algoritmi specializzati per la ricerca di cricche sono stati sviluppati per molte sottoclassi di grafi perfetti.
However, this method is complex and non-combinatorial, and specialized clique-finding algorithms have been developed for many subclasses of perfect graphs.

McCluskey ha sviluppato il primo algoritmo per la progettazione di circuiti combinatori, la procedura logica di minimizzazione Quine-McCluskey, quando era studente al MIT.
McCluskey developed the first algorithm for designing combinational circuits - the Quine-McCluskey logic minimization procedure as a doctoral student at MIT.

Marek Karpinski (25 marzo 1948) è un informatico e matematico polacco, noto per la sua ricerca nella teoria degli algoritmi e delle loro applicazioni, ottimizzazione combinatoria, complessità computazionale e fondamenti matematici.
Marek Karpinski is a computer scientist and mathematician known for his research in the theory of algorithms and their applications, combinatorial optimization, computational complexity, and mathematical foundations.

Nel suo ultimo progetto, The simple combination, un algoritmo combinatorio crea giornalmente un disegno componendo elementi grafici precedentemente caricati dall’autore.
In his latest project, The simple combination, a combining algorithm daily creates a drawing by assembling graphic elements that were previously uploaded by the author.

I suoi interessi di ricerca includono algoritmi combinatori, programmazione, ottimizzazione combinatoria, complessità computazionale, analisi di rete, calcolo distribuito e ingegneria algoritmica.
His research interests include combinatorial algorithms, scheduling, combinatorial optimization, computational complexity, network analysis, distributed computing, and algorithm engineering.

I partner del progetto hanno creato teorie e algoritmi innovativi combinando concetti di elaborazione del segnale statistico, di modellazione geometrica e di ottimizzazione combinatoria.
Project partners created innovative theories and algorithms by combining concepts from statistical signal processing, geometrical modelling and combinatorial optimisation.

Avvalendosi di calcolo combinatorio algoritmico ed enumerativo, gli scienziati hanno dimostrato che i classici algoritmi di esplorazione su grafo, se applicati correttamente alle mappe, conducono a notevoli decomposizioni delle superfici sottostanti.
Using algorithmic and enumerative combinatorics, scientists showed that classical graph exploration algorithms, when correctly applied to maps, lead to remarkable decompositions of the underlying surfaces.

- Analisi di algoritmi: elementi di calcolo combinatorio, induzione, analisi di complessità e correttezza.
- Analysis of algorithms: combinatorics, induction, complexity and correctness analysis.

Sviluppo di algoritmi avanzati di ottimizzazione combinatoria e loro applicazione ad un problema prototipo (STP, Steiner Tree Problem).
Design of advanced combinatorial optimization algorithms and their application to a prototype problem (STP, Steiner Tree Problem).

Modulo Ottimizzazione Combinatoria: Conoscenza degli algoritmi di base, nozioni di algebra lineare, programmazione lineare
Module Ottimizzazione Combinatoria: Notion on basic algorithms and linear algebra, linear programming

In particolare, si è rivolta (i) alla caratterizzazione in termini di complessità computazionale di tali problemi, (ii) alla progettazione di algoritmi di soluzione combinatori esatti, euristici, di approssimazione e on-line e (iii) alla validazione sperimentale degli algoritmi di soluzione proposti.
In particular, her attention focuses on the (i) characterization of problems in terms of computational complexity, (ii) development of exact, heuristic and on-line combinatorial algorithms, and (iii) validation of the proposed approaches through computational experiments.

I suoi principali interessi di ricerca includono: modelli e algoritmi per problemi di ottimizzazione combinatoria con applicazioni al settore delle telecomunicazioni e dei trasporti, della logistica, e della progettazione di circuiti elettronici.
His main research interests include: models and algorithms for combinatorial optimization problems, with applications in particular to telecommunications, transportations, logistics, and electronic circuit design.

Siamo attivi anche nella teoria e negli algoritmi per l’ottimizzazione, tra cui programmazione lineare e non lineare e ottimizzazione combinatoria, particolarmente nel contesto della Ricerca Operativa.
Theoretical background and algorithms for optimization, including mathematical programming and combinatorial optimization, are also studied, particularly in the context of operations research.

In questo corso studieremo, progetteremo e analizzeremo (dal punto di vista teorico e pratico) algoritmi e strutture dati avanzate per la soluzione efficiente di problemi combinatori che coinvolgono tipi di dato elementare quali interi, stringhe, punti geometrici, alberi e grafi.
Prerequisites Basic algorithms and data structures analyze (theoretically and experimentally) advanced algorithms and data structures for the efficient solution of combinatorial problems involving all basic data types, such as integers, strings, (geometric) points, trees and graphs.

Lo studente che completerà il percorso didattico acquisirà una serie di abilità e conoscenze nella progettazione e nell'analisi (teorica e sperimentale) di algoritmi e strutture dati avanzate per la soluzione efficiente di problemi combinatori che coinvolgono tipi di dati elementari quali interi, stringhe, punti geometrici, alberi e grafi.
Knowledge The student who successfully completes the course will have the ability to design and analyze (theoretically and experimentally) advanced algorithms and data structures for the efficient solution of combinatorial problems involving all basic data types, such as integers, strings, (geometric) points, trees and graphs.

In particolare ha considerato la definizione di modelli matematici di Programmazione Lineare Intera e la progettazione e realizzazione di algoritmi esatti ed euristici per la soluzione di problemi di "Ottimizzazione Combinatoria" e di "Teoria dei Grafi" e la loro applicazione a problemi reali di Trasporto Pubblico, Logistica, Caricamento di Veicoli, "Routing", Gestione del Personale, Ottimizzazione di Sistemi Ferroviari.
His current main research interests include Operational Research and Mathematical Programming methodologies and, in particular, the design and implementation of effective exact and heuristic algorithms for Combinatorial Optimization and Graph Theory problems, and their application to real-world Transportation, Logistics, Loading, Routing, Crew Management, Railway Optimization problems.

Improvvisazione su cielo acustico è la combinazione di un brano elettronico astratto per 7 percorsi emozionali spazializzati e di crescente contrasto (dai minimi ai massimi contrasti emozionali) con le potenzialità combinatorie del campionatore emozionale E.10 programmato per articolare in tempo reale dall’esecutore algoritmi emozionali di pianoforte.
Improvisation on the Acoustic Heavens combines an abstract electronic composition for 7 spatialized emotional pathways of increasing emotional contrast (from minimal to maximal), with the combinatorial potential of the E.10 Emotional Sampler.