{"entities":{"Q6180751":{"pageid":13315639,"ns":120,"title":"Item:Q6180751","lastrevid":58750878,"modified":"2026-04-06T14:22:28Z","type":"item","id":"Q6180751","labels":{"en":{"language":"en","value":"Approximating sparse quadratic programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7782074"}},"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":"Q6180751$A0E532DC-AF31-4219-920F-1AA6FF7EA5B2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8e8e37bd0afb3d2046325e3610388eb5a684f738","datavalue":{"value":{"text":"Approximating sparse quadratic programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6180751$161D00DA-7DEB-4FFB-A69D-71069003F2B7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"96f2045299d5e5052758a81c74b9a338dc44829f","datavalue":{"value":{"entity-type":"item","numeric-id":295634,"id":"Q295634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6180751$83FE2258-0BBB-407A-A667-E76E29D1FA74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"20c6d07efcc07297dccc1996ca92d236548fe4a4","datavalue":{"value":{"entity-type":"item","numeric-id":2117783,"id":"Q2117783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6180751$7FC79C34-19FB-4034-982D-42F2607F42F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ae9ae3d803b6f9d7df2d14c483ee95b047535f8","datavalue":{"value":{"entity-type":"item","numeric-id":175575,"id":"Q175575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6180751$350C5C6F-1869-4175-88A9-6ED4768E2C1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5faeeb70608dbf4899a72b1df260a5e5562acc1b","datavalue":{"value":{"entity-type":"item","numeric-id":2030342,"id":"Q2030342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6180751$3D1319A1-AA95-4ACB-A67F-2AE3E555BA2B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6180751$E9EE4D69-D7AF-4603-87B6-DBFEC206B0A9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7dbce25b8d1882e8b51894ac817f5ec3044e7cff","datavalue":{"value":{"time":"+2024-01-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":"Q6180751$B4DAFB96-A7AB-4FB2-A5F3-EF699CF3E684","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"545908c2505867f2c15b0dd1fdf4c45825c63408","datavalue":{"value":"https://arxiv.org/abs/2007.01252","type":"string"},"datatype":"url"},"type":"statement","id":"Q6180751$15E4B9CC-169C-4803-8420-C17B28AF7DB9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6180751$C8C0AB27-A55C-4F73-BD75-B8179EAD780C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4f90332ac55be0f12e0f1a5a3bd272712f648a29","datavalue":{"value":"7782074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6180751$C832161B-8A9A-441F-8401-3D86D6205707","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6180751$22F5D9F5-4034-490A-9163-B0B5D3256FF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e69e213b51557cc1d7697165bed961e402ad508","datavalue":{"value":"quadratic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6180751$724E6E88-718C-4913-99C1-5138DF95E4FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbcc5d327e93864996e0515dc8d499489a1328c2","datavalue":{"value":"MaxQP","type":"string"},"datatype":"string"},"type":"statement","id":"Q6180751$777A4451-F911-4983-A115-FADB0FB2BB40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e798b7b1283eae8d691687fa2a4f4c36b17b3add","datavalue":{"value":"graph cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q6180751$CCF046E0-E107-4540-9A51-99F0C7A363B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22272a51286d283cddf32e49c1637dd9388b8b4c","datavalue":{"value":"correlation clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q6180751$812BB268-9706-4E23-AD28-4B92456BDFA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b493943725f93a2ff222f52761ed4eb2299730e2","datavalue":{"value":"Ising spin glass","type":"string"},"datatype":"string"},"type":"statement","id":"Q6180751$D3696361-1968-4CBA-AEE5-7BFB003F14CB","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":"Q6180751$692655A8-8FA1-4E13-88DA-A5A3CCCD7A91","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7f992e855d8b9b42f253fc7f7d98a5e06e39cb4","datavalue":{"value":{"entity-type":"item","numeric-id":4369893,"id":"Q4369893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6180751$4B7CCBE9-5A70-41EF-8370-1D97AD729692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d472c4271454243a86a6abaf3bba431f5c145966","datavalue":{"value":{"entity-type":"item","numeric-id":3002802,"id":"Q3002802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6180751$C5D7B65E-0C12-4D2A-9924-23BEB2C4FA0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80153a6fb3607126f6ec9ac57a7dd1bfb3ed0ae3","datavalue":{"value":{"entity-type":"item","numeric-id":703079,"id":"Q703079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6180751$9E7BA65D-1A3C-418F-AA2D-8791F5AC1553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4364cda8e73a7c146ce9a27cfdcf31d5493bdc96","datavalue":{"value":{"entity-type":"item","numeric-id":2568462,"id":"Q2568462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6180751$73F78138-1621-4E7C-B8B9-D03AFDC6480D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc4a83ec4f1f290e58bbe51cf0fe8e57b31e377f","datavalue":{"value":{"entity-type":"item","numeric-id":2503347,"id":"Q2503347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6180751$194B933D-7369-4963-99A7-9767539B0EFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc65ca4565c2bf8c85d1eebb196f83faae2b62a4","datavalue":{"value":{"entity-type":"item","numeric-id":5501301,"id":"Q5501301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6180751$A60891F0-0DFA-4507-AAE6-96D9A6DE8CE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"807e19a8c796c6f33109bf25e753124cdbb5091d","datavalue":{"value":{"entity-type":"item","numeric-id":4413910,"id":"Q4413910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6180751$532271CF-9976-4E8E-A8E6-4AED99618883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"175916359d5356dd13dd1efc4a7517f1e19ef4c3","datavalue":{"value":{"entity-type":"item","numeric-id":593988,"id":"Q593988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6180751$AE60A801-6EFA-4B01-99DD-11360ACCFC48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c637d69289130f929eaa8aa31f542be90093ab6","datavalue":{"value":{"entity-type":"item","numeric-id":5470714,"id":"Q5470714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6180751$1D6391FC-1681-4399-8A9F-64D149AB97BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed41499c3067021ac3853ebafca553badbd43563","datavalue":{"value":{"entity-type":"item","numeric-id":5901109,"id":"Q5901109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6180751$A41AE0E0-D308-4C62-995B-C15743C607BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63223a2b10e799e0a620d9698b0286ebd9668db5","datavalue":{"value":{"entity-type":"item","numeric-id":5441360,"id":"Q5441360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6180751$FE653FC2-0D6C-4289-A2B1-78A5E063EA54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff5e2bb90c8cf8d80fb6cdd156087f7560a367d5","datavalue":{"value":{"entity-type":"item","numeric-id":1578412,"id":"Q1578412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6180751$1C017561-714E-4F0A-959F-DABEB9C0630B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23676cfda27a4356e1d237fcb62b4155056b869f","datavalue":{"value":{"entity-type":"item","numeric-id":2494422,"id":"Q2494422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6180751$23AD1C16-C943-447F-8FC1-8A9CC5EAC083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb0a3e3e66ee3b16a19ca5733c4fa285fce7570a","datavalue":{"value":{"entity-type":"item","numeric-id":1410731,"id":"Q1410731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6180751$604EE7FF-1021-465C-8142-25548B6BEE3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e810ac55051001ddfbf07e03de69b00067f13fe3","datavalue":{"value":{"entity-type":"item","numeric-id":1377883,"id":"Q1377883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6180751$B8EAE23E-2366-47AB-8FD0-860C86C6D761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5175a0c52543e9a486983cedbc3846a9743cc3a","datavalue":{"value":{"entity-type":"item","numeric-id":4299299,"id":"Q4299299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6180751$CDCA218A-0177-4308-9A94-873AAA158800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6327224c4debc2501c4439bfd0d53425e1e3cd69","datavalue":{"value":{"entity-type":"item","numeric-id":4505015,"id":"Q4505015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6180751$D6276849-8531-4844-B83D-72526126B713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c59623c60a6e1386539c0ef28bfc016f6933ca84","datavalue":{"value":{"entity-type":"item","numeric-id":760439,"id":"Q760439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6180751$D36C13E4-3E24-4758-AAC8-0EB8558A032F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15721742e1b2839555845a68a6e1fd1443807b55","datavalue":{"value":{"entity-type":"item","numeric-id":5741738,"id":"Q5741738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6180751$AB4936C3-1F2B-4BAB-938E-20186B410CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb681d4f397637adac44c87215192200b805f0e4","datavalue":{"value":{"entity-type":"item","numeric-id":5419115,"id":"Q5419115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6180751$1DC64410-3479-45D7-8885-60E0C21062C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a0d4c2b83e2d1c052c87c581c72cdba8da38e3","datavalue":{"value":{"entity-type":"item","numeric-id":1338451,"id":"Q1338451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6180751$9FD078A6-126D-4701-81D7-7D859F7A1981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c16a705fc332b1e50b402c3f7ba8051cf4e9231a","datavalue":{"value":{"entity-type":"item","numeric-id":2799353,"id":"Q2799353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6180751$C9F87FE7-B0D9-453D-9C72-D8EE723EC777","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"46191308fab8b2076ff2b1ef713596e39c3d7275","datavalue":{"value":"10.1016/J.TCS.2023.114319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6180751$ABCA38E6-0F2E-4615-918F-A970E1EC71B5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"201f42adbea6813fd8e31f27e973795f9c81eba9","datavalue":{"value":{"entity-type":"item","numeric-id":5475891,"id":"Q5475891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78dbe5147d22f6a0346ac0e2b0093ce659770451","datavalue":{"value":{"amount":"+0.8103460073471069","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":"Q6180751$B1372498-3B33-4A38-93D9-FAEF25AF766B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ec5615f98c61461fab68777f1105857ca961c99","datavalue":{"value":{"entity-type":"item","numeric-id":2843240,"id":"Q2843240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcdb6fb55dc04370707655a5fa101debb80be2a8","datavalue":{"value":{"amount":"+0.8062477111816406","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":"Q6180751$60CA50D3-7E00-47BF-BB70-3A789520D935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee8cb94d8e567256b675dcdc2f59db45bc391398","datavalue":{"value":{"entity-type":"item","numeric-id":3169070,"id":"Q3169070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b31670f7a859f18570ca2faecb6505cb34a6d99","datavalue":{"value":{"amount":"+0.789980947971344","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":"Q6180751$201C433E-4006-40AE-9192-333A3E661401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb4dd6e799a5089ea8d474336df26504953d5250","datavalue":{"value":{"entity-type":"item","numeric-id":4633862,"id":"Q4633862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8a09ea875596fc89e763d5db9e9c000569eb5fc","datavalue":{"value":{"amount":"+0.7884559035301208","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":"Q6180751$57725325-3EBD-4294-AE53-18B3D0B4DEC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdd88dee431f06ec6530b878255c8fc06cd24069","datavalue":{"value":{"entity-type":"item","numeric-id":4228487,"id":"Q4228487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea1d419f3cc49485d22a7fe90f664154ec07b99f","datavalue":{"value":{"amount":"+0.7808352708816528","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":"Q6180751$46337202-1D92-467B-8835-8DDA32EE01A2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6180751","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6180751"}}}}}