Letter -
sel_pulb.cdr
Donald E. Knuth and Jayme L. Szwarcfiter, A Structured Program to Gen- ... Jayme L. Szwarcfiter and Peter E. Lauer, A Search Strategy for the Elemen- ...
http://www.scielo.br/pdf/jbcos/v7n3/a02v7n3.pdf
ON A CONJECTURE
CONCERNING HELLY CIRCLE GRAPHS
by G Durán - 2003 - Cited by 3
http://www.scielo.br/pdf/pope/v23n1/a16v23n1.pdf
ON SELF-CLIQUE GRAPHS
Jayme Luiz Szwarcfiter. Universidade Federal do Rio de Janeiro. Instituto de Matemática, NCE and COPPE. ABSTRACT. The clique graph of a graph is the ...
http://www.impa.br/opencms/pt/pesquisa/pesquisa_coloquio_brasileiro_de_matematica/CBM24/Sessoes/Combinatoria/Abstracts/szwarcfiter.pdf
1040-05-121 Min Chih Lin and Jayme L Szwarcfiter*
(jayme@nce.ufrj ...
Min Chih Lin and Jayme L Szwarcfiter* (jayme@nce.ufrj.br), Universidade Federal do Rio de Janeiro, Instituto de Matemática, NCE and COPPE, Caixa Postal 2324 ...
http://www.impa.br/opencms/pt/eventos/extra/2008_AMS_-_SBM_Joint_International_Meeting_/pdf/Combinatorics_-_Extr/Jayme_L_Szwarcfiter.pdf
Paulo
E. D. Pinto , Fábio Protti and Jayme L.
Szwarcfiter 1 ...
Jayme L. Szwarcfiter. 3. Abstract. Motivated by a problem posed by Hamming in ...... [13] P.E.D Pinto, F. Protti and J.L. Szwarcfiter, A Huffman-Based Error ...
http://www.edpsciences.org/articles/ita/pdf/2005/01/ita0421.pdf
e
SZWARCFITER, Jay me Luiz. Hie cycle cover problem. L.B. Wilson. [By] J.L. Szwarcfiter and ... Szwarcfiter is a member of staff at Universidade Federal ...
http://www.cs.ncl.ac.uk/publications/trs/papers/131.pdf
Abstract:
A structured recursive procedure for generating all ...
Jayme L; Szwarcfiter. Newcastle upon Tyne : University of Newcastle ... Mr. Szwarcfiter is from the Universidade Federal do Rio de Janeiro, and ...
http://www.cs.ncl.ac.uk/publications/trs/papers/61.pdf
An
algorithm to generate all topological sorting arrangements
Knuth's algorithm (Knuth and Szwarcfiter, 1974). Wells (1971, .... given by Knuth and Szwarcfiter (K - S algorithm) (1974), can be summarised as follows. ...
http://comjnl.oxfordjournals.org/cgi/reprint/24/1/83.pdf
0 +
3z
Szwarcfiter, J. L. (1975). On Optimal and Near-Optimal Algorithms for some Computational Graph Problems, Ph.D. thesis, University of Newcastle upon Tyne, ...
http://comjnl.oxfordjournals.org/cgi/reprint/21/1/72.pdf
Publications
M.C. Lin, D. Rautenbach, F.J. Soulignac, and J.L. Szwarcfiter, Powers of Cycles, ... L. Draque Penso, D. Rautenbach, and J.L. Szwarcfiter, Long Cycles and ...
http://www.tu-ilmenau.de/grimm/fileadmin/template/ifm/user/Rautenbach/Diverses/publ.pdf
Scheduling
unit time jobs with integer release dates to minimize ...
Jayme Luiz Szwarcfiter. Published online: 3 December 2008 ... J.L. Szwarcfiter was partially supported by the Conselho Nacional de Desenvolvimento ...
http://www.springerlink.com/index/m67934v62257147n.pdf
Sequence
search trees: Their analysis using recurrence relations
results for such trees have been given by Szwarcfiter and Wilson [4]. .... J. L. Szwarcfiter and L. B. Wilson, Some properties of ternary trees, ...
http://www.springerlink.com/index/P717RP1RL142730J.pdf
THE CLIQUE OPERATOR
ON EXTENDED ... 45 It easy to see that ...
[2] Bornstein, C. F.; Szwarcfiter, J. L., On clique convergent graphs, Graphs ... [23] Szwarcfiter, J. L.,R ecognizing clique-Helly graphs, Ars Combinatoria ...
http://www.mat.unb.br/~matcont/25_4.pdf
THE (¶, )-HELLY
PROPERTY AND ITS APPLICATION TO THE FAM ILY OF ...
by JL SzwarcfiterJ. L. SZWARCFITER. We may thinkof a mor e general"p-Helly property", ..... .C.;P r otti,F .;Szwarcfiter,J.L . ,Gbgener alizationofthe Helly ...
http://www.mat.unb.br/~matcont/25_7.pdf
Characterization
and recognition of Helly circular-arc clique ...
by F Bonomoa - Cited by 3
http://www.dii.uchile.cl/~gduran/docs/papers/cp_icgt5.pdf
LAGOS'07
Program
Speaker: Jayme L. Szwarcfiter. Chair: Laurence Wolsey ... Chair: Jayme Szwarcfiter. Yoshiharu Kohayakawa: "The size-Ramsey number" ...
http://www.dii.uchile.cl/~lagos07/program-table.pdf
THE
CONVEX PARTITION NUMBER OF A GRAPH Danilo Artigas Mitre C ...
Jayme L. Szwarcfiter*. Universidade Federal do Rio de Janeiro. Rio de Janeiro, RJ, Brasil. Let G be an undirected graph and S a subset of its vertices. ...
http://math.fau.edu/cgtc/cgtc38/Abstracts/Szwarcfiter.pdf
C:\Documents and Settings\USER\Local Settings\Temp\g.ps
of an undirected graph, and Szwarcfiter and Chaty [6] generated all kernels .... [3] D. E. Knuth and J. L. Szwarcfiter. A structured program to generate all ...
http://www.cs.technion.ac.il/~itai/publications/Algorithms/comb.pdf
"Department of Computer Science, Technion, Haifa, Israel. Part of
...
by CHP ALON ITAI - Related articles
http://www.cs.technion.ac.il/~itai/publications/Algorithms/Hamilton-paths.pdf
The P vs.
NP-complete dichotomy of some challenging problems in ...
C. Lucchesi, C. Mello, J. Szwarcfiter – Discrete Math. 1998 .... C. Ortiz Z., N. Maculan, J. Szwarcfiter – Discrete Appl. Math. 1998 ...
http://www.cos.ufrj.br/~celina/ftp/celina-lagos09.pdf
Curriculum
Vitae
Szwarcfiter J., Annals of Operations Research. Volume 57, Number 1, ... Lin M., Mera S., Szwarcfiter J. In Proceedings of IV ALIO/EURO Workshop on Applied ...
http://www.glyc.dc.uba.ar/sergio/cv.pdf
PII:
S0166-218X(02)00203-2
by M Gutierreza - 2003 - Cited by 4
http://web.thu.edu.tw/wang/www/ecc/013clique_graph_Helly.pdf
Recognizing edge clique graphs among interval graphs and probe
...
by J Kong - Cited by 2
http://web.thu.edu.tw/wang/www/emcc_Helly/set-representation2.pdf
On cliques of
Helly Circular-arc Graphs
by MC Lin - 2008 - Cited by 5
http://www.cs.colostate.edu/~rmm/cliquesHCA.pdf
ICDM2006
Lectures & Sessions Schedule Lecture Schedule
Szwarcfiter. On the computation of some parameters related to ... S10: Szwarcfiter. 11.30 Hours to. 13.00 Hours. S2: Jaikumar. Radhakrishnan ...
http://www.ramanujanmathsociety.org/icdm/Lecture Schedule.pdf
Exploring Simple
Triangular and Hexagonal Grid Polygons Online
by D Herrmann - Cited by 1
http://www.kamphans.de/Paper/EuroCG08Notes.pdf
Exploring
Simple Grid Polygons
by C Icking - Cited by 12
http://www.kamphans.de/Paper/CocoonNotes.pdf
Guillermo Alfredo Durán - Curriculum Vitae Datos personales ...
Durán G., Lin M. and Szwarcfiter J.,“On clique-transversals and ... Liebling T., Szwarcfiter J., Durán G, Matamala M., Papers from LAGOS 07 Latin- ...
http://www.sistemasdeingenieria.cl/isci/archivos/INVESTIGADOR.CV.48974db2e416b.pdf
Workshop on
Foundations of Computer Science: Combinatorial ...
19:00 - 20:00 problem session Jayme Szwarcfiter. Cândida Nunes ... Jayme Luiz Szwarcfiter. Universidade Federal do Rio de Janeiro, Brazil. Let G be a graph. ...
http://www.ime.usp.br/~cris/pronex2/program.pdf
Siang Wun Song
Bruce A. Reed, Siang W. Song, Jayme L. Szwarcfiter (Guest Editors). .... Cáceres, E. N. and Song, S. W. and Szwarcfiter, J. L. A Parallel Unrestricted Depth ...
http://www.ime.usp.br/~song/cv2.pdf
Self-clique
Helly circular-arc graphs
by F Bonomo - 2006 - Cited by 6
http://mate.dm.uba.ar/~fbonomo/docs/charlas/sc_LP_2006.pdf
SELF-CLIQUE GRAPHS WITH PRESCRIBED CLIQUE-SIZES
[3] A. Bondy, G. Durán, M. Chih-Lin, and J.L. Szwarcfiter. A sufficient ... [11] J.L. Szwarcfiter. Recognizing clique-Helly graphs. Ars Combin. 45 ...
http://www.math.siu.edu/preprints/porter/PoLNP-CSCG-ppt.pdf
SELF-CLIQUE
GRAPHS W ITH PRESCRIBED CLIQUE-SI9ES F. LarriÈon*, V ...
In [11], Szwarcfiter gives a polynomial time algorithm that determineswhether G is ..... L.Szwarcfiter. A sufficient condition for self-clique graphs. ...
http://xamanek.izt.uam.mx/map/papers/PoLNP-CSCG-020515.pdf
Contractibility
and the Clique Graph Operator
by F LARRIÓN - Cited by 2
http://xamanek.izt.uam.mx/map/papers/contractible10w.pdf
WIESLAW
KUBIAK List of Publications
Blazewicz, and J. Szwarcfiter). 47. “Scheduling Unit-time Tasks on Flow Shops under Resource ... 513-524, (with J. Blazewicz, H. Röck, and J. Szwarcfiter). ...
http://wawel.busi.mun.ca/publications/pubs/WKubPublications.pdf
Combinatorics
and Algorithms
Figueiredo and her collaborators and Szwarcfiter and his collaborators were ..... M.R. Cerioli and J.L. Szwarcfiter, Edge clique graphs and some classes of ...
http://milenio.impa.br/en/2004/RELCOMB-EN.pdf
Lista
de Exerc´ıcios 3
28 Set 2009 ... Exerc´ıcio 3 [Szwarcfiter e Markenson, 1994; Exerc´ıcio 2.13] ... Jayme Luiz Szwarcfiter e Lilian Markezon. Estruturas de Dados e seus ...
http://www.lcad.inf.ufes.br/~claudine/courses/ed09/le3/le3.pdf
Michael R. Fellows
Protti, da Silva and Szwarcfiter: Theory of Computing Systems 44 (2009). 31. “Fixed Parameter Tractability and Completeness IV: On Completeness for W[P] and ...
http://mrfellows.net/mf.pdf
Produção Bibliográfica
Lucchesi, C. L. (Outro Participante); Szwarcfiter, J. L. (Docente); Melo, C. P. (Outro .... 8PO8 RA77BAProtti, F. (Outro Participante); Szwarcfiter, ...
http://www1.capes.gov.br/estudos/dados/1998/31001017/002/1998_002_31001017110P8_Prod_Bib.pdf
Produção Bibliográfica
[3] Szwarcfiter, J.L.( Docente ) ; Klein, S.( Outro ) : A Representation on .... 8PO3NCTP2220Protti, F. (Docente ); Szwarcfiter, J.L. (Docente ); GRAVANO, ...
http://www1.capes.gov.br/estudos/dados/2003/31001017/002/2003_002_31001017110P8_Prod_Bib.pdf
Hamilton Circuits
in Hexagonal Grid Graphs
by K Islam - Cited by 4
http://cccg.ca/proceedings/2007/04a2.pdf
download (2124 Kb) - Portal de Informações da SBC
Além disso, Szwarcfiter publicou mais de 60 artigos em periódicos ci- ... Em 2005, Szwarcfiter recebeu o Prêmio Mérito Ci- entífico da SBC. ...
http://www.eci.ufmg.br/bogliolo/downloads/SBC Computacao Brasil egov.pdf
Graph
Decompositions and Algorithmic Applications
Szwarcfiter, Jayme L.: Edge Clique Graphs and Chordal Graphs . ..... Jayme L. Szwarcfiter, University of Rio de Janeiro, Rio de Janeiro, Brazil ...
http://www.dagstuhl.de/Reports/99/99231.pdf
Dagstuhl
Seminar М1251 ж д гбдгз и гвз в а гж и б дда и гвз Н КМ ...
Szwarcfiter, Jayme L.: On Clique Traversals and Clique Independent Sets . ..... Jayme L. Szwarcfiter, Universidade Federal do Rio de Janeiro, Rio de Janeiro ...
http://www.dagstuhl.de/Reports/01/01251.pdf
University
of Twente
by ANM Salman - 2002 - Cited by 4
http://www.math.utwente.nl/publicaties/2002/1637.pdf
Department
of Applied Mathematics University of Twente
by ANM Salman - Related articles
http://www.math.utwente.nl/publicaties/2003/1700.pdf
Characterizations of Treelike Comparability Graphs
by MP Dobson - 2006 - Related articles
http://www.frcu.utn.edu.ar/deptos/depto_3/34JAIIO/34JAIIO/sio/SIO14.pdf
Coordinateci
graphs and clique graphs of clique-Helly perfect graphs
by F Bonomo - Cited by 7
http://www.frcu.utn.edu.ar/deptos/depto_3/32JAIIO/sio/SIO_01.pdf
Algorithms for Finding Clique-Transversals of Graphs
by G Durán - 2008 - Cited by 4
http://www-2.dc.uba.ar/profesores/lin/docs/papers/aorcliqtrans.pdf
Latin-American
Conference on Combinatorics, Graphs and Applications
Jayme Szwarcfiter (UFRJ, Brazil). Andrés Weintraub (University of Chile, Chile). Program Committee: Thomas Liebling (EPFL, Switzerland), Chair. ...
http://www-2.dc.uba.ar/alio/doc/cfp_lacga04.pdf
1 2
