{"entities":{"Q928586":{"pageid":930434,"ns":120,"title":"Item:Q928586","lastrevid":65416329,"modified":"2026-04-12T02:26:34Z","type":"item","id":"Q928586","labels":{"en":{"language":"en","value":"On complexity of a global optimization problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5287433"}},"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":"Q928586$7A902444-FC82-4C4F-9180-000C212E8CD4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0d0f1a12ff05e9fca205f651ade0287413505818","datavalue":{"value":{"text":"On complexity of a global optimization problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q928586$6A1DCF72-7035-4F86-B1EA-7F707687FB0F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5170f9cdee54c973d12ef8255e9c8eefb08a2f19","datavalue":{"value":"1151.90579","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q928586$A72C29B4-3E9B-448A-AC40-6DD24C7ED6A2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ba01b717bb7816b02786e5ce0358bc4b335e64e","datavalue":{"value":{"entity-type":"item","numeric-id":552153,"id":"Q552153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q928586$688B32CF-1752-44AA-9827-4DA7AF1F891B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"15f88aa8bef30d5f7d1df3dcbda5f07af4811c8b","datavalue":{"value":{"entity-type":"item","numeric-id":424005,"id":"Q424005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q928586$B8398962-8262-4F69-AC58-85A6AB2FF4DB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9f1c0b93a352a714c61ccd46766a52600d36f8c2","datavalue":{"value":{"time":"+2008-06-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q928586$62E44057-B6D2-404C-9B72-73E0E0336B67","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9338d040d2552ef50763077369b1d5867f474893","datavalue":{"value":"Summary: The solution of the subproblem of the cutting angle method of global optimization for problems of minimizing increasing positively homogeneous of degree one functions is proved to be NP-complete. For the proof of this fact we formulate another problem which we call ``dominating subset with minimal weight''. The solution of this problem is also NP-complete.","type":"string"},"datatype":"string"},"type":"statement","id":"Q928586$3DC1495D-8E7E-4319-9958-33684E34369C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e564314c10fa5b362951b280af9f9f70fb290f3e","datavalue":{"value":"90C47","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q928586$8D8698D5-EF97-469D-99C4-A36803EE1C75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q928586$559BBE76-C5B8-48EE-8205-199208CCF3A9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"18638ecbb197becce510980d27ad31b1d668ae1f","datavalue":{"value":"5287433","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q928586$E36FCC72-0D85-4E94-B8FB-1A88FC75F85C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44906c2d307de7adc76ed875c202e194e9314f00","datavalue":{"value":"cutting angle method","type":"string"},"datatype":"string"},"type":"statement","id":"Q928586$096A8673-93EB-486A-B10E-5B57B8C29708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02e6d3f78cb7389d5b41756f5f3da68ea52cc045","datavalue":{"value":"dominant subset with minimal weight problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q928586$EC8540D8-0A07-4DFD-AD3C-792A5E3D2498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q928586$B3C70F85-1BF3-46B6-9F01-883E14E3E7CC","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":"Q928586$A98042E1-2840-4767-8F7A-70B7E7E882E5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7ce04bd90e2fb054b1a825d668685ff7c86ee351","datavalue":{"value":"https://doi.org/10.3390/mca8010027","type":"string"},"datatype":"url"},"type":"statement","id":"Q928586$218F18AD-D1CB-4E8E-AA86-A06349A5EEE0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d373c5053885e2e9c038fdb7255f22afc69c5943","datavalue":{"value":"W2314417323","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q928586$ADBA4564-B6A7-4242-A2FA-7D7DC5BB3D71","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2a4b5fda7a147bac3bc41d9231e0d03c2853ff16","datavalue":{"value":"10.3390/MCA8010027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q928586$11B52536-9BBE-4701-9682-9BE79F197439","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bf60fa65425e803e2676bd5496a55582e944189","datavalue":{"value":{"entity-type":"item","numeric-id":1024247,"id":"Q1024247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac244fb6211c8f6d87e1275cb99b08111b77f8fe","datavalue":{"value":{"amount":"+0.9609742","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q928586$54134AFE-2342-46DE-8FB2-CB8F32CD9051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c383ed37960864b908326869c666efc9931069eb","datavalue":{"value":{"entity-type":"item","numeric-id":687095,"id":"Q687095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f939dd124005278458ccf27c135c3125a2c963b5","datavalue":{"value":{"amount":"+0.95561075","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q928586$58E1FC09-BDE7-4158-A6F1-E59346301A26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c9fbcd7646791b41fe04910add21974f9771ebc","datavalue":{"value":{"entity-type":"item","numeric-id":4833803,"id":"Q4833803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37895864195ebecff3b3c826e9fba90f8f31d611","datavalue":{"value":{"amount":"+0.93812865","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q928586$C5AE6FC4-3BDB-4ACD-8E4B-5470DC98E2D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a33bb1713eb71833beaacb0f8553c8951fc25d8c","datavalue":{"value":{"entity-type":"item","numeric-id":1107309,"id":"Q1107309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13a5852acee1acb090bcfc63cd69145370f5ea41","datavalue":{"value":{"amount":"+0.9293788","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q928586$4E4AEB19-8664-42BA-A511-9F1C68780A62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fb94ad03d8c656cfecd339b59e17fd926847107","datavalue":{"value":{"entity-type":"item","numeric-id":1124665,"id":"Q1124665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"996df1203d0f99b0345e96afcbf839e0f0034e4b","datavalue":{"value":{"amount":"+0.92700255","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q928586$A43230EA-20AB-44B9-B048-19FD721EE916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a9c4d53cfe08d2c2d2611383ca97b7f216bde57","datavalue":{"value":{"entity-type":"item","numeric-id":3033573,"id":"Q3033573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89732f02fc4371b9287099f725fd7d01819e742e","datavalue":{"value":{"amount":"+0.92546576","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q928586$0B0D5F8A-C586-48C6-B310-A475AF52B23D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10e8ea6b0ffbdb8cbaea39bd1a2eabf151a63107","datavalue":{"value":{"entity-type":"item","numeric-id":4276836,"id":"Q4276836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d03be528087c96c483cea597263bfa8988f75aa","datavalue":{"value":{"amount":"+0.9208079","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q928586$846A6471-43C8-4E2C-9C23-0135B5C4DDD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92c4819ab7eb72d472401d24aa6f0a9a2881e490","datavalue":{"value":{"entity-type":"item","numeric-id":4007852,"id":"Q4007852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dc118410654de7a2a29bc31c96d839fa11d9bea","datavalue":{"value":{"amount":"+0.92054665","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q928586$15E6D217-34A2-41B2-B9D3-9D1A39838F9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb33e2fd059b129805bb3836e504e0202080c92f","datavalue":{"value":{"entity-type":"item","numeric-id":2958611,"id":"Q2958611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb3f570c5e3da82f7b9cf2a96377f01fb8fa110b","datavalue":{"value":{"amount":"+0.9147167","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q928586$2EF794E3-8080-43AC-BA9D-F6E16BC18849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e58164766f23cfd4b0eb98309d9a7c8099d92714","datavalue":{"value":{"entity-type":"item","numeric-id":2072063,"id":"Q2072063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0d4beed95b3f91bd9ee495b33458723a9158a0f","datavalue":{"value":{"amount":"+0.9021266","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q928586$2526CD63-5397-47E9-909E-86F88E725AD3","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q928586$DD5C8053-414D-4E29-90BD-2DB8772313EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On complexity of a global optimization problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_complexity_of_a_global_optimization_problem"}}}}}