{"entities":{"Q5501947":{"pageid":7531507,"ns":120,"title":"Item:Q5501947","lastrevid":52325900,"modified":"2026-01-21T11:14:24Z","type":"item","id":"Q5501947","labels":{"en":{"language":"en","value":"Approximating minimum bounded degree spanning trees to within one of optimal"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6472761"}},"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":"Q5501947$B06B88F3-6C6B-4258-A1F4-7AF7F7E2FCBE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8209fe16c6c30c24360467f9f11bb812405eaf8b","datavalue":{"value":{"text":"Approximating Minimum Bounded Degree Spanning Trees to within One of Optimal","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5501947$31F4E3A4-590E-4595-A4D8-6EF33F21C338","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a7b1d9da01367e1ff5847a39a0b1742353bcb631","datavalue":{"value":"1321.68507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501947$18020C81-437A-4F1E-8B31-38FCC2BB3776","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"124db59b5613578a28d21d82061d2c9f839f254f","datavalue":{"value":"10.1145/2629366","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501947$F6992EFE-A5F1-49BC-AEB1-8287D395B352","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0c27fbf3b0ba3ae1e103d4df1bbdc1dfe0f3717","datavalue":{"value":{"entity-type":"item","numeric-id":403669,"id":"Q403669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501947$AF0B1C90-30DB-4414-8355-D1E087F3D716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"86f340c200ea4ef58b9ef42ffeef32d598716e23","datavalue":{"value":{"entity-type":"item","numeric-id":715087,"id":"Q715087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501947$EBA1AE55-FCED-4CA7-9771-990AF8047C0B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501947$28F6FC10-02F0-4159-A376-9604A629A14D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6e707dd4d7213461cc903b9e4b7897b1f5211ea3","datavalue":{"value":{"time":"+2015-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5501947$85A9951C-F239-4C93-A922-9891994B9049","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"721bea0a5dc7d4dce0ef29a07aacb7eb157302c0","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.433.674","type":"string"},"datatype":"url"},"type":"statement","id":"Q5501947$0BB920B7-441C-4138-A216-93FAFC18F1C4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501947$A81AA88C-DD7E-4D0D-B812-B867435CD3AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501947$37FB762E-F186-4C6D-A7B3-9619717A01BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501947$94615ED8-0833-4510-9E96-CC91DA481481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501947$D1A1170D-B27E-4A5C-9E95-3AB2633D7E7F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ffd3aacddbded5554c965ee41fa63059a24ee5a8","datavalue":{"value":"6472761","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501947$8A5408AA-E1E3-439D-AE46-CD187193A3D2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5501947$F8A3D39A-2FAA-4F4A-A165-92A6E2D1935C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ad842ad959da83378064b3e3e21d1fa80e76ac0","datavalue":{"value":"bounded degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5501947$718127E3-B8F2-44D7-8351-4F75DC63B8F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3421af45310048e0f521bf1329274ff40c9b62ec","datavalue":{"value":"iterative rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q5501947$3373E200-B98E-44DF-94C2-8C0AF27C9560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fea923fe257428a15567ac9a4393a98e6d9e26","datavalue":{"value":"spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5501947$6521C109-EBC3-4600-A79B-9412296FA603","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":"Q5501947$0B8D6D5E-DA96-4A41-8171-0E0B8DE097A4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0babdc8de9dcf57042abda2a61c8750b892edf39","datavalue":{"value":"W2004163233","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501947$41C7E219-F64E-44FD-A1CB-96946775C954","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"37ebbcd484fed680d8c4163479c63810627e71b2","datavalue":{"value":{"entity-type":"item","numeric-id":5302102,"id":"Q5302102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501947$9E1957F5-8C53-44B3-BA1D-B6D4EA2580F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04c7e18927396ef9b0a7a2f386c494fcdc542f1a","datavalue":{"value":{"entity-type":"item","numeric-id":1035684,"id":"Q1035684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501947$4106B663-11AD-4E25-AE5E-1E527F1FE7F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5368a66334526f36fb368ca668accd2ea86ab253","datavalue":{"value":{"entity-type":"item","numeric-id":2391179,"id":"Q2391179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501947$3737CCC8-8BB7-4251-9E87-73F98067E6DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a562b6d0064519372190aa34203e149eb4331b8f","datavalue":{"value":{"entity-type":"item","numeric-id":858116,"id":"Q858116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501947$39B08BDD-B9FA-4538-9B8E-B9F05ACBE362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9e8a2a2ba09a34750ac91787a928d451826bfdc","datavalue":{"value":{"entity-type":"item","numeric-id":3675933,"id":"Q3675933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501947$AFFD8672-F6D2-414F-80C9-B056216C373B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9cd06c1de98b28ecb0cf1ffcbd9aaf4115d7441","datavalue":{"value":{"entity-type":"item","numeric-id":1056350,"id":"Q1056350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501947$56B3A625-0C20-422F-B2D3-D3AC96377322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4042a6a8925d33e7ac25ffe3a11c3e8654542cc4","datavalue":{"value":{"entity-type":"item","numeric-id":5668601,"id":"Q5668601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501947$5AE32D7A-40A9-4434-BA06-FD84C51C34B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a9041903a1b0dda73e34f28454bc4532b9015bb","datavalue":{"value":{"entity-type":"item","numeric-id":2496319,"id":"Q2496319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501947$257F4748-7D53-4A47-9890-8880CDCD2084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dd6d9ae660e25cf6e630494c601c181d753df8c","datavalue":{"value":{"entity-type":"item","numeric-id":4314499,"id":"Q4314499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501947$B15FF972-6556-465D-B507-423745ABE5E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501947$D52F6A38-15B5-4091-A21E-3B016C311A9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501947$DB92A7FE-955E-4B58-B66B-8BF70A5F735D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6adf1f1cc41e36992f9ea3fb9db7c8a6d08a719","datavalue":{"value":{"entity-type":"item","numeric-id":873648,"id":"Q873648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501947$C6521105-87F9-4867-BDF6-27020206015E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cc53416805904066d54b9481ef49e1b7705fa4f","datavalue":{"value":{"entity-type":"item","numeric-id":3149894,"id":"Q3149894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501947$D8FC94E0-6EBE-44B6-AD92-D80F1EEFA465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63e3488f995e575bccc2f37bcba049ee4bf678ae","datavalue":{"value":{"entity-type":"item","numeric-id":5317173,"id":"Q5317173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501947$38AFDB2A-AEDA-4F16-AD00-792A9785EA2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c712a3f9cd64846c1c97fe79f4bf07e18126e405","datavalue":{"value":{"entity-type":"item","numeric-id":3575159,"id":"Q3575159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501947$9404A3D0-2079-47CE-B80D-C03B4170AA9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1afac2a56d85c0c834dba07c84a96b10ebb796f2","datavalue":{"value":{"entity-type":"item","numeric-id":3087101,"id":"Q3087101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501947$90DCCD87-4280-47F4-A245-3B62E7E5F18A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06e9f2cc9027ea3a2e9a43d46098902474df1121","datavalue":{"value":{"entity-type":"item","numeric-id":5302101,"id":"Q5302101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501947$31DC7945-307B-4587-9FF8-43289827C400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b907105f7fc78d820f350e1bebdd51acba46d13b","datavalue":{"value":{"entity-type":"item","numeric-id":5248513,"id":"Q5248513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501947$80F0E5BE-0FEC-41AB-8172-624B7B5FF1A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2aac2cfd0dc9d42086cb27fc9b5311e4e40c4c06","datavalue":{"value":{"entity-type":"item","numeric-id":3613758,"id":"Q3613758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501947$99C49F71-830E-492F-820E-9BA1931C18F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501947$6613CC30-3CB1-417F-814D-0E025D879770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b17e3335d78bc88e14672e956ecb0f01755df42","datavalue":{"value":{"entity-type":"item","numeric-id":1120590,"id":"Q1120590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501947$A087D055-C915-4E3E-90E4-01D07494411A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1a76a07d7ad8b6acf0692a3d0da2c15e14c0720","datavalue":{"value":{"entity-type":"item","numeric-id":4763417,"id":"Q4763417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6e2321caece4eaef44bd05782f32063b843946e","datavalue":{"value":{"amount":"+0.8988955616950989","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":"Q5501947$6FBA205A-9115-4F0B-B429-2AB02B464CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f1aada13b8997d4070b29dee31009045afd7969","datavalue":{"value":{"entity-type":"item","numeric-id":3149894,"id":"Q3149894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ea0ad6c26d5b085a68d052ecbed4666c91ce4aa","datavalue":{"value":{"amount":"+0.8955672979354858","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":"Q5501947$77087270-7742-4274-84DC-CE3F910A1A9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a12bd7f159094d3497b374985d433d51bb438aca","datavalue":{"value":{"entity-type":"item","numeric-id":3192023,"id":"Q3192023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97b7c7eaa0c89d2e5fb2d6a0567719c91802f4d2","datavalue":{"value":{"amount":"+0.8894847631454468","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":"Q5501947$7D6E0E94-AEC8-49FE-889C-F9DD28A57C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d28bc02c7f3e3527458928f328bc9f9cc35884d4","datavalue":{"value":{"entity-type":"item","numeric-id":4314499,"id":"Q4314499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e209b7596de43c6ad6f42352f715c3675ded48e4","datavalue":{"value":{"amount":"+0.8604502081871033","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":"Q5501947$60B9E2AD-F37F-443E-A73F-EB7DD87A6BBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a470317d7889ae09f6453bb0dd981a89149a896","datavalue":{"value":{"entity-type":"item","numeric-id":3096090,"id":"Q3096090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f6f971f349a3a32c83d75105d64d13735cf8185","datavalue":{"value":{"amount":"+0.8498718738555908","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":"Q5501947$75881643-C408-4B3A-ADA5-190C71FD10BB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5501947","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5501947"}}}}}