Autor der Publikation

Efficient Approximation Algorithms for Domatic Partition and On-Line Coloring of Circular Arc Graphs.

, , und . ICCI, Seite 26-30. IEEE Computer Society, (1993)

Bitte wählen Sie eine Person um die Publikation zuzuordnen

Um zwischen Personen mit demselben Namen zu unterscheiden, wird der akademische Grad und der Titel einer wichtigen Publikation angezeigt. Zudem lassen sich über den Button neben dem Namen einige der Person bereits zugeordnete Publikationen anzeigen.

 

Weitere Publikationen von Autoren mit dem selben Namen

The Complexity of Approximation PSPACE-Complete Problems for Hierarchical Specifications., , und . Nord. J. Comput., 1 (3): 275-316 (1994)Efficient Approximation Algorithms for Domatic Partition and On-Line Coloring of Circular Arc Graphs., , und . ICCI, Seite 26-30. IEEE Computer Society, (1993)On the Computation of Detection Probability for Multiple Faults., und . ITC, Seite 252-262. IEEE Computer Society, (1986)Reachability problems for sequential dynamical systems with threshold functions., , , , , und . Theor. Comput. Sci., (2003)I/O Automata Based Verification of Finite State Distributed Systems: Complexity Issues (Abstract)., , , , und . PODC, Seite 122. ACM, (1996)Predecessor and Permutation Existence Problems for Sequential Dynamical Systems., , , , , und . DMCS, Volume AB von DMTCS Proceedings, Seite 69-80. DMTCS, (2003)The Complexity of Planar Counting Problems, , , und . CoRR, (1998)Power Indices and Easier Hard Problems., und . Math. Syst. Theory, 23 (4): 209-225 (1990)Computational Parallels Between the Regular and Context-Free Languages., und . SIAM J. Comput., 7 (1): 99-114 (1978)Recursion Schemes and Recursive Programs are Exponentially Hard to Analyze., und . SIAM J. Comput., 15 (3): 831-850 (1986)