{"entities":{"Q3778558":{"pageid":5808464,"ns":120,"title":"Item:Q3778558","lastrevid":52342607,"modified":"2026-01-22T09:35:01Z","type":"item","id":"Q3778558","labels":{"en":{"language":"en","value":"Some NP-complete problems in quadratic and nonlinear programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4039650"}},"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":"Q3778558$B3FE9D0C-3A08-4AEF-A091-38248C1CEFE5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5bd21f933683f1188c7d79cfcc40a499a3c30366","datavalue":{"value":{"text":"Some NP-complete problems in quadratic and nonlinear programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3778558$2E952602-D59A-48E9-ADC3-40C808DBBBAF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"617cbb0e6d0e01baa57be40530bdf300aa21a5b8","datavalue":{"value":"0637.90078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3778558$8A37F455-B440-4876-91F3-0DCDB32887E8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"83d4f5c5f1df4907816e1891ff6e20e1e99f90db","datavalue":{"value":"10.1007/BF02592948","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3778558$82BD8939-3682-45C9-91A7-A72504C09246","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"91dd52bf452ed1d3fa37f596d065cfa2c61c22dd","datavalue":{"value":{"entity-type":"item","numeric-id":59162,"id":"Q59162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3778558$031982DB-4672-4EBC-BCB8-FC39D6C2D0E2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3778558$97F44BAD-72BD-4F67-B343-9438F08A86D4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3778558$11CE126B-7AB6-42EE-93BD-B126D3E0D85B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3778558$8FD8F47B-6EB9-4074-90F4-F120CB681231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3778558$4FFE5E34-A8D1-49E2-A31F-1FBBC93AB9CA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c733b974d81519832d576b92251f6e4d5f40007c","datavalue":{"value":"4039650","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3778558$9C81FAEB-44B2-4FA5-9CC4-E1E217D2D090","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71d11582de4facbd6836d06b3654c7ae8cb63cac","datavalue":{"value":"continuous variable, smooth, nonconvex nonlinear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3778558$49712E68-14C0-480F-AA00-6C62A7C2CBF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d12df5ed69db2fcc1a5c47811d5d55985bc022ae","datavalue":{"value":"indefinite quadratic programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3778558$7E56D650-6526-4EAE-8CF0-2FD0AB2EEB1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3778558$8E2DF822-E07F-4F50-B8D7-05F8A4ED9529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"216459899d417f4f2ca51f0d964fbf9f26518ee6","datavalue":{"value":"integer square matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q3778558$EA2A0308-9497-4324-A098-BCE2CDC20341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d252a59c5d873255998343bd749aa8f7a5f0802","datavalue":{"value":"copositive","type":"string"},"datatype":"string"},"type":"statement","id":"Q3778558$950E65D0-BF44-4CB9-83EB-C7AB6806C823","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"942cb35c965596ed82f3b764e05b995af057b2db","datavalue":{"value":"Q60608950","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3778558$386A5AD3-FC50-45AC-8A37-B133D249C7FF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"494ec1e1ae3705dab70ace1ce6bbd479ce55d0e8","datavalue":{"value":{"entity-type":"item","numeric-id":505110,"id":"Q505110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3778558$EB6074D7-BB0C-4BF8-ACFE-5199DB5B7DF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e220435c00b29aa44bd23746fb69b285a27bc9c1","datavalue":{"value":{"entity-type":"item","numeric-id":429678,"id":"Q429678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3778558$23E079D0-9C4F-4A75-9150-E0261D3EB4B9","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":"Q3778558$2703D37B-5C3B-4622-91DB-972CA17F138D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bcca162b0e2cbd9ffb0da44beeb6f78d240116d","datavalue":{"value":{"entity-type":"item","numeric-id":3870229,"id":"Q3870229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3778558$A1AA834C-3509-4535-BD7B-067FA2F149B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"782678e2851b073dbc4e1a3115b6404d5118d182","datavalue":{"value":{"entity-type":"item","numeric-id":5588268,"id":"Q5588268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3778558$F544C58C-20E8-466D-99EE-2B43B7B10150","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":"Q3778558$1CEB6636-09B6-4C5E-8924-A33FA9F9EEE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed013ce89425f04cca4fdc008a570270b9b8bb9f","datavalue":{"value":{"entity-type":"item","numeric-id":4101610,"id":"Q4101610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3778558$44FE0989-FBCB-47CC-9B2B-DAF5E8AB9635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3778558$970917AF-E725-4812-863A-040CFB69F39B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b11caaa3ec6b6191679302d7d952f70065ba5973","datavalue":{"value":{"entity-type":"item","numeric-id":1228114,"id":"Q1228114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3778558$1CC0396D-FAC2-467B-B514-079850AAB9E5","rank":"normal"}],"P1643":[{"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":"7344d2cb1d60d93450f84a7fcccda7a21334c29c","datavalue":{"value":{"amount":"+0.8562727570533752","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":"Q3778558$EFF4D226-CA03-4D8B-A639-3C21F12413CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4625b287ba15f6f1b69c48835425fbcd8be28e7a","datavalue":{"value":{"entity-type":"item","numeric-id":1272568,"id":"Q1272568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f813d94e906ae17d651b4170ef71e2afec2c46d1","datavalue":{"value":{"amount":"+0.8356437087059021","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":"Q3778558$680DAC57-8425-4601-89C5-1BDB2044077A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cce3e3dab612fa56e27f30ba53b76d4d7855f99b","datavalue":{"value":{"entity-type":"item","numeric-id":1177910,"id":"Q1177910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9789c6335d75e67c00f6a1ded30c055dc584469f","datavalue":{"value":{"amount":"+0.8227005004882812","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":"Q3778558$BCDD90E8-A300-4837-BFFC-03FAD6E27AC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e605805ca7f753f5ffd5327216acc3ab225d723c","datavalue":{"value":{"entity-type":"item","numeric-id":1338219,"id":"Q1338219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"134b763051d5e05ef3f088761a6b9b5a9d403983","datavalue":{"value":{"amount":"+0.82218337059021","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":"Q3778558$146B69FB-EB4D-41AD-BD71-618F8F79A27F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6500ad85156d416d9c8a146efb46a16028a2484","datavalue":{"value":{"entity-type":"item","numeric-id":2640441,"id":"Q2640441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48d39358299482853b5a2b764f9df55a2c5648f6","datavalue":{"value":{"amount":"+0.8157374262809753","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":"Q3778558$54C87D40-7AAA-4A61-8A48-19324CFBE7F4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3778558","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3778558"}}}}}