Cycles and paths in edge-colored graphs with given degrees
Abouelaoualim, A., Das, K. Ch, de la Vega, W. Fernandez, Karpinski, M., Manoussakis, Y., Martinhon, C. A., Saad, R.
Published in Journal of graph theory (01.05.2010)
Published in Journal of graph theory (01.05.2010)
Get full text
Journal Article
Maximum colored trees in edge-colored graphs
Borozan, V., de La Vega, W. Fernandez, Manoussakis, Y., Martinhon, C., Muthu, R., Pham, H.P., Saad, R.
Published in European journal of combinatorics (01.08.2019)
Published in European journal of combinatorics (01.08.2019)
Get full text
Journal Article
On a Square Packing Problem
BOUCHERON, S., FERNANDEZ de la VEGA, W.
Published in Combinatorics, probability & computing (01.03.2002)
Published in Combinatorics, probability & computing (01.03.2002)
Get full text
Journal Article
On the Independence Number of Random Interval Graphs
BOUCHERON, S., FERNANDEZ de la VEGA, W.
Published in Combinatorics, probability & computing (01.09.2001)
Published in Combinatorics, probability & computing (01.09.2001)
Get full text
Journal Article
Random sampling and approximation of MAX-CSPs
Alon, Noga, de la Vega, W.Fernandez, Kannan, Ravi, Karpinski, Marek
Published in Journal of computer and system sciences (01.09.2003)
Published in Journal of computer and system sciences (01.09.2003)
Get full text
Journal Article
A Randomized Approximation Scheme for Metric MAX-CUT
Fernandez de la Vega, W., Kenyon, Claire
Published in Journal of computer and system sciences (01.12.2001)
Published in Journal of computer and system sciences (01.12.2001)
Get full text
Journal Article
A randomized approximation scheme for metric MAX-CUT
Fernandez de la Vega, W., Kenyon, C.
Published in Annual Symposium on Foundations of Computer Science (1998)
Published in Annual Symposium on Foundations of Computer Science (1998)
Get full text
Conference Proceeding
Journal Article
The task allocation problem with constant communication
Get full text
Journal Article
Conference Proceeding
Polynomial time approximation schemes for dense instances of minimum constraint satisfaction
Bazgan, Cristina, Fernandez de la Vega, W., Karpinski, Marek
Published in Random structures & algorithms (01.08.2003)
Published in Random structures & algorithms (01.08.2003)
Get full text
Journal Article
The forwarding diameter of graphs
De La Vega, W.Fernandez, El Haddad, M., Barraez, D., Ordaz, O.
Published in Discrete Applied Mathematics (1998)
Published in Discrete Applied Mathematics (1998)
Get full text
Journal Article