Sotiris E. Nikoletseas

From MaRDI portal
(Redirected from Sotiris E. Nikoletseas)



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
On the existence of \delta-temporal cliques in random simple temporal graphs
(available as arXiv preprint)
N/APaper
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
A glimpse at Paul G. Spirakis
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
On Some Combinatorial Properties of Random Intersection Graphs
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
Probabilistic data propagation in wireless sensor networks
Monographs in Theoretical Computer Science
2011-04-05Paper
Energy-Balanced Data Propagation inWireless Sensor Networks
Monographs in Theoretical Computer Science. An EATCS Series
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


Research outcomes over time


This page was built for person: Sotiris E. Nikoletseas