dblp.uni-trier.dewww.uni-trier.de

David W. Juedes

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

2007
30EELiming Cai, Michael R. Fellows, David W. Juedes, Frances A. Rosamond: The Complexity of Polynomial-Time Approximation. Theory Comput. Syst. 41(3): 459-477 (2007)
2006
29EEDavid W. Juedes, Frank Drews, Dazhang Gu, Lonnie R. Welch, Klaus H. Ecker, Silke Schomann: Approximation algorithm for periodic real-time tasks with workload-dependent running-time functions. Real-Time Systems 34(3): 173-194 (2006)
2005
28EEKevin Bryan, Lisa Cingiser DiPippo, Victor Fay Wolfe, Matthew Murphy, Jiangyin Zhang, Douglas Niehaus, David Fleeman, David W. Juedes, Chang Liu, Lonnie R. Welch, Christopher D. Gill: Integrated CORBA Scheduling and Resource Management for Distributed Real-Time Embedded Systems. IEEE Real-Time and Embedded Technology and Applications Symposium 2005: 375-384
27EEHang Zhao, Dazhang Gu, Lonnie R. Welch, Frank Drews, David W. Juedes: Stable Allocations in Distributed Real-Time Systems with Multiple Environmental Parameters and Replicable Applications. IPDPS 2005
26EEJianer Chen, Benny Chor, Mike Fellows, Xiuzhen Huang, David W. Juedes, Iyad A. Kanj, Ge Xia: Tight lower bounds for certain parameterized NP-hard problems. Inf. Comput. 201(2): 216-231 (2005)
2004
25EEJianer Chen, Benny Chor, Mike Fellows, Xiuzhen Huang, David W. Juedes, Iyad A. Kanj, Ge Xia: Tight Lower Bounds for Certain Parameterized NP-Hard Problems. IEEE Conference on Computational Complexity 2004: 150-160
24EEDavid W. Juedes, Frank Drews, Lonnie R. Welch, David Fleeman: Heuristic Resource Allocation Algorithms for Maximizing Allowable Workload in Dynamic, Distributed Real-Time Systems. IPDPS 2004
23EEDavid Fleeman, Matthew Gillen, Andrew Lenharth, M. Delaney, Lonnie R. Welch, David W. Juedes, Chang Liu: Quality-Based Adaptive Resource Management Architecture (QARMA): A CORBA Resource Management Service. IPDPS 2004
22EEFrank Drews, David W. Juedes, David Fleeman, Andreas Brüning, Klaus H. Ecker, Martin Hoefer, Lonnie R. Welch: Utility-Function Based Resource Allocation for Adaptable Applications in Dynamic, Distributed Real-Time Systems. IPDPS 2004
21EEHenning Fernau, David W. Juedes: A Geometric Approach to Parameterized Algorithms for Domination Problems on Planar Graphs. MFCS 2004: 488-499
20EEBenny Chor, Mike Fellows, David W. Juedes: Linear Kernels in Linear Time, or How to Save k Colors in O(n2) Steps. WG 2004: 257-269
19EEJosef M. Breutzmann, David W. Juedes, Jack H. Lutz: Baire category and nowhere differentiability for feasible real functions. Math. Log. Q. 50(4-5): 460-472 (2004)
2003
18EEKlaus H. Ecker, David W. Juedes, Lonnie R. Welch, David M. Chelberg, Carl Bruggeman, Frank Drews, David Fleeman, David Parrott, Barbara Pfarr: An Optimization Framework for Dynamic, Distributed Real-Time Systems. IPDPS 2003: 111
17EELiming Cai, David W. Juedes: On the existence of subexponential parameterized algorithms. J. Comput. Syst. Sci. 67(4): 789-807 (2003)
2002
16EEJoan Krone, David W. Juedes, Meera Sitharam: When Theory Meets Practice: Enriching the CS Curriculum through Industrial Case Studies. CSEE&T 2002: 207-214
15 Liming Cai, David W. Juedes, Iyad A. Kanj: The inapproximability of non-NP-hard optimization problems. Theor. Comput. Sci. 289(1): 553-571 (2002)
2001
14EELiming Cai, David W. Juedes: Subexponential Parameterized Algorithms Collapse the W-Hierarchy. ICALP 2001: 273-284
13EEJosef M. Breutzmann, David W. Juedes, Jack H. Lutz: Baire Category and Nowhere Differentiability for Feasible Real Functions. ISAAC 2001: 219-230
2000
12EEDavid W. Juedes, Jack H. Lutz: Modeling Time-Bounded Prefix Kolmogorov Complexity. Theory Comput. Syst. 33(2): 111-123 (2000)
1998
11EELiming Cai, David W. Juedes, Iyad A. Kanj: The Inapproximability of Non NP-hard Optimization Problems. ISAAC 1998: 437-446
1996
10EEAndreas Griewank, David W. Juedes, Jean Utke: Algorithm 755: ADOL-C: A Package for the Automatic Differentiation of Algorithms Written in C/C++. ACM Trans. Math. Softw. 22(2): 131-167 (1996)
9 David W. Juedes, Jack H. Lutz: Completeness and Weak Completeness Under Polynomial-Size Circuits. Inf. Comput. 125(1): 13-31 (1996)
1995
8 David W. Juedes, Jack H. Lutz: Completeness and Weak Completeness Under Polynomial-Size Circuits. STACS 1995: 26-37
7 David W. Juedes: Weakly Complete Problems are not Rare. Computational Complexity 5(3/4): 267-283 (1995)
6 David W. Juedes, Jack H. Lutz: The Complexity and Distribution of Hard Problems. SIAM J. Comput. 24(2): 279-295 (1995)
5EEDavid W. Juedes, Jack H. Lutz: Weak Completeness in E and E_2. Theor. Comput. Sci. 143(1): 149-158 (1995)
1994
4 David W. Juedes, James I. Lathrop, Jack H. Lutz: Computational Depth and Reducibility. Theor. Comput. Sci. 132(2): 37-70 (1994)
1993
3 David W. Juedes, Jack H. Lutz: The Complexity and Distribution of Hard Problems (Extended Abstract) FOCS 1993: 177-185
2 David W. Juedes, James I. Lathrop, Jack H. Lutz: Computational Depth and Reducibility (Extended Abstract). ICALP 1993: 277-288
1991
1EEChristian H. Bischof, Andreas Griewank, David W. Juedes: Exploiting parallelism in automatic differentiation. ICS 1991: 146-153

