{"entities":{"Q1314325":{"pageid":1325075,"ns":120,"title":"Item:Q1314325","lastrevid":46301466,"modified":"2025-12-24T12:55:39Z","type":"item","id":"Q1314325","labels":{"en":{"language":"en","value":"On the equivalence between roof duality and Lagrangian duality for unconstrained \\(0\\)-\\(1\\) quadratic programming problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 501147"}},"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":"Q1314325$B1128CDF-667C-40A6-BA3E-FC4A708F49A3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ab33eef74871b51aee9e565d7eea328419685e10","datavalue":{"value":{"text":"On the equivalence between roof duality and Lagrangian duality for unconstrained \\(0\\)-\\(1\\) quadratic programming problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1314325$13F974BC-3B5D-442C-BE51-3456561ADFF6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a67b546200408e3d57d16050aba436283f512aaa","datavalue":{"value":"0794.90038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1314325$ED8A5DAF-4211-494E-96C0-102766D389E6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3d4cebdf09ccaddc3622a2fc89d6df4817edefe0","datavalue":{"value":"10.1016/0166-218X(92)00119-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1314325$62BFF6E1-7DE4-4EB4-9C2E-AA23B29C294E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c28a585a76e2ad0886f87920dd91ed4be77ffb1","datavalue":{"value":{"entity-type":"item","numeric-id":207216,"id":"Q207216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314325$913498F9-0BE4-44F0-A158-27A1CFEAA480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba9fee8507d13d4d801312e1d8f2b4236fdeabb7","datavalue":{"value":{"entity-type":"item","numeric-id":301396,"id":"Q301396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314325$326CAB15-8865-48D3-895F-AECC70CCF3F9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314325$4757A7CF-CC9D-4F44-8444-AEA233FA682A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"297502fa3af7a8f9b84cb38ff3ab4793fd121189","datavalue":{"value":{"time":"+1994-03-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1314325$B628D31D-972C-4F40-A3AF-4DAE1278E0F1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1314325$7AEA9308-28AA-4794-9091-2DA39799AD29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1314325$0DDF9420-E11D-44E7-9724-0A9FCE767943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1314325$1765A3E3-8697-4A27-B3BC-DCB97F7C37DC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf263e342a6c3e54476684a5b6f1add946769424","datavalue":{"value":"501147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1314325$12520FF7-222E-46CC-8A1E-0DD0B910E55C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a505b1089dca5387970383abc5b7e9e019fedc0","datavalue":{"value":"roof duality","type":"string"},"datatype":"string"},"type":"statement","id":"Q1314325$3CCF65DD-CA2D-4D40-8653-ECA20C28C083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b054bbd1ef16f604df0f61144322893e5b9a2a9","datavalue":{"value":"upper bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1314325$3E16748B-781E-4C69-B750-D73FA8FF23C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9050fbe46dbd0e7f09eed7a9ee78ae2d40276e67","datavalue":{"value":"unconstrained 0-1 quadratic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1314325$7139FE1B-E12C-4344-988F-FFB4CB818E7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c316d6d4e9b3ee53decef76fac98d41573c6950","datavalue":{"value":"Lagrangian dual","type":"string"},"datatype":"string"},"type":"statement","id":"Q1314325$255D50A9-A57B-429F-A162-E40D9AB29165","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":"Q1314325$FD8FDECF-3E50-4F28-8133-55A9A76DDA57","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"02996930b92064b47da397ea259d50ecc0b5dc61","datavalue":{"value":{"entity-type":"item","numeric-id":1314325,"id":"Q1314325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314325$75C2767F-DE31-4260-BF0B-270E62ED3180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca89a04055c2ce07148912c304e86c6349e6382a","datavalue":{"value":{"entity-type":"item","numeric-id":5337705,"id":"Q5337705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314325$AF2185B2-3F9E-4EB3-80E6-9AFEBD30E54E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2f3c8bef1effa1794ae923503d82a3556d3e493","datavalue":{"value":{"entity-type":"item","numeric-id":1131201,"id":"Q1131201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314325$0DE286E1-9005-466B-822D-D0DB9F8AB1A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e83ad2e630b5e849177d93c477af804fb70a3bf","datavalue":{"value":{"entity-type":"item","numeric-id":5562361,"id":"Q5562361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314325$61184A9D-442E-4958-9807-8BD3C9B8A558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f57cb52d5b46d9b84e5c5fdecf79231c1f4f0138","datavalue":{"value":{"entity-type":"item","numeric-id":4178782,"id":"Q4178782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314325$29A942F7-A3A1-4974-87B4-B7CF18F3128E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b04d40c31014fccd7a519094c8ec2ae4634b6ea7","datavalue":{"value":{"entity-type":"item","numeric-id":5181541,"id":"Q5181541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314325$06CE0359-2936-4465-B275-39CA8A495742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf1e239dce14973bc963cb9871e26501ddc153e9","datavalue":{"value":{"entity-type":"item","numeric-id":3693267,"id":"Q3693267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314325$7B594A55-DFAB-4375-959D-114EF91B5F70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38eb1f17892f3ce6224c0b99096dc54a9b9bb175","datavalue":{"value":{"entity-type":"item","numeric-id":1174434,"id":"Q1174434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314325$1BA44BAC-EA04-44E2-9E77-F74BAA3A75D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbf94f6c09dda6dcb09ea6ca6c4be4b72dce8bf9","datavalue":{"value":{"entity-type":"item","numeric-id":3904383,"id":"Q3904383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314325$958BDFEB-890B-45AF-A4CB-259CDE87DF0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5d2ff8ca55c71a00eb97ded234e95c181b7889c","datavalue":{"value":{"entity-type":"item","numeric-id":5603745,"id":"Q5603745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314325$E8BCC4CD-DDC5-4BA5-92A1-C269C4C11032","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7c29d370c1224a468aacee6c219e415d766a70d8","datavalue":{"value":"https://doi.org/10.1016/0166-218x(92)00119-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1314325$8810B5B2-2424-4B7E-BEA0-7A527B53C2FB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5d5ba1e72436eae881031849d99b2668f62c73bb","datavalue":{"value":"W1992162584","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1314325$7538F836-7C50-4400-9026-C2C456B45F91","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b61ce868104d5f11ee925e52bd54f9274d8bd66","datavalue":{"value":{"entity-type":"item","numeric-id":2277361,"id":"Q2277361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65d16886c3605ab23afa68aba65d8f5e074bd19e","datavalue":{"value":{"amount":"+0.8486936092376709","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":"Q1314325$0EA15D6B-AECB-4F03-8C3E-FD8C2C7F9E2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ad1c07f0a808727d6e1c1a59151a86483cf1369","datavalue":{"value":{"entity-type":"item","numeric-id":4729611,"id":"Q4729611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"340ceaab4ea53949ffa5470e0103a019ec4c3eb9","datavalue":{"value":{"amount":"+0.8101445436477661","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":"Q1314325$95DBC3EB-A174-4C4D-A1A0-C5939AF9B86B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"207bbacaa7f9c01cc9c1e81f528c52726bf98916","datavalue":{"value":{"entity-type":"item","numeric-id":3693267,"id":"Q3693267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aec4180174a8d59580fa8e0cc5d9c9673a66214b","datavalue":{"value":{"amount":"+0.7978742122650146","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":"Q1314325$10D6E592-E783-4642-A7B5-2D28391CDFC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"caf3ec13d5305aa8d6e8273e85a2cc92514cc93a","datavalue":{"value":{"entity-type":"item","numeric-id":1803678,"id":"Q1803678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63dfc5d997307868be7ad34856e85d73a0cd14e8","datavalue":{"value":{"amount":"+0.7748911380767822","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":"Q1314325$B317D092-A808-4AAC-84A4-1DA6915DAF23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2821f0cdac4214a1e4a369f203a7691472819fde","datavalue":{"value":{"entity-type":"item","numeric-id":714031,"id":"Q714031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf5af889022d02681dd1b75945e594362695c439","datavalue":{"value":{"amount":"+0.7716942429542542","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":"Q1314325$9A1C8BDF-2EE9-45EC-AFFC-B13528E0E99E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1314325","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1314325"}}}}}