The Maximum k-Differential Coloring Problem (English)
- New search for: Bekos, Michael A.
- New search for: Kaufmann, Michael
- New search for: Kobourov, Stephen
- New search for: Veeramoni, Sankar
- New search for: Bekos, Michael A.
- New search for: Kaufmann, Michael
- New search for: Kobourov, Stephen
- New search for: Veeramoni, Sankar
In:
SOFSEM 2015: Theory and Practice of Computer Science
2
;
115-127
;
2015
- Article/Chapter (Book) / Electronic Resource
-
Title:The Maximum k-Differential Coloring Problem
-
Contributors:Bekos, Michael A. ( author ) / Kaufmann, Michael ( author ) / Kobourov, Stephen ( author ) / Veeramoni, Sankar ( author )
-
Published in:SOFSEM 2015: Theory and Practice of Computer Science , 2 ; 115-127Lecture Notes in Computer Science ; 8939, 2 ; 115-127
-
Publisher:
- New search for: Springer Berlin Heidelberg
-
Place of publication:Berlin, Heidelberg
-
Publication date:2015-01-01
-
Size:13 pages
-
ISBN:
-
ISSN:
-
DOI:
-
Type of media:Article/Chapter (Book)
-
Type of material:Electronic Resource
-
Language:English
-
Keywords:
-
Source:
Table of contents eBook
The tables of contents are generated automatically and are based on the data records of the individual contributions available in the index of the TIB portal. The display of the Tables of Contents may therefore be incomplete.
- 1
-
What is Computation: An Epistemic ApproachWiedermann, Jiří / Leeuwen, Jan et al. | 2015
- 14
-
Progress (and Lack Thereof) for Graph Coloring Approximation ProblemsHalldórsson, Magnús M. et al. | 2015
- 24
-
Recent Results in Scalable Multi-Party ComputationSaia, Jared / Zamani, Mahdi et al. | 2015
- 45
-
Online Bipartite Matching in Offline Time (Abstract)Sankowski, Piotr et al. | 2015
- 46
-
Quo Vadis Explicit-State Model CheckingBarnat, Jiří et al. | 2015
- 58
-
The Dos and Dont’s of Crowdsourcing Software DevelopmentFitzgerald, Brian / Stol, Klaas-Jan et al. | 2015
- 65
-
Adaptively Approximate Techniques in Distributed ArchitecturesCatania, Barbara / Guerrini, Giovanna et al. | 2015
- 78
-
Back to the Future – Should SQL Surrender to SPARQL?Manthey, Rainer et al. | 2015
- 102
-
Balancing Energy Consumption for the Establishment of Multi-interface NetworksAloisio, Alessandro / Navarra, Alfredo et al. | 2015
- 115
-
The Maximum k-Differential Coloring ProblemBekos, Michael A. / Kaufmann, Michael / Kobourov, Stephen / Veeramoni, Sankar et al. | 2015
- 128
-
Exact Algorithms for 2-Clustering with Size Constraints in the Euclidean PlaneBertoni, Alberto / Goldwurm, Massimiliano / Lin, Jianyi et al. | 2015
- 140
-
Local Routing in Convex SubdivisionsBose, Prosenjit / Durocher, Stephane / Mondal, Debajyoti / Peabody, Maxime / Skala, Matthew / Wahid, Mohammad Abdul et al. | 2015
- 152
-
Nondeterministic Modal InterfacesBujtor, Ferenc / Fendrich, Sascha / Lüttgen, Gerald / Vogler, Walter et al. | 2015
- 164
-
Group Search on the LineChrobak, Marek / Gąsieniec, Leszek / Gorry, Thomas / Martin, Russell et al. | 2015
- 177
-
Online Makespan Scheduling with Sublinear AdviceDohrau, Jérôme et al. | 2015
- 189
-
Deterministic Rendezvous in Restricted GraphsFarrugia, Ashley / Gąsieniec, Leszek / Kuszner, Łukasz / Pacheco, Eduardo et al. | 2015
- 201
-
Fastest, Average and Quantile ScheduleFügenschuh, Armin / Junosza-Szaniawski, Konstanty / Klug, Torsten / Kwasiborski, Sławomir / Schlechte, Thomas et al. | 2015
- 217
-
Machine Characterizations for Parameterized Complexity Classes Beyond Para-NPHaan, Ronald / Szeider, Stefan et al. | 2015
- 230
-
Maximally Permissive Controlled System Synthesis for Modal LogicHulst, Alan C. / Reniers, Michel A. / Fokkink, Wan J. et al. | 2015
- 242
-
Approximation Hardness of the Cross-Species Conserved Active Modules Detection ProblemHume, Thomas / Soueidan, Hayssam / Nikolski, Macha / Blin, Guillaume et al. | 2015
- 254
-
Finding Highly Connected SubgraphsHüffner, Falk / Komusiewicz, Christian / Sorge, Manuel et al. | 2015
- 266
-
Fixing Improper Colorings of GraphsJunosza-Szaniawski, Konstanty / Liedloff, Mathieu / Rzążewski, Paweł et al. | 2015
- 277
-
Efficient Online Strategies for Renting Servers in the CloudKamali, Shahin / López-Ortiz, Alejandro et al. | 2015
- 289
-
Pal k is Linear Recognizable OnlineKosolobov, Dmitry / Rubinchik, Mikhail / Shur, Arseny M. et al. | 2015
- 302
-
Two Grammatical Equivalents of Flip-Pushdown AutomataKostolányi, Peter et al. | 2015
- 314
-
On the Hierarchy Classes of Finite Ultrametric AutomataKrišlauks, Rihards / Balodis, Kaspars et al. | 2015
- 327
-
Nash-Williams-type and Chvátal-type Conditions in One-Conflict GraphsLaforest, Christian / Momège, Benjamin et al. | 2015
- 339
-
Optimal State Reductions of Automata with Partially Specified BehaviorsMoreira, Nelma / Pighizzini, Giovanni / Reis, Rogério et al. | 2015
- 352
-
Quantum Pushdown Automata with a Garbage TapeNakanishi, Masaki et al. | 2015
- 364
-
Towards a Characterization of Leaf Powers by Clique ArrangementsNevries, Ragnar / Rosenke, Christian et al. | 2015
- 377
-
Filling Logarithmic Gaps in Distributed Complexity for Global ProblemsOokawa, Hiroaki / Izumi, Taisuke et al. | 2015
- 389
-
On Visibly Pushdown Trace LanguagesOtto, Friedrich et al. | 2015
- 401
-
Dominating an s-t-Cut in a NetworkRothenberger, Ralf / Grau, Sascha / Rossberg, Michael et al. | 2015
- 412
-
Lower Bounds for Linear Decision Trees with Bounded WeightsUchizawa, Kei / Takimoto, Eiji et al. | 2015
- 423
-
A Model-Driven Approach to Generate External DSLs from Object-Oriented APIsCosentino, Valerio / Tisi, Massimo / Izquierdo, Javier Luis Cánovas et al. | 2015
- 436
-
Function Based Requirements Engineering and Design –Towards Efficient and Transparent Plant EngineeringHimmler, Florian et al. | 2015
- 449
-
Software Developer Activity as a Source for Identifying Hidden Source Code DependenciesKonôpka, Martin / Bieliková, Mária et al. | 2015
- 463
-
Discovering Motifs in Real-World Social NetworksRomijn, Lotte / Nualláin, Breanndán Ó. / Torenvliet, Leen et al. | 2015
- 475
-
Exploiting Semantic Activity Labels to Facilitate Consistent Specialization of Abstract Process ActivitiesBögl, Andreas / Karlinger, Michael / Schütz, Christoph / Schrefl, Michael / Pomberger, Gustav et al. | 2015
- 486
-
Efficient Similarity Search by Combining Indexing and Caching StrategiesBrisaboa, Nieves R. / Cerdeira-Pena, Ana / Gil-Costa, Veronica / Marin, Mauricio / Pedreira, Oscar et al. | 2015
- 498
-
Retrieving Documents Related to Database QueriesCatão, Vladimir Soares / Sampaio, Marcus Costa / Schiel, Ulrich et al. | 2015
- 511
-
Advantages of Dependency Parsing for Free Word Order Natural LanguagesFalavarjani, Seyed Amin Mirlohi / Ghassem-Sani, Gholamreza et al. | 2015
- 519
-
Detecting Identical Entities in the Semantic Web DataHolub, Michal / Proksa, Ondrej / Bieliková, Mária et al. | 2015
- 531
-
Conducting a Web Browsing Behaviour Study – An Educational ScenarioLabaj, Martin / Bieliková, Mária et al. | 2015
- 543
-
A Uniform Programmning Language for Implementing XML StandardsLabath, Pavel / Niehren, Joachim et al. | 2015
- 555
-
OntoSDM: An Approach to Improve Quality on Spatial Data Mining AlgorithmsValêncio, Carlos Roberto / Guimarães, Diogo Lemos / Zafalon, Geraldo F. D. / Neves, Leandro A. / Colombini, Angelo C. et al. | 2015
- 566
-
Attribute-Based Encryption Optimized for Cloud ComputingHorváth, Máté et al. | 2015
- 578
-
Trustworthy Virtualization of the ARMv7 Memory SubsystemNemati, Hamed / Guanciale, Roberto / Dam, Mads et al. | 2015
- 590
-
True Random Number Generators Secure in a Changing Environment: Improved Security BoundsSkorski, Maciej et al. | 2015
- 603
-
Java Loops Are Mainly PolynomialZielenkiewicz, Maciej / Chrząszcz, Jacek / Schubert, Aleksy et al. | 2015