{"entities":{"Q742583":{"pageid":744432,"ns":120,"title":"Item:Q742583","lastrevid":64073523,"modified":"2026-04-11T17:27:49Z","type":"item","id":"Q742583","labels":{"en":{"language":"en","value":"Spanning trees with a bounded number of branch vertices in a claw-free graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6346006"}},"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":"Q742583$4019FB14-B235-48E1-8614-19F9521C9B21","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7c1aae156088c92aa5e1dd4568ac2ed3898626dc","datavalue":{"value":{"text":"Spanning trees with a bounded number of branch vertices in a claw-free graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q742583$C7AEB26E-B858-4F97-94AF-D115DE922A8F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"80aea6bc42c5003ad65b9c1072e81fc308cf7225","datavalue":{"value":"1298.05074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742583$64FF1070-B5A0-4A2E-9648-C0975D5295C6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f403c36ea0d1038b36cfa15fdaa1eb8ae45e583","datavalue":{"value":{"entity-type":"item","numeric-id":222629,"id":"Q222629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742583$6AB79F9B-A128-401E-B895-C7A0259128E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b78f9720ea264c3832962caf90aa89d1a97d8d60","datavalue":{"value":{"entity-type":"item","numeric-id":307915,"id":"Q307915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742583$19B649DB-301D-4816-90FE-4833F8722AB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4d6687f01af260f9b3f6f64a1cf5034ac1acdd3","datavalue":{"value":{"entity-type":"item","numeric-id":354451,"id":"Q354451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742583$FC905690-68BB-412E-BA4B-F82DA8938C95","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742583$AEEA197B-735C-4555-9EF6-B57D825A0BD7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f90b0a6fd8ec246798cd4dc3af4e3ab8afb6f1a6","datavalue":{"value":{"time":"+2014-09-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":"Q742583$E1E2C332-518B-4D3E-9AEE-98D38CA3178A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742583$1F2A1138-E82A-4414-850C-A71F0234BD70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742583$BDAF0496-A95F-4327-A086-89094D35DC80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742583$13479861-221C-44D8-8B4C-936EE33C6CB5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"65060ec5eb53c1299b112ac8497a73380924ff21","datavalue":{"value":"6346006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742583$DA6F88E2-8F98-49A6-9894-C35C3D41592D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fea923fe257428a15567ac9a4393a98e6d9e26","datavalue":{"value":"spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q742583$F4F6874C-6338-4C9E-B110-44FACF36A716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37f6641e51c550f3495f964dd45b5d25db6d7a81","datavalue":{"value":"branch vertices","type":"string"},"datatype":"string"},"type":"statement","id":"Q742583$1C4A06DC-5091-4B35-B32D-844790FF8991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf2bdc388a8c2bee548ba5c2acc5f66c693118c4","datavalue":{"value":"claw-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q742583$D46B35E0-73FA-4B5C-8872-E991D12687CD","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":"Q742583$BAA84FCE-08D2-4A94-ADD1-607054F4248C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"15f31a52828e82aad1e0de2d44e9b9050a53a439","datavalue":{"value":"https://doi.org/10.1007/s00373-012-1277-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q742583$16401BF3-2731-4BB7-A3F2-46380C66F1B1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3ef6ed3cf90ae119dd8d51bde3cafe13cc13d790","datavalue":{"value":"W2006474823","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742583$3A6CA507-BCD9-414E-AF54-028CACE4264B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"93e2f0af393adf03a7a5394741c49da613d44f2a","datavalue":{"value":{"entity-type":"item","numeric-id":4242952,"id":"Q4242952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742583$EA1AA54D-1FCF-428C-8D1E-AF8723FF84FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26a018ea6151f4aff1056d77373c1793090005c6","datavalue":{"value":{"entity-type":"item","numeric-id":2427493,"id":"Q2427493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742583$024AA62C-922C-410B-8696-4F9EBA7DA70F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fc7cd0617d95c41c7b567a2da6a8e943d5917d1","datavalue":{"value":{"entity-type":"item","numeric-id":605003,"id":"Q605003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742583$49AAAD07-89A7-47B8-93EC-48600AB32884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26471581babaf5f9ac09988216ced53b1ea83dc3","datavalue":{"value":{"entity-type":"item","numeric-id":4449221,"id":"Q4449221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742583$16CCC8F7-5F8F-44DA-ABF2-A779975BCA92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f978e456b0025f96d004b5147253f3113bee117","datavalue":{"value":{"entity-type":"item","numeric-id":1877652,"id":"Q1877652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742583$09CFC54A-08C6-4695-A9A9-C6571248E3F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cf32980a1749407ea34e2d3986250a92ec6efac","datavalue":{"value":{"entity-type":"item","numeric-id":4737170,"id":"Q4737170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742583$04974313-E81C-4FFC-A502-31504EE6D7B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fa9c81c991fddbca104fe6c0c9c1b85ac67d7dc","datavalue":{"value":{"entity-type":"item","numeric-id":4897473,"id":"Q4897473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742583$720B5A9B-7DC5-4C02-9E24-B15A09284754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ccf130c9de363af6f2de2a95960a3a80eb135de","datavalue":{"value":{"entity-type":"item","numeric-id":3718746,"id":"Q3718746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742583$53DF2A41-A034-4132-A8A2-744F8D7643B1","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":"Q742583$FA9BD7DC-0B7F-49F3-95F9-5C92AE4FF86F","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":"Q742583$ED6D1C56-20B4-48F4-8467-B7AE16B61084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd89fccb18947146454019270b91e9579e4ccb08","datavalue":{"value":{"entity-type":"item","numeric-id":2464051,"id":"Q2464051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742583$D323E281-3C61-4722-AC68-4DA92A64F2D1","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":"Q742583$4250283E-DEF0-433A-B80E-48D97A087C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95f01fe6ef3507d10f8c094f5669cd12d4faa549","datavalue":{"value":{"entity-type":"item","numeric-id":1138562,"id":"Q1138562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742583$2AB2ECAF-0AA0-4CCE-B742-D6163A575620","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eb90aae1989898bd36c74a83336aed54f595e25d","datavalue":{"value":"10.1007/S00373-012-1277-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742583$CFCF8A83-D546-405E-8036-A4506FBDE3EB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f800ce7e5928c1018662d539153ba956a4a133e7","datavalue":{"value":{"entity-type":"item","numeric-id":4897473,"id":"Q4897473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dfc146f22a883ba59e8a64c6f53715982d4e1b1","datavalue":{"value":{"amount":"+0.95946527","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":"Q742583$C833A7CC-1531-4BAD-A8A6-4F2BAC6E49F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0f53b6ed77eede0ddfc8c7d4a24fd7609615e3b","datavalue":{"value":{"entity-type":"item","numeric-id":2694860,"id":"Q2694860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d84178520e668caf1df65829c4dc1ef0caea9885","datavalue":{"value":{"amount":"+0.95811605","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":"Q742583$F4F50ACE-2AC7-4790-BBEF-E85CF14C0DF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d8cbf38042310f5a39239a1ef08994af309fc32","datavalue":{"value":{"entity-type":"item","numeric-id":5277014,"id":"Q5277014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0b7b2f269c4eeeedcac5372379907bed71df245","datavalue":{"value":{"amount":"+0.9442414","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":"Q742583$8A562CCE-2589-459C-BCB7-2E89EB83D3DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f9432a505b2199bc25621885f45cf8ec520a64e","datavalue":{"value":{"entity-type":"item","numeric-id":4737170,"id":"Q4737170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cec37212529c3d4e71a4aa8bc7baeaf087e2175","datavalue":{"value":{"amount":"+0.9396541","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":"Q742583$F2074840-668A-46E7-B29F-523DF22A7399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fc20c647439a5222d9f9bb8ba36f451a5f95384","datavalue":{"value":{"entity-type":"item","numeric-id":2968228,"id":"Q2968228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79d8bea2c1607d8bfd979d0aec9693f9a5028458","datavalue":{"value":{"amount":"+0.93269193","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":"Q742583$61B6EF68-1739-4501-880F-6E36230B2E45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4797a5dd1788cde05d7390e25275f0d969d9da3","datavalue":{"value":{"entity-type":"item","numeric-id":726654,"id":"Q726654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a8d7a8f8b7b100a179aec6f7410152038573a8e","datavalue":{"value":{"amount":"+0.9269885","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":"Q742583$28281A7B-752F-4E81-A80E-54D1A420EF71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"935b9969d39f1efc3363e8db9c38cc3ddafe6f3d","datavalue":{"value":{"entity-type":"item","numeric-id":2302022,"id":"Q2302022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a71a2bb47290fbf5e5bfc956d64ce2f368c00d0","datavalue":{"value":{"amount":"+0.9246938","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":"Q742583$0C992B6F-623D-4CBA-BB43-4FDD2CEE8738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c688415807263bff863d3a10814bb888e823b8e","datavalue":{"value":{"entity-type":"item","numeric-id":4028881,"id":"Q4028881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30bb11f160f9e9deed07574fb335df27b6c9db9e","datavalue":{"value":{"amount":"+0.91493917","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":"Q742583$611B94BA-EBF1-4F44-ABB3-7101C1040FAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0e7e79a8a30d3e2ed85ed9f5732bb57e70461c3","datavalue":{"value":{"entity-type":"item","numeric-id":2279263,"id":"Q2279263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aea0d9094611fe49b3e0ed23b45b078758381724","datavalue":{"value":{"amount":"+0.91302484","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":"Q742583$9049C2D7-7348-41C2-929E-26A53AC803EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecde8e28ebf0ca490579d444094642688883aead","datavalue":{"value":{"entity-type":"item","numeric-id":5074694,"id":"Q5074694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a12f691a915a2bd17829cb646e1dab4a1699b76f","datavalue":{"value":{"amount":"+0.90899116","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":"Q742583$B954DFFE-88FB-4B4F-8F29-363D28A88621","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Spanning trees with a bounded number of branch vertices in a claw-free graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Spanning_trees_with_a_bounded_number_of_branch_vertices_in_a_claw-free_graph"}}}}}