{"entities":{"Q687094":{"pageid":688943,"ns":120,"title":"Item:Q687094","lastrevid":63612909,"modified":"2026-04-11T14:21:11Z","type":"item","id":"Q687094","labels":{"en":{"language":"en","value":"Approximation algorithms for indefinite quadratic programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 429126"}},"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":"Q687094$307AEC4E-71D9-44A4-A05E-D273A20A80A8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f0823f4e71d1c12c49944ebaea77e22002ecd735","datavalue":{"value":{"text":"Approximation algorithms for indefinite quadratic programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q687094$BDADD174-B912-4325-8125-410EFAEDEB24","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f3906e720de24c11bd7cfebbf48310d6a99252f5","datavalue":{"value":"0845.90095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q687094$DA8EE875-A649-493F-B01E-5E6EBC3D7958","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2aa33f5b613d5bbf6d5d0dcfed474a3614f87e46","datavalue":{"value":"10.1007/BF01581085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q687094$84198888-EBBA-46C7-91C8-03EA08D12C94","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":"Q687094$BC5FE264-3062-4668-B7FE-24E753601485","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":"Q687094$E3CE12F8-E40E-434B-8CCB-91DE5069C538","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7fb0e22fab10673a6e2c3dcb3140282f61fe355f","datavalue":{"value":{"time":"+1996-09-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q687094$E88567DF-9899-4611-B16A-C7BB7FFE2CBA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q687094$6D0B5CA0-BDD5-4CDD-B992-493A6F5101B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q687094$70D88E18-30BD-4E14-B763-C626E4EA1BB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q687094$9F021763-B104-4B27-B89F-81B5BE065B6E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"764ffeabf58807abd759f65f470c94e1f473ff75","datavalue":{"value":"429126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q687094$368F8E89-A53E-472D-87F6-ADFA93278CAE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e99000146b3441fa4e7c26902d62351bf7fa57f5","datavalue":{"value":"nonconvex quadratic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q687094$B66D6E0C-13E7-45D7-B498-356E2E73C665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1645ec489701ef7d152a5bc686f6aae317a6b0e","datavalue":{"value":"\\(\\varepsilon\\)-approximation solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q687094$10CB731B-B276-4EBF-A33F-BA13A4AE3863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e8620a56660c1132a50e56eda1c5cb80a08a800","datavalue":{"value":"quadratic knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q687094$6DED2A2C-E572-4BAC-94E6-2E519341AAFC","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":"Q687094$9ACA451A-8512-41EE-B165-796AE75FCE13","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd522213c8f5f2bdfcfa7e22f5e736682ca63c6b","datavalue":{"value":{"entity-type":"item","numeric-id":797501,"id":"Q797501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687094$3C2A67F4-1C3E-491D-8918-E9374AAF62E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b797371b15b7531e381ecdac6213c6a132011d6","datavalue":{"value":{"entity-type":"item","numeric-id":3734170,"id":"Q3734170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687094$443600CC-3BBB-485E-8E79-7981E1798B20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ced5cfe1b079ebdc8de66d106a03be7ec616709a","datavalue":{"value":{"entity-type":"item","numeric-id":3359644,"id":"Q3359644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687094$8C931A00-D429-4350-8388-46CCEB7A4E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"731e99376e8702c5d355c7d2ba0ddb139c20b787","datavalue":{"value":{"entity-type":"item","numeric-id":3899825,"id":"Q3899825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687094$FD6BC9F6-64E5-4E26-BDFB-FEB781621AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cb785b1fa00468f72c20fed51d4e390b8834f38","datavalue":{"value":{"entity-type":"item","numeric-id":582095,"id":"Q582095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687094$8A6BCD77-34F8-4875-8B5A-A70D9E117E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92a3e9debcab806c14aff8e499e51be47c884542","datavalue":{"value":{"entity-type":"item","numeric-id":3745276,"id":"Q3745276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687094$C4089F98-0B1B-434B-92B7-1AEAE75FD503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f1b5b1fea86eceadee8d41b219ad0be9e5fb25f","datavalue":{"value":{"entity-type":"item","numeric-id":2276878,"id":"Q2276878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687094$12180CA0-B3E8-473E-A5E7-F6002F8B2D9C","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":"Q687094$CEA4E80C-4AE6-48DD-B2BF-52876329868C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687094$713D05A9-E79D-4235-9D1C-2BED6C88F9FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d9278c22c170fbf7ab2ef157aff9ab68ae2346b","datavalue":{"value":{"entity-type":"item","numeric-id":1099780,"id":"Q1099780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687094$49997758-93A9-4548-8E52-2ABF3003AABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ca263fbbb5b5d88e12729380f2dec9703dc4229","datavalue":{"value":{"entity-type":"item","numeric-id":1177910,"id":"Q1177910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687094$850EA23A-D841-401E-BAC4-28C6027A1C17","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":"Q687094$FA052F1B-0EC3-4D8A-990D-08166C5C62A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c01748b4837adbe19a9f347618aff2ee215e20b","datavalue":{"value":{"entity-type":"item","numeric-id":687094,"id":"Q687094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687094$F82C86D8-AF14-46B7-986C-C51786A19209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d9764cc451563024cdc1db43a024324e87eacc1","datavalue":{"value":{"entity-type":"item","numeric-id":1186274,"id":"Q1186274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687094$6DB84242-DC21-4CF8-AC61-C2032EDE835A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d048f8022dd190f032b3ce23b10fcbf5666ec325","datavalue":{"value":{"entity-type":"item","numeric-id":1121792,"id":"Q1121792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687094$1FF39835-6D7A-459C-97B2-7810CEE97855","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1fc740232c5ce9152d92570787bdc9fb727467c","datavalue":{"value":{"entity-type":"item","numeric-id":1386484,"id":"Q1386484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55c8bb0d8d96cf1f17824760d9fe93cedab9e0e6","datavalue":{"value":{"amount":"+0.8332533836364746","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":"Q687094$C2A0B55B-F6A4-44C5-9796-570FC0E136D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f9e6f2da6882895864f9e44a245765311d505a4","datavalue":{"value":{"entity-type":"item","numeric-id":6165586,"id":"Q6165586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6107724b4118b6610145a4e0c7089606ae1c1fa6","datavalue":{"value":{"amount":"+0.8326765894889832","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":"Q687094$DA92C6FC-B6DE-4FC6-897B-11FD07CD4278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcd4b064c7f8799f8de4d75ff398c0391bdfe556","datavalue":{"value":{"entity-type":"item","numeric-id":806968,"id":"Q806968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d3a4fe042b20406a732f0b0da2faaa21e17e273","datavalue":{"value":{"amount":"+0.8264039158821106","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":"Q687094$4A46E94D-9EC2-465A-B7A3-1B95F6A9FC45","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":"78a049f9f586050f603c6e0a4462c51f467e4acd","datavalue":{"value":{"amount":"+0.819734513759613","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":"Q687094$9C1BC0D6-6681-4517-809E-8046D4064EFA","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":"c61b514a89188d144e11c0b71b628241206e3ca2","datavalue":{"value":{"amount":"+0.8120457530021667","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":"Q687094$69436C65-A690-4EED-8627-6251B525FAC5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for indefinite quadratic programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithms_for_indefinite_quadratic_programming"}}}}}