{"entities":{"Q1198517":{"pageid":1209266,"ns":120,"title":"Item:Q1198517","lastrevid":66340323,"modified":"2026-04-12T09:26:57Z","type":"item","id":"Q1198517","labels":{"en":{"language":"en","value":"Ends in spanning trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 89966"}},"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":"Q1198517$840711A5-3A62-485E-9A57-721353D1C4C9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d71f2b559ef54d14e226d21ce517185b0e46b619","datavalue":{"value":{"text":"Ends in spanning trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1198517$9D96B06C-2D93-4725-B790-740F76D99BF0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5971cbc1a523a4f01d00e4397b0bfe66e4773853","datavalue":{"value":"0770.05038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198517$8F73DC72-0E1B-47AB-B4D7-A6BDA0DC5215","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8ab3a39ef80af1de6c256d464b954dbf21063b56","datavalue":{"value":"10.1016/0012-365X(92)90455-O","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198517$FC70030B-6478-4D61-8C66-405AE31B915E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"acf4d8e2d67e9424baeed386dae60d5abe642819","datavalue":{"value":{"entity-type":"item","numeric-id":251549,"id":"Q251549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198517$AADC7E1C-734A-4B09-984A-5EDC3B2D6CE5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198517$1818FF94-58C5-4F60-9FCE-DFBC20731625","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1198517$58F4B2C0-D070-458B-AAF9-E5EB31BE98A9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"aa8901164e1d3788f360f9a60451f9f1179bd40e","datavalue":{"value":"The author deals with infinite graphs. R. Halin defined an end \\(E\\) of an infinite graph \\(G\\) as a set of 1-way infinite paths in \\(G\\) such that vertices \\(P\\) and \\(Q\\) are in \\(E\\) iff for any subset \\(R\\) of the vertice set there is a finite path in \\(G-R\\) joining \\(P\\) and \\(Q\\). The author proves that if \\(T\\) is a locally finite spanning tree of a connected infinite graph \\(G\\) and \\(E\\) is an end of \\(G\\), then \\(T\\) has at least one 1-way infinite path in \\(E\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198517$2CDE71F3-AA4A-4429-961B-7A9B82CAB986","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bee1f7445f48f88ea32c13733d6b7ad82b5d2674","datavalue":{"value":{"entity-type":"item","numeric-id":803176,"id":"Q803176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198517$F2E6CEAC-E4AF-48AE-8E6A-52B908B1BCE2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198517$9861DE08-2A45-4B06-A1BF-DF0EA3BB3C1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198517$61E00E61-5322-4CE3-8940-48E10C08AC06","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"206da5d439a8fa1eacb33ff348ec9ddbb5dcd4b1","datavalue":{"value":"89966","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198517$91D9D15B-0034-40F1-9117-8D18D39FFC8B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5284ab311994665e3bf0cc780a122d9f7a1b7779","datavalue":{"value":"end","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198517$7BDA7FF4-9CEC-4932-BCD2-5E59A21101C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7146c2819fbeedb702f7b725ef135774812891af","datavalue":{"value":"infinite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198517$82A0E9D9-7F85-45D9-8F6C-CED1FAD11EE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198517$ABF50399-DD55-48B5-B069-E1330CB36600","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":"Q1198517$8F0A0E50-4641-4C25-969D-BFC2198C811D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"699bd16b740b1fb2787cadd12eb90b39cc93e185","datavalue":{"value":{"entity-type":"item","numeric-id":2393914,"id":"Q2393914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198517$83BF0B13-AFC1-4531-AB93-EF2CCEEB7CB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"264a9a9db071265853e1fc87a40ec86c25553e58","datavalue":{"value":{"entity-type":"item","numeric-id":3041212,"id":"Q3041212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198517$EB1D5440-D48C-4070-BFBF-2A8B3B5959FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e583cd17822494484eb260530f19c174213ac797","datavalue":{"value":{"entity-type":"item","numeric-id":3835472,"id":"Q3835472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198517$2D684ADC-75F6-4F92-9E48-5C434152D832","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"543de5cbc4ec793febf170fd6b5e0660d896eaf7","datavalue":{"value":"https://doi.org/10.1016/0012-365x(92)90455-o","type":"string"},"datatype":"url"},"type":"statement","id":"Q1198517$44210EC5-2532-4E87-8834-F78A6755644E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a281055293df1cc5ec98036989a4c74076bf3af9","datavalue":{"value":"W2042441666","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198517$A51671F6-C7FF-4011-B2DC-1062406FCC3D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"293351bd84ccf55aec46e9450ec89acd42913c2d","datavalue":{"value":{"entity-type":"item","numeric-id":859612,"id":"Q859612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7f5bdfb8c2c39b9109fd88980173bbd141ce199","datavalue":{"value":{"amount":"+0.9088645","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1198517$B310AA3F-12A9-44E7-B997-C1252E7BFE96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c118846bd61e43ecad98a6b9673f99d1e6215a49","datavalue":{"value":{"entity-type":"item","numeric-id":2497162,"id":"Q2497162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca02079c3c650bee1efd0fa6b16b6dcb91ea32de","datavalue":{"value":{"amount":"+0.8982809","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1198517$40AF591E-2E28-423E-89A1-643464F55D6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bacfe8092fcb2b1b4fbbb878afe59b571db99860","datavalue":{"value":{"entity-type":"item","numeric-id":4809521,"id":"Q4809521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29e927a0d9d97e265a9f088ba2a945cbb2488c0d","datavalue":{"value":{"amount":"+0.8800536","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1198517$003AFE0D-5146-4606-9248-403CC63B9F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55e2a757d353381cfb04c4a45e1424a50ff625dd","datavalue":{"value":{"entity-type":"item","numeric-id":1363666,"id":"Q1363666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3821a6640a2bd7ccb61c400626a4d5660435329e","datavalue":{"value":{"amount":"+0.8554477","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1198517$BF204B71-8784-4F3D-BA34-C8BAE71D8F21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43bf4b36e146695371e50eeadaa9e1f6ce9e708e","datavalue":{"value":{"entity-type":"item","numeric-id":4945509,"id":"Q4945509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f685dd8ecaf0320df0a9d72d46530ab45981169f","datavalue":{"value":{"amount":"+0.85446846","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1198517$A875C8D2-1206-4925-83FA-B8EA95D174CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d39452fd464689fa204fe7d62265e35471c313e","datavalue":{"value":{"entity-type":"item","numeric-id":6081890,"id":"Q6081890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6edd97be444203a4d8973e232a1506744b7a7d58","datavalue":{"value":{"amount":"+0.8433454","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1198517$B946774A-08C1-4C60-B5F9-A05E5ABB0C3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30930a60823118d95fb8c6e5543ca757d4b45503","datavalue":{"value":{"entity-type":"item","numeric-id":3801573,"id":"Q3801573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15549d657de02f072ab485fd35ee60e6db04adf1","datavalue":{"value":{"amount":"+0.84259725","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1198517$FF7DDB43-2240-4D1F-9ED7-911F691F1804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86d0c61183d1fb80f33abe1cf4aeaaa70f0f6bfc","datavalue":{"value":{"entity-type":"item","numeric-id":394291,"id":"Q394291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f3f4d91942c81d27317c080e493f0cb2d288612","datavalue":{"value":{"amount":"+0.8349658","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1198517$21CFCB0F-7201-4AC8-A42C-3FF3F514E821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2044534bf6f78cf5efdb3d25bedc37aa9fc8bb1","datavalue":{"value":{"entity-type":"item","numeric-id":1193532,"id":"Q1193532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"592430c74591f893d040f35a1d6fe900661a4009","datavalue":{"value":{"amount":"+0.83448935","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1198517$46B066AF-28D9-4B38-BE76-926ACF6F2FF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfc39520f0694fb442daa5193ebdc2d9b5c0935a","datavalue":{"value":{"entity-type":"item","numeric-id":3983094,"id":"Q3983094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d7d1ffd0ee5c8ac77db820f25afaaf4f2861596","datavalue":{"value":{"amount":"+0.833845","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1198517$0D83D2E5-987A-45CD-8C69-F3B05B9FD2DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Ends in spanning trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Ends_in_spanning_trees"}}}}}