New Bounds for Maximizing Revenue in Online Dial-a-Ride

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	IWOCA (31. : 2020 : Online) Combinatorial algorithms
1. Verfasser:	Christman, Ananya (VerfasserIn)
Weitere Verfasser:	Chung, Christine (VerfasserIn), Jaczko, Nicholas (VerfasserIn), Li, Tianzhi (VerfasserIn), Westvold, Scott (VerfasserIn), Xu, Xinyue (VerfasserIn), Yuen, David (VerfasserIn)
Format:	UnknownFormat
Sprache:	eng
Veröffentlicht:	2020
Schlagworte:
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Bestellen

Titel	Jahr	Verfasser
A Family of Tree-Based Generators for Bubbles in Directed Graphs	2020	Acuña, Vicente
Decremental Optimization of Dominating Sets Under the Reconfiguration Framework	2020	Blanché, Alexandre
Nonexistence Certificates for Ovals in a Projective Plane of Order Ten	2020	Bright, Curtis
Optimal In-place Algorithms for Basic Graph Problems	2020	Chakraborty, Sankardeep
Two Robots Patrolling on a Line: Integer Version and Approximability	2020	Damaschke, Peter
A Parameterized Perspective on Attacking and Defending Elections	2020	Gowda, Kishen N.
Strongly Stable and Maximum Weakly Stable Noncrossing Matchings	2020	Hamada, Koki
Improved Budgeted Connected Domination and Budgeted Edge-Vertex Domination	2020	Lamprou, loannis
Parameterized Algorithms for Partial Vertex Covers in Bipartite Graphs	2020	Mkrtchyan, Vahan
The Micro-world of Cographs	2020	Alecu, Bogdan
On the Complexity of Stackelberg Matroid Pricing Problems	2020	Böhnlein, Toni
Fair Packing of Independent Sets	2020	Chiarelli, Nina
On the Complexity of Singly Connected Vertex Deletion	2020	Das, Avinandan
Equitable d-degenerate Choosability of Graphs	2020	Drgas-Burchardt, Ewa
On the Complexity of BROADCAST DOMINATION and MULTIPACKING in Digraphs	2020	Foucaud, Florent
Bounded Degree Group Steiner Tree Problems	2020	Kortsarz, Guy
Acyclic Matching in Some Subclasses of Graphs	2020	Panda, B. S.
On Proper Labellings of Graphs with Minimum Label Sum	2020	Bensmail, Julien
Further Results on Online Node- and Edge-Deletion Problems with Advice	2020	Chen, Li-Hsuan
Polynomial Time Algorithms for Tracking Path Problems	2020	Choudhary, Pratibha

Alle Artikel auflisten