The SCEAS System
Navigation Menu

Search the dblp DataBase

Title:
Author:

Marcos A. Kiwi: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

Publications of Author

  1. Marcos A. Kiwi, Frédéric Magniez, Miklos Santha
    Exact and Approximate Testing/Correcting of Algebraic Functions: A Survey. [Citation Graph (0, 0)][DBLP]
    Theoretical Aspects of Computer Science, 2000, pp:30-83 [Conf]
  2. Marcos A. Kiwi, Carsten Lund, Alexander Russell, Daniel A. Spielman, Ravi Sundaram
    Alternation in Interaction. [Citation Graph (0, 0)][DBLP]
    Structure in Complexity Theory Conference, 1994, pp:294-303 [Conf]
  3. Marcos A. Kiwi, Daniel A. Spielman, Shang-Hua Teng
    Min-Max-Boundary Domain Decomposition. [Citation Graph (0, 0)][DBLP]
    COCOON, 1998, pp:137-146 [Conf]
  4. Mihir Bellare, Don Coppersmith, Johan Håstad, Marcos A. Kiwi, Madhu Sudan
    Linearity Testing in Characteristic Two. [Citation Graph (0, 0)][DBLP]
    FOCS, 1995, pp:432-441 [Conf]
  5. Eric Goles Ch., Marcos A. Kiwi
    Dynamics of Sand-Piles Games on Graphs. [Citation Graph (0, 0)][DBLP]
    LATIN, 1992, pp:219-230 [Conf]
  6. Alejandro Hevia, Marcos A. Kiwi
    Electronic Jury Voting Protocols. [Citation Graph (0, 0)][DBLP]
    LATIN, 2002, pp:415-429 [Conf]
  7. Alejandro Hevia, Marcos A. Kiwi
    Strength of Two Data Encryption Standard Implementations under Timing Attacks. [Citation Graph (0, 0)][DBLP]
    LATIN, 1998, pp:192-205 [Conf]
  8. Marcos A. Kiwi, Martin Loebl, Jirí Matousek
    Expected Length of the Longest Common Subsequence for Large Alphabets. [Citation Graph (0, 0)][DBLP]
    LATIN, 2004, pp:302-311 [Conf]
  9. Marcos A. Kiwi, Frédéric Magniez, Miklos Santha
    Approximate Testing with Relative Error. [Citation Graph (0, 0)][DBLP]
    STOC, 1999, pp:51-60 [Conf]
  10. Marcos A. Kiwi, Carsten Lund, Daniel A. Spielman, Alexander Russell, Ravi Sundaram
    Alternation in interaction. [Citation Graph (0, 0)][DBLP]
    Computational Complexity, 2000, v:9, n:3-4, pp:202-246 [Journal]
  11. Marcos A. Kiwi
    A concentration bound for the longest increasing subsequence of a randomly chosen involution. [Citation Graph (0, 0)][DBLP]
    Discrete Applied Mathematics, 2006, v:154, n:13, pp:1816-1823 [Journal]
  12. Marcos A. Kiwi, Frédéric Magniez, Miklos Santha
    Exact and Approximate Testing/Correcting of Algebraic Functions: A Survey [Citation Graph (0, 0)][DBLP]
    Electronic Colloquium on Computational Complexity (ECCC), 2001, v:8, n:14, pp:- [Journal]
  13. Marcos A. Kiwi
    Testing and Weight Distributions of Dual Codes [Citation Graph (0, 0)][DBLP]
    Electronic Colloquium on Computational Complexity (ECCC), 1997, v:4, n:10, pp:- [Journal]
  14. Marcos A. Kiwi, Frédéric Magniez, Miklos Santha
    Approximate testing with error relative to input size. [Citation Graph (0, 0)][DBLP]
    J. Comput. Syst. Sci., 2003, v:66, n:2, pp:371-392 [Journal]
  15. Eric Goles Ch., Marcos A. Kiwi
    A lower bound on the computational complexity of the QR decomposition on a shared memory SIMD computer. [Citation Graph (0, 0)][DBLP]
    Parallel Computing, 1992, v:18, n:3, pp:345-354 [Journal]
  16. Marcos A. Kiwi, Martin Loebl
    Largest planar matching in random bipartite graphs. [Citation Graph (0, 0)][DBLP]
    Random Struct. Algorithms, 2002, v:21, n:2, pp:162-181 [Journal]
  17. Eric Goles Ch., Marcos A. Kiwi
    Games on Line Graphs and Sand Piles. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 1993, v:115, n:2, pp:321-349 [Journal]
  18. Eric Bach, Marcos A. Kiwi
    Threshold data structures and coding theory. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 2000, v:235, n:1, pp:3-23 [Journal]
  19. Alejandro Hevia, Marcos A. Kiwi
    Electronic jury voting protocols. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 2004, v:321, n:1, pp:73-94 [Journal]
  20. Marcos A. Kiwi
    Algebraic testing and weight distributions of codes. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 2003, v:1, n:299, pp:81-106 [Journal]
  21. Marcos A. Kiwi, René Ndoundam, Maurice Tchuente, Eric Goles Ch.
    No Polynomial Bound for the Period of the Parallel Chip Firing Game on Graphs. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 1994, v:136, n:2, pp:527-532 [Journal]
  22. Marcos A. Kiwi, Alexander Russell
    The chilean highway problem. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 2004, v:326, n:1-3, pp:329-342 [Journal]
  23. Marcos A. Kiwi, Daniel A. Spielman, Shang-Hua Teng
    Min-max-boundary domain decomposition. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 2001, v:261, n:2, pp:253-266 [Journal]
  24. Alejandro Hevia, Marcos A. Kiwi
    Strength of two data encryption standard implementations under timing attacks. [Citation Graph (0, 0)][DBLP]
    ACM Trans. Inf. Syst. Secur., 1999, v:2, n:4, pp:416-437 [Journal]
  25. Mihir Bellare, Don Coppersmith, Johan Håstad, Marcos A. Kiwi, Madhu Sudan
    Linearity testing in characteristic two. [Citation Graph (0, 0)][DBLP]
    IEEE Transactions on Information Theory, 1996, v:42, n:6, pp:1781-1795 [Journal]

  26. On-Line Approximate String Matching with Bounded Errors. [Citation Graph (, )][DBLP]


  27. Adversarial Queueing Theory Revisited. [Citation Graph (, )][DBLP]


  28. Strong Accumulators from Collision-Resistant Hashing. [Citation Graph (, )][DBLP]


  29. Foreword. [Citation Graph (, )][DBLP]


  30. On a Speculated Relation Between Chvátal-Sankoff Constants of Several Sequences. [Citation Graph (, )][DBLP]


Search in 0.003secs, Finished in 0.304secs
NOTICE1
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
NOTICE2
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
 
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002