378 citations
- Technion – Israel Institute of TechnologyIL10 papers
- Boğaziçi UniversityTR5 papers
- Academic College of Tel Aviv-YafoIL3 papers
- Gebze Technical UniversityTR3 papers
- Hebrew University of JerusalemIL3 papers
- Centre National de la Recherche ScientifiqueFR2 papers
- Migal - Galilee Technology CenterIL2 papers
- Tel Aviv UniversityIL2 papers
- Durham UniversityGB1 paper
- Ghent UniversityBE1 paper
- Laboratoire d'Informatique, de Robotique et de Microélectronique de MontpellierFR1 paper
- Leiden UniversityNL1 paper
Showing 2016 · cs.DSShow all
2 papers · 2 filters
cs.DS2016★ 3 cited
Edge Coloring with Minimum Reload/Changeover Costs
Didem Gözüpek, Mordechai Shalom
In an edge-colored graph, a traversal cost occurs at a vertex along a path when consecutive edges with different colors are traversed. The value of the traversal cost depends only…
cs.DS2016
Parameterized complexity of the MINCCA problem on graphs of bounded decomposability
Didem Gözüpek, Sibel Özkan, Christophe Paul +2
In an edge-colored graph, the cost incurred at a vertex on a path when two incident edges with different colors are traversed is called reload or changeover cost. The "Minimum Chan…