- Location
-
Deutsche Nationalbibliothek Frankfurt am Main
- Extent
-
Online-Ressource
- Language
-
Englisch
- Bibliographic citation
-
Perfect Matching in Random Graphs is as Hard as Tseitin ; volume:1 ; year:2022
TheoretiCS ; 1 (2022)
- Classification
-
Informatik
- Creator
-
Austrin, Per
Risse, Kilian
- DOI
-
10.46298/theoretics.22.2
- URN
-
urn:nbn:de:101:1-2023022110335917698728
- Rights
-
Der Zugriff auf das Objekt ist unbeschränkt möglich.
- Last update
-
14.08.2025, 10:46 AM CEST
Data provider
This object is provided by:
Deutsche Nationalbibliothek. If you have any questions about the object, please contact the data provider.
Deutsche Nationalbibliothek. If you have any questions about the object, please contact the data provider.
Associated
- Austrin, Per
- Risse, Kilian
Other Objects (12)
Gadgets for perfect matching problems
Efficient, perfect polynomial random number generators
Monotone matching in perfect and imperfect worlds
Driving plasmonic nanoantennas at perfect impedance matching using generalized coherent perfect absorption
Investing as Random Trial
A Model of Random Matching
Matching as a regression estimator
Cell motility as random motion: A review : Cell motility as random motion
Hard Problems on Random Graphs
Will You Be As Hard?
Improving matching under hard distributional constraints
Prayers as key formulas for perfect good living
Gadgets for perfect matching problems
Efficient, perfect polynomial random number generators
Monotone matching in perfect and imperfect worlds
Driving plasmonic nanoantennas at perfect impedance matching using generalized coherent perfect absorption
Investing as Random Trial
A Model of Random Matching
Matching as a regression estimator
Cell motility as random motion: A review : Cell motility as random motion
Hard Problems on Random Graphs
Will You Be As Hard?
Improving matching under hard distributional constraints
Prayers as key formulas for perfect good living
Gadgets for perfect matching problems
Efficient, perfect polynomial random number generators
Monotone matching in perfect and imperfect worlds
Driving plasmonic nanoantennas at perfect impedance matching using generalized coherent perfect absorption
Investing as Random Trial
A Model of Random Matching
Matching as a regression estimator
Cell motility as random motion: A review : Cell motility as random motion
Hard Problems on Random Graphs
Will You Be As Hard?
Improving matching under hard distributional constraints