Jayme Luiz Szwarcfiter

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2008
53EEMin Chih Lin, Francisco J. Soulignac, Jayme Luiz Szwarcfiter: A Simple Linear Time Algorithm for the Isomorphism Problem on Proper Circular-Arc Graphs. SWAT 2008: 355-366
52EEMitre Costa Dourado, Fábio Protti, Jayme Luiz Szwarcfiter: On the strong p-Helly property. Discrete Applied Mathematics 156(7): 1053-1057 (2008)
51EEMin Chih Lin, Jayme Luiz Szwarcfiter: Unit Circular-Arc Graph Representations and Feasible Circulations. SIAM J. Discrete Math. 22(1): 409-423 (2008)
2007
50EEMin Chih Lin, Francisco J. Soulignac, Jayme Luiz Szwarcfiter: Proper Helly Circular-Arc Graphs. WG 2007: 248-257
49EEVânia M. F. Dias, Celina M. Herrera de Figueiredo, Jayme Luiz Szwarcfiter: On the generation of bicliques of a graph. Discrete Applied Mathematics 155(14): 1826-1832 (2007)
48EEMitre Costa Dourado, Fábio Protti, Jayme Luiz Szwarcfiter: Characterization and recognition of generalized clique-Helly graphs. Discrete Applied Mathematics 155(18): 2435-2443 (2007)
47EEMaria Patricia Dobson, Marisa Gutierrez, Michel Habib, Jayme Luiz Szwarcfiter: On transitive orientations with restricted covering graphs. Inf. Process. Lett. 101(3): 119-125 (2007)
46EEMin Chih Lin, Jayme Luiz Szwarcfiter: Faster recognition of clique-Helly and hereditary clique-Helly graphs. Inf. Process. Lett. 103(1): 40-43 (2007)
2006
45EEMin Chih Lin, Jayme Luiz Szwarcfiter: Characterizations and Linear Time Recognition of Helly Circular-Arc Graphs. COCOON 2006: 73-82
44EEFábio Protti, Maise Dantas da Silva, Jayme Luiz Szwarcfiter: Applying Modular Decomposition to Parameterized Bicluster Editing. IWPEC 2006: 1-12
43EEMin Chih Lin, Jayme Luiz Szwarcfiter: Efficient construction of unit circular-arc models. SODA 2006: 309-315
42EEGuillermo Durán, Min Chih Lin, Sergio Mera, Jayme Luiz Szwarcfiter: Algorithms for clique-independent sets on subclasses of circular-arc graphs. Discrete Applied Mathematics 154(13): 1783-1790 (2006)
41EEMitre Costa Dourado, Fábio Protti, Jayme Luiz Szwarcfiter: Complexity aspects of generalized Helly hypergraphs. Inf. Process. Lett. 99(1): 13-18 (2006)
40EEFlavia Bonomo, Guillermo Durán, Min Chih Lin, Jayme Luiz Szwarcfiter: On Balanced Graphs. Math. Program. 105(2-3): 233-250 (2006)
2005
39EERicardo C. Corrêa, Jayme Luiz Szwarcfiter: On extensions, linear extensions, upsets and downsets of ordered sets. Discrete Mathematics 295(1-3): 13-30 (2005)
38EEMitre Costa Dourado, Fábio Protti, Jayme Luiz Szwarcfiter: The Helly property on subfamilies of limited size. Inf. Process. Lett. 93(2): 53-56 (2005)
37EEVânia M. F. Dias, Celina M. Herrera de Figueiredo, Jayme Luiz Szwarcfiter: Generating bicliques of a graph in lexicographic order. Theor. Comput. Sci. 337(1-3): 240-248 (2005)
2004
36EEEdson Norberto Cáceres, Frank K. H. A. Dehne, Henrique Mongelli, Siang W. Song, Jayme Luiz Szwarcfiter: A Coarse-Grained Parallel Algorithm for Spanning Tree and Connected Components. Euro-Par 2004: 828-831
35EEPaulo E. D. Pinto, Fábio Protti, Jayme Luiz Szwarcfiter: A Huffman-Based Error Detecting Code. WEA 2004: 446-457
34EEMitre Costa Dourado, Fábio Protti, Jayme Luiz Szwarcfiter: Characterization and Recognition of Generalized Clique-Helly Graphs. WG 2004: 344-354
33EEBruce A. Reed, Siang W. Song, Jayme Luiz Szwarcfiter: Preface. Discrete Applied Mathematics 141(1-3): 1 (2004)
2003
32EEJayme Luiz Szwarcfiter: Generating All Forest Extensions of a Partially Ordered Set. CIAC 2003: 132-139
31EEJayme Luiz Szwarcfiter: Optimal Binary Search Trees with Costs Depending on the Access Paths. CIAC 2003: 2
30EEJayme Luiz Szwarcfiter: On the Generation of Extensions of a Partially Ordered Set. CIAC 2003: 3
29EECarlos E. R. Alves, Edson Cáceres, A. A. Castro Jr., Siang W. Song, Jayme Luiz Szwarcfiter: Efficient Parallel Implementation of Transitive Closure of Digraphs. PVM/MPI 2003: 126-133
28 Sulamita Klein, Jayme Luiz Szwarcfiter: A Representation for the Modules of a GRaph. J. Braz. Comp. Soc. 9(1): 9-16 (2003)
27 Jayme Luiz Szwarcfiter, Gonzalo Navarro, Ricardo A. Baeza-Yates, Joísa de S. Oliveira, Walter Cunto, Nivio Ziviani: Optimal binary search trees with costs depending on the access paths. Theor. Comput. Sci. 290(3): 1799-1814 (2003)
26EEVânia M. F. Dias, Guilherme Dias da Fonseca, Celina M. Herrera de Figueiredo, Jayme Luiz Szwarcfiter: The stable marriage problem with restricted pairs. Theor. Comput. Sci. 306(1-3): 391-405 (2003)
2002
25 Edson Norberto Cáceres, Siang W. Song, Jayme Luiz Szwarcfiter: A Parallel Algorithm for Transitive Closure. IASTED PDCS 2002: 114-116
24 Celina M. Herrera de Figueiredo, John G. Gimbel, Célia Picinin de Mello, Jayme Luiz Szwarcfiter: A note on transitive orientations with maximum sets of sources and sinks. Discrete Applied Mathematics 120(1-3): 91-95 (2002)
23EEMárcia R. Cerioli, Jayme Luiz Szwarcfiter: Edge clique graphs and some classes of chordal graphs. Discrete Mathematics 242(1-3): 31-39 (2002)
2001
22EEEdson Cáceres, Siang W. Song, Jayme Luiz Szwarcfiter: A Coarse-Grained Parallel Algorithm for Maximal Cliques in Circle Graphs. International Conference on Computational Science (2) 2001: 638-647
21 Márcia R. Cerioli, Jayme Luiz Szwarcfiter: A Characterization of Edge Clique Graphs. Ars Comb. 60: (2001)
20 Mitre Costa Dourado, Fábio Protti, Jayme Luiz Szwarcfiter: On the helly defect of a graph. J. Braz. Comp. Soc. 7(3): 48-52 (2001)
1999
19EECelina M. Herrera de Figueiredo, John G. Gimbel, Célia Picinin de Mello, Jayme Luiz Szwarcfiter: Even and Odd Pairs in Comparability and in P4-comparability Graphs. Discrete Applied Mathematics 91(1-3): 293-297 (1999)
18EEErich Prisner, Jayme Luiz Szwarcfiter: Recognizing Clique Graphs of Directed and Rooted Path Graphs. Discrete Applied Mathematics 94(1-3): 321-328 (1999)
17EEValmir C. Barbosa, Jayme Luiz Szwarcfiter: Generating all the Acyclic Orientations of an Undirected Graph. Inf. Process. Lett. 72(1-2): 71-74 (1999)
1998
16EECarmen Ortiz, Nelson Maculan, Jayme Luiz Szwarcfiter: Characterizing and Edge-colouring Split-indifference Graphs. Discrete Applied Mathematics 82(1-3): 209-217 (1998)
15EECláudio Leonardo Lucchesi, Célia Picinin de Mello, Jayme Luiz Szwarcfiter: On clique-complete graphs. Discrete Mathematics 183(1-3): 247-254 (1998)
1997
14 Fábio Protti, Felipe M. G. França, Jayme Luiz Szwarcfiter: On Computing All Maximal Cliques Distributedly. IRREGULAR 1997: 37-48
13 Jayme Luiz Szwarcfiter: Recognizing Clique-Helly Graphs. Ars Comb. 45: (1997)
1995
12EEJayme Luiz Szwarcfiter: On edge transitivity of directed graphs. Discrete Mathematics 141(1-3): 227-235 (1995)
1994
11 Jayme Luiz Szwarcfiter, Guy Chaty: Enumerating the Kernels of a Directed Graph with no Odd Circuits. Inf. Process. Lett. 51(3): 149-153 (1994)
10EEJayme Luiz Szwarcfiter, Claudson F. Bornstein: Clique Graphs of Chordal and Path Graphs. SIAM J. Discrete Math. 7(2): 331-336 (1994)
1993
9 Edson Cáceres, Narsingh Deo, Shivakumar Sastry, Jayme Luiz Szwarcfiter: On Finding Euler Tours in Parallel. Parallel Processing Letters 3: 223-231 (1993)
1987
8 Jacek Blazewicz, Wieslaw Kubiak, H. Röck, Jayme Luiz Szwarcfiter: Minimizing Mean Flow-Time with Parallel Processors and Resource Constraints. Acta Inf. 24(5): 513-524 (1987)
7 Jayme Luiz Szwarcfiter: A Note on the Computation of the k-Closure of a Graph. Inf. Process. Lett. 24(4): 279-280 (1987)
1984
6 Jayme Luiz Szwarcfiter: Optimal Multiway Search Trees for Variable Size Keys. Acta Inf. 21: 47-60 (1984)
1982
5 Alon Itai, Christos H. Papadimitriou, Jayme Luiz Szwarcfiter: Hamilton Paths in Grid Graphs. SIAM J. Comput. 11(4): 676-686 (1982)
1979
4 Jayme Luiz Szwarcfiter: Systems of Distinct Representatives for k Families of Sets. Inf. Process. Lett. 9(5): 195-196 (1979)
1978
3 Jayme Luiz Szwarcfiter, L. B. Wilson: Some Properties of Ternary Trees. Comput. J. 21(1): 66-72 (1978)
1974
2 Donald E. Knuth, Jayme Luiz Szwarcfiter: A Structured Program to Generate all Topological Sorting Arrangements. Inf. Process. Lett. 2(6): 153-157 (1974)
1 Donald E. Knuth, Jayme Luiz Szwarcfiter: Erratum: A Structured Program to Generate all Topological Sorting Arrangements. Inf. Process. Lett. 3(2): 64 (1974)

