{"entities":{"Q2947437":{"pageid":2958157,"ns":120,"title":"Item:Q2947437","lastrevid":58079109,"modified":"2026-04-03T17:31:57Z","type":"item","id":"Q2947437","labels":{"en":{"language":"en","value":"Building spanning trees quickly in maker-breaker games"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6484786"}},"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":"Q2947437$6AE9BA82-CEBE-4178-8E65-E7E64B71455C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bf4e4809d8b90a4af0665e099013d8a8d5d8d400","datavalue":{"value":{"text":"Building Spanning Trees Quickly in Maker-Breaker Games","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2947437$B28582A7-EDD6-4D7F-80D0-AA9C7ADF7C7D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3073981a9d257d12629dc945c81ba3b4912db002","datavalue":{"value":"1331.91048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947437$DE8A3B2C-05A0-4B05-A6F8-B0B95EDC5E19","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dfba5bfa40b266e77a5b672dd91a5b52ca865697","datavalue":{"value":"10.1137/140976054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947437$852C087C-5296-48CA-809C-6DAA0D882C30","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"563261c7823d40b1f37f77c3c0f52d78d6a5942b","datavalue":{"value":{"entity-type":"item","numeric-id":281598,"id":"Q281598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947437$44CA10EE-C949-485F-A7A0-0DD86B691475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"36f23551e9e93e966d7bef0515d13918e4cfe3ad","datavalue":{"value":{"entity-type":"item","numeric-id":247214,"id":"Q247214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947437$A75EC129-98FE-49DD-9038-90C8F3F7D0B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cda60493022f5f14ac1fe4e356b6f974bac02e6d","datavalue":{"value":{"entity-type":"item","numeric-id":272325,"id":"Q272325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947437$CC53E2BF-BB31-42CD-912B-6BC8D60E0B94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cac9c088c3e6d72b545f983f8ac0e935708cc826","datavalue":{"value":{"entity-type":"item","numeric-id":271621,"id":"Q271621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947437$4F89C070-842D-47EB-8300-B2700EA3F305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6eeb0cd97f5985fd778c02c4829531f5d8a0200d","datavalue":{"value":{"entity-type":"item","numeric-id":290806,"id":"Q290806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947437$0D358C11-0C86-47D3-BFA6-FF7C52995366","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947437$C2D9CFE9-E8A7-4EDF-AF21-0A904D08CA4F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d0c16759a79b3d862c4193cb80c97ffad4225220","datavalue":{"value":{"time":"+2015-09-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2947437$FA6ACCF4-D134-4435-9CF6-B8EB960B06B5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"44c66ab0bef952c270253125f018ed11c1f80dd0","datavalue":{"value":"https://arxiv.org/abs/1304.4108","type":"string"},"datatype":"url"},"type":"statement","id":"Q2947437$190B3CA7-BA85-4475-8E64-4866EB527F86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"fc4adb47ff0901130987642cff7f1e4397d04e68","datavalue":{"value":"http://hdl.handle.net/1721.1/100546","type":"string"},"datatype":"url"},"type":"statement","id":"Q2947437$6C8EE835-6359-4076-BF72-1B99F86769F4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947437$48CAE576-AC6F-4681-87BC-9A9BFFC951CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5fbd0918ba2c4a1aeddd30d9d3d146d9773f1239","datavalue":{"value":"91A24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947437$A0405B91-F7A4-4AD0-A2CD-0D7EE96A032B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947437$E8FB741B-5800-4BFA-A03F-4944E68DCB13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947437$379E1FC7-A78D-4B29-B151-9109463B5409","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c04e3390d1356200df09c0bc062824926457ed57","datavalue":{"value":"6484786","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947437$1A538B43-6C6E-4A48-AA12-E6F5795A5256","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80f82c3875cf5cf2e7cf2b1c3f129ecf7504c000","datavalue":{"value":"maker-breaker games","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947437$E6EA843C-9AF5-4417-A63E-E188A429F0B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e226df7958c81afeb01d1d43e25a64e44049b3e0","datavalue":{"value":"positional games","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947437$E527B942-E830-40D2-9C7A-CC7D9326F4DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fea923fe257428a15567ac9a4393a98e6d9e26","datavalue":{"value":"spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947437$362DC721-2090-4651-83E3-C4A0A6FECEA4","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":"Q2947437$8FB8DD95-8CFF-4658-AC40-79AB119D763A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2fc47914ade3fed8d2c9705c9c496d5292ff485a","datavalue":{"value":"W1656969381","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947437$131C09BB-DAB8-4FB2-B2A8-092FDA7FB8B4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6850c3c01703ca6c4e10536bf2275e63d91db907","datavalue":{"value":{"entity-type":"item","numeric-id":625397,"id":"Q625397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947437$4097DD39-E69C-400C-8745-146F8304122B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d2aabede4d48e15fd630d0a4c37192bf4b3aa2d","datavalue":{"value":{"entity-type":"item","numeric-id":4306428,"id":"Q4306428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947437$F1B62CD4-0796-4DBB-B0ED-EBDC5F480A35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c489e44f72e76e574d639c54e5b6283103ede52","datavalue":{"value":{"entity-type":"item","numeric-id":1598836,"id":"Q1598836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947437$B51A8D33-D868-4618-9341-05A8F4FDE68B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f021f5fad625a2d1b7ae69973379640bb5c12aef","datavalue":{"value":{"entity-type":"item","numeric-id":5386139,"id":"Q5386139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947437$6BE3CEA0-4C5B-434A-BC9B-5B094EB06572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95c274636718390f000c326a20a8fdb0be20ba80","datavalue":{"value":{"entity-type":"item","numeric-id":4238163,"id":"Q4238163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947437$E608F64F-C32C-4238-8A1D-DF30024CFCB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff4677d1e0ff5f3afddc0e2681e9b159386e0574","datavalue":{"value":{"entity-type":"item","numeric-id":4152069,"id":"Q4152069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947437$77B07185-54E4-45A1-B714-DB2E53005C4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2046e9de02ffcb5964474b5a8055dad4359ce41","datavalue":{"value":{"entity-type":"item","numeric-id":3168447,"id":"Q3168447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947437$9460760E-DDFF-4347-992E-FE6A7F5207FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0594492574888cd17452bab31c429d4f8cb54167","datavalue":{"value":{"entity-type":"item","numeric-id":553998,"id":"Q553998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947437$8000F540-C8EF-404A-8A79-F41DBFC52E05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa49e8d9307e3ccd8456eacf07cf95fbbbf7fec9","datavalue":{"value":{"entity-type":"item","numeric-id":2509746,"id":"Q2509746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947437$00FC8705-691C-44AD-AA5A-36F59691042C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"332e7eb4616d6c461e61f3de6364186724e00655","datavalue":{"value":{"entity-type":"item","numeric-id":427795,"id":"Q427795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947437$8EF6216B-5C51-4315-B835-E8FBD11FF784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1c38fe6f4643c327e95d349f6fd805038f58b89","datavalue":{"value":{"entity-type":"item","numeric-id":649002,"id":"Q649002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947437$9FCF98B8-8C08-4FE1-B3BB-7AA07670C1F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64952174b7e458f68d238f7503791acd723ac33c","datavalue":{"value":{"entity-type":"item","numeric-id":5620621,"id":"Q5620621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947437$0EC3AB3B-055E-4F52-BB38-861FBCDF55B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ca8b848ccae101f31a9ce371ef4608f696a9212","datavalue":{"value":{"entity-type":"item","numeric-id":2438527,"id":"Q2438527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947437$9A9481E4-140E-42EC-B2DB-186F5181C29B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac180d1ff7e110131f9d3d67f29d9cca211fdc0c","datavalue":{"value":{"entity-type":"item","numeric-id":2519013,"id":"Q2519013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947437$4CE2426D-3413-448B-AF1C-6EA5E215158F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1903582085da806de065ce36a483cc37d8a584d5","datavalue":{"value":{"entity-type":"item","numeric-id":1010935,"id":"Q1010935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947437$7EC90479-E446-430A-B4A5-8384CCF6290E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bcf6407ef72d17de60d87d27e9a0f02d304f919","datavalue":{"value":{"entity-type":"item","numeric-id":4911172,"id":"Q4911172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947437$B69EDEF1-5CDE-4A5F-9D63-E7F1A86F343A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8619f14bf75ae0e981111cff4e1b35e041f69d58","datavalue":{"value":{"entity-type":"item","numeric-id":4862745,"id":"Q4862745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947437$3B7E9AB6-0C59-4247-9A91-A4C4FBFD77B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31feb858bfbae144c2a891a8822cca744ccc0bbf","datavalue":{"value":{"entity-type":"item","numeric-id":3013142,"id":"Q3013142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947437$E0BAEF0C-8A62-4C46-AF56-D10E387831C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb94f03cff8816674c25f59b891dedbf0a14193d","datavalue":{"value":{"entity-type":"item","numeric-id":2533557,"id":"Q2533557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947437$4A6A908C-0824-4F63-87BF-F9744561E325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab73e59e584e4f6efe4b0726834128f52e3dd246","datavalue":{"value":{"entity-type":"item","numeric-id":4715271,"id":"Q4715271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947437$85B29832-CA5C-41F6-974C-BF2F15C275B4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10140f002327c70ccf71f7e2fc5d748d8aab698e","datavalue":{"value":{"entity-type":"item","numeric-id":5419991,"id":"Q5419991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7b812022d92066df58c227f0f0055695f7c5da6","datavalue":{"value":{"amount":"+0.99861079454422","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":"Q2947437$6304BF3A-DCCC-48EE-8237-9EE780B77EB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a159a1296f20726cabfd65763f85ad736ad07ec6","datavalue":{"value":{"entity-type":"item","numeric-id":2857367,"id":"Q2857367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bef18b372afff4a768ee2b380a2840e5cf62b95","datavalue":{"value":{"amount":"+0.8997024893760681","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":"Q2947437$15A9A9D8-DB66-44E7-81E5-268F63E03906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d97e17cf64b82d981ac7fd0040d37d7d6f881471","datavalue":{"value":{"entity-type":"item","numeric-id":427795,"id":"Q427795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e70d27cecfc74e8d22e38b5972ac5143b589a8e","datavalue":{"value":{"amount":"+0.8940544724464417","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":"Q2947437$8D132352-9C33-4AA6-8126-5A307D7EC3F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c636dda9d14a98c186c0cf7ea6712fec9767b890","datavalue":{"value":{"entity-type":"item","numeric-id":2519013,"id":"Q2519013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee3e57380d084d9176f27617997e350af8a5f16e","datavalue":{"value":{"amount":"+0.8489910364151001","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":"Q2947437$598ADD2A-8132-419E-9ACB-1B8122385317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46a726d7bdfa4defe73a339120f4dd2e8b39085f","datavalue":{"value":{"entity-type":"item","numeric-id":616371,"id":"Q616371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebdcef61a5612df410a674439f94c96839fcc160","datavalue":{"value":{"amount":"+0.8265360593795776","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":"Q2947437$A0A9BF1B-0683-4DB1-B6CB-C7C0B43173B2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2947437","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2947437"}}}}}