{"entities":{"Q394291":{"pageid":396058,"ns":120,"title":"Item:Q394291","lastrevid":61506489,"modified":"2026-04-10T23:48:59Z","type":"item","id":"Q394291","labels":{"en":{"language":"en","value":"Spanning \\(k\\)-ended trees of bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6250563"}},"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":"Q394291$10A23BE9-A89C-4F56-B0A6-EA416962BA76","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c43e16710d56c21539a71fd9db502e9cd3cc0e97","datavalue":{"value":{"text":"Spanning \\(k\\)-ended trees of bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q394291$E48B400E-0691-4FFC-8D0C-A373D701D1C7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4710a6a04551ba1717b35ecf9f57649be2ca5c6a","datavalue":{"value":"1281.05050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q394291$9EF3C87E-7E55-4B44-91CF-D8B340ADE7E5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b1df5ec0b87d059bcff732d9b389d241c0e4565","datavalue":{"value":{"entity-type":"item","numeric-id":394289,"id":"Q394289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394291$BD714EAE-9866-48DE-818C-7BD258E6EBAE","rank":"normal"},{"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":"Q394291$5590C7B9-ACE1-4738-A216-0F113A09E595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac3eaf725b03bdf267f3a5e53785394319514212","datavalue":{"value":{"entity-type":"item","numeric-id":394290,"id":"Q394290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394291$E4FD7C5A-AB8E-4325-A048-6060563218B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"251c322faebeff5a0661e1035fbcf24a19fe9469","datavalue":{"value":{"entity-type":"item","numeric-id":591521,"id":"Q591521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394291$CE222537-770E-438A-95A9-829B371DD3FC","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":"Q394291$F8D6E96C-F94E-4B4C-B45C-86077DC68AAC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"514272ccee13f0ca4f8248983a8b867d712f22b3","datavalue":{"value":{"time":"+2014-01-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":"Q394291$80AF741C-5858-4819-B127-B79BF6051515","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q394291$047D5AF1-9397-4B98-9B9C-2D2B6A7EA0D5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4538c407e7021285c35b292286a2722e02c439ce","datavalue":{"value":"6250563","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q394291$83A2CF19-2704-4495-8584-9B546717BFF0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q394291$649E4493-3C6F-43D5-86D5-3C73CF962616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0428cac3f6b13feac22246bb5df43a78105aa27f","datavalue":{"value":"spanning \\(k\\)-ended tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q394291$D3868F58-CB31-4A93-8221-EA056EAE05EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f5186a0921013588e81563cb4588df3ef57f517","datavalue":{"value":"spanning tree with at most \\(k\\) leaves","type":"string"},"datatype":"string"},"type":"statement","id":"Q394291$26C87A7B-55EB-4A0A-91B9-B42E21505F80","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":"Q394291$E9034CE9-F89F-4354-BAD2-4C8A96163344","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f693d5e3d65ef7f7f6a3645578431548b06f31a3","datavalue":{"value":"https://doi.org/10.1016/j.disc.2013.09.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q394291$52482FC0-509B-4114-ADC2-4AA6CFF4FBC8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d5f43f81bf94c7aecee5c11bf1071651f1de70fe","datavalue":{"value":"W1980905758","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q394291$2DC03395-B674-4112-96EA-FCC2F03E31B7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"24d08bc2309a916fa5b15e17e5aaa34154a3fe61","datavalue":{"value":{"entity-type":"item","numeric-id":547467,"id":"Q547467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394291$C59194E6-2AA6-4F2E-8963-81DAE54F10B4","rank":"normal"},{"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":"Q394291$550BC0F7-0D95-49BB-B00C-3301A2B7BBA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37d15f98286548277f2f64df3f6cd689148c81e8","datavalue":{"value":{"entity-type":"item","numeric-id":5947942,"id":"Q5947942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394291$C47F3FC1-77D0-4EC3-B27E-1D5718D7C08D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"154fa6844acbd96e37acafcf8bea29137f7943c8","datavalue":{"value":{"entity-type":"item","numeric-id":5625199,"id":"Q5625199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394291$81B685EC-BCA7-44AB-92E4-E812DE277153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"437ebe0c1320329dc48bb92b41d79db15821185e","datavalue":{"value":{"entity-type":"item","numeric-id":2626464,"id":"Q2626464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394291$9E46DD25-63CD-4F3D-B83B-D39BE2D6E219","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":"Q394291$2F6A80F5-D350-45ED-926F-F40C05A484D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea0d9c586ef9cf53af881c9950417cc5b66679aa","datavalue":{"value":{"entity-type":"item","numeric-id":3264678,"id":"Q3264678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394291$FA083675-B424-4B39-8F98-6903636190A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e2b1427e629c27b08cdd0e2190d37376022c9d1","datavalue":{"value":{"entity-type":"item","numeric-id":659663,"id":"Q659663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394291$95D8AACF-A8DA-448D-9161-28C156A68D7A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"12d075d321b3d5145381dfc8e388e00fd45b83e0","datavalue":{"value":"10.1016/J.DISC.2013.09.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q394291$8CE795E2-B76F-4E56-A247-2D7DFD1DB16E","rank":"normal"}],"P1643":[{"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":"27a7b2ad320b3ee2eac7bf93ac6dc80e6d178a07","datavalue":{"value":{"amount":"+0.9067198038101196","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":"Q394291$8B28E956-6F36-4B86-9678-AF5E9BA387DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d0165881bbe0516c3a2e03079388c0bb5a47397","datavalue":{"value":{"entity-type":"item","numeric-id":2413635,"id":"Q2413635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca16f6a4a987ff6cfa504f162cafbfa891358f48","datavalue":{"value":{"amount":"+0.8615002632141113","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":"Q394291$B3E85F43-7C34-41EF-AF51-5D1D2AB64B15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdecf94a5c1b1e77c6d9ebc51eb5eaec098331e6","datavalue":{"value":{"entity-type":"item","numeric-id":3171422,"id":"Q3171422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"872143fbaad46e9520cee0d030b58125ec29ca86","datavalue":{"value":{"amount":"+0.8242697715759277","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":"Q394291$87C2395B-298D-4064-8E51-7D9094BC665E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c2b1a0ffb88317e6807d5ad7dc29ba96938bba5","datavalue":{"value":{"entity-type":"item","numeric-id":5006619,"id":"Q5006619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fa77d18fc2b58156c916fc13f38799e21975516","datavalue":{"value":{"amount":"+0.7997348308563232","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":"Q394291$F7E075BA-773D-43D5-AB67-0B4931520DAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32209c2632229ba4b1603699121241f72034c132","datavalue":{"value":{"entity-type":"item","numeric-id":6041529,"id":"Q6041529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eac43213c4ad19ffcb7094949ac8f900dd6389be","datavalue":{"value":{"amount":"+0.7967766523361206","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":"Q394291$C31CCB6F-8AE7-4CEF-A46F-1A1D5B4103D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Spanning \\(k\\)-ended trees of bipartite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Spanning_%5C(k%5C)-ended_trees_of_bipartite_graphs"}}}}}