Found 635 Documents (Results 1–100)
Sprague-Grundy functions for certain infinite acyclic graphs. (English) Zbl 07924293
Hoffman, Frederick (ed.) et al., Combinatorics, graph theory and computing. Proceedings of the 52nd Southeastern international conference, SEICCGTC 2021, virtual, Boca Raton, FL, USA, March 8–12, 2021. Singapore: Springer. Springer Proc. Math. Stat. 448, 393-402 (2024).
Subtraction games in more than one dimension. (English) Zbl 07921850
MSC:
68Qxx
Combinatorial auctions with interdependent valuations: SOS to the rescue. (English) Zbl 07872312
Reviewer: Nikolay Kyurkchiev (Plovdiv)
Nimber-preserving reduction: game secrets and homomorphic Sprague-Grundy theorem. (English) Zbl 07872194
MSC:
68Qxx
The Ungar games. (English) Zbl 07857943
Reviewer: Carlos Narciso Bouza Herrera (Habana)
On the complexity of nucleolus computation for bipartite \(b\)-matching games. (English) Zbl 1541.91015
Mathematics of decisions, elections and games. AMS special session, virtual, April 8, 2022. (English) Zbl 1536.91003
Contemporary Mathematics 795. Providence, RI: American Mathematical Society (AMS) (ISBN 978-1-4704-6978-8/pbk; 978-1-4704-7608-3/ebook). ix, 197 p. (2024).
Ann wins the nonrepetitive game over four letters and the erase-repetition game over six letters. (English) Zbl 1540.68207
Basic gambling mathematics. The numbers behind the neon. 2nd edition. (English) Zbl 1529.91001
AK Peters/CRC Recreational Mathematics Series. Boca Raton, FL: CRC Press/A K Peters (ISBN 978-1-032-41461-4/hbk; 978-1-032-41460-7/pbk; 978-1-003-35818-3/ebook). xi, 310 p. (2024).
Basins of Attraction in Two-Player Random Ordinal Potential Games. arXiv:2407.05460
Preprint, arXiv:2407.05460 [cs.GT] (2024).
Around the world in eighty games. From tarot to tic-tac-toe, Catan to chutes and ladders, a mathematician unlocks the secrets of the world’s greatest games. (English) Zbl 07912836
New York, NY: Basic Books (ISBN 978-1-5416-0128-4/hbk; 978-1-5416-0633-3/pbk; 978-1-5416-0129-1/ebook). viii, 369 p. (2023).
Playing impartial games on a simplicial complex as an extension of the emperor sum theory. (English) Zbl 07829457
A diceless game of the classic and finite hyper dice backgammon: a new class of Partizan combinatorial games. (English) Zbl 1537.91062
MSC:
91A46
Capacity decisions and revenue sharing in a telemedicine healthcare system. (English) Zbl 1536.90192
Balanced 2-subsets. (English. Russian original) Zbl 1526.55001
Math. Notes 114, No. 3, 407-411 (2023); translation from Mat. Zametki 114, No. 3, 469-473 (2023).
6-uniform maker-breaker game is PSPACE-complete. (English) Zbl 1539.91032
Reviewer: Luigi Palopoli (Rende)
Data wrangling, computational burden, automation, robustness and accuracy in ecological inference forecasting of \(\mathrm{R}\times\mathrm{C}\) tables. (English) Zbl 1519.90110
Some results on LCTR, an impartial game on partitions. (English) Zbl 1521.91050
Reviewer: Michel Rigo (Liège)
Intermediate \(\beta\)-shifts as greedy \(\beta\)-shifts with a hole. (English) Zbl 1538.11143
Reviewer: Takao Komatsu (Hangzhou)
Multilabeled and topological versions of the Hex theorem. (English) Zbl 1515.91041
Reviewer: Jarosław Górnicki (Rzeszów)
Disjunctive sums of quasi-nimbers. (English) Zbl 1517.91006
MSC:
91A46
Computing Remoteness Functions of Moore, Wythoff, and Euclid’s games. arXiv:2311.02685
Preprint, arXiv:2311.02685 [math.CO] (2023).
A complete solution for the partisan chocolate game. arXiv:2310.13559
Preprint, arXiv:2310.13559 [math.CO] (2023).
On Remoteness Functions of Exact Slow \(k\)-NIM with \(k+1\) Piles. arXiv:2304.06498
Preprint, arXiv:2304.06498 [math.CO] (2023).
Evolution of biomedical innovation quantified via billions of distinct article-level MeSH keyword combinations. (English) Zbl 07843165
MSC:
91-XX
Transfinite game values in infinite draughts. (English) Zbl 1505.91114
Reviewer: Michel Rigo (Liège)
Intransitively winning chess players’ positions. (Russian. English summary) Zbl 1505.91119
MSC:
91A46
Ordinal sums, clockwise hackenbush, and domino shave. (English) Zbl 1500.91024
Nowakowski, Richard J. (ed.) et al., Combinatorial game theory. A special collection in honor of Elwyn Berlekamp, John H. Conway and Richard K. Guy. Berlin: De Gruyter. De Gruyter Proc. Math., 77-98 (2022).
MSC:
91A46
The game of flipping coins. (English) Zbl 1500.91020
Nowakowski, Richard J. (ed.) et al., Combinatorial game theory. A special collection in honor of Elwyn Berlekamp, John H. Conway and Richard K. Guy. Berlin: De Gruyter. De Gruyter Proc. Math., 1-15 (2022).
MSC:
91A46
Winner determination algorithms for graph games with matching structures. (English) Zbl 07577722
Bazgan, Cristina (ed.) et al., Combinatorial algorithms. 33rd international workshop, IWOCA 2022, Trier, Germany, June 7–9, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13270, 509-522 (2022).
Combinatorial game theory. A special collection in honor of Elwyn Berlekamp, John H. Conway and Richard K. Guy. (English) Zbl 1495.91007
De Gruyter Proceedings in Mathematics. Berlin: De Gruyter (ISBN 978-3-11-075534-3/hbk; 978-3-11-075541-1/ebook). xiv, 413 p. (2022).
Online card games. (English) Zbl 1497.60010
Reviewer: Ping Sun (Shenyang)
MSC:
60C05
Separating the communication complexity of truthful and nontruthful algorithms for combinatorial auctions. (English) Zbl 1485.91105
Mathematical game theory. (English) Zbl 1497.91001
Singapore: World Scientific (ISBN 978-981-12-4669-2/hbk; 978-981-12-4671-5/ebook). xi, 227 p. (2022).
Reviewer: Thomas Wiseman (Austin)
Dots & boxes is PSPACE-complete. (English) Zbl 07724198
Bonchi, Filippo (ed.) et al., 46th international symposium on mathematical foundations of computer science, MFCS 2021, August 23–27, 2021, Tallinn, Estonia. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 202, Article 25, 18 p. (2021).
MSC:
68Qxx
On the complexity of jelly-no-puzzle. (English) Zbl 07670966
Akiyama, Jin (ed.) et al., Discrete and computational geometry, graphs, and games. 21st Japanese conference, JCDCGGG 2018, Quezon City, Philippines, September 1–3, 2018. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 13034, 165-174 (2021).
A game theoretical approach for VLSI physical design placement. (English) Zbl 1497.90230
Fidanova, Stefka (ed.), Recent advances in computational optimization. Results of the 12th international workshop on computational optimization (WCO), Leipzig, Germany, September 1–4, 2019. Cham: Springer. Stud. Comput. Intell. 920, 149-172 (2021).
More about exact slow \(k\)-Nim. (English) Zbl 1487.91019
Reviewer: Michel Rigo (Liège)
MSC:
91A46
A finite time combinatorial algorithm for instantaneous dynamic equilibrium flows. (English) Zbl 1482.91055
Singh, Mohit (ed.) et al., Integer programming and combinatorial optimization. 22nd international conference, IPCO 2021, Atlanta, GA, USA, May 19–21, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12707, 104-118 (2021).
The matroid cup game. (English) Zbl 1525.91002
Best play in dots and boxes endgames. (English) Zbl 1478.91041
Reviewer: Michel Rigo (Liège)
MSC:
91A46
Selfish vector packing. (English) Zbl 1515.90115
Voronoi game on polygons. (English) Zbl 1517.68398
The subset sum game revisited. (English) Zbl 1470.91058
Game theory basics. (English) Zbl 1471.91004
Cambridge: Cambridge University Press (ISBN 978-1-108-82423-1/pbk; 978-1-108-84330-0/hbk; 978-1-108-84330-0/ebook). xii, 362 p. (2021).
Amalgamation Nim. (English) Zbl 1470.91057
Reviewer: Vasile Postolică (Piatra Neamţ)
Characterizing winning positions in the impartial two-player pebbling game on complete graphs. (English) Zbl 1466.91052
A Bayesian Monte Carlo method for computing the Shapley value: application to weighted voting and bin packing games. (English) Zbl 1458.91026
Games, gambling, and probability. An introduction to mathematics. 2nd edition. (English) Zbl 1479.91003
Textbooks in Mathematics. Boca Raton, FL: CRC Press (ISBN 978-0-367-82043-5/hbk; 978-1-032-01812-6/pbk; 978-1-003-01158-3/ebook). xxii, 493 p. (2021).
Reviewer: Vasile Postolică (Piatra Neamţ)
The Namer-Claimer game. (English) Zbl 1469.91016
New polyhedral and algorithmic results on greedoids. (English) Zbl 1462.90113
Reviewer: Vladimír Lacko (Košice)
Understanding game theory. Introduction to the analysis of many agent systems with competition and cooperation. 2nd edition. (English) Zbl 1460.91005
Hackensack, NJ: World Scientific (ISBN 978-981-12-1485-1/hbk; 978-981-12-1487-5/ebook). xv, 394 p. (2021).
Reviewer: Weiping Li (Stillwater)
John Horton Conway (1937–2020). (Czech) Zbl 1524.01042
Reviewer: Jiří Rákosník (Praha)
MSC:
01A70
The computational complexity of Evil Hangman. (English) Zbl 1518.91031
Farach-Colton, Martin (ed.) et al., 10th international conference on fun with algorithms. FUN 2021, May 30 – June 1, 2021, Favignana Island, Sicily, Italy. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 157, Article 23, 12 p. (2020).
A phase transition in Minesweeper. (English) Zbl 1515.68152
Farach-Colton, Martin (ed.) et al., 10th international conference on fun with algorithms. FUN 2021, May 30 – June 1, 2021, Favignana Island, Sicily, Italy. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 157, Article 12, 10 p. (2020).
Strategy-stealing is non-constructive. (English) Zbl 07650369
Vidick, Thomas (ed.), 11th innovations in theoretical computer science conference, ITCS 2020, Seattle, Washington, USA, January 12–14, 2020. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 151, Article 21, 12 p. (2020).
MSC:
68Qxx
Optimal matroid bases with intersection constraints: valuated matroids, M-convex functions, and their applications. (English) Zbl 07636432
Chen, Jianer (ed.) et al., Theory and applications of models of computation. 16th international conference, TAMC 2020, Changsha, China, October 18–20, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12337, 156-167 (2020).
MSC:
68Qxx
A general framework for computing the nucleolus via dynamic programming. (English) Zbl 1503.91019
Harks, Tobias (ed.) et al., Algorithmic game theory. 13th international symposium, SAGT 2020, Augsburg, Germany, September 16–18, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12283, 307-321 (2020).
Approximating stable matchings with ties of bounded size. (English) Zbl 1506.91118
Harks, Tobias (ed.) et al., Algorithmic game theory. 13th international symposium, SAGT 2020, Augsburg, Germany, September 16–18, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12283, 178-192 (2020).
Filter Results by …
Document Type
- Journal Articles (434)
- Collection Articles (130)
- Books (66)
- arXiv Preprints (5)
all
top 5
Author
- Nowakowski, Richard Joseph (26)
- Santos, Carlos P. (19)
- Fraenkel, Aviezri Siegmund (14)
- Scheepers, Marion (14)
- Larsson, Urban (10)
- Carvalho, Alda (7)
- Neto, João Pedro (7)
- Epstein, Leah (6)
- Könemann, Jochen (6)
- Uno, Yushi (6)
- Beck, József (5)
- Demaine, Erik D. (5)
- Duchêne, Eric (5)
- Gurvich, Vladimir A. (5)
- Shelah, Saharon (5)
- Wolfe, David (5)
- Banik, Aritra (4)
- Das, Sandip (4)
- Dósa, György (4)
- Huggan, Melissa A. (4)
- Langetepe, Elmar (4)
- Stojaković, Miloš (4)
- Toth, Justin (4)
- Tuza, Zsolt (4)
- Woeginger, Gerhard (4)
- Albert, Michael Henry (3)
- Bhattacharya, Bhaswar B. (3)
- Bollman, Mark (3)
- Coelho, Francisco (3)
- Harks, Tobias (3)
- Henrich, Allison K. (3)
- Johnson, David Stifler (3)
- Kleiman, Elena (3)
- Kleinberg, Jon Michael (3)
- Krivelevich, Michael (3)
- Loebl, Martin (3)
- Matet, Pierre (3)
- McKay, Neil Anderson (3)
- Müller, Martin (3)
- Mundici, Daniele (3)
- Nešetřil, Jaroslav (3)
- Nicosia, Gaia (3)
- Ottaway, Paul (3)
- Pacifici, Andrea (3)
- Pardalos, Panos M. (3)
- Parreau, Aline (3)
- Pashkovich, Kanstantsin (3)
- Peis, Britta (3)
- Pferschy, Ulrich (3)
- Queyranne, Maurice (3)
- Rigo, Michel (3)
- Siegel, Aaron Nathan (3)
- Spencer, Joel H. (3)
- Suetsugu, Koki (3)
- Szabó, Tibor (3)
- Vinagre, Sandra M. (3)
- Vyalyĭ, Mikhail Nikolaevich (3)
- Alon, Noga (2)
- Babinkostova, Liljana (2)
- Baffier, Jean-François (2)
- Benesh, Bret J. (2)
- Bonato, Anthony (2)
- Bonnet, Edouard (2)
- Borns, Mike (2)
- Boros, Endre (2)
- Browne, Cameron J. (2)
- Burke, Kyle W. (2)
- Carvalho, Margarida (2)
- Cheong, Otfried (2)
- Chierichetti, Flavio (2)
- Chiu, Man-Kwun (2)
- Cincotti, Alessandro (2)
- Creely, Joseph W. (2)
- Curiel, Imma J. (2)
- Damaschke, Peter (2)
- Dias, Cátia (2)
- Diez, Yago (2)
- Doerr, Benjamin (2)
- Dorbec, Paul (2)
- Faigle, Ulrich (2)
- Fang, Shu-Cherng (2)
- Farr, Graham E. (2)
- Feldman, Michal (2)
- Fisher, Michael John (2)
- Gale, David (2)
- Galvin, Fred (2)
- Garey, Michael Randolph (2)
- Gaspers, Serge (2)
- Goossens, Dries R. (2)
- Gould, Ronald J. (2)
- Hamers, Herbert (2)
- Hamkins, Joel David (2)
- Han, Xin (2)
- Hanaka, Tesshu (2)
- Haverkort, Herman J. (2)
- Hayward, Ryan B. (2)
- Hearn, Robert A. (2)
- Hefetz, Dan (2)
- Ho, Nhan Bao (2)
- Hoefer, Martin (2)
- and 950 more Authors
all
top 5
Serial
- Theor. Comput. Sci. (44)
- Int. J. Game Theory (19)
- Integers (18)
- Discrete Appl. Math. (14)
- Discrete Math. (14)
- Eur. J. Oper. Res. (13)
- J. Symb. Log. (10)
- SIAM J. Comput. (8)
- Topology Appl. (7)
- Algorithmica (7)
- Arch. Math. Logic (7)
- Inf. Process. Lett. (6)
- Oper. Res. Lett. (6)
- Electron. J. Comb. (6)
- Am. Math. Mon. (5)
- Math. Mag. (5)
- Fibonacci Q. (5)
- Games Econ. Behav. (5)
- IEEE Trans. Inf. Theory (4)
- Math. Program. (4)
- J. Comb. Optim. (4)
- Math. Sci. Res. Inst. Publ. (4)
- Artif. Intell. (3)
- Commentat. Math. Univ. Carol. (3)
- Fundam. Math. (3)
- J. Comb. Theory, Ser. A (3)
- Math. Oper. Res. (3)
- Stud. Sci. Math. Hung. (3)
- Eur. J. Comb. (3)
- Ann. Pure Appl. Logic (3)
- SIAM J. Discrete Math. (3)
- Random Struct. Algorithms (3)
- SIAM Rev. (3)
- Cybern. Syst. Anal. (3)
- INFORMS J. Comput. (3)
- Theory Comput. Syst. (3)
- Involve (3)
- Textb. Math. (3)
- Pi Mu Epsilon J. (2)
- Teor. Veroyatn. Primen. (2)
- Math. Intell. (2)
- Appl. Math. Comput. (2)
- Ars Comb. (2)
- Can. J. Math. (2)
- J. Oper. Res. Soc. Japan (2)
- Combinatorica (2)
- Acta Math. Hung. (2)
- Int. Math. Nachr., Wien (2)
- Ann. Oper. Res. (2)
- Ann. Appl. Probab. (2)
- Comput. Geom. (2)
- Elem. Math. (2)
- Proc. Natl. Acad. Sci. USA (2)
- Notices Am. Math. Soc. (2)
- Australas. J. Comb. (2)
- Math. Log. Q. (2)
- Math. Methods Oper. Res. (2)
- Ann. Comb. (2)
- Interdiscip. Inf. Sci. (2)
- RAIRO, Oper. Res. (2)
- Int. Game Theory Rev. (2)
- J. Comput. Methods Sci. Eng. (2)
- Adv. Complex Syst. (2)
- Internet Math. (2)
- Oberwolfach Rep. (2)
- J. Ind. Manag. Optim. (2)
- Econom. Soc. Monogr. (2)
- Encycl. Math. Appl. (2)
- Algorithms (Basel) (2)
- Games (2)
- De Gruyter Proc. Math. (2)
- RIMS Kokyuroku (2)
- Acta Inf. (1)
- Adv. Appl. Probab. (1)
- Int. J. Theor. Phys. (1)
- Isr. J. Math. (1)
- J. Eng. Math. (1)
- J. Math. Anal. Appl. (1)
- Math. Notes (1)
- Metrika (1)
- Menemui Mat. (1)
- Rocky Mt. J. Math. (1)
- Ann. Fac. Sci., Sect. Math.-Phys., Kinshasa (1)
- Gaz. Math., Soc. Math. Fr. (1)
- Ill. J. Math. (1)
- J. Algebra (1)
- J. Comput. Syst. Sci. (1)
- J. Econ. Theory (1)
- J. Korean Math. Soc. (1)
- J. Math. Sociol. (1)
- Math. Z. (1)
- Nav. Res. Logist. (1)
- Notre Dame J. Formal Logic (1)
- Osaka J. Math. (1)
- Proc. Am. Math. Soc. (1)
- Program. Comput. Softw. (1)
- Publ. Res. Inst. Math. Sci. (1)
- Real Anal. Exch. (1)
- Theor. Popul. Biol. (1)
- Trans. Am. Math. Soc. (1)
- and 102 more Serials
all
top 5
Year of Publication
- 2024 (19)
- 2023 (23)
- 2022 (19)
- 2021 (30)
- 2020 (34)
- 2019 (26)
- 2018 (39)
- 2017 (18)
- 2016 (24)
- 2015 (28)
- 2014 (38)
- 2013 (20)
- 2012 (22)
- 2011 (28)
- 2010 (25)
- 2009 (22)
- 2008 (17)
- 2007 (12)
- 2006 (6)
- 2005 (10)
- 2004 (14)
- 2003 (7)
- 2002 (12)
- 2001 (10)
- 2000 (5)
- 1999 (8)
- 1998 (4)
- 1997 (7)
- 1996 (7)
- 1995 (6)
- 1994 (6)
- 1993 (9)
- 1992 (5)
- 1991 (7)
- 1990 (7)
- 1989 (5)
- 1988 (5)
- 1987 (3)
- 1986 (4)
- 1985 (7)
- 1984 (5)
- 1983 (2)
- 1982 (5)
- 1981 (2)
- 1980 (5)
- 1979 (3)
- 1978 (3)
- 1976 (2)
- 1975 (4)
- 1971 (1)
- 1969 (2)
- 1968 (1)
- 1965 (1)
- 1886 (1)
all
top 3
Main Field
- 91-XX (553)
- 05-XX (166)
- 68-XX (144)
- 90-XX (132)
- 03-XX (77)
- 60-XX (48)
- 00-XX (47)
- 11-XX (37)
- 94-XX (20)
- 54-XX (16)
- 06-XX (15)
- 01-XX (13)
- 65-XX (12)
- 20-XX (10)
- 62-XX (8)
- 14-XX (5)
- 28-XX (5)
- 37-XX (5)
- 51-XX (5)
- 52-XX (5)
- 57-XX (5)
- 81-XX (5)
- 97-XX (4)
- 12-XX (3)
- 49-XX (3)
- 92-XX (3)
- 93-XX (3)
- 13-XX (2)
- 15-XX (2)
- 17-XX (2)
- 26-XX (2)
- 47-XX (2)
- 55-XX (2)
- 82-XX (2)
- 08-XX (1)
- 18-XX (1)
- 19-XX (1)
- 22-XX (1)
- 31-XX (1)
- 33-XX (1)
- 40-XX (1)
all
top 3
Software
- OEIS (9)
- BYRNES (2)
- Chomp3Rows (2)
- GAP (2)
- Knapsack (2)
- Mathematica (2)
- VRP (2)
- ADEPTS (1)
- AdaBoost.MH (1)
- AlphaGo (1)
- AlphaZero (1)
- Bilevel (1)
- Bobcat (1)
- CGSuite (1)
- DIMACS (1)
- ECJ (1)
- ElemStatLearn (1)
- GRASP (1)
- Genocop (1)
- Gnort (1)
- GraphBase (1)
- LEMON (1)
- LaTeX (1)
- Macaulay2 (1)
- Maple (1)
- MathOverflow (1)
- MoHex (1)
- NIRA-3 (1)
- NetworkX (1)
- OR-Library (1)
- PSwarm (1)
- QUALEX (1)
- R (1)
- Rath (1)
- RelView (1)
- RobinX (1)
- SAC94 (1)
- SageMath (1)
- Snort (1)
- Stockfish (1)
- ToadsAndFrogs (1)
- Toga II (1)
- WASP (1)
- ZRAM (1)
- eiCompare (1)
- lphom (1)
- nauty (1)