{"entities":{"Q2300534":{"pageid":2311277,"ns":120,"title":"Item:Q2300534","lastrevid":43843773,"modified":"2025-11-15T11:38:19Z","type":"item","id":"Q2300534","labels":{"en":{"language":"en","value":"On a spanning \\(K\\)-tree containing specified vertices in a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7175386"}},"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":"Q2300534$9B362BEF-1D07-41D8-8A67-8202961DB559","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eb002ef34869c3427ec0787f2c3060b7dfb4d7a5","datavalue":{"value":{"text":"On a spanning \\(K\\)-tree containing specified vertices in a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2300534$F31FEF67-6C87-4A55-A1FB-F8FE2C282474","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9b774648f8ac507b230a8cc1ba8cca2c823bb88c","datavalue":{"value":"1433.05078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2300534$A55187D2-CC5B-48F8-B6D0-1E89582C18ED","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":"Q2300534$9FFEE5C3-2B1D-4C54-A462-038CC2C77907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"53051646c19d3d4de228878b3d439a1b6c2e686c","datavalue":{"value":{"entity-type":"item","numeric-id":287896,"id":"Q287896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300534$2E2237C8-0EBE-4A3E-B79B-CDE5150342F5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bd8a7678534b4c4a434a737b8e34eefad997d7a4","datavalue":{"value":{"entity-type":"item","numeric-id":176689,"id":"Q176689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300534$245047E3-F11B-4566-8CD5-57871F6783DC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"21d87fa8a2cba4b4d1ddf39a3502e23a08a9ab3f","datavalue":{"value":{"time":"+2020-02-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2300534$E4A71D7B-EE4E-40A4-8117-F9710CA5FA47","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2300534$E8EBF02B-B26F-4325-B4FF-DFA22D80FF24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2300534$DD62396F-3A73-4120-9263-0AAFC2FFAFBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2300534$41D74BA2-8680-4950-9F9E-E0DF34740FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2300534$6351996A-4CDF-4F49-ABB8-6575A4129862","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fea9da56074cbef70efee6bfbc30b3b50e68072d","datavalue":{"value":"7175386","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2300534$63551118-21FB-410C-BE16-9AEB0969738E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2300534$08A356CC-2266-49BD-8EF5-7F16CFC14662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"925adf4c70fbd0734d0b28348a6a5e1465a7e13c","datavalue":{"value":"\\(k\\)-tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2300534$89FA775B-2BD3-44B9-8DAB-82460CBB89FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65597ade4634162ae5e765cdb9f3da73248d378a","datavalue":{"value":"\\((s + 1)\\)-connected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2300534$858F6DC5-D4FD-4992-8B7C-9E12E5225A4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e01693b83c8633d3051e997cdfcf407c8d60031b","datavalue":{"value":"degree sum condition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2300534$FE964C64-B12B-4FD9-A76F-6E20E9EB4F37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35c0ca0c1fe3b71630a05a21a30d1ea4e5c5e96f","datavalue":{"value":"specified vertices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2300534$501B01B6-CB0B-4FBA-B486-4692AF8A5B0F","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":"Q2300534$1C93F051-B824-4B70-AA60-F7FE7F2992D7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0a630eb50cc6859425f9f04f0389e88e5de2fa51","datavalue":{"value":"https://doi.org/10.1007/s10255-019-0864-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q2300534$2C5A2619-DCE3-47BF-AF56-D8D05C4FB9D3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"11cf040546138f4b0a1f9a50edca2148aa4db109","datavalue":{"value":"W2994628207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2300534$745B6862-8629-4B5E-8216-EBABEB45DF88","rank":"normal"}],"P223":[{"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":"Q2300534$6F52EB4E-C896-4FE2-A297-215359B6C3C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1442f1049b91b63835613764c82ad0f841830ba8","datavalue":{"value":{"entity-type":"item","numeric-id":2259579,"id":"Q2259579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300534$C946E6BB-C434-41D4-B218-8B85FBB31414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fda4b4f3f642da69f3574160a584d145f6434b0","datavalue":{"value":{"entity-type":"item","numeric-id":775674,"id":"Q775674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300534$825182F7-3A01-48B1-9ACC-C8D7DD21ADD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f03319600f58d68a4061eb2036b5a315d81fa798","datavalue":{"value":{"entity-type":"item","numeric-id":1218870,"id":"Q1218870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300534$B4F89E3E-7B35-421A-87DC-366FA864620A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"576999918e19f55b5056deff61f22b8902384236","datavalue":{"value":"10.1007/S10255-019-0864-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2300534$05912A47-E3FD-48AD-AF3A-420D3621304F","rank":"normal"}],"P1643":[{"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":"4ca5c26de51cb22c968ac4f2dd8256e881f64055","datavalue":{"value":{"amount":"+0.95040846","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":"Q2300534$C2AF37B4-B219-4DE6-B5DB-62F0127BD502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08eb2edac53668fad1b0baaebe80caf18e07d269","datavalue":{"value":{"entity-type":"item","numeric-id":5197548,"id":"Q5197548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56cc6cdbba91d5a19248d72d777ddba1638c4eab","datavalue":{"value":{"amount":"+0.94852644","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":"Q2300534$42D0F035-A550-4591-840D-F656C1A0A3C3","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":"0a62db2c1d31e71cdc4da6b5d2cbf62d2a85227b","datavalue":{"value":{"amount":"+0.92489326","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":"Q2300534$41CF14AF-8757-498D-9CF2-6B320D8D77C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b20e61a520a9fcfc3f65137c74af9db613f3be5d","datavalue":{"value":{"entity-type":"item","numeric-id":659713,"id":"Q659713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f4704dba0c5745a2827b2f117ba56e6f71f5249","datavalue":{"value":{"amount":"+0.92203724","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":"Q2300534$4D955F24-AC36-4D90-B40F-04A54BCB7BEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b6be6cbea5f1ce6f49976e279ae488389b2ef67","datavalue":{"value":{"entity-type":"item","numeric-id":686254,"id":"Q686254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1364071fb56b07220f96c80516685673576e52e2","datavalue":{"value":{"amount":"+0.9071821","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":"Q2300534$0462FF70-4306-4800-B79F-462537E2DDB6","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":"49e204f3255ac2de7f0b141a789240590d70f7ee","datavalue":{"value":{"amount":"+0.90562916","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":"Q2300534$8BF2D5D7-C284-4232-83DE-8E8EC1A7F398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b26ec776604a27122175a575eecb8274fa79270","datavalue":{"value":{"entity-type":"item","numeric-id":3088444,"id":"Q3088444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ceb1638ab57689a9d32f4f7499d851ce4f862ac7","datavalue":{"value":{"amount":"+0.89811116","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":"Q2300534$F0301351-142B-4635-A2A1-B35F3FFB4886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f40a6a98164444882545a8872ca54ebfa6ec5b9","datavalue":{"value":{"entity-type":"item","numeric-id":3004302,"id":"Q3004302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e57d429b451f02849616ae3c96762d0e94e3cdd","datavalue":{"value":{"amount":"+0.898111","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":"Q2300534$0F7622CA-E66F-4528-B0B6-917E1107899C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35ee6ad6a2ede012f89fca2eeb3e36ffab29bad7","datavalue":{"value":{"entity-type":"item","numeric-id":3300689,"id":"Q3300689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fceed31db175da44e61e4148ba893449b18fe4c","datavalue":{"value":{"amount":"+0.89711463","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":"Q2300534$B1D97EB0-7758-4773-B25E-793C8F5E6FD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7299f4e27fd40cfd3ec8207217034d100569dd65","datavalue":{"value":{"entity-type":"item","numeric-id":490315,"id":"Q490315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14fe10b5c51e5daf165d302f162c17529d8ac359","datavalue":{"value":{"amount":"+0.89697325","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":"Q2300534$39978121-3F34-435C-8231-62C47C561122","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2300534","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2300534"}}}}}