• Graphs and Networks Group
• Group of Mathematical Physics
• Combinatorial Computer Science Group

Graphs and Networks Group

114-94

FAUDREE, R. J. -- SCHELP, R. H. -- LESNIAK, L. -- GYÁRFÁS, A. -- LEHEL, J.: On the rotation distance of graphs.
Discrete Mathematics. 126 (1-3) : 121-135. (1994) 0.237;

115-94

GYÁRFÁS, A.: On a Ramsey type problem of Shelah.
In: Extremal problems for finite sets. Conference. Visegrád, 1991. (Ed. P. Frankl et al.)
Budapest, BJMT, 1994. pp. 283-287.
(Bolyai Society mathematical studies 3.)

116-94

RUSZINKÓ, M. -- VANROOSE, P.: A constructive code reaching capacity 1 for the multiple-access collision channel with multiplicity feedback.
In: Proceedings of the IEEE international symposium on information theory. Trondheim, 1994.
Trondheim, IEEE, 1994. pp. 287.

117-94

RUSZINKÓ, M.: On a 2-dimensional search problem.
Journal of Statistical Planning and Inference. 37 (3) : 371-383. (1993)

118-94

RUSZINKÓ, M.: On the upper bound of the size of the r-cover-free families.
Journal of Combinatorial Theory. A. 66 (2) : 302-310. (1994)

Group of Mathematical Physics

119-94

CSAHÓK, Z. -- HONDA, K. -- SOMFAI, E. -- VICSEK, M. -- VICSEK, T.: Dynamics of surface roughening in disordered media.
Physica. Sect. A. 200 : 136-154. (1993)

120-94

GALAKTIONOV, V. A. -- KERSNER, R. -- VAZQUEZ, J. L.: Asymptotic behaviour for an equation of superslow diffusion in a bounded domain.
Asymptotic Analysis. 8 : 237-246. (1994)

121-94

KAWOHL, B. -- KERSNER, R.: On degenerate diffusion with very strong absorption.
Mathematical Methods in Applied Sciences. 15 (7) : 469-477. (1992)

Combinatorial Computer Science Group

122-94

CARO, Y. -- TUZA, Zs. : On k-local and k-mean colorings of graphs and hypergraphs.
Quarterly Journal of Mathematics. 44 (2) : 385-398. (1993)

123-94

CSUHAJ-VARJÚ, E.: Cooperating grammars' systems: power and parameters.
In: Results and trends in theoretical computer science. Colloquium in honor of Arto Salomaa. Proceedings. Graz, 1994. (Eds. J. Karhum[Sinvcircumflex]ki, H. Maurer, G. Rozenberg.)
Berlin, Springer, 1994. pp. 67-84.
(Lecture notes in computer science 812.)

124-94

CSUHAJ-VARJÚ, E. -- KELEMEN, J. -- KELEMENOVÁ, A. -- PAUN, G.: Eco (grammar) systems. A preview.
In: Cybernetics and systems. Proceedings of the twelfth European meeting. Vienna, 1994. Vol. 1. (Ed. R. Trappl.)
Singapore, World Scientific, 1994. pp. 941-948.

125-94

CSUHAJ-VARJÚ, E. -- DASSOW, J. -- KELEMEN, J. -- PAUN, G.: Grammar systems: a grammatical approach to distribution and cooperation.
Amsterdam, Gordon and Breach, 1994. VIII, 246 p.
(Topics in computer mathematics 5.)

126-94

CSUHAJ-VARJÚ, E. -- MEDUNA, A.: Grammars with context conditions. (Some results and open problems).
Bulletin of the EATCS. 53 : 199-212. (1994)

127-94

CSUHAJ-VARJÚ, E. -- DASSOW, J. -- KELEMEN, J. -- PAUN, G.: Stratified grammar systems.
Computers and Artificial Intelligence. 13 (5) : 409-422. (1994)

128-94

GIONFRIDDO, M. -- MILICI, S. -- TUZA, Zs.: Blocking sets in SQS (2v).
Combinatorics, Probability and Computing. 3 : 77-86. (1994)

129-94

GIONFRIDDO, M. -- TUZA, Zs.: On conjectures of Berge and Chvátal.
Discrete Mathematics. 124 (1-3) : 79-86. (1994)

130-94

GIONFRIDDO, M. -- MILICI, S. -- TUZA, Zs.: Solution to a problem of Speranza on Ms-colourings of directed graphs.
Bollettino della Unione Matematica Italiana -- A. 8 (7) : 283-286. (1994)

131-94

HELL, P. -- MANNOUSSAKIS, Y. -- TUZA, Zs. : Packing problems in edge-colored graphs.
Discrete Applied Mathematics. 52 : 295-306. (1994)

132-94

HORÁK, P. -- TUZA, Zs. : Large s-representable set systems with low maximum degree.
Discrete Mathematics. 122 (1-3) : 205-217. (1993)

133-94

KELEMENOVÁ, A. -- CSUHAJ-VARJÚ, E.: Languages of colonies.
Theoretical Computer Science. 134 (1) : 119-130. (1994)

134-94

KRATOCHVIL, J. -- TUZA, Zs.: Algorithmic complexity of list colorings.
Discrete Applied Mathematics. 50 (3) : 297-302. (1994)

135-94

KRATOCHVIL, J. -- TUZA, Zs.: Intersection dimensions of graph classes.
Graphs and Combinatorics. 10 (2) : 159-168. (1994)

136-94

MILICI, S. -- TUZA, Zs.: The spectrum of [lambda]-times repeated blocks for TS([upsilon], [lambda]).
Discrete Mathematics. 129 (1-3) : 159-166. (1994)

137-94

NGUYEN, V. N. -- TUZA, Zs.: Linear-time approximation algorithms for the max cut problem.
Combinatorics, Probability and Computing. 2 : 201-210. (1993)

138-94

PAUN, G. -- MITRANA, V. -- CSUHAJ-VARJÚ, E. -- DASSOW, J.: Cooperation in grammar systems: similarity, universality, timing.
Cybernetica. 36 (4) : 271-286. (1993)

139-94

POLJAK, S. -- TUZA, Zs.: Bipartite subgraphs of triangle-free graphs.
SIAM Journal on Discrete Mathematics. 7 (2) : 307-313. (1994)

140-94

SIRÁN, J. -- TUZA, Zs. : Nearly uniform distribution of edges among k-subgraphs of a graph.
Journal Graph Theory. 16 (6): 591-604. (1992)

141-94

SZIGETI, J. -- TUZA, Zs. -- RÉVÉSZ, G.: Eulerian polynomial identities on matrix rings.
Journal of Algebra. 161 (1) : 90-101. (1993)

142-94

TUZA, Zs.: Applications of the set-pair method in extremal hypergraph theory.
In: Extremal problems for finite sets. Conference. Visegrád, 1991. (Ed. P. Frankl et al.)
Budapest, BJMT, 1994. pp. 479-514.
(Bolyai Society mathematical studies 3.)

143-94

TUZA, ZS.: Inequalities for minimal covering sets in set systems of given rank.
Discrete Applied Mathematics. 51 (1-2) : 187-195. (1994)

144-94

TUZA, Zs. : Largest size and union of Helly families.
Discrete Mathematics. 127 (1-3) : 319-327. (1994)

145-94

TUZA, Zs.: Monochromatic coverings and tree Ramsey numbers.
Discrete Mathematics. 125 (1-3) : 377-384. (1994)