Výsledky vyhľadávania - "Theory of computation → Theory and algorithms for application domains"

Dynamic Debt Swapping in Financial Networks

Autori: Froese, Henri Hoefer, Martin Wilhelmi, Lisa a ďalší

Prispievatelia: Froese, Henri Hoefer, Martin Wilhelmi, Lisa a ďalší

Zdroj: Saarbrücken/Wadern, : Schloss Dagstuhl – Leibniz-Zentrum für Informatik GmbH, Dagstuhl Publishing, Leibniz international proceedings in informatics 330, 2:[1]-2:16 (2025). doi:10.4230/LIPICS.SAND.2025.2
4th Symposium on Algorithmic Foundations of Dynamic Networks : SAND 2025, June 9–11, 2025, Liverpool, GB / Edited by Kitty Meeks, Christian Scheideler
4th Symposium on Algorithmic Foundations of Dynamic Networks : SAND 2025, June 9–11, 2025, Liverpool, GB / Edited by Kitty Meeks, Christian Scheideler4. Symposium on Algorithmic Foundations of Dynamic Networks, SAND 2025, Liverpool, UK, 2025-06-09-2025-06-11

Predmety: Financial Networks, Debt Swap, Local Search, ddc:004, Networks → Network algorithms, Theory of computation → Theory and algorithms for application domains

Popis súboru: application/pdf

Prístupová URL adresa: https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SAND.2025.2
https://publications.rwth-aachen.de/record/1018317

Online Combinatorial Allocation with Interdependent Values

Autori: Feldman, Michal Mauras, Simon Mohan, Divyarthi a ďalší

Prispievatelia: Feldman, Michal Mauras, Simon Mohan, Divyarthi a ďalší

Zdroj: EC 2025 - 26th ACM Conference on Economics and Computation ; https://hal.science/hal-05225654 ; EC 2025 - 26th ACM Conference on Economics and Computation, Jul 2025, Stanford, United States. pp.189-205, ⟨10.1145/3736252.3742518⟩

Predmety: Interdependent Valuations, Combinatorial Auctions, Online Algorithms, CCS Concepts: • Theory of computation → Theory and algorithms for application domains, Algorithmic game theory and mechanism design, [INFO.INFO-GT]Computer Science [cs]/Computer Science and Game Theory [cs.GT]

Geografické téma: Stanford, United States

Relation: info:eu-repo/semantics/altIdentifier/arxiv/2507.23500; ARXIV: 2507.23500

Dostupnosť: https://hal.science/hal-05225654
https://hal.science/hal-05225654v1/document
https://hal.science/hal-05225654v1/file/3736252.3742518.pdf
https://doi.org/10.1145/3736252.3742518

What killed the cat? Towards a logical formalization of curiosity (and suspense, and surprise) in narratives

Autori: Dupin de Saint-Cyr, Florence Bosser, Anne-Gwenn Callac, Benjamin a ďalší

Prispievatelia: Dupin de Saint-Cyr, Florence Bosser, Anne-Gwenn Callac, Benjamin a ďalší

Zdroj: LIPIcs ; 31st International Symposium on Temporal Representation and Reasoning (TIME 2024) ; https://hal.science/hal-04731383 ; 31st International Symposium on Temporal Representation and Reasoning (TIME 2024), Oct 2024, Montpellier, France. pp.10:1-10:16, ⟨10.4230/LIPIcs.TIME.2024.10⟩

Predmety: Theory of computation → Theory and algorithms for application domains, Cognition, Narration, Knowledge Representation, [INFO.INFO-AI]Computer Science [cs]/Artificial Intelligence [cs.AI]

Geografické téma: Montpellier, France

Relation: info:eu-repo/semantics/altIdentifier/arxiv/2410.08597; ARXIV: 2410.08597

Dostupnosť: https://hal.science/hal-04731383
https://hal.science/hal-04731383v1/document
https://hal.science/hal-04731383v1/file/draftTime2024.pdf
https://doi.org/10.4230/LIPIcs.TIME.2024.10

A Sweep-plane Algorithm for Calculating the Isolation of Mountains

Autori: Funke, Daniel Hüning, Nicolai Sanders, Peter a ďalší

Prispievatelia: Funke, Daniel Hüning, Nicolai Sanders, Peter a ďalší

Predmety: Computational Geometry (cs.CG), FOS: Computer and information sciences, sweepline algorithms, 4. Education, Theory of computation → Theory and algorithms for application domains, 15. Life on land, Geo-information systems, 13. Climate action, Computer Science - Data Structures and Algorithms, computational geometry, Computer Science - Computational Geometry, Data Structures and Algorithms (cs.DS), 14. Life underwater, ddc:004

Popis súboru: application/pdf

