Result 1 to 20 of 186 total
The isomorphism problem for $k$-trees is complete for logspace. (English)
Inf. Comput. 217, 1-11 (2012).
1
Near-optimal expanding generator sets for solvable permutation groups. (English)
Rovan, Branislav (ed.) et al., Mathematical foundations of computer science 2012. 37th international symposium, MFCS 2012, Bratislava, Slovakia, August 27‒31, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-32588-5/pbk). Lecture Notes in Computer Science 7464, 112-123 (2012).
2
Approximate graph isomorphism. (English)
Rovan, Branislav (ed.) et al., Mathematical foundations of computer science 2012. 37th international symposium, MFCS 2012, Bratislava, Slovakia, August 27‒31, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-32588-5/pbk). Lecture Notes in Computer Science 7464, 100-111 (2012).
3
Erdős-Rényi sequences and deterministic construction of expanding Cayley graphs. (English)
Fernández-Baca, David (ed.), LATIN 2012: Theoretical informatics. 10th Latin American symposium, Arequipa, Peru, April 16‒20, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-29343-6/pbk). Lecture Notes in Computer Science 7256, 37-48 (2012).
4
Isomorphism testing of Boolean functions computable by constant-depth circuits. (English)
Dediu, Adrian-Horia (ed.) et al., Language and automata theory and applications. 6th international conference, LATA 2012, A Coruña, Spain, March 5‒9, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-28331-4/pbk). Lecture Notes in Computer Science 7183, 83-94 (2012).
5
Canonizing hypergraphs under Abelian group action. (English)
Fu, Bin (ed.) et al., Computing and combinatorics. 17th annual international conference, COCOON 2011, Dallas, TX, USA, August 14‒16, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-22684-7/pbk). Lecture Notes in Computer Science 6842, 444-455 (2011).
6
Erd{\H}os-Rényi sequences and deterministic construction of expanding Cayley graphs. (English)
Electron. Colloq. Comput. Complex. 18, 81 (2011).
7
The orbit problem is in the GapL hierarchy. (English)
J. Comb. Optim. 21, No. 1, 124-137 (2011).
8
Solvable group isomorphism is (Almost) in NP $\cap $ conp (English)
TOCT 2, No. 2, 4 (2011).
9
Canonizing hypergraphs under Abelian group action (English)
COCOON, 444-455 (2011).
10
Colored hypergraph isomorphism is fixed parameter tractable. (English)
Lodaya, Kamal (ed.) et al., IARCS annual conference on foundations of software technology and theoretical computer science (FSTTCS 2010), December 15‒18, 2010, Chennai, India. Wadern: Schloss Dagstuhl ‒ Leibniz Zentrum für Informatik (ISBN 978-3-939897-23-1). LIPICS ‒ Leibniz International Proceedings in Informatics 8, 327-337, electronic only (2010).
11
The remote point problem, small bias spaces, and expanding generator sets. (English)
Marion, Jean-Yves (ed.) et al., STACS 2010. 27th international symposium on theoretical aspects of computer science, Nancy, France, March 4‒6, 2010. Wadern: Schloss Dagstuhl ‒ Leibniz Zentrum für Informatik (ISBN 978-3-939897-16-3). LIPICS ‒ Leibniz International Proceedings in Informatics 5, 59-70, electronic only (2010).
12
New results on noncommutative and commutative polynomial identity testing. (English)
Comput. Complexity 19, No. 4, 521-558 (2010).
13
Classifying problems on linear congruences and Abelian permutation groups using logspace counting classes. (English)
Comput. Complexity 19, No. 1, 57-98 (2010).
14
Uniform derandomization from pathetic lower bounds. (English)
Serna, Maria (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques. 13th international workshop, APPROX 2010, and 14th international workshop, RANDOM 2010, Barcelona, Spain, September 1‒3, 2010. Proceedings. Berlin: Springer (ISBN 978-3-642-15368-6/pbk). Lecture Notes in Computer Science 6302, 380-393 (2010).
15
Isomorphism and canonization of tournaments and hypertournaments. (English)
J. Comput. Syst. Sci. 76, No. 7, 509-523 (2010).
16
The ideal membership problem and polynomial identity testing. (English)
Inf. Comput. 208, No. 4, 351-363 (2010).
17
Content-based image classification with wavelet relevance vector machines. (English)
Soft Comput. 14, No. 2, 129-136 (2010).
18
Contracts: practical contribution incentives for P2P live streaming (English)
NSDI, 81-94 (2010).
19
The remote point problem, small bias spaces, and expanding generator sets (English)
STACS, 59-70 (2010).
20
Result 1 to 20 of 186 total
Start
Contact
Print
General Help
