| Publication | Date of Publication | Type |
|---|
| Simplicity creates inequity: implications for fairness, stereotypes, and interpretability (invited paper) | 2023-11-14 | Paper |
| Containing the spread of a contagion on a tree | 2022-10-24 | Paper |
| Hypergraph Cuts with General Splitting Functions | 2022-08-05 | Paper |
| Optimal stopping with behaviorally biased agents: the role of loss aversion and changing reference points | 2022-06-09 | Paper |
| Algorithms as discrimination detectors | 2022-05-05 | Paper |
| Mechanisms for (mis)allocating scientific credit | 2022-03-25 | Paper |
| Node-based Generalized Friendship Paradox fails | 2021-10-22 | Paper |
| The Paradox of Second-Order Homophily in Networks | 2021-07-16 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4993297 | 2021-06-15 | Paper |
| Random Graphs with Prescribed $K$-Core Sequences: A New Null Model for Network Analysis | 2021-02-24 | Paper |
| How to Schedule a Cascade in an Arbitrary Graph | 2020-05-31 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5743456 | 2019-05-10 | Paper |
| Human Decisions and Machine Predictions* | 2019-01-15 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4638098 | 2018-05-03 | Paper |
| On discrete preferences and coordination | 2017-12-21 | Paper |
| Resource bounds and combinations of consensus objects | 2017-09-29 | Paper |
| Dynamic Models of Reputation and Competition in Job-Market Matching | 2017-05-19 | Paper |
| Education of a model student | 2017-02-16 | Paper |
| Analysis of large-scale social and information networks | 2017-01-13 | Paper |
| Fair Division via Social Comparison | 2016-11-20 | Paper |
| Block Models and Personalized PageRank | 2016-07-12 | Paper |
| Approximation algorithms for classification problems with pairwise relationships | 2015-12-07 | Paper |
| Triangulation and embedding using small sets of beacons | 2015-11-11 | Paper |
| Adversarial queuing theory | 2015-09-20 | Paper |
| https://portal.mardi4nfdi.de/entity/Q2941641 | 2015-08-21 | Paper |
| Preventing Unraveling in Social Networks: The Anchored $k$-Core Problem | 2015-08-17 | Paper |
| How bad is forming your own opinion? | 2015-08-12 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5501245 | 2015-08-03 | Paper |
| Segmentation problems | 2015-08-01 | Paper |
| Spatial gossip and resource location protocols | 2015-02-27 | Paper |
| Provisioning a virtual private network | 2015-02-27 | Paper |
| Introduction to computer science and economic theory | 2015-02-13 | Paper |
| Voting with Limited Information and Many Alternatives | 2015-02-09 | Paper |
| https://portal.mardi4nfdi.de/entity/Q2934689 | 2014-12-18 | Paper |
| https://portal.mardi4nfdi.de/entity/Q2921680 | 2014-10-13 | Paper |
| Some results of Christos Papadimitriou on internet structure, network routing, and web information | 2014-10-07 | Paper |
| The small-world phenomenon | 2014-09-26 | Paper |
| Random walks with “back buttons” (extended abstract) | 2014-09-26 | Paper |
| Query strategies for priced information (extended abstract) | 2014-09-26 | Paper |
| Connectivity and inference problems for temporal networks | 2014-09-26 | Paper |
| Which Networks are Least Susceptible to Cascading Failures? | 2014-07-30 | Paper |
| How Bad is Forming Your Own Opinion? | 2014-07-30 | Paper |
| Mechanisms for (mis)allocating scientific credit | 2014-06-05 | Paper |
| Information-sharing in social networks | 2014-03-13 | Paper |
| Preventing Unraveling in Social Networks: The Anchored k-Core Problem | 2012-11-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q2896064 | 2012-07-13 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4931752 | 2010-09-30 | Paper |
| Using mixture models for collaborative filtering | 2010-08-15 | Paper |
| Stability of load balancing algorithms in dynamic adversarial systems | 2010-08-05 | Paper |
| Line-of-Sight Networks | 2010-04-23 | Paper |
| Metric Embeddings with Relaxed Guarantees | 2010-01-06 | Paper |
| Trading networks with price-setting agents | 2009-08-27 | Paper |
| Network Failure Detection and Graph Connectivity | 2009-08-20 | Paper |
| The Price of Stability for Network Design with Fair Cost Allocation | 2009-08-20 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3549713 | 2009-01-05 | Paper |
| Stability of Load Balancing Algorithms in Dynamic Adversarial Systems | 2008-10-28 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3524733 | 2008-09-12 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5457090 | 2008-04-14 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5457097 | 2008-04-14 | Paper |
| Spatial gossip and resource location protocols | 2008-01-14 | Paper |
| Using mixture models for collaborative filtering | 2007-11-30 | Paper |
| Fairness Measures for Resource Allocation | 2007-06-26 | Paper |
| Structural properties and tractability results for linear synteny | 2007-04-26 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5491023 | 2006-09-26 | Paper |
| Automata, Languages and Programming | 2006-01-10 | Paper |
| Mathematical Knowledge Management | 2005-08-26 | Paper |
| Detecting a Network Failure | 2005-05-09 | Paper |
| Admission Control to Minimize Rejections | 2005-04-11 | Paper |
| Minimizing Wirelength in Zero and Bounded Skew Clock Trees | 2005-02-28 | Paper |
| Reconstructing a three-dimensional model with arbitrary errors | 2005-01-25 | Paper |
| Authoritative sources in a hyperlinked environment | 2005-01-25 | Paper |
| Auditing Boolean attributes | 2003-06-25 | Paper |
| Random walks with ``back buttons | 2003-05-06 | Paper |
| A deterministic \((2-2/(k+1))^{n}\) algorithm for \(k\)-SAT based on local search. | 2003-01-21 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4778551 | 2002-11-18 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4542566 | 2002-09-17 | Paper |
| Query strategies for priced information | 2002-09-12 | Paper |
| Connectivity and inference problems for temporal networks | 2002-09-12 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4542573 | 2002-08-01 | Paper |
| Fairness in routing and load balancing | 2002-02-27 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4234048 | 2002-02-03 | Paper |
| Wavelength Conversion in Optical Networks | 2001-10-07 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4252334 | 2001-09-23 | Paper |
| https://portal.mardi4nfdi.de/entity/Q2723955 | 2001-07-08 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4527034 | 2001-03-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4527027 | 2001-02-28 | Paper |
| Allocating Bandwidth for Bursty Connections | 2000-10-18 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4231910 | 2000-04-26 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4228491 | 2000-04-04 | Paper |
| Node-Disjoint Paths on the Mesh and a New Trade-Off in VLSI Layout | 2000-03-19 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4250236 | 2000-02-09 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4228500 | 1999-10-04 | Paper |
| An improved approximation ratio for the minimum latency problem | 1999-09-15 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4252287 | 1999-06-17 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4228514 | 1999-03-01 | Paper |
| Approximations for the disjoint paths problem in high-diameter planar networks | 1999-01-06 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4398367 | 1998-07-19 | Paper |
| The Lovász Theta Function and a Semidefinite Programming Relaxation of Vertex Cover | 1998-05-11 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4335188 | 1997-10-16 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4335187 | 1997-04-23 | Paper |
| Geometric pattern matching under Euclidean motion | 1997-03-18 | Paper |
| Geometric two-server algorithms | 1997-02-28 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4875179 | 1996-09-16 | Paper |
| A lower bound for two-server balancing algorithms | 1996-02-26 | Paper |
| Voronoi diagrams of rigidly moving sets of points | 1993-01-17 | Paper |
