Search CORE

14 research outputs found

A Branch-Cut-and-Price Algorithm for the Energy Minimization Vehicle Routing Problem

Author: Afrati F
Fakcharoenphol J
Qie He
Ricardo Fukasawa
Toth P
Uchoa E
Yongjia Song
Publication venue: 'Institute for Operations Research and the Management Sciences (INFORMS)'
Publication date
Field of study

Deterministic Sampling Algorithms for Network Design

Author: A. Gupta
A. Gupta
D.B. Shmoys
D.P. Williamson
F. Eisenbrand
F. Grandoni
J. Fakcharoenphol
K. Talwar
L.A. Wolsey
M.X. Goemans
N. Garg
P. Erdős
P. Raghavan
Publication venue: 'Springer Science and Business Media LLC'
Publication date: 01/01/2008
Field of study

Engineering Fast Route Planning Algorithms

Author: A.V. Goldberg
D. Wagner
E.W. Dijkstra
F. Schulz
G.B. Dantzig
J. Fakcharoenphol
J. Maue
K. Ishikawa
M. Holzer
M. Thorup
M. Thorup
P. Sanders
P. Sanders
P.E. Hart
Publication venue: 'Springer Science and Business Media LLC'
Publication date: 01/01/2007
Field of study

Eigenvalue bounds, spectral partitioning, and metrical deformations via flows

Author: Calinescu G.
Chan P. K.
Chan T. F.
Cheeger J.
Chung F. R. K.
Diestel R.
Fakcharoenphol J.
Grigor′yan A.
Hersch J.
James R. Lee
Kostochka A. V.
Plotkin S.
Punyashloka Biswal
Satish Rao
Schoen R.
Yang P. C.
Publication venue: 'Association for Computing Machinery (ACM)'
Publication date
Field of study

Collective Additive Tree Spanners of Bounded Tree-Breadth Graphs with Generalizations and Consequences

Author: A. Gupta
A.L. Liestman
D. Lokshtanov
D. Peleg
D. Peleg
D. Peleg
D. Peleg
E. Prisner
F. Fakcharoenphol
F.F. Dragan
F.F. Dragan
F.F. Dragan
F.F. Dragan
L. Cai
L.P. Chew
M. Elkin
M. Elkin
N. Robertson
Y. Dourisboure
Y. Dourisboure
Y. Emek
Publication venue: 'Springer Science and Business Media LLC'
Publication date: 01/01/2013
Field of study

Dynamic vs. Oblivious Routing in Network Design

Author: A. Gupta
A. Gupta
A.J. Fingerhut
B.M. Maggs
C. Chekuri
C. Chekuri
C. Swamy
F. Bruce Shepherd
F. Eisenbrand
I. Abraham
J. Fakcharoenphol
J. Matousek
M. Andrews
M. Hajiaghayi
N. Olver
Navin Goyal
Neil Olver
W. Ben-Ameur
Y. Bartal
Publication venue: 'Springer Science and Business Media LLC'
Publication date
Field of study

Near-Linear Time Constant-Factor Approximation Algorithm for Branch-Decomposition of Planar Graphs

Author: A Grigoriev
F Dorn
Frank Kammer
H Tamaki
HL Bodlaender
HL Bodlaender
HL Bodlaender
HL Bodlaender
IV Hicks
IV Hicks
J Fakcharoenphol
JC Smith
N Robertson
N Robertson
N Robertson
PD Seymour
QP Gu
QP Gu
S Arnborg
S Arnborg
Shay Mozes
U Feige
Z Bian
Publication venue: 'Springer Science and Business Media LLC'
Publication date
Field of study

Analysing assessments in introductory physics using semantic gravity: refocussing on core concepts and context-dependence

Author: Brookes D. T.
Brown S.
Christine M. Steenkamp
Conana H.
Docktor J. L.
Fakcharoenphol W.
Ilse Rootman-le Grange
Kelly-Laubser R. F.
Kristian K. Müller-Nedebock
Laverty J. T.
Laverty J. T.
Maton K.
Maton K.
Maton K.
Mouton M.
Podolefsky N. S.
Podolefsky N. S.
Podolefsky N. S.
Young H. D.
Publication venue: 'Informa UK Limited'
Publication date
Field of study

Steiner Point Removal with Distortion $O(\log {k})$ using the Relaxed-Voronoi Algorithm

Author: Andoni A.
Arnold Filtser
Bartal Y.
Bartal Y.
Benczúr A. A.
Chan T.-H.
Charikar M.
Cheung Y. K.
Cheung Y. K.
Chuzhoy J.
Coppersmith D.
Elkin M.
Fakcharoenphol J.
Filtser A.
Goranci G.
Gupta A.
Kamma L.
Kavitha T.
Krauthgamer R.
Leighton F. T.
Makarychev K.
Miller G. L.
Moitra A.
Roditty L.
Publication venue: 'Society for Industrial & Applied Mathematics (SIAM)'
Publication date
Field of study

Spanners in sparse graphs

Author: Alber
Bodlaender
Bodlaender
Brandes
Brandstädt
Brandstädt
Cai
Courcelle
Courcelle
Courcelle
Demaine
Demaine
Demaine
Demaine
Demaine
Diestel
Dorn
Downey
Dragan
Dragan
Duckworth
Elkin
Elkin
Elkin
Emek
Fakcharoenphol
Fedor V. Fomin
Fekete
Feodor F. Dragan
Flum
Fomin
Fomin
Geelen
Gupta
Kortsarz
Kortsarz
Lichtenstein
Linial
Mohar
Mohar
Niedermeier
Peleg
Peleg
Peleg
Peleg
Petr A. Golovach
Robertson
Robertson
Seymour
Thomassen
Thorup
Publication venue: 'Elsevier BV'
Publication date
Field of study

core

core