{"entities":{"Q3149894":{"pageid":3160610,"ns":120,"title":"Item:Q3149894","lastrevid":47993041,"modified":"2026-01-03T07:22:32Z","type":"item","id":"Q3149894","labels":{"en":{"language":"en","value":"A Matter of Degree: Improved Approximation Algorithms for Degree-Bounded Minimum Spanning Trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1808502"}},"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":"Q3149894$AB12089E-429B-4C52-9567-07CFDC655D3D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0d98d9bc28944ab2e411ff49d01985811321cca7","datavalue":{"value":{"text":"A Matter of Degree: Improved Approximation Algorithms for Degree-Bounded Minimum Spanning Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3149894$CCFCA56A-9407-4CBA-951A-74F4616DE6B6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6d83d41085e2104554969ec7d79489e4336239fe","datavalue":{"value":"1008.68162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3149894$FB08A339-1379-409F-94A2-F82D317EC2AD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"797b22feaa5abf057b3ef4c3842c9f5d44237b91","datavalue":{"value":"10.1137/S009753970036917X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3149894$441C334E-5414-49BF-A8AA-C6D6EB9F0A25","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"305923ecccb67f1bb359950ff2f6d046b5d6bc77","datavalue":{"value":{"entity-type":"item","numeric-id":344951,"id":"Q344951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3149894$E0D02154-8BF8-4364-AFC3-AAA5A8E3D031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b8d80979436a18c2c8de4d2d19b4eb9c1638441","datavalue":{"value":{"entity-type":"item","numeric-id":208908,"id":"Q208908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3149894$E67D2213-8265-4F1F-AE74-52CCF7B4311C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3149894$2D640770-9EFF-4449-8AD0-CA1187AD0A22","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e5fbc16e366ffb1f12a89d1e74ac2844b6efae70","datavalue":{"value":{"time":"+2002-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3149894$AA107F29-F5F2-438D-A82D-010D9E86056F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3149894$6A4EFEA8-B0F3-43BF-9043-4300AE17F3C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3149894$592BD4BF-AABD-4944-A41C-982EC29CDD7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3149894$54225BDE-BD48-429D-B718-2B4A99BF1814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3149894$1C7965CA-EF2A-41FC-BF44-DF3FC67EC6AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3149894$E356BE5C-DD3F-44B7-B13B-38190B24473E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fd8f67d2998273bff18bf4b1c14e5eba2320cec6","datavalue":{"value":"1808502","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3149894$0A6FA600-82E2-4B51-9B54-C34A2A6D7424","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3149894$E3C3C697-E34C-4D33-9908-7A951B9065EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac97c6b3638af3c2a58df5d6631d7d579e8a48ac","datavalue":{"value":"network algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3149894$3EBFF7D8-9774-43BE-8463-6D846FA49D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35b85d11d0914e6d66750f7384874b6f8a60155a","datavalue":{"value":"bicriteria approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3149894$F81788FD-7CBE-4B53-A291-472C600701F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fea923fe257428a15567ac9a4393a98e6d9e26","datavalue":{"value":"spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3149894$AD242167-816C-4689-B06A-65935E7ADA69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1232af3dcc63c9dfd6f29b90eaab24719347c238","datavalue":{"value":"degree-bounded spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3149894$9AE5DDAC-807B-4147-B1FB-089B597CE4FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"468a9760790c50a8f14ee210166e4f56f71c3ca9","datavalue":{"value":"Lagrangean relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3149894$3482F49A-F2D3-46FB-940F-8EC2596954EE","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":"Q3149894$2CC594BC-4FD4-4CD3-A118-A163799D649F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ed2417a6252b03fcd32561ef8347627fb7675bbe","datavalue":{"value":"https://doi.org/10.1137/s009753970036917x","type":"string"},"datatype":"url"},"type":"statement","id":"Q3149894$401BD1CA-3652-4C61-8A8B-F98BAD59902D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ce2158c2446094c45b19834091b74284534a1efa","datavalue":{"value":"W2063807274","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3149894$EC44D50D-771D-4B6A-BD04-3E63F8F76BD7","rank":"normal"}],"P1643":[{"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":"bf688c44d1c5aa79e8786d66f57fd45f020fccad","datavalue":{"value":{"amount":"+0.9958454966545104","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":"Q3149894$0B14E525-1AFB-4AF7-B601-302CAB59FCFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6f0ab3409d6282da46b354955774b0fac6bcc33","datavalue":{"value":{"entity-type":"item","numeric-id":3581300,"id":"Q3581300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a80d31c50079b88e7b6db2cd915d8f30b6e4b7d","datavalue":{"value":{"amount":"+0.9201460480690002","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":"Q3149894$896E132C-4DCE-43B7-A2C8-E5C6033B7F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d2b8a4d262260db9053efd2b3355691aad4a394","datavalue":{"value":{"entity-type":"item","numeric-id":5317173,"id":"Q5317173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a3004a05d027ce6feaa41e12fd91806d68a4eee","datavalue":{"value":{"amount":"+0.9117152690887452","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":"Q3149894$45A2D7CC-DE01-4FD5-A8EF-B059AB3421F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f455b40d130ff1012b0f8f7f8bfa0cb734415c26","datavalue":{"value":{"entity-type":"item","numeric-id":5501947,"id":"Q5501947"},"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":"Q3149894$CC947EA0-04B4-4700-8D63-1E23F8F8C089","rank":"normal"},{"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":"20625a512192d424d9ae2104acfe6c014aa344cc","datavalue":{"value":{"amount":"+0.866033136844635","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":"Q3149894$5E43FE6F-B6EF-46A0-A884-409CF9CBEB5B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3149894","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3149894"}}}}}