Sotiris E. Nikoletseas

From MaRDI portal
(Redirected from Person:518675)



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!

PublicationDate of PublicationType
scientific article; zbMATH DE number 7788601 (Why is no real title available?)2024-01-15Paper
Near-optimal dominating sets in dense random graphs in polynomial expected time
Graph-Theoretic Concepts in Computer Science
2024-01-05Paper
Mobility-aware, adaptive algorithms for wireless power transfer in ad hoc networks
Algorithms for Sensor Systems
2023-10-20Paper
Selected combinatorial problems through the prism of random intersection graphs models
Lecture Notes in Computer Science
2023-10-04Paper
MAX CUT in weighted random intersection graphs and discrepancy of sparse random set systems
Algorithmica
2023-09-27Paper
A spectral algorithm for finding maximum cliques in dense random intersection graphs
Lecture Notes in Computer Science
2023-08-14Paper
How fast can we reach a target vertex in stochastic temporal graphs?2022-07-21Paper
Maximum cliques in graphs with small intersection number and random intersection graphs
Computer Science Review
2021-12-20Paper
An extension of the Moran process using type-specific connection graphs
Journal of Computer and System Sciences
2021-11-25Paper
How fast can we reach a target vertex in stochastic temporal graphs?
Journal of Computer and System Sciences
2020-09-07Paper
How fast can we reach a target vertex in stochastic temporal graphs?
Journal of Computer and System Sciences
2020-09-07Paper
Mutants and residents with different connection graphs in the Moran process
Lecture Notes in Computer Science
2020-02-12Paper
Short vertex disjoint paths and multiconnectivity in random graphs: Reliable network computing
Automata, Languages and Programming
2019-04-29Paper
Stochastic graphs have short memory: Fully dynamic connectivity in poly-log expected time
Automata, Languages and Programming
2019-01-10Paper
Probabilistic distributed algorithms for energy efficient routing and tracking in wireless sensor networks
Algorithms
2018-08-20Paper
Stably Computing Order Statistics with Arithmetic Population Protocols2018-03-21Paper
Strategic contention resolution with limited feedback
(available as arXiv preprint)
2018-03-02Paper
A 3-player protocol preventing persistence in strategic contention with limited feedback
(available as arXiv preprint)
2018-02-13Paper
Expander properties in random regular graphs with edge faults
STACS 95
2017-12-04Paper
On the chromatic number of non-sparse random intersection graphs
Theory of Computing Systems
2017-03-31Paper
Determining majority in networks with local interactions and very small local memory
Distributed Computing
2017-03-29Paper
On Some Combinatorial Properties of Random Intersection Graphs
Algorithms, Probability, Networks, and Games
2016-01-27Paper
On Radiocoloring Hierarchically Specified Planar Graphs: $$\mathcal{PSPACE}$$ -completeness and Approximations
Algorithms, Probability, Networks, and Games
2016-01-27Paper
A glimpse at Paul G. Spirakis
Algorithms, Probability, Networks, and Games
2016-01-27Paper
On the structure of equilibria in basic network formation
Theoretical Computer Science
2015-06-10Paper
Connectivity properties in random regular graphs with edge faults
International Journal of Foundations of Computer Science
2015-04-29Paper
On the energy balance problem in distributed sensor networks
Computer Science Review
2014-10-24Paper
Book review of: Y. Shoham and K. Leyton-Brown, Multiagent systems. Algorithmic, game-theoretic, and logical foundations.
Computer Science Review
2014-10-24Paper
Determining majority in networks with local interactions and very small local memory
Automata, Languages, and Programming
2014-07-01Paper
Determining majority in networks with local interactions and very small local memory
Automata, Languages, and Programming
2014-07-01Paper
On the Structure of Equilibria in Basic Network Formation
Fundamentals of Computation Theory
2013-08-16Paper
A guided tour in random intersection graphs
Automata, Languages, and Programming
2013-08-07Paper
Natural models for evolution on networks
Theoretical Computer Science
2013-04-17Paper
Maximum cliques in graphs with small intersection number and random intersection graphs
Lecture Notes in Computer Science
2012-09-25Paper
On the independence number and Hamiltonicity of uniform random intersection graphs
Theoretical Computer Science
2011-12-07Paper
Selected Combinatorial Properties of Random Intersection Graphs
Algebraic Foundations in Computer Science
2011-11-11Paper
Energy-Balanced Data Propagation inWireless Sensor Networks
Monographs in Theoretical Computer Science. An EATCS Series
2011-04-05Paper
Probabilistic data propagation in wireless sensor networks
Monographs in Theoretical Computer Science
2011-04-05Paper
Stochastic models and adaptive algorithms for energy balance in sensor networks
Theory of Computing Systems
2010-10-06Paper
Expander properties and the cover time of random intersection graphs
Theoretical Computer Science
2009-11-06Paper
Colouring Non-sparse Random Intersection Graphs
Mathematical Foundations of Computer Science 2009
2009-10-16Paper
scientific article; zbMATH DE number 5604064 (Why is no real title available?)2009-09-15Paper
scientific article; zbMATH DE number 5604106 (Why is no real title available?)2009-09-15Paper
The survival of the weakest in networks
Computational & Mathematical Organization Theory
2009-08-06Paper
Large independent sets in general random intersection graphs
Theoretical Computer Science
2008-11-12Paper
Expander Properties and the Cover Time of Random Intersection Graphs
Mathematical Foundations of Computer Science 2007
2008-09-17Paper
The Second Eigenvalue of Random Walks On Symmetric Random Intersection Graphs
Algebraic Informatics
2008-09-04Paper
Efficient sensor network design for continuous monitoring of moving objects
Theoretical Computer Science
2008-08-14Paper
The Survival of the Weakest in Networks
Approximation and Online Algorithms
2008-02-21Paper
Adaptive energy management for incremental deployment of heterogeneous wireless sensors
Theory of Computing Systems
2008-02-18Paper
A mobility aware protocol synthesis for efficient routing in ad hoc mobile networks
Computer Networks
2007-12-17Paper
Algorithms for Wireless Sensor Networks: Design, Analysis and Experimental Evaluation
Experimental Algorithms
2007-09-14Paper
Fault-tolerant and efficient data propagation in wireless sensor networks using local, additional network information
Journal of Parallel and Distributed Computing
2007-04-26Paper
scientific article; zbMATH DE number 5145345 (Why is no real title available?)2007-04-23Paper
The infection time of graphs
Discrete Applied Mathematics
2007-01-09Paper
SOFSEM 2006: Theory and Practice of Computer Science
Lecture Notes in Computer Science
2006-11-14Paper
Radiocolorings in periodic planar graphs: PSPACE-completeness and efficient approximations for the optimal range of frequencies
Journal of Discrete Algorithms
2006-10-31Paper
The impact of network structure on the stability of greedy protocols
Theory of Computing Systems
2006-02-08Paper
Radiocoloring in planar graphs: Complexity and approximations
Theoretical Computer Science
2005-09-22Paper
Automata, Languages and Programming
Lecture Notes in Computer Science
2005-08-24Paper
scientific article; zbMATH DE number 2156278 (Why is no real title available?)2005-04-15Paper
Attack propagation in networks
Theory of Computing Systems
2004-09-22Paper
scientific article; zbMATH DE number 2090691 (Why is no real title available?)2004-08-12Paper
scientific article; zbMATH DE number 2080866 (Why is no real title available?)2004-08-04Paper
scientific article; zbMATH DE number 2013824 (Why is no real title available?)2003-12-07Paper
scientific article; zbMATH DE number 2011861 (Why is no real title available?)2003-12-02Paper
scientific article; zbMATH DE number 2006659 (Why is no real title available?)2003-11-23Paper
scientific article; zbMATH DE number 1982173 (Why is no real title available?)2003-09-16Paper
Distributed communication algorithms for ad hoc mobile networks.
Journal of Parallel and Distributed Computing
2003-08-07Paper
scientific article; zbMATH DE number 1953881 (Why is no real title available?)2003-07-28Paper
scientific article; zbMATH DE number 1953096 (Why is no real title available?)2003-07-25Paper
scientific article; zbMATH DE number 1929928 (Why is no real title available?)2003-06-18Paper
scientific article; zbMATH DE number 1857646 (Why is no real title available?)2003-06-02Paper
scientific article; zbMATH DE number 1862255 (Why is no real title available?)2003-01-30Paper
On the robustness of interconnections in random graphs: a symbolic approach.
Theoretical Computer Science
2003-01-21Paper
scientific article; zbMATH DE number 1848400 (Why is no real title available?)2003-01-05Paper
scientific article; zbMATH DE number 1819633 (Why is no real title available?)2002-12-10Paper
scientific article; zbMATH DE number 1759469 (Why is no real title available?)2002-11-25Paper
scientific article; zbMATH DE number 1760005 (Why is no real title available?)2002-11-06Paper
scientific article; zbMATH DE number 1759423 (Why is no real title available?)2002-11-04Paper
On the existence of $\delta$-temporal cliques in random simple temporal graphs
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Sotiris E. Nikoletseas