{"entities":{"Q489766":{"pageid":491533,"ns":120,"title":"Item:Q489766","lastrevid":62331750,"modified":"2026-04-11T05:21:45Z","type":"item","id":"Q489766","labels":{"en":{"language":"en","value":"Spanning trees and the complexity of flood-filling games"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6388517"}},"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":"Q489766$7AF313D3-E923-44DF-A31C-445C53FBEC73","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"35ea834b90e31da3f38a82265495243a4314821d","datavalue":{"value":{"text":"Spanning trees and the complexity of flood-filling games","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q489766$04786985-2FAC-47B4-A24E-E26A12EBACFA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8295507b3616075993d06c20853f1f3bf2bcf8be","datavalue":{"value":"1303.05127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q489766$816F36DB-9032-4387-86FA-FCC5DD42CA15","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a59b119ea457568768da8584ecfdfd317dfa9e3b","datavalue":{"value":{"entity-type":"item","numeric-id":342708,"id":"Q342708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489766$7AE3C844-F4D6-46F0-8505-EBB904F0F174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8b2beaa85ff67f6ba8323eb17002460f5e5f0aa","datavalue":{"value":{"entity-type":"item","numeric-id":846045,"id":"Q846045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489766$A16BEAF4-FBF6-4571-9887-94DD8F2F4F98","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489766$DDFBAAAD-4252-4A5E-918F-C502897FAD44","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1d0251b69d7d19697bca623567230f62a256b263","datavalue":{"value":{"time":"+2015-01-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q489766$3556177A-28AC-42E9-92BF-202F603CD532","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"29ac104d8cc10a1b09e4166b7dd78d41dc2075a1","datavalue":{"value":"https://arxiv.org/abs/1203.2538","type":"string"},"datatype":"url"},"type":"statement","id":"Q489766$D9622478-E8E4-40B1-AEB5-15AA1DBCEBD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"e35ebb3529fe90361776f3d3d74a118042dc5477","datavalue":{"value":"http://eprints.gla.ac.uk/97127/1/97127.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q489766$D3D7F5E3-E1B2-4CC3-B237-668AB1261797","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q489766$1FCD7BAF-7D10-4774-81F0-DC0998CA45BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q489766$B4C9572F-9B6F-4931-9F2B-0FA3532FDE1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q489766$4FF2A743-29C0-4E0D-BC5F-F19AFC36FDFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q489766$A962AA81-194D-4F91-A1E3-484FE4A2E379","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8ac23b2b68a097f2421ee4c868b015cc34b9a0fd","datavalue":{"value":"6388517","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q489766$67649143-1824-42D9-A239-9D4E811F1B33","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q489766$9FB2595B-E3E8-4F49-883C-21FA9B2B27EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"def48283d510794913c58f78056b808e00633a5c","datavalue":{"value":"graph colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q489766$8227AA4E-BB40-4B7D-9A26-BF3610A10199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8d9b90d8cba59aaef1d765ae8eaeda7c123576d","datavalue":{"value":"games on graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q489766$99A6B9A2-823B-4522-AD9F-E018187A5268","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":"Q489766$C8B7967A-DEC4-4582-91BB-ABA3A5CCD3E9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"88c12a081514bd4ed1e5b4cf7774ae3656e885e7","datavalue":{"value":"W2568998114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q489766$15B6B519-FB3D-41A7-84EE-2FE28D2DC39A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f920b9edc14838c717f60c2de943770203eef8ad","datavalue":{"value":{"entity-type":"item","numeric-id":714789,"id":"Q714789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489766$1B42BD73-B333-421D-9E60-677D128DB18E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75b0ee69b71481aa5cf1c4548b16dd2092093383","datavalue":{"value":{"entity-type":"item","numeric-id":692938,"id":"Q692938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489766$E5DED03B-B6A7-43AF-924B-D952CC8B35ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489766$0E666547-375B-4913-B55C-0585C97D55FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82b0e37ecc86c8c1edecd80d3c958ba35bac22f0","datavalue":{"value":{"entity-type":"item","numeric-id":2864330,"id":"Q2864330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489766$2EDDFD51-628C-42DB-AA87-E735EB1BFD4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2639df8f14769b24ef47e6b5df43569f077494ce","datavalue":{"value":{"entity-type":"item","numeric-id":423894,"id":"Q423894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489766$DC3E95BB-7622-4B20-B63F-E6E8C8350534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a650576275353271264506fb0d7ca9db5083ddaf","datavalue":{"value":{"entity-type":"item","numeric-id":2448890,"id":"Q2448890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489766$B53FEC36-A701-45F0-8D6C-AE95F18C1892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5cb7c55a73f5c7396af8fa8f4c31583c0cf95fe","datavalue":{"value":{"entity-type":"item","numeric-id":388453,"id":"Q388453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489766$B26AC911-206D-46F1-8A18-11011F0BB835","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ebd0fcac4d1f8d68e3b07e9446c113d2afb0e25d","datavalue":{"value":"10.1007/S00224-013-9482-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q489766$9F5895CA-A4C5-40E5-B047-A51E4AAEBECC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f2fac01bca33dcf544b0500c9757f7cefa5b621","datavalue":{"value":{"entity-type":"item","numeric-id":423894,"id":"Q423894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef90bcc545f715ac3153849b8b3451adfc54dcce","datavalue":{"value":{"amount":"+0.9055255055427552","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":"Q489766$017A4EA5-16B4-448F-BA88-94A20817614E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09384d9865939fd8350fbf53222b8844e7038f09","datavalue":{"value":{"entity-type":"item","numeric-id":2344738,"id":"Q2344738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22e680b2d6ca8b9eadabe9c4d0fd98ac392484d8","datavalue":{"value":{"amount":"+0.8766334652900696","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":"Q489766$7E4DF696-7EB5-46CF-AC15-444F84157546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28f973d3644c217788695a3cfa11df67b6dbbf14","datavalue":{"value":{"entity-type":"item","numeric-id":5226850,"id":"Q5226850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f42c64ce2aca11308fc924c92487e74772d7800","datavalue":{"value":{"amount":"+0.8731927275657654","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":"Q489766$C336E31C-4850-4209-99A9-CEEB657BEEF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f196f33a023326b0ec3e637ee72d9490527c36a","datavalue":{"value":{"entity-type":"item","numeric-id":692938,"id":"Q692938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a25e9d08bac42d1d913df1460d6df20cc478fdc3","datavalue":{"value":{"amount":"+0.8611992001533508","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":"Q489766$E4498432-6FEE-457D-8C43-8DB71BEAABDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f397d6da9854016624196377abfe5ab6068f4c7c","datavalue":{"value":{"entity-type":"item","numeric-id":4925268,"id":"Q4925268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dfdf2340342f0e45cb1761ad36b1aa0bd60e506","datavalue":{"value":{"amount":"+0.8516324162483215","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":"Q489766$4B959F90-59D9-46C5-B6F8-F62A6D7DB242","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Spanning trees and the complexity of flood-filling games","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Spanning_trees_and_the_complexity_of_flood-filling_games"}}}}}