{"entities":{"Q517303":{"pageid":519070,"ns":120,"title":"Item:Q517303","lastrevid":57034170,"modified":"2026-03-26T09:27:54Z","type":"item","id":"Q517303","labels":{"en":{"language":"en","value":"Mixed-integer quadratic programming is in NP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6696637"}},"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":"Q517303$432E7D1A-1926-42DB-AF4C-F51C1B5EE0FA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"99a80ccb61d8d75c0e9648db9ef85c5179ce764c","datavalue":{"value":{"text":"Mixed-integer quadratic programming is in NP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q517303$E0AEEB93-C339-486C-AD6C-45C02A37E5C1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8caee967a79b4c33b30f62020cba02f973312ea7","datavalue":{"value":"1362.90298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q517303$D29724DE-EC27-4677-9CAA-1E4FAF5D564D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b7095c7b5a4d9cf73a7e24f9e445079a1c00691a","datavalue":{"value":{"entity-type":"item","numeric-id":282755,"id":"Q282755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517303$AFDE823B-332B-491F-AAFA-453B1AE80D3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58b5837a9eceff6a1a50acb1b053d194e8ac1754","datavalue":{"value":{"entity-type":"item","numeric-id":378130,"id":"Q378130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517303$E478CB28-B020-4FE9-9F62-DBAE404ED908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d68b644cfae6dc0bb8254d52904fe4f9286d06ff","datavalue":{"value":{"entity-type":"item","numeric-id":270013,"id":"Q270013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517303$1E1DCA82-F038-4C26-B2B8-2B1FCF69B627","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517303$F7D18BD8-D4B4-4761-BC5F-D84786D216E9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b0beb2f43c8727816ec99249cdb49a15b77ad6c8","datavalue":{"value":{"time":"+2017-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q517303$5B438947-D872-4A42-A1C5-28CB2F414BFB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a3ed01fc12ca28f4406f29afafd575577830bd4b","datavalue":{"value":"https://arxiv.org/abs/1407.4798","type":"string"},"datatype":"url"},"type":"statement","id":"Q517303$7BB70338-68A7-4E2D-AA52-AF96C4644876","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q517303$2A9FCF94-C919-4233-BDF3-1122A2092037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q517303$C8032399-3038-4D71-B28F-1535B9243F4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q517303$26FA4954-E22A-4165-B467-C8D5FC76D53A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d0a3740d3872565d91c86956827e43660b8c1379","datavalue":{"value":"6696637","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q517303$D4959B88-8C3E-47AA-BE94-38F0D450177D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e69e213b51557cc1d7697165bed961e402ad508","datavalue":{"value":"quadratic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q517303$78207FE4-F703-408F-ADE9-8ADDD59C0D4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q517303$EC5F9CB5-88FA-4C84-8C42-C4AFA8379553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q517303$9BB3D05E-B671-48CC-AE66-0FFAEE774012","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":"Q517303$53C23C80-306F-46B2-84FA-5680E4BE3FA8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"864a9550ae6dc99d8f0072162cc4afc7c12d7ba4","datavalue":{"value":"W1486787620","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q517303$A08BBC14-A55D-47CF-A576-D9A14241EBE1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7d2469463e73395ba8a225566430ad6879a53b3e","datavalue":{"value":"Q57568051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q517303$92A3A011-771A-4AF6-B31C-456FF336255B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"007d28020364fa61db482d0ee2e50a45e3976a32","datavalue":{"value":{"entity-type":"item","numeric-id":4041633,"id":"Q4041633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517303$DA523D64-673D-4ECA-AD59-AF7BD7B795B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"994e0353c2c8066bf2b5f45592da421a602b3b35","datavalue":{"value":{"entity-type":"item","numeric-id":922950,"id":"Q922950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517303$C50C537B-A5F2-4636-A866-C20629D1B364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a31a6d22631cd7b3807e68a1771a2c752f7d9496","datavalue":{"value":{"entity-type":"item","numeric-id":948960,"id":"Q948960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517303$B5A27A47-588A-47E7-A4DB-ABA836B1C417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39cb3458cab38db8fd4823891d69d903bfd1a3e6","datavalue":{"value":{"entity-type":"item","numeric-id":5384023,"id":"Q5384023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517303$6E7C35DF-5606-457E-B1B9-ABAB202CB9A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517303$8F3F182A-B962-40D9-886C-EBA709ADB174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08681459d59a4941619e8e81c7e6055c81f4896d","datavalue":{"value":{"entity-type":"item","numeric-id":3778558,"id":"Q3778558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517303$BCE74BC7-2B24-4FC7-AC4E-4FA3E7863BB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65589d9b1b4cb955e5f90876d1e52c75ffd33a5d","datavalue":{"value":{"entity-type":"item","numeric-id":1785359,"id":"Q1785359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517303$C8E1FFB6-7CF9-486E-A0F5-31E92317F3F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"527b6347fab5ac85d26c70f591056fd4db8931f7","datavalue":{"value":{"entity-type":"item","numeric-id":5672450,"id":"Q5672450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517303$D258B81A-2C76-40F4-B475-B5EA59A62080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5835b7bcc29ad78e32bf9581714b48c88a2ba2d0","datavalue":{"value":{"entity-type":"item","numeric-id":4197629,"id":"Q4197629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517303$E7677C2B-0CD0-4113-A081-15362C482695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517303$BA3E38EC-D4E0-4A4C-833D-DB3E32C6CBDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99b4eae7493d8f6c982d7549031f59a2b3902483","datavalue":{"value":{"entity-type":"item","numeric-id":3922169,"id":"Q3922169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517303$22B8EC22-A936-4AE3-8063-2A4CA54CEEC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398e0195a3a21fcd16a2f6eb9049a4904f31f42a","datavalue":{"value":{"entity-type":"item","numeric-id":3890763,"id":"Q3890763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517303$4BE7F937-FAE5-4896-9BE9-C9EB41038327","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":"Q517303$E0A69544-CFFA-4A02-B457-BC76404BF709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d4812e4c89a3251028d35c74247e73b3d159913","datavalue":{"value":{"entity-type":"item","numeric-id":2640441,"id":"Q2640441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517303$AB491630-6AFA-47CB-967A-1E0FEB502785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"480ed92cdc81c1b695ab095610a1821532023de6","datavalue":{"value":{"entity-type":"item","numeric-id":4181607,"id":"Q4181607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517303$056A07C0-3FF9-4B46-B2EB-66E6FEB28396","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"98d1cf00d46c0604e692871ecdc90789b3b76519","datavalue":{"value":"10.1007/S10107-016-1036-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q517303$CA61353D-8AF3-41F6-906E-BA7D3B532BD2","rank":"normal"}],"P1643":[{"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":"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":"Q517303$86C480A9-1FCD-45AE-BCB8-5648CA996FF0","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":"34e956be7865d0db52df10386e6a7fcb7e9cbbe1","datavalue":{"value":{"amount":"+0.8005037903785706","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":"Q517303$92C9183C-2E00-4271-828F-5B89AFCF08C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"389935f1b5b4954e3aa0125d680e3613190afa07","datavalue":{"value":{"entity-type":"item","numeric-id":3186487,"id":"Q3186487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfc4457ffd15d523d27c99f9085c5eb642c32d6f","datavalue":{"value":{"amount":"+0.7881693243980408","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":"Q517303$9AC47C06-836C-4404-9A24-E246AAAE01B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75a169f47f447ad742b88653cdf02fc4825fbcce","datavalue":{"value":{"entity-type":"item","numeric-id":5380962,"id":"Q5380962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f01c6a8edcf9663eab135bdf9762fc03d4e2f14","datavalue":{"value":{"amount":"+0.7848703861236572","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":"Q517303$09935A10-144C-4230-BCCB-74B302CCE900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"246899d5c277e8d22265cd04e3d651bd2321b6ad","datavalue":{"value":{"entity-type":"item","numeric-id":1800986,"id":"Q1800986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c397a03709d280d5aa11e3bbb3b64cc7258dce67","datavalue":{"value":{"amount":"+0.7811889052391052","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":"Q517303$FC8F9DE8-18EA-4B90-A1EE-A9F1623D807F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:517303","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:517303"}}}}}