{"entities":{"Q7249643":{"pageid":24584783,"ns":120,"title":"Item:Q7249643","lastrevid":84647927,"modified":"2026-05-28T10:09:02Z","type":"item","id":"Q7249643","labels":{"en":{"language":"en","value":"Randomly perturbed digraphs also have bounded-degree spanning trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8201368"}},"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":"Q7249643$0334B7D1-1AD5-48F8-A80B-ECC365E1F1AD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8d6a8e8c2f6813488e87975180c5489b0e30a32a","datavalue":{"value":{"text":"Randomly perturbed digraphs also have bounded-degree spanning trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7249643$A2C2DEF0-B851-4DC5-8AE9-21F835EA0EF2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"80f5c1bc7caff4e01e3205308608f76e1fcc25a5","datavalue":{"value":"10.37236/13316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7249643$B78B7831-FDED-4E8B-93EA-386188EC5351","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"375d18f417e6124fc74c01f7398c460ba484c4c3","datavalue":{"value":{"entity-type":"item","numeric-id":6441512,"id":"Q6441512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7249643$A9DE98B7-7CF5-4127-8776-DDD792D33DBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbe83e2f9486cd76552a91a7a648e8c364bb9460","datavalue":{"value":{"entity-type":"item","numeric-id":5092348,"id":"Q5092348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7249643$BDD5DD9D-A7C2-49B8-B3F8-8A9C560EC876","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7249643$C08C2834-B409-45D0-86E1-D963F34031DF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"451756044bfff0d7e9e6d8f9a36613cfd0c8588f","datavalue":{"value":{"time":"+2026-05-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7249643$1285EDD3-FE6C-4380-BDC9-7B54773BA875","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7249643$5970C0DC-47B6-4081-8971-4F6584E7FAAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7249643$6A16B9B4-06DD-4717-B950-C0D4FFAC1C29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7249643$44BEB4AA-CFFD-430F-A6AF-B36FDEC40B60","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5e137e1e20b80671ff7154d547de7d70efc04072","datavalue":{"value":"8201368","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7249643$9D61D5BF-7E46-4CED-83D9-E79B65AF5778","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q7249643$8B1AC226-9C63-4BC5-A18E-9483F73D1F34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dcf267cbc3e04fdcfc3d3761f7ad8ebdabe8c51","datavalue":{"value":"cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q7249643$F3910320-5789-4145-B56B-2CA6D5EA07D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33181156843667615c627b13d1eea4e1c7d7f27","datavalue":{"value":"absorbing method","type":"string"},"datatype":"string"},"type":"statement","id":"Q7249643$94DB8D4D-E98D-429C-B8E3-A301FFDA79EA","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":"Q7249643$F1A86770-45B4-4EB5-8C34-62D8B8C55EF2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1799418cf627c3854747cbddea72019a13f91726","datavalue":{"value":{"entity-type":"item","numeric-id":3698835,"id":"Q3698835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7249643$D29AE076-E808-4D51-B6D2-D776CB5D715C","rank":"normal"},{"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":"Q7249643$CCE605E3-AC15-48F8-A1FD-49136B18B02E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c56d9ee8665679a608c7fd0f05b0d2dea60d221","datavalue":{"value":{"entity-type":"item","numeric-id":6632800,"id":"Q6632800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7249643$E940A9EC-CB08-475D-8743-D82045142CEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f31dedd3222c00caf1fa932460b5fc7f23b1737","datavalue":{"value":{"entity-type":"item","numeric-id":2533119,"id":"Q2533119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7249643$05832C9E-C3CE-4074-A33B-FC29515360CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afb405dece3a110377dbc65217bce5bd455bdaf3","datavalue":{"value":{"entity-type":"item","numeric-id":4798179,"id":"Q4798179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7249643$81DE3BBF-2B06-4852-BB86-447C87558562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"144d9001b7f4d52818035bd7b3f9c26db909c1b7","datavalue":{"value":{"entity-type":"item","numeric-id":3701456,"id":"Q3701456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7249643$25564B02-D0D9-4502-9ECD-08CF746871E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff8df669936d24d5ead6f03f7454afd7eb39be32","datavalue":{"value":{"entity-type":"item","numeric-id":5112840,"id":"Q5112840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7249643$A9C926A9-11D2-4D20-8C11-7107569A2CC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e103fc11c9a37bf25bedaae06e64bc70041ffc58","datavalue":{"value":{"entity-type":"item","numeric-id":5216180,"id":"Q5216180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7249643$5BA5BF3B-97C5-4211-A9B8-DAA743DA0DD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0a589214c3f1e0a1c78370769faceb1c3ca9841","datavalue":{"value":{"entity-type":"item","numeric-id":3060859,"id":"Q3060859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7249643$6B92C823-E96B-47B5-8D68-C264FEEB5656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c9b16f2dda8ad407cd384564b172408aac8d61","datavalue":{"value":{"entity-type":"item","numeric-id":2944460,"id":"Q2944460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7249643$37B7D7E2-3271-467B-99DB-DBC7B93C7602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3159cfa27d8998a0889650e457a61616bca97f34","datavalue":{"value":{"entity-type":"item","numeric-id":5812733,"id":"Q5812733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7249643$3747B996-E7F4-4F81-A22F-9BED1F51465B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"770841483c24d9410a5dde804415d5f3ae756334","datavalue":{"value":{"entity-type":"item","numeric-id":3266934,"id":"Q3266934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7249643$129DF165-D227-49F1-8281-0856B1445D83","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":"Q7249643$537DE1D0-B5FA-4A9C-BF58-31729CC13B44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08dd2cde602af137c52ba4f69c22bcd86e50c081","datavalue":{"value":{"entity-type":"item","numeric-id":5332577,"id":"Q5332577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7249643$39DB5A5B-8FEF-4F1F-8F97-897E5644CAAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1b49aebbb113e96c72e9144af3b458467c79fec","datavalue":{"value":{"entity-type":"item","numeric-id":5113937,"id":"Q5113937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7249643$18C41315-0C88-48ED-B9F0-673BE6BCE9FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a499acb2f2fa68103f5f92eca685d260c6490625","datavalue":{"value":{"entity-type":"item","numeric-id":6564611,"id":"Q6564611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7249643$D27C8C5F-D6AB-460C-B839-D68862D4766C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c379364cffc1048e9192ca6961e856dea5983d4c","datavalue":{"value":{"entity-type":"item","numeric-id":2673485,"id":"Q2673485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7249643$3891E516-E7BE-41A9-AFFF-900ACEA73BD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a08b9faf31a5b65c606a29d3fa462024d86e61e","datavalue":{"value":{"entity-type":"item","numeric-id":2777891,"id":"Q2777891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7249643$35EC685A-37D7-4EDE-9F0A-4C5FD3936C0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e11bf65cb6459492b00543657811c7c16e1dde47","datavalue":{"value":{"entity-type":"item","numeric-id":1055441,"id":"Q1055441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7249643$77964B2F-58AA-4842-BE1F-C20C15C76069","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":"Q7249643$54D04D8F-9FE1-4D9E-91C6-D8C0D5CCF826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aca3bfcf9fc3be87c5620f14b879ba4d12cb622b","datavalue":{"value":{"entity-type":"item","numeric-id":5366926,"id":"Q5366926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7249643$889BF3FE-8730-437C-AAE4-1D4577685D45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d95782e9c0205af4b39a5666a7b5367600477eae","datavalue":{"value":{"entity-type":"item","numeric-id":2957690,"id":"Q2957690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7249643$95EB2352-35FD-45DC-98F7-C2437072B115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21e546a2bf3f64d460f13ad41879792d9a208535","datavalue":{"value":{"entity-type":"item","numeric-id":4749872,"id":"Q4749872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7249643$99023107-26E6-473C-BC59-78DEDE4D71A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5992ca7e24811b40d23df8cdae52ae7c7fe04d8c","datavalue":{"value":{"entity-type":"item","numeric-id":2326663,"id":"Q2326663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7249643$B288283F-CF6D-48FB-8E3F-D13E166D70E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c11fef06bddfd6023d3b3c458ede100c0b2bc286","datavalue":{"value":{"entity-type":"item","numeric-id":6623577,"id":"Q6623577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7249643$66E21A00-21F5-4113-BB29-51A72DD3BE81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea99dfcca11f2bab5ec00ee4893a2dcc0f5c7a35","datavalue":{"value":{"entity-type":"item","numeric-id":2132400,"id":"Q2132400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7249643$BF4468C2-A185-416A-8E83-AE47C02110AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e1de711f69b232eb0ee8f5af4cf64175c069df6","datavalue":{"value":{"entity-type":"item","numeric-id":6187344,"id":"Q6187344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7249643$F1241C2B-2E33-4F28-91D8-40085748BDA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"796bb4a0d9a8b3cc5e41aae6ef335e13dedd6e44","datavalue":{"value":{"entity-type":"item","numeric-id":6564604,"id":"Q6564604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7249643$633209C1-4C30-4E42-A024-F0BFCF353005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c65e5b083f4f44d31025fb954ea1b19f8a45c8ad","datavalue":{"value":{"entity-type":"item","numeric-id":1223313,"id":"Q1223313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7249643$9F75EDFB-4517-4661-9CDC-2E92104F6A85","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Randomly perturbed digraphs also have bounded-degree spanning trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Randomly_perturbed_digraphs_also_have_bounded-degree_spanning_trees"}}}}}