Sotiris E. Nikoletseas

From MaRDI portal
Person:518675

Available identifiers

zbMath Open nikoletseas.sotiris-eMaRDI QIDQ518675

List of research outcomes

PublicationDate of PublicationType
https://portal.mardi4nfdi.de/entity/Q61475292024-01-15Paper
Near-optimal dominating sets in dense random graphs in polynomial expected time2024-01-05Paper
Mobility-aware, adaptive algorithms for wireless power transfer in ad hoc networks2023-10-20Paper
Selected combinatorial problems through the prism of random intersection graphs models2023-10-04Paper
MAX CUT in weighted random intersection graphs and discrepancy of sparse random set systems2023-09-27Paper
A spectral algorithm for finding maximum cliques in dense random intersection graphs2023-08-14Paper
How fast can we reach a target vertex in stochastic temporal graphs2022-07-21Paper
Maximum cliques in graphs with small intersection number and random intersection graphs2021-12-20Paper
An extension of the Moran process using type-specific connection graphs2021-11-25Paper
How fast can we reach a target vertex in stochastic temporal graphs?2020-09-07Paper
An extension of the Moran process using type-specific connection graphs2020-02-12Paper
Short vertex disjoint paths and multiconnectivity in random graphs: Reliable network computing2019-04-29Paper
Stochastic graphs have short memory: Fully dynamic connectivity in poly-log expected time2019-01-10Paper
Probabilistic distributed algorithms for energy efficient routing and tracking in wireless sensor networks2018-08-20Paper
Stably Computing Order Statistics with Arithmetic Population Protocols2018-03-21Paper
Strategic Contention Resolution with Limited Feedback2018-03-02Paper
A 3-player protocol preventing persistence in strategic contention with limited feedback2018-02-13Paper
Expander properties in random regular graphs with edge faults2017-12-04Paper
On the chromatic number of non-sparse random intersection graphs2017-03-31Paper
Determining majority in networks with local interactions and very small local memory2017-03-29Paper
A Glimpse at Paul G. Spirakis2016-01-27Paper
On Radiocoloring Hierarchically Specified Planar Graphs: $$\mathcal{PSPACE}$$ -completeness and Approximations2016-01-27Paper
On Some Combinatorial Properties of Random Intersection Graphs2016-01-27Paper
On the structure of equilibria in basic network formation2015-06-10Paper
CONNECTIVITY PROPERTIES IN RANDOM REGULAR GRAPHS WITH EDGE FAULTS2015-04-29Paper
On the energy balance problem in distributed sensor networks2014-10-24Paper
Book review of: Y. Shoham and K. Leyton-Brown, Multiagent systems. Algorithmic, game-theoretic, and logical foundations.2014-10-24Paper
Determining Majority in Networks with Local Interactions and Very Small Local Memory2014-07-01Paper
On the Structure of Equilibria in Basic Network Formation2013-08-16Paper
A Guided Tour in Random Intersection Graphs2013-08-07Paper
Natural models for evolution on networks2013-04-17Paper
Maximum cliques in graphs with small intersection number and random intersection graphs2012-09-25Paper
On the independence number and Hamiltonicity of uniform random intersection graphs2011-12-07Paper
Selected Combinatorial Properties of Random Intersection Graphs2011-11-11Paper
Probabilistic Data Propagation in Wireless Sensor Networks2011-04-05Paper
Energy-Balanced Data Propagation inWireless Sensor Networks2011-04-05Paper
Stochastic models and adaptive algorithms for energy balance in sensor networks2010-10-06Paper
Expander properties and the cover time of random intersection graphs2009-11-06Paper
Colouring Non-sparse Random Intersection Graphs2009-10-16Paper
https://portal.mardi4nfdi.de/entity/Q33959472009-09-15Paper
https://portal.mardi4nfdi.de/entity/Q33959902009-09-15Paper
The survival of the weakest in networks2009-08-06Paper
Large independent sets in general random intersection graphs2008-11-12Paper
Expander Properties and the Cover Time of Random Intersection Graphs2008-09-17Paper
The Second Eigenvalue of Random Walks On Symmetric Random Intersection Graphs2008-09-04Paper
Efficient sensor network design for continuous monitoring of moving objects2008-08-14Paper
The Survival of the Weakest in Networks2008-02-21Paper
Adaptive energy management for incremental deployment of heterogeneous wireless sensors2008-02-18Paper
A mobility aware protocol synthesis for efficient routing in ad hoc mobile networks2007-12-17Paper
Algorithms for Wireless Sensor Networks: Design, Analysis and Experimental Evaluation2007-09-14Paper
Fault-tolerant and efficient data propagation in wireless sensor networks using local, additional network information2007-04-26Paper
https://portal.mardi4nfdi.de/entity/Q34339102007-04-23Paper
The infection time of graphs2007-01-09Paper
SOFSEM 2006: Theory and Practice of Computer Science2006-11-14Paper
Radiocolorings in periodic planar graphs: PSPACE-completeness and efficient approximations for the optimal range of frequencies2006-10-31Paper
The impact of network structure on the stability of greedy protocols2006-02-08Paper
Radiocoloring in planar graphs: Complexity and approximations2005-09-22Paper
Automata, Languages and Programming2005-08-24Paper
https://portal.mardi4nfdi.de/entity/Q46687362005-04-15Paper
Attack propagation in networks2004-09-22Paper
https://portal.mardi4nfdi.de/entity/Q48131812004-08-12Paper
https://portal.mardi4nfdi.de/entity/Q44739072004-08-04Paper
https://portal.mardi4nfdi.de/entity/Q44371162003-12-07Paper
https://portal.mardi4nfdi.de/entity/Q44375132003-12-02Paper
https://portal.mardi4nfdi.de/entity/Q44360582003-11-23Paper
https://portal.mardi4nfdi.de/entity/Q44263422003-09-16Paper
Distributed communication algorithms for ad hoc mobile networks.2003-08-07Paper
https://portal.mardi4nfdi.de/entity/Q44150652003-07-28Paper
https://portal.mardi4nfdi.de/entity/Q44145002003-07-25Paper
https://portal.mardi4nfdi.de/entity/Q47085602003-06-18Paper
https://portal.mardi4nfdi.de/entity/Q47886052003-06-02Paper
https://portal.mardi4nfdi.de/entity/Q47916642003-01-30Paper
On the robustness of interconnections in random graphs: a symbolic approach.2003-01-21Paper
https://portal.mardi4nfdi.de/entity/Q47855812003-01-05Paper
https://portal.mardi4nfdi.de/entity/Q31524242002-12-10Paper
https://portal.mardi4nfdi.de/entity/Q45364232002-11-25Paper
https://portal.mardi4nfdi.de/entity/Q45369282002-11-06Paper
https://portal.mardi4nfdi.de/entity/Q45363722002-11-04Paper

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: Sotiris E. Nikoletseas