callback( { "result":{ "query":":facetid:toc:\"db/conf/ipco/ipco1993.bht\"", "status":{ "@code":"200", "text":"OK" }, "time":{ "@unit":"msecs", "text":"66.52" }, "completions":{ "@total":"1", "@computed":"1", "@sent":"1", "c":{ "@sc":"36", "@dc":"36", "@oc":"36", "@id":"43395130", "text":":facetid:toc:db/conf/ipco/ipco1993.bht" } }, "hits":{ "@total":"36", "@computed":"36", "@sent":"30", "@first":"0", "hit":[{ "@score":"1", "@id":"6850341", "info":{"authors":{"author":[{"@pid":"81/1914","text":"Florin Avram"},{"@pid":"31/1258","text":"Dimitris Bertsimas"}]},"title":"On a characterization of the minimum assignment and matching in the independent random model.","venue":"IPCO","pages":"161-169","year":"1993","type":"Conference and Workshop Papers","access":"unavailable","key":"conf/ipco/AvramB93","url":"https://dblp.org/rec/conf/ipco/AvramB93"}, "url":"URL#6850341" }, { "@score":"1", "@id":"6850342", "info":{"authors":{"author":[{"@pid":"39/971","text":"Egon Balas"},{"@pid":"47/4770","text":"Matteo Fischetti"}]},"title":"On the monotonization of polyhedra.","venue":"IPCO","pages":"23-38","year":"1993","type":"Conference and Workshop Papers","access":"unavailable","key":"conf/ipco/BalasF93","url":"https://dblp.org/rec/conf/ipco/BalasF93"}, "url":"URL#6850342" }, { "@score":"1", "@id":"6850343", "info":{"authors":{"author":[{"@pid":"91/3243","text":"Imre Bárány"},{"@pid":"98/6024","text":"Roger Howe"},{"@pid":"61/6774","text":"Herbert E. Scarf"}]},"title":"The complex of maximal lattice free simplices.","venue":"IPCO","pages":"1-9","year":"1993","type":"Conference and Workshop Papers","access":"unavailable","key":"conf/ipco/BaranyHS93","url":"https://dblp.org/rec/conf/ipco/BaranyHS93"}, "url":"URL#6850343" }, { "@score":"1", "@id":"6850344", "info":{"authors":{"author":[{"@pid":"31/1258","text":"Dimitris Bertsimas"},{"@pid":"60/4537","text":"José Niño-Mora"}]},"title":"Conservation laws, extended polymatroids and multi-armed bandit problems: a unified approach to ind exable systems.","venue":"IPCO","pages":"355-384","year":"1993","type":"Conference and Workshop Papers","access":"unavailable","key":"conf/ipco/BertsimasN93","url":"https://dblp.org/rec/conf/ipco/BertsimasN93"}, "url":"URL#6850344" }, { "@score":"1", "@id":"6850345", "info":{"authors":{"author":{"@pid":"90/4315","text":"E. Andrew Boyd"}},"title":"Solving integer programs with Fenchel cutting planes and preprocessing.","venue":"IPCO","pages":"209-220","year":"1993","type":"Conference and Workshop Papers","access":"unavailable","key":"conf/ipco/Boyd93","url":"https://dblp.org/rec/conf/ipco/Boyd93"}, "url":"URL#6850345" }, { "@score":"1", "@id":"6850346", "info":{"authors":{"author":[{"@pid":"01/6443","text":"Jean-Maurice Clochard"},{"@pid":"57/1416","text":"Denis Naddef"}]},"title":"Using path inequalities in a branch and cut code for the symmetric traveling salesman problem.","venue":"IPCO","pages":"291-311","year":"1993","type":"Conference and Workshop Papers","access":"unavailable","key":"conf/ipco/ClochardN93","url":"https://dblp.org/rec/conf/ipco/ClochardN93"}, "url":"URL#6850346" }, { "@score":"1", "@id":"6850347", "info":{"authors":{"author":[{"@pid":"16/4909","text":"Robert F. Cohen"},{"@pid":"91/1652","text":"Sairam Sairam"},{"@pid":"t/RobertoTamassia","text":"Roberto Tamassia"},{"@pid":"v/JeffreyScottVitter","text":"Jeffrey Scott Vitter"}]},"title":"Dynamic algorithms for optimization problems in bounded tree-width graphs.","venue":"IPCO","pages":"99-112","year":"1993","type":"Conference and Workshop Papers","access":"unavailable","key":"conf/ipco/CohenSTV93","url":"https://dblp.org/rec/conf/ipco/CohenSTV93"}, "url":"URL#6850347" }, { "@score":"1", "@id":"6850348", "info":{"authors":{"author":[{"@pid":"g/HaroldNGabow","text":"Harold N. Gabow"},{"@pid":"g/MichelXGoemans","text":"Michel X. Goemans"},{"@pid":"w/DavidPWilliamson","text":"David P. Williamson"}]},"title":"An efficient approximation algorithm for the survivable network design problem.","venue":"IPCO","pages":"57-74","year":"1993","type":"Conference and Workshop Papers","access":"unavailable","key":"conf/ipco/GabowGW93","url":"https://dblp.org/rec/conf/ipco/GabowGW93"}, "url":"URL#6850348" }, { "@score":"1", "@id":"6850349", "info":{"authors":{"author":[{"@pid":"71/6337","text":"Anna Galluccio"},{"@pid":"18/6947","text":"Martin Loebl"}]},"title":"Cycles of prescribed modularity in planar digraphs.","venue":"IPCO","pages":"113-127","year":"1993","type":"Conference and Workshop Papers","access":"unavailable","key":"conf/ipco/GalluccioL93","url":"https://dblp.org/rec/conf/ipco/GalluccioL93"}, "url":"URL#6850349" }, { "@score":"1", "@id":"6850350", "info":{"authors":{"author":[{"@pid":"g/NaveenGarg","text":"Naveen Garg 0001"},{"@pid":"84/5806","text":"Vijay V. Vazirani"}]},"title":"A polyhedron with all s-t cuts as vertices, and adjacency of cuts.","venue":"IPCO","pages":"281-289","year":"1993","type":"Conference and Workshop Papers","access":"unavailable","key":"conf/ipco/GargV93","url":"https://dblp.org/rec/conf/ipco/GargV93"}, "url":"URL#6850350" }, { "@score":"1", "@id":"6850351", "info":{"authors":{"author":[{"@pid":"g/MichelXGoemans","text":"Michel X. Goemans"},{"@pid":"w/DavidPWilliamson","text":"David P. Williamson"}]},"title":"A new \\frac34-approximation algorithm for MAX SAT.","venue":"IPCO","pages":"313-321","year":"1993","type":"Conference and Workshop Papers","access":"unavailable","key":"conf/ipco/GoemansW93","url":"https://dblp.org/rec/conf/ipco/GoemansW93"}, "url":"URL#6850351" }, { "@score":"1", "@id":"6850352", "info":{"authors":{"author":{"@pid":"g/AndrewVGoldberg","text":"Andrew V. Goldberg"}},"title":"An efficient implementation of a scaling minimum-cost flow algorithm.","venue":"IPCO","pages":"251-266","year":"1993","type":"Conference and Workshop Papers","access":"unavailable","key":"conf/ipco/Goldberg93","url":"https://dblp.org/rec/conf/ipco/Goldberg93"}, "url":"URL#6850352" }, { "@score":"1", "@id":"6850353", "info":{"authors":{"author":[{"@pid":"10/3817","text":"Frieda Granot"},{"@pid":"86/3334","text":"Michal Penn"}]},"title":"On the (integral) maximum tw flow in vertex and edge capacitated planar graphs.","venue":"IPCO","pages":"235-249","year":"1993","type":"Conference and Workshop Papers","access":"unavailable","key":"conf/ipco/GranotP93","url":"https://dblp.org/rec/conf/ipco/GranotP93"}, "url":"URL#6850353" }, { "@score":"1", "@id":"6850354", "info":{"authors":{"author":[{"@pid":"g/MGrotschel","text":"Martin Grötschel"},{"@pid":"72/2174-1","text":"Alexander Martin 0001"},{"@pid":"75/6226","text":"Robert Weismantel"}]},"title":"Routing in grid graphs by cutting planes.","venue":"IPCO","pages":"447-461","year":"1993","type":"Conference and Workshop Papers","access":"unavailable","key":"conf/ipco/GrotschelMW93","url":"https://dblp.org/rec/conf/ipco/GrotschelMW93"}, "url":"URL#6850354" }, { "@score":"1", "@id":"6850355", "info":{"authors":{"author":[{"@pid":"21/484","text":"Christoph Helmberg"},{"@pid":"08/3382","text":"Bojan Mohar"},{"@pid":"78/3567","text":"Svatopluk Poljak"},{"@pid":"17/6575","text":"Franz Rendl"}]},"title":"A spectral approach to bandwidth and separator problems in graphs.","venue":"IPCO","pages":"183-194","year":"1993","type":"Conference and Workshop Papers","access":"unavailable","key":"conf/ipco/HelmbergMPR93","url":"https://dblp.org/rec/conf/ipco/HelmbergMPR93"}, "url":"URL#6850355" }, { "@score":"1", "@id":"6850356", "info":{"authors":{"author":[{"@pid":"h/HanHoogeveen","text":"J. A. Hoogeveen"},{"@pid":"11/2179","text":"Steef L. van de Velde"}]},"title":"Stronger Lagrangian bounds by use of slack variables: applications to machine scheduling problems.","venue":"IPCO","pages":"195-208","year":"1993","type":"Conference and Workshop Papers","access":"unavailable","key":"conf/ipco/HoogeveenV93","url":"https://dblp.org/rec/conf/ipco/HoogeveenV93"}, "url":"URL#6850356" }, { "@score":"1", "@id":"6850357", "info":{"authors":{"author":{"@pid":"j/MarkJerrum","text":"Mark Jerrum"}},"title":"An analysis of a Monte Carlo algorithm for estimating the permanent.","venue":"IPCO","pages":"171-182","year":"1993","type":"Conference and Workshop Papers","access":"unavailable","key":"conf/ipco/Jerrum93","url":"https://dblp.org/rec/conf/ipco/Jerrum93"}, "url":"URL#6850357" }, { "@score":"1", "@id":"6850358", "info":{"authors":{"author":{"@pid":"69/1128","text":"Tibor Jordán"}},"title":"Optimal and almost optimal algorithms for connectivity augmentation problems.","venue":"IPCO","pages":"75-88","year":"1993","type":"Conference and Workshop Papers","access":"unavailable","key":"conf/ipco/Jordan93","url":"https://dblp.org/rec/conf/ipco/Jordan93"}, "url":"URL#6850358" }, { "@score":"1", "@id":"6850359", "info":{"authors":{"author":[{"@pid":"j/MichaelJunger","text":"Michael Jünger"},{"@pid":"m/PetraMutzel","text":"Petra Mutzel"}]},"title":"Solving the maximum weight planar subgraph.","venue":"IPCO","pages":"479-492","year":"1993","type":"Conference and Workshop Papers","access":"unavailable","key":"conf/ipco/JungerM93","url":"https://dblp.org/rec/conf/ipco/JungerM93"}, "url":"URL#6850359" }, { "@score":"1", "@id":"6850360", "info":{"authors":{"author":{"@pid":"k/RaviKannan","text":"Ravi Kannan"}},"title":"Optimal solution and value of parametric integer programs.","venue":"IPCO","pages":"11-21","year":"1993","type":"Conference and Workshop Papers","access":"unavailable","key":"conf/ipco/Kannan93","url":"https://dblp.org/rec/conf/ipco/Kannan93"}, "url":"URL#6850360" }, { "@score":"1", "@id":"6850361", "info":{"authors":{"author":[{"@pid":"98/5494","text":"Hans Kellerer"},{"@pid":"17/6575","text":"Franz Rendl"},{"@pid":"w/GJWoeginger","text":"Gerhard J. Woeginger"}]},"title":"Computing the optimum stock size.","venue":"IPCO","pages":"147-159","year":"1993","type":"Conference and Workshop Papers","access":"unavailable","key":"conf/ipco/KellererRW93","url":"https://dblp.org/rec/conf/ipco/KellererRW93"}, "url":"URL#6850361" }, { "@score":"1", "@id":"6850362", "info":{"authors":{"author":[{"@pid":"k/SamirKhuller","text":"Samir Khuller"},{"@pid":"v/UziVishkin","text":"Uzi Vishkin"},{"@pid":"y/NealEYoung","text":"Neal E. Young"}]},"title":"A primal-dual parallel approximation technique applied to weighted set and vertex cover.","venue":"IPCO","pages":"333-341","year":"1993","type":"Conference and Workshop Papers","access":"unavailable","key":"conf/ipco/KhullerVY93","url":"https://dblp.org/rec/conf/ipco/KhullerVY93"}, "url":"URL#6850362" }, { "@score":"1", "@id":"6850363", "info":{"authors":{"author":[{"@pid":"k/PhilipNKlein","text":"Philip N. Klein"},{"@pid":"r/RRavi-1","text":"R. Ravi 0001"}]},"title":"When cycles collapse: A general approximation technique for constrained two-connectivity problems.","venue":"IPCO","pages":"39-55","year":"1993","type":"Conference and Workshop Papers","access":"unavailable","key":"conf/ipco/KleinR93","url":"https://dblp.org/rec/conf/ipco/KleinR93"}, "url":"URL#6850363" }, { "@score":"1", "@id":"6850364", "info":{"authors":{"author":[{"@pid":"k/PhilipNKlein","text":"Philip N. Klein"},{"@pid":"r/RRavi-1","text":"R. Ravi 0001"}]},"title":"A nearly best-possible approximation algorithm for node-weighted Steiner trees.","venue":"IPCO","pages":"323-332","year":"1993","type":"Conference and Workshop Papers","access":"unavailable","key":"conf/ipco/KleinR93a","url":"https://dblp.org/rec/conf/ipco/KleinR93a"}, "url":"URL#6850364" }, { "@score":"1", "@id":"6850365", "info":{"authors":{"author":[{"@pid":"89/1679","text":"Michael Lomonosov"},{"@pid":"01/283","text":"András Sebö"}]},"title":"On the geodesic-structure of graphs: a polyhedral approach to metric decomposition.","venue":"IPCO","pages":"221-234","year":"1993","type":"Conference and Workshop Papers","access":"unavailable","key":"conf/ipco/LomonosovS93","url":"https://dblp.org/rec/conf/ipco/LomonosovS93"}, "url":"URL#6850365" }, { "@score":"1", "@id":"6850366", "info":{"authors":{"author":[{"@pid":"86/6049","text":"S. Thomas McCormick"},{"@pid":"36/758","text":"Thomas R. Ervolina"}]},"title":"Canceling most helpful total submodular cuts for submodular flow.","venue":"IPCO","pages":"343-353","year":"1993","type":"Conference and Workshop Papers","access":"unavailable","key":"conf/ipco/McCormickE93","url":"https://dblp.org/rec/conf/ipco/McCormickE93"}, "url":"URL#6850366" }, { "@score":"1", "@id":"6850367", "info":{"authors":{"author":{"@pid":"25/5909","text":"Rudolf Müller"}},"title":"On the transitive acyclic subdigraph polytope.","venue":"IPCO","pages":"463-477","year":"1993","type":"Conference and Workshop Papers","access":"unavailable","key":"conf/ipco/Muller93","url":"https://dblp.org/rec/conf/ipco/Muller93"}, "url":"URL#6850367" }, { "@score":"1", "@id":"6850368", "info":{"authors":{"author":{"@pid":"06/774","text":"Masataka Nakamura"}},"title":"Delta-polymatroids and an extension of Edmonds-Giles' TDI scheme.","venue":"IPCO","pages":"401-412","year":"1993","type":"Conference and Workshop Papers","access":"unavailable","key":"conf/ipco/Nakamura93","url":"https://dblp.org/rec/conf/ipco/Nakamura93"}, "url":"URL#6850368" }, { "@score":"1", "@id":"6850369", "info":{"authors":{"author":[{"@pid":"n/ShinIchiNakano","text":"Shin-Ichi Nakano"},{"@pid":"n/TakaoNishizeki","text":"Takao Nishizeki"}]},"title":"Nearly uniform scheduling of file transfers.","venue":"IPCO","pages":"425-431","year":"1993","type":"Conference and Workshop Papers","access":"unavailable","key":"conf/ipco/NakanoN93","url":"https://dblp.org/rec/conf/ipco/NakanoN93"}, "url":"URL#6850369" }, { "@score":"1", "@id":"6850370", "info":{"authors":{"author":[{"@pid":"86/2977","text":"William R. Pulleyblank"},{"@pid":"01/4088","text":"F. Bruce Shepherd"}]},"title":"Formulations for the stable set polytope of a claw-free graph.","venue":"IPCO","pages":"267-279","year":"1993","type":"Conference and Workshop Papers","access":"unavailable","key":"conf/ipco/PulleyblankS93","url":"https://dblp.org/rec/conf/ipco/PulleyblankS93"}, "url":"URL#6850370" } ] } } } )