{"entities":{"Q1935879":{"pageid":1946621,"ns":120,"title":"Item:Q1935879","lastrevid":51654413,"modified":"2026-01-19T07:01:29Z","type":"item","id":"Q1935879","labels":{"en":{"language":"en","value":"Enhancing discretized formulations: the knapsack reformulation and the star reformulation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6137469"}},"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":"Q1935879$C9E223AD-0CAE-40FD-9993-FA4D42733880","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b187a7d0fa366bcf845e7882a10f39582f30e2e3","datavalue":{"value":{"text":"Enhancing discretized formulations: the knapsack reformulation and the star reformulation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1935879$DD5A49C8-0139-477F-ABB7-429A55FF539A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9b4025eff73bdda223c891daa1918eddf93b65f1","datavalue":{"value":"1261.68006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935879$2D4B8693-8CF6-47D6-B1FB-9B07E83355CC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d301d50c1b92fcdda9d1562aa5f3d95aecd528f","datavalue":{"value":{"entity-type":"item","numeric-id":709133,"id":"Q709133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935879$3F7F159B-9949-43E0-AA7C-0C50316FC0CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac150d225ed3eff7ca18690731d9c7af876770a9","datavalue":{"value":{"entity-type":"item","numeric-id":194429,"id":"Q194429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935879$DB1C6B9D-448C-47B2-8483-511A9C39513A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"68e4ab59be9179948818023f7eadfb9adece9a5d","datavalue":{"value":{"entity-type":"item","numeric-id":188728,"id":"Q188728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935879$C7E4000E-7BF0-44E2-9E29-DB85ACDED49B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"235ec4e0a778385968ad7687acaab03ad3926b36","datavalue":{"value":{"time":"+2013-02-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1935879$A0324294-51E2-4EFE-AC01-F0FC3BCA34D1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935879$B3673F14-DAA3-49B5-8D39-92B766F455E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935879$53E7E759-146C-46E2-8F00-04FD4567EED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935879$BB4D7B2B-557A-45C0-8D56-F0FEEAFA0501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935879$F1B59022-6815-464C-BD38-3A61804296C0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"79bf1042f81ab8f13f30527400b141c1b722ef95","datavalue":{"value":"6137469","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935879$67CCD85A-E088-4ED0-9B74-AAB67807D3DF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1935879$5DFC08AA-D9A6-4971-916D-9BC459FFDEE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e63b73b41e07b64c8c8a0e73ce792029e84f8905","datavalue":{"value":"degree constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q1935879$9795E42B-FB86-4847-8DDA-0C27E9B1E856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9de86e88c243a470928d14497b891d099a822018","datavalue":{"value":"knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q1935879$35BBB42D-7411-4F04-93D8-2CEACA8C1171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"716dac1111922ad89f28f3f7f9fca3441a4dfa26","datavalue":{"value":"valid inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1935879$7A2FB844-E2D7-40B4-8E18-58B5C5D1E9A4","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c999c1a7fc9dbe817177ebd058dccb9f0956e5fe","datavalue":{"value":{"entity-type":"item","numeric-id":16891,"id":"Q16891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935879$E72694D4-1693-4DE1-8924-653883A10A34","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":"Q1935879$EBF18750-D38F-4201-B886-8E444B57E8E0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6da21c87a04cf06844ab0fa75671f0ba0a6dcd88","datavalue":{"value":"https://doi.org/10.1007/s11750-011-0212-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1935879$83CFFA6A-E356-4ECA-B3C5-D3EAD6AD875C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2cc16ae752b317ca8410e75a5db05cdc3b23be79","datavalue":{"value":"W2044875762","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935879$5781F73A-76CE-47E6-A78F-C8B7F7EBCC17","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e03d2553c77db9b26c1a12aa5aa1c50b866fa428","datavalue":{"value":{"entity-type":"item","numeric-id":3418125,"id":"Q3418125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935879$49EE9392-0E3F-4441-9F75-161266A3DA71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0269dec67b03f513f3c5b86fd2d2ad9a17f3192c","datavalue":{"value":{"entity-type":"item","numeric-id":2465954,"id":"Q2465954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935879$410D50F6-B69A-4FA9-AFF0-3771B924D0FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"131737c03cb9b4c8a751ee052f51b0f7961485f2","datavalue":{"value":{"entity-type":"item","numeric-id":2462559,"id":"Q2462559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935879$31474CEC-8DA6-4304-AD33-107E251D4336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59a52d90d6a0fd19180cdc330aba08b6e78e4cac","datavalue":{"value":{"entity-type":"item","numeric-id":2655611,"id":"Q2655611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935879$DCBED5D6-854A-44D6-8F44-01C83AE35139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ff8049ec7548b270080475ed0e15e6ff32327d4","datavalue":{"value":{"entity-type":"item","numeric-id":3114873,"id":"Q3114873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935879$9967F427-A031-4C5B-A2DF-7D26DEB8F81A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f98f0ad71fbbe645e9e549f4fd2a985df9433ac6","datavalue":{"value":{"entity-type":"item","numeric-id":3593370,"id":"Q3593370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935879$EA9873A8-2965-457E-8B4A-F5687E4A228B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be2e4c623e7fe0ff2b038ff4798e90c7679df4ab","datavalue":{"value":{"entity-type":"item","numeric-id":703241,"id":"Q703241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935879$95D825CE-E32C-46CA-8AD3-CF970CD9FC1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2db5bd03b110d816ef6f05de9e79f99cbf929c38","datavalue":{"value":{"entity-type":"item","numeric-id":1433652,"id":"Q1433652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935879$2CD725CE-246E-4143-A80A-0EEBD48A493A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b102e80ea3f56f73cf62cf1be39f938fdbced3ad","datavalue":{"value":{"entity-type":"item","numeric-id":1025989,"id":"Q1025989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935879$214B0E03-FFAA-4E72-9FF0-0588A9B2EFCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935879$B4655A4C-1883-481F-973E-5B8C07767CAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ef362c804387ef08241b5c3150dc0c3f4052f87","datavalue":{"value":{"entity-type":"item","numeric-id":4838243,"id":"Q4838243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935879$D266B180-0EE0-42D9-981F-A38771D0229C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af778f78186b3eb20598ab53b45e47ab5ece4e9b","datavalue":{"value":{"entity-type":"item","numeric-id":2861520,"id":"Q2861520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935879$087EB579-96BB-4D9B-AF02-1A93D2ECBD7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"300ffa3e299bd26e84402951cf98859a907e4c60","datavalue":{"value":{"entity-type":"item","numeric-id":709134,"id":"Q709134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935879$57CEA2B6-7C0A-43F9-A93D-FE55519CED92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7398391368fd8253694ac8c676ff62f697e5a98d","datavalue":{"value":{"entity-type":"item","numeric-id":2496022,"id":"Q2496022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935879$92AB8412-C76A-4B51-B5AB-ECF935B182FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fd17774322acf9f0ab16800faec290550b6de16","datavalue":{"value":{"entity-type":"item","numeric-id":1388929,"id":"Q1388929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935879$7D15118E-7EEB-4CC7-963E-5CF064E41F0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"643f5e73a4093a64bf7fda04185225191e0b57b5","datavalue":{"value":{"entity-type":"item","numeric-id":819071,"id":"Q819071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935879$F301A4A6-808E-4968-90B5-6A24B0CBC2C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997010fa0fe64c5416cb73d2fbd5d4d0e35de9ba","datavalue":{"value":{"entity-type":"item","numeric-id":4821303,"id":"Q4821303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935879$0C16954E-ADD7-4BE9-8150-336766D1F4B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c5d2b0fa10ac1e1b6d17ffa0a253bac941237e","datavalue":{"value":{"entity-type":"item","numeric-id":2655650,"id":"Q2655650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935879$AB4EA08C-FD62-4598-BDE0-A607A4478D48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b81e0c4c836a374d475a739a447c02255d17f5c","datavalue":{"value":{"entity-type":"item","numeric-id":2465657,"id":"Q2465657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935879$830E3CD9-E93F-4483-9660-B7FE1E827FEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e0c73041780989b5bbaaa936d612041c1205459","datavalue":{"value":{"entity-type":"item","numeric-id":4254875,"id":"Q4254875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935879$FA8566C6-7B11-4262-BBCC-8BA2B577892B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2f93e634bd249df72509304015cb5b3805c8e8bb","datavalue":{"value":"10.1007/S11750-011-0212-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935879$2FF86532-8C1A-45D4-8EAC-4619C7C3B8AA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4268b33dab40c7a28d2c0453440b513285cadc27","datavalue":{"value":{"entity-type":"item","numeric-id":2465954,"id":"Q2465954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb7a39728951f7c5cff6842d5b131b19b65109f3","datavalue":{"value":{"amount":"+0.7138218283653259","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":"Q1935879$9D86AE96-B44A-4206-A122-60A7EC00614D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21a6a6bcc630b919116849ab0dce04fd652e0cd8","datavalue":{"value":{"entity-type":"item","numeric-id":2655611,"id":"Q2655611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2616930af989608786f26270b538d9f472b867cd","datavalue":{"value":{"amount":"+0.7090529203414917","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":"Q1935879$2C293613-7A30-48DA-9436-202201AEDEF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af630805ad4d15be38154d89be8e40c3df24988a","datavalue":{"value":{"entity-type":"item","numeric-id":1756353,"id":"Q1756353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26880aa0257fd9404295e46fdb50f6c831ed3c07","datavalue":{"value":{"amount":"+0.7050907015800476","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":"Q1935879$EB53A8F3-3CF8-4ADC-BBE1-C7924222735E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5a877ad7726493ef39ed8476ff4e9230219df15","datavalue":{"value":{"entity-type":"item","numeric-id":2125570,"id":"Q2125570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aacb5b8e3115ab649dcc9fa3d0e82ce2587f9a3c","datavalue":{"value":{"amount":"+0.7016227841377258","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":"Q1935879$FBD6B8E8-C506-496B-B65C-D2F69161A049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20544d8343d6225f70b7a01f636558485a85b519","datavalue":{"value":{"entity-type":"item","numeric-id":2496022,"id":"Q2496022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"698f5266d855f4cc64665a72edfcf916e8fd6b42","datavalue":{"value":{"amount":"+0.697892427444458","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":"Q1935879$CB7189A6-51D4-4E4C-B3CE-6A3ACA291B43","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1935879","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1935879"}}}}}