{"entities":{"Q641183":{"pageid":643031,"ns":120,"title":"Item:Q641183","lastrevid":51351956,"modified":"2026-01-17T21:27:40Z","type":"item","id":"Q641183","labels":{"en":{"language":"en","value":"Spanning trees with at most \\(k\\) leaves in \\(K_{1,4}\\)-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5961723"}},"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":"Q641183$B735CFEB-E03C-4F7B-8E0D-A0F2F35FE290","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fcb3c59904c38c2ba69645007d72faff2f8c8838","datavalue":{"value":{"text":"Spanning trees with at most \\(k\\) leaves in \\(K_{1,4}\\)-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q641183$755A7AC1-6A02-4A33-8F7B-D4DAED2690DB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f8a5a8bd52a08a7e6598f01f17db242323f383ad","datavalue":{"value":"1235.05033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q641183$DE6627DD-7EA2-4C7B-BF08-2071CE480CBB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"74ebac20d84846a53463f0feda9d1c82c2c24a46","datavalue":{"value":{"entity-type":"item","numeric-id":186285,"id":"Q186285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q641183$1D554EB0-684A-41F4-8D0F-CE070702CED4","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":"Q641183$A18875AD-508E-41A1-88BB-765C27408AD7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5412e51208588a3303ff1411a4274ccfb0b7d7d6","datavalue":{"value":{"time":"+2011-10-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q641183$C052B501-B21A-4953-B401-D14BA4A55DFB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q641183$C5FED29E-C466-43C9-92C1-89E2C81ED089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q641183$0AA7C4BE-B442-49E6-83BB-84E2902FA0F1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"36d5f39aa177b8260acd7c4f368ede6b1ff52a3e","datavalue":{"value":"5961723","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q641183$15BC46DD-CA33-475F-B37A-869726FF5C85","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q641183$CC4943D3-5880-4860-8B6C-49816BBED160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47fbacb61cbd4f7b50a4bc9a77cf97a004e73c11","datavalue":{"value":"leaf","type":"string"},"datatype":"string"},"type":"statement","id":"Q641183$97421533-638D-4822-B558-E96C239E2A4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed4db025d3dc1324990aed0d13d2889c1533b430","datavalue":{"value":"degree sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q641183$92C29DB1-4E5D-4ED9-A1AC-595C2763BB56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ccef3ff4e960d7221f791f2bcfb8654b0cc9902b","datavalue":{"value":"\\(K_{1, 4}\\)-free","type":"string"},"datatype":"string"},"type":"statement","id":"Q641183$B2DC042E-BFFC-4E86-A740-0D75F941DA50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5958108e29b47cad1b6de0fb954f8a83fca808af","datavalue":{"value":"spanning \\(t\\)-ended system","type":"string"},"datatype":"string"},"type":"statement","id":"Q641183$93BE2BAD-CB19-403E-BDC6-8AF6661C11D4","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":"Q641183$BCF59867-3CA1-4C40-B8E6-51EC739D2D39","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c27d58bbd19903a8a4148ae2ab33546fd279665c","datavalue":{"value":"https://doi.org/10.1016/j.disc.2011.06.025","type":"string"},"datatype":"url"},"type":"statement","id":"Q641183$59116E53-FC00-4DD9-801A-188DC805BA52","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2670b3e7a0d3e50790a2d9e62ad858383f627538","datavalue":{"value":"W1992714766","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q641183$8A5D35C3-320B-4645-99D8-7FC6F1B68748","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q641183$40C22B0D-74EC-4AC1-B380-9C8147F2EDCC","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":"Q641183$E8DB4687-FEA7-4741-B87F-CB69E3F79A3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34a0e09f3f008879e80cbe6c72172293bd53f825","datavalue":{"value":{"entity-type":"item","numeric-id":1045112,"id":"Q1045112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q641183$9916CBFD-4CD7-4BA3-9E2D-05BBD6913EAE","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":"Q641183$8D63571A-8BC9-423E-8AC1-40D4D738E0D7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a28d5adc4b0251830e37d348bb428ea1fc7e2621","datavalue":{"value":"10.1016/J.DISC.2011.06.025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q641183$022FF69C-2B72-4B93-80F2-C61FC21D4603","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fae7a35fcaee30f58bddf1f25ccf130984320d61","datavalue":{"value":{"entity-type":"item","numeric-id":5919575,"id":"Q5919575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a6d50238c40992006f1fa5aa34e41491c2c68b4","datavalue":{"value":{"amount":"+0.9135204553604126","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":"Q641183$D6099B5A-6215-4BC7-B1F7-A49D47079224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfc18480abe1444cf12debce0c7522060add2234","datavalue":{"value":{"entity-type":"item","numeric-id":1045112,"id":"Q1045112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87b30971a0ddb681e0733aeb3e290754da40ccdf","datavalue":{"value":{"amount":"+0.8851699829101562","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":"Q641183$A7F132D6-B08D-42DE-85DA-DC3F864DFA49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d64d2d5e2d24938dfa80a7088c64771ba9288d75","datavalue":{"value":{"entity-type":"item","numeric-id":5918150,"id":"Q5918150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49e584e2c8cef8f9cdfa40c49610bd16b5083b1f","datavalue":{"value":{"amount":"+0.8768066167831421","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":"Q641183$FF572333-4C41-4918-97D8-32ECFA7E20E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"817709099123a85795291ea0526afd5315faa960","datavalue":{"value":{"entity-type":"item","numeric-id":2698134,"id":"Q2698134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b8edebeb5f56137bdb046af61e133ce0c78d927","datavalue":{"value":{"amount":"+0.8710486888885498","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":"Q641183$39F85B33-815D-4607-AC4D-81FF6497A862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2bd28d4f6f9a270fb6287cc133c9db8820a2f3e","datavalue":{"value":{"entity-type":"item","numeric-id":477134,"id":"Q477134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"064846828c625ffe26d3790bf3c482bee06348f6","datavalue":{"value":{"amount":"+0.8622750043869019","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":"Q641183$F93B41DE-93FD-4271-BCF3-06B530DEF542","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:641183","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:641183"}}}}}