{"entities":{"Q427795":{"pageid":429562,"ns":120,"title":"Item:Q427795","lastrevid":51492317,"modified":"2026-01-18T12:06:09Z","type":"item","id":"Q427795","labels":{"en":{"language":"en","value":"Fast embedding of spanning trees in biased maker-breaker games"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6046995"}},"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":"Q427795$D47C994A-DAEF-46A4-BD42-BAD32E2B159E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6f35f7be67662bf1c68f736fa66a5b43bcd69c66","datavalue":{"value":{"text":"Fast embedding of spanning trees in biased maker-breaker games","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q427795$C97E2D16-EF68-4065-BEB4-1B94A4C18E35","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"976ee694b7619a93b2e5cde71344953885d03d11","datavalue":{"value":"1242.05179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q427795$776A357F-3435-4701-8A95-5CF5DB5F77E9","rank":"normal"}],"P16":[{"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":"Q427795$164A683E-6C60-45EA-9C71-B071BA98A3EF","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":"Q427795$C2F38868-FC47-440B-A37D-88990BC75418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1cf400bc99a406c4d5dfcfdd4d04f10c4dc1f7f","datavalue":{"value":{"entity-type":"item","numeric-id":178700,"id":"Q178700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427795$BAD757F0-F88C-4E3E-8A1D-A8784603FA40","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427795$3671AEEA-B0E6-4836-9C64-248659F3E667","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40ab5745469d78369b52e28b19a08e5e326e72ca","datavalue":{"value":{"time":"+2012-06-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q427795$1CC51793-797E-4B25-B377-F81285E3B9BB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q427795$2C8DBDD2-D096-4B9F-AB7A-ECA6DAFE39C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q427795$DCB8331B-C1FF-48E8-BC0E-0C0C339CE5D0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ffd9a37b4b171c8cbbf6199442c9cbdd1bcbe4d2","datavalue":{"value":"6046995","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q427795$255CD07B-E842-4DF1-865C-97C22EFF4D2D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc17c6d202a14be770539e9beced77a3cd3a8ece","datavalue":{"value":"Maker-Baker, tree embedding game","type":"string"},"datatype":"string"},"type":"statement","id":"Q427795$83220125-68BB-4745-9052-5915B13835E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f2bd7369831d9e54b4e511b9d71ba97d1e383ac","datavalue":{"value":"complete graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q427795$8BE2DCF7-331A-450E-85C5-5E4BFEC18643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba1b3bd4f599be1816dea60aaeae802e2a413b1c","datavalue":{"value":"edge set","type":"string"},"datatype":"string"},"type":"statement","id":"Q427795$A1479C3D-D90E-43AC-ACFF-97BD23F4E3E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"117816c464c7958f447f6e07568eeff4b735729a","datavalue":{"value":"winning strategy","type":"string"},"datatype":"string"},"type":"statement","id":"Q427795$567FB8BA-7098-42AC-9495-F458B54AC3F1","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":"Q427795$B4B1C517-E3CE-4767-8BB7-9ABE3D45B565","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a55cc8ae71ece17e9898b351aaf52ad8c538f2e9","datavalue":{"value":"https://doi.org/10.1016/j.ejc.2012.01.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q427795$A3A5ED52-5CC5-413D-BAA6-134DBE7FCCE9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"599a5f94740eeca6077cc8f30886032692cc3787","datavalue":{"value":"W2088725657","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q427795$A166DE2B-203A-4149-882E-88EFB39DEE40","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6e3143ff725fdee728e468263fc74bc353446b3","datavalue":{"value":{"entity-type":"item","numeric-id":950331,"id":"Q950331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427795$DC1430AF-4D78-4805-B14B-E25659459FCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"666d1d256fe16d5067471fe53e33cc8fa9a85f26","datavalue":{"value":{"entity-type":"item","numeric-id":3663044,"id":"Q3663044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427795$42929AD8-BDD1-42DC-B9B5-214686917131","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":"Q427795$4C7B4526-2775-4838-AE36-9E4C74C9F357","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":"Q427795$0D37E024-8AD9-49F4-80CC-E8F5163A434C","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":"Q427795$256B8393-888E-4A90-9F12-9025DB462C36","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":"Q427795$78D0A724-3424-404E-9646-F6DCE0F2ED43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9562843a3293f87bd3b40aae3ca4cec68151fac3","datavalue":{"value":{"entity-type":"item","numeric-id":1092058,"id":"Q1092058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427795$C62C8116-FD03-476B-8611-EF7B997BBCA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d0d9921ed7b638f23bc88046f1b4837b05f0068","datavalue":{"value":{"entity-type":"item","numeric-id":3055785,"id":"Q3055785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427795$71262BB2-BDE7-47FD-8F1B-7093E597E18C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe95ab492f6938550926513d13b9633fd46444ac","datavalue":{"value":{"entity-type":"item","numeric-id":1095050,"id":"Q1095050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427795$D4163F4D-E023-47E7-A3E2-FD81D3912ACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8adaa816e44faa1d82c57e4a7baf3c75f1a81f35","datavalue":{"value":{"entity-type":"item","numeric-id":2712588,"id":"Q2712588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427795$D3F80909-F0C2-4CD9-BB88-28ABA83475F1","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":"Q427795$DD2F8B47-63A5-42E5-BE4B-D77A90E2FEC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f27e3cca3df19a8c6932c44a463705916ac1908","datavalue":{"value":{"entity-type":"item","numeric-id":624184,"id":"Q624184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427795$76863DC3-8D18-4D9C-9C2A-D1F5DD724E39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"708301e93eab47306332784261856cfbba532f68","datavalue":{"value":{"entity-type":"item","numeric-id":3145834,"id":"Q3145834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427795$CF991296-5EE8-4493-82C5-036FA095BD67","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":"Q427795$B2F2C4AC-B642-426E-B6C1-AAC620AF5FEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28588578bb09af0b4bf0a3281ab6c8d321eb619b","datavalue":{"value":{"entity-type":"item","numeric-id":4519896,"id":"Q4519896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427795$CDFADF2E-5FB4-4AD4-B534-1FE363EB7CC5","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":"Q427795$5612D3DB-8813-47D7-91A7-8DFED983E929","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":"Q427795$7C24FBDE-E69C-4848-9B5C-C3B00152BAB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32014af2cab8e72732e84265d2a4be06ea54db0a","datavalue":{"value":{"entity-type":"item","numeric-id":3074554,"id":"Q3074554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427795$440A1E1D-D024-4F62-8897-9369804E7D95","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f44a87baca98235323f1e6ac201e68dffd2d3c53","datavalue":{"value":"10.1016/J.EJC.2012.01.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q427795$D7153B65-8BC3-4053-B808-960FCC260D64","rank":"normal"}],"P1643":[{"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":"eb5cd3faa1ed8a029e764316f3586016256c49ae","datavalue":{"value":{"amount":"+0.9974392652511596","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":"Q427795$6640BB81-36B0-459F-9681-C3C99DDDA310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3dddcff78ff884b132182a9a8837f42ec3565ed","datavalue":{"value":{"entity-type":"item","numeric-id":2947437,"id":"Q2947437"},"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":"Q427795$BCD75698-967B-4272-AEAA-F8D850109291","rank":"normal"},{"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":"2e473d9375b52b415e3697605003d7ce011ce31d","datavalue":{"value":{"amount":"+0.892631471157074","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":"Q427795$6EAAFDB3-198F-4F75-9436-47210E2D5A5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0941f24471e49d4c563de2ce047c559b78c9ed2","datavalue":{"value":{"entity-type":"item","numeric-id":3055785,"id":"Q3055785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54e0d475390983324f89bd544bd6f5b8cdff1153","datavalue":{"value":{"amount":"+0.8155727982521057","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":"Q427795$8FF0CFA9-A011-4854-9B78-1472409B17E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc85699e74e4e20c2fd2efba75835f9cc037903f","datavalue":{"value":{"entity-type":"item","numeric-id":4238163,"id":"Q4238163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbd732223fc6cad0a442fe1d6c8ad5931adab6cb","datavalue":{"value":{"amount":"+0.8077821135520935","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":"Q427795$3EC41782-874F-4BA7-80C7-75607DB9DC4F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:427795","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:427795"}}}}}