A kombinatorikus optimalizalas eszkozeit (graf- es matroidelmeleti algoritmusok, bonyolultsagelmeleti vizsgalatok) alkalmaztuk villamossagtani es informatikai problemak megoldasara, igy konkretan -- a nagybonyolultsagu integralt aramkorok 2- es 3-dimenzios huzalozasi kerdeseire (csatorna- vagy 'switchbox'-huzalozas, minimalis osszhosszusagu/teruletű/terfogatu huzalozas); -- hardware es software komponenseket egyarant tartalmazo rendszerek szintezisere; -- tavkozlesi halozatok megbizhatosaganak, szolgaltatas-minősegenek novelesere; -- kozlekedesi halozatok informatikai szolgaltatasaira (pl. halado jarművek adatai alapjan a halozat topologiajanak vizsgalata, optimalis utvonal javaslasa); -- az adaptiv elosztott multimedia szerver fejlesztesere; -- web oldalakon hatekonyabb kereső programmok keszitesere. Ekozben tiszta matematikai es szamitastudomanyi eredmenyekhez is jutottunk, igy konkretan -- a grafelmeletben (osszefuggőseget novelő kiegeszitesek, Hamilton-korok, graf-izomorfia); -- a matroidelmeletben (gyenge es erős lekepezesek); -- a kvantumszamitasokban (periodikus fuggvenyek, rejtett reszcsoportok); -- a parameteres bonyolultsagelmeletben (grafok es hipergrafok szinezese es listaszinezese); -- rudszerkezetek es ''tensegrity'' szerkezetek merevsegenek elmeleteben. | Methods of combinatorial optimization (algorithms for graphs and matroids, complexity considerations) were applied for various problems in electrical engineering and informatics, in particular -- for the detailed routing of 2- and 3-dimensional VLSI circuits (channel and switchbox routing, minimum length/area/volume routing); -- for hardware/software codesign; -- for improving the quality of service of telecommunication networks; -- for integrated traffic information services (e.g. map generation and route guidance from floating car data); -- for the developments of adaptive distributed multimedia servers; -- for designing more effective search algorithms in the web graph. During these studies we also obtained results in pure mathematics and in theoretical computer science as well, in particular -- in the theory of graphs (connectivity augmentations, Hamiltonian circuits, graph isomorphism); -- in the theory of matroids (strong and weak maps); -- in quantum computing (periodic functions, hidden subgroup properties); -- in parametrized complexity theory (colouring or list-colouring of graphs and hypergraphs); -- in the theory of rigidity of bar-and-joint and tensegrity frameworks.