74 citations
- Center for Mathematical ModelingCL3 papers
- Pontificia Universidad Católica de ChileCL2 papers
- Yale UniversityUS2 papers
- Australia Telescope National FacilityAU1 paper
- California Institute of TechnologyUS1 paper
- Centre de Recherche en Mathématiques de la DécisionFR1 paper
- Centre National de la Recherche ScientifiqueFR1 paper
- Charles UniversityCZ1 paper
- Consejo Superior de Investigaciones CientíficasES1 paper
- Delhi Integrated Multi-Modal Transit SystemIN1 paper
- Georgia Institute of TechnologyUS1 paper
- Institute of AstronomyRU1 paper
Showing math.COShow all
2 papers · 1 filter
math.CO2007
Towards the Distribution of the Size of a Largest Planar Matching and Largest Planar Subgraph in Random Bipartite Graphs
Marcos Kiwi, Martin Loebl
We address the following question: When a randomly chosen regular bipartite multi--graph is drawn in the plane in the ``standard way'', what is the distribution of its maximum size…
math.CO2003
Expected length of the longest common subsequence for large alphabets
Marcos Kiwi, Martin Loebl, Jiri Matousek
We consider the length L of the longest common subsequence of two randomly uniformly and independently chosen n character words over a k-ary alphabet. Subadditivity arguments yield…