{"entities":{"Q5302044":{"pageid":7331618,"ns":120,"title":"Item:Q5302044","lastrevid":50544335,"modified":"2026-01-14T08:38:42Z","type":"item","id":"Q5302044","labels":{"en":{"language":"en","value":"A 3/2-Approximation Algorithm for Finding Spanning Trees with Many Leaves in Cubic Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5494785"}},"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":"Q5302044$BD9F2B65-70AB-43CA-9B59-2E76576E5315","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"749b0176c260eeca480158d8e5f1827e70d440f9","datavalue":{"value":{"text":"A 3/2-Approximation Algorithm for Finding Spanning Trees with Many Leaves in Cubic Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5302044$EED0D1F0-2306-4F22-9F8C-3B367FBFF271","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9a526826721f415c81e6ac9ec28da0c57699c418","datavalue":{"value":"1202.68274","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5302044$5E902C04-C3DA-4F21-B5D7-534CA28F4A06","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7b15428384e1adde3a358524fc268025f54e6301","datavalue":{"value":"10.1007/978-3-540-92248-3_7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5302044$5C40DFF2-9A17-49C3-BF04-E968ABBDFECD","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":"Q5302044$CDAB286C-AAD2-494F-8C9C-C2E78DB9FAF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c3e4d159e217f058b1f21061fa78bace92eb5b5","datavalue":{"value":{"entity-type":"item","numeric-id":409457,"id":"Q409457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5302044$66F67E9B-521E-4662-B074-7E65689E2DCC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"21922aec0950844e65c5b95e9331f8f9769d1e9d","datavalue":{"value":{"entity-type":"item","numeric-id":2827797,"id":"Q2827797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5302044$B093121A-595E-4DFF-952E-F2A36DB60E19","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17b2bc7aa69b4c70169eb342174f791402649e1a","datavalue":{"value":{"time":"+2009-01-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":"Q5302044$89B05889-EF44-443C-8B45-47B42FC1B82E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"316a7e2e29f42e7e32070975615698a4e61ef6b0","datavalue":{"value":"https://depositonce.tu-berlin.de/handle/11303/15645","type":"string"},"datatype":"url"},"type":"statement","id":"Q5302044$9AE20E91-2808-4909-AE96-2D7D084CE7EE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5302044$18D81107-A100-4847-BC1D-A5B2B12ACA41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5302044$1C81E6D2-C8E9-4682-9BC8-AF911466AC22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5302044$8B09CF30-5438-40D5-8433-D2DE31A9274D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"793939c7f4f9644ed2caa9c7b0a5e6f04d3c00a6","datavalue":{"value":"5494785","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5302044$102CA2B2-7608-4010-88FE-034D74748EF0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5302044$674E8B85-4A05-480F-B620-21F9A8E11521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eee669f83776c6ddcb60da5dcaa9813c9f6b11d9","datavalue":{"value":"maximum leaf","type":"string"},"datatype":"string"},"type":"statement","id":"Q5302044$FBEE33E3-6D80-40D9-A256-7B6FFDF316CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95808b553deada1622b3adfecfe79df17f39c3d0","datavalue":{"value":"connected dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5302044$E5292899-389E-4C26-8700-84B73E39E764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e01f33e43354d516b8d6e654c1ded76a55047726","datavalue":{"value":"cubic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5302044$71858AB5-3DEF-4E04-B856-EAD9ADF00B38","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":"Q5302044$5DCD9454-0286-49C1-96E0-09F3EDD296E6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b0473b5f45ed64f365386af80f77d9d06d505df3","datavalue":{"value":"W1576394469","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5302044$FE9056A7-5F9A-4DF3-8414-62599500DA13","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"77d810efbb108b619a1d4aaef19b0baba1c085e3","datavalue":{"value":{"entity-type":"item","numeric-id":3393426,"id":"Q3393426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5302044$48C82E1C-BD9C-40A9-B6AA-6D95775F6ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adcf4d6c1b542cae75593c3982439cdd36790622","datavalue":{"value":{"entity-type":"item","numeric-id":5458557,"id":"Q5458557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5302044$81B53F18-8E05-46F5-A4FA-C65B096F2EFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3e128caf61ff28702d99c70659f5c20f6ea819a","datavalue":{"value":{"entity-type":"item","numeric-id":4446911,"id":"Q4446911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5302044$6DB499E7-80B9-4FA0-927C-1BA884314A4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f044a504878d1c9af09180e24129e23a0961f14b","datavalue":{"value":{"entity-type":"item","numeric-id":5443382,"id":"Q5443382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5302044$9599226B-54D7-4E5C-BEAD-8AA94970CF04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59f80f6e19275125de4f8e2f83f2df184481d4ef","datavalue":{"value":{"entity-type":"item","numeric-id":4342632,"id":"Q4342632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5302044$90DFDE9D-112B-4FE2-99B1-312F7B0E9788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37f5ecc0ce53f07a6cb11c6fca774fa9ac0303b6","datavalue":{"value":{"entity-type":"item","numeric-id":2930326,"id":"Q2930326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5302044$A3E94B8E-2EB7-47E9-A08A-8394AFA2B500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c024229a0ce9c18d5c3c5d8c948768a5b124a38f","datavalue":{"value":{"entity-type":"item","numeric-id":5385982,"id":"Q5385982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5302044$F8FF340A-7A31-4B30-8D3A-A9C570ADC967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d798cb61147121e1ed07ca90e6df286b4ba25935","datavalue":{"value":{"entity-type":"item","numeric-id":1391300,"id":"Q1391300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5302044$5C9B49EF-1D90-4AAB-B4A7-79C767E4C1EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"597dd136b33a8dc80929b8bf9d50af76169dccdb","datavalue":{"value":{"entity-type":"item","numeric-id":3035303,"id":"Q3035303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5302044$C5F1CCD7-9F87-4790-AF0A-42963F1C70F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58dd170f3e55c0ab656c9ac0c3824e871f0d9f9c","datavalue":{"value":{"entity-type":"item","numeric-id":1196990,"id":"Q1196990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5302044$82B6121F-EC59-4071-9681-C5F2E53DE94E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cf8946b42a94ee2a262ea78b4fc83a36aec3ea5","datavalue":{"value":{"entity-type":"item","numeric-id":1386346,"id":"Q1386346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5302044$0E5D109A-66D1-4FB7-B133-E58A92BEFEB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5771df2e63e94f541a65a02326887c8046e85fe5","datavalue":{"value":{"entity-type":"item","numeric-id":3360890,"id":"Q3360890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5302044$EC68AAFB-8367-4E0F-BD86-8C952BFA3A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c471e69923d527b115e8d87bd1f8dc46929dd2b2","datavalue":{"value":{"entity-type":"item","numeric-id":4217304,"id":"Q4217304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5302044$F7732DE1-CA00-4006-BD8C-5A3AAE393BD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7932a4fd6df411945cadd5651b399456800497c","datavalue":{"value":{"entity-type":"item","numeric-id":706637,"id":"Q706637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5302044$AB95297E-FBA9-48BC-8935-A4424D883C26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd81c9091ae3da03281478f668fda454209e2edb","datavalue":{"value":{"entity-type":"item","numeric-id":4252040,"id":"Q4252040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5302044$F9658A39-3B6F-437D-9060-D1C7B77739DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15a653f5cf21b833420c4d6e93bd14613732cdd4","datavalue":{"value":{"entity-type":"item","numeric-id":2900727,"id":"Q2900727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5302044$06585348-AC3C-48D8-B9E8-11959B9165A6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02a5016f9b8a9efa54ce42a2a741860b1f30c36e","datavalue":{"value":{"entity-type":"item","numeric-id":3225144,"id":"Q3225144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"217d9c165ba09b1e90db1c01dcd528e4a64e6509","datavalue":{"value":{"amount":"+0.9982033371925354","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":"Q5302044$CAA51508-681F-4C3B-923A-FE2A817D6BD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7a8e6ea1d057209b07b6ab31d1a1b6f046c9839","datavalue":{"value":{"entity-type":"item","numeric-id":5443382,"id":"Q5443382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc24291c10ffd4a27a795aaf91be33059ac7b391","datavalue":{"value":{"amount":"+0.92893648147583","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":"Q5302044$337472D5-DED8-4A4F-8CB5-30272A4B6459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"431a31ef429ad4a32599c4300ecb9801ac5f635f","datavalue":{"value":{"entity-type":"item","numeric-id":4411401,"id":"Q4411401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69379cc22bf3bd1748a59eb28b78593b6f8f6811","datavalue":{"value":{"amount":"+0.9263164401054382","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":"Q5302044$509A8536-B10A-4496-8926-3533F6D852D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdac20ea90164fdf13af67afe2beece1c8d8b733","datavalue":{"value":{"entity-type":"item","numeric-id":414465,"id":"Q414465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"645c2e6e9b2167f35cbf2644e77eac4740e46ec2","datavalue":{"value":{"amount":"+0.8936904668807983","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":"Q5302044$7BD04000-9DD0-4323-AA83-DB298AB6115C","rank":"normal"},{"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":"a2cfcd6470a97fd08b9ba6181f1b823d9b49f260","datavalue":{"value":{"amount":"+0.8907397389411926","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":"Q5302044$AC3E9CF4-B07C-437B-97E5-0A831EADB827","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5302044","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5302044"}}}}}