Coauthor Index

1Christian H. Bischof [1]
2Josef M. Breutzmann [13] [19]
3Carl Bruggeman [18]
4Andreas Brüning [22]
5Kevin Bryan [28]
6Liming Cai [11] [14] [15] [17] [30]
7David M. Chelberg [18]
8Jianer Chen [25] [26]
9Benny Chor [20] [25] [26]
10M. Delaney [23]
11Lisa Cingiser DiPippo [28]
12Frank Drews [18] [22] [24] [27] [29]
13Klaus H. Ecker (Klaus Ecker) [18] [22] [29]
14Michael R. Fellows (Mike Fellows) [20] [25] [26] [30]
15Henning Fernau [21]
16David Fleeman [18] [22] [23] [24] [28]
17Christopher D. Gill [28]
18Matthew Gillen [23]
19Andreas Griewank [1] [10]
20Dazhang Gu [27] [29]
21Martin Hoefer [22]
22Xiuzhen Huang [25] [26]
23Iyad A. Kanj [11] [15] [25] [26]
24Joan Krone [16]
25James I. Lathrop [2] [4]
26Andrew Lenharth [23]
27Chang Liu [23] [28]
28Jack H. Lutz [2] [3] [4] [5] [6] [8] [9] [12] [13] [19]
29Matthew Murphy [28]
30Douglas Niehaus [28]
31David Parrott [18]
32Barbara Pfarr [18]
33Frances A. Rosamond [30]
34Silke Schomann [29]
35Meera Sitharam [16]
36Jean Utke [10]
37Lonnie R. Welch [18] [22] [23] [24] [27] [28] [29]
38Victor Fay Wolfe [28]
39Ge Xia [25] [26]
40Jiangyin Zhang [28]
41Hang Zhao [27]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)