37 papers
Deze paper introduceert een template-gedreven triangulatieframework dat raster- of segmentatie-afgeleide grenzen naadloos integreert in een reguliere driehoeksgrid voor stabiele PDE-discretisatie, waarbij door het gebruik van een symbolische zoektabel alleen de door de grens gesneden driehoeken worden herschikt om determinisme, schaalbaarheid en een hoge geometrische nauwkeurigheid te garanderen.
Dit artikel generaliseert decompositiemethoden voor chiriotopen om een nauwkeurige asymptotische schatting te verkrijgen voor het aantal triangulaties van de dubbele cirkel, waarbij gebruik wordt gemaakt van een functionele vergelijking en de kernmethode.
Dit artikel bewijst dat programmable matter, bestaande uit amoebots op een driehoekig rooster, met behulp van gezamenlijke bewegingen in sublineaire tijd () kan worden gereconfigureerd naar een canonieke lijnstructuur, zonder aanvullende aannames zoals metamodules.
Dit onderzoek presenteert een computergestuurde optimalisatieframework die Design-by-Morphing en Bayesiaanse optimalisatie combineert om voortstuwingsefficiëntie van visachtige zwemmers met 16% tot 35% te verhogen door het vinden van optimale golfbewegingen en frequenties die de energieherwinning maximaliseren.
Dit artikel presenteert algoritmen voor het herkennen van (geïnduceerde) deelgrafieken van regelmatige betegelingen, waarbij het bewijst dat het probleem voor hyperbolische betegelingen in quasi-polynomiale tijd oplosbaar is, terwijl het voor de Euclidische vierkante roosters NP-hard is maar een sub-exponentiële oplossing toelaat.
Dit artikel presenteert een snelle en wiskundig onderbouwde methode om persistentiediagrammen van glijdende venster-inbeddingen van quasiperiodieke signalen te benaderen door de Drie-Gatenstelling uit de getaltheorie te combineren met de Persistent Künneth-formule uit topologische data-analyse.
Dit artikel onderzoekt de existentie van vlakke substructuren in tekeningen van de -dimensionale hyperkubus door zowel constructies te presenteren die beperkingen opleggen aan vlakke paden en matchings, als bewijzen te leveren voor de aanwezigheid van dergelijke structuren in specifieke tekeningen en de noodzakelijke structuur van subgrafen die in elke tekening voorkomen.
Dit paper introduceert een geïntegreerde aanpak voor het selecteren van eerlijke top- kandidaten over meerdere beschermde groepen, waarbij zowel de hardheid van het probleem wordt geanalyseerd als een nieuwe maatstaf voor utiliteitsverlies wordt voorgesteld om robuustere en efficiëntere oplossingen te garanderen.
Dit artikel onderzoekt de relatie tussen kwadratische polariteit en gepolariseerde Fenchel-Young-divergenties via de canonieke Legendre-polariteit, waardoor nieuwe inzichten worden verkregen in de referentiedualiteit van de informatiemeetkunde en een matrixgebaseerde methode wordt geboden voor de efficiënte manipulatie van deze concepten.
Dit artikel presenteert een optimaal algoritme met een looptijd van voor het berekenen van de gezichten in een lijnarrangement die ten minste één punt bevatten, waarmee de bestaande ondergrens wordt bereikt en een probleem dat al meer dan drie decennia openstaat, voor het eerst op de meest efficiënte manier wordt opgelost.
Dit artikel toont aan dat het probleem van het herschikken van vierkante robots met een constant aantal bewegingen per robot over het algemeen NP-hard blijft, behalve wanneer de robots eenheidsgrootte hebben en de doelconfiguratie ongelabeld is.
Dit artikel onderzoekt structurele eigenschappen van kortste flip-sequenties tussen vlakke opspannende bomen in convexe positie en weerlegt de algemene geldigheid van de 'parking edge' en 'reparking' conjecturen, hoewel deze in specifieke gevallen wel opgaan.
Dit artikel onderzoekt welke tekenregels voor complete grafen leiden tot onvermijdelijke disjuncte krommen of juist tot structuren zonder disjuncte krommen, en karakteriseert de resulterende vlakke structuren onder verschillende kruisingsvoorwaarden.
Dit artikel presenteert zowel een theoretisch bewijs dat het optimaliseren van het energieverbruik bij het volgen van bewegende objecten met stationaire sensoren NP-moeilijk is, als een praktische algoritme dat binnen enkele seconden de piekenergie-optimalisatie voor dit probleem berekent.
Dit artikel onderzoekt de existentie van monochromatische structuren op vier punten in bicolore puntverzamelingen in het vlak en biedt verbeterde onder- en bovengrenzen voor het minimale aantal punten dat nodig is om dergelijke structuren te garanderen.
Dit artikel generaliseert het bestaande model van grafmodificatie via schijfschaling door de straal binnen een interval te laten variëren in plaats van vast te staan, en analyseert de parameteriseerde complexiteit van dit probleem voor verschillende grafklassen, waarbij zowel nieuwe algoritmen als hardheidsresultaten worden bewezen die eerdere open vragen beantwoorden.
Deze paper presenteert een nieuw algoritme met looptijd $2^{O(k \log k)} nk$, en bewijst dat deze complexiteit scherp is onder de Exponentiële Tijd Hypothese.