{"entities":{"Q1285571":{"pageid":1296321,"ns":120,"title":"Item:Q1285571","lastrevid":70074804,"modified":"2026-04-13T12:16:12Z","type":"item","id":"Q1285571","labels":{"en":{"language":"en","value":"Exploration of NP-hard enumeration problems by simulated annealing -- the spectrum values of permanents"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1281072"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285571$8CE09FB5-5463-4B97-8D52-338F6C14526A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7f56ac64f2b3de1563b710913c350b16143abd99","datavalue":{"value":{"text":"Exploration of NP-hard enumeration problems by simulated annealing -- the spectrum values of permanents","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1285571$A9EF1000-8699-444F-B921-FE6FC7520364","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"04e6127a0bf714f611ef7bd55721e64aed0fa5f1","datavalue":{"value":"0913.68070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1285571$8D5F30D8-D6C6-4A03-B137-F89E193E6EED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ba4feaf18992586065ee733fb2155f4a3944475f","datavalue":{"value":"10.1016/S0304-3975(99)80002-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1285571$D63BBF44-5381-44AB-A721-F022C355194C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"63f81cf58c790110d9cc17317abb3e1a10736e44","datavalue":{"value":{"entity-type":"item","numeric-id":1285570,"id":"Q1285570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285571$72E95691-E575-4929-BB00-CBEC89B6DEF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf3110af000d975c028cef36743b99f545e4e856","datavalue":{"value":{"entity-type":"item","numeric-id":232792,"id":"Q232792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285571$4AA20D3C-13E2-4E5B-B1EC-9A5827A308EF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285571$6A5D89D2-8FAA-46E0-923E-111C511846C3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d6d292392867bfa77ace8d025cfcc30db394b6b","datavalue":{"value":{"time":"+1999-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1285571$65CEDF69-F419-4C25-9893-362161B566BF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1285571$559338E5-A27A-4B01-A0D3-5B24C3A86354","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"30144b214388d4e8215e960b6aa9ec2779e9d3d6","datavalue":{"value":"1281072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1285571$AEF9837B-3F41-4A91-A046-2C6A3B82E5D4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e3b9a2c122dd89be72ecbd4dd046019cd3c25be","datavalue":{"value":"importance sampling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1285571$DD574851-BE59-47CA-81F1-EDCCEEA9DF0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"605eaf52a7d40b4ca440dd997a658542e33d5665","datavalue":{"value":"simulated annealing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1285571$834DE6B8-2243-4F95-A85F-0EB8154E3CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1114bb8091579881f8d62edfed2e22fb88c493d7","datavalue":{"value":"\\#P hard enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1285571$7E92361C-3F96-476E-83BE-5C3ECD0910BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b91b53d582dd46c42c8a8a6c2058ac8b8b7e622d","datavalue":{"value":"permanents","type":"string"},"datatype":"string"},"type":"statement","id":"Q1285571$32753B26-9C2F-42D5-980B-8B69323B8D41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"730fe5a8720118a34f02ce3e9be6f4e257c38735","datavalue":{"value":"handle basis representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1285571$1FED6E9A-2ED9-43A6-998B-96A861F9D02F","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285571$46CA5517-41CA-425B-AA35-E0A219BABCDF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d55b75a734a3b86f7cf5e3d3ef69e673c5b51a3a","datavalue":{"value":{"entity-type":"item","numeric-id":5285935,"id":"Q5285935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285571$AE6894C9-A9D1-4C1A-A565-5BB59F7C3F83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"645d0b857f8615810352c8aaed2d5d0877b1ebf9","datavalue":{"value":{"entity-type":"item","numeric-id":801133,"id":"Q801133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285571$7FBB56A1-AEB1-40D6-939C-0D432E929C4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"504648cfb3b908c88ca4de90bf8f93c7c374bd2f","datavalue":{"value":{"entity-type":"item","numeric-id":1087883,"id":"Q1087883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285571$F69216AC-175F-4D3F-9EBF-15D5F81757FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285571$C26D10A1-942F-4351-85CA-B9535F802E46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4720cbaf19c271d8f6b2a36cb47c8b0c1d90c551","datavalue":{"value":{"entity-type":"item","numeric-id":4230355,"id":"Q4230355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285571$FEA00965-68EE-4D07-A12A-048E1AE78934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285571$61A689CA-7EFA-420E-AC6B-B0563716E89E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b117510b4422c184b3dc46595f4fe45ff7a79ad","datavalue":{"value":{"entity-type":"item","numeric-id":3262596,"id":"Q3262596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285571$EC1FB0FA-707C-4DCA-B268-2B075BD6C96B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66420b49775113a4962c131a254f6f2ef559bdab","datavalue":{"value":{"entity-type":"item","numeric-id":82025,"id":"Q82025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285571$E689D690-DA6D-4D92-BBEE-D911C9AB04FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"672b7c767d322e7abf654e0a6ad5e1961e56023b","datavalue":{"value":{"entity-type":"item","numeric-id":5218675,"id":"Q5218675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285571$27843969-4A87-4F7B-87F1-5B9A6400790A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d82f4472476e1e8934c4e74ce409ae037b54dc7","datavalue":{"value":{"entity-type":"item","numeric-id":4184984,"id":"Q4184984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285571$F5097206-13D5-460B-ADCD-194F968074C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fddffb4522f0753aae0486f359cbfddfa29e9a37","datavalue":{"value":{"entity-type":"item","numeric-id":4111065,"id":"Q4111065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285571$F3019A67-9DDF-4745-83EB-E26590207239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec4094c53c8ac9475575236438e6ad92dc58e24d","datavalue":{"value":{"entity-type":"item","numeric-id":4858974,"id":"Q4858974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285571$264B3B25-7EB8-4A6F-91E8-CE1DD7F99EF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18671381aef6d1bb7a844631e84d5c7881118b16","datavalue":{"value":{"entity-type":"item","numeric-id":3135094,"id":"Q3135094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285571$BCA20129-6416-484D-904E-077A11ABACFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c516460706e34bfacf776c096f40a576fd2116","datavalue":{"value":{"entity-type":"item","numeric-id":600247,"id":"Q600247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285571$0B77CDA2-80CB-4F5A-AFD6-8133393004E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"650a96a00762cefd1ae74837779e4af4812041a7","datavalue":{"value":{"entity-type":"item","numeric-id":3785827,"id":"Q3785827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285571$7AC54362-D1F9-4E2C-B4C5-0B2C14055D79","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2f746f282b3e66f3c5d716ef239e22702fec6613","datavalue":{"value":"https://doi.org/10.1016/s0304-3975(99)80002-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1285571$BAA0E590-DD91-486A-BE37-DC4B0C8A7824","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"01d557ae2727a7f9be01718f3cfc356b2d65358f","datavalue":{"value":"W2063793060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1285571$7F7097EC-EC34-40FC-BF1E-184B98A7EB18","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"873e1c4b670baaa4b0e4943e5a099910f2b16d65","datavalue":{"value":{"entity-type":"item","numeric-id":4858974,"id":"Q4858974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7aaa460e537a2d1e18710f879072f43cd15efe51","datavalue":{"value":{"amount":"+0.9216489791870116","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1285571$BB1FAB73-FFEB-4DA5-968D-AE7ED96A2519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a378c92f2bd780875219ed0e6a2d724207becbe","datavalue":{"value":{"entity-type":"item","numeric-id":3532571,"id":"Q3532571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"118febd63d8f056789f204ed79f1a989e57fac5e","datavalue":{"value":{"amount":"+0.812412440776825","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1285571$16181333-A5EF-401D-A9EF-686DF57E23FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6f9d9389b50465da91c4afc89967ac0bd4ee8ec","datavalue":{"value":{"entity-type":"item","numeric-id":3211352,"id":"Q3211352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d89ab96bf543682cb467c94f59561130f77de5a8","datavalue":{"value":{"amount":"+0.7582226395606995","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1285571$F3DE52B0-59A8-4BA9-90A0-9204C7BF91A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c79da6241b30c228f8f4d4e25eed30c9611103f","datavalue":{"value":{"entity-type":"item","numeric-id":3033320,"id":"Q3033320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65f1982d3650e92f34f9b5d92d1f29c549a5d088","datavalue":{"value":{"amount":"+0.7459419965744019","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1285571$A607437B-74DD-4A93-8264-B2CF55EC2E1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd65b92f0182615672f3d3637c2d23473a2f0656","datavalue":{"value":{"entity-type":"item","numeric-id":4286300,"id":"Q4286300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39bab5b0e4772a2a1ee518e4c9150540537ebbd9","datavalue":{"value":{"amount":"+0.7327523231506348","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1285571$99EA0F31-5A08-4307-99BA-663D0F7DBECF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exploration of NP-hard enumeration problems by simulated annealing -- the spectrum values of permanents","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Exploration_of_NP-hard_enumeration_problems_by_simulated_annealing_--_the_spectrum_values_of_permanents"}}}}}