Matches in SemOpenAlex for { <https://semopenalex.org/work/W2793876329> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2793876329 abstract "We prove that path puzzles with complete row and column information--or equivalently, 2D orthogonal discrete tomography with Hamiltonicity constraint--are strongly NP-complete, ASP-complete, and #P-complete. Along the way, we newly establish ASP-completeness and #P-completeness for 3-Dimensional Matching and Numerical 3-Dimensional Matching." @default.
- W2793876329 created "2018-03-29" @default.
- W2793876329 creator A5040123890 @default.
- W2793876329 creator A5061691413 @default.
- W2793876329 creator A5071255764 @default.
- W2793876329 creator A5077768768 @default.
- W2793876329 creator A5083684609 @default.
- W2793876329 creator A5088731324 @default.
- W2793876329 date "2018-03-03" @default.
- W2793876329 modified "2023-09-27" @default.
- W2793876329 title "Path Puzzles: Discrete Tomography with a Path Constraint is Hard" @default.
- W2793876329 cites W1975501803 @default.
- W2793876329 cites W2004759101 @default.
- W2793876329 cites W2011039300 @default.
- W2793876329 cites W2115826669 @default.
- W2793876329 hasPublicationYear "2018" @default.
- W2793876329 type Work @default.
- W2793876329 sameAs 2793876329 @default.
- W2793876329 citedByCount "1" @default.
- W2793876329 countsByYear W27938763292019 @default.
- W2793876329 crossrefType "posted-content" @default.
- W2793876329 hasAuthorship W2793876329A5040123890 @default.
- W2793876329 hasAuthorship W2793876329A5061691413 @default.
- W2793876329 hasAuthorship W2793876329A5071255764 @default.
- W2793876329 hasAuthorship W2793876329A5077768768 @default.
- W2793876329 hasAuthorship W2793876329A5083684609 @default.
- W2793876329 hasAuthorship W2793876329A5088731324 @default.
- W2793876329 hasConcept C105795698 @default.
- W2793876329 hasConcept C11413529 @default.
- W2793876329 hasConcept C114614502 @default.
- W2793876329 hasConcept C118615104 @default.
- W2793876329 hasConcept C134306372 @default.
- W2793876329 hasConcept C165064840 @default.
- W2793876329 hasConcept C17231256 @default.
- W2793876329 hasConcept C199360897 @default.
- W2793876329 hasConcept C199622910 @default.
- W2793876329 hasConcept C2524010 @default.
- W2793876329 hasConcept C2776036281 @default.
- W2793876329 hasConcept C2777735758 @default.
- W2793876329 hasConcept C33923547 @default.
- W2793876329 hasConcept C41008148 @default.
- W2793876329 hasConcept C49937458 @default.
- W2793876329 hasConceptScore W2793876329C105795698 @default.
- W2793876329 hasConceptScore W2793876329C11413529 @default.
- W2793876329 hasConceptScore W2793876329C114614502 @default.
- W2793876329 hasConceptScore W2793876329C118615104 @default.
- W2793876329 hasConceptScore W2793876329C134306372 @default.
- W2793876329 hasConceptScore W2793876329C165064840 @default.
- W2793876329 hasConceptScore W2793876329C17231256 @default.
- W2793876329 hasConceptScore W2793876329C199360897 @default.
- W2793876329 hasConceptScore W2793876329C199622910 @default.
- W2793876329 hasConceptScore W2793876329C2524010 @default.
- W2793876329 hasConceptScore W2793876329C2776036281 @default.
- W2793876329 hasConceptScore W2793876329C2777735758 @default.
- W2793876329 hasConceptScore W2793876329C33923547 @default.
- W2793876329 hasConceptScore W2793876329C41008148 @default.
- W2793876329 hasConceptScore W2793876329C49937458 @default.
- W2793876329 hasLocation W27938763291 @default.
- W2793876329 hasOpenAccess W2793876329 @default.
- W2793876329 hasPrimaryLocation W27938763291 @default.
- W2793876329 hasRelatedWork W139070243 @default.
- W2793876329 hasRelatedWork W1549747920 @default.
- W2793876329 hasRelatedWork W1563127162 @default.
- W2793876329 hasRelatedWork W1626677565 @default.
- W2793876329 hasRelatedWork W1974001037 @default.
- W2793876329 hasRelatedWork W1983781820 @default.
- W2793876329 hasRelatedWork W1987110199 @default.
- W2793876329 hasRelatedWork W2102836717 @default.
- W2793876329 hasRelatedWork W2132921321 @default.
- W2793876329 hasRelatedWork W2143992175 @default.
- W2793876329 hasRelatedWork W2148349809 @default.
- W2793876329 hasRelatedWork W2171962056 @default.
- W2793876329 hasRelatedWork W2201154843 @default.
- W2793876329 hasRelatedWork W2554728250 @default.
- W2793876329 hasRelatedWork W2781079457 @default.
- W2793876329 hasRelatedWork W2963891649 @default.
- W2793876329 hasRelatedWork W3082111916 @default.
- W2793876329 hasRelatedWork W3106486488 @default.
- W2793876329 hasRelatedWork W36392590 @default.
- W2793876329 hasRelatedWork W570339359 @default.
- W2793876329 isParatext "false" @default.
- W2793876329 isRetracted "false" @default.
- W2793876329 magId "2793876329" @default.
- W2793876329 workType "article" @default.