Anders Dessmark

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
On parallel complexity of maximum \(f\)-matching and the degree sequence problem Mathematical Foundations of Computer Science 1994	2022-08-18	Paper
Faster algorithms for subgraph isomorphism of \(k\)-connected partial \(k\)-trees Algorithms — ESA '96	2017-12-05	Paper
A note on parallel complexity of maximum \(f\)-matching Information Processing Letters	2016-06-09	Paper
Deterministic rendezvous in graphs Lecture Notes in Computer Science	2010-03-03	Paper
Broadcasting in geometric radio networks Journal of Discrete Algorithms	2008-05-16	Paper
Polynomial-time algorithms for the ordered maximum agreement subtree problem Algorithmica	2007-08-20	Paper
ON THE APPROXIMABILITY OF MAXIMUM AND MINIMUM EDGE CLIQUE PARTITION PROBLEMS International Journal of Foundations of Computer Science	2007-04-25	Paper
Deterministic rendezvous in graphs Algorithmica	2006-10-16	Paper
Combinatorial Pattern Matching Lecture Notes in Computer Science	2005-09-07	Paper
Algorithm Theory - SWAT 2004 Lecture Notes in Computer Science	2005-09-07	Paper
Optimal graph exploration without good maps Theoretical Computer Science	2005-01-11	Paper
Distributed Colouring and Communication in Rings with Local Knowledge Combinatorics, Probability and Computing	2004-09-24	Paper
scientific article; zbMATH DE number 1947407 (Why is no real title available?)	2003-07-08	Paper
Deterministic radio broadcasting at low cost Networks	2002-07-01	Paper
scientific article; zbMATH DE number 1688360 (Why is no real title available?)	2002-01-09	Paper
Approximation algorithms for maximum two-dimensional pattern matching Theoretical Computer Science	2001-08-20	Paper
Faster algorithms for subgraph isomorphism of \(k\)-connected partial \(k\)-trees Algorithmica	2000-08-27	Paper
Maximum packing for \(k\)-connected partial \(k\)-trees in polynomial time Theoretical Computer Science	2000-06-04	Paper
scientific article; zbMATH DE number 1419215 (Why is no real title available?)	2000-03-21	Paper
scientific article; zbMATH DE number 1354124 (Why is no real title available?)	1999-10-31	Paper
Improved bounds for integer sorting in the EREW PRAM model Journal of Parallel and Distributed Computing	1998-07-29	Paper
Multilist layering: Complexity and applications Theoretical Computer Science	1997-02-28	Paper
scientific article; zbMATH DE number 512837 (Why is no real title available?)	1994-03-10	Paper

Research outcomes over time

This page was built for person: Anders Dessmark