Michele Flammini

From MaRDI portal


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 devising Boolean Routing schemes
Graph-Theoretic Concepts in Computer Science
2024-02-28Paper
Building international doctoral schools in computer science in Italy, De Nicola's way
Models, Languages, and Tools for Concurrent and Distributed Programming
2024-02-23Paper
Multi-dimensional Interval Routing Schemes
Distributed Algorithms
2023-12-01Paper
Deadlock-free interval routing schemes
Lecture Notes in Computer Science
2022-11-09Paper
On Pareto optimality in social distance games
Artificial Intelligence
2022-11-08Paper
Pricing problems with buyer preselection
Journal of Artificial Intelligence Research
2022-10-06Paper
Almost envy-free allocations with connected bundles
 
2022-07-18Paper
Distance hedonic games
 
2022-03-24Paper
Almost envy-free allocations with connected bundles
Games and Economic Behavior
2022-02-25Paper
On the online coalition structure generation problem
Journal of Artificial Intelligence Research
2022-02-07Paper
Strategyproof mechanisms for friends and enemies games
Artificial Intelligence
2021-12-13Paper
Price of Pareto optimality in hedonic games
Artificial Intelligence
2021-08-16Paper
On fair price discrimination in multi-unit markets
Artificial Intelligence
2021-08-16Paper
Pricing problems with buyer preselection
 
2021-08-04Paper
Inequity aversion pricing in multi-unit markets
 
2021-07-06Paper
Parameterized complexity of manipulating sequential allocation
 
2021-07-06Paper
Strategyproof mechanisms for additively separable and fractional hedonic games
Journal of Artificial Intelligence Research
2021-05-25Paper
Computing approximate Nash equilibria in network congestion games with polynomially decreasing cost functions
Distributed Computing
2021-03-12Paper
ATM layouts with bounded hop count and congestion
Distributed Computing
2020-12-03Paper
The price of stability for undirected broadcast network design with fair cost allocation is constant
Games and Economic Behavior
2020-10-26Paper
Simple greedy algorithms for fundamental multidimensional graph problems
 
2020-05-27Paper
On non-cooperativeness in social distance games
Journal of Artificial Intelligence Research
2019-11-26Paper
On social envy-freeness in multi-unit markets
Artificial Intelligence
2019-08-28Paper
Nash stable outcomes in fractional hedonic games: existence, efficiency and computation
Journal of Artificial Intelligence Research
2018-08-14Paper
A complete characterization of the path layout construction problem for ATM networks with given hop count and load
Automata, Languages and Programming
2018-07-04Paper
Strategyproof mechanisms for additively separable hedonic games and fractional hedonic games
 
