Result Number | Material Type | Add to My Shelf Action | Record Details and Options |
---|---|---|---|
1 |
Material Type: Artigo
|
![]() |
Analysis of approximate algorithms for edge-coloring bipartite graphsJain, Ravi ; Werth, JohnInformation processing letters, 1995-05, Vol.54 (3), p.163-168 [Periódico revisado por pares]Amsterdam: Elsevier B.VTexto completo disponível |
2 |
Material Type: Artigo
|
![]() |
The pagenumber of the class of bandwidth- k graphs is k − 1Swaminathan, R.P ; Giriraj, D ; Bhatia, D.KInformation processing letters, 1995-07, Vol.55 (2), p.71-74 [Periódico revisado por pares]Amsterdam: Elsevier B.VTexto completo disponível |
3 |
Material Type: Artigo
|
![]() |
Parallel maximum independent set in convex bipartite graphsCzumaj, Artur ; Diks, Krzysztof ; Przytycka, Teresa M.Information processing letters, 1996-09, Vol.59 (6), p.289-294 [Periódico revisado por pares]Amsterdam: Elsevier B.VTexto completo disponível |
4 |
Material Type: Artigo
|
![]() |
Bandwidth of chain graphsKloks, Ton ; Kratsch, Dieter ; Müller, HaikoInformation processing letters, 1998-12, Vol.68 (6), p.313-315 [Periódico revisado por pares]Amsterdam: Elsevier B.VTexto completo disponível |
5 |
Material Type: Artigo
|
![]() |
Small Min-Cut PolyhedraAlevras, DimitrisMathematics of operations research, 1999-02, Vol.24 (1), p.35-49 [Periódico revisado por pares]Linthicum, MD: INFORMSTexto completo disponível |
6 |
Material Type: Artigo
|
![]() |
A matched approximation bound for the sum of a greedy coloringBar-Noy, Amotz ; Halldórsson, Magnús M. ; Kortsarz, GuyInformation processing letters, 1999-08, Vol.71 (3), p.135-140 [Periódico revisado por pares]Amsterdam: Elsevier B.VTexto completo disponível |
7 |
Material Type: Artigo
|
![]() |
On the computational power of linearly transformed BDDsGünther, Wolfgang ; Drechsler, RolfInformation processing letters, 2000-08, Vol.75 (3), p.119-125 [Periódico revisado por pares]Amsterdam: Elsevier B.VTexto completo disponível |
8 |
Material Type: Artigo
|
![]() |
An optimal parallel algorithm for general maximal matchings is as easy as for bipartite graphsKishore, K.V.R.C.N. ; Saxena, SanjeevInformation processing letters, 2000-09, Vol.75 (4), p.145-151 [Periódico revisado por pares]Amsterdam: Elsevier B.VTexto completo disponível |
9 |
Material Type: Artigo
|
![]() |
Parallel approximation algorithms for maximum weighted matching in general graphsUehara, Ryuhei ; Chen, Zhi-ZhongInformation processing letters, 2000-11, Vol.76 (1), p.13-17 [Periódico revisado por pares]Amsterdam: Elsevier B.VTexto completo disponível |
10 |
Material Type: Artigo
|
![]() |
Evolutionary graph colouringDobrev, Stefan ; Schröder, Heiko ; Sýkora, Ondrej ; Vrt'o, ImrichInformation processing letters, 2000-11, Vol.76 (1), p.91-94 [Periódico revisado por pares]Amsterdam: Elsevier B.VTexto completo disponível |