| Publication | Date of Publication | Type |
|---|
| Modifying networks to obtain low cost trees | 2024-06-05 | Paper |
Complexity and approximability of certain bicriteria location problems
Graph-Theoretic Concepts in Computer Science | 2024-02-28 | Paper |
Hierarchically specified unit disk graphs
Graph-Theoretic Concepts in Computer Science | 2024-01-05 | Paper |
Compact location problems with budget and communication constraints
Lecture Notes in Computer Science | 2023-12-12 | Paper |
Service-constrained network design problems
Algorithm Theory — SWAT'96 | 2022-12-09 | Paper |
Formal language constrained path problems
Algorithm Theory — SWAT'98 | 2022-12-09 | Paper |
Symmetry properties of nested canalyzing functions
(available as arXiv preprint) | 2020-08-13 | Paper |
The complexity of approximating \(\mathrm{PSPACE}\)-complete problems for hierarchical specifications
Automata, Languages and Programming | 2019-03-29 | Paper |
Calibrating a stochastic, agent-based model using quantile-based emulation
SIAM/ASA Journal on Uncertainty Quantification | 2019-01-21 | Paper |
Inhibiting diffusion of complex contagions in social networks: theoretical and experimental results
Data Mining and Knowledge Discovery | 2019-01-17 | Paper |
Bicriteria network design problems
Lecture Notes in Computer Science | 2019-01-10 | Paper |
A characterization of nested canalyzing functions with maximum average sensitivity
Discrete Applied Mathematics | 2018-12-03 | Paper |
Distributed Algorithms for End-to-End Packet Scheduling in Wireless Ad Hoc Networks
ACM Transactions on Algorithms | 2018-11-05 | Paper |
| Modeling and simulation of large biological information and socio-technical systems: an interaction-based approach | 2018-10-09 | Paper |
Improving spanning trees by upgrading nodes
Automata, Languages and Programming | 2018-07-04 | Paper |
Point set labeling with specified positions
Proceedings of the sixteenth annual symposium on Computational geometry | 2017-09-29 | Paper |
Inferring local transition functions of discrete dynamical systems from observations of system behavior
Theoretical Computer Science | 2017-06-19 | Paper |
Strongly-local reductions and the complexity/efficient approximability of algebra and optimization on abstract algebraic structures
Proceedings of the 2001 international symposium on Symbolic and algebraic computation | 2017-02-03 | Paper |
Labeled cuts in graphs
Theoretical Computer Science | 2016-09-12 | Paper |
Approximation schemes for PSPACE-complete problems for succinct specifications (preliminary version)
Proceedings of the twenty-sixth annual ACM symposium on Theory of computing - STOC '94 | 2016-09-01 | Paper |
A unified approach to scheduling on unrelated parallel machines
Journal of the ACM | 2015-11-11 | Paper |
Complexity of inferring local transition functions of discrete dynamical systems
Implementation and Application of Automata | 2015-09-23 | Paper |
| scientific article; zbMATH DE number 6472588 (Why is no real title available?) | 2015-08-14 | Paper |
| scientific article; zbMATH DE number 6469213 (Why is no real title available?) | 2015-08-03 | Paper |
| scientific article; zbMATH DE number 6469247 (Why is no real title available?) | 2015-08-03 | Paper |
Many birds with one stone
Proceedings of the twenty-fifth annual ACM symposium on Theory of computing - STOC '93 | 2015-05-07 | Paper |
INDEMICS: an interactive high-performance computing framework for data-intensive epidemic modeling
ACM Transactions on Modeling and Computer Simulation | 2015-03-05 | Paper |
Adversarial scheduling in discrete models of social dynamics
MSCS. Mathematical Structures in Computer Science | 2012-10-23 | Paper |
Modeling and analyzing social network dynamics using stochastic discrete graphical dynamical systems
Theoretical Computer Science | 2011-07-18 | Paper |
| Engineering label-constrained shortest-path algorithms | 2010-07-09 | Paper |
Scheduling on unrelated machines under tree-like precedence constraints
Algorithmica | 2009-07-24 | Paper |
| scientific article; zbMATH DE number 5504161 (Why is no real title available?) | 2009-02-09 | Paper |
Engineering Label-Constrained Shortest-Path Algorithms
Algorithmic Aspects in Information and Management | 2008-07-10 | Paper |
Adversarial Scheduling Analysis of Game-Theoretic Models of Norm Diffusion
Logic and Theory of Algorithms | 2008-06-19 | Paper |
Errata for the paper ``Predecessor existence problems for finite discrete dynamical systems.
Theoretical Computer Science | 2008-05-19 | Paper |
Predecessor existence problems for finite discrete dynamical systems
Theoretical Computer Science | 2007-10-25 | Paper |
Budget constrained minimum cost connected medians
Journal of Discrete Algorithms | 2007-04-26 | Paper |
Complexity of reachability problems for finite discrete dynamical systems
Journal of Computer and System Sciences | 2006-12-07 | Paper |
Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques
Lecture Notes in Computer Science | 2006-07-07 | Paper |
Provable algorithms for parallel generalized sweep scheduling
Journal of Parallel and Distributed Computing | 2006-06-30 | Paper |
An experimental study of a simple, distributed edge-coloring algorithm
ACM Journal of Experimental Algorithmics | 2005-08-04 | Paper |
A memetic algorithm to schedule planned maintenance for the national grid
ACM Journal of Experimental Algorithmics | 2005-08-04 | Paper |
POINT SET LABELING WITH SPECIFIED POSITIONS
International Journal of Computational Geometry & Applications | 2004-09-29 | Paper |
| scientific article; zbMATH DE number 2086670 (Why is no real title available?) | 2004-08-11 | Paper |
| scientific article; zbMATH DE number 2086606 (Why is no real title available?) | 2004-08-11 | Paper |
| scientific article; zbMATH DE number 2077132 (Why is no real title available?) | 2004-07-01 | Paper |
On some special classes of sequential dynamical systems
Annals of Combinatorics | 2004-03-11 | Paper |
| scientific article; zbMATH DE number 2050722 (Why is no real title available?) | 2004-03-07 | Paper |
| scientific article; zbMATH DE number 2046041 (Why is no real title available?) | 2004-02-22 | Paper |
Statistical Analysis of Algorithms: A Case Study of Market-Clearing Mechanisms in the Power Industry
Journal of Graph Algorithms and Applications | 2003-11-30 | Paper |
Reachability problems for sequential dynamical systems with threshold functions.
Theoretical Computer Science | 2003-08-17 | Paper |
| scientific article; zbMATH DE number 1953104 (Why is no real title available?) | 2003-07-25 | Paper |
| scientific article; zbMATH DE number 1947387 (Why is no real title available?) | 2003-07-08 | Paper |
| scientific article; zbMATH DE number 1848281 (Why is no real title available?) | 2003-03-10 | Paper |
Parallel approximation schemes for a class of planar and near planar combinatorial optimization problems.
Information and Computation | 2003-01-14 | Paper |
| scientific article; zbMATH DE number 1848401 (Why is no real title available?) | 2003-01-05 | Paper |
| scientific article; zbMATH DE number 1696540 (Why is no real title available?) | 2002-07-22 | Paper |
| scientific article; zbMATH DE number 1741013 (Why is no real title available?) | 2002-06-10 | Paper |
| Adversarial models in evolutionary game dynamics | 2002-03-24 | Paper |
Models and approximation algorithms for channel assignment in radio networks
Wireless Networks | 2002-02-27 | Paper |
Upgrading bottleneck constrained forests
Discrete Applied Mathematics | 2001-10-30 | Paper |
| Complexity and approximability of quantified and stochastic constraint satisfaction problems | 2001-09-24 | Paper |
| scientific article; zbMATH DE number 1560343 (Why is no real title available?) | 2001-09-06 | Paper |
Approximation algorithms for maximum two-dimensional pattern matching
Theoretical Computer Science | 2001-08-20 | Paper |
| scientific article; zbMATH DE number 1617263 (Why is no real title available?) | 2001-07-11 | Paper |
| scientific article; zbMATH DE number 1560336 (Why is no real title available?) | 2001-04-26 | Paper |
Approximation algorithms for clustering to minimize the sum of diameters
Nordic Journal of Computing | 2001-04-17 | Paper |
Formal-Language-Constrained Path Problems
SIAM Journal on Computing | 2000-10-18 | Paper |
| scientific article; zbMATH DE number 1445322 (Why is no real title available?) | 2000-05-10 | Paper |
| scientific article; zbMATH DE number 1445328 (Why is no real title available?) | 2000-05-10 | Paper |
Improving Minimum Cost Spanning Trees by Upgrading Nodes
Journal of Algorithms | 2000-02-06 | Paper |
Improving spanning trees by upgrading nodes
Theoretical Computer Science | 2000-01-12 | Paper |
| scientific article; zbMATH DE number 1335885 (Why is no real title available?) | 1999-09-13 | Paper |
Approximation algorithms for certain network improvement problems
Journal of Combinatorial Optimization | 1999-03-28 | Paper |
| scientific article; zbMATH DE number 1262800 (Why is no real title available?) | 1999-03-15 | Paper |
Modifying edges of a network to obtain short subgraphs
Theoretical Computer Science | 1999-01-12 | Paper |
Hierarchically specified unit disk graphs
Theoretical Computer Science | 1998-10-22 | Paper |
| scientific article; zbMATH DE number 1076395 (Why is no real title available?) | 1998-10-12 | Paper |
The Complexity of Planar Counting Problems
SIAM Journal on Computing | 1998-09-20 | Paper |
Approximation Algorithms for PSPACE-Hard Hierarchically and Periodically Specified Problems
SIAM Journal on Computing | 1998-09-20 | Paper |
| scientific article; zbMATH DE number 1163718 (Why is no real title available?) | 1998-08-04 | Paper |
Compact location problems
Theoretical Computer Science | 1998-07-22 | Paper |
| scientific article; zbMATH DE number 1163719 (Why is no real title available?) | 1998-06-11 | Paper |
NC-Approximation Schemes for NP- and PSPACE-Hard Problems for Geometric Graphs
Journal of Algorithms | 1998-04-26 | Paper |
| scientific article; zbMATH DE number 1113995 (Why is no real title available?) | 1998-03-02 | Paper |
| scientific article; zbMATH DE number 1002205 (Why is no real title available?) | 1997-11-12 | Paper |
| scientific article; zbMATH DE number 1003287 (Why is no real title available?) | 1997-08-04 | Paper |
On approximation algorithms for the minimum satisfiability problem
Information Processing Letters | 1997-02-27 | Paper |
Efficient approximation algorithms for domatic partition and on-line coloring of circular arc graphs
Discrete Applied Mathematics | 1996-08-05 | Paper |
Spanning Trees—Short or Small
SIAM Journal on Discrete Mathematics | 1996-07-24 | Paper |
| scientific article; zbMATH DE number 751134 (Why is no real title available?) | 1995-07-16 | Paper |
Simple heuristics for unit disk graphs
Networks | 1995-06-12 | Paper |
Generalized vertex covering in interval graphs
Discrete Applied Mathematics | 1993-01-16 | Paper |
An optimal algorithm to solve the all-pair shortest path problem on interval graphs
Networks | 1992-06-28 | Paper |
Bicriteria network design problems
Journal of Algorithms | 0001-01-03 | Paper |