Coauthor Index

1Carlos Eduardo Rodrigues Alves (Carlos E. R. Alves) [29]
2Ricardo A. Baeza-Yates [27]
3Valmir C. Barbosa [17]
4Jacek Blazewicz [8]
5Flavia Bonomo [40]
6Claudson F. Bornstein [10]
7Edson Cáceres (Edson Norberto Cáceres, E. N. Cáceres) [9] [22] [25] [29] [36]
8A. A. Castro Jr. [29]
9Márcia R. Cerioli [21] [23]
10Guy Chaty [11]
11Ricardo C. Corrêa [39]
12Walter Cunto [27]
13Frank K. H. A. Dehne [36]
14Narsingh Deo [9]
15Vânia M. F. Dias [26] [37] [49]
16Maria Patricia Dobson [47]
17Mitre Costa Dourado [20] [34] [38] [41] [48] [52]
18Guillermo Durán [40] [42]
19Celina M. Herrera de Figueiredo [19] [24] [26] [37] [49]
20Guilherme Dias da Fonseca [26]
21Felipe Maia Galvão França (Felipe M. G. França) [14]
22John G. Gimbel [19] [24]
23Marisa Gutierrez [47]
24Michel Habib [47]
25Alon Itai [5]
26Sulamita Klein [28]
27Donald E. Knuth [1] [2]
28Wieslaw Kubiak [8]
29Min Chih Lin [40] [42] [43] [45] [46] [50] [51] [53]
30Claudio L. Lucchesi (Cláudio Leonardo Lucchesi) [15]
31Nelson Maculan [16]
32Célia Picinin de Mello [15] [19] [24]
33Sergio Mera [42]
34Henrique Mongelli [36]
35Gonzalo Navarro [27]
36Joísa de S. Oliveira [27]
37Carmen Ortiz [16]
38Christos H. Papadimitriou [5]
39Paulo E. D. Pinto [35]
40Erich Prisner [18]
41Fábio Protti [14] [20] [34] [35] [38] [41] [44] [48] [52]
42Bruce A. Reed [33]
43H. Röck [8]
44Shivakumar Sastry [9]
45Maise Dantas da Silva [44]
46Siang Wun Song (Siang W. Song) [22] [25] [29] [33] [36]
47Francisco J. Soulignac [50] [53]
48L. B. Wilson [3]
49Nivio Ziviani [27]

Colors in the list of coauthors

Copyright © Wed Jul 23 13:04:14 2008 by Michael Ley (ley@uni-trier.de)