Q5495800 (Q5495800): Difference between revisions
From MaRDI portal
Item:Q5495800
Changed an Item |
EloiFerrer (talk | contribs) Merged Item into Q4561499 Tag: Replaced |
||||||||||||||
label / en | label / en | ||||||||||||||
description / en | description / en | ||||||||||||||
Property / instance of | |||||||||||||||
Property / instance of: scholarly article / rank | |||||||||||||||
Property / title | |||||||||||||||
Property / title: Fast hamiltonicity checking via bases of perfect matchings (English) / rank | |||||||||||||||
Property / zbMATH Open document ID | |||||||||||||||
Property / zbMATH Open document ID: 1293.05288 / rank | |||||||||||||||
Property / DOI | |||||||||||||||
Property / DOI: 10.1145/2488608.2488646 / rank | |||||||||||||||
Property / author | |||||||||||||||
Property / author: Marek Cygan / rank | |||||||||||||||
Property / author | |||||||||||||||
Property / author: Stefan Kratsch / rank | |||||||||||||||
Property / author | |||||||||||||||
Property / author: Jesper Nederlof / rank | |||||||||||||||
Property / published in | |||||||||||||||
Property / published in: Proceedings of the forty-fifth annual ACM symposium on Theory of Computing / rank | |||||||||||||||
Property / publication date | |||||||||||||||
| |||||||||||||||
Property / publication date: 7 August 2014 / rank | |||||||||||||||
Property / full work available at URL | |||||||||||||||
Property / full work available at URL: https://arxiv.org/abs/1211.1506 / rank | |||||||||||||||
Property / Mathematics Subject Classification ID | |||||||||||||||
Property / Mathematics Subject Classification ID: 05C70 / rank | |||||||||||||||
Property / Mathematics Subject Classification ID | |||||||||||||||
Property / Mathematics Subject Classification ID: 68Q17 / rank | |||||||||||||||
Property / Mathematics Subject Classification ID | |||||||||||||||
Property / Mathematics Subject Classification ID: 68Q25 / rank | |||||||||||||||
Property / Mathematics Subject Classification ID | |||||||||||||||
Property / Mathematics Subject Classification ID: 68W20 / rank | |||||||||||||||
Property / Mathematics Subject Classification ID | |||||||||||||||
Property / Mathematics Subject Classification ID: 68W25 / rank | |||||||||||||||
Property / Mathematics Subject Classification ID | |||||||||||||||
Property / Mathematics Subject Classification ID: 90C39 / rank | |||||||||||||||
Property / zbMATH DE Number | |||||||||||||||
Property / zbMATH DE Number: 6326964 / rank | |||||||||||||||
Property / zbMATH Keywords | |||||||||||||||
Property / zbMATH Keywords: dynamic programming / rank | |||||||||||||||
Property / zbMATH Keywords | |||||||||||||||
Property / zbMATH Keywords: Hamiltonicity / rank | |||||||||||||||
Property / zbMATH Keywords | |||||||||||||||
Property / zbMATH Keywords: matrix rank / rank | |||||||||||||||
Property / zbMATH Keywords | |||||||||||||||
Property / zbMATH Keywords: pathwidth / rank | |||||||||||||||
Property / zbMATH Keywords | |||||||||||||||
Property / zbMATH Keywords: perfect matchings / rank | |||||||||||||||
Property / zbMATH Keywords | |||||||||||||||
Property / zbMATH Keywords: randomized algorithm / rank | |||||||||||||||
Property / MaRDI profile type | |||||||||||||||
Property / MaRDI profile type: MaRDI publication profile / rank | |||||||||||||||
Property / OpenAlex ID | |||||||||||||||
Property / OpenAlex ID: W1968952709 / rank | |||||||||||||||
Property / arXiv ID | |||||||||||||||
Property / arXiv ID: 1211.1506 / rank | |||||||||||||||
links / mardi / name | links / mardi / name | ||||||||||||||
Revision as of 10:18, 6 May 2024
No description defined
Language | Label | Description | Also known as |
---|---|---|---|
English | No label defined |
No description defined |