3 research outputs found
Scheduling Bidirectional Traffic on a Path
- Author
- Publication venue
- Publication date
- 01/01/2015
- Field of study
We study the fundamental problem of scheduling bidirectional traffic along a
path composed of multiple segments. The main feature of the problem is that
jobs traveling in the same direction can be scheduled in quick succession on a
segment, while jobs in opposing directions cannot cross a segment at the same
time. We show that this tradeoff makes the problem significantly harder than
the related flow shop problem, by proving that it is NP-hard even for identical
jobs. We complement this result with a PTAS for a single segment and
non-identical jobs. If we allow some pairs of jobs traveling in different
directions to cross a segment concurrently, the problem becomes APX-hard even
on a single segment and with identical jobs. We give polynomial algorithms for
the setting with restricted compatibilities between jobs on a single and any
constant number of segments, respectively
A comprehensive study of the genomic differentiation between temperate Dent and Flint maize
- Author
- A Sasaki
- A Sobkowiak
- A Zeileis
- Aurélien Tellier
- B Charlesworth
- Bernardo Ordas
- BF Voight
- BL Browning
- BS Weir
- C Chen
- C Lehermeier
- C Rebourg
- C Vladutu
- CC Chang
- CC Schie van
- Chris-Carolin Schön
- CN Hirsch
- CW Smith
- DB Lobell
- DH Alexander
- E Bauer
- ES Buckler
- Eva Bauer
- F Chardon
- F Parat
- F Tajima
- F Tajima
- F Wilcoxon
- Georg Haberer
- H Giraud
- H Wang
- HF Utz
- Hubert Pausch
- HY Hung
- J Colasanti
- J Trzcinska-Danielewicz
- J Xu
- JK Pickrell
- JM Chia
- K Zeng
- Klaus F. X. Mayer
- L Camus-Kulandaivelu
- M Koornneef
- M Yamasaki
- M Zhou
- MA Mikel
- MA Mikel
- Manfred Mayer
- MB Hufford
- MC Romay
- MD McMullen
- MG Muszynski
- Michael A. Seidel
- MW Ganal
- MW Horton
- N Bolduc
- O Thimm
- ON Danilevskaya
- ON Danilevskaya
- P Danecek
- P Dubreuil
- P Revilla
- PC Sabeti
- Peter Westermeier
- PT Nelson
- Q Long
- Q Zhao
- R Core Team
- R Nielsen
- R Nielsen
- Regina Peis
- RL Wang
- RR Hudson
- S Castelletti
- S Ducrocq
- S Gresset
- S Hanano
- S Hutter
- S Qanbari
- S Qanbari
- S Salvi
- S Salvi
- S Unterseer
- SA Flint-Garcia
- Sandra Unterseer
- Saurabh D. Pophaly
- SP Yan
- T Degen
- TA Miller
- TG Kollner
- V Wimmer
- W Stephan
- WH Briggs
- WL Brown
- Y Barrière
- Y Benjamini
- Y Kobayashi
- Y Vigouroux
- YP Jiao
- Z Dong
- Z Du
- ZH Lemmon
- Publication venue
- 'Springer Science and Business Media LLC'
- Publication date
- Field of study
Der Einfluß der Temperatur auf Lebensprozesse
- Author
- A Berg
- A Cappelletto
- A Engelhardt
- A Famintzin
- A Goetz
- A Grahle
- A Hase
- A Hase
- A Hase
- A Hase
- A Hase
- A Herfs
- A Himmer
- A Kanitz
- A Kittel
- A Krogh
- A Krogh
- A Krogh
- A Kühn
- A Kühn
- A Lang
- A Ltjntz
- A Löve
- A Mudra
- A Peterson
- A Phelps
- A Pictet
- A Pisek
- A Pojarkova
- A Popovici
- A Punt
- A Rodinov
- A Sand
- A Sengün
- A Seybold
- A Steiner
- A Steiner
- A Vegis
- A Vegis
- A Zschokke
- AC Hodson
- AC Leopold
- AC Redfield
- AD Lees
- AD Lees
- AD Voute
- AE Navez
- AF Wilhelm
- AF Wilhelm
- AG Bauchau
- AH Hersh
- AH Hersh
- AH Morgan
- AH Morgan
- AI Ljubitzky
- AM Emmer
- AM Holmquist
- AS Kruzilin
- AS Morosov
- B Berzelius
- B Eggert
- B Havinga
- B Huber
- B Huber
- B Kassanis
- B Klatt
- B Lidfors
- B Niklewski
- B Schwemmle
- B Sen
- B Wallace
- BB Rubenstein
- Belehrâdek
- Benecke
- BK Anand
- BL Friedland
- Bodenheimer
- Borei
- BP Uvarov
- BS Moschkov
- C Acqua
- C Bauers
- C Capilleti
- C Erman
- C Hauenschild
- C Kayser
- C Kirberger
- C Kirberger
- C Lherisson
- C Montfort
- C Ouellet
- C Schlieper
- C Schlieper
- C Schlieper
- C Wesenberg-Lund
- CA Friedman
- CG Johnson
- CH Jones
- CH Lindroth
- CH Mortimer
- Chambers
- Christophersen
- Christophersen
- Christophersen
- CI Bliss
- CL Smith
- CM Bogert
- CM Sullivan
- CM Williams
- CN Hinshelwood
- CN Peis
- CO Grandfield
- CR Boettger
- CR Stockard
- CW Andrews
- CW Lantz
- CW Root
- D Brunt
- D Denffer
- D Friend
- D Kostoff
- D Ludwig
- D Ludwig
- D Seible
- D Siminovitch
- D Siminovitch
- D Siminovitch
- D Siminovitch
- D Siminovitch
- D Steinberg
- DA Parry
- DC Smith
- DL Gtjnn
- DL Gunn
- DL Gunn
- DM Pace
- DM Pratt
- DS Johnson
- E Aeppli
- E Bachrach
- E Bachrach
- E Bünning
- E Bünning
- E Bünning
- E Dahl
- E Fauré-Fremiet
- E Gellhorn
- E Gerhard
- E Goldschmidt
- E Handschin
- E Hiltner
- E Irmscher
- E Janisch
- E Jesser
- E Konis
- E Konis
- E Luippold
- E Martini
- E Martini
- E Martini
- E Mayr
- E Merker
- E Radl
- E Rivnay
- E Schaffnit
- E Schaffnit
- E Schimitschek
- E Skramlik
- E Spranger
- E Titschack
- E Witschi
- E-W Raabe
- EB Anderson
- EB Edney
- EB Edney
- EC Black
- EC Driver
- ED Sanderson
- EF Adolph
- EGC Talma
- EH Hess
- EH Slifer
- EJ Newcomer
- EM Gordon
- ER Hiscox
- ESJ Hatcher
- EV Miller
- F Alverdes
- F Bolle
- F Bramstedt
- F Bremer
- F Crescitelli
- F Duspiva
- F Ferkl
- F Gessner
- F Hansen
- F Hustedt
- F Kann
- F Lynen
- F Munger
- F Oltmanns
- F Pax
- F Resende
- F Ruttner
- F Rücker
- F Schwertfeger
- F Schwertfeger
- F Seidel
- F Steiniger
- F Stellwaag
- F Süffert
- F Weber
- FA Brown
- FB Sumner
- FE Lutz
- FEJ Fry
- FEJ Fry
- FG Benedict
- FG Gilchrist
- FG Gustafson
- FH Harries
- FH Steinmetz
- FJ Madariaga
- FJ Ryan
- FJ Simmonds
- FL Dorn
- FN Jones
- FR Hayes
- FS Bodenheimer
- FS Bodenheimer
- FS Bodenheimer
- FS Bodenheimer
- FS Rüssel
- FS Rüssel
- FW Glenn
- FW Went
- G Andersson
- G Beaumont
- G Bonnier
- G Bredemann
- G Fraenkel
- G Fraenkel
- G Fraenkel
- G Fritsche
- G Gassner
- G Goetze
- G Gunter
- G Hempel
- G Hofstetter
- G Janssen
- G Melchers
- G Melchers
- G Scheibmair
- G Schmidt
- G Stangenberg
- G Steiner
- G Tammann
- G Thorsen
- G Tischler
- G Viaud
- G Weichsel
- GA Greathouse
- GB Pirch
- GH Parker
- GP Child
- GP Child
- GP Dushane
- GS Carter
- GS Fraenkel
- GS Shortess
- GT Jefferson
- GT Taranov
- GV Samokhvalova
- GW Pucher
- GW Scarth
- GW Scarth
- GW Scarth
- H Balde
- H Bauer
- H Blunck
- H Blunck
- H Brandt
- H Brücher
- H Carlsen
- H Carlsen
- H Dotterweich
- H Dotterweich
- H Drees
- H Ehrenhardt
- H Eidmann
- H Eidmann
- H Eifrig
- H Euler
- H Euler
- H Franz
- H Friedrich
- H Gebhardt
- H Giersberg
- H Giersberg
- H Grimm
- H Hahn
- H Hahn
- H Hansel
- H Hensel
- H Heran
- H Hofmann
- H Kalmus
- H Krogerus
- H Krätschmar
- H Lampe
- H Lengerken
- H Lewis
- H Luckner
- H Lundegärdh
- H Mittelstaedt
- H Müller-Thurgau
- H Necheles
- H Netter
- H Numanoi
- H Piéron
- H Precht
- H Precht
- H Precht
- H Precht
- H Precht
- H Precht
- H Precht
- H Precht
- H Precht
- H Riedel
- H Sattler
- H Schrödter
- H Sioli
- H Sugiyama
- H Takeshima
- H Ullrich
- H Ullrich
- H Voigtländer
- H Vöchting
- H Walter
- H Walter
- H Wartenberg
- H Weber
- H Wolf
- H-J Stammer
- H-M Kiang
- H-M Zippelius
- HA Borthwick
- Hartsema
- HB Moore
- HB Steinbach
- HC Dessauer
- HC Eyster
- HC White
- HD Matthews
- HD Stalker
- HE Hinton
- HF Barnes
- HF Hartmann
- HF Linskens
- HG Andrewartha
- HH Laude
- HH Plough
- HH Weber
- HJ Bogen
- HM Beachell
- HM Fox
- HM Fox
- HM Hull
- HM Tysdal
- HN Gould
- HU Sverdrup
- HW Potonie
- HW Schoenborn
- I Agrell
- I Agrell
- I Agrell
- I Baal
- I Koot
- ID Strelnikov
- IH Stuckey
- II Tumanow
- IM Vassiljev
- IW Kozhantschikov
- IW Kozhantschikov
- IW Kozhantschikov
- IW Kozhantschikov
- IW Kozhantschikov
- IW Kozhantschikov
- IW Kozhantschikov
- J Bell
- J Bodnar
- J Brauer
- J Brächet
- J Christophersen
- J Christophersen
- J Davidson
- J D’Ans
- J Fukui
- J Gray
- J Klinke
- J Krafka Jr.
- J Levitt
- J Levitt
- J Levitt
- J Levitt
- J Loeb
- J Masuyama
- J Motomura
- J Nishiyama
- J Pekarek
- J Sapper
- J Verwey
- J Voss
- J Wilde de
- JA Freeman
- JA Moore
- JA Ramsay
- JA Smith
- JC Carroll
- JD Ifft
- JE Morrow
- JF Preston
- JH Bodine
- JH Orton
- JI Poljanskij
- JJC Buckley
- JL Kavanau
- JM Graham
- JM O’Connor
- Johnson
- JP Bennett
- JP Vite
- JR Cortelyou
- JR Parker
- JS Hart
- JS Mikulski
- JT Bonner
- JT Bonner
- JT Rosa
- Jude
- JW Buchanan
- JW French
- K Bier
- K Frisch
- K Frisch
- K Fukushima
- K Henke
- K Herter
- K Herter
- K Herter
- K Herter
- K Herter
- K Hummel
- K Koidsumi
- K Koidsumi
- K Mazek-Fialla
- K Mellanby
- K Mellanby
- K Mellanby
- K Mellanby
- K Mellanby
- K Mellanby
- K Neumann
- K Paech
- K Schmölzer
- K Sgonina
- K Tuleschkov
- K Yamafuji
- K Zobel
- KA Binet
- KA Bissert
- KC Fisher
- KC Hamner
- Kessler
- KK Sandford
- KM Wiegand
- KP Rao
- KP Rao
- KT Andersen
- KT Andersen
- KT Andersen
- L Armbruster
- L Bonnemaison
- L Califano
- L Destouches
- L Dontcheff
- L Ehrenberg
- L Képinov
- L Smith
- L-A Schlösser
- LA Schlösser
- LC Birch
- LC Birch
- LC Birch
- LE Gordon
- Lewis
- LJ Milne
- LM Horowitz-Wlassowa
- LP Ditman
- LP Ditman
- LR Jones
- LV Heilbrunn
- M Couteaux-Bergeton
- M Everani
- M Fischberg
- M Galgano
- M Gromadska
- M Gukelberger
- M Hartmann
- M Holzapfel
- M Lindauer
- M Lühmann
- M Mathis
- M Pfeiffer
- M Reiff
- M Standfuss
- M Steiner
- M Stout
- M Vogt
- M Vuillaume
- M Waede
- MA Christoff
- MB Allen
- MC Cole
- ME Davies
- ME Reid
- ME Tinker
- MF Morales
- MG Weiss
- MH Harnly
- MH Sayle
- MI Kliucnikova
- MJ Heuts
- MJ Way
- ML Gabriel
- ML Prebble
- MMM Broekema
- MT Timofeeva-Tiulina
- MW Parker
- N Chlebnikova
- N Omori
- N Tinbergen
- N Waloff
- NA Borodin
- NA Maximov
- NA Wells
- NB Marshall
- NH Horowitz
- NI Belkin
- NJ Sanders
- NK Panikkar
- NK Panikkar
- NL Sacharov
- NM Payne
- NN Ovchinnikov
- NS Church
- NV Bondarenko
- NW Timoféeff-Ressowsky
- O Drees
- O Hartmann
- O Julander
- O Kaufmann
- O Kaufmann
- O Kinne
- O Kinne
- O Kinne
- O Kinne
- O Koehler
- O Nieschulz
- O Stocker
- O Strebel
- O Weismann
- ON Purvis
- OS Aamodt
- P Doudoroff
- P Korschujew
- P Krüger
- P Krüger
- P Lavie
- P Portier
- P Stokes
- P Ullyott
- PA Buxton
- PA Buxton
- PA Shaw
- PD Boyer
- PE Lindahl
- PE Waggoner
- PF Scholander
- Pisek
- PR Orr
- Precht
- PV Afanasjev
- Q Murphy
- R Angerer
- R Briggs
- R Chambers
- R Chauvin
- R David
- R Diehl
- R Dupéron
- R Eder
- R Eggert
- R Fürtauer
- R Goldschmidt
- R Hartwig
- R Heiss
- R Hertwig
- R Härder
- R Härder
- R Koblet
- R Krogerus
- R Lorente de
- R Margalef
- R Newton
- R Pearl
- R Rein
- R Spärck
- R Wagner
- R Wiesmann
- RB Cowless
- RB Haines
- RB Harvey
- RB Harvey
- RC Chandler
- RC Dickson
- RC Wright
- RE Billingham
- RE Campbell
- RG Busnel
- RH Böhning
- RI Sailer
- RM Coursey de
- RN Chapman
- RS Uschatinskaja
- RW Salt
- RW Salt
- RW Salt
- S Dijkgraaf
- S Ekman
- S Fukuda
- S Ghelelovitch
- S Hadju
- S Levine
- S Lovtrup
- S Somme
- S-W Loo
- SB Kendall
- SJ Wellensiek
- SM Ivanov
- SM Ivanov
- SM Sircar
- SN Macko
- SO Pehrson
- ST Dexter
- ST Dexter
- ST Dexter
- ST Dexter
- T Ahmad
- T Arzt
- T Dobzhansky
- T Moran
- T Park
- TH Morgan
- TJ Headlee
- TJ Headlee
- TJB Stier
- TO Browning
- TS Sulakadze
- Ullrich
- V Jakovlev
- V Jakovlev
- V Thompson
- VB Wigglesworth
- VB Wigglesworth
- VE Shelford
- VE Shestakov
- VR Gardner
- VV Barbarin
- VV Chernomordikov
- W Bockhorn
- W Buddenbrock
- W Buddenbrock
- W Buddenbrook
- W Fox
- W Grabensberger
- W Haarmann
- W Hovanitz
- W Jacobs
- W Kühnelt
- W Lepeschkin
- W Militzer
- W Ostwald
- W Rathjen
- W Rudorf
- W Rudorf
- W Rudorf
- W Rudorf
- W Speyer
- W Späth
- W Tischler
- W Tischler
- W Tischler
- W Tischler
- W Ulmer
- W Weyrauch
- W Zwölfer
- W Zwölfer
- W Zwölfer
- WB Cartwright
- WE Bürge
- WE Bürge
- WE Norris Jr.
- WF Lynch
- WF Stanley
- WG Brierley
- WG Brierley
- WG Brierley
- WH Chandler
- WH Dallinger
- WH Fuchs
- WH Fuchs
- WH Fuchs
- WH Fuchs
- WJ Crozier
- WJ Crozier
- WJ Robbins
- WL Dolley
- WM Bowden
- WML Wood
- WR Hess
- WS Hoar
- WS Hoar
- WS Hoar
- WS Iljin
- WS Iljin
- WS Platner
- WW Alpatov
- WW Alpatov
- XJ Musacchia
- Y Sato
- Y Wang
- Y Watanabe
- Y Zotterman
- Z Grodzinski
- Z Lorkovic
- Â Âkerman
- Publication venue
- 'Springer Science and Business Media LLC'
- Publication date
- 01/01/1955
- Field of study