Prístupová URL adresa: http://arxiv.org/abs/2305.08470
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ESA.2023.51

Competitive Search in the Line and the Star with Predictions

Autori: Angelopoulos, Spyros Spyros Angelopoulos

Prispievatelia: Angelopoulos, Spyros Spyros Angelopoulos

Predmety: consistency and robustness, Search problems, Computer Science - Data Structures and Algorithms, competitive ratio, line and star search, Theory of computation → Theory and algorithms for application domains, [INFO] Computer Science [cs], ddc:004, predictions, Theory of computation → Online algorithms

Popis súboru: application/pdf

Prístupová URL adresa: http://arxiv.org/abs/2312.17539
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.MFCS.2023.12
https://hal.science/hal-04248709v1
https://doi.org/10.4230/lipics.mfcs.2023.12
https://hal.science/hal-04248709v1/document

Playing Guess Who with Your Kids

Autori: Paz, Ami Peterfreund, Liat Systèmes Parallèles - LISN (ParSys) a ďalší

Prispievatelia: Paz, Ami Peterfreund, Liat Systèmes Parallèles - LISN (ParSys) a ďalší

Zdroj: FUN'22 - 11th International Conference on Fun with Algorithms ; https://hal.science/hal-04288778 ; FUN'22 - 11th International Conference on Fun with Algorithms, May 2022, Favignana, Italy. ⟨10.4230/LIPIcs.FUN.2022.23⟩

Predmety: Guess Who?, Binary Search, Error Correcting Codes, Erasure Codes, Theory of computation → Representations of games and their complexity, Theory of computation → Sorting and searching, Theory of computation → Theory and algorithms for application domains, [INFO]Computer Science [cs], [INFO.INFO-DC]Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC]

Geografické téma: Favignana, Italy

Dostupnosť: https://hal.science/hal-04288778
https://hal.science/hal-04288778v1/document
https://hal.science/hal-04288778v1/file/LIPIcs.FUN.2022.23.pdf
https://doi.org/10.4230/LIPIcs.FUN.2022.23

Leximax Approximations and Representative Cohort Selection

Autori: Henzinger, Monika Peale, Charlotte Reingold, Omer a ďalší

Prispievatelia: Henzinger, Monika Peale, Charlotte Reingold, Omer a ďalší

Predmety: FOS: Computer and information sciences, cohort selection, 4. Education, leximin, fairness, 0102 computer and information sciences, 02 engineering and technology, Theory of computation → Theory and algorithms for application domains, 01 natural sciences, 3. Good health, 102031 Theoretische Informatik, maxmin, Computer Science - Computers and Society, 102031 Theoretical computer science, Computer Science - Data Structures and Algorithms, Computers and Society (cs.CY), 0202 electrical engineering, electronic engineering, information engineering, Data Structures and Algorithms (cs.DS), ddc:004, 10. No inequality

Popis súboru: application/pdf

Prístupová URL adresa: http://arxiv.org/abs/2205.01157
https://ucrisportal.univie.ac.at/de/publications/571d7784-a94f-441f-86d2-e27afec0a0d7
https://doi.org/10.4230/LIPIcs.FORC.2022.2
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.FORC.2022.2

On Fairness and Stability in Two-Sided Matchings

Autori: Karni, Gili Rothblum, Guy N. Yona, Gal a ďalší

Prispievatelia: Karni, Gili Rothblum, Guy N. Yona, Gal a ďalší

Predmety: FOS: Computer and information sciences, 02 engineering and technology, Theory of computation → Theory and algorithms for application domains, algorithmic fairness, 01 natural sciences, 3. Good health, Computer Science - Computers and Society, Computer Science - Computer Science and Game Theory, Computer Science - Data Structures and Algorithms, Computers and Society (cs.CY), 0202 electrical engineering, electronic engineering, information engineering, Data Structures and Algorithms (cs.DS), ddc:004, 0101 mathematics, Computer Science and Game Theory (cs.GT)

Popis súboru: application/pdf

Prístupová URL adresa: http://arxiv.org/abs/2111.10885
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITCS.2022.92

Terrain prickliness: theoretical grounds for high complexity viewsheds

Autori: Acharyya, Ankush Jallu, Ramesh Löffler, Maarten a ďalší

Prispievatelia: Acharyya, Ankush Jallu, Ramesh Löffler, Maarten a ďalší

Zdroj: UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)
11th International Conference on Geographic Information Science (GIScience 2021)-Part II

Predmety: Viewshed complexity, Classificació AMS::68 Computer science::68U Computing methodologies and applications, Matemàtiques i estadística::Matemàtica aplicada a les ciències [Àrees temàtiques de la UPC], Theory of computation → Theory and algorithms for application domains, Computing methodologies, Triangulated irregular network, Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica aplicada a les ciències, Informàtica, Polyhedral Terrain, Visibility, Digital elevation model, 68 Computer science::68U Computing methodologies and applications [Classificació AMS], ddc:004

Popis súboru: application/pdf

Prístupová URL adresa: https://research-portal.uu.nl/en/publications/6825fa18-3046-4233-b1bf-1100959069a0
https://doi.org/10.4230/LIPIcs.GIScience.2021.II.10
https://dblp.uni-trier.de/db/journals/corr/corr2103.html#abs-2103-06696
https://drops.dagstuhl.de/opus/volltexte/2021/14769/pdf/LIPIcs-GIScience-2021-II-10.pdf/
https://drops.dagstuhl.de/opus/volltexte/2021/14769/
https://dblp.uni-trier.de/db/conf/giscience/giscience2021-2.html#AcharyyaJLMSSS21
https://arxiv.org/abs/2103.06696
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.GIScience.2021.II.10
http://hdl.handle.net/11104/0324652
https://dspace.library.uu.nl/handle/1874/423338

Conjunctive queries with inequalities under updates

Autori: Idris, Muhammad Ugarte, Martín Vansummeren, Stijn a ďalší

Zdroj: Proceedings of the VLDB Endowment. 11:733-745

Predmety: ddc:004, 0202 electrical engineering, electronic engineering, information engineering, 0102 computer and information sciences, 02 engineering and technology, Theory of computation, Theory and algorithms for application domains, Database theory, Database query processing and optimization (theory), 01 natural sciences, Rechentheorie, Theorie und Algorithmen für Anwendungsbereiche, Datenbanktheorie, Verarbeitung und Optimierung von Datenbankabfragen (Theorie)

Prístupová URL adresa: https://tud.qucosa.de/api/qucosa%3A33726/attachment/ATT-0/
http://www.vldb.org/pvldb/vol11/p733-idris.pdf
https://dl.acm.org/doi/10.14778/3192965.3192966
https://difusion.ulb.ac.be/vufind/Record/ULB-DIPOT:oai:dipot.ulb.ac.be:2013/279063/Details
http://dblp.uni-trier.de/db/journals/pvldb/pvldb11.html#IdrisUVVL18
https://dblp.uni-trier.de/db/journals/pvldb/pvldb11.html#IdrisUVVL18
https://tud.qucosa.de/id/qucosa:79472
https://tud.qucosa.de/api/qucosa:79472/attachment/ATT-0/

Model-based integration of past & future in TimeTravel

Autori: Khalefa, Mohamed E. Fischer, Ulrike Pedersen, Torben Bach a ďalší

Zdroj: Khalefa, M E, Fischer, U, Pedersen, T B & Lehner, W 2012, 'Model-based Integration of Past & Future in TimeTravel', Proceedings of the VLDB Endowment, bind 5, nr. 12, s. 1974-1977. < http://vldb.org/pvldb/vol5/p1974_mohamedekhalefa_vldb2012.pdf >

Predmety: ddc:004, Theorie des Datenrechnens, Theorie und Algorithmen für Anwendungsdomänen, Datenbanktheorie, Datenbankabfrageverarbeitung und -optimierung (Theorie), 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology, Theory of computation, Theory and algorithms for application domains, Database theory, Database query processing and optimization (theory)

Prístupová URL adresa: http://vldb.org/pvldb/vol5/p1974_mohamedekhalefa_vldb2012.pdf
https://vbn.aau.dk/da/publications/6db969b9-6da2-4aa2-8e97-a9c056fc6d10
http://www.scopus.com/inward/record.url?scp=84872912230&partnerID=8YFLogxK
https://vbn.aau.dk/en/publications/modelbased-integration-of-past--future-in-timetravel(6db969b9-6da2-4aa2-8e97-a9c056fc6d10).html
https://vbn.aau.dk/en/publications/model-based-integration-of-past-amp-future-in-timetravel
https://dblp.uni-trier.de/db/journals/pvldb/pvldb5.html#KhalefaFPL12
https://vldb.org/pvldb/vol5/p1974_mohamedekhalefa_vldb2012.pdf
http://dblp.uni-trier.de/db/journals/pvldb/pvldb5.html#KhalefaFPL12
https://dl.acm.org/doi/10.14778/2367502.2367551
https://tud.qucosa.de/id/qucosa:81154
https://tud.qucosa.de/api/qucosa:81154/attachment/ATT-0/

Parallel Cross Strip Attention Network for Single Image Dehazing

Autori: Tong, Lihan Liu, Yun Ye, Tian a ďalší

Témy: Horizontal Strip Attention, Parallel Cross Strip Attention, Single Image Dehazing, Vertical Strip Attention, Conference paper

URL: http://repository.hkust.edu.hk/ir/Record/1783.1-142264
https://doi.org/10.1145/3670105.3670130
http://lbdiscover.ust.hk/uresolver?url_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rfr_id=info:sid/HKUST:SPI&rft.genre=article&rft.issn=&rft.volume=&rft.issue=&rft.date=2024&rft.spage=148&rft.aulast=Tong&rft.aufirst=Lihan&rft.atitle=Parallel+Cross+Strip+Attention+Network+for+Single+Image+Dehazing&rft.title=ACM+International+Conference+Proceeding+Series
http://www.scopus.com/record/display.url?eid=2-s2.0-85200967969&origin=inward
http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=LinksAMR&SrcApp=PARTNER_APP&DestLinkType=FullRecord&DestApp=WOS&KeyUT=001286669500025

A Survey on Services Placement Algorithms in Integrated Cloud-Fog / Edge Computing.

Autori: Taleb, Imane Guillaume, Jean-Loup Duthil, Benjamin

Zdroj: ACM Computing Surveys; Nov2025, Vol. 57 Issue 11, p1-36, 36p

Predmety: INFORMATION technology, METAHEURISTIC algorithms, SCIENCE conferences, ARTIFICIAL neural networks, ANT algorithms, DEEP learning, VIRTUAL networks

Modeling Disinformation Spread in Social Networks: Phase Transitions and Mean-Field Analysis.

Autori: Evangelatos, Spyridon Veroni, Eleni Efthymiou, Vasilis a ďalší

Zdroj: ACM Transactions on the Web; Nov2025, Vol. 19 Issue 4, p1-24, 24p

Predmety: DISINFORMATION, SOCIAL networks, COGNITIVE bias, MONTE Carlo method, MEAN field theory, FIRST-order phase transitions, SOCIAL influence

A Sound and Complete Tableau System for Fuzzy Halpern and Shoham’s Interval Temporal Logic

Autori: Conradie, W Monego, R Munoz-Velasco, E a ďalší

Témy: Interval temporal logic, many-valued logic, tableau system, info:eu-repo/semantics/conferenceObject

URL: https://hdl.handle.net/10281/524131
info:eu-repo/semantics/altIdentifier/isbn/9783959772983
ispartofbook:30th International Symposium on Temporal Representation and Reasoning, TIME 2023
30th International Symposium on Temporal Representation and Reasoning, TIME 2023 - 25 September 2023 through 26 September 2023
volume:278
serie:LEIBNIZ INTERNATIONAL PROCEEDINGS IN INFORMATICS

A Comprehensive Review on IoT Marketplace Matchmaking: Approaches, Opportunities and Challenges.

Autori: An, Qi Jiang, Frank Neiat, Azadeh a ďalší

Zdroj: ACM Computing Surveys; Aug2025, Vol. 57 Issue 8, p1-35, 35p

Predmety: INTERNET of things, ONLINE marketplaces, STATISTICAL correlation

Cost-aware Best Arm Identification in Stochastic Bandits.

Autori: QIN, ZHIDA XUE, WENHAO ZHENG, LU a ďalší

Zdroj: ACM Transactions on Intelligent Systems & Technology; Apr2025, Vol. 16 Issue 2, p1-28, 28p

Predmety: INTERNET advertising, CLOUD computing, ALGORITHMS, COST

Estimation of substitution and indel rates via k-mer statistics

Autori: Mahmudur Rahman Hera Paul Medvedev David Koslicki a ďalší

Prispievatelia: Mahmudur Rahman Hera Paul Medvedev David Koslicki a ďalší

Zdroj: bioRxiv

Predmety: mutation rate, estimation, indel, substitution, alignment-free, deletion, ddc:004, Article, k-mers, insertion

Popis súboru: application/pdf

Prístupová URL adresa: https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WABI.2025.16

Advancements in Federated Learning: Models, Methods, and Privacy.

Autori: Chen, Huiming Wang, Huandong Long, Qingyue a ďalší

Zdroj: ACM Computing Surveys; Feb2025, Vol. 57 Issue 2, p1-39, 39p

Predmety: ARTIFICIAL neural networks, MACHINE learning, ARTIFICIAL intelligence, FEDERATED learning, REINFORCEMENT learning, DEEP learning, DISTRIBUTED algorithms

TinyPredNet: A Lightweight Framework for Satellite Image Sequence Prediction.

Autori: Dai, Kuai Li, Xutao Lin, Huiwei a ďalší

Zdroj: ACM Transactions on Multimedia Computing, Communications & Applications; May2024, Vol. 20 Issue 5, p1-24, 24p

Predmety: REMOTE-sensing images, LANDSAT satellites, DEEP learning, FORECASTING, MOTION capture (Human mechanics), NATURAL satellites