{"entities":{"Q5197548":{"pageid":7227120,"ns":120,"title":"Item:Q5197548","lastrevid":53535458,"modified":"2026-01-25T05:01:25Z","type":"item","id":"Q5197548","labels":{"en":{"language":"en","value":"Spanning \\(k\\)-tree with specified vertices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7106904"}},"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":"Q5197548$24DDFFD8-7ED0-4543-AD37-864BDB869517","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"08a52c72d894cc80c1b02b6205dc325a65e0eb9f","datavalue":{"value":{"text":"Spanning k-tree with specified vertices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5197548$262EE4F5-1EB5-4591-99FB-E336C5F63D24","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7935211e1d25fcfe15f28eeb677553f5784bf9f9","datavalue":{"value":"1420.05035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5197548$877B4C13-100F-4DE4-9CD6-BC71EE692D96","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ce8f3bcc2cf0db973d85180e39f941ed2c042060","datavalue":{"value":"10.1142/S1793830919500435","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5197548$8CC80106-3B3A-4AF1-9BC9-DB9F29D5EDFD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"27bab0094fd91c22ea1e18d4be9ea168c1e91039","datavalue":{"value":{"entity-type":"item","numeric-id":2175796,"id":"Q2175796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5197548$06B2CFD6-FCA7-4DEB-8EA3-DDC968F8B7D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"53309afd58470d1e40b8aba77f8598b539a61fd7","datavalue":{"value":{"entity-type":"item","numeric-id":724752,"id":"Q724752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5197548$F8E53039-5E85-4536-8BC4-92A2E9926448","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"70e679fee6e4f21d017c0072864e07e595407761","datavalue":{"value":{"entity-type":"item","numeric-id":2788714,"id":"Q2788714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5197548$CE130989-E979-4EFB-8B1E-26FC4BEF2EFB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5e86f4a04633c16a30a7b65e0a3f44b477c2fa3c","datavalue":{"value":{"time":"+2019-09-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":"Q5197548$DEC110F8-8D8B-45E3-AFDB-8603D94E623D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5197548$65D7879C-D1C5-4F5D-83BB-6BC1D2273A81","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e6ad1569e868f8d90b3201ab82e46379a8659652","datavalue":{"value":"7106904","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5197548$931A850D-FFBC-4C57-B9F0-88BAF9083A3C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5197548$0D5EC37F-413B-4C6B-BB23-D84600B86270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"925adf4c70fbd0734d0b28348a6a5e1465a7e13c","datavalue":{"value":"\\(k\\)-tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5197548$861A94AA-B4A6-456E-A58E-A9FD1B1166F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5197548$C225391B-A60D-49EB-A9D7-391404898C18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44c3b35462ad30c5a7f9d5ec5c8b010d4d9220d9","datavalue":{"value":"independent number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5197548$408E1BC6-EEC5-45EB-84C8-E6EA4577EB86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35c0ca0c1fe3b71630a05a21a30d1ea4e5c5e96f","datavalue":{"value":"specified vertices","type":"string"},"datatype":"string"},"type":"statement","id":"Q5197548$824C03D5-70AF-4FDF-BD56-A706A70A2E80","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":"Q5197548$1961AD74-1192-49F3-A1ED-1E67AFCF0ECD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcd492719f080c59c4dd23730fc178cf5a672a45","datavalue":{"value":{"entity-type":"item","numeric-id":1227760,"id":"Q1227760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5197548$863B9147-2C4B-46EA-B34E-3C0F824E758D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86ee4b5aec7c57f1369b27ad508e8d6185d4489d","datavalue":{"value":{"entity-type":"item","numeric-id":2551113,"id":"Q2551113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5197548$B70D4CEC-5FD9-4F9D-8FCB-3681FEE73C3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d59b64fc50fb79f19e0cc0b6cc91227226a1c32","datavalue":{"value":{"entity-type":"item","numeric-id":659713,"id":"Q659713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5197548$A2F96732-13B3-4044-9F1E-7A02C6AA5798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72e593122428b6a45da33c34333357cae303b314","datavalue":{"value":{"entity-type":"item","numeric-id":742606,"id":"Q742606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5197548$4C16082F-AB1A-4EC2-8F0A-7092F3F82E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f94de69bd7c61bb3f77e8b25dd552f3d5e062bb9","datavalue":{"value":{"entity-type":"item","numeric-id":855299,"id":"Q855299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5197548$7F6E976F-0316-40FA-A41F-9217E97F4F20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e836b22d53774a03249bcabc4b9cbfe8282ea24e","datavalue":{"value":{"entity-type":"item","numeric-id":1180410,"id":"Q1180410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5197548$4DD03741-DCF8-4D28-8638-D17FA03737D6","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9e6331e32f28d10842bfef4054fc3b700ad4245f","datavalue":{"value":"Q127585612","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5197548$CF92DCD1-7BC5-422F-AF02-D643E1DF9BF4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"15f48042c4ffdec20c92b3289fa23121bad9a4a5","datavalue":{"value":"https://doi.org/10.1142/s1793830919500435","type":"string"},"datatype":"url"},"type":"statement","id":"Q5197548$5734756C-2025-4902-B246-232FD7463206","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"68ebb114dd4db051cdd4b1f98c23ef5cfab18cd3","datavalue":{"value":"W2954226434","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5197548$DE2BE498-2D94-4423-B459-D3FBAD91407D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd5284f2088d84495fa3c0f8cf47bfa8b938a8c1","datavalue":{"value":{"entity-type":"item","numeric-id":2300534,"id":"Q2300534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"173985c6424d4e53e2a3d404ddbca882af317db6","datavalue":{"value":{"amount":"+0.9196767807006836","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":"Q5197548$768A6386-522F-42A2-B4C3-F0B68B2CDDF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5c44e565f7dcae6f0e6fe3756b5c77a842e52ce","datavalue":{"value":{"entity-type":"item","numeric-id":2259579,"id":"Q2259579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ca6b13306106e8812a1b441aca0fcdaa37380cc","datavalue":{"value":{"amount":"+0.908599853515625","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":"Q5197548$072A63A6-DF34-4F12-9F24-F21E8FADD618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fe0dac4008a5f5bbb027178f307fa150a87c9eb","datavalue":{"value":{"entity-type":"item","numeric-id":855299,"id":"Q855299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a08a0317163ec99a51b1d164af89740b39a1a9fc","datavalue":{"value":{"amount":"+0.9033735990524292","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":"Q5197548$FBA94243-5CBF-4C15-A624-0AD45B599E43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"383573cfc6241a84c27b1ef5714c2ac0933a3b8f","datavalue":{"value":{"entity-type":"item","numeric-id":604665,"id":"Q604665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1822cf0d21e9d8213435b786e2910de590317371","datavalue":{"value":{"amount":"+0.9005379676818848","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":"Q5197548$E5F2265D-C3A4-4D33-99CD-F6BA20003483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99ab24578a9bdd3c17341f55dd516fed09f29e98","datavalue":{"value":{"entity-type":"item","numeric-id":1684925,"id":"Q1684925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86de3bea3e0f99b9cb06b8595be2774f7fea5788","datavalue":{"value":{"amount":"+0.8851367831230164","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":"Q5197548$64BB6FDF-767D-402D-8819-0779A56D2916","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5197548","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5197548"}}}}}