Randomised approximation of the number of bases

Laura Chávez Lomelí, Dominic Welsh

Type: Other

Publication Date: 1996-01-01

Citations: 2

DOI: https://doi.org/10.1090/conm/197/02534

View Publication

Locations

Contemporary mathematics - American Mathematical Society - View

Similar Works

Action	Title	Year	Authors
+	Randomised Approximation in the Tutte Plane	1997	Dominic Welsh
+	Randomized algorithms for normal basis in Charasteristic	2018	Mark Giesbrecht Armin Jamshidpey Éric Schost
+	Number-theoretical algorithms	1996	Richard E. Crandall
+	Randomized Algorithms	2020	Maolin Che Yimin Wei
+	Randomized methods for the number partitioning problem	1996	Michael F. Argüello Thomas A. Feo Olivier Goldschmidt
+	Asymptotics of the number of repetition-free Boolean functions in the elementary basis	2007	О. В. Зубков
+	On the reduction of a random basis	2007	Ali Akhavi Jean‐François Marckert Alain Rouault
+ PDF Chat	3. Number theoretic algorithms	2016	Volker Diekert Manfred Kufleitner Gerhard Rosenberger Ulrich Hertrampf
+ PDF Chat	Novel Results on the Number of Runs of the Burrows-Wheeler-Transform	2021	Sara Giuliani Shunsuke Inenaga Zsuzsanna Lipták Nicola Prezza Marinella Sciortino Anna Toffanello
+	Wilson’s Algorithm for Randomized Linear Algebra	2022	Yusuf Yiğit Pilavcı
+ PDF Chat	Harmonic analysis for rank-1 randomised Horn problems	2021	Jiyuan Zhang Mario Kieburg Peter J. Forrester
+	Key developments in algorithmic randomness	2020	Johanna N. Y. Franklin Christopher P. Porter
+	Enumerative Combinatorics, Algorithms and Physics	2004	Xavier Gérard Viennot
+	The lower bound sieve	2005	Alina Carmen Cojocaru M. Ram Murty
+ PDF Chat	The Power of Two Random Choices: A Survey of Techniques and Results	2001	Michael Mitzenmacher Andréa W. Richa Ramesh K. Sitaraman
+	Algorithms and Number Theory (Dagstuhl Seminar 98431)	2021	Johannes Buchmann Harald Niederreiter Andrew Odlyzko Horst Günther Zimmer
+	Algorithm for exponential random numbers	1999	Julio Fernández‐Cestau
+	On the de-randomization of space-bounded approximate counting problems	2015	Dean Doron Amnon Ta‐Shma
+	A note on the complexity of constructing standard bases	1985	M Giusti
+	Algorithmic Complexity and Pseudo-Random Sequences	1988	Ivan Kramosil

Works That Cite This (2)

Action	Title	Year	Authors
+	Some Problems on Approximate Counting in Graphs and Matroids	2008	Dominic Welsh
+	On Approximating the Number of Bases of Exchange Preserving Matroids	1999	Anna Gambin

Works Cited by This (0)

Action	Title	Year	Authors