TCS blog aggregatorMar 17

The Counting General Dominating Set Framework https://arxiv.org/abs/2603.14749v1

Authors: Jiayi Zheng, Boning MengWe introduce a new framework of counting problems called #GDS that encompasses #$(σ, ρ)$-Set, a class of domination-type problems that includes counting dominating sets and counting total dominating sets. We explore the intricate relation between #GDS and the well-known Holant. We propose the technique of gadget construction under the #GDS framework; using this tec

The Counting General Dominating Set Framework

We introduce a new framework of counting problems called #GDS that encompasses #$(σ, ρ)$-Set, a class of domination-type problems that includes counting dominating sets and counting total dominating sets. We explore the intricate relation between #GDS and the well-known Holant. We propose the technique of gadget construction under the #GDS framework; using this technique, we prove the #P-completeness of counting dominating sets for 3-regular planar bipartite simple graphs. Through a generalization of a Holant dichotomy, and a special reduction method via symmetric bipartite graphs, we also prove the #P-completeness of counting total dominating sets for the same graph class.

arXiv.org
christiegmarie89Nov 24
GDS vs NDC — Why does it matter for the future of travel? 🌍✈️
Check out our latest blog post to understand how airline distribution is evolving — and how this could benefit you, whether you’re a travel agent, airline, or corporate traveler.
🔗 Link in bio / Visit https://satgurutravel.com/gds-and-ndc-what-is-the-difference/ to read more!
#SatguruTravel #TravelIndustry #GDS #NDC #TravelInsights #CorporateTravel #TravelTech
GDS And NDC: What Is The Difference?

Discover the key differences between GDS and NDC, their benefits, limitations, and how they transform the travel industry with personalization and efficiency.

Satguru Travels
VineturOct 3, 2025
Helsinki se convierte en el destino turístico más sostenible del mundo por segundo año consecutivo https://www.vinetur.com/2025100391868/helsinki-se-convierte-en-el-destino-turistico-mas-sostenible-del-mundo-por-segundo-ano-consecutivo.html?utm_source=dlvr.it&utm_medium=mastodon #Helsinki #TurismoSostenible #Sostenibilidad #DíaMundialDelTurismo #GDS
Tom's Hardware ItaliaSep 23, 2025

🎮 Addio GDC, benvenuto GDS! Il volteggio nel gaming non è solo nei giochi! Scopri il nuovo nome ufficiale! #GDS #GamingNews

🔗 https://www.tomshw.it/videogioco/gdc-si-trasforma-in-festival-of-gaming-2025-09-23

GDC cambia nome ufficialmente, ecco come si chiama ora

Il prossimo spettacolo si terrà sempre a San Francisco, California dal 9 al 13 marzo con numerosi eventi e performance in programma.

Tom's Hardware
abeorchAug 22, 2025

@jon @cycling_on_rails @tml Yes.. but customers arent always loving it. They are discovering the hard way that that cheap ticket comes at a cost.

Sometimes people go into.it informed - other times completely without realising it.

Often these offers are made with #selftransfer 'guarantees' by the agent that arent all people expect.

You are right trains use the term #splitticket - I am not sure which is more 'correct'

They are part of a few sharp practices by #otas including things like tickey arbitrage (where they sell a 'ticket' at one price but dont actually hedge their exposure by actually buying it immediately but waiting amd hoping they can wait and buy it.later cheaper.

An open reseller market has some drawbacks bit I think overall the airline industry incl. #iata has been much more innovative having designed #gds systems that cover air, train and other travel methods as well as car rental and accomodation.

Show threadGordon InggsAug 20, 2025

Next, *Head: Product Services*

We've been heavily influenced by people like @richardjpope, @pahlkadot, the #GDS, etc. - not having #ProductManagers is why a lot of #govtech doesn't work. We're fixing that by hiring the right people.

We understand good product management to be about making sure that we're building what is needed. This is hard with #data, where there is so much hype and misunderstanding! Come help us do better

Apply at www.capetown.gov.za/careers

3/6

wifi_freakApr 28, 2025

Während #Lufthansa #LH bei nahezu jedem Flug nen anderen Delay Reason Code verwendet, ist #Iberia #IB ziemlich konstant.

#Blackout #Poweroutage #Spain #Portugal #GDS

Bildquelle: expertflyer

Adrie van der LuijtApr 13, 2025
My latest article examines the UK government's digital identity system, GOV.UK One Login, through an inclusion lens. The process still requires digital literacy or trips to increasingly rare post offices. #GovernmentDigital #GDS #DigitalInclusion #OneLogin #PublicServices #UKGov #GovTech #Technology
Bluesky

Bluesky Social
Show threadParahörnchenApr 6, 2025
Es gab auch Kritk an die Gestaltung des #GDS. Panels ohne Beteiligungsmöglichkeiten aus dem Publikum, frontal. Viele Regierenden auf den Podien, teilweise sehr fragwürdige, wie eine türische oder italienische Ministerin. Neofaschismus, nein! einfach nein. Gefährdet uns. @horneberdaniel.bsky.social
Bluesky

Bluesky Social
Show threadparahörnchen 👩‍🦽Apr 6, 2025

Es gab auch Kritk an die Gestaltung des #GDS. Panels ohne Beteiligungsmöglichkeiten aus dem Publikum, sehr frontal. Und viele Regierenden auf den Podien, teilweise sehr fragwürdige, wie eine türische oder italienische Ministerin. Neofaschismus und Rechte behinderter Menschen... hmmm nein. einfach nein.

Manch eine Veranstaltung verkam zu einer Selbstlob (von Politiker*innen) und Marketing (von Unternehmen) Veranstaltung.
Hier unten Aufnahme des Bildshirm mit Schriftdolmetschung bei einem Panel über inklusive Urbane Resilienz und Reduktion von Risiken bei Katastrophen. Microsoft durfte für sich (wie toll sie sind weil sie Behinderte in der Belegschaft haben) und AI werben. Dank AI sind wir gerettet...

Mein Eindruck: auf den Podien kamen viele Leute wegen Macht- und finanziellen Interessen. Regierug xy hat mitfinaziert also wollen Minister auf die Bühne. unternehmen xy hat mitfinanziert, also dürfen sie versteckte Werbung auf der Bühne machen.

#Behinderung #disability