2018-06-22Paper
Interval routing schemes
STACS 95
2017-12-04Paper
On the complexity of the regenerator cost problem in general networks with traffic grooming
Algorithmica
2017-05-17Paper
Network movement games
Theoretical Computer Science
2017-02-22Paper
Approximating the revenue maximization problem with sharp demands
Theoretical Computer Science
2017-01-09Paper
Stackelberg strategies for network design games
Internet Mathematics
2016-05-25Paper
Computing Approximate Nash Equilibria in Network Congestion Games with Polynomially Decreasing Cost Functions
Web and Internet Economics
2016-01-08Paper
The price of envy-freeness in machine scheduling
Theoretical Computer Science
2015-12-28Paper
On the sequential price of anarchy of isolation games
Journal of Combinatorial Optimization
2015-07-10Paper
Some anomalies of farsighted strategic behavior
Theory of Computing Systems
2015-05-12Paper
Nash stability in fractional hedonic games
Web and Internet Economics
2015-01-07Paper
The price of envy-freeness in machine scheduling
Mathematical Foundations of Computer Science 2014
2014-10-14Paper
The speed of convergence in congestion games under best-response dynamics
ACM Transactions on Algorithms
2014-09-09Paper
On the bicriteria \(k\)-server problem
ACM Transactions on Algorithms
2014-09-09Paper
Approximating the revenue maximization problem with sharp demands
Algorithm Theory – SWAT 2014
2014-09-02Paper
Social context congestion games
Theoretical Computer Science
2013-12-11Paper
Some anomalies of farsighted strategic behavior
Approximation and Online Algorithms
2013-09-13Paper
On the sequential price of anarchy of isolation games
Lecture Notes in Computer Science
2013-06-11Paper
Approximating the traffic grooming problem in tree and star networks
Journal of Parallel and Distributed Computing
2012-07-26Paper
Optimizing regenerator cost in traffic grooming
Theoretical Computer Science
2012-01-04Paper
On the performances of Nash equilibria in isolation games
Journal of Combinatorial Optimization
2011-12-15Paper
Performance of one-round walks in linear congestion games
Theory of Computing Systems
2011-11-23Paper
Tight bounds for selfish and greedy load balancing
Algorithmica
2011-11-07Paper
Graphical congestion games
Algorithmica
2011-09-20Paper
Extending the notion of rationality of selfish agents: second order Nash equilibria
Theoretical Computer Science
2011-05-10Paper
Minimizing total busy time in parallel scheduling with application to optical networks
Theoretical Computer Science
2010-10-11Paper
Designing fast converging cost sharing methods for multicast transmissions
Theory of Computing Systems
2010-10-06Paper
The complexity of interval routing on random graphs
Lecture Notes in Computer Science
2010-06-17Paper
On minimizing the number of ADMs in a general topology optical network
Discrete Applied Mathematics
2010-04-28Paper
On the convergence of multicast games in directed networks
Algorithmica
2010-03-23Paper
Traffic Grooming: Combinatorial Results and Practical Resolutions
Texts in Theoretical Computer Science. An EATCS Series
2010-02-09Paper
Game-theoretic approaches to optimization problems in communication networks
Texts in Theoretical Computer Science. An EATCS Series
2010-02-09Paper
Energy consumption minimization in ad hoc wireless and multi-interface networks
Texts in Theoretical Computer Science. An EATCS Series
2010-02-09Paper
When ignorance helps: graphical multicast cost sharing games
Theoretical Computer Science
2010-02-05Paper
Minimum flow time graph ordering.
Lecture Notes in Computer Science
2010-01-12Paper
Performances of One-Round Walks in Linear Congestion Games
Algorithmic Game Theory
2009-12-01Paper
On the Performances of Nash Equilibria in Isolation Games
Lecture Notes in Computer Science
2009-07-23Paper
Approximating the traffic grooming problem
Journal of Discrete Algorithms
2009-05-13Paper
Tight Bounds for Selfish and Greedy Load Balancing
Automata, Languages and Programming
2009-03-12Paper
Layouts for mobility management in wireless ATM networks
Discrete Applied Mathematics
2009-03-04Paper
When Ignorance Helps: Graphical Multicast Cost Sharing Games
Lecture Notes in Computer Science
2009-02-03Paper
Extending the Notion of Rationality of Selfish Agents: Second Order Nash Equilibria
Mathematical Foundations of Computer Science 2007
2008-09-17Paper
On Minimizing the Number of ADMs in a General Topology Optical Network
Lecture Notes in Computer Science
2008-09-09Paper
Approximating the Traffic Grooming Problem in Tree and Star Networks
Graph-Theoretic Concepts in Computer Science
2008-09-04Paper
The Speed of Convergence in Congestion Games under Best-Response Dynamics
Automata, Languages and Programming
2008-08-28Paper
Selfishness, collusion and power of local search for the ADMs minimization problem
Computer Networks
2008-06-25Paper
The “real” approximation factor of the MST heuristic for the minimum energy broadcasting
ACM Journal of Experimental Algorithmics
2008-06-20Paper
Asymptotically optimal solutions for small world graphs
Theory of Computing Systems
2008-06-06Paper
On Minimizing the Number of ADMs – Tight Bounds for an Algorithm Without Preprocessing
Combinatorial and Algorithmic Aspects of Networking
2008-04-17Paper
Improved approximation results for the minimum energy broadcasting problem
Algorithmica
2008-02-18Paper
An Exponential Improvement on the MST Heuristic for Minimum Energy Broadcasting in Ad Hoc Wireless Networks
Automata, Languages and Programming
2007-11-28Paper
Multicast Transmissions in Non-cooperative Networks with a Limited Number of Selfish Moves
Lecture Notes in Computer Science
2007-09-05Paper
On minimizing the number of ADMs--tight bounds for an algorithm without preprocessing
Journal of Parallel and Distributed Computing
2007-04-26Paper
Sharing the cost of multicast transmissions in wireless networks
Theoretical Computer Science
2007-01-09Paper
Algorithms and Computation
Lecture Notes in Computer Science
2006-11-14Paper
Distributed Computing
Lecture Notes in Computer Science
2006-11-01Paper
Efficient offline algorithms for the bicriteria \(k\)-server problem and online applications
Journal of Discrete Algorithms
2006-10-31Paper
Competitive algorithms for the bicriteria \(k\)-server problem
Discrete Applied Mathematics
2006-10-30Paper
Pareto approximations for the bicriteria scheduling problem
Journal of Parallel and Distributed Computing
2006-05-22Paper
Algorithms and Computation
Lecture Notes in Computer Science
2005-12-22Paper
STACS 2005
Lecture Notes in Computer Science
2005-12-02Paper
Experimental and Efficient Algorithms
Lecture Notes in Computer Science
2005-11-30Paper
On routing of wavebands for all-to-all communications in all-optical paths and cycles
Theoretical Computer Science
2005-04-06Paper
Lower Bounds on the Broadcasting and Gossiping Time of Restricted Protocols
SIAM Journal on Discrete Mathematics
2005-02-28Paper
Lower bounds on systolic gossip
Information and Computation
2005-02-22Paper
Experimental analysis of online algorithms for the bicriteria scheduling problem
Journal of Parallel and Distributed Computing
2004-11-18Paper
scientific article; zbMATH DE number 2090659 (Why is no real title available?)
 
