{"entities":{"Q3220091":{"pageid":3230799,"ns":120,"title":"Item:Q3220091","lastrevid":110456714,"modified":"2026-11-17T02:02:37Z","type":"item","id":"Q3220091","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3887435"}},"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":"Q3220091$78395C72-48A7-41DB-9268-E33FFF1C24C5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b6b65c3e765156a2879ce828c1f73735de3c8544","datavalue":{"value":"0556.90057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3220091$53DB0F71-5607-43FF-8576-EC7F0D9039BE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3220091$9387E047-AB5F-4FA2-BA44-C1CE371FD04B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3220091$563A2FEF-D1D7-4934-A1E9-B05C10067DB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ddd8cb1932c6bc41681458db5f685a2a286fde55","datavalue":{"value":"52Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3220091$688A7163-948F-476D-B14D-3B42439E925B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a1999bd8089c5e33b052b0e408a6a7edea2b3742","datavalue":{"value":"90-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3220091$FEF5D0DF-F64A-4A82-9815-9D9AACABE3C1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"baa6a1558decbab88de058d81e9ec6ed6aca4c90","datavalue":{"value":"3887435","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3220091$F3368327-33EE-4A24-A3FB-61839C6A9D38","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bf6f7cb6b979d77ce3015794c03d5410de9698c","datavalue":{"value":"Bibliography","type":"string"},"datatype":"string"},"type":"statement","id":"Q3220091$D472CDFF-D3CA-4E0D-BA98-D815A4A8097F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37dbed75cc151bf51633dce71171ac5265e2e528","datavalue":{"value":"Gr\u00f6tschel, Martin","type":"string"},"datatype":"string"},"type":"statement","id":"Q3220091$105F41B8-BE2D-46DB-98DD-DE1C00C0A9BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3220091$B0E4FD30-4D1A-41E7-9CBF-54DA222FF497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dce1f53df9b11428eff3b7c762286ab25b6a734b","datavalue":{"value":"Polynomial time solvability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3220091$0328067E-32CE-43D2-BD52-92DDE8504F8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3220091$5D6FC10A-A844-4384-A3D7-1B45CE80B8E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18c8503b0df5a2814b6c418496d98f0fa8c6c945","datavalue":{"value":"Polyhedral combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q3220091$8A70F8F8-8E62-4665-98E2-59D34711E8AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be3f5c88d3db777a4bdd3348a5d62b7e04a937f6","datavalue":{"value":"cutting planes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3220091$5CCA461F-55C0-41A0-A850-349F89C7BBB9","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":"Q3220091$9397CD23-DD9C-45CC-AF3F-43C28F2667DF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23bdfdce562d3c3f0a029b2d557c65487ed9190a","datavalue":{"value":{"entity-type":"item","numeric-id":788638,"id":"Q788638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee4252665e36f37ec02a326d9c140627fb7d26aa","datavalue":{"value":{"amount":"+0.8531562685966492","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":"Q3220091$9A54955D-C243-4F4D-8218-ED6D3DBB657E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4618f48f24e8723bf4e23b0e8e41617e34c516ae","datavalue":{"value":{"entity-type":"item","numeric-id":3374106,"id":"Q3374106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a78138c14876981195bea8816d4332dedcf64d39","datavalue":{"value":{"amount":"+0.8425288796424866","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":"Q3220091$55B5E1C9-C317-47E8-9BF5-A75AF52A8C07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e367d056c03f3bbea48ec273c3e7843e942c421c","datavalue":{"value":{"entity-type":"item","numeric-id":4715790,"id":"Q4715790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"284d98dee2e5199cd50ba8c160200ca794f9d546","datavalue":{"value":{"amount":"+0.8422240018844604","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":"Q3220091$392D6C1A-06AA-4FA5-A2FB-C8A4E89F57B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6847db00444ff70dbaab12fc1b9bc3c18d219805","datavalue":{"value":{"entity-type":"item","numeric-id":2075761,"id":"Q2075761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"284d98dee2e5199cd50ba8c160200ca794f9d546","datavalue":{"value":{"amount":"+0.8422240018844604","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":"Q3220091$3E9DE06A-A720-4897-A1BE-0B55EA0E19B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efb9410108de9de8917c49d5b7b4030730c78354","datavalue":{"value":{"entity-type":"item","numeric-id":5752291,"id":"Q5752291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc20246592014aed28d92e3acd98effd5abb3569","datavalue":{"value":{"amount":"+0.8254358172416687","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":"Q3220091$D73D6D5E-AE95-4B51-86E1-B02E6D253C42","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"be3d918d6828c3236a72bfc1a891b18862dafed7","datavalue":{"value":"[For the entire collection see Zbl 0548.00010.] This paper describes developments in combinatorial optimization in the last thirty years and outlines trends of future research. Section 1 introduces a few representative problems of the subject and mentions some applications. Polynomial time solvability and NP-completeness of combinatorial optimization problems are discussed in Section 2. Polyhedral combinatorics, and the theory and practice of cutting planes are surveyed in detail in Section 3. Many of the landmarks of these topics are mentioned, open problems and future developments are outlined. Section 4 describes some of the relations of combinatorial optimization to other branches of mathematics. In particular, some of the major recent breakthroughs that arose from applying the results of other fields to combinatorial optimization (and vice versa) are mentioned. Moreover, lists of promising research areas and concrete open problems are given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q3220091$E7652E96-9B30-444C-B9F1-E4157F8B7A2E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3220091","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3220091"}}}}}