{"entities":{"Q1867103":{"pageid":1877845,"ns":120,"title":"Item:Q1867103","lastrevid":74354283,"modified":"2026-04-14T19:41:53Z","type":"item","id":"Q1867103","labels":{"en":{"language":"en","value":"An unconstrained optimization problem is NP-hard given an oracle representation of its objective function: a technical note"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1891149"}},"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":"Q1867103$20BFCB59-183B-4DBC-A9C8-C747F119D570","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d46ec585e7032bcf86a15259f7a7191df8a85113","datavalue":{"value":{"text":"An unconstrained optimization problem is NP-hard given an oracle representation of its objective function: a technical note","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1867103$D792B1AC-0002-44A0-9A57-4F2CC24D5A73","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d7cd1f2b0d6da621d577f50d1caf343824e3fb5d","datavalue":{"value":"1010.90076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1867103$9FE194CC-C411-4CAB-BBA3-A623DDFDA959","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"098d796256b66e38cd6e0f38c2c6767e9020e3cf","datavalue":{"value":"10.1016/S0305-0548(02)00065-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1867103$3836D8DE-0B91-48DE-BCE7-9E24457A14B3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a853dcd9b049ecfef888e8b057870c53c5d6348","datavalue":{"value":{"entity-type":"item","numeric-id":228023,"id":"Q228023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867103$6217C1D4-6969-469D-876B-4CEEE7F7EF56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c776795cdde5f51b3c300f0b87440aed88df58e1","datavalue":{"value":{"entity-type":"item","numeric-id":162228,"id":"Q162228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867103$55DD4EA0-CF22-4CAB-97A2-E4F001AAB688","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867103$6D38A80F-D611-45ED-81FF-38FE9F0A18AF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f699768a497e541193a45e7175e5f9b1c45f87fa","datavalue":{"value":{"time":"+2003-04-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1867103$05C8E51A-1088-4FB8-99FE-8F4E7DF5B54E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1867103$90195D38-0454-4856-A8CC-87B52B6AB843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1867103$F8DE0D6F-093F-40C8-98D0-D215BC28F55E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1867103$019997F3-6DC3-47D8-9A13-6B10A8F24A84","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"faa8911e6830395f94563e3fd5d7f10f56ebe9da","datavalue":{"value":"1891149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1867103$4FCBB9A8-88F3-4D1D-85BD-F05CEAB1F322","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5114f36699dd112848850e77d5d166d65d72f00","datavalue":{"value":"unconstrained optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1867103$1A1EE20B-6D93-48B8-B5F5-1DA560A34FCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1867103$5B578F23-3D62-48F8-91CF-D524CF829FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1867103$FC997FD6-2034-41F6-82C3-382C0BD508EE","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1b1e9068d8d8139c760e5335a41c74d107e1bbd0","datavalue":{"value":{"entity-type":"item","numeric-id":16191,"id":"Q16191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867103$3B3BB7A1-31DF-48F2-B681-CCD6DB6B7C7C","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":"Q1867103$4746E09C-49FE-4784-BCBB-DE0D6D3AD9CE","rank":"normal"}],"P223":[{"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":"Q1867103$5C09D269-E889-448F-946B-FBC2900EC25A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43db55498f087131aba80db602336c37534874f6","datavalue":{"value":{"entity-type":"item","numeric-id":1162923,"id":"Q1162923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867103$7B21C624-04B2-4D05-B7A4-17CE64F0A7C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206aac1fed08722358479159401448a8a87bf332","datavalue":{"value":{"entity-type":"item","numeric-id":4198327,"id":"Q4198327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867103$146C4869-591F-46DD-9B8B-564450503F2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58c3bade0d4bc97a824ab92d8c4969d7103a8948","datavalue":{"value":{"entity-type":"item","numeric-id":908846,"id":"Q908846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867103$38EA180E-57C2-43E2-ABDB-EF5A3C267FEA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"349ca0d3d68655b67baef4c1166b9ac72e627d90","datavalue":{"value":"https://doi.org/10.1016/s0305-0548(02)00065-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1867103$09E39E3C-FDA6-4F3C-869E-1E6E1E7466CF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"48c6fcbe67e047daea3fa72ebfaa0d3153aa5967","datavalue":{"value":"W2138886673","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1867103$37BEAFF5-B23C-472D-88B9-F34F75799F80","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51cc5890c0bd38ea217d253729685f1bb417a055","datavalue":{"value":{"entity-type":"item","numeric-id":3161327,"id":"Q3161327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc9235782138fa24ebb6149f8770f53d417996fb","datavalue":{"value":{"amount":"+0.794858455657959","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":"Q1867103$596756A1-51C1-45FA-B3DD-291CC67204CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14262706d059417733faea406438d73f3d4e20f4","datavalue":{"value":{"entity-type":"item","numeric-id":969518,"id":"Q969518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f49f03edeea74b162d0b90fcd8e45a197148cc4","datavalue":{"value":{"amount":"+0.7746075987815857","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":"Q1867103$F65704F8-9C88-4BAE-B87D-082C4F99408C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcafe100356d9ff78a1aa29d31977fa871a400e5","datavalue":{"value":{"entity-type":"item","numeric-id":1603395,"id":"Q1603395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac5bd547b783638a9c178070f307b174aa9562d8","datavalue":{"value":{"amount":"+0.761943519115448","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":"Q1867103$5CF74636-C0A0-472E-9BAD-C2B2AE0403D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7729a5d213493dcf41fc927bb93f19925a71f781","datavalue":{"value":{"entity-type":"item","numeric-id":1102861,"id":"Q1102861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcb6f360be66397938fc326307507151be9a8f99","datavalue":{"value":{"amount":"+0.7559137940406799","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":"Q1867103$005E6808-3A9E-4A95-B03B-7A7C9C2596B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c1398950111e5af78ea63ac619feda5f6773764","datavalue":{"value":{"entity-type":"item","numeric-id":2564608,"id":"Q2564608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adfbc68f157e373ceca6bc731f4961816ad9f615","datavalue":{"value":{"amount":"+0.7526050806045532","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":"Q1867103$1C08888C-CA59-4A6A-83F8-47CC02DFD5BB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An unconstrained optimization problem is NP-hard given an oracle representation of its objective function: a technical note","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_unconstrained_optimization_problem_is_NP-hard_given_an_oracle_representation_of_its_objective_function:_a_technical_note"}}}}}