2004-08-12Paper
scientific article; zbMATH DE number 1982174 (Why is no real title available?)
 
2003-09-16Paper
Deadlock prevention by acyclic orientations
Discrete Applied Mathematics
2003-07-30Paper
Characterization results of all shortest paths interval routing schemes
Networks
2003-06-26Paper
Compact-port routing models and applications to distance-hereditary graphs
Journal of Parallel and Distributed Computing
2002-12-02Paper
On the upper chromatic number of \((v_3,b_2)\)-configurations
Discrete Applied Mathematics
2002-08-29Paper
Static and dynamic low-congested interval routing schemes
Theoretical Computer Science
2002-07-15Paper
scientific article; zbMATH DE number 1670658 (Why is no real title available?)
 
2001-11-11Paper
On the optimality of general lower bounds for broadcasting and gossiping
SIAM Journal on Discrete Mathematics
2001-06-21Paper
scientific article; zbMATH DE number 1340884 (Why is no real title available?)
 
2001-05-02Paper
Low-congested interval routing schemes for hypercubelike networks
 
2000-12-12Paper
How to survive while visiting a graph
Discrete Applied Mathematics
2000-07-13Paper
Simple, efficient routing schemes for all-optical networks
Theory of Computing Systems
1999-06-29Paper
The Complexity of Interval Routing on Random Graphs
The Computer Journal
1999-01-25Paper
Multidimensional interval routing schemes
Theoretical Computer Science
1999-01-12Paper
scientific article; zbMATH DE number 1107721 (Why is no real title available?)
 
1998-09-27Paper
On devising Boolean Routing Schemes
Theoretical Computer Science
1998-06-30Paper
Interval routing schemes
Algorithmica
1997-01-29Paper
On the learnability of monotone \(k\mu\)-DNF formulae under product distributions
Information Processing Letters
1994-11-20Paper


Research outcomes over time


This page was built for person: Michele Flammini