English
Related papers

Related papers: Subset Parking Functions

200 papers

The purpose of this paper is to give a survey on the notions of distance between subsets either of a metric space or of a measure space, including definitions, a classification, and a discussion of the best-known distance functions, which…

Functional Analysis · Mathematics 2018-08-09 A. Conci , C. S. Kubrusly

In this paper, we obtain a q-exponential generating function for inversions on parking functions via symmetric function theory and also through a direct bijection to rooted labeled forests. We then apply these techniques to unit interval…

Finding a parking space nowadays becomes an issue that is not to be neglected, it consumes time and energy. We have used computer vision techniques to infer the state of the parking lot given the data collected from the University of The…

Computer Vision and Pattern Recognition · Computer Science 2021-06-15 Julien Nyambal , Richard Klein

We consider a given region $\Omega$ where the traffic flows according to two regimes: in a region $C$ we have a low congestion, where in the remaining part $\Omega\setminus C$ the congestion is higher. The two congestion functions $H_1$ and…

Optimization and Control · Mathematics 2014-04-04 Giuseppe Buttazzo , Guillaume Carlier , Serena Guarino Lo Bianco

As the number of vehicles continues to grow, parking spaces are at a premium in city streets. Additionally, due to the lack of knowledge about street parking spaces, heuristic circling the blocks not only costs drivers' time and fuel, but…

Human-Computer Interaction · Computer Science 2016-03-02 Ruizhi Liao , Cristian Roman , Peter Ball , Shumao Ou , Liping Chen

Set-functions appear in many areas of computer science and applied mathematics, such as machine learning, computer vision, operations research or electrical networks. Among these set-functions, submodular functions play an important role,…

Machine Learning · Computer Science 2010-11-17 Francis Bach

We consider several variants of a car-sharing problem. Given are a number of requests each consisting of a pick-up location and a drop-off location, a number of cars, and nonnegative, symmetric travel times that satisfy the triangle…

Data Structures and Algorithms · Computer Science 2020-07-08 Kelin Luo , Frits C. R. Spieksma

In this paper, we propose a game-theoretic solution to the parking problem, by exploiting a strategic-reasoning approach for multi-agent systems. Precisely, cars are modeled by agents interacting among them in a multi-player game setting,…

Multiagent Systems · Computer Science 2022-04-05 Giuseppe Calise , Aniello Murano , Silvia Stranieri

We consider a system of ordered cars moving in $\R$ from right to left. Each car is represented by a point in $\R$; two or more cars can occupy the same point but cannot overpass. Cars have two possible velocities: either 0 or 1. An…

Statistical Mechanics · Physics 2007-07-09 Fredy Castellares Cáceres , Pablo A. Ferrari , Eugene Pechersky

Let $W$ be a Weyl group with root lattice $Q$ and Coxeter number $h$. The elements of the finite torus $Q/(h+1)Q$ are called the $W$-{\sf parking functions}, and we call the permutation representation of $W$ on the set of $W$-parking…

Combinatorics · Mathematics 2014-11-26 Drew Armstrong , Victor Reiner , Brendon Rhoades

While real-time parking slot detection plays a critical role in valet parking systems, existing methods have limited success in real-world applications. We argue two reasons accounting for the unsatisfactory performance: \romannumeral1, The…

Computer Vision and Pattern Recognition · Computer Science 2020-05-13 Zizhang Wu , Weiwei Sun , Man Wang , Xiaoquan Wang , Lizhu Ding , Fan Wang

The increasing availability and adoption of shared vehicles as an alternative to personally-owned cars presents ample opportunities for achieving more efficient transportation in cities. With private cars spending on the average over 95\%…

Computers and Society · Computer Science 2018-10-23 Dániel Kondor , Hongmou Zhang , Remi Tachet , Paolo Santi , Carlo Ratti

During the attempt to park a car in the city the drivers have to share limited resources (the available roadside). We show that this fact leads to a predictable distribution of the distances between the cars that depends on the length of…

Physics and Society · Physics 2008-04-11 Petr Seba

This paper describes a smart parking sensing and information system that disseminates the parking availability information for public users in a cost-effective and efficient manner. The hardware framework of the system is built on advanced…

Computers and Society · Computer Science 2017-12-08 Xiao Chen , Zhen , Qian , Ram Rajagopal , Todd Stiers , Christopher Flores , Robert Kavaler , Floyd Williams

We recall the occupancy problem introduced by Konheim & Weiss in 1966 and we consider parking functions as hash maps. Each car $c_i$ prefers parking space $p_i$ (the hash map $c_i \mapsto p_i$ with $c_i$ is a key and $p_i$ an index into an…

Combinatorics · Mathematics 2015-03-17 Jean-Baptiste Priez

We show that the number of parking functions of length $n$ with zero secondary dinv is equal to the number of ordered cycle decompositions of permutations of $[n]$.

Combinatorics · Mathematics 2025-09-09 Susanna Fishel , Luis Pena

An improvement in technology is linearly related to time and time-relevant problems. It has been seen that as time progresses, the number of problems humans face also increases. However, technology to resolve these problems tends to improve…

Computer Vision and Pattern Recognition · Computer Science 2022-01-04 Siddharth Chandrasekaran , Jeffrey Matthew Reginald , Wei Wang , Ting Zhu

Automated driving is an active area of research in both industry and academia. Automated Parking, which is automated driving in a restricted scenario of parking with low speed manoeuvring, is a key enabling product for fully autonomous…

Computer Vision and Pattern Recognition · Computer Science 2021-04-27 Markus Heimberger , Jonathan Horgan , Ciaran Hughes , John McDonald , Senthil Yogamani

The parking issue is central in transport policies and drivers' concerns, but the determinants of the parking search time remain relatively poorly understood. The question is often handled in a fairly ad hoc way, or by resorting to crude…

Physics and Society · Physics 2023-04-12 Léo Bulckaen , Nilankur Dutta , Alexandre Nicolas

Autonomous parking remains a critical yet challenging task in intelligent driving systems, particularly within constrained urban environments where maneuvering space is limited and precise control is essential. While recent advances in…

Computer Vision and Pattern Recognition · Computer Science 2026-04-28 Haonan Chen , Kaiwen Xiao , Bin Tian , Jun Fu