{"entities":{"Q1291223":{"pageid":1301973,"ns":120,"title":"Item:Q1291223","lastrevid":67448622,"modified":"2026-04-12T17:56:03Z","type":"item","id":"Q1291223","labels":{"en":{"language":"en","value":"Integer programming and combinatorial optimization. 7th international IPCO conference, Graz, Austria, June 9--11, 1999. Proceedings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1296116"}},"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":"Q1291223$D5CD2F87-FD0E-4ABC-9B59-E79352045CE0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"12a53d88f4adcc0a152a4138a4c19d36b3b8190f","datavalue":{"value":{"text":"Integer programming and combinatorial optimization. 7th international IPCO conference, Graz, Austria, June 9--11, 1999. Proceedings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1291223$AC1D764A-383D-4D59-89BB-0210AD8E6A89","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6cf899caa9f99ff8bed0ed78062fe6791ee2b8f5","datavalue":{"value":"0914.00106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1291223$AC8753D1-032A-44A3-9845-1AB910D36804","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291223$24B33367-2886-4EB1-B4E4-9D57EED6AB11","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4bf0a1a1429924599cfd386dc9b5aa0ec5aaa8a5","datavalue":{"value":{"time":"+1999-06-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1291223$78C46AB0-E281-4629-88F3-2B89355F9065","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"85be723e258c6d2976541f850c6b47e6b51eb73a","datavalue":{"value":"The articles of mathematical interest will be reviewed individually. The preceding conference (6th, 1998) has been announced (see Zbl 0891.00030).  Indexed articles:  \\textit{Aardal, Karen; Bixby, Robert E.; Hurkens, Cor A. J.; Lenstra, Arjen K.; Smeltink, Job W.}, Market split and basis reduction: Towards a solution of the Cornu\u00e9jols-Dawande instances, 1-16 [Zbl 0948.90108]  \\textit{Ageev, Alexander A.; Sviridenko, Maxim I.}, Approximation algorithms for maximum coverage and max cut with given sizes of parts, 17-30 [Zbl 0948.90122]  \\textit{Ahuja, Ravindra K.; Hochbaum, Dorit S.; Orlin, James B.}, Solving the convex cost integer dual network flow problem, 31-44 [Zbl 0948.90116]  \\textit{Amaldi, Edoardo; Pfetsch, Marc E.; Trotter, Leslie E. jun.}, Some structural and algorithmic properties of the maximum feasible subsystem problem, 45-59 [Zbl 0978.90067]  \\textit{Atamt\u00fcrk, Alper; Nemhauser, George L.; Savelsbergh, Martin W. P.}, Valid inequalities for problems with additive variable upper bounds, 60-72 [Zbl 0954.90007]  \\textit{Cai, Maocheng; Deng, Xiaotie; Zang, Wenan}, A min-max theorem on feedback vertex sets. (Preliminary version), 73-86 [Zbl 0941.68060]  \\textit{Caprara, Alberto; Fischetti, Matteo; Letchford, Adam N.}, On the separation of maximally violated mod-\\(k\\) cuts, 87-98 [Zbl 0955.90094]  \\textit{Chudak, Fabi\u00e1n A.; Williamson, David P.}, Improved approximation algorithms for capacitated facility location problems, 99-113 [Zbl 0955.90068]  \\textit{Cunningham, William H.; Tang, Lawrence}, Optimal 3-terminal cuts and linear programming, 114-125 [Zbl 0948.90159]  \\textit{Cvetkovi\u0107, Drago\u0161; \u010cangalovi\u0107, Mirjana; Kova\u010devi\u0107-Vuj\u010di\u0107, Vera}, Semidefinite programming methods for the symmetric travelling salesman problem, 126-136 [Zbl 0948.90114]  \\textit{Eisenbrand, Friedrich; Schulz, Andreas S.}, Bounds on the Chv\u00e1tal rank of polytopes in the 0/1-cube, 137-150 [Zbl 0963.90075]  \\textit{Fleischer, Lisa}, Universally maximum flow with piecewise-constant capacities, 151-165 [Zbl 0948.90026]  \\textit{Fonlupt, Jean; Mahjoub, Ali Ridha}, Critical extreme points of the 2-edge connected spanning subgraph polytope, 166-182 [Zbl 0948.90140]  \\textit{Frank, Andr\u00e1s; Jord\u00e1n, Tibor; Szigeti, Zolt\u00e1n}, An orientation theorem with parity conditions, 183-190 [Zbl 0948.90141]  \\textit{Frank, Andr\u00e1s; Kir\u00e1ly, Zolt\u00e1n}, Parity constrained \\(k\\)-edge-connected orientations, 191-201 [Zbl 0948.90123]  \\textit{Halperin, Eran; Zwick, Uri}, Approximation algorithms for MAX 4-SAT and rounding procedures for semidefinite programs, 202-217 [Zbl 0948.90154]  \\textit{Hartmann, Mark; Queyranne, Maurice; Wang, Yaoguang}, On the Chv\u00e1tal rank of certain inequalities, 218-233 [Zbl 0948.90151]  \\textit{Hartvigsen, David}, The square-free 2-factor problem in bipartite graphs, 234-241 [Zbl 0948.90142]  \\textit{Helmberg, Christoph}, The m-cost ATSP, 242-258 [Zbl 0948.90124]  \\textit{Iwata, Satoru; McCormick, S. Thomas; Shigeno, Maiko}, A strongly polynomial cut canceling algorithm for the submodular flow problem, 259-272 [Zbl 0948.90028]  \\textit{Jord\u00e1n, Tibor}, Edge-splitting problems with demands, 273-288 [Zbl 0955.90143]  \\textit{Kashiwabara, Kenji; Nakamura, Masataka; Takabatake, Takashi}, Integral polyhedra associated with certain submodular functions defined on 012-vectors, 289-303 [Zbl 0948.90150]  \\textit{Klau, Gunnar W.; Mutzel, Petra}, Optimal compaction of orthogonal grid drawings. (Extended abstract), 304-319 [Zbl 0948.90109]  \\textit{Klein, Philip; Young, Neal}, On the number of iterations for Dantzig-Wolfe optimization and packing-covering approximation algorithms, 320-327 [Zbl 0954.90004]  \\textit{Kolliopoulos, Stavros G.; Stein, Clifford}, Experimental evaluation of approximation algorithms for single-source unsplittable flow, 328-344 [Zbl 0948.90125]  \\textit{Melkonian, Vardges; Tardos, \u00c9va}, Approximation algorithms for a directed network design problem, 345-360 [Zbl 0948.90126]  \\textit{Mutzel, Petra; Weiskircher, Ren\u00e9}, Optimizing over all combinatorial embeddings of a planar graph. (Extended abstract), 361-376 [Zbl 0948.90144]  \\textit{Nagamochi, Hiroshi; Ibaraki, Toshihide}, A fast algorithm for computing minimum 3-way and 4-way cuts, 377-390 [Zbl 0948.90145]  \\textit{Noga, John; Seiden, Steve}, Scheduling two machines with release times, 391-399 [Zbl 0948.90069]  \\textit{Seb\u0151, Andr\u00e1s}, An introduction to empty lattice simplices, 400-414 [Zbl 0949.90079]  \\textit{Szigeti, Zolt\u00e1n}, On optimal ear-decompositions of graphs, 415-428 [Zbl 0960.05083]  \\textit{Teo, Chung-Piaw; Sethuraman, Jay; Tan, Wee-Peng}, Gale-Shapley stable marriage problem revisited: Strategic issues and applications. (Extended abstract), 429-438 [Zbl 0965.91004]  \\textit{Uchoa, Eduardo; Poggi de Arag\u00e3o, Marcus}, Vertex-disjoint packing of two Steiner trees: Polyhedra and branch-and-cut, 439-452 [Zbl 0948.90152]","type":"string"},"datatype":"string"},"type":"statement","id":"Q1291223$68FCF63C-8FDE-4D20-B69A-BC792EC02369","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f2c17db95e93f9a5a19ff6c68b3a1df8b0c021e","datavalue":{"value":"00B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1291223$0C2EFCBD-D121-46AC-9961-02CAD4FCC3BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ecbbf3779c517fef97ab936b0a129d7ef035b583","datavalue":{"value":"90-06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1291223$D1B65CAD-2D89-4055-A150-D37A8FCF94D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1291223$0A3A6157-32E1-447B-A693-413AD5E764D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1291223$E8521112-A35B-46D5-8E3C-561959B0115E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0b0707891fff18bc3ea4391909c550904e015465","datavalue":{"value":"1296116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1291223$CD2CBE21-B09E-40EF-978F-D7D027F9C8FD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e671070e6353928cea5113b665c667e4409e8688","datavalue":{"value":"Graz (Austria)","type":"string"},"datatype":"string"},"type":"statement","id":"Q1291223$11E5EE83-161C-42C6-AA4A-BA7742DE3B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c4c4bb5a86a0fdf66f908b603f2f6975f5ef6fc","datavalue":{"value":"Proceedings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1291223$6B644408-04B9-4371-8308-BF02EE9F86A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d83ae477e518ffecea78688f13a2aaaeca13299","datavalue":{"value":"Conference","type":"string"},"datatype":"string"},"type":"statement","id":"Q1291223$2701D4C9-1BC4-450F-8203-01FB0A16E5A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7ff392de0b2fc6fd66627af89f1a8c737075289","datavalue":{"value":"IPCO","type":"string"},"datatype":"string"},"type":"statement","id":"Q1291223$63D20F07-5ED9-43BA-B9D7-653D0FE98E6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c4538b12e98f1a419b39d4aade81ef5503d5b1e","datavalue":{"value":"Integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1291223$19658A0A-4D9A-481D-BE1B-884A90D77E87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fd501bec1e4c351a5bb7e183c0156e01d1981e2","datavalue":{"value":"Combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1291223$AADC5B9A-2ABD-4328-815E-12B047240D75","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":"Q1291223$B1FDAE7B-5A8D-444E-A92D-2AADB74639EC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e35fba796df0342dbe532b5ab31bab100f36afb7","datavalue":{"value":{"entity-type":"item","numeric-id":1611716,"id":"Q1611716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52afa98171bc8711e85b866c1a77cbfc8e81b4b7","datavalue":{"value":{"amount":"+0.9108829","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1291223$4041C39E-7DFD-4368-A264-6416667A7819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b927063fa9c329e816c13e2d627dccb94dfcba1a","datavalue":{"value":{"entity-type":"item","numeric-id":2454751,"id":"Q2454751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6885e5a394c2c8a01faceb2a6ef8e661c2b904c0","datavalue":{"value":{"amount":"+0.9080688","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1291223$E254E90D-9961-4092-8A4D-A3E13733C5B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a49b53220dff6fc24c66daf7902665f5a875f8b8","datavalue":{"value":{"entity-type":"item","numeric-id":2373610,"id":"Q2373610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75ada6776a0047f78a435cf87e681accd1cbfbd7","datavalue":{"value":{"amount":"+0.887823","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1291223$2D96B1EE-12DC-492E-BD9B-8184F2D3FAAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00ff8e217f2f7e3535135ab1088a5c491d9dfd44","datavalue":{"value":{"entity-type":"item","numeric-id":2356974,"id":"Q2356974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a9b4460cb467c39619636cc30ebffde6a82a968","datavalue":{"value":{"amount":"+0.88688767","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1291223$DEFA5F08-B7E6-4437-B35F-88985D7687B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"872d2ca8bc59f5ca0d44194b9c241c09d9d05d4f","datavalue":{"value":{"entity-type":"item","numeric-id":2450199,"id":"Q2450199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"906623b2a90242ed1a4132a5905fa0394239b782","datavalue":{"value":{"amount":"+0.8867771","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1291223$95042C05-FA77-4D03-8B63-531684901EEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0760eb048da4638b3287ad560f03d5d80a9996a9","datavalue":{"value":{"entity-type":"item","numeric-id":1889609,"id":"Q1889609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c790d2155f300816dbb544adfa43a788bc4f7045","datavalue":{"value":{"amount":"+0.8827096","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1291223$A3EDFF91-DBC1-4F11-85A3-E5E2E3AB96F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f66c61dafd829179ba351f457d3e5e4fb4810f4a","datavalue":{"value":{"entity-type":"item","numeric-id":977361,"id":"Q977361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3557b85e5ec2509d3e4919c3e821f940e2ab31e1","datavalue":{"value":{"amount":"+0.88254476","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1291223$A251FFA9-13E8-4B06-96EC-DE4C23FACC26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd61eeec196db540d6331eb4725fa4ec56ece3bc","datavalue":{"value":{"entity-type":"item","numeric-id":5941725,"id":"Q5941725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35ea99df21c5a664d7928860a14cb99d9c74849c","datavalue":{"value":{"amount":"+0.87856287","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1291223$C2498DE9-C2E9-4E37-9206-EF5105F2511A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"067f2e7992ed583933d37de231375b7fd2b4cbf7","datavalue":{"value":{"entity-type":"item","numeric-id":1389775,"id":"Q1389775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f0904d5ce50a7afd9671696e1d40cc2f43bd008","datavalue":{"value":{"amount":"+0.87808216","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1291223$7D8B407B-A2D5-47AE-9EC7-CC96FD3F1A1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2b5d25a9c2d4ae531567e06c29e87aa1d3a08b9","datavalue":{"value":{"entity-type":"item","numeric-id":926435,"id":"Q926435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46f589bbf4e33777efe5beed785341eae6166d4b","datavalue":{"value":{"amount":"+0.87488985","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1291223$82669094-FBE3-4A0D-B035-800FDF60DE9C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Integer programming and combinatorial optimization. 7th international IPCO conference, Graz, Austria, June 9--11, 1999. Proceedings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Integer_programming_and_combinatorial_optimization._7th_international_IPCO_conference,_Graz,_Austria,_June_9--11,_1999._Proceedings"}}}}}