{"entities":{"Q2060337":{"pageid":2071079,"ns":120,"title":"Item:Q2060337","lastrevid":55395112,"modified":"2026-02-17T15:28:52Z","type":"item","id":"Q2060337","labels":{"en":{"language":"en","value":"A PTAS for a class of binary non-linear programs with low-rank functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7442903"}},"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":"Q2060337$F2E06524-4E49-4BB1-99CB-D2C35752D1DE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2eeca87d7ca395a600d02cb7b020787f5bae9cc9","datavalue":{"value":{"text":"A PTAS for a class of binary non-linear programs with low-rank functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2060337$F456A293-84DD-42A0-9352-8817CCC3664C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"575e989ba3426dcddf4484ec82a964b307d59559","datavalue":{"value":{"entity-type":"item","numeric-id":344516,"id":"Q344516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2060337$B34E6E98-1166-4906-ABAF-06EEA946D7F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fefe00fe11451201e2007cb77a6995a7eff3756","datavalue":{"value":{"entity-type":"item","numeric-id":835214,"id":"Q835214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2060337$77683067-ABD7-451C-A868-5DA853C52204","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2060337$F3740B75-E2B9-4C46-BE52-B8F083347A13","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc2f398aa9daa1fa90afc5483e8dfc2d20856f45","datavalue":{"value":{"time":"+2021-12-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2060337$B2AD9DF8-14B4-4FE0-8C3A-2606664D8208","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5dc47a80375051b61326aef30653f59f9c0922b4","datavalue":{"value":"90-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2060337$32DC8809-CA50-4966-935E-BF6E014F9EF5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dc46ee2d5cb1eea351014a451f401dec6166beb3","datavalue":{"value":"7442903","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2060337$5D0DD4AB-489F-40E3-AEDE-B6DC2DBB1FEC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7fdd03595e1ad18c951f396d4a4247a24e667bcf","datavalue":{"value":"binary non-linear program","type":"string"},"datatype":"string"},"type":"statement","id":"Q2060337$68BC1CB2-AA4D-432C-9584-267B7976F6D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf442af61e4c58acdb1ab80d0512efd322c7af84","datavalue":{"value":"convex program","type":"string"},"datatype":"string"},"type":"statement","id":"Q2060337$85270CEF-1C24-431F-92B2-7478E29FFCEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01231e2d75792d6384356a7eb3646b08ff15c61d","datavalue":{"value":"low-rank function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2060337$A703823F-5CA5-44FE-824C-8B8779874D82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"600c1e6cd816b63470df7d348a4275d1b81cf52a","datavalue":{"value":"polynomial-time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q2060337$22933507-2530-4D44-AAA1-A284FA9B94A3","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":"Q2060337$E2DC17FF-EEC8-4232-B2D4-BDEAD7E227B2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5f31b6e885f2189f16bcbcbe8d15f27417d4f71f","datavalue":{"value":"https://doi.org/10.1016/j.orl.2021.06.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q2060337$B21CC9F2-99AC-4B4F-A666-600D95779285","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"db92b5790dc1f181b996c90bd24545bbb3c32310","datavalue":{"value":"W3180342608","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2060337$3F789625-CDA9-413F-B7DD-2FA432F62420","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b40df1137321db83514c9594689bda347b8dad81","datavalue":{"value":{"entity-type":"item","numeric-id":957370,"id":"Q957370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2060337$30AFB671-2EDE-4AB4-B111-DDFF384CD02B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39e5a6aa2b2667ed90c8bf915fb0abec0554c185","datavalue":{"value":{"entity-type":"item","numeric-id":4252723,"id":"Q4252723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2060337$D82C4932-897B-46E7-975F-7C0DB1963216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71c67f81c832e7a7a1ac5ca89dd49f42fadb34b8","datavalue":{"value":{"entity-type":"item","numeric-id":2638374,"id":"Q2638374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2060337$B1059F7C-51AA-4457-B883-B9580E543E94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d719aa5f0e22a5526d8086b102806ef18c88d75","datavalue":{"value":{"entity-type":"item","numeric-id":3449539,"id":"Q3449539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2060337$C21E2FAA-9406-4877-A58E-CF7BFB656B3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4b6b7a45248b16e23d2e1de4ba9703e53ab8efb","datavalue":{"value":{"entity-type":"item","numeric-id":2399291,"id":"Q2399291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2060337$C22AA9B6-B282-45B9-94C3-26C2629C3C64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34a523d71938dc307d8f086f6c09e7f14f5305bd","datavalue":{"value":{"entity-type":"item","numeric-id":2288864,"id":"Q2288864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2060337$36995B73-6711-4A2D-B773-2D9969CF1B75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d873eb220f9c7b9bab911767ca34bf21b911b7c8","datavalue":{"value":{"entity-type":"item","numeric-id":789319,"id":"Q789319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2060337$B771ECC8-AA50-457A-952E-FED4BE477F48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"013eeb0d63482604c478c680622c51840534bc57","datavalue":{"value":{"entity-type":"item","numeric-id":1949686,"id":"Q1949686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2060337$F7666710-78E1-4D45-8F56-B4A66BE35C96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2060337$2BD9ECD9-A973-497D-BCBE-6FCA7919EF6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"982b0e1b7eee3334cd8311e70734d54301b64ae7","datavalue":{"value":{"entity-type":"item","numeric-id":847843,"id":"Q847843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2060337$6F99AEF0-6B96-498B-BEE7-A0C0278E2E38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"135a702b807c2771186bbc7a7bacb5cb34c57aa1","datavalue":{"value":{"entity-type":"item","numeric-id":5630793,"id":"Q5630793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2060337$64A86D86-1CFB-41D0-B373-00E2F15BD868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3d00848754adf2bb10088e9d4136dd14c8a61a4","datavalue":{"value":{"entity-type":"item","numeric-id":973008,"id":"Q973008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2060337$A408FB8B-AD08-42E6-B7FA-1150D71D5851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc5ac2e6aacfb39919a8b72051827523d2df525a","datavalue":{"value":{"entity-type":"item","numeric-id":1936656,"id":"Q1936656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2060337$57CD2F43-D2F1-4D14-BCB2-174AE03B998D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"062e85f9c4daf5196a33e3aad9d3f11de183afa7","datavalue":{"value":{"entity-type":"item","numeric-id":5041751,"id":"Q5041751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2060337$C307FC6E-7EE9-4F3D-9FF4-E092A5D53BEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bc915ed2dc6ee80949187906c350ff5a6669965","datavalue":{"value":{"entity-type":"item","numeric-id":4109494,"id":"Q4109494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2060337$78A6665D-C499-4DB0-9549-4A771F80AA7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22bb0985ab94235a2023a4e3d91179f13b878a8d","datavalue":{"value":{"entity-type":"item","numeric-id":765522,"id":"Q765522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2060337$4AE93D51-802D-4194-A669-AF1E82F984CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37f3f88d299d927ec9c32c2b5cc364d92ca0e597","datavalue":{"value":{"entity-type":"item","numeric-id":459497,"id":"Q459497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2060337$214A42D3-E3F3-4BE6-A470-7A111A6F59AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c622206f23a991d0fced1920924abd978ec6e600","datavalue":{"value":{"entity-type":"item","numeric-id":5301134,"id":"Q5301134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2060337$2D3B22DA-35C0-46BE-994A-0EB98E5A0A40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b760878d8b0659f66a60f164460fda3faf52086","datavalue":{"value":{"entity-type":"item","numeric-id":378129,"id":"Q378129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2060337$8FAF3D1E-EC6B-4CE8-A69D-68031D4C78A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4f8dd2502b79677c1c4b9bcd1e0a1e7f078b436","datavalue":{"value":{"entity-type":"item","numeric-id":1866980,"id":"Q1866980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2060337$4588E5F3-B0D3-41A6-AD40-3EE71F323B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8256a402a1aebf0e65548ca6c67b6875aa48e4c","datavalue":{"value":{"entity-type":"item","numeric-id":833588,"id":"Q833588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2060337$9297DF71-07FF-40A3-AA72-F3B3C0C0A05C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b803d588a1de97ae48dfd4dec80ea6aae71b16f8","datavalue":{"value":{"entity-type":"item","numeric-id":3046543,"id":"Q3046543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2060337$73BA2AEA-0D27-4BB0-81E3-6553DE5A9440","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":"Q2060337$9AA7A7D0-24B4-47F1-8A71-D4CE106846AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4908d98c502afac1b40bbe1aa8b2003555524b9","datavalue":{"value":{"entity-type":"item","numeric-id":4427320,"id":"Q4427320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2060337$9F851AF0-82A9-4692-A61B-D812FF8E06C7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9edc882a46371d5e43cff0d1c984d17988552e2d","datavalue":{"value":"10.1016/J.ORL.2021.06.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2060337$3CA683DA-66C0-4AA9-BE13-376775606617","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"498477e1e71d382afe29791aee5a7519c0db0fc5","datavalue":{"value":{"entity-type":"item","numeric-id":2399291,"id":"Q2399291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"254bf718ad0907fe02d9ae5d4750a22d99f173da","datavalue":{"value":{"amount":"+0.7863033413887024","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":"Q2060337$7D9403F5-91F5-4B9E-A291-34945B88D1D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a182086897c3d7ad9a2a71d389f39293b1abb4f","datavalue":{"value":{"entity-type":"item","numeric-id":378129,"id":"Q378129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7cbc7fe34808de1bb9ef563cb9ebc38f8fdbe7b","datavalue":{"value":{"amount":"+0.7817243337631226","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":"Q2060337$8C265118-F489-4B38-9391-05132CCFAE24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23356dbcaa352dc39d659848fd75940a50e42e2c","datavalue":{"value":{"entity-type":"item","numeric-id":4973060,"id":"Q4973060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6b858e6f54008f049ff1489e41f0d2be6ba57fb","datavalue":{"value":{"amount":"+0.7352548837661743","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":"Q2060337$2D35DD91-8D38-41C7-A68A-93747EC42D2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8e06bec87e43cbaccefdbb8a6eb845db2d17964","datavalue":{"value":{"entity-type":"item","numeric-id":1949686,"id":"Q1949686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2df6d5d087fa04589dd1a5b1e3d7fc131d38213","datavalue":{"value":{"amount":"+0.7317287921905518","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":"Q2060337$0069F2CB-0C12-4BF9-9E74-0833B94AD0B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71c714d328a035756bdfdec32f0ed69a816c71c3","datavalue":{"value":{"entity-type":"item","numeric-id":5236230,"id":"Q5236230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aba5fa504a86e389fea4b93eb4ca3376b728d2cb","datavalue":{"value":{"amount":"+0.7248280048370361","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":"Q2060337$8B5DA78E-383F-4880-BD78-0B5A794DEC2E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2060337","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2060337"}}}}}