2009 | ||
---|---|---|
49 | EE | Ferdinando Cicalese, Eduardo Sany Laber, Marco Molinaro: On the Complexity of Searching in Trees: Average-case Minimization CoRR abs/0904.3503: (2009) |
2008 | ||
48 | Eduardo Sany Laber, Claudson F. Bornstein, Loana Tito Nogueira, Luerbio Faria: LATIN 2008: Theoretical Informatics, 8th Latin American Symposium, Búzios, Brazil, April 7-11, 2008, Proceedings Springer 2008 | |
47 | EE | Ferdinando Cicalese, Eduardo Sany Laber: Function Evaluation Via Linear Programming in the Priced Information Model. ICALP (1) 2008: 173-185 |
46 | EE | Eduardo Sany Laber, Marco Molinaro: An Approximation Algorithm for Binary Searching in Trees. ICALP (1) 2008: 459-471 |
45 | EE | Eduardo Sany Laber: A randomized competitive algorithm for evaluating priced AND/OR trees. Theor. Comput. Sci. 401(1-3): 120-130 (2008) |
2007 | ||
44 | EE | Críston de Souza, Eduardo Sany Laber, Caio Valentim, Eduardo Cardoso: A Polite Policy for Revisiting Web Pages. LA-WEB 2007: 128-135 |
43 | EE | Ornan Ori Gerstel, Shay Kutten, Eduardo Sany Laber, Rachel Matichin, David Peleg, Artur Alves Pessoa, Críston de Souza: Reducing human interactions in Web directory searches. ACM Trans. Inf. Syst. 25(4): (2007) |
42 | EE | Renato Carmo, Tomás Feder, Yoshiharu Kohayakawa, Eduardo Sany Laber, Rajeev Motwani, Liadan O'Callaghan, Rina Panigrahy, Dilys Thomas: Querying priced information in databases: The conjunctive case. ACM Transactions on Algorithms 3(1): (2007) |
41 | EE | Vaston Costa, Edward Hermann Haeusler, Eduardo Sany Laber, Loana Tito Nogueira: A note on the size of minimal covers. Inf. Process. Lett. 102(2-3): 124-126 (2007) |
2006 | ||
40 | EE | Eduardo Sany Laber: Hotlink Assignment on the Web. GTIT-C 2006: 1088-1092 |
39 | EE | Claudson F. Bornstein, Eduardo Sany Laber, Marcelo Mas: On Behalf of the Seller and Society: Bicriteria Mechanisms for Unit-Demand Auctions. LATIN 2006: 211-223 |
38 | EE | Ferdinando Cicalese, Eduardo Sany Laber: On the competitive ratio of evaluating priced functions. SODA 2006: 944-953 |
2005 | ||
37 | EE | Ferdinando Cicalese, Eduardo Sany Laber: An Optimal Algorithm for Querying Priced Information: Monotone Boolean Functions and Game Trees. ESA 2005: 664-676 |
36 | EE | Ferdinando Cicalese, Eduardo Sany Laber: A new strategy for querying priced information. STOC 2005: 674-683 |
35 | EE | Claudson F. Bornstein, Eduardo Sany Laber, Marcelo Albuquerque Fernandes Más: Randomized mechanisms for limited supply multi-item auctions. Electronic Notes in Discrete Mathematics 19: 141-147 (2005) |
2004 | ||
34 | Artur Alves Pessoa, Eduardo Sany Laber, Críston de Souza: Efficient Implementation of Hotlink Assignment Algorithm for Web Sites. ALENEX/ANALC 2004: 79-87 | |
33 | EE | Artur Alves Pessoa, Eduardo Sany Laber, Críston de Souza: Efficient Algorithms for the Hotlink Assignment Problem: The Worst Case Search. ISAAC 2004: 778-792 |
32 | EE | Eduardo Sany Laber, Renato Carmo, Yoshiharu Kohayakawa: Querying Priced Information in Databases: The Conjunctive Case. LATIN 2004: 6-15 |
31 | EE | Eduardo Sany Laber: A Randomized Competitive Algorithm for Evaluating Priced AND/OR Trees. STACS 2004: 501-512 |
30 | EE | Eduardo Sany Laber, Loana Tito Nogueira: On the hardness of the minimum height decision tree problem. Discrete Applied Mathematics 144(1-2): 209-212 (2004) |
29 | EE | Renato Carmo, Jair Donadelli, Yoshiharu Kohayakawa, Eduardo Sany Laber: Searching in random partially ordered sets. Theor. Comput. Sci. 321(1): 41-57 (2004) |
2003 | ||
28 | EE | Ruy Luiz Milidiú, Eduardo Sany Laber, Lorenza O. Moreno, Julio C. Duarte: A fast decoding method for prefix codes. DCC 2003: 438 |
27 | Fabio Porto, Eduardo Sany Laber, Patrick Valduriez: Cherry Picking: A Semantic Query Processing Strategy for the Evaluation of Expensive Predicates. SBBD 2003: 356-370 | |
26 | Eduardo Sany Laber, Emerson L. Monte Carmelo: A Note on multicolor bipartite Ramsey numbers for K_{2, n}. Ars Comb. 69: (2003) | |
25 | EE | Ruy Luiz Milidiú, Artur Alves Pessoa, Eduardo Sany Laber: The complexity of makespan minimization for pipeline transportation. Theor. Comput. Sci. 306(1-3): 339-351 (2003) |
2002 | ||
24 | EE | Ruy Luiz Milidiú, Artur Alves Pessoa, Eduardo Sany Laber: Complexity of Makespan Minimization for Pipeline Transportation of Petroleum Products. APPROX 2002: 243-255 |
23 | EE | Eduardo Sany Laber, Ojas Parekh, R. Ravi: Randomized Approximation Algorithms for Query Optimization Problems on Two Processors. ESA 2002: 649-661 |
22 | EE | Ruy Luiz Milidiú, Artur Alves Pessoa, Eduardo Sany Laber: Pipeline Transportation of Petroleum Products with No Due Dates. LATIN 2002: 248-262 |
21 | EE | Renato Carmo, Jair Donadelli, Yoshiharu Kohayakawa, Eduardo Sany Laber: Searching in Random Partially Ordered Sets. LATIN 2002: 278-292 |
20 | EE | Eduardo Sany Laber, Leonardo Gomes Holanda: Improved bounds for asymmetric communication protocols. Inf. Process. Lett. 83(4): 205-209 (2002) |
19 | EE | Eduardo Sany Laber, Ruy Luiz Milidiú, Artur Alves Pessoa: On Binary Searching with Nonuniform Costs. SIAM J. Comput. 31(4): 1022-1047 (2002) |
18 | Eduardo Sany Laber, Ruy Luiz Milidiú, Artur Alves Pessoa: A strategy for searching with different access costs. Theor. Comput. Sci. 287(2): 571-584 (2002) | |
2001 | ||
17 | EE | Eduardo Sany Laber, Ruy Luiz Milidiú, Artur Alves Pessoa: On binary searching with non-uniform costs. SODA 2001: 855-864 |
16 | EE | Ruy Luiz Milidiú, Eduardo Sany Laber: Bounding the Inefficiency of Length-Restricted Prefix Codes. Algorithmica 31(4): 513-529 (2001) |
15 | EE | Eduardo Sany Laber, Leonardo Gomes Holanda: On asymmetric communication protocols. Electronic Notes in Discrete Mathematics 7: 6-9 (2001) |
14 | EE | Eduardo Sany Laber, Loana Tito Nogueira: Fast Searching in Trees. Electronic Notes in Discrete Mathematics 7: 90-93 (2001) |
13 | Ruy Luiz Milidiú, Artur Alves Pessoa, Eduardo Sany Laber: Three space-economical algorithms for calculating minimum-redundancy prefix codes. IEEE Transactions on Information Theory 47(6): 2185-2198 (2001) | |
2000 | ||
12 | Ruy Luiz Milidiú, Eduardo Sany Laber: Linear Time Recognition of Optimal L-Restricted Prefix Codes (Extended Abstract). LATIN 2000: 227-236 | |
11 | EE | Ruy Luiz Milidiú, Artur Alves Pessoa, Eduardo Sany Laber, Raúl P. Rentería: Fast Calculation of Optimal Strategies for Searching with Non-Uniform Costs. SPIRE 2000: 229-235 |
10 | EE | Ruy Luiz Milidiú, Eduardo Sany Laber: The WARM-UP Algorithm: A Lagrangian Construction of Length Restricted Huffman Codes. SIAM J. Comput. 30(5): 1405-1426 (2000) |
1999 | ||
9 | EE | Ruy Luiz Milidiú, Artur Alves Pessoa, Eduardo Sany Laber: Efficient Implementation of the WARM-UP Algorithm for the Construction of Length-Restricted Prefix Codes. ALENEX 1999: 1-17 |
8 | EE | Ruy Luiz Milidiú, Artur Alves Pessoa, Eduardo Sany Laber: Two Space-Economical Algorithms for Calculating Minimum Redundancy Prefix Codes. Data Compression Conference 1999: 267-276 |
7 | EE | Ruy Luiz Milidiú, Eduardo Sany Laber, Artur Alves Pessoa: A Work Efficient Parallel Algorithm for Constructing Huffman Codes. Data Compression Conference 1999: 277-286 |
6 | EE | Ruy Luiz Milidiú, Eduardo Sany Laber, Artur Alves Pessoa: Bounding the Compression Loss of the FGK Algorithm. Data Compression Conference 1999: 539 |
5 | EE | Eduardo Sany Laber, Ruy Luiz Milidiú, Artur Alves Pessoa: Strategies for Searching with Different Access Costs. ESA 1999: 236-247 |
4 | EE | Eduardo Sany Laber, Ruy Luiz Milidiú, Artur Alves Pessoa: Practical Constructions of L-restricted Alphabetic Prefix Codes. SPIRE/CRIWG 1999: 115-119 |
3 | EE | Ruy Luiz Milidiú, Artur Alves Pessoa, Eduardo Sany Laber: A Fast and Space-Economical Algorithm for Calculating Minimum Redundancy Prefix Codes. SPIRE/CRIWG 1999: 128-134 |
2 | Ruy Luiz Milidiú, Eduardo Sany Laber, Artur Alves Pessoa: Bounding the Compression Loss of the FGK Algorithm. J. Algorithms 32(2): 195-211 (1999) | |
1998 | ||
1 | Ruy Luiz Milidiú, Artur Alves Pessoa, Eduardo Sany Laber: In-Place Length-Restricted Prefix Coding. SPIRE 1998: 50-59 |