{"entities":{"Q2640441":{"pageid":2651184,"ns":120,"title":"Item:Q2640441","lastrevid":49463470,"modified":"2026-01-07T05:08:01Z","type":"item","id":"Q2640441","labels":{"en":{"language":"en","value":"Quadratic programming is in NP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4187455"}},"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":"Q2640441$74E3C4BB-20A8-4CFD-BACA-F8CC93BC2DEF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"172013956bae8daec0ab0c0a3954158d71c21325","datavalue":{"value":{"text":"Quadratic programming is in NP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2640441$5F70E189-2890-4248-B5B1-790A9E37D12A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"164d90b9892d6bf77256960a432696bc781aa22c","datavalue":{"value":"0719.90052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2640441$F04EF23F-6C94-4135-8328-31423F8D5991","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cb2c008373e94b8ccf97f6d559033bc2ed90a51e","datavalue":{"value":"10.1016/0020-0190(90)90100-C","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2640441$EF295B58-6F49-417F-B916-3639A59FD2D3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"19314e3717055044c35e04dfd4d786bc91a8affd","datavalue":{"value":{"entity-type":"item","numeric-id":687093,"id":"Q687093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640441$760B658A-DDAA-4F08-874E-FB7D757CB9A7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640441$B6B03637-F0BE-4F28-94BD-48BB7A7A5352","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q2640441$1B6BA8FA-DC78-4B83-BFA9-09BC12715C3B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2640441$B8298102-9379-4673-B2B1-3EA3A71AE808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2640441$876AA9C9-343D-426B-9572-502463F8EE42","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2a67aa88147725d46d7f51fdf8da5df90ec08dfc","datavalue":{"value":"4187455","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2640441$573D32D6-546D-4A25-B568-7E80FB6A7F8F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2640441$5A8A0D40-87D5-424B-A3C5-83E1F5E3FF3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q2640441$793B54B3-1687-4BC1-A29F-242F73D6275C","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":"Q2640441$3114E114-5FCD-4037-A395-719EDAF49958","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a2ccaa8b67605d1442f748d22b53e4b3e37cf3a","datavalue":{"value":{"entity-type":"item","numeric-id":5564386,"id":"Q5564386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640441$2354F0C3-6B30-4B88-B83D-82BD3D720CEF","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":"Q2640441$5B55FAA2-2E55-4DDC-ABFC-54DC4094BC84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dbbe3ac3158330a6990b58a9a558d77085ad86b","datavalue":{"value":{"entity-type":"item","numeric-id":4039868,"id":"Q4039868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640441$45F63F7E-BCB9-4AD1-A57D-F0D1F597C53A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97b82ff8d7ed1974ac8bd856931aa86be13efbfb","datavalue":{"value":{"entity-type":"item","numeric-id":5180395,"id":"Q5180395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640441$517C067E-3972-47BB-ACD1-7339AE1F475D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"882a655c7beeb9c1500c7d9b3a62ba1455fc9e71","datavalue":{"value":{"entity-type":"item","numeric-id":517303,"id":"Q517303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc20e5eeefadecb797154f071b4e644843bd65d3","datavalue":{"value":{"amount":"+0.8406805992126465","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":"Q2640441$01CC0541-EBE9-482D-8A8E-D2AC144B0581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a32d74cb9314a449dd5686ece7ec10bdbb045aa","datavalue":{"value":{"entity-type":"item","numeric-id":3778558,"id":"Q3778558"},"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":"Q2640441$44678A3D-8686-4780-BAFA-AA3DE47A2E8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03b2d1dd73139807b8253e8c5238f904121962e2","datavalue":{"value":{"entity-type":"item","numeric-id":4833806,"id":"Q4833806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"709e60222eef490318a159f725ae339a3f105ac0","datavalue":{"value":{"amount":"+0.8153082132339478","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":"Q2640441$643E62AE-47B7-40E4-B3BA-F341FD834492","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":"c9db9704e736ff33e2148de89718deeae670fad4","datavalue":{"value":{"amount":"+0.79569411277771","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":"Q2640441$38976F9A-D99F-4FAC-BF47-CC6917E3A707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d8758c4df5276738d171494c2038d15bbb73c2d","datavalue":{"value":{"entity-type":"item","numeric-id":2016445,"id":"Q2016445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"631290a9bb169804fd651fc40c97de183f126c7e","datavalue":{"value":{"amount":"+0.7937992811203003","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":"Q2640441$0BC37484-3D3C-4E14-AF2A-F6DD1FA64360","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2640441","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2640441"}}}}}