Matches in SemOpenAlex for { <https://semopenalex.org/work/W54659213> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W54659213 abstract "Abstract The Boltzmann machine is one of the most popular neural network models used to cope with difficult combinatorial optimisation problems. It has been used to find near optimum solutions to such hard problems as graph partitioning and the Travelling Salesman problem. However, very little is known about the time complexity of solving combinatorial optimisation problems on Boltzmann machines. This issue is important because it will help us better understand the power of Boltzmann machines in dealing with hard problems. This paper studies the time complexity of maximum matching in a graph on Boltzmann machines. It is shown that some widely-used Boltzmann machines cannot find a maximum matching in average time polynomial in the number of nodes of the graph although there are conventional deterministic algorithms which solve the problem in polynomial time. On the other hand, this paper also shows that a simpler model of Boltzmann machines, with the “temperature” parameter fixed at some constant, can find a near maximum matching in polynomial average time." @default.
- W54659213 created "2016-06-24" @default.
- W54659213 creator A5049590622 @default.
- W54659213 creator A5091779213 @default.
- W54659213 date "1992-01-01" @default.
- W54659213 modified "2023-10-08" @default.
- W54659213 title "A Study of Maximum Matching on Boltzmann Machines" @default.
- W54659213 cites W1985318592 @default.
- W54659213 cites W2024001269 @default.
- W54659213 cites W2042492924 @default.
- W54659213 cites W2068321983 @default.
- W54659213 cites W2076237888 @default.
- W54659213 cites W2142485451 @default.
- W54659213 doi "https://doi.org/10.1016/b978-0-444-89488-5.50030-0" @default.
- W54659213 hasPublicationYear "1992" @default.
- W54659213 type Work @default.
- W54659213 sameAs 54659213 @default.
- W54659213 citedByCount "0" @default.
- W54659213 crossrefType "book-chapter" @default.
- W54659213 hasAuthorship W54659213A5049590622 @default.
- W54659213 hasAuthorship W54659213A5091779213 @default.
- W54659213 hasConcept C105795698 @default.
- W54659213 hasConcept C11413529 @default.
- W54659213 hasConcept C121332964 @default.
- W54659213 hasConcept C126255220 @default.
- W54659213 hasConcept C132525143 @default.
- W54659213 hasConcept C154945302 @default.
- W54659213 hasConcept C165064840 @default.
- W54659213 hasConcept C175859090 @default.
- W54659213 hasConcept C192576344 @default.
- W54659213 hasConcept C199354608 @default.
- W54659213 hasConcept C311688 @default.
- W54659213 hasConcept C33923547 @default.
- W54659213 hasConcept C35304006 @default.
- W54659213 hasConcept C41008148 @default.
- W54659213 hasConcept C50644808 @default.
- W54659213 hasConcept C80444323 @default.
- W54659213 hasConcept C97355855 @default.
- W54659213 hasConceptScore W54659213C105795698 @default.
- W54659213 hasConceptScore W54659213C11413529 @default.
- W54659213 hasConceptScore W54659213C121332964 @default.
- W54659213 hasConceptScore W54659213C126255220 @default.
- W54659213 hasConceptScore W54659213C132525143 @default.
- W54659213 hasConceptScore W54659213C154945302 @default.
- W54659213 hasConceptScore W54659213C165064840 @default.
- W54659213 hasConceptScore W54659213C175859090 @default.
- W54659213 hasConceptScore W54659213C192576344 @default.
- W54659213 hasConceptScore W54659213C199354608 @default.
- W54659213 hasConceptScore W54659213C311688 @default.
- W54659213 hasConceptScore W54659213C33923547 @default.
- W54659213 hasConceptScore W54659213C35304006 @default.
- W54659213 hasConceptScore W54659213C41008148 @default.
- W54659213 hasConceptScore W54659213C50644808 @default.
- W54659213 hasConceptScore W54659213C80444323 @default.
- W54659213 hasConceptScore W54659213C97355855 @default.
- W54659213 hasLocation W546592131 @default.
- W54659213 hasOpenAccess W54659213 @default.
- W54659213 hasPrimaryLocation W546592131 @default.
- W54659213 hasRelatedWork W1508890431 @default.
- W54659213 hasRelatedWork W1577021820 @default.
- W54659213 hasRelatedWork W1590926391 @default.
- W54659213 hasRelatedWork W2003545190 @default.
- W54659213 hasRelatedWork W2075846943 @default.
- W54659213 hasRelatedWork W2099680089 @default.
- W54659213 hasRelatedWork W2100737363 @default.
- W54659213 hasRelatedWork W2121166176 @default.
- W54659213 hasRelatedWork W2146883452 @default.
- W54659213 hasRelatedWork W2551987979 @default.
- W54659213 hasRelatedWork W2612488362 @default.
- W54659213 hasRelatedWork W2647779349 @default.
- W54659213 hasRelatedWork W2754433932 @default.
- W54659213 hasRelatedWork W2765238150 @default.
- W54659213 hasRelatedWork W2949461077 @default.
- W54659213 hasRelatedWork W2963627368 @default.
- W54659213 hasRelatedWork W3104778713 @default.
- W54659213 hasRelatedWork W3124903127 @default.
- W54659213 hasRelatedWork W3172978937 @default.
- W54659213 hasRelatedWork W2416906991 @default.
- W54659213 isParatext "false" @default.
- W54659213 isRetracted "false" @default.
- W54659213 magId "54659213" @default.
- W54659213 workType "book-chapter" @default.