{"entities":{"Q3192023":{"pageid":3202731,"ns":120,"title":"Item:Q3192023","lastrevid":86076665,"modified":"2026-06-03T14:10:06Z","type":"item","id":"Q3192023","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 6348024"}},"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":"Q3192023$F5B799B9-CA8F-4C9A-AFD1-CB8FCADA1D24","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3404c94fceb8af1fbc696d60919349675df41783","datavalue":{"value":{"text":"A matter of degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3192023$4E5C75D8-DFD6-4AF2-A049-3F03019B85C9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4587b281e0196c92c28e32c9f3cad5eae7b01108","datavalue":{"value":"1296.68195","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192023$C50D92DF-FDCE-40C8-AE0F-423D34975E5C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"31bdb2833c603588d42148d944bcc76945587167","datavalue":{"value":"10.1145/335305.335371","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192023$8B6ECD84-DD12-4401-83BC-A64A7A9FEEAC","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":"Q3192023$D8B6EE2F-59A6-4CB0-9381-58B44F2527A5","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":"Q3192023$01AF139E-E92A-4CC5-BE6A-DF7DE5E0E1E7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e3dfcee4101e736ec6b1a49bc9bfd39d26caa5f2","datavalue":{"value":{"entity-type":"item","numeric-id":3191964,"id":"Q3191964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3192023$54D15280-A9CD-43CB-A675-23F3EF9CF5F4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a6fb9003a97bbc70eb568e233ee4457edf484fd","datavalue":{"value":{"time":"+2014-09-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3192023$14880029-22C5-490B-BFAE-8971058CC517","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192023$0CD87CA5-3955-41E4-8313-BD2F33994772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192023$D5A97CEF-1EB9-4DC2-9426-AF7236F4706F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192023$3E3D0CD1-1845-4C7B-AF3C-68D7DB462723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192023$4AABB5C3-140E-4917-935E-F220FF0A0D54","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb4fc7202a90acbc46333dbf79f6cc1a93d0bf87","datavalue":{"value":"6348024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192023$E8F56167-6ED5-4391-B048-D52BAFA5041F","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":"Q3192023$F3650BF3-B084-480C-939D-839B362AD584","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4f2b1f2b2d3ee59e1c6fe34195588b1351ed68b1","datavalue":{"value":"https://doi.org/10.1145/335305.335371","type":"string"},"datatype":"url"},"type":"statement","id":"Q3192023$84D63C81-60B6-4927-BD64-AF9C86AE3042","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"11d647929c449522002993416a0a8049dc038aba","datavalue":{"value":"W1965398738","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192023$51C02E75-D6B0-4BEB-90A7-6BA05813FC12","rank":"normal"}],"P1643":[{"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":"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":"Q3192023$E9794A80-9EE8-4091-B618-5D19C701153A","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":"d513202793459a37fc01d6d7b05c22883a614924","datavalue":{"value":{"amount":"+0.9233148097991944","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":"Q3192023$B4E9E190-2DE9-45C2-B4BE-EBA7D481F7DB","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":"f9862ca0a267a51298524e7c6b9012fa7c3d980c","datavalue":{"value":{"amount":"+0.9159196615219116","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":"Q3192023$BF1609B8-FDA3-48E3-B387-375ADDBB2A3C","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":"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":"Q3192023$8443DEB6-745E-4F6A-9767-6DF13DE57923","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":"47c9420a6bd1c1e0fbc3c75eec9d08104bd315f5","datavalue":{"value":{"amount":"+0.8616974949836731","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":"Q3192023$C57A36AF-C686-4847-BEAD-38F285C116D6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A matter of degree: improved approximation algorithms for degree-bounded minimum spanning trees","badges":[]}}}}}