{"entities":{"Q3393426":{"pageid":3404129,"ns":120,"title":"Item:Q3393426","lastrevid":50749304,"modified":"2026-01-15T00:55:05Z","type":"item","id":"Q3393426","labels":{"en":{"language":"en","value":"Spanning Trees with Many Leaves in Graphs With Minimum Degree Three"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5597381"}},"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":"Q3393426$429CBCE1-312A-43E4-B7BE-39DF21C00619","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"90ac17ab8dea19caebacf40ab089206af911c4a5","datavalue":{"value":{"text":"Spanning Trees with Many Leaves in Graphs With Minimum Degree Three","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3393426$6E4E6390-D5EB-4643-8545-0518B6E5F34D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6fd1edab9e606f7a3cdef3cf7cd635fba7601029","datavalue":{"value":"1181.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3393426$5C89E7BB-00D6-4AC7-8B1E-95EEE7E2102F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ba04c7a09fa101235e43b1023c7be221e2ee5c77","datavalue":{"value":"10.1137/060664318","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3393426$81EC69E0-013B-49BC-9349-B2FE651425D5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54aef55090a96c8e785afe18ef049813d4edd9d7","datavalue":{"value":{"entity-type":"item","numeric-id":392172,"id":"Q392172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3393426$4A47B1B1-AA59-4185-B59A-2E7152B7FC27","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3393426$41E7C9CD-6570-4343-9888-0868E0754220","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0e37402ce5463f5ebaa93189340d9af4a5c60d29","datavalue":{"value":{"time":"+2009-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3393426$734B1980-8BF6-4869-B14D-B8E626B7B6C0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3393426$CDA9C367-6722-44F1-9D91-E3388F139A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3393426$B9EDA868-74C5-4132-9BF0-B29DAA79CF55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3393426$E6663BBB-EE99-4B95-AAB3-6522AFB530F6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fb93423e15cf61b0ed2bcbfc9edb8212ad0bd9f2","datavalue":{"value":"5597381","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3393426$7906D7E2-4B2D-4F11-8336-D1DA93FC2895","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3393426$B96AF521-4B3E-4620-B883-A72E5C427530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5f322cedf21569e1c719b9b19013771a238303b","datavalue":{"value":"Max leaf","type":"string"},"datatype":"string"},"type":"statement","id":"Q3393426$F0FAA17B-4948-4ACC-AE18-6E8E6A4F8400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95808b553deada1622b3adfecfe79df17f39c3d0","datavalue":{"value":"connected dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3393426$DECE3389-9706-4F4E-86B3-03B7913A1052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"013a665df3872df6518b386ba286fc369d4eed69","datavalue":{"value":"extremal graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q3393426$F8AD8848-509A-4305-850F-8CA5EE9D771D","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":"Q3393426$CB654E13-6C45-46AC-8508-E74C005266E4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"91bfc7b7de3024c87246f6d0b871fbe308c8aa17","datavalue":{"value":"https://doi.org/10.1137/060664318","type":"string"},"datatype":"url"},"type":"statement","id":"Q3393426$C1E361AC-8DB7-4700-9439-BAF7BED2B058","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"496632c5e9940e452a7607260de83b2afccafc0e","datavalue":{"value":"W2020354668","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3393426$32983BFD-2392-4E90-AE8F-12EC88896628","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a00261014be66e15a3d23d0b7d0fed1e041e8218","datavalue":{"value":{"entity-type":"item","numeric-id":3360890,"id":"Q3360890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dcb7d7432053f94ea7c2db0e2b517e6e7344005","datavalue":{"value":{"amount":"+0.911920726299286","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":"Q3393426$B91B592E-CEBB-4340-B0AE-68AB135FF14D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92a2a19223b05798edbda3f552f3c6898ad68431","datavalue":{"value":{"entity-type":"item","numeric-id":744553,"id":"Q744553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"242b2286037c4e56e1c87d4981c9a8d7befa5cd1","datavalue":{"value":{"amount":"+0.901679754257202","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":"Q3393426$518FA0CF-B7AB-4ED3-AC6B-F8754D9ED1F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1eebe03e98a8a15bc4279d8abb0c6670c8585b7e","datavalue":{"value":{"entity-type":"item","numeric-id":409458,"id":"Q409458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cf4699251eb1b8f12f143f22e9aed29e2674759","datavalue":{"value":{"amount":"+0.8975193500518799","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":"Q3393426$4F28C622-AC6B-41C0-8E05-45C5D12BE67A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d92f6c03ddbfa49728a724a4b853eb078886d137","datavalue":{"value":{"entity-type":"item","numeric-id":744554,"id":"Q744554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08d857bdbd150facb5a6fdf73ea56841837eeb60","datavalue":{"value":{"amount":"+0.8952877521514893","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":"Q3393426$C07CD3F1-1CE1-46D4-A2EE-950080507B97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f75a03f35bd6e88f5c8903515a7d44bb37829db","datavalue":{"value":{"entity-type":"item","numeric-id":5458557,"id":"Q5458557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a6929f2403f0aedafa07a92033fd5f5027614ef","datavalue":{"value":{"amount":"+0.895090639591217","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":"Q3393426$509842EE-EC0C-45DE-9DBB-F2FF08AD06C5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3393426","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3393426"}}}}}