Pinar Heggernes

Citado por

	Total	Desde 2020
Citas	3884	1166
Índice h	33	19
Índice i10	100	42

260

130

195

2000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202528 20 25 40 44 99 150 92 120 112 155 128 164 192 209 212 203 221 185 234 247 222 231 224 213 26

Acceso público

Ver todo

29 artículos

0 artículos

disponibles

no disponibles

Basado en requisitos de financiación

Coautores

Yngve VillangerUniversity of BergenDirección de correo verificada de uib.no
Dieter Kratschprofesseur d'informatique, Universite de LorraineDirección de correo verificada de univ-lorraine.fr
Pim van 't HofUniversity of TwenteDirección de correo verificada de utwente.nl
Petr GolovachUniversity of BergenDirección de correo verificada de ii.uib.no
Jan Arne TelleUniversity of Bergen, NorwayDirección de correo verificada de ii.uib.no
Daniel LokshtanovProfessor of Computer Science, UCSBDirección de correo verificada de ucsb.edu
Fedor V. FominProfessor of Computer Science, University of BergenDirección de correo verificada de uib.no
Reza SaeiNord UniversityDirección de correo verificada de nord.no
Hans L. BodlaenderProfessor Computer Science, Utrecht UniversityDirección de correo verificada de uu.nl
Rémy BelmonteUniversité Gustave EiffelDirección de correo verificada de univ-eiffel.fr
Tınaz EkimEndüstri Mühendisliği, Boğaziçi ÜniversitesiDirección de correo verificada de boun.edu.tr
Arash RafieySimon Fraser UniversityDirección de correo verificada de sfu.ca
Saket SaurabhProfessor at Institute of Mathematical SciencesDirección de correo verificada de imsc.res.in
Ioan TodincaUniv. Orleans, FranceDirección de correo verificada de univ-orleans.fr
Alex PothenProfessor of Computer Science, Purdue UniversityDirección de correo verificada de purdue.edu
Marcin Kamiński4colors ResearchDirección de correo verificada de mimuw.edu.pl
Fredrik ManneDepartment of Informatics, University of BergenDirección de correo verificada de ii.uib.no
Karol SuchanUniversidad Diego PortalesDirección de correo verificada de mail.udp.cl
Sigve Hortemo SætherPhD Research Fellow, University of BergenDirección de correo verificada de ii.uib.no
Ross M. McConnellAssociate Professor of Computer Science, Colorado State UniversityDirección de correo verificada de cs.colostate.edu

Seguir

Pinar Heggernes

Professor of computer science, University of Bergen

Dirección de correo verificada de ii.uib.no - Página principal

Graph algorithms


Título Ordenar por citas Ordenar por año Ordenar por título	Citado por Citado por	Año
Minimal triangulations of graphs: A survey P Heggernes Discrete Mathematics 306 (3), 297-317, 2006	223	2006
Maximum cardinality search for computing minimal triangulations of graphs A Berry, JRS Blair, P Heggernes, BW Peyton Algorithmica 39, 287-298, 2004	167	2004
Partitioning graphs into generalized dominating sets P Heggernes, JA Telle Nord. J. Comput. 5 (2), 128-142, 1998	150	1998
Linear-time certifying recognition algorithms and forbidden induced subgraphs. P Heggernes, D Kratsch Nord. J. Comput. 14 (1-2), 87-108, 2007	104	2007
The computational complexity of the minimum degree algorithm P Heggernes, SC Eisenstat, G Kumfert, A Pothen Lawrence Livermore National Lab.(LLNL), Livermore, CA (United States), 2002	101	2002
A wide-range algorithm for minimal triangulation from an arbitrary ordering A Berry, JP Bordat, P Heggernes, G Simonet, Y Villanger Journal of Algorithms 58 (1), 33-66, 2006	86	2006
A practical algorithm for making filled graphs minimal JRS Blair, P Heggernes, JA Telle Theoretical Computer Science 250 (1-2), 125-141, 2001	85	2001
Optimal broadcast domination in polynomial time P Heggernes, D Lokshtanov Discrete Mathematics 306 (24), 3267-3280, 2006	83	2006
Finding k Disjoint Triangles in an Arbitrary Graph M Fellows, P Heggernes, F Rosamond, C Sloper, JA Telle Graph-Theoretic Concepts in Computer Science: 30th International Workshop …, 2005	81	2005
The minimum degree heuristic and the minimal triangulation process A Berry, P Heggernes, G Simonet Graph-Theoretic Concepts in Computer Science: 29th International Workshop …, 2003	81	2003
Minimal dominating sets in graph classes: combinatorial bounds and enumeration JF Couturier, P Heggernes, P Van’t Hof, D Kratsch Theoretical Computer Science 487, 82-94, 2013	73	2013
Interval completion is fixed parameter tractable Y Villanger, P Heggernes, C Paul, JA Telle SIAM Journal on Computing 38 (5), 2007-2020, 2009	69	2009
Computing Minimal Triangulations in Time O(nalpha log n) = o(n2.376) P Heggernes, JA Telle, Y Villanger SIAM Journal on Discrete Mathematics 19 (4), 900-913, 2005	66	2005
Recognizing weakly triangulated graphs by edge separability A Berry, JP Bordat, P Heggernes Scandinavian Workshop on Algorithm Theory, 139-149, 2000	65	2000
Methods for large scale total least squares problems Å Björck, P Heggernes, P Matstoms SIAM journal on matrix analysis and applications 22 (2), 413-429, 2000	65	2000
Obtaining a bipartite graph by contracting few edges P Heggernes, P van't Hof, D Lokshtanov, C Paul Foundations of Software Technology and Theoretical Computer Science, 2011	63	2011
Finding good column orderings for sparse QR factorization P Heggernes, P Matstoms Department of Mathematics, Linköping University, 1996	63	1996
Contracting graphs to paths and trees P Heggernes, P Van’t Hof, B Lévêque, D Lokshtanov, C Paul Algorithmica 68, 109-132, 2014	57	2014
Parameterized complexity of vertex deletion into perfect graph classes P Heggernes, P Van’t Hof, BMP Jansen, S Kratsch, Y Villanger Theoretical Computer Science 511, 172-180, 2013	55	2013
Finding minimum height elimination trees for interval graphs in polynomial time B Aspvall, P Heggernes BIT Numerical Mathematics 34 (4), 484-509, 1994	54	1994

El sistema no puede realizar la operación en estos momentos. Inténtalo de nuevo más tarde.

Artículos 1–20

Citas por año

Citas duplicadas

Citas combinadas

Añadir coautoresCoautores

Seguir

Citado por

Coautores