DIMACS | Center for Discrete Mathematics and Theoretical Computer Science
Data structures DS are the backbone of algorithm design and information retrieval They underlie the performance of most industry scale applications from internet routing and road navigation to Cloud storage similarity search compression and machine learning As such understanding what data structures can and cannot compute efficiently is a fundamental
Let T be a set of n triangles in 3-space, and let G be a family of algebraic arcs of constant complexity in 3-space. We show how to preprocess T
We will discuss how techniques for solving combinatorial optimization problems including the traveling salesperson problem and the minimum cost spanning tree problem can be used to design visual artwork. Examples
Recently nbsp 2021 , nbsp Graph Cities nbsp have been proposed as scalable 3D nbsp visual representations of partitions of billion graph edge sets into special connected subgraphs called fixed
End-to-end encryption is increasingly adopted in all kinds of communication, including secure messaging, video, audio, email, file sharing, and web browsing. As end-to-end encrypted systems expand and grow, so too
This workshop is the third in the series of workshops on social responsibility of algorithms SRA The previous two SRA17 and SRA19 were held at LAMSADE in Paris SRA22 is also the first of three workshops that will be led by the Algorithmic Futures Policy Lab AFPL in collaboration with
Update on scheduling This event had originally been planned as Reconnect 2020 for June 21 26 2020 but it was cancelled because of COVID 19 It will now be held as Reconnect 2022 Reconnect workshops expose faculty teaching undergraduates to current applications of the mathematical and computational sciences and provide
Regular languages constitute a simple class of languages that can be described via finite state automata. We explain a recently found enhancement of regular languages, extending them to an invariant
The Mixed Integer Programming Workshop MIP2022 will be held May 23 26 at Rutgers University with DIMACS as local host We will try to keep this webpage updated with event details but for the most up to date information about MIP 2022 please visit the MIP 2022 primary webpage New
As sophisticated computation has become essential in more and more fields of human endeavor related interdisciplinary research has grown in importance and value The interdisciplinary research area of computer science and law is one such area that has risen to prominence in the last two years To make progress researchers
