Edge Tree Spanners (Englisch)
- Neue Suche nach: Couto, Fernanda
- Neue Suche nach: Cunha, Luís
- Neue Suche nach: Posner, Daniel
- Neue Suche nach: Gentile, Claudio
- Neue Suche nach: Stecca, Giuseppe
- Neue Suche nach: Ventura, Paolo
- Neue Suche nach: Couto, Fernanda
- Neue Suche nach: Cunha, Luís
- Neue Suche nach: Posner, Daniel
In:
Graphs and Combinatorial Optimization: from Theory to Applications
: CTW2020 Proceedings
;
Kapitel: 16
;
195-207
;
2020
- Aufsatz/Kapitel (Buch) / Elektronische Ressource
-
Titel:Edge Tree Spanners
-
Weitere Titelangaben:AIRO Springer Series
-
Beteiligte:Gentile, Claudio ( Herausgeber:in ) / Stecca, Giuseppe ( Herausgeber:in ) / Ventura, Paolo ( Herausgeber:in ) / Couto, Fernanda ( Autor:in ) / Cunha, Luís ( Autor:in ) / Posner, Daniel ( Autor:in )
-
Erschienen in:Graphs and Combinatorial Optimization: from Theory to Applications : CTW2020 Proceedings ; Kapitel: 16 ; 195-207AIRO Springer Series ; 5 ; 195-207
-
Verlag:
- Neue Suche nach: Springer International Publishing
-
Erscheinungsort:Cham
-
Erscheinungsdatum:09.11.2020
-
Format / Umfang:13 pages
-
ISBN:
-
ISSN:
-
DOI:
-
Medientyp:Aufsatz/Kapitel (Buch)
-
Format:Elektronische Ressource
-
Sprache:Englisch
-
Schlagwörter:
-
Datenquelle:
Inhaltsverzeichnis E-Book
Die Inhaltsverzeichnisse werden automatisch erzeugt und basieren auf den im Index des TIB-Portals verfügbaren Einzelnachweisen der enthaltenen Beiträge. Die Anzeige der Inhaltsverzeichnisse kann daher unvollständig oder lückenhaft sein.
- 1
-
The Chromatic Polynomial of a DigraphHochstättler, Winfried / Wiehe, Johanna et al. | 2020
- 2
-
On List k-Coloring Convex Bipartite GraphsDíaz, Josep / Diner, Öznur Yaşar / Serna, Maria / Serra, Oriol et al. | 2020
- 3
-
Total Chromatic Sum for TreesKubicka, Ewa / Kubicki, Grzegorz / Małafiejski, Michał / Ocetkiewicz, Krzysztof M. et al. | 2020
- 4
-
An Incremental Search Heuristic for Coloring Vertices of a GraphGhosal, Subhankar / Ghosh, Sasthi C. et al. | 2020
- 5
-
Improved Bounds on the Span of L(1, 2)-edge Labeling of Some Infinite Regular GridsBandopadhyay, Susobhan / Ghosh, Sasthi C. / Koley, Subhasis et al. | 2020
- 6
-
Optimal Tree Decompositions Revisited: A Simpler Linear-Time FPT AlgorithmAlthaus, Ernst / Ziegler, Sarah et al. | 2020
- 7
-
On Superperfection of Edge Intersection Graphs of PathsKerivin, Hervé / Wagler, Annegret et al. | 2020
- 8
-
A Cycle-Based Formulation for the Distance Geometry ProblemLiberti, Leo / Iommazzo, Gabriele / Lavor, Carlile / Maculan, Nelson et al. | 2020
- 9
-
The Unsuitable Neighbourhood Inequalities for the Fixed Cardinality Stable Set PolytopeSamer, Phillippe / Haugland, Dag et al. | 2020
- 10
-
Relating Hypergraph Parameters of Generalized Power GraphsPortugal, Lucas L. S. / Vecchio, Renata Del / Dantas, Simone et al. | 2020
- 11
-
Assur Decompositions of Direction-Length FrameworksNixon, Anthony et al. | 2020
- 12
-
On the Burning Number of p-CaterpillarsHiller, Michaela / Koster, Arie M. C. A. / Triesch, Eberhard et al. | 2020
- 13
-
An Approximation Algorithm for Network Flow Interdiction with Unit Costs and Two CapacitiesBoeckmann, Jan / Thielen, Clemens et al. | 2020
- 14
-
On the Benchmark Instances for the Bin Packing Problem with ConflictsBacci, Tiziano / Nicoloso, Sara et al. | 2020
- 15
-
Directed Zagreb IndicesAnthony, Barbara M. / Marr, Alison M. et al. | 2020
- 16
-
Edge Tree SpannersCouto, Fernanda / Cunha, Luís / Posner, Daniel et al. | 2020
- 17
-
Sequence Graphs: Characterization and Counting of Admissible ElementsKhalife, Sammy et al. | 2020
- 18
-
On Solving the Time Window Assignment Vehicle Routing Problem via Iterated Local SearchMartins, Lucas Burahem / Iori, Manuel / Moreira, Mayron César O. / Zucchi, Giorgio et al. | 2020
- 19
-
Synchronized Pickup and Delivery Problems with Connecting FIFO StackBarbato, Michele / Ceselli, Alberto / Facchinetti, Nicolas et al. | 2020
- 20
-
A Comparison Between Simultaneous and Hierarchical Approaches to Solve a Multi-Objective Location-Routing ProblemTeymourifar, Aydin / Rodrigues, Ana Maria / Ferreira, José Soeiro et al. | 2020
- 21
-
Piecewise Linear Valued Constraint Satisfaction Problems with Fixed Number of VariablesBodirsky, Manuel / Mamino, Marcello / Viola, Caterina et al. | 2020
- 22
-
A Lagrangian Approach to Chance Constrained Routing with Local BroadcastCacciola, Matteo / Frangioni, Antonio / Galli, Laura / Stea, Giovanni et al. | 2020
- 23
-
A Metaheuristic Approach for Biological Sample Transportation in HealthcareDetti, Paolo / Lara, Garazi Zabalo Manrique de / Benini, Mario et al. | 2020
- 24
-
Optimal Planning of Waste Sorting Operations Through Mixed Integer Linear ProgrammingPinto, Diego Maria / Stecca, Giuseppe et al. | 2020
- 25
-
Selecting and Initializing Representative Days for Generation and Transmission Expansion Planning with High Shares of RenewablesMicheli, Giovanni / Vespucci, Maria Teresa / Stabile, Marco / Cortazzi, Alessia et al. | 2020
- 26
-
Start-up/Shut-Down MINLP Formulations for the Unit Commitment with Ramp ConstraintsBacci, Tiziano / Frangioni, Antonio / Gentile, Claudio et al. | 2020
- 27
-
Gaining or Losing Perspective for Piecewise-Linear Under-Estimators of Convex Univariate FunctionsLee, Jon / Skipper, Daphne / Speakman, Emily / Xu, Luze et al. | 2020
- 28
-
Recognizing Cartesian Products of Matrices and PolytopesAprile, Manuel / Conforti, Michele / Faenza, Yuri / Fiorini, Samuel / Huynh, Tony / Macchia, Marco et al. | 2020
- 29
-
Special Subclass of Generalized Semi-Markov Decision Processes with Discrete TimeFrank, Alexander et al. | 2020
- 30
-
Coupling Machine Learning and Integer Programming for Optimal TV Promo SchedulingSeccia, Ruggiero / Leo, Gianmaria / Vahdat, Mehrnoosh / Gao, Qiannan / Wali, Hanadi et al. | 2020
- 31
-
A Distributed Algorithm for Spectral Sparsification of Graphs with Applications to Data ClusteringMendoza-Granada, Fabricio / Villagra, Marcos et al. | 2020