default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDMarcos A. Kiwi
Person information
- affiliation: University of Chile, Santiago, Chile
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
2020 – today
- 2024
[c17]George Giakkoupis, Marcos Kiwi, Dimitrios Los:
Naively Sorting Evolving Data is Optimal and Robust. FOCS 2024: 2217-2242- [i11]George Giakkoupis, Marcos Kiwi, Dimitrios Los:
Naively Sorting Evolving Data is Optimal and Robust. CoRR abs/2404.08162 (2024) - 2023
- [i10]Marcos Kiwi, Lyuben Lichev, Dieter Mitsche, Pawel Pralat:
Label propagation on binomial random graphs. CoRR abs/2302.03569 (2023) - 2022
- [c16]Marcos Kiwi
, Markus Schepers, John Sylvester:
Cover and Hitting Times of Hyperbolic Random Graphs. APPROX/RANDOM 2022: 30:1-30:19 - [i9]Marcos Kiwi, Markus Schepers, John Sylvester:
Cover and Hitting Times of Hyperbolic Random Graphs. CoRR abs/2207.06956 (2022) - 2021
- [j31]Hiêp Hàn, Marcos Kiwi, Matías Pavez-Signé:
Quasi-random words and limits of word sequences. Eur. J. Comb. 98: 103403 (2021) - 2020
- [j30]Marcos Kiwi, Yoshiharu Kohayakawa, Sergio Rajsbaum, Francisco Rodríguez-Henríquez, Jayme Luiz Szwarcfiter, Alfredo Viola:
A perspective on theoretical computer science in Latin America. Commun. ACM 63(11): 102-107 (2020) - [c15]Hiêp Hàn, Marcos Kiwi, Matías Pavez-Signé:
Quasi-Random Words and Limits of Word Sequences. LATIN 2020: 491-503 - [i8]Hiêp Hàn, Marcos Kiwi, Matías Pavez-Signé:
Quasi-random words and limits of word sequences. CoRR abs/2003.03664 (2020)
2010 – 2019
- 2019
- [j29]Marcos A. Kiwi, Dieter Mitsche:
On the Second Largest Component of Random Hyperbolic Graphs. SIAM J. Discret. Math. 33(4): 2200-2217 (2019) - 2017
- [j28]Marcos A. Kiwi, Christopher Thraves Caro:
FIFO Queues Are Bad for Rumor Spreading. IEEE Trans. Inf. Theory 63(2): 1159-1166 (2017) - 2016
- [j27]Andrea Jiménez, Marcos A. Kiwi:
Computational hardness of enumerating groundstates of the antiferromagnetic Ising model in triangulations. Discret. Appl. Math. 210: 45-60 (2016) - [j26]Cristina G. Fernandes, Marcos A. Kiwi:
Repetition-free longest common subsequence of random sequences. Discret. Appl. Math. 210: 75-87 (2016) - 2015
- [j25]Marcos A. Kiwi, José A. Soto:
Longest Increasing Subsequences of Randomly Chosen Multi-Row Arrays. Comb. Probab. Comput. 24(1): 254-293 (2015) - [c14]Marcos A. Kiwi, Dieter Mitsche:
A Bound for the Diameter of Random Hyperbolic Graphs. ANALCO 2015: 26-39 - [c13]José Correa, Marcos A. Kiwi, Neil Olver, Alberto Vera:
Adaptive Rumor Spreading. WINE 2015: 272-285 - 2014
- [j24]Andrea Jiménez, Marcos A. Kiwi:
Antiferromagnetic Ising model in triangulations with applications to counting perfect matchings. Discret. Appl. Math. 172: 45-61 (2014) - [j23]Marcos A. Kiwi, Pablo Moisset de Espanés, Ivan Rapaport, Sergio Rica, Guillaume Theyssier:
Strict Majority Bootstrap Percolation in the r-wheel. Inf. Process. Lett. 114(6): 277-281 (2014) - 2013
- [i7]Marcos A. Kiwi, Cristina G. Fernandes:
Repetition-free longest common subsequence of random sequences. CoRR abs/1305.4883 (2013) - [i6]Marcos A. Kiwi, Pablo Moisset de Espanés, Ivan Rapaport, Sergio Rica, Guillaume Theyssier:
Strict majority bootstrap percolation in the r-wheel. CoRR abs/1308.3831 (2013) - 2012
- [j22]Philippe Camacho, Alejandro Hevia, Marcos A. Kiwi, Roberto Opazo:
Strong accumulators from collision-resistant hashing. Int. J. Inf. Sec. 11(5): 349-363 (2012) - 2011
- [j21]Andrea Jiménez, Marcos A. Kiwi:
Counting perfect matchings in the geometric dual. Electron. Notes Discret. Math. 37: 225-230 (2011) - [j20]Marcos A. Kiwi, Gonzalo Navarro, Claudio Telha:
On-line approximate string matching with bounded errors. Theor. Comput. Sci. 412(45): 6359-6370 (2011) - [i5]Marcos A. Kiwi, José A. Soto:
Generalizations and Variants of the Largest Non-crossing Matching Problem in Random Bipartite Graphs. CoRR abs/1105.0474 (2011) - [i4]Andrea Jiménez, Marcos A. Kiwi:
Computational Hardness of Enumerating Satisfying Spin-Assignments in Triangulations. CoRR abs/1107.3767 (2011) - 2010
- [j19]Andrea Jiménez, Marcos A. Kiwi, Martin Loebl:
Satisfying States of Triangulations of a Convex n-gon. Electron. J. Comb. 17(1) (2010)
2000 – 2009
- 2009
- [j18]Marcos A. Kiwi, José A. Soto:
On a Speculated Relation Between Chvátal-Sankoff Constants of Several Sequences. Comb. Probab. Comput. 18(4): 517-532 (2009) - [j17]Marcos A. Kiwi, Mauricio Soto, Christopher Thraves:
Adversarial queuing theory with setups. Theor. Comput. Sci. 410(8-10): 670-687 (2009) - 2008
- [j16]José R. Correa, Marcos A. Kiwi:
Foreword. Algorithmica 50(4): 415-417 (2008) - [j15]Marcos A. Kiwi, Martin Loebl:
Towards the Distribution of the Size of a Largest Planar Matching and Largest Planar Subgraph in Random Bipartite Graphs. Electron. J. Comb. 15(1) (2008) - [c12]Marcos A. Kiwi, Gonzalo Navarro, Claudio Telha:
On-Line Approximate String Matching with Bounded Errors. CPM 2008: 130-142 - [c11]Philippe Camacho, Alejandro Hevia, Marcos A. Kiwi, Roberto Opazo:
Strong Accumulators from Collision-Resistant Hashing. ISC 2008: 471-486 - 2006
- [j14]Marcos A. Kiwi:
A concentration bound for the longest increasing subsequence of a randomly chosen involution. Discret. Appl. Math. 154(13): 1816-1823 (2006) - [c10]Marcos A. Kiwi:
Adversarial Queueing Theory Revisited. IFIP TCS 2006: 9-10 - [e1]José R. Correa, Alejandro Hevia, Marcos A. Kiwi:
LATIN 2006: Theoretical Informatics, 7th Latin American Symposium, Valdivia, Chile, March 20-24, 2006, Proceedings. Lecture Notes in Computer Science 3887, Springer 2006, ISBN 3-540-32755-X [contents] - 2004
- [j13]Alejandro Hevia, Marcos A. Kiwi:
Electronic jury voting protocols. Theor. Comput. Sci. 321(1): 73-94 (2004) - [j12]Marcos A. Kiwi, Alexander Russell:
The chilean highway problem. Theor. Comput. Sci. 326(1-3): 329-342 (2004) - [c9]Marcos A. Kiwi, Martin Loebl, Jirí Matousek:
Expected Length of the Longest Common Subsequence for Large Alphabets. LATIN 2004: 302-311 - 2003
- [j11]Marcos A. Kiwi, Frédéric Magniez, Miklos Santha:
Approximate testing with error relative to input size. J. Comput. Syst. Sci. 66(2): 371-392 (2003) - [j10]Marcos A. Kiwi:
Algebraic testing and weight distributions of codes. Theor. Comput. Sci. 299(1-3): 81-106 (2003) - 2002
- [j9]Marcos A. Kiwi, Martin Loebl:
Largest planar matching in random bipartite graphs. Random Struct. Algorithms 21(2): 162-181 (2002) - [c8]Alejandro Hevia, Marcos A. Kiwi:
Electronic Jury Voting Protocols. LATIN 2002: 415-429 - 2001
- [j8]Marcos A. Kiwi, Daniel A. Spielman, Shang-Hua Teng:
Min-max-boundary domain decomposition. Theor. Comput. Sci. 261(2): 253-266 (2001) - [i3]Marcos A. Kiwi, Frédéric Magniez, Miklos Santha:
Exact and Approximate Testing/Correcting of Algebraic Functions: A Survey. Electron. Colloquium Comput. Complex. TR01 (2001) - 2000
- [j7]Marcos A. Kiwi, Carsten Lund, Daniel A. Spielman, Alexander Russell, Ravi Sundaram:
Alternation in interaction. Comput. Complex. 9(3-4): 202-246 (2000) - [j6]Eric Bach, Marcos A. Kiwi:
Threshold data structures and coding theory. Theor. Comput. Sci. 235(1): 3-23 (2000) - [c7]Marcos A. Kiwi, Frédéric Magniez, Miklos Santha:
Exact and Approximate Testing/Correcting of Algebraic Functions: A Survey. Theoretical Aspects of Computer Science 2000: 30-83 - [i2]Alejandro Hevia, Marcos A. Kiwi:
Electronic Jury Voting Protocols. IACR Cryptol. ePrint Arch. 2000: 35 (2000)
1990 – 1999
- 1999
- [j5]Alejandro Hevia, Marcos A. Kiwi:
Strength of two data encryption standard implementations under timing attacks. ACM Trans. Inf. Syst. Secur. 2(4): 416-437 (1999) - [c6]Marcos A. Kiwi, Frédéric Magniez, Miklos Santha:
Approximate Testing with Relative Error. STOC 1999: 51-60 - 1998
- [c5]Marcos A. Kiwi, Daniel A. Spielman, Shang-Hua Teng:
Min-Max-Boundary Domain Decomposition. COCOON 1998: 137-146 - [c4]Alejandro Hevia, Marcos A. Kiwi:
Strength of Two Data Encryption Standard Implementations under Timing Attacks. LATIN 1998: 192-205 - 1997
- [i1]Marcos A. Kiwi:
Testing and Weight Distributions of Dual Codes. Electron. Colloquium Comput. Complex. TR97 (1997) - 1996
- [j4]Mihir Bellare, Don Coppersmith, Johan Håstad, Marcos A. Kiwi, Madhu Sudan:
Linearity testing in characteristic two. IEEE Trans. Inf. Theory 42(6): 1781-1795 (1996) - 1995
- [c3]Mihir Bellare, Don Coppersmith, Johan Håstad, Marcos A. Kiwi, Madhu Sudan:
Linearity Testing in Characteristic Two. FOCS 1995: 432-441 - 1994
- [j3]Marcos A. Kiwi, René Ndoundam, Maurice Tchuenté, Eric Goles Ch.:
No Polynomial Bound for the Period of the Parallel Chip Firing Game on Graphs. Theor. Comput. Sci. 136(2): 527-532 (1994) - [c2]Marcos A. Kiwi, Carsten Lund, Alexander Russell, Daniel A. Spielman, Ravi Sundaram:
Alternation in Interaction. SCT 1994: 294-303 - 1993
- [j2]Eric Goles Ch., Marcos A. Kiwi:
Games on Line Graphs and Sand Piles. Theor. Comput. Sci. 115(2): 321-349 (1993) - 1992
- [j1]Eric Goles Ch., Marcos A. Kiwi:
A lower bound on the computational complexity of the QR decomposition on a shared memory SIMD computer. Parallel Comput. 18(3): 345-354 (1992) - [c1]Eric Goles Ch., Marcos A. Kiwi:
Dynamics of Sand-Piles Games on Graphs. LATIN 1992: 219-230
Coauthor Index
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from 
to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the 
of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from 
, 
, and 
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from 
.
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-12-10 21:49 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
