Charis Papadopoulos

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2008
13EEDaniel Lokshtanov, Federico Mancini, Charis Papadopoulos: Characterizing and Computing Minimal Cograph Completions. FAW 2008: 147-158
12EEHans L. Bodlaender, Michael R. Fellows, Pinar Heggernes, Federico Mancini, Charis Papadopoulos, Frances A. Rosamond: Clustering with Partial Information. MFCS 2008: 144-155
11EEPinar Heggernes, Daniel Meister, Charis Papadopoulos: Graphs of Linear Clique-Width at Most 3. TAMC 2008: 330-341
10EEPinar Heggernes, Federico Mancini, Charis Papadopoulos: Minimal comparability completions of arbitrary graphs. Discrete Applied Mathematics 156(5): 705-718 (2008)
2007
9EEPinar Heggernes, Charis Papadopoulos: Single-Edge Monotonic Sequences of Graphs and Linear-Time Algorithms for Minimal Completions and Deletions. COCOON 2007: 406-416
8EEKaterina Asdre, Stavros D. Nikolopoulos, Charis Papadopoulos: An optimal parallel solution for the path cover problem on P4-sparse graphs. J. Parallel Distrib. Comput. 67(1): 63-76 (2007)
2006
7EEPinar Heggernes, Federico Mancini, Charis Papadopoulos: Making Arbitrary Graphs Transitively Orientable: Minimal Comparability Completions. ISAAC 2006: 419-428
6EEStavros D. Nikolopoulos, Leonidas Palios, Charis Papadopoulos: A Fully Dynamic Algorithm for the Recognition of P4-Sparse Graphs. WG 2006: 256-268
5EEStavros D. Nikolopoulos, Charis Papadopoulos: On the number of spanning trees of Knm±G graphs. Discrete Mathematics & Theoretical Computer Science 8(1): 235-248 (2006)
2005
4EECharis Papadopoulos, Constantinos Voglis: Drawing Graphs Using Modular Decomposition. Graph Drawing 2005: 343-354
3EEStavros D. Nikolopoulos, Charis Papadopoulos: The Number of Spanning Trees in Kn-complements of Quasi-threshold Graphs CoRR abs/cs/0502038: (2005)
2004
2EEStavros D. Nikolopoulos, Charis Papadopoulos: The Number of Spanning Trees in K n-Complements of Quasi-Threshold Graphs. Graphs and Combinatorics 20(3): 383-397 (2004)
2000
1EEStavros D. Nikolopoulos, Charis Papadopoulos: On the performance of the first-fit coloring algorithm on permutation graphs. Inf. Process. Lett. 75(6): 265-273 (2000)

Coauthor Index

1Katerina Asdre [8]
2Hans L. Bodlaender [12]
3Michael R. Fellows (Mike Fellows) [12]
4Pinar Heggernes [7] [9] [10] [11] [12]
5Daniel Lokshtanov [13]
6Federico Mancini [7] [10] [12] [13]
7Daniel Meister [11]
8Stavros D. Nikolopoulos [1] [2] [3] [5] [6] [8]
9Leonidas Palios [6]
10Frances A. Rosamond [12]
11Constantinos Voglis [4]

Colors in the list of coauthors

Copyright © Fri Oct 3 18:41:27 2008 by Michael Ley (ley@uni-trier.de)