| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Qi Ge, Daniel Stefankovic |
The Complexity of Counting Eulerian Tours in 4-regular Graphs.  |
Algorithmica  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Andreas Galanis, Daniel Stefankovic, Eric Vigoda |
Inapproximability of the Partition Function for the Antiferromagnetic Ising and Hard-Core Models  |
CoRR  |
2012 |
DBLP BibTeX RDF |
|
| 1 | Daniel Stefankovic, Santosh Vempala, Eric Vigoda |
A Deterministic Polynomial-Time Approximation Scheme for Counting Knapsack Solutions.  |
SIAM J. Comput.  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael J. Pelsmajer, Marcus Schaefer, Daniel Stefankovic |
Crossing Numbers of Graphs with Rotation Systems.  |
Algorithmica  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Marcus Schaefer, Eric Sedgwick, Daniel Stefankovic |
Spiraling and Folding: The Word View.  |
Algorithmica  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Andreas Galanis, Qi Ge, Daniel Stefankovic, Eric Vigoda, Linji Yang |
Improved Inapproximability Results for Counting Independent Sets in the Hard-Core Model  |
CoRR  |
2011 |
DBLP BibTeX RDF |
|
| 1 | Daniel Stefankovic, Eric Vigoda |
Fast Convergence of Markov Chain Monte Carlo Algorithms for Phylogenetic Reconstruction with Homogeneous Data on Closely Related Species.  |
SIAM J. Discrete Math.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Radoslav Fulek, Michael J. Pelsmajer, Marcus Schaefer, Daniel Stefankovic |
Hanani-Tutte and Monotone Drawings.  |
WG  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Ricardo Restrepo, Daniel Stefankovic, Juan Carlos Vera, Eric Vigoda, Linji Yang |
Phase Transition for Glauber Dynamics for Independent Sets on Regular Trees.  |
SODA  |
2011 |
DBLP BibTeX RDF |
|
| 1 | Andreas Galanis, Qi Ge, Daniel Stefankovic, Eric Vigoda, Linji Yang |
Improved Inapproximability Results for Counting Independent Sets in the Hard-Core Model.  |
APPROX-RANDOM  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Parikshit Gopalan, Adam Klivans, Raghu Meka, Daniel Stefankovic, Santosh Vempala, Eric Vigoda |
An FPTAS for #Knapsack and Related Counting Problems.  |
FOCS  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Radoslav Fulek, Michael J. Pelsmajer, Marcus Schaefer, Daniel Stefankovic |
Adjacent Crossings Do Matter.  |
Graph Drawing  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Ricardo Restrepo, Daniel Stefankovic, Juan Carlos Vera, Eric Vigoda, Linji Yang |
Phase Transition for Glauber Dynamics for Independent Sets on Regular Trees  |
CoRR  |
2010 |
DBLP BibTeX RDF |
|
| 1 | Daniel Stefankovic, Eric Vigoda |
Fast Convergence of MCMC Algorithms for Phylogenetic Reconstruction with Homogeneous Data on Closely Related Species  |
CoRR  |
2010 |
DBLP BibTeX RDF |
|
| 1 | Daniel Stefankovic, Santosh Vempala, Eric Vigoda |
A Deterministic Polynomial-time Approximation Scheme for Counting Knapsack Solutions  |
CoRR  |
2010 |
DBLP BibTeX RDF |
|
| 1 | Qi Ge, Daniel Stefankovic |
The Complexity of Counting Eulerian Tours in 4-Regular Graphs  |
CoRR  |
2010 |
DBLP BibTeX RDF |
|
| 1 | Michael J. Pelsmajer, Marcus Schaefer, Daniel Stefankovic |
Removing Independently Even Crossings.  |
SIAM J. Discrete Math.  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Qi Ge, Daniel Stefankovic |
The Complexity of Counting Eulerian Tours in 4-Regular Graphs.  |
LATIN  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Qi Ge, Daniel Stefankovic |
A graph polynomial for independent sets of bipartite graphs.  |
FSTTCS  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael J. Pelsmajer, Marcus Schaefer, Daniel Stefankovic |
Removing even crossings on surfaces.  |
Eur. J. Comb.  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniel Stefankovic, Santosh Vempala, Eric Vigoda |
Adaptive simulated annealing: A near-optimal connection between sampling and counting.  |
J. ACM  |
2009 |
DBLP DOI BibTeX RDF |
simulated annealing, Markov chain Monte Carlo, Counting |
| 1 | Qi Ge, Daniel Stefankovic |
A graph polynomial for independent sets of bipartite graphs  |
CoRR  |
2009 |
DBLP BibTeX RDF |
|
| 1 | Michael J. Pelsmajer, Marcus Schaefer, Daniel Stefankovic |
Removing Independently Even Crossings.  |
Graph Drawing  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael J. Pelsmajer, Marcus Schaefer, Daniel Stefankovic |
Odd Crossing Number and Crossing Number Are Not the Same.  |
Discrete & Computational Geometry  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Satyaki Mahalanabis, Daniel Stefankovic |
Approximating L1-distances between mixture distributions using random projections  |
CoRR  |
2008 |
DBLP BibTeX RDF |
|
| 1 | Ivona Bezáková, Daniel Stefankovic, Vijay V. Vazirani, Eric Vigoda |
Accelerating Simulated Annealing for the Permanent and Combinatorial Counting Problems.  |
SIAM J. Comput.  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Marcus Schaefer, Eric Sedgwick, Daniel Stefankovic |
Computing Dehn Twists and Geometric Intersection Numbers in Polynomial Time.  |
CCCG  |
2008 |
DBLP BibTeX RDF |
|
| 1 | Satyaki Mahalanabis, Daniel Stefankovic |
Density Estimation in Linear Time.  |
COLT  |
2008 |
DBLP BibTeX RDF |
|
| 1 | Michael J. Pelsmajer, Marcus Schaefer, Daniel Stefankovic |
Removing even crossings.  |
J. Comb. Theory, Ser. B  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael J. Pelsmajer, Marcus Schaefer, Daniel Stefankovic |
Removing Even Crossings on Surfaces.  |
Electronic Notes in Discrete Mathematics  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Marcus Schaefer, Eric Sedgwick, Daniel Stefankovic |
Folding and Spiralling: The Word View.  |
Electronic Notes in Discrete Mathematics  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Peter Hui, Michael J. Pelsmajer, Marcus Schaefer, Daniel Stefankovic |
Train Tracks and Confluent Drawings.  |
Algorithmica  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniel Stefankovic, Eric Vigoda |
Phylogeny of Mixture Models: Robustness of Maximum Likelihood and Non-Identifiable Distributions.  |
Journal of Computational Biology  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Manu Chhabra, Robert A. Jacobs, Daniel Stefankovic |
Behavioral Shaping for Geometric Concepts.  |
Journal of Machine Learning Research  |
2007 |
DBLP BibTeX RDF |
|
| 1 | Satyaki Mahalanabis, Daniel Stefankovic |
Density estimation in linear time  |
CoRR  |
2007 |
DBLP BibTeX RDF |
|
| 1 | Daniel Gildea, Daniel Stefankovic |
Worst-Case Synchronous Grammar Rules.  |
HLT-NAACL  |
2007 |
DBLP BibTeX RDF |
|
| 1 | Marcus Schaefer, Eric Sedgwick, Daniel Stefankovic |
Spiralling and Folding: The Topological View.  |
CCCG  |
2007 |
DBLP BibTeX RDF |
|
| 1 | Daniel Stefankovic, Santosh Vempala, Eric Vigoda |
Adaptive Simulated Annealing: A Near-optimal Connection between Sampling and Counting.  |
FOCS  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael J. Pelsmajer, Marcus Schaefer, Daniel Stefankovic |
Crossing Number of Graphs with Rotation Systems.  |
Graph Drawing  |
2007 |
DBLP DOI BibTeX RDF |
computational complexity, computational geometry, crossing number |
| 1 | Michael J. Pelsmajer, Marcus Schaefer, Daniel Stefankovic |
Crossing Numbers and Parameterized Complexity.  |
Graph Drawing  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniel Stefankovic, Santosh Vempala, Eric Vigoda |
Adaptive Simulated Annealing: A Near-optimal Connection between Sampling and Counting  |
CoRR  |
2006 |
DBLP BibTeX RDF |
|
| 1 | Ivona Bezáková, Alistair Sinclair, Daniel Stefankovic, Eric Vigoda |
Negative Examples for Sequential Importance Sampling of Binary Contingency Tables.  |
ESA  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Ivona Bezáková, Daniel Stefankovic, Vijay V. Vazirani, Eric Vigoda |
Accelerating simulated annealing for the permanent and combinatorial counting problems.  |
SODA  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Bruno Codenotti, Daniel Stefankovic |
On the computational complexity of Nash equilibria for (0, 1) bimatrix games.  |
Inf. Process. Lett.  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Marcus Schaefer, Daniel Stefankovic |
Solvability of Graph Inequalities.  |
SIAM J. Discrete Math.  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | László Babai, Amir Shpilka, Daniel Stefankovic |
Locally testable cyclic codes.  |
IEEE Transactions on Information Theory  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael J. Pelsmajer, Marcus Schaefer, Daniel Stefankovic |
Odd Crossing Number Is Not Crossing Number.  |
Graph Drawing  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Marcus Schaefer, Daniel Stefankovic |
Decidability of string graphs.  |
J. Comput. Syst. Sci.  |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | László Babai, Daniel Stefankovic |
Simultaneous diophantine approximation with excluded primes.  |
SODA  |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Peter Hui, Marcus Schaefer, Daniel Stefankovic |
Train Tracks and Confluent Drawings.  |
Graph Drawing  |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Marcus Schaefer, Eric Sedgwick, Daniel Stefankovic |
Recognizing string graphs in NP.  |
J. Comput. Syst. Sci.  |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | László Babai, Amir Shpilka, Daniel Stefankovic |
Locally Testable Cyclic Codes.  |
FOCS  |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Marcus Schaefer, Eric Sedgwick, Daniel Stefankovic |
Algorithms for Normal Curves and Surfaces.  |
COCOON  |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Marcus Schaefer, Eric Sedgwick, Daniel Stefankovic |
Recognizing string graphs in NP.  |
STOC  |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | László Babai, Peter Frankl, Samuel Kutin, Daniel Stefankovic |
Set Systems with Restricted Intersections modulo Prime Powers.  |
J. Comb. Theory, Ser. A  |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Marcus Schaefer, Daniel Stefankovic |
Decidability of string graphs.  |
STOC  |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniel Stefankovic |
Acyclic orientations do not lead to optimal deadlock-free packet routing algorithms.  |
Inf. Process. Lett.  |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Rastislav Kralovic, Peter Ruzicka, Daniel Stefankovic |
The complexity of shortest path and dilation bounded interval routing.  |
Theor. Comput. Sci.  |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Peter Ruzicka, Daniel Stefankovic |
On the complexity of multi-dimensional interval routing schemes.  |
Theor. Comput. Sci.  |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Rastislav Kralovic, Branislav Rovan, Peter Ruzicka, Daniel Stefankovic |
Efficient Deadlock-Free Multi-dimensional Interval Routing in Interconnection Networks.  |
DISC  |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Rastislav Kralovic, Peter Ruzicka, Daniel Stefankovic |
The Complexity of Shortest Path and Dilation Bounded Interval Routing.  |
Euro-Par  |
1997 |
DBLP DOI BibTeX RDF |
|