Ioannis Koutis

	2012
20		Ioannis Koutis, Alex Levin, Richard Peng: Improved Spectral Sparsification and Numerical Algorithms for SDD Matrices. STACS 2012: 266-277
	2011
19		Ioannis Koutis, Gary L. Miller, Richard Peng: A Nearly-m log n Time Solver for SDD Linear Systems. FOCS 2011: 590-598
18		Guy E. Blelloch, Anupam Gupta, Ioannis Koutis, Gary L. Miller, Richard Peng, Kanat Tangwongsan: Near linear-work parallel SDD solvers, low-diameter decomposition, and low-stretch subgraphs. SPAA 2011: 13-22
17		Ioannis Koutis, Gary L. Miller, Richard Peng: Solving SDD linear systems in time $\tilde{O}(m\log{n}\log(1/\epsilon))$ CoRR abs/1102.4842: (2011)
16		Guy E. Blelloch, Anupam Gupta, Ioannis Koutis, Gary L. Miller, Richard Peng, Kanat Tangwongsan: Near Linear-Work Parallel SDD Solvers, Low-Diameter Decomposition, and Low-Stretch Subgraphs CoRR abs/1111.1750: (2011)
15		Ioannis Koutis, Gary L. Miller, David Tolliver: Combinatorial preconditioners and multilevel solvers for problems in computer vision and image processing. Computer Vision and Image Understanding 115(12): 1638-1646 (2011)
14		Charalampos E. Tsourakakis, Petros Drineas, Eirinaios Michelakis, Ioannis Koutis, Christos Faloutsos: Spectral counting of triangles via element-wise sparsification and triangle-based link recommendation. Social Netw. Analys. Mining 1(2): 75-81 (2011)
	2010
13		Ioannis Koutis, Gary L. Miller, Richard Peng: Approaching Optimality for Solving SDD Linear Systems. FOCS 2010: 235-244
12		Guy E. Blelloch, Ioannis Koutis, Gary L. Miller, Kanat Tangwongsan: Hierarchical Diagonal Blocking and Precision Reduction Applied to Combinatorial Multigrid. SC 2010: 1-12
11		Ioannis Koutis, Gary L. Miller, Richard Peng: Approaching optimality for solving SDD systems CoRR abs/1003.2958: (2010)
	2009
10		Charalampos E. Tsourakakis, Petros Drineas, Eirinaios Michelakis, Ioannis Koutis, Christos Faloutsos: Spectral Counting of Triangles in Power-Law Networks via Element-Wise Sparsification. ASONAM 2009: 66-71
9		Ioannis Koutis, Ryan Williams: Limits and Applications of Group Algebras for Parameterized Problems. ICALP (1) 2009: 653-664
8		Ioannis Koutis, Gary L. Miller, David Tolliver: Combinatorial Preconditioners and Multilevel Solvers for Problems in Computer Vision and Image Processing. ISVC (1) 2009: 1067-1078
	2008
7		Ioannis Koutis: Faster Algebraic Algorithms for Path and Packing Problems. ICALP (1) 2008: 575-586
6		Ioannis Koutis, Gary L. Miller: Graph partitioning into isolated, high conductance clusters: theory, computation and applications to preconditioning. SPAA 2008: 137-145
	2007
5		Ioannis Koutis, Gary L. Miller: A linear work, O(n1/6) time, parallel algorithm for solving planar Laplacians. SODA 2007: 1002-1011
	2006
4		Ioannis Koutis: Parameterized complexity and improved inapproximability for computing the largest j-simplex in a V-polytope. Inf. Process. Lett. 100(1): 8-13 (2006)
	2005
3		Ioannis Koutis: A faster parameterized algorithm for set packing. Inf. Process. Lett. 94(1): 7-9 (2005)
	2003
2		Ioannis Koutis: On the Hardness of Approximate Multivariate Integration. RANDOM-APPROX 2003: 122-128
	2001
1		Constantine Bekas, Effrosini Kokiopoulou, Ioannis Koutis, Efstratios Gallopoulos: Towards the effective parallel computation of matrix pseudospectra. ICS 2001: 260-269

Coauthor Index

1	Constantine Bekas	[1]
2	Guy E. Blelloch	[12] [16] [18]
3	Petros Drineas	[10] [14]
4	Christos Faloutsos	[10] [14]
5	Efstratios Gallopoulos	[1]
6	Anupam Gupta	[16] [18]
7	Effrosini Kokiopoulou	[1]
8	Alex Levin	[20]
9	Eirinaios Michelakis	[10] [14]
10	Gary L. Miller	[5] [6] [8] [11] [12] [13] [15] [16] [17] [18] [19]
11	Richard Peng	[11] [13] [16] [17] [18] [19] [20]
12	Kanat Tangwongsan	[12] [16] [18]
13	David Tolliver	[8] [15]
14	Charalampos E. Tsourakakis	[10] [14]
15	Ryan Williams (R. Ryan Williams)	[9]

Colors in the list of coauthors

Last update Sat Jun 2 20:57:36 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page