Sachverhalt: Sachverhalt: A. A._ (Beschwerdeführerin), wurde im Sommer 1945 im Landeskrankenhaus Voitsberg in Österreich ein erstes Mal an der Schilddrüse operiert. Ihr wurde die vergrösserte Schilddrüse (Struma, Kropf) teilweise entfernt, wobei es zu einer Beeinträchtigung des linken Stimmbandes kam. Anfang 1996 ersuchte die Beschwerdeführerin ihren damaligen Hausarzt um Untersuchung der Schilddrüse. Es folgten Abklärungen am Bürgerspital Solothurn, am Inselspital Bern sowie bei einem Spezialarzt für Hals-, Nasen- und Ohrenkrankheiten. Bei diesen Untersuchungen wurde eine erneute Vergrösserung der Schilddrüse (Rezidivstruma) mit einem ca. 3 cm grossen kalten Knoten im mittleren Drittel am lateralen Rand diagnostiziert. Die zuständigen Ärzte des Inselspitals empfahlen im September 1996 eine Operation zur Teilentfernung der Rezidivstruma. Nach Vornahme der präoperativen Massnahmen wurde die Beschwerdeführerin am 20. Februar 1997 im Inselspital hospitalisiert, worauf am 21. Februar 1997 der Eingriff unter der Leitung von Oberarzt PD Dr. med. C._ durchgeführt wurde. Nach der Operation wurde bei der Beschwerdeführerin eine beidseitige irreversible Stimmbandlähmung festgestellt. Seither kann sie nur mit einer Kanüle sprechen. A. A._ (Beschwerdeführerin), wurde im Sommer 1945 im Landeskrankenhaus Voitsberg in Österreich ein erstes Mal an der Schilddrüse operiert. Ihr wurde die vergrösserte Schilddrüse (Struma, Kropf) teilweise entfernt, wobei es zu einer Beeinträchtigung des linken Stimmbandes kam. Anfang 1996 ersuchte die Beschwerdeführerin ihren damaligen Hausarzt um Untersuchung der Schilddrüse. Es folgten Abklärungen am Bürgerspital Solothurn, am Inselspital Bern sowie bei einem Spezialarzt für Hals-, Nasen- und Ohrenkrankheiten. Bei diesen Untersuchungen wurde eine erneute Vergrösserung der Schilddrüse (Rezidivstruma) mit einem ca. 3 cm grossen kalten Knoten im mittleren Drittel am lateralen Rand diagnostiziert. Die zuständigen Ärzte des Inselspitals empfahlen im September 1996 eine Operation zur Teilentfernung der Rezidivstruma. Nach Vornahme der präoperativen Massnahmen wurde die Beschwerdeführerin am 20. Februar 1997 im Inselspital hospitalisiert, worauf am 21. Februar 1997 der Eingriff unter der Leitung von Oberarzt PD Dr. med. C._ durchgeführt wurde. Nach der Operation wurde bei der Beschwerdeführerin eine beidseitige irreversible Stimmbandlähmung festgestellt. Seither kann sie nur mit einer Kanüle sprechen. B. Am 12. Januar 2001 klagten die Beschwerdeführerin und ihr Ehegatte (Beschwerdeführer) beim Verwaltungsgericht des Kantons Bern gegen die Stiftung Inselspital Bern (Beschwerdegegnerin) und forderten Fr. 80'000.-- Genugtuung für die Beschwerdeführerin und Fr. 40'000.-- Genugtuung für den Beschwerdeführer. Mit Urteil vom 22. April 2002 wies das Verwaltungsgericht des Kantons Bern, Verwaltungsrechtliche Abteilung, die Klage ab. Das Verwaltungsgericht erwog zwar, dass die Beschwerdegegnerin der Aufklärungspflicht über die Risiken der Operation nicht bzw. nicht im erforderlichen Ausmass nachgekommen sei. Es kam jedoch zum Schluss, bei objektivierter Betrachtung müsse die hypothetische Einwilligung der Beschwerdeführerin als erwiesen gelten. B. Am 12. Januar 2001 klagten die Beschwerdeführerin und ihr Ehegatte (Beschwerdeführer) beim Verwaltungsgericht des Kantons Bern gegen die Stiftung Inselspital Bern (Beschwerdegegnerin) und forderten Fr. 80'000.-- Genugtuung für die Beschwerdeführerin und Fr. 40'000.-- Genugtuung für den Beschwerdeführer. Mit Urteil vom 22. April 2002 wies das Verwaltungsgericht des Kantons Bern, Verwaltungsrechtliche Abteilung, die Klage ab. Das Verwaltungsgericht erwog zwar, dass die Beschwerdegegnerin der Aufklärungspflicht über die Risiken der Operation nicht bzw. nicht im erforderlichen Ausmass nachgekommen sei. Es kam jedoch zum Schluss, bei objektivierter Betrachtung müsse die hypothetische Einwilligung der Beschwerdeführerin als erwiesen gelten. C. Mit staatsrechtlicher Beschwerde vom 28. Mai 2002 beantragen die Beschwerdeführer, der Entscheid des Verwaltungsgerichts des Kantons Bern sei aufzuheben. Sie rügen das Verwaltungsgericht habe das Willkürverbot und den Anspruch auf rechtliches Gehör verletzt. Sowohl die Beschwerdegegnerin wie auch das Verwaltungsgericht schliessen auf Abweisung der staatsrechtlichen Beschwerde. 