Marcos Kiwi

736 total citations
36 papers, 289 citations indexed

About

Marcos Kiwi is a scholar working on Artificial Intelligence, Computational Theory and Mathematics and Mathematical Physics. According to data from OpenAlex, Marcos Kiwi has authored 36 papers receiving a total of 289 indexed citations (citations by other indexed papers that have themselves been cited), including 18 papers in Artificial Intelligence, 16 papers in Computational Theory and Mathematics and 9 papers in Mathematical Physics. Recurrent topics in Marcos Kiwi's work include Stochastic processes and statistical mechanics (9 papers), Complexity and Algorithms in Graphs (8 papers) and Random Matrices and Applications (5 papers). Marcos Kiwi is often cited by papers focused on Stochastic processes and statistical mechanics (9 papers), Complexity and Algorithms in Graphs (8 papers) and Random Matrices and Applications (5 papers). Marcos Kiwi collaborates with scholars based in Chile, United States and France. Marcos Kiwi's co-authors include Mihir Bellare, Don Coppersmith, Johan Håstad, Madhu Sudan, Eric Goles, Alejandro Hevia, Dieter Mitsche, Martin Loebl, Jiřı́ Matoušek and Maurice Tchuenté and has published in prestigious journals such as IEEE Transactions on Information Theory, Advances in Mathematics and Theoretical Computer Science.

In The Last Decade

Marcos Kiwi

31 papers receiving 253 citations

Peers — A (Enhanced Table)

Peers by citation overlap · career bar shows stage (early→late) cites · hero ref

Name	h						Papers	Cites
Marcos Kiwi Chile	9	164	155	52	40	38	36	289
Alfredo Viola Uruguay	8	145 0.9×	68 0.4×	56 1.1×	65 1.6×	53 1.4×	28	265
Carter Bays United States	10	77 0.5×	105 0.7×	50 1.0×	52 1.3×	20 0.5×	34	317
Brigitte Vallée France	12	164 1.0×	136 0.9×	205 3.9×	29 0.7×	47 1.2×	39	391
V. F. Kolchin Russia	12	133 0.8×	65 0.4×	154 3.0×	36 0.9×	68 1.8×	33	383
David Aldous United States	4	37 0.2×	89 0.6×	119 2.3×	26 0.7×	51 1.3×	6	325
Philippe Chassaing France	11	65 0.4×	56 0.4×	211 4.1×	68 1.7×	56 1.5×	28	348
Philippe Duchon France	5	66 0.4×	92 0.6×	68 1.3×	28 0.7×	113 3.0×	12	233
Dieter Mitsche France	10	29 0.2×	123 0.8×	43 0.8×	115 2.9×	33 0.9×	56	293
Nikolaos Fountoulakis United Kingdom	13	41 0.3×	120 0.8×	130 2.5×	79 2.0×	104 2.7×	35	352
Vincent Vajnovszki France	8	176 1.1×	181 1.2×	15 0.3×	81 2.0×	67 1.8×	25	349

Countries citing papers authored by Marcos Kiwi

Since Specialization

Citations

This map shows the geographic impact of Marcos Kiwi's research. It shows the number of citations coming from papers published by authors working in each country. You can also color the map by specialization and compare the number of citations received by Marcos Kiwi with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites Marcos Kiwi more than expected).

Fields of papers citing papers by Marcos Kiwi

Since Specialization

Physical SciencesHealth SciencesLife SciencesSocial Sciences

This network shows the impact of papers produced by Marcos Kiwi. Nodes represent research fields, and links connect fields that are likely to share authors. Colored nodes show fields that tend to cite the papers produced by Marcos Kiwi. The network helps show where Marcos Kiwi may publish in the future.

Co-authorship network of co-authors of Marcos Kiwi

This figure shows the co-authorship network connecting the top 25 collaborators of Marcos Kiwi. A scholar is included among the top collaborators of Marcos Kiwi based on the total number of citations received by their joint publications. Widths of edges represent the number of papers authors have co-authored together. Node borders signify the number of papers an author published with Marcos Kiwi. Marcos Kiwi is excluded from the visualization to improve readability, since they are connected to all nodes in the network.

All Works

Sort: Min cites: Since: Top N: Style:

20 of 20 papers shown

Fernandes, Cristina G. & Marcos Kiwi. (2015). Repetition-free longest common subsequence of random sequences. Discrete Applied Mathematics. 210. 75–87. 2 indexed citations

Kiwi, Marcos, et al.. (2014). Antiferromagnetic Ising model in triangulations with applications to counting perfect matchings. Discrete Applied Mathematics. 172. 45–61. 1 indexed citations

Kiwi, Marcos, et al.. (2014). Computational hardness of enumerating groundstates of the antiferromagnetic Ising model in triangulations. Discrete Applied Mathematics. 210. 45–60. 1 indexed citations

Kiwi, Marcos & José A. Soto. (2014). Longest Increasing Subsequences of Randomly Chosen Multi-Row Arrays. Combinatorics Probability Computing. 24(1). 254–293. 2 indexed citations

Kiwi, Marcos, Pablo Moisset de Espanés, Iván Rapaport, Sergio Rica, & Guillaume Theyssier. (2014). Strict Majority Bootstrap Percolation in the r-wheel. Information Processing Letters. 114(6). 277–281. 2 indexed citations

Kiwi, Marcos, et al.. (2011). On-line approximate string matching with bounded errors. Theoretical Computer Science. 412(45). 6359–6370. 1 indexed citations

Kiwi, Marcos, et al.. (2008). Adversarial queuing theory with setups. Theoretical Computer Science. 410(8-10). 670–687. 2 indexed citations

Correa, José, Alejandro Hevia, & Marcos Kiwi. (2006). Proceedings of the 7th Latin American conference on Theoretical Informatics.

Correa, José, Alejandro Hevia, & Marcos Kiwi. (2006). LATIN 2006 : theoretical informatics : 7th Latin American Symposium, Valdivia, Chile, March 20-24, 2006 : proceedings. Digital Access to Libraries (Université catholique de Louvain (UCL), l'Université de Namur (UNamur) and the Université Saint-Louis (USL-B)).

10.

Kiwi, Marcos. (2006). A concentration bound for the longest increasing subsequence of a randomly chosen involution. Discrete Applied Mathematics. 154(13). 1816–1823. 3 indexed citations

11.

Kiwi, Marcos & Alexander Russell. (2004). The chilean highway problem. Theoretical Computer Science. 326(1-3). 329–342. 2 indexed citations

12.

Kiwi, Marcos, Martin Loebl, & Jiřı́ Matoušek. (2004). Expected length of the longest common subsequence for large alphabets. Advances in Mathematics. 197(2). 480–498. 28 indexed citations

13.

Hevia, Alejandro & Marcos Kiwi. (2004). Electronic jury voting protocols. Theoretical Computer Science. 321(1). 73–94. 7 indexed citations

14.

Kiwi, Marcos. (2003). Algebraic testing and weight distributions of codes. Theoretical Computer Science. 299(1-3). 81–106. 5 indexed citations

15.

Kiwi, Marcos, Frédéric Magniez, & Miklós Sántha. (2003). Approximate testing with error relative to input size. Journal of Computer and System Sciences. 66(2). 371–392. 3 indexed citations

16.

Kiwi, Marcos, Daniel A. Spielman, & Shang‐Hua Teng. (2001). Min–max-boundary domain decomposition. Theoretical Computer Science. 261(2). 253–266. 8 indexed citations

17.

Bach, Eric & Marcos Kiwi. (2000). Threshold data structures and coding theory. Theoretical Computer Science. 235(1). 3–23.

18.

Kiwi, Marcos. (1997). Testing and Weight Distributions of Dual Codes. Electronic colloquium on computational complexity. 4. 4 indexed citations

19.

Kiwi, Marcos, et al.. (1994). No polynomial bound for the period of the parallel chip firing game on graphs. Theoretical Computer Science. 136(2). 527–532. 15 indexed citations

20.

Goles, Eric & Marcos Kiwi. (1993). Games on line graphs and sand piles. Theoretical Computer Science. 115(2). 321–349. 34 indexed citations

Rankless uses publication and citation data sourced from OpenAlex, an open and comprehensive bibliographic database. While OpenAlex provides broad and valuable coverage of the global research landscape, it—like all bibliographic datasets—has inherent limitations. These include incomplete records, variations in author disambiguation, differences in journal indexing, and delays in data updates. As a result, some metrics and network relationships displayed in Rankless may not fully capture the entirety of a scholar's output or impact.

Explore authors with similar magnitude of impact