{"entities":{"Q1806034":{"pageid":1816776,"ns":120,"title":"Item:Q1806034","lastrevid":69007422,"modified":"2026-04-13T03:41:37Z","type":"item","id":"Q1806034","labels":{"en":{"language":"en","value":"Approximating the complexity measure of Vavasis-Ye algorithm is NP-hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1356217"}},"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":"Q1806034$05E805D7-9E11-4B6E-9F82-21F818EE65E1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d2424ee589fe2cefdbc6f8f9ce6ef9922bfd1aa4","datavalue":{"value":{"text":"Approximating the complexity measure of Vavasis-Ye algorithm is NP-hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1806034$23DA7045-6A04-4966-8550-D2F74C8B2217","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7513cf10ad090b2350dc4357c1af2d8ee48559c0","datavalue":{"value":"1029.90083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1806034$D5CE2B40-450E-4210-B1CE-0A9D4C004C78","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":"Q1806034$0B69A63A-9376-4734-BB2C-4DA4A9027D72","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"728c117be5d9347f1f8e685a6ee9b3dd8fbb6122","datavalue":{"value":{"time":"+2004-02-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1806034$C40B5E29-23E3-4BD9-BFF9-D79540F9568B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1806034$515469B2-740D-4348-AC96-DBF4C8B2553C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1806034$CEE16BF3-3791-4DD0-8166-F2DF1557E3BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1806034$65A67F45-A991-46D4-883E-70F47C91A86B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"15c25529c2cedfbfb0cbc32a3dcdf0165d246004","datavalue":{"value":"1356217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1806034$90265484-B0C7-402F-B7E6-23BC76E3F9A3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40ae52d7785a1ebf49732325c338bb36ad0a1da0","datavalue":{"value":"primal-dual of linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1806034$A22070F7-C254-41C2-87B1-8675AD0AE7E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1806034$ABD1A4ED-68AB-4D0B-A225-868E90A84FF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ec171027d1650ccf5b7f14821b846bd5dc75680","datavalue":{"value":"complexity measure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1806034$E48C8D65-D101-44D4-B484-AF9A98252F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8f96210d2532fed876e2238ef8b6a755df7fc63","datavalue":{"value":"primal-dual interior-point algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1806034$AB77A37E-8857-48BE-A8A9-AF9ADA385A3D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"223da0b74bfe2e89704b818bfa1eb895150bba84","datavalue":{"value":{"entity-type":"item","numeric-id":163017,"id":"Q163017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806034$66CE2BE6-F143-4492-A850-3442BD66EFFE","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":"Q1806034$1182692E-27AD-466F-AF5E-6450ADAB8404","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"deb7d3b6ab13824e1f3252569369debd16bfc805","datavalue":{"value":"https://doi.org/10.1007/s101070050087","type":"string"},"datatype":"url"},"type":"statement","id":"Q1806034$B5EA361B-02BF-4C50-8E10-4B4A8ED9EEED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dfd8f3b0e84661c26f1b518f03fd5ada66e7f04b","datavalue":{"value":"W2035532822","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1806034$B791B5B1-65A5-43D0-B6B1-9C919B6687A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"afd17e73df830b0b3011551b69990ec1ecccdfd6","datavalue":{"value":"10.1007/S101070050087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1806034$69491BF2-54CD-43A2-9DAC-A20F6C1438AB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10b761aa0c183c1d4793234ce72f4047add9db2f","datavalue":{"value":{"entity-type":"item","numeric-id":4498326,"id":"Q4498326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab608a1ad93c96080dd929a33e46da9c4d83cb30","datavalue":{"value":{"amount":"+0.7905792593955994","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":"Q1806034$8C8508D3-8C67-42FA-BFC6-D691B0680E6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2267dbd63f24305b22e743e46c270f7873620894","datavalue":{"value":{"entity-type":"item","numeric-id":1346597,"id":"Q1346597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28ef16fe29177ea1a7fa30a2a387ba007cef44a0","datavalue":{"value":{"amount":"+0.7681785821914673","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":"Q1806034$0E5173B7-474C-4298-B568-999197139400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"357f5d75dfdac301caedf63e0eac5c3d27983886","datavalue":{"value":{"entity-type":"item","numeric-id":757258,"id":"Q757258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa90ca3416d2f16f95615314c59eb55f0a392bf4","datavalue":{"value":{"amount":"+0.7665306925773621","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":"Q1806034$8C8A750A-BB1A-444B-BBEA-AA06544D6FF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd95ed120d72d422a879ea104009a6cecded44ef","datavalue":{"value":{"entity-type":"item","numeric-id":3079772,"id":"Q3079772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00fc995b470d5f212e53f7c3a9dd68374ff6aab4","datavalue":{"value":{"amount":"+0.7659773230552673","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":"Q1806034$673786F7-6F9F-4841-AEBB-474D6199272F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating the complexity measure of Vavasis-Ye algorithm is NP-hard","badges":[]}}}}}