Found 11 Documents (Results 1–11)
Linear time algorithms for Abelian group isomorphism and related problems. (English) Zbl 1165.68036
Reviewer: Alexander Hulpke (Fort Collins)
Individual communication complexity. (English) Zbl 1121.68057
MSC:
68Q30
Counting lattice vectors. (English) Zbl 1135.11036
Reviewer: Harvey Cohn (Fort Lauderdale)
A general dimension for query learning. (English) Zbl 1121.68059
MSC:
68Q32
Minimizing nfa’s and regular expressions. (English) Zbl 1152.68459
MSC:
68Q45
Genus characterizes the complexity of certain graph problems: Some tight results. (English) Zbl 1121.68086
Filter Results by …
all
top 5
Author
- Balcázar, José Luis (1)
- Bělohlávek, Radim (1)
- Buhrman, Harry (1)
- Castro, Jorge E. (1)
- Charles, Denis Xavier (1)
- Chen, Jian-er (1)
- Dvořák, Jiři (1)
- Godfrey, Parke (1)
- Gramlich, Gregor (1)
- Gryz, Jarek (1)
- Guijarro, David (1)
- Kanj, Iyad A. (1)
- Kavitha, Telikepalli (1)
- Klauck, Hartmut (1)
- Köbler, Johannes (1)
- Kuper, Gabriel M. (1)
- Leonardi, Stefano (1)
- Li, Ming (1)
- Lindner, Wolfgang (1)
- Ma, Bin (1)
- Outrata, Jan (1)
- Perković, Ljubomir (1)
- Raz, Danny (1)
- Schnitger, Georg (1)
- Sedgwick, Eric (1)
- Su, Jianwen (1)
- Vereshchagin, Nikolay K. (1)
- Vitányi, Paul M. B. (1)
- Wang, Lusheng (1)
- Xia, Ge (1)