Hristo N. Djidjev

From MaRDI portal
Person:452000

Available identifiers

zbMath Open djidjev.hristo-nicolovMaRDI QIDQ452000

List of research outcomes

PublicationDate of PublicationType
Planarization of graphs embedded on surfaces2024-02-28Paper
Posiform Planting: Generating QUBO Instances for Benchmarking2023-08-10Paper
Solving larger maximum clique problems using parallel quantum annealing2023-06-13Paper
A linear algorithm for the maximal planar subgraph problem2022-12-16Paper
Fast algorithms for maintaining shortest paths in outerplanar and planar digraphs2022-12-09Paper
Noise Dynamics of Quantum Annealers: Estimating the Effective Noise Using Idle Qubits2022-09-12Paper
An O(n log n) algorithm for computing a link center in a simple polygon2022-08-16Paper
Boolean hierarchical Tucker networks on quantum annealers2022-04-22Paper
Weighted graph separators and their applications2021-12-20Paper
Shortest-Path Queries in Planar Graphs on GPU-Accelerated Architectures2020-08-03Paper
Embedding equality constraints of optimization problems into a quantum annealer2019-07-08Paper
Automatic classification of protein structure using the maximum contact map overlap metric2019-03-26Paper
Global optimization for scaffolding and completing genome assemblies2018-04-11Paper
On-line and dynamic algorithms for shortest path problems2017-12-04Paper
A faster algorithm for computing the girth of planar and bounded genus graphs2014-09-09Paper
An approximation algorithm for computing shortest paths in weighted 3-d domains2013-08-05Paper
https://portal.mardi4nfdi.de/entity/Q52989362013-06-25Paper
Planar crossing numbers of graphs of bounded genus2012-09-19Paper
Approximate Distance Queries for Weighted Polyhedral Surfaces2011-09-16Paper
Algorithms for approximate shortest path queries on weighted polyhedral surfaces2010-11-08Paper
Planar Crossing Numbers of Genus g Graphs2009-03-12Paper
A Scalable Multilevel Algorithm for Graph Clustering and Community Structure Detection2008-08-19Paper
Partitioning planar graphs with costs and weights2008-06-20Paper
Approximate Shortest Path Queries on Weighted Polyhedral Surfaces2007-09-05Paper
A Linear-Time Algorithm for Finding a Maximal Planar Subgraph2007-05-22Paper
An O(n log n) ALGORITHM FOR FINDING A SHORTEST CENTRAL LINK SEGMENT2005-06-10Paper
Crossing Numbers and Cutwidths2005-05-25Paper
https://portal.mardi4nfdi.de/entity/Q30437082004-08-06Paper
https://portal.mardi4nfdi.de/entity/Q47077912003-06-11Paper
https://portal.mardi4nfdi.de/entity/Q27541992001-11-11Paper
https://portal.mardi4nfdi.de/entity/Q27219692001-07-11Paper
Improved algorithms for dynamic shortest paths2000-11-14Paper
Partitioning planar graphs with vertex costs: Algorithms and applications2000-08-27Paper
https://portal.mardi4nfdi.de/entity/Q49455132000-03-23Paper
Reduced constants for simple cycle graph separation1997-06-05Paper
Linear Algorithms for Partitioning Embedded Graphs of Bounded Genus1996-09-29Paper
ON COMPUTING VORONOI DIAGRAMS FOR SORTED POINT SETS1996-04-16Paper
https://portal.mardi4nfdi.de/entity/Q40365751993-05-18Paper
https://portal.mardi4nfdi.de/entity/Q40374071993-05-18Paper
Edge Separators of Planar and Outerplanar Graphs With Applications1993-05-16Paper
Incomplete block-factorization preconditioners for solving three-dimensional elliptic difference equations on systolic processors∗∗1993-01-17Paper
An \(O(n\log n)\) algorithm for computing the link center of a simple polygon1992-09-27Paper
https://portal.mardi4nfdi.de/entity/Q34843741989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37967791988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37982651988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38191011988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37828001987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q42067441987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q42075941986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37181691985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37385731985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33442211984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37230441984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36633401982-01-01Paper
On the Problem of Partitioning Planar Graphs1982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39150301981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39362111981-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Hristo N. Djidjev