{"entities":{"Q805510":{"pageid":807358,"ns":120,"title":"Item:Q805510","lastrevid":64473621,"modified":"2026-04-11T20:07:00Z","type":"item","id":"Q805510","labels":{"en":{"language":"en","value":"A deletion game on hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4204160"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805510$71C11308-82B6-4F96-AB0F-87A7A4DA39D3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8639e529fe0cba555e475e1b9421776ee73befec","datavalue":{"value":{"text":"A deletion game on hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q805510$FC342036-FCF5-45CC-B3B9-C4175F8B544F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ce87a5e7ea4ebbd311f6cf0368c3833d2a37214f","datavalue":{"value":"0728.90106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q805510$D5B69FEC-CAFA-417D-A7E5-C8B36A7DCD03","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5cd9f911e1d475548659fe7ef71bb511eda1913a","datavalue":{"value":"10.1016/0166-218X(91)90041-T","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q805510$0A22C96C-7FAD-4C84-93DD-6ED8F16918BD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e709fecaf3540b3e05639431386acc098a31770","datavalue":{"value":{"entity-type":"item","numeric-id":200918,"id":"Q200918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805510$00187465-41DD-46A1-ACC1-12A295208A45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e437888af5062d34307fbd29774fb099de05430a","datavalue":{"value":{"entity-type":"item","numeric-id":540119,"id":"Q540119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805510$9948D64A-CF89-4D6E-9167-9658731A9763","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805510$C85DA324-A56C-452C-90AA-62811342EEED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q805510$29FD7B3A-D881-491F-9949-BAFE00844EA1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"39e0ad15b96226f98de6234b6febe53cdf65598d","datavalue":{"value":"Let H be a finite, simple hypergraph and \\(\\Gamma\\) (H) be the game in which players alternately delete either a vertex or an edge (with all vertices contained in the edge). As in Nim, the first player unable to move loses. The authors solve \\(\\Gamma\\) (H) when H is a disjoint union of hypergraphs which are (1) P-uniform, P-partite; (2) cycles; and (3) complete multipartite graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q805510$2707550F-8CE4-4561-B82C-1BCDB59E6B62","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q805510$FD072241-A3B7-4AF6-8046-A5BA50573C7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q805510$63604988-A9A6-4F07-BED3-A615410E3EA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q805510$8B12C35A-E9C1-47EC-9CC6-572F5195D9E8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e3362c7e657b6f34f74609983814af45497076d2","datavalue":{"value":"4204160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q805510$5F099078-C179-4705-A6E6-9885FCCA0792","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b16eb1a46262a73ff2d388a6a6fa9840bb18d872","datavalue":{"value":"Sprague-Grundy function","type":"string"},"datatype":"string"},"type":"statement","id":"Q805510$D578F169-D63F-40BF-80C1-FF35E2DAB057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q805510$6251D0F2-2F82-4BDD-B076-22C84CE4BFD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2aa2a35ca1a65dca8db7ce6029c0b2ab7385593","datavalue":{"value":"Nim","type":"string"},"datatype":"string"},"type":"statement","id":"Q805510$11467F52-7F80-4D90-BEE6-435FCF6E22BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf5eaf4677d1612db2bfd10c669042af17d1d5cd","datavalue":{"value":"P-uniform","type":"string"},"datatype":"string"},"type":"statement","id":"Q805510$8ED18AF3-DE9B-4748-843B-AA7E496F08B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ade359a7dd84e33671a2403b726790b227b9c79","datavalue":{"value":"P-partite","type":"string"},"datatype":"string"},"type":"statement","id":"Q805510$3E2A892C-0C31-457F-BF07-ED68E94303E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dcf267cbc3e04fdcfc3d3761f7ad8ebdabe8c51","datavalue":{"value":"cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q805510$ACF5CA09-5E0E-47EF-81EE-01CFDE7A1873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7c7857b10bac2362edf2135a09c6eec6438071e","datavalue":{"value":"complete multipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q805510$FA7F3999-8F47-4528-8324-B045E0F64A55","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805510$3761DBEC-679B-4D6B-B065-C40FBAE41567","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805510$F89C3033-ED37-4FE2-9ADA-701A75395F75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"728964734428e8655cb87cece2fff202f92850f3","datavalue":{"value":{"entity-type":"item","numeric-id":3944542,"id":"Q3944542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805510$23A8FE7C-247F-4205-B80A-8D05BB2BF18A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a752b3d381904e780b642170911ea6cab3a253be","datavalue":{"value":{"entity-type":"item","numeric-id":4048867,"id":"Q4048867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805510$CAE0D294-45CE-4E3F-9D80-593F15B19EB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d689006cd9c62d4756a50a731f6461c194cff67","datavalue":{"value":{"entity-type":"item","numeric-id":1838431,"id":"Q1838431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805510$87CFCD60-6849-49B9-B566-B462BC571F78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29f34bf593dc45150d91df3a11721d9508b75f4f","datavalue":{"value":{"entity-type":"item","numeric-id":1139510,"id":"Q1139510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805510$31139C9E-81E5-4778-AC23-E109937B1D19","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f9e6cfc14fddc2b5c59c78c7738029ed47ab149e","datavalue":{"value":"https://doi.org/10.1016/0166-218x(91)90041-t","type":"string"},"datatype":"url"},"type":"statement","id":"Q805510$40535D8F-E5B0-4126-81B0-A10D9E2C09FD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"948d725d704b2b961097ea915f43dd2697bf9cd0","datavalue":{"value":"W2037493128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q805510$C5094F37-08BD-461B-A86D-CE7E763A49C4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2573d27fd91b7a6e780f3da2e59ddf51d9aefe9b","datavalue":{"value":{"entity-type":"item","numeric-id":6046219,"id":"Q6046219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1546d29000a7962de6d3bd0f966acbb8febec1e","datavalue":{"value":{"amount":"+0.8249291181564331","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q805510$0DED49B0-809B-4454-A061-EFC3FA949888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3da829ce32370e00474894c2e741e035c3a1c178","datavalue":{"value":{"entity-type":"item","numeric-id":5252050,"id":"Q5252050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d71e20173042c35d02c97a82cac65387d52560ce","datavalue":{"value":{"amount":"+0.8177120685577393","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q805510$27BD8759-09CC-4E57-A033-B5720A6E64F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83de550798614efa6e2263c4e9469f3a77fe041f","datavalue":{"value":{"entity-type":"item","numeric-id":5384206,"id":"Q5384206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d005e07f0e7d2c88acc1059a43bb2a51c7d6935","datavalue":{"value":{"amount":"+0.8143215775489807","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q805510$AE2BCD2B-EDB9-4634-9A89-1DAAA993A7F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3d958dced7aaacd011c98fdc44f57c6420cfb52","datavalue":{"value":{"entity-type":"item","numeric-id":2424909,"id":"Q2424909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fc89ddd9dcdf23864688d9a18b77ba1492575f4","datavalue":{"value":{"amount":"+0.8033517599105835","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q805510$6E3E2D34-28B3-4F1A-BBDF-7EC042D1987C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a10566301a71b9632b57bc9c3f3fc143f2b06f8d","datavalue":{"value":{"entity-type":"item","numeric-id":2333808,"id":"Q2333808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e0191e3e0d5bce5ac6a7ba59294f2824bda2124","datavalue":{"value":{"amount":"+0.7891186475753784","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q805510$E3562D35-86B7-4912-B0F2-DA94D17BE9C5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A deletion game on hypergraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_deletion_game_on_hypergraphs"}}}}}