{"entities":{"Q820854":{"pageid":822702,"ns":120,"title":"Item:Q820854","lastrevid":57174024,"modified":"2026-03-26T21:56:25Z","type":"item","id":"Q820854","labels":{"en":{"language":"en","value":"Quickly proving Diestel's normal spanning tree criterion"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7402038"}},"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":"Q820854$39EE3770-A66A-4AC8-A9F4-FF67B398B8D3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7f5a50d42092556082b8826b651d426f853fed9a","datavalue":{"value":{"text":"Quickly proving Diestel's normal spanning tree criterion","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q820854$3B79DB43-729C-40D7-AD44-97851B7E82E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a08ee5d0c175290b7ad030e87c9bc663898dadb6","datavalue":{"value":"1478.05024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820854$3ABC1DEF-6E61-453E-BC86-15EFF1DD128B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3ea51b300133e3a3f3f4a3f1013f4aac23ae194e","datavalue":{"value":"10.37236/9619","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820854$2BF859B8-E918-4630-953B-0473767CD773","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":"Q820854$C4A7209C-9E96-4D61-855D-735A8D509331","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b1e0a20a85c4acee032772bf87985ac88d544c33","datavalue":{"value":{"time":"+2021-09-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q820854$FD7E8302-4325-4422-99A7-18C5CFA3190D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"393d3662ef04c1de9c682a55b870abb47144be8d","datavalue":{"value":"https://arxiv.org/abs/2006.02994","type":"string"},"datatype":"url"},"type":"statement","id":"Q820854$1F22AF3D-42B5-48BE-A402-C4A92D5BA713","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9d320c59e3ace8b79dae456095bd71e89e4ba1a9","datavalue":{"value":"This paper deals with the proofs for Diestel's criterion that a connected graph has a normal spanning tree provided it contains no subdivision of a countable clique in which every edge has been replaced by uncountably many parallel edges.  The author presented two proofs of the mentioned criterion. The first of them is by induction on the number of vertices of the graph. The second proof extracts the closure properties defined in the first proof, and combines them into a single algorithm constructing the normal spanning tree.  The techniques used in the two proofs are not easy but they are good proofs and give us algorithms for this problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q820854$2C86CD41-404D-403D-A297-D14BCF6CEFF1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d4954481bd00a85c94b562f0811a873cd560eb55","datavalue":{"value":{"entity-type":"item","numeric-id":225650,"id":"Q225650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820854$8D29F420-5531-4750-89DA-BF7FC6DCFFE9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820854$71EAD7A7-2E84-40E2-A88F-53A4C9121E63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9729428b7f3faff6f70db9a7fa765e75946ff6b6","datavalue":{"value":"05C63","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820854$60C5EFC2-5ED5-4F68-8FEA-AB5429C2DDB4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5821a4296f4fb30861afebb6cc8aa8c5dba8a74e","datavalue":{"value":"7402038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820854$8E90E0CC-D574-4F8B-9D29-E2CFDAA80FA6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c5f80a0efa36751cc38aad1accd08d2e4f30180","datavalue":{"value":"Diestel's criterion","type":"string"},"datatype":"string"},"type":"statement","id":"Q820854$0552BE7C-322C-49FF-861F-FB1D9C6E2CC1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"37c068dabe54ce92e8cc892da96d9b6976026699","datavalue":{"value":{"entity-type":"item","numeric-id":321407,"id":"Q321407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820854$4EDD552E-D027-4A82-B25C-06C65B6C3B0F","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":"Q820854$21590530-BED4-4F6C-A57A-D2834989ECAA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6d81ca2e19c5aab97de60a4dd69fc2efe204b5c3","datavalue":{"value":"W3203142158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820854$82495237-EED0-45E0-A8C9-FB7F5974F7B8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d728763219fa0ce856535bf7a1aa717058af1690","datavalue":{"value":{"entity-type":"item","numeric-id":286119,"id":"Q286119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820854$9A2B7652-C128-4107-ABA0-F28D70D4E8DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddb209b5f842758c420a337fc7ccf411f373b50b","datavalue":{"value":{"entity-type":"item","numeric-id":2526108,"id":"Q2526108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820854$8A7BFD60-33F1-44DE-BC4B-8F665A2E16EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b86fe1bcd37543d65fe087cb88ad5391e188b3","datavalue":{"value":{"entity-type":"item","numeric-id":4163565,"id":"Q4163565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820854$5FDB0530-F5E6-4F58-BD9E-2FF35071915E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22cc7cfb8d76f695ded3ab5619aeae9eab2ef85b","datavalue":{"value":{"entity-type":"item","numeric-id":4518337,"id":"Q4518337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820854$355EFC35-E55E-45DA-9415-D057F93D4E4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e25352d40bc7981032a8b4680d3fb670b925fe80","datavalue":{"value":{"entity-type":"item","numeric-id":5567013,"id":"Q5567013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820854$41C2A751-88E9-4A56-BD0B-AE7770184E1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df9aae1d412297035673ce51b20971d89265f352","datavalue":{"value":{"entity-type":"item","numeric-id":2200933,"id":"Q2200933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820854$315FAF1E-42FD-4AEA-BD21-C47E69E1A547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55c4adab66fdd5996467e770a880af359f686485","datavalue":{"value":{"entity-type":"item","numeric-id":2275385,"id":"Q2275385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820854$074687E3-51FF-4630-B259-FBDD441E017B","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"e0c66e9be83283e1933aff095ffed7ef73402edb","datavalue":{"value":"bafkreibohcernj2epiijeyr4lck3v3656w7nl6fpsdqejqskimeuqvm6yy","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820854$7EFC5ECD-EC88-4DE5-A663-BAA58BD884D6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ef13f82ffbb514dcd1f2302ce80cee5342f2dde","datavalue":{"value":{"entity-type":"item","numeric-id":286119,"id":"Q286119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2663603a7b2c9c2bc709ab948ef8e212f7bd3117","datavalue":{"value":{"amount":"+0.838826596736908","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":"Q820854$4C094A25-78F7-4C20-B534-77938CA3EE23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78260cee393591534836755528648e82bf117bdf","datavalue":{"value":{"entity-type":"item","numeric-id":2200933,"id":"Q2200933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21a3a88114184ba81add08fc94108dcbed0aaa75","datavalue":{"value":{"amount":"+0.8358762264251709","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":"Q820854$F7415185-098D-4CCD-BADC-1C0D18FEB534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30045ac21ef683135157633e4990236b87cf3dfa","datavalue":{"value":{"entity-type":"item","numeric-id":5153933,"id":"Q5153933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aba6675b24f1a7358f32338cb5ac3a4f0b3cc655","datavalue":{"value":{"amount":"+0.7921721339225769","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":"Q820854$C897BAA2-DF82-4CFE-8955-D124B36A5914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae97aad32865a838a8d711a373a10b511ee5c53e","datavalue":{"value":{"entity-type":"item","numeric-id":2130550,"id":"Q2130550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ace9211a81b190b7818a8e4653c182a0e46d483","datavalue":{"value":{"amount":"+0.7788739800453186","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":"Q820854$099CFB21-B01D-44D2-BFB3-A258C3EE3504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0222beb2abb0c8672b24e5b0ce70dedb497f6e35","datavalue":{"value":{"entity-type":"item","numeric-id":3150978,"id":"Q3150978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb409c3d177d2f5cef7732dac97733be271477a9","datavalue":{"value":{"amount":"+0.7730190753936768","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":"Q820854$82F90B07-9377-4583-A829-BBFF89297862","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820854$1F808210-80EB-4215-B7C4-CE76E6B3DF68","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:820854","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:820854"}}}}}