Solving Vertex Cover in Polynomial Time on Hyperbolic Random Graphs

to related objects

Location: Deutsche Nationalbibliothek Frankfurt am Main

ISSN: 1433-0490

Extent: Online-Ressource

Language: Englisch

Notes: online resource.

Bibliographic citation: Solving Vertex Cover in Polynomial Time on Hyperbolic Random Graphs ; day:28 ; month:10 ; year:2021 ; pages:1-24
Theory of computing systems ; (28.10.2021), 1-24

Creator: Bläsius, Thomas
Fischbeck, Philipp
Friedrich, Tobias
Katzmann, Maximilian

Contributor: SpringerLink (Online service)

DOI: 10.1007/s00224-021-10062-9

URN: urn:nbn:de:101:1-2022010805045284601289

Rights: Open Access; Der Zugriff auf das Objekt ist unbeschränkt möglich.

Last update: 15.08.2025, 7:39 AM CEST

Data provider

This object is provided by:
Deutsche Nationalbibliothek. If you have any questions about the object, please contact the data provider.

Show original at data provider

Associated

Bläsius, Thomas
Fischbeck, Philipp
Friedrich, Tobias
Katzmann, Maximilian
SpringerLink (Online service)

Other Objects (12)

Hyperbolic string vertices

Hyperbolic three-string vertex

Open-closed hyperbolic string vertices

Efficiently Approximating Vertex Cover on Scale-Free Networks with Underlying Hyperbolic Geometry

Solving polynomial equations

Multistage Vertex Cover

Multistage vertex cover

Multistring vertices and hyperbolic Kac Moody algebras

Connections between reflected entropies and hyperbolic string vertices

Hochschulschrift

Solving systems of positive polynomial equations

Hochschulschrift

New Techniques for Polynomial System Solving

Towards a Polynomial Kernel for Directed Feedback Vertex Set

Hyperbolic string vertices

Hyperbolic three-string vertex

Open-closed hyperbolic string vertices

Efficiently Approximating Vertex Cover on Scale-Free Networks with Underlying Hyperbolic Geometry

Solving polynomial equations

Multistage Vertex Cover

Multistage vertex cover

Multistring vertices and hyperbolic Kac Moody algebras

Connections between reflected entropies and hyperbolic string vertices

Hochschulschrift

Solving systems of positive polynomial equations

Hochschulschrift

New Techniques for Polynomial System Solving

Towards a Polynomial Kernel for Directed Feedback Vertex Set

Hyperbolic string vertices

Hyperbolic three-string vertex

Open-closed hyperbolic string vertices

Efficiently Approximating Vertex Cover on Scale-Free Networks with Underlying Hyperbolic Geometry

Solving polynomial equations

Multistage Vertex Cover

Multistage vertex cover

Multistring vertices and hyperbolic Kac Moody algebras

Connections between reflected entropies and hyperbolic string vertices

Hochschulschrift

Solving systems of positive polynomial equations

Hochschulschrift

New Techniques for Polynomial System Solving

Towards a Polynomial Kernel for Directed Feedback Vertex Set

Cultural heritage institutions wishing to register will find more information here.

Fields marked * need to be filled in.

Username*

Please enter your username

Email*

Please enter your email address

Please do not fill this field

First name

Last name

Password*

Please enter your password

Confirm password*

Please enter the same password

I have read the terms of use and the privacy policy for the collection of personal data and accept them. *

This field is required.

I would like to subscribe to the newsletter of the Deutsche Digitale Bibliothek. See newsletter subscription info.

Account created

Your "My DDB" account has been successfully created. Before you can log in to your account, you must click the confirmation link in the message we just sent to the email address you provided.

Solving Vertex Cover in Polynomial Time on Hyperbolic Random Graphs

Object Details

References and Relationships

Contributors, Places and Time

Further information

Data provider

Associated

Other Objects (12)

Hyperbolic string vertices

Hyperbolic three-string vertex

Open-closed hyperbolic string vertices

Efficiently Approximating Vertex Cover on Scale-Free Networks with Underlying Hyperbolic Geometry

Solving polynomial equations

Multistage Vertex Cover

Multistage vertex cover

Multistring vertices and hyperbolic Kac Moody algebras

Connections between reflected entropies and hyperbolic string vertices

Solving systems of positive polynomial equations

New Techniques for Polynomial System Solving

Towards a Polynomial Kernel for Directed Feedback Vertex Set

Hyperbolic string vertices

Hyperbolic three-string vertex

Open-closed hyperbolic string vertices

Efficiently Approximating Vertex Cover on Scale-Free Networks with Underlying Hyperbolic Geometry

Solving polynomial equations

Multistage Vertex Cover

Multistage vertex cover

Multistring vertices and hyperbolic Kac Moody algebras

Connections between reflected entropies and hyperbolic string vertices

Solving systems of positive polynomial equations

New Techniques for Polynomial System Solving

Towards a Polynomial Kernel for Directed Feedback Vertex Set

Hyperbolic string vertices

Hyperbolic three-string vertex

Open-closed hyperbolic string vertices

Efficiently Approximating Vertex Cover on Scale-Free Networks with Underlying Hyperbolic Geometry

Solving polynomial equations

Multistage Vertex Cover

Multistage vertex cover

Multistring vertices and hyperbolic Kac Moody algebras

Connections between reflected entropies and hyperbolic string vertices

Solving systems of positive polynomial equations

New Techniques for Polynomial System Solving

Towards a Polynomial Kernel for Directed Feedback Vertex Set

Related objects

